Geum.ru


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

Дипломная работа - Компьютеры, программирование

Другие дипломы по предмету Компьютеры, программирование



этом равно: F(x)=208.5.

Сравнение найденных оптимальных решений транспортной задачи с помощью программы MS Excel и метода потенциалов показывает их полное совпадение, что может свидетельствовать о достоверности соответствующих результатов.

2.4

.

Построение математической модели задачи.

, :

  1. Каковы переменные модели (для определения каких величин строится модель)?
  2. В чем состоит цель, для достижения которой из множества всех допустимых значений переменных выбираются оптимальные?
  3. Каким ограничениям должны удовлетворять неизвестные?

, . , , . . :

  1. В модели с несколькими периодами времени величина материального ресурса на начало следующего периода должна равняться величине этого ресурса на конец предыдущего периода;
  2. В модели поставок величина запаса на начало периода плюс количество полученного должна равняться величине запаса на конец период плюс количество отправленного;
  3. Многие величины в модели по своему физическому смыслу не могут быть отрицательными, например, количество полученных единиц товара.

, ( ), ( ), , , ( ), , . , : , - .

.

Прежде всего подготовьте рабочий лист MS Excel-корректно разместите на нем все исходные данные, грамотно введите необходимые формулы для целевой функции и для других зависимостей, выберите место для значений переменных.

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

Большую часть задач оптимизации представляют собой задачи линейного программирования, т.е. такие, у которых критерий оптимизации и ограничения- линейные функции. В этом случае для решения задачи следует установить флажок Линейная модель в окне Параметры поиска решения. Это обеспечит применение симплекс-метода. В противном случае даже для решения линейной задачи будут использованы более общие (т.е. более медленные)методы.

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