![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Цель: научиться методам решения задач линейного программирования на ЭВМ, рассмотреть основные типы задач – определение оптимального ассортимента продукции, задача составления смеси, целочисленные задачи, в том числе задачи с булевыми переменными.
Теоретические материалы по данной теме содержатся в [1, тема 2.2]. Для того чтобы решить задачу линейного программирования (ЛП) в табличном редакторе Microsoft Excel, необходимо выполнить следующие действия.
Ввести условие задачи:
a) создать экранную форму для ввода условия задачи – переменных, целевой функции (ЦФ), ограничений, граничных условий;
б) ввести исходные данные в экранную форму – коэффициенты ЦФ, коэффициенты при переменных в ограничениях, правые части ограничений;
в) ввести зависимости из математической модели в экранную форму – формулу для расчета ЦФ, формулы для расчета значений левых частей ограничений;
г) задать ЦФ (в окне "Поиск решения") – целевую ячейку, направление оптимизации ЦФ;
д) ввести ограничения и граничные условия (в окне "Поиск решения") – ячейки со значениями переменных, граничные условия для допустимых значений переменных, соотношения между правыми и левыми частями ограничений.
Решить задачу:
a) установить параметры решения задачи (в окне "Поиск решения");
б) запустить задачу на решение (в окне "Поиск решения");
в) выбрать формат вывода решения (в окне "Результаты поиска решения").
ПРИМЕР 1.1. Нахождение решения для следующей задачи ЛП:
–1,8 х 1+2 х 2+ х 3–4 х 4=756,
–6 х 1+2 х 2+4 х 3– х 4 ≥450, (1.1)
4 х 1–1,5 х 2+10,4 х 3+13 х 4≤89,
х j≥0, j=1,…,4.
F(Х)=130,5 х 1+20 х 2+56 х 3+87,8 х 4→ max; (1.2)
Дата публикования: 2015-01-10; Прочитано: 486 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!