26. Решение трансп-х задач поиском решений в экселе

1. Создание формы для решения задачи предполагает создание матрицы перевозок.Для этого необходимо выполнить резервирование изменяемых ячеек: в блок ячеек B3:F6 вводится «1».

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

3. Ввод исходных данных.

4. Назначение целевой функции.Для вычисления значения целевой функции, соответствующей минимальным суммарным затратам на доставку груза, необходимо зарезервировать ячейку и ввести формулу для ее вычисления: ( здесь указв массивы)

5. Ввод зависимостей из математической модели: Поиск решения;Установить целевую (ячейку); установить направление изменения целевой функции, равное «минимальному значению»; ввести адреса изменяемых ячеек. Ввести ограничение задачи. В матрицу перевозок, содержащую исходные данные по задаче, необходимо ввести условие реализации мощностей всех поставщиков.

6. Ввод ограничений. Далее необходимо установить ограничения на решение задачи.

7. Просмотр результатов и печать отчета.

27.Смысыл и применение симпл метода для реш задач

СМ-вычислительная процедура,основанная на принципе последовательности улучшения реш.Если оптимальное реш.сущ-ет,то оно обязательно будет найдено ч/з конечное число шагов.Кажд.из шагов состоит в нахождении нов.плана,которому соответствует лучшее значение целевой функции по сравнению с предыдущим планом.Процесс вычисления продолжатся до получения оптимального плана.Реш.задачи СМ проводится по схеме:1.указывается спосов вычисления нач.плана.2.при помощи признака оптимальности проверяется не явл.ли это реш оптимальным 3.по выбранному начальному решению сторится др.более близкое к оптимальному.В зависимости от типа ограничений в сист.задачи линейного прагроммирования может решаться СМ с естественным и искусствен.базисом.Если все ограничения в системе типа меньше либо равны,целев.ф-ция стремится к max,то зад.решается с естественным базисом.А если данное условие нарушенно,то с искусствен.

28.Реш задач сим мет с естеств базисом

составляем целев.ф-цию,ограничения x1,x2...явл.основными,добавляем дополнит переменные S1...Доп.перемен.можем внести в целев.ф-цию,но с коэф-том равным 0.Решаем систему ограничен.относит.доп.переменных(выражаем S1,S2...)Целев.ф-цию приводим к такому же виду,т.е.свободные члены минус все остальные.Стрл=оим 1симплексную табл.и заполняем ее.Симплекс.табл.служит срелством перебора допустимых реш.и образуется из матрицы коэф-тов сист.ограничений.Последовательность ее преобразования позволяет за ограниченное число шагов получить оптимальное решение обеспечивающее екстремум значения целев.ф-ции.Переменные s1,s2-наз.базисными,а остальные свободными.Реш.выписывают так:свобод.перемен.=0(x1,x2),а базисн.соотв-им элементам столбца свобод.членов.При решении задач на max решение будет оптимальным,если коэфй-ты целевой строки z будут не отрицательны.Разрешающий столбец-при решении задач с естествен.базисом определяется по наименьшему отрицательному элементу целевой строки.Разрешающая строка-наход по наименьшему положит.частному от деления эл-та столбца свобод.членов на соотв-ий элемент полученного разрешающего столбца.Выбираем разрешающий элемент.Строим 2 симплексную табл.заполняем ту клетку таблицы,которая соотве-ет клетки с разрешающим элементом предыдущ.табл.для этого находим обратное значение для разреш.эл-та;заполняем ту строку,которая соот-ет решению строке предыдущ.табл.для этого делим все эл-ты на разреш.элемент.в нов.табл.заполняем тот столбец,который соотв-ет разрешающему столбцу,предыд.табл.Элементы разреш.столбца делин на разреш.эл-т и меняем знак на противополож.все оставшиеся эл-ты табл.заполняем по правилу прямоуг.