Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Решение. Алгоритм решения транспортной задачи в еxcel

Читайте также:
  1. I. Характеристика проблемы, на решение которой направлена подпрограмма
  2. I. Характеристика проблемы, на решение которой направлена Программа
  3. I. Характеристика проблемы, на решение которой направлена Программа
  4. II Разрешение космологической идеи о целокупности деления данного целого в созерцании
  5. IV Разрешение космологической идеи о всеобщей зависимости явлений по их существованию вообще
  6. Аргументы «за» разрешение абортов.
  7. В каком из указанных органов должен быть решен данный спор? Какое решение Вы бы вынесли по данному делу?

АЛГОРИТМ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ В ЕXCEL

Задача

В хозяйстве силосная масса заготовлена в трех траншеях в следующем объеме: в первой траншее – 500 т, во второй – 850 т, в третьей – 600 т.

Сезонная потребность ферм в силосе следующая: первой ферме требуется – 400 т, второй – 550 т, третьей – 700 т и четвертой – 300 т.

Оптимизировать план перевозок силоса от траншей к животноводческим фермам, чтобы суммарные издержки на доставку были бы минимальными. Себестоимость 1 т-км составляет в среднем по хозяйству 5 руб.

Расстояние между траншеями и фермами.

Фермы Траншеи
Первая Вторая Третья
Первая      
Вторая      
Третья      
Четвертая      

Решение

Оформим в EXCEL следующую таблицу и введем в нее зависимости:

B3=СУММ (С3:F3)

B4=СУММ (С4:F4)

B5=СУММ (С5:F5)

B6=СУММ (С6:F6)

С6=СУММ(С3:С5)

D6=СУММ(D3:D5)

E6=СУММ(E3:E5)

F6=СУММ(F3:F5)

В12=СУММ(С12:F12)

С12=СУММПРОИЗВ(С3:C5;C9:C11)

D12=СУММПРОИЗВ(D3:D5;D9:D11)

E12=СУММПРОИЗВ(E3:E5;E9:E11)

F12=СУММПРОИЗВ(F3:F5;F9:F11)

 

  A B C D E F
      Пункты назначения
  Пункты отправления Всего: Ферма 1 Ферма2 Ферма3 Ферма4
  Траншея 1          
  Траншея 2          
  Траншея 3          
  Всего:          
  Потребность:          
  Пункты отправления Наличие: Затраты на доставку 1 тонны
  Траншея 1          
  Траншея 2          
  Траншея 3          
  Затраты всего (ЦФ)          

 

Установим курсор в ячейке В12 на вкладке Данные щелкаем по кнопке Поиск решения.

В диалоговом окне установим целевую ячейку $В$12 равной минимальному значению (цель решения задачи – уменьшение всех транспортных расходов). Установим диапазон изменяемых ячеек $С$3:$F$5 (объемы перевозок от каждой траншеи к каждой ферме).

Щелчком по кнопке Добавить введем следующие ограничения:

1) $С$3:$F$5>=0 (объем перевозок не может быть отрицательным);

2 ) $B$3:$B$5<=$B$9:$B$11 (поставки силоса не могут превышать его наличия в траншее);

3) $C$6:$F$6>=$C$7:$F$7 (поставки силоса на каждую ферму не могут быть меньше потребности в нем).

Щелкнем по кнопке Параметры и установим в открывшемся окне флажок Линейная модель.

Затем нажимаем кнопку Выполнить в диалоговом окне Поиск решения.

Получен оптимальный план перевозок с наименьшими затратами. Удовлетворены все ограничения. Результаты представлены в следующей таблице:

 

  Пункты назначения
Пункты отправления Всего: Ферма 1 Ферма2 Ферма3 Ферма4
Траншея 1          
Траншея 2          
Траншея 3          
Всего:          
Потребность:          
Пункты отправления Наличие: Затраты на доставку 1 тонны
Траншея 1          
Траншея 2          
Траншея 3          
Затраты всего (ЦФ)          

 

По оптимальному плану на первую ферму необходимо доставить силос из второй траншеи (100 т) и третьей (300 т). Потребность второй фермы (550 т) полностью удовлетворяется запасами силоса из второй траншеи, а четвертой – из третьей траншеи (300 т). Весь силос из первой траншеи (500 т) и остатки силоса из второй траншеи (200 т) рекомендуется перевезти на третью ферму, тогда ее потребность будет покрыта. Общая стоимость перевозок при этом будет минимальной и составит 43250 руб.

В диалоговом окне Результаты поиска решения можно выбрать отчеты трех типов. Проведем анализ устойчивости результатов полученного оптимального решения.

Отчет по устойчивости состоит из двух таблиц. В первой показаны результаты решения и дана нормированная стоимость, то есть двойственные оценки, показывающие, как изменится целевая функция при принудительном включении в оптимальное решение не вошедших в него переменных.

Так, например, при перевозке силоса из первой траншеи на вторую и четвертую фермы транспортные издержки возрастут с каждой тонной перевезенного груза на 21 и 35 руб. соответственно. Затраты возрастут на 5 руб. если вывезти хотя бы одну тонну силоса со второй траншеи на четвертую ферму и на 20 руб. при перевозке силоса из третьей траншеи на вторую ферму.

Хотя в оптимальном решении не рекомендуется перевозить силос с первой траншеи на первую ферму, а также с третьей траншеи на третью ферму, нормированная стоимость для этих переменных равна нулю. Это означает, что у данной задачи есть альтернативные решения, то есть включение данных переменных в оптимальный план перевозок не приведет к увеличению затрат.

Графы «Допустимое увеличение» и «Допустимое уменьшение» показывают, в каких пределах могут изменяться удельные транспортные издержки, чтобы структура полученного оптимального решения не изменилась.

Вторая таблица отчета по устойчивости содержит сведения о выполнении ограничений задачи. Теневая цена показывает, как изменится целевая функция при увеличении объема правой части ограничений на единицу. Так, если бы наличие силоса в первой и третьей траншее было бы больше на 1 тонну, то суммарные транспортные издержки уменьшились соответственно на 25 и 15 руб. Это обусловлено тем, что затраты на перевозку силоса с этих траншей на любую ферму несколько ниже, чем при перевозке со второй траншеи.

Допустимое увеличение и уменьшение показывают, в каких пределах может изменяться объем ограничений, чтобы структура полученного оптимального решения не изменилась.

 

 


Дата добавления: 2015-07-18; просмотров: 70 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Оформление исходной таблицы;| О проделанной работе

mybiblioteka.su - 2015-2024 год. (0.008 сек.)