Помощь в написании студенческих работ
Антистрессовый сервис

Решение транспортной задачи. 
Метод северо-западного угла

РефератПомощь в написанииУзнать стоимостьмоей работы

Потребность потребителя «ЛЕНСТРОЙКЕРАМИКА» составляет 90 единиц продукции; «АГРОТОРГ» — 130 единиц; ЗАО «ТАНДЕР» — 120 единиц продукции; «ДИКСИ Групп» — 100 единиц продукции. Имеются отрицательные коэффициенты. Чтобы достигнуть оптимум, необходимо, чтобы все коэффициенты при неосновных переменных были не отрицательны. Требуется найти оптимальное решение доставки продукции от поставщиков… Читать ещё >

Решение транспортной задачи. Метод северо-западного угла (реферат, курсовая, диплом, контрольная)

Имеется 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.

Матрица оценок:

  • 0 0 -1 -3
  • 5 0 0 0
  • 5 -1 0 0

Имеются отрицательные коэффициенты. Чтобы достигнуть оптимум, необходимо, чтобы все коэффициенты при неосновных переменных были не отрицательны.

Показать весь текст
Заполнить форму текущей работой