Составление планов производства, максимизирующих прибыль и минимизирующих себестоимость
Получили новый опорный план:
|
Поставщики |
Потребители |
Запасы | |||
|
ДТ-75 |
4,5 |
4000 3 |
4,5 |
3,5 |
4000 |
|
«Беларусь» |
1200 4,2 |
0 3,5 |
350 4 |
850 3 |
2400 |
|
Т-25 |
5 |
750 4,2 |
750 | ||
|
Потребность |
1200 |
4000 |
350 |
1600 | |
f (x) = 4000*3 + 1200*4,2 + 350*4 + 850*3 + 750*4,2 = 24 140
План вырожденный и для проверки его на оптимальность одну ячейку представили как условно заполненную. Проверили на оптимальность:
|
Поставщики |
Потребители |
Запасы |
Ui | |||
|
ДТ-75 |
4,5 4,5 |
4000 3 |
4,5 |
3,5 |
4000 |
0 |
|
«Беларусь» |
1200 4,2 |
0 3,5 |
350 4 |
850 3 |
2400 |
0,5 |
|
Т-25 |
5 |
750 4,2 |
750 |
1,7 | ||
|
Потребность |
1200 |
4000 |
350 |
1600 | ||
|
Vi |
3,7 |
3 |
3,5 |
2,5 | ||
. 4,5 - (3,7 + 0) = 0,8
. 4,5 - (3,5 + 0) = 1
. 5 - (3,7 + 1,7) = -0,4
. 3,5 - (3 + 0,5) = 0
План неоптимальный. Оптимизируем его.
|
Поставщики |
Потребители |
Запасы | |||
|
ДТ-75 |
4,5 |
4000 3 |
4,5 |
3,5 |
4000 |
|
«Беларусь» |
1200 4,2 |
0 3,5 |
350 4 |
850 3 |
2400 |
|
Т-25 |
5 |
750 4,2 |
750 | ||
|
Потребность |
1200 |
4000 |
350 |
1600 | |