Практическая работа № 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 у.ед.
Еще по теме Практическая работа № 2. Метод двойного предпочтения.:
-
Аналитическая геометрия -
Вариационное исчисление -
Векторный и тензорный анализ -
Высшая геометрия -
Высшая математика -
Вычислительная математика -
Дискретная математика -
Дифференциальное и интегральное исчисление -
Дифференциальные уравнения -
Исследование операций -
История математики -
Комплексное исчисление -
Линейная алгебра -
Линейное программирование -
Математика для экономистов -
Математическая логика -
Математическая физика -
Математический анализ -
Пределы -
Ряды -
Статистика -
Теория вероятностей -
Теория графов -
Теория игр -
Теория принятия решений -
Теория случайных процессов -
Теория чисел -
Функциональный анализ -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -