Навигация
Нахождение первоначального плана методом наименьшей стоимости
19145
знаков
12
таблиц
5
изображений
2.3 Нахождение первоначального плана методом наименьшей стоимости
Используя построенную матрицу тарифов, найдём оптимальный опорный план методом наименьшей стоимости.
| B1 | B2 | B3 | B4 | B5 | Запасы | |
| A1 | 28 | 27 | 18 | 27 | 24 | 200 |
| A2 | 18 | 26 | 27 | 32 | 21 | 250 |
| A3 | 27 | 33 | 23 | 31 | 34 | 200 |
| Потреб. | 190 | 100 | 120 | 110 | 130 |
Проверим необходимое и достаточное условие разрешимости задачи.
Условие баланса соблюдается. Запасы равны потребностям. Построим опорный план транспортной задачи:
| B1 | B2 | B3 | B4 | B5 | Запасы | |
| A1 | 28 | 27[10] | 18[120] | 27 | 24[70] | 200 |
| A2 | 18 [190] | 26 | 27 | 32 | 21[60] | 250 |
| A3 | 27 | 33 [90] | 23 | 31 [110] | 34 | 200 |
| Потреб. | 190 | 100 | 120 | 110 | 130 |
Для решения задачи методом наименьшей стоимости сначала из все матрицы тарифов выбираем наименьший тариф ([A2;B1]). Полностью удовлетворяем его потребность. Исключаем из решения столбец в котором он находился. Ищем следующий минимальный тариф ([A2;B3]). Удовлетворяем его потребности. Исключаем из решения столбец в котором он находился. Дальше продолжаем до тех пор, пока все запасы не будут розданы.
В результате получен опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.
Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7. Следовательно, опорный план является невырожденным.
Подсчитаем затраты на распределение товаров:
F=27*10+18*120+24*70+18*190+21*60+33*90+31*110=15170
Результат: Затраты на распределение товаров между магазинами найденные методом наименьшей стоимости составят 15170 рублей.
Похожие работы
... , является линейной функцией переменных : (2.4) Требуется в области допустимых решений системы уравнений (2.1) и (2.1.1) найти решение, минимизирующее линейную функцию (2.4). Таким образом, мы видим, что транспортная задача является задачей линейного программирования. Для ее решения применяют также симплекс-метод, но в силу специфики задачи здесь можно обойтись без ...
... 16 11 9 45 Радуга 15 15 12 20 Михайлово 2 6 20 Лебедево 7 3 55 Озерное 4 9 25 20 55 25 40 60 3. Разработка динамических моделей для транспортно-производственной системы. 3.1 Однопродуктовая многоэтапная транспортно-производственная модель. Возьмем из задачи, описанной выше, ...
... Основные направления совершенствования организации транспортного обеспечения в коммерческой деятельности ООО «Птица Плюс» 3.1 Недостатки организации транспортного обеспечения в коммерческой деятельности ООО «Птица Плюс» Как и на любом другом предприятии в организации транспортного обеспечения на «Птице Плюс» существуют свои отрицательные моменты, устранив которые предприятие сможет более ...
... реакции или вмешательства оператора. Точки диалога по своей природе подразделяются на информационные (для ввода данных) и управляющие (для выбора дальнейшего хода обработки). Принятый в автоматизированной системе маркетинга одежды способ построения человеко-машинного диалога обеспечивает максимальную наглядность, простоту и удобство работы в режиме эксплуатации. 3. Определение емкости, оценка ...
0 комментариев