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

Автор работы: Пользователь скрыл имя, 07 Марта 2011 в 09:23, контрольная работа

Описание работы

Ввод условий задачи состоит из следующих основных шагов:

1.Создание формы для ввода условий задачи.
2.Ввод исходных данных.
3.Ввод зависимостей из математической модели.
4.Назначение целевой функции.
5.ввод ограничений и граничных условий.

Файлы: 1 файл

Решение задач линейного программирования в Excel 10.20.2006.doc

— 58.00 Кб (Скачать файл)

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

Ввод  условий задачи состоит из следующих  основных шагов: 

  1. Создание формы для ввода условий задачи.
  2. Ввод  исходных данных.
  3. Ввод зависимостей из математической модели.
  4. Назначение целевой функции.
  5. ввод ограничений и граничных условий.
 

    Ход решения  задачи:

    Форма для ввода условий задачи: 

  A B C D E F
1   Переменные    
2 Имя Прод. 1 Прод. 2 Функция    
3 Значение (Х1) (Х2)      
4 Коэффициент в  целевой функции     (формула) max (min)  
5   Ограничения    
6 Вид

ресурса

Коэффициенты  в ограничениях Левая часть  ограничения (формула) знак Правая  часть ограничения

(число)

7 Х1 Х2
8 Ресурс 1          
9 Ресурс 2          
10 Ресурс 3          
11 Ресурс 4          
12 Ресурс 5          
 

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

   Для описания формулы целевой функции  и ограничений используется  диалоговое окно Мастер функций; категория функций – математические;  функция СУММПРОИЗВ. (в диалоговом окне в массиве 1 указывается интервал ячеек значения переменной В3:С3, в массиве 2 – коэффициенты при этих переменных. В функции это интервал ячеек В4:С4, в ограничениях – В8:C8, В9:C9 и т.д.)

   Решение задачи осуществляется с использованием команд Сервис, Поиск решения…

   В диалоговом окне Поиск решения заполняем строки, указывая адреса ячеек:

   Целевая функция: Е4

   Равная: max (min)

   Изменяя ячейки: указывается месторасположения  переменных (В3:C3)

   Ограничения: с использованием клавиши Добавить записываются адреса ячеек с указанием условий ограничений (например: D8>= F8 и т.д.). Обязательным является ввод ограничения целочисленного решения.

   Если  при вводе задачи возникает необходимость  в изменении или удалении внесенных ограничений или граничных условий, то это осуществляется с помощью команд Изменить.., Удалить.

   Для получения оптимального решения  задачи линейного программирования в Поиске решения задействуется клавиша Параметры…:

   Максимальное  время: 100 сек

   Предельное число итераций: 100

   Относительная погрешность 0,000001

   Допустимое  отклонение: 5%

   Устанавливаем флажок Линейная модель, что обеспечивает применение симплекс-метода.

   ОК

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

   Решение найдено, результат оптимального решения приведен в исходной таблице. 
 

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

Используя данные прямой двойственной задачи, решите ее в системе Excel, с помощью следующих таблиц

Переменные

Имя Х1 Х2 Функция
Значение      

Нижняя граница

     

Верхняя граница

     
Коэффициент в целевой функции     (формула)
 

Ограничения

Вид ресурса Коэффициенты  в ограничениях Левая часть  ограничения (формула) знак Правая  часть ограничения
Х1 Х2
Ресурс 1          
Ресурс 2          
Ресурс 3          
Ресурс 4          
Ресурс 5          

Информация о работе Решение задач линейного программирования в Excel