<<
>>

Практическая работа № 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. 3.8. Практическая работа по бухгалтерским счетам и двойной записи
  2. Практическая работа № 3. Метод минимальной стоимости.
  3. § 2.6. Практическая работа по адаптации методов ГИС для анализа ресурсных зон и моделирования хозяйственного деления территории.
  4. Пример выбора рациональной стратегии формирования и развития организационной культуры методом функции-предпочтения
  5. С.В. Стахурлов. Информационные системы планирования и управления проектами : метод. указания к выполнению лабораторных и практических работ для студ. спец. 080801 / Воронеж. гос. арх-строит. ун-т; сост.: С.В. Стахурлов - Воронеж, 2006
  6. Бондарчук Е.М.. Говорим и пишем грамотно: учеб.-метод, пособие к практическим за­нятиям и лабораторным работам по русскому языку и культуре ре- чи]Бондарчук Е.М. - Самара: Изд-во Самар, гос. аэрокосм, ун-та,2007. - 64 с., 2007
  7. Практическая работа
  8. Один из конкретных методов «двойной» бухгалтерии - неоприходование выручки в целях сокрытия объекта налогообложения -имеет несколько
  9. Практическая работа
  10. Практическая работа
  11. Теоретическая и практическая значимость работы