|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
|
|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Алгоритм решения задач линейного программирования с помощью Excel
Рассмотрим метод решения задач линейного программирования с помощью табличного процессора Excel на примере. Пример. Найти максимальное значение целевой функции:
при ограничениях:
х1 ³ 0, х2 ³ 0. Решение. Для решения задачи необходимо выполнить следующие действия: 1. Заполнить рабочий лист следующим образом: 1.1. Ввести в ячейки: A1 – формулу целевой функции, заменив x1 и x2 на C1 и C2: =50·С1+40·С2; A3 – формулу ограничения: =2·С1+5·С2; A4 – формулу ограничения: =8·С1+5·С2; A5 – формулу ограничения: =5·С2+6·С2; 1.2. Заполнить ячейки С1: С2, положив начальные значения переменных равными нулю. 2. Выполнить команду Сервис/Поиск решений. Появится окно диалога Поиск решения (рисунок 1.2).
Рисунок 1.2 – Окно диалога Поиск решения 2.1. Заполнить поля ввода: - Установить целевую – ввести ссылку на ячейку A1 - Равной – установить максимальному значению. - Изменяя ячейки – указать ячейки C1: C2 (рисунок 1.3). - Для ввода информации в поле Ограничения: необходимо перейти в это поле и выполнить команду Добавить. Появится окно диалога Добавить ограничения. В поле ввода Ссылка на ячейку ввести ссылку на ячейку A3. В поле ввода Ограничение ввести 2.2. Проверить правильность введения данных задачи и выбрать команду Выполнить.
Рисунок 1.3 – Вид рабочего листа с условием задачи и заполненное окно диалога Поиск решения с введенными данными 3. После окончания расчета Exсel откроет окно диалога Результаты поиска решения (рисунок 1.4).
Рисунок 1.4 – Окно диалога Результаты поиска решения и вид рабочего листа с вычисленными значениями Для просмотра результатов решения задачи необходимо выбрать в окне Тип отчета – Результаты и нажать Enter или ОК. Перед рабочим листом с условием задачи будет вставлен лист Отчет по результатам 1. На экране в ячейках С1 и С2 отобразятся значения переменных х1 и х2, при которых целевая функция принимает максимальное значение, в ячейке А1 – значение целевой функции. Для просмотра отчета по результатам необходимо перейти на ярлык Отчет по результатам и нажать кнопку мыши. На экране откроется отчет Excel о решенной задаче (таблица 1.1). Таблица 1.1 – Результаты решения задачи
Для просмотра данных по устойчивости необходимо выбрать в окне Тип отчета – Устойчивость и нажать Enter. Перед листом, где был отчет по результатам, будет вставлен лист «Отчет по устойчивости», который имеет вид, представленный в таблице 1.2. В ячейках С1 и С2 отобразятся значения переменных х1 и х2 (таблица 1.1), на которых достигается максимальное значение целевой функции. В ячейке А3, А4, А5 – значения ограничений, а также множитель Лагранжа. Таблица 1.2 – Результаты отчета по устойчивости
Для просмотра листа с данными о пределах выбирается окне Таблица 1.3 – Результаты отчета по пределам
Таким образом, максимальное значение функции равно 265, 2173913, при значениях переменных x1 = 3, 913043478, x2 =1, 739130435. Аппаратура и материалы. Для выполнения лабораторной работы необходим персональный компьютер с характеристиками, позволяющими установить операционную систему Windows XР, интегрированный пакет Microsoft Officе, систему компьютерной математики MachCad. Указания по технике безопасности. Самостоятельно не производить: установку и удаление программного обеспечения; ремонт персонального компьютера. Соблюдать правила технической эксплуатации и техники безопасности при работе с электрооборудованием. Популярное:
|
Последнее изменение этой страницы: 2016-05-03; Просмотров: 1715; Нарушение авторского права страницы
и число 36. Для ввода остальных ограничений использовать команду Добавить. Для изменения неверно введенного ограничения установить на него курсор и нажать кнопку Изменить. 
