Реферат

Реферат Решение задач линейного программирования в 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
4. Кодекс и Законы Налог на наследование или дарение
5. Реферат на тему How To Write A Bestseller Essay Research
6. Реферат на тему Введение в экономическую теорию
7. Реферат Современная реклама как культурно-психологический феномен
8. Контрольная работа на тему Правовой институт государственной тайны в Российской Федерации
9. Реферат Политическо-правовые учения Августина
10. Реферат Социально экономическая эффективность ведения семейного хозяйства в сельской местности