Реферат

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

Работа добавлена на сайт bukvasha.net: 2015-10-28

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 20.2.2025





Решение задач линейного программирования в 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












1. Сочинение на тему Грибоедов а. с. - Образ софьи фамусовой
2. Контрольная работа Философия Сократа 3
3. Реферат на тему Against Gun Control Essay Research Paper Some
4. Реферат на тему Beowulf And Revenge Essay Research Paper Revenge
5. Контрольная_работа на тему Организация производства на буровом предприятии
6. Реферат на тему Television And Society Essay Research Paper The
7. Реферат Дерево целей
8. Реферат на тему Круиз на тему Вдоль Дуная
9. Контрольная работа Структура управления организацией
10. Доклад на тему Назад к ядерной энергетике