Имеется 3 поставщика молочной продукции — компания «ВИММ-БИЛЛЬ-ДАНН», ОАО «Петмол» и ООО «ПИСКАРЕВСКИЙ» — и четыре потребителя однородной продукции: ОАО «ЛЕНСТРОЙКЕРАМИКА» для работников предприятия за тяжелый, вредный труд, ООО «АГРОТОРГ» для дальнейшей перепродажи населению, ЗАО «ТАНДЕР» и ОАО «ДИКСИ Групп» также для дальнейшей перепродажи населению.
Запасы поставщика «ВИММ-БИЛЛЬ-ДАНН» составляют 170 единиц продукции; ОАО «Петмол» — 120 единиц; ООО «ПИСКАРЕВСКИЙ» — 150 единиц продукции, которая должна быть доставлена потребителям.
Потребность потребителя «ЛЕНСТРОЙКЕРАМИКА» составляет 90 единиц продукции; «АГРОТОРГ» — 130 единиц; ЗАО «ТАНДЕР» — 120 единиц продукции; «ДИКСИ Групп» — 100 единиц продукции.
Стоимость доставки единицы продукции от поставщика «ВИММ-БИЛЛЬ-ДАНН» к указанным потребителям равна 4, 3, 5, 2 ден. ед.
Стоимость доставки единицы продукции от поставщика ОАО «Петмол» к указанным потребителям равна 7, 1, 2, 3 ден. ед.
Стоимость доставки единицы продукции от поставщика ООО «ПИСКАРЕВСКИЙ» к указанным потребителям равна 9, 2, 4, 5 ден. ед.
Требуется найти оптимальное решение доставки продукции от поставщиков к потребителям, минимизирующие стоимость доставки (табл. 2.1).
Таблица 2.1.
|
| | | |
| 904 | 803 | 5 ; | 2 ; |
| 7 ; | 501 | 702 | 3 ; |
| 9 ; | 2 ; | 504 | 1005 |
3+4−1=6 — ранг системы ограничений.
Мы израсходовали все запасы поставщиков и удовлетворили все потребности потребителей.
S0=4*90+3*80+1*50+2*70+4*50+5*100=1490 ден. ед.
Общие затраты на доставку всей продукции, для начального решения, составляют 1490 ден. ед.
|
| | | |
| 904 | 803 | 5 ; | 2 ; | — 4. |
| 7 ; | 501 | 702 | 3 ; | — 2. |
| 9 ; | 2 ; | 504 | 1005 | — 4. |
| | | — 1. |
7 потенциалов при сложении дают 0.
Матрица оценок:
Имеются отрицательные коэффициенты. Чтобы достигнуть оптимум, необходимо, чтобы все коэффициенты при неосновных переменных были не отрицательны.