n="justify"> 2 = 500 + 0 + 375 + 650 + 625 + 1125 + 300 = 3575.
мінімальна кількість вантажу в клітинці: 125
0 4 0 0 0
4 3 0 0 8
3 0 -1 0 0
МП/СП1001253252501002005 1008 7103 1005450422 200 5 250 6125073 125 5 125 9 2 0 40-114-2
Р опт = 500 + 300 + 400 + 1250 + 375 + 625 = 3450.
4 1 1 0
2 0 0 1
0 0 1 0
У даній матриці не міститься негативних значень, отже, план поліпшити не можна, а значить досягнуто оптимальне рішення.
Метод мінімального елемента:
Складемо опорний план у відповідність з умовою завдання:
МП/СП1001253252501002005 1008 710 1003 5450 42 125 -2325 5 + 6625073 0 +5 9 150 - 2100 40-4-45-2
Перевірка на вирожденність: N = n + m - 1; N - кількість базисних клітин = 6, n - кількість рядків = 3, m - кількість стовпців = 5, 6 3 + 5 - 1 = 7? вводимо фіктивну поставку.
Початкові витрати: РНАЧ = 500 + 1000 + 250 + 650 + 1350 + 200 = 3950. мінімальна кількість вантажу в клітинці: 125
0 7 6 0 0
0 0 -6 2
3 0 5 0 0
МП/СП1001253252501002005 1008 710 1003 5450 42 2325 -5125 +6025073 125 5 +9 +25 - 2100 40-125-2
Р 1 = 500 + 1000 + 650 + 625 + 375 + 225 + 200 = 3575.
мінімальна кількість вантажу в клітинці: 25
4 0 0 0
3 0 0 8
0 -1 0 0
МП/СП1001253252501002005 1008 710 100 -3 +545042 2 300 -5 150 +6025073 125 5 25 +9 2 100 -30025-1
Р 2 = 500 + 1000 + 600 + 750 + 375 + 125 + 200 = 3550.
мінімальна кількість вантажу в клітинці: 100
3 0 0 -1
2 0 0 7
0 0 1 0
МП/СП1001253252501002005 1008 710 3 100545042 2 200 5 250 +6125073 125 5 125 9 2 0 40-114-2
Р 3 = 500 + 300 + 400 + 1250 + 375 + 625 = 3450.
4 1 1 0
3 лютого 0 0 7
3 0 0 1 0
У даній матриці не міститься негативних значень, отже, план поліпшити не можна, а значить досягнуто оптимальне рішення.
Висновки
У цій роботі вирішені три завдання лінійного програмування. Перша зада...
