- 1
- 2
- 3
- 4
- 5
- . . .
- последняя »
программирования в табличном редакторе Microsoft Excel, необходимо придерживаться следующего плана действий.
1. Ввести условие задачи:
a) создать экранную форму для ввода условия задачи:
переменных, целевой функции, ограничений, граничных условий;
б) ввести исходные данные в экранную форму
коэффициенты целевой функции, коэффициенты при переменных в ограничениях, правые части ограничений;
в) ввести зависимости из математической модели в экранную форму
формулу для расчета целевой функции, формулы для расчета значений левых частей ограничений;
г) задать целевую функцию (в окне "Поиск решения"):
целевую ячейку, направление оптимизации ЦФ;
д) ввести ограничения и граничные условия (в окне "Поиск решения"):
ячейки со значениями переменных, граничные условия для допустимых значений переменных, соотношения между правыми и левыми частями ограничений.
2. Решить задачу:
а) установить параметры решения задачи (в окне "Поиск решения",),
б) запустить задачу на решение (в окне "Поиск решения ";
в) выбрать формат вывода решения (в окне "Результаты поиска решения")
Рассмотрим решение оптимизационной задачи линейного программирования средствами MS Excel на конкретном примере.
Задача 1
Предприятие выпускает три вида продукции: табуретки, столы и стулья. На изготовление каждого изделия требуется три вида сырья: ткань, доски и фурнитура. Для упрощения задачи будем считать, что расход энергетических, трудовых и других ресурсов на изготовления каждого вида продукции одинаков. Нормы расхода каждого вида сырья на изготовление одного изделия и прибыль от его реализации приведены в табл. 1.1. Пли планировании производственной программы необходимо учесть ограничения на каждый вид сырьевого ресурса, которые составляют 80, 120, 60 для ткани, досок и фурнитуры соответственно. Требуется определить, в каком количестве нужно выпускать каждый вид изделия, чтобы получить максимальную прибыль (маркетинговую ситуацию на рынке не учитываем – все что произвели, сразу продали).
Таблица 1.1.
Исходные данные к задаче 1
Табурет | Стул | Стол | |
Ткань | 1 | 3 | 2 |
Доски | 2 | 4 | 8 |
Фурнитура | 1 | 2 | 4 |
Прибыль | 25 | 70 | 120 |
Решение.
Математическая модель решаемой задачи будет иметь следующий вид.
Целевая функция
Z = 25∙х1 + 70∙х2 + 120∙х3 → max(1.1)
Система ограничений
1∙х1 + 3∙х2 + 2∙х3 ≤ 80
(1.2)
2∙х1 + 4∙х2 + 8∙х3 ≤ 1201∙х1 + 2∙х2 + 4∙х3 ≤ 60
Граничные условия
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0(1.3)
Из математической модели задачи видно, что целевая функция имеет линейную зависимость от переменных, значит решаемая задача является задачей линейного программирования.
На рабочем листе книги MS Excel создадим экранную форму для ввода условий задачи, рис.1.1
Рис. 1.1. Экранная форма задачи 1
В экранной форме на рис. 1.1 каждой переменной и каждому коэффициенту задачи поставлена в соответствие
- 1
- 2
- 3
- 4
- 5
- . . .
- последняя »
Похожие работы
Интересная статья: Быстрое написание курсовой работы