Ishlab chiqarishni rejalashtirishning matematik modeli




Download 172,5 Kb.
bet2/4
Sana14.05.2024
Hajmi172,5 Kb.
#233151
1   2   3   4
Bog'liq
1. Chiziqli dasturlash masalasining matematik modeli Ishlab chiq

2.Ishlab chiqarishni rejalashtirishning matematik modeli
Korxona tayyor mahsulot ishlab chiqarish uchun m-xil resurslarga ega bo‘lsin. Har bir resursning hajmi ma'lum bo‘lib, bir birlik mahsulotga ketadigan mos resursning normasi ham aniq deylik. Ayrim ishlab chiqariladigan mahsulotlarga talab ham aniq va ularning bir birligi uchun oladigan daromadi ham berilgan. Resurslarning cheklanganligini hisobga olgan holda, har bir ishlab chiqariladigan mahsulotning hajmini aniqlash kerak.
Quyidagi belgilashlarni kiritamiz:
j-resurs nomeri;
m-resurslar soni;
i -ishlab chiqariladigan mahsulot nomeri;
n -ishlab chiqariladigan mahsulot soni;
Ai -i-chi resursning hajmi;
aij -bir birlik j-chi mahsulotga i -chi resursdan ketadigan norma;
Bj -j-chi mahsulotga bo‘lgan boshqa korxonalar talabi;
cj -har qaysi ishlab chiqarishdan keladigan iqtisodiy foyda;
xj - har bir ishlab chiqiladigan mahsulot hajmi.

Ishlab chiqarishning shunday X planini tuzish talab qilinadiki, tayyorlanadigan mahsulotning har biri (x1,x2, . . . xn ) dan eng ko‘p umumiy foyda keladigan bo‘lsin.


U holda masalaning matematik modeli quyidagicha bo‘ladi:
1) Maqsad funksiyasi.

2) Resurslar uchun quyidagi cheklanishlar;

3) Talablar uchun cheklanishlar:
xj³Bj
4) O‘zgaruvchilarning manfiy bo‘lmaslik sharti.
xj³0
Bu qo‘yilgan masalaning chiziqli matematik modelidir. Uni hisoblash natijasida ishlab chiqarishning optimal rejasini, ya'ni foyda maksimal bo‘ladigan hamda resurslar zahirasidan oshib ketmaydigan har bir turdagi mahsulotlar sonini aniqlash mumkin.
1-masala. Fabrika ikki xil A va V tikuv maxsulti ishlab chiqaradi. Bu mahsulotlarni ishlab chiqarishda uch xil N1,N2,N2 turdagi materiallarni ishlatadi. N1-materialdan 15 m., N2-materialdan 16 m., N3-materialdan 18 m. mavjud.
M1- mahsulotni ishlab chiqarish uchun N1-dan 2m., N2-dan 1m., N3-dan 3m. ishlatadi.
M2- mahsulotni ishlab chiqarish uchun N1-dan 3m., N2-dan 4m., N3-dan 0 m. ishlatadi.
M1- mahsulotning bir birligidan keladigan foyda 10 so‘mni, M2 - mahsulotdan keladigan foyda 5 so‘mni tashkil qiladi.
Ishlab chiqarishning shunday planini tuzish kerakki fabrika maksimal foyda olsin. Masalaning matematik modelini tuzamiz:
2x1+3x2£15
x1+4x2£16
3x1£18
x1³0, x2³0
Z=10x1+5x2èmax

2-masala. Zavod ikki xil A va B tovar ishlab chiqaradi. Bu tovarlarni ishlab chiqarishda to‘rt xil R1,R2,R3, R4 resurslarni ishlatadi, ya'ni:


R1- tokor stonogidan 5700 norma soat.
R2- frezerchi stanoqidan 3700 norma soat.
R3- yig‘ish uchun 5000 norma soat.
R4- yarim fabrikat 610 kg.
A - mahsulotning bir birligini tayyorlash uchun:

R1 -dan 300 norma soat.


R2 -dan 200 norma soat
R3 - dan 200 yig‘ish norma soat.
R4 - dan 10 kg. kerak bo‘ladi.
B - mahsulotning bir birligini tayyorlash uchun:
R1 dan 400 norma soat.
R2 dan 100 norma soat.
R3 dan 500 norma soat.
R4 dan 75 kg kerak bo‘ladi.
A-mahsulotdan eng kamida 10 ta.
B-dan cheklanmagan.
Bir birlik A-mahsulotdan keladigan foyda 3 ming so‘mni, B-dan 8 ming so‘mni tashkil qiladi. Ishlab chiqarishning shunday planini tuzishimiz kerak, zavod maksimal foyda olsin. Masalaning matematik modelini tuzamiz.
x1 -A mahsulot hajmi.
x1 -B mahsulot hajmi.
1)Resurslarga bo‘lgan cheklanishni tuzamiz:
300x1+400x2£5700
200x1+100x2£3700
200x1+500x2£5000
10x1+70x2£610
2)A mahsulotni ishlab chiqarish uchun minimal chegara:
x1³10, x2 2 dan istalgancha.
3)O‘zgaruvchilarning manfiy bo‘lmaslik sharti
x1³0, x2³0
4)Maqsad funksiyasi
Z=3x1+8x2èmax

Download 172,5 Kb.
1   2   3   4




Download 172,5 Kb.

Bosh sahifa
Aloqalar

    Bosh sahifa



Ishlab chiqarishni rejalashtirishning matematik modeli

Download 172,5 Kb.