<<

Практическая работа № 3. Метод минимальной стоимости.

Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую в ячейку, которая ей соответствует, помещают меньшее из чисел Si или Pj. Затем из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку и столбец, если израсходованы запасы поставщика и удовлетворены потребности потребителя.

Из оставшейся части таблицы стоимостей снова выбирают наименьшую стоимость и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены.

Поставщики Потребители Запасы
P1 P2 P3 P4 P5
S1 2 14 3 11 13 100
S2 2 3 15 12 10 200
S3 4 12 4 2 4 300
S4 13 11 9 5 3 400
S5 10 8 5 4 6 500
S6

S7

7

5

9

6

5

8

7

14

15

6

1000

1000

Потребности 200 400 600 1000 1300 3500

Zmin= 100?2+100?2+100?3+300?4+300?4+300?5+200?4+400?5+400?7+700?6+ 600?15 = 23400 у.е

<< |
Источник: Исследование методов решения задач линейного программирования. Лекция. 2017

Еще по теме Практическая работа № 3. Метод минимальной стоимости.:

  1. ТЕМА 3. ГОСУДАРСТВЕННО-ПРАВОВЫЕ ОСНОВЫ СОЦИАЛЬНОЙ РАБОТЫ
  2. ТЕМА 11. ПРАВО В СОЦИАЛЬНОЙ РАБОТЕ И ПРОБЛЕМА БЕЗДОМНОСТИ В РОССИИ
  3. 1.1. Обзор способов и методов разработки метрологического обеспечения контроля и диагностирования технического состояния автотранспортных средств.
  4. 10. МЕТОДЫ УЛУЧШ ЕНИЯ КАЧЕСТВА ПРОЦЕСС ОВ
  5. 3.2. Основные методы и последовательность проектирования инструментальных цехов
  6. Предмет, метод, система и источники трудового права
  7. АДАПТИВНЫЙ МЕТОД ОПТИМИЗАЦИИ ПАРАМЕТРИЧЕСКИХ РЯДОВ ИЗДЕЛИЙ 1
  8. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ АДАПТИВНОГО МЕТОДА ОПТИМИЗАЦИИ ПАРАМЕТРИЧЕСКИХ РЯДОВ ИЗДЕЛИЙ
  9. § 2. Определение стоимости похищенного
  10. Процесс применения метода
  11. Процесс применения метода
  12. Основы оценки стоимости предприятия [бизнеса)
  13. Доходный подход к оценке стоимости предприятия (бизнеса]
  14. Оценка стоимости капитала
  15. Практическая работа № 2. Метод двойного предпочтения.
  16. Практическая работа № 3. Метод минимальной стоимости.
  17. Основные методы и инструменты государственного регулирования доходов населения
  18. § 2.6. Практическая работа по адаптации методов ГИС для анализа ресурсных зон и моделирования хозяйственного деления территории.
  19. 1.1 Организационная структура как метод упорядочивания деятельности в производственных системах