Навигация
Нахождение первоначального плана методом северо-западного угла
19145
знаков
12
таблиц
5
изображений
2.2 Нахождение первоначального плана методом северо-западного угла
Используя построенную матрицу тарифов найдём оптимальный опорный план методом северо-западного угла.
| 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 [190] | 27 [10] | 18 | 27 | 24 | 200 |
| A2 | 18 | 26 [90] | 27 [120] | 32 [40] | 21 | 250 |
| A3 | 27 | 33 | 23 | 31 [70] | 34 [130] | 200 |
| Потреб. | 190 | 100 | 120 | 110 | 130 |
Решение задачи методом северо-западного угла всегда начинается с левого, верхнего тарифа([A1;B1]). Полностью удовлетворяем потребность данного тарифа. Исключаем первый столбец. Дальше смотрим если запасы ещё остались, рассматриваем рядом стоящий тариф ([A2;B1]), если нет, то исключаем и первую верхнею строк. И рассматриваем следующий тариф по аналогичной схеме. В результате получен опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи. Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7. Следовательно, опорный план является невырожденным.
Подсчитаем затраты на распределение товаров:
F=28*190+27*10+26*90+27*120+32*40+31*70+34*130=19040
Результат: Затраты на распределение товаров между магазинами найденные методом северо-западного угла составят 19040 рублей.
Похожие работы
... , является линейной функцией переменных : (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 комментариев