Поиск оптимального решения в транспортной задаче с применением ПО Excel

Лекция  5.  Поиск оптимального решения в транспортной задаче с применением ПО Excel

Учебные вопросы:

1.        Формализация транспортной задачи для ввода в ПО Excel.

2. Внесения условий ограничений и функции цели в формы Excel

3. Поиск оптимального решения транспортной задачи с помощью ПО Excel

1. Формализация транспортной задачи для ввода в ПО Excel

        1.Формализованная математическая модель транспортной задачи  имеет вид:

        а) условия ограничения;  

        б) целевая функция.

        2.На начальной стадии решения задачи в экранную форму Excel ввести модель линейной производственной задачи (а) и (б) в формы (рис.1), указав при этом:

        - переменные;

        - граничные условия для переменных;

        - целевую функцию и направление ее оптимизации;

        - условия ограничения решаемой задачи.

Рисунок 1 – Пример подготовки форм для ввода условий ограничений и функции цели (незаполненная область выделенная цветом – область значений искомых переменных X11– X34)

1. Внесения условий ограничений и функции цели в формы Excel

        Используя f(x) / МАСТЕР ФУНКЦИЙ выбрать категорию «Математические» и «СУММПРОИЗВ» (рис.2) для ввода массива с целью расчета функции цели. Далее ОК.

[pic 1]

Рис.2- Выбор функции для расчета функции цели

Ввести зависимость аргументов функции цели в окно АРГУМЕНТЫ ФУНКЦИИ. На рисунке 3 показан набор целевой функции в виде массива ячеек.

[pic 2]

Рис.3- Ввод исходных данных для расчета условий ограничений и функции цели

        Для расчета условий ограничений необходимо выбрать в форме МАСТЕР ФУНКЦИЙ категорию «Математические» и «СУММ» (рис.4), так как транспортная задача всегда сводится к закрытой модели, или к условим ограничениям в канонической форме записи – левая часть условия ограничения равна её правой части.