<<
>>

Практическая работа № 2. Метод двойного предпочтения.

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

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

Поставщики Потребители Запасы
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?+100?3+300?9+600?5+300?2+500?4+100?7+100?14+400?3+ 900?6 =17830 у.ед.

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

Еще по теме Практическая работа № 2. Метод двойного предпочтения.:

  1. 6.1 ПОНЯТИЕ КАЛЬКУЛИРОВАНИЯ СЕБЕСТОИМОСТИ ПРОДУКЦИИ ИКАЛЬКУЛЯЦИОННОЙ ЕДИНИЦЫ
  2. § 4. КРИТЕРИЙ КАЧЕСТВА РЕГУЛИРОВАНИЯ И НАДЕЖНОСТЬ ДЕЙСТВИЯ СИСТЕМЫ
  3. ПРОБЛЕМА СООТНОШЕНИЯ МЫШЛЕНИЯ И ЯЗЫКА В ТРУДАХ Г. В. ЛЕЙБНИЦА, И. КАНТА, Ф. В. ШЕЛЛИНГА И Г. ФРЕГЕ 
  4.   ПРАКТИЧЕСКАЯ ФИЛОСОФИЯ ГЕГЕЛЯ  
  5.   ПОЭЗИЯ А. С. ХОМЯКОВА 
  6. ГЕДОНИЗМ 
  7. ИЗБРАННЫЕ ТЕОРЕТИЧЕСКИЕ ВОПРОСЫ СУДЕБНОЙ МЕДИЦИНЫ
  8. Двигатели внутреннего сгорания
  9. Приложение D Стенограмма симпозиума «Уголовная ПОЛИТИКА И БИЗНЕС» (Москва, НИУ ВШЭ, 08.12.2011)
  10. ОЧЕРК ИСТОРИИ КАФЕДРЫ УГОЛОВНОГО ПРАВА ХАРЬКОВСКОГО ЮРИДИЧЕСКОГО ИНСТИТУТА ЗА 50 ЛЕТ (1920-1970 гг.)
  11. Приложение I (для коммунистов): "Перлы" диалектики марксизма