Transport masalasini yechishning eng kichik harajatlar usuli va uning algoritmi Ishdan maqsad

2–masala. Ishlab chiqarish korxonasida ta’mirlash ishlari olib borilmoqda. Ikki turdagi bir xil vazifani bajaruvchi nosoz qurilmalarni ta’mirlash rejalashtirilgan. Birinchi turdan 12 ta va ikkinchi turdan 18 ta qurilma ta’mir talab holatda. Ularni ta’mirlashda har biri uchun bir xil besh turdagi ehtiyoj qismlar ishlatiladi va ularning texnik ma’lumotlari quyidagi jadvalda keltirilgan (4-jadval):
4-jadval.

Zahira qismlar soni barcha nosoz qurilmalarni ta’mirlash uchun yetarli emas. Shuning uchun ta’mirlanadigan qurilmalar sonini ajratish zaruriyati kelib chiqadi. Agar birinchi va ikkinchi tur qurilamlarning foydali ish koeffisyentlari mos ravishda va bo’lsa, ta’mirlashning shunday optimal rejasini tuzingki, natijada ishlab chiqarish samaradorligi eng yuqori bo’lsin.
Yechish. 1 – qurilmadan dona, 2 – qurilmadan dona ta’mirlansin deylik. U holda ishlab chiqarish samaradorligini ifodalovchi magsad funksiyasi uchun quyidagi formulani yozishimiz mumkin: .
Shuningdek, keltirilgan jarayon uchun zahira cheklanishlari sistemasini yozamiz:

Oldingi masaladagi kabi «ПОИСК РЕШЕНИЯ» ustqurmasidan foydalanib, berilganlar asosida hisoblaymiz (15.6-rasm):

15.6-rasm. Masala yechimini MS Excel dasturida hisoblash.

Hisoblash natijalariga ko’ra, zahira miqdorini hisobga olib, birinchi qurilmadan 12 dona, ikkinchi qurilmadan 9 dona ta’mirlansa, ishlab chiqarish samaradorligi eng yuqori bo’lar ekan.

Mustaqil yechish uchun misollar.
1. Transport masalasini yeching. Bu yerda va yuk jo’natish zahiralari, va lar yuk qabul qilish ehtiyoj kattaliklari, - harajatlar matrisasi.

№	B1	B2	B3	A1	A2
1	200	300	250	350	400
2	150	250	200	300	300
3	100	200	300	400	200
4	500	400	300	250	950
5	400	250	250	400	500
6	250	350	250	400	450
7	200	300	400	350	550
8	350	450	400	700	500
9	350	400	550	600	700
10	250	350	550	650	500
11	240	360	420	520	500
12	340	260	450	500	550

Nazorat savollari
1. Transport masalasi qanday masala va uning taqbiqlari?
2. Transport masalasining qanday turlari mavjud?
3. Transport masalasini Excel dasturida hisoblash qanday algoritmda bajariladi?