Задача оптимального планирования перевозок бензина некоторой марки между нефтеперерабатывающими заводами (НПЗ) и автозаправочными станциями (АЗС). В качестве транспортирующего продукта рассматривается бензин, в качестве пунктов производства – 3 нефтеперерабатывающих завода (m=3), а в качестве пунктов потребления – 4 автозаправочные станции (n=4). (Решение → 37457)

Заказ №38663

Задача оптимального планирования перевозок бензина некоторой марки между нефтеперерабатывающими заводами (НПЗ) и автозаправочными станциями (АЗС). В качестве транспортирующего продукта рассматривается бензин, в качестве пунктов производства – 3 нефтеперерабатывающих завода (m=3), а в качестве пунктов потребления – 4 автозаправочные станции (n=4). Объёмы производства бензина следующие: НПЗ №1 – 10 т, НПЗ №2 – 14 т, НПЗ №3 – 17 т. Объёмы потребления бензина следующие: АЗС №1 – 15 т, АЗС №2 – 12 т, АЗС – №3 – 8,5 т, АЗС – №4 – 5,5 т. Стоимость транспортировки одной тонны бензина между НПЗ и АЗС задана в форме следующей таблицы:

11.1. Решить задачу с помощью метода северо-западного угла.

11.2. Решить задачу с помощью метода минимального элемента.

11.3. Решить задачу с помощью метода аппроксимации Фогеля

Решение.

Определим тип задачи. ∑ai= 10+14+17=41; ∑bj =15+12+8,5+5,5=41

Условие баланса соблюдается. Запасы равны потребностям=> закрытый тип.

Метод северо-западного угла.

Заполняем таблицу с верхнего левого угла.

Z=10*3+5*1+9*4+3*8+8,5*12+5,5*7=235,5

Метод минимального элемента.

Находим наименьшую стоимость и заполняем таблицу.

Z=1*3+9*5+14*1+3*8+8,5*12+5,5*7=226,5

Задача оптимального планирования перевозок бензина некоторой марки между нефтеперерабатывающими заводами (НПЗ) и автозаправочными станциями (АЗС). В качестве транспортирующего продукта рассматривается бензин, в качестве пунктов производства – 3 нефтеперерабатывающих завода (m=3), а в качестве пунктов потребления – 4 автозаправочные станции (n=4).

Задача оптимального планирования перевозок бензина некоторой марки между нефтеперерабатывающими заводами (НПЗ) и автозаправочными станциями (АЗС). В качестве транспортирующего продукта рассматривается бензин, в качестве пунктов производства – 3 нефтеперерабатывающих завода (m=3), а в качестве пунктов потребления – 4 автозаправочные станции (n=4).

Задача оптимального планирования перевозок бензина некоторой марки между нефтеперерабатывающими заводами (НПЗ) и автозаправочными станциями (АЗС). В качестве транспортирующего продукта рассматривается бензин, в качестве пунктов производства – 3 нефтеперерабатывающих завода (m=3), а в качестве пунктов потребления – 4 автозаправочные станции (n=4).