Инструкция по использованию microsoft Excel для решения злп для того чтобы решить злп в табличном редакторе Microsoft Excel, необходимо выполнить следующие действия
Приобретение навыков решения задач линейного программирования (ЗЛП) в табличном редакторе Microsoft Excel.
Для модели ЛП, соответствующей номеру Вашего варианта, найдите оптимальное решение в табличном редакторе Microsoft Excel и продемонстрируйте его преподавателю.
ИНСТРУКЦИЯ ПО ИСПОЛЬЗОВАНИЮ Microsoft Excel ДЛЯ РЕШЕНИЯ ЗЛП
Для того чтобы решить ЗЛП в табличном редакторе Microsoft Excel, необходимо выполнить следующие действия.
- переменных,
- целевой функции (ЦФ),
- ограничений,
- граничных условий;
- коэффициенты ЦФ,
- коэффициенты при переменных в ограничениях,
- правые части ограничений;
- формулу для расчета ЦФ,
- формулы для расчета значений левых частей ограничений;
- целевую ячейку,
- направление оптимизации ЦФ;
- ячейки со значениями переменных,
- граничные условия для допустимых значений переменных,
- соотношения между правыми и левыми частями ограничений.
a) установить параметры решения задачи (в окне «Поиск решения» );
b) запустить задачу на решение (в окне «Поиск решения»);
c) выбрать формат вывода решения (в окне «Результаты поиска решения»).
Рассмотрим пример нахождения решения для следующей одноиндексной ЗЛП:
Создание экранной формы и ввод в нее условия задачи
Экранная форма для ввода условий задачи (1) вместе с введенными в нее исходными данными представлена на рис.1.
2. Ввод зависимостей из математической модели в экранную форму
В ячейку ^ F6, в которой будет отображаться значение ЦФ, необходимо ввести формулу, по которой это значение будет рассчитано. Согласно (1)значение ЦФ определяется выражением
Используя обозначения соответствующих ячеек в Excel (см. рис. 1), формулу для расчета ЦФ (2) можно записать как сумму произведений каждой из ячеек, отведенных для значений переменных задачи (B3, C3, D3, E3), на соответствующую ячейку, отведенную для коэффициентов ЦФ (B6, C6, D6,E6): =СУММПРОИЗВ(B$3:E$3;B6:E6).
После этого в целевой ячейке появится 0 (нулевое значение) (рис. 2).
Рис.2. Экранная форма задачи (1) после ввода всех необходимых формул (курсор в ячейке F6)
Для проверки правильности введенных формул производите поочередно двойное нажатие левой клавиши мыши на ячейки с формулами. При этом на экране рамкой будут выделяться ячейки, используемые в формуле.
Дальнейшие действия производятся в окне «Поиск решения», которое вызывается из меню «Сервис».
Задача запускается на решение в окне «Поиск решения». Но предварительно для установления конкретных параметров решения задач оптимизации определенного класса необходимо нажать кнопку «Параметры»и заполнить некоторые поля окна «Параметры поиска решения».
Параметр «Максимальное время» служит для назначения времени (в секундах), выделяемого на решение задачи. В поле можно ввести время, не превышающее 32 767 секунд (более 9 часов).
Параметр «Предельное число итераций» служит для управления временем решения задачи путем ограничения числа промежуточных вычислений. В поле можно ввести количество итераций, не превышающее32 767.
Параметр «Допустимое отклонение» служит для задания допуска на отклонение от оптимального решения в целочисленных задачах. При указании большего допуска поиск решения заканчивается быстрее.
Параметр «Сходимость» применяется только при решении нелинейных задач.
Установка флажка «Линейная модель» обеспечивает ускорение поиска решения линейной задачи за счет применение симплекс-метода.
Подтвердите установленные параметры нажатием кнопки «OK».
Запуск задачи на решение производится из окна «Поиск решения» путем нажатия кнопки «Выполнить».
В окне «Результаты поиска решения» представлены названия трех типов отчетов: «Результаты», «Устойчивость», «Пределы». Они необходимы при анализе полученного решения на чувствительность (будет рассмотрено позже). Для получения же ответа (значений переменных, ЦФ и левых частей ограничений) прямо в экранной форме просто нажмите кнопку «OK».
После этого в экранной форме появляется оптимальное решение задачи (рис.3).
Рис. 3. Экранная форма задачи (1) после получения решения.
^ Целевая функция: 70x1 + 50x2 + 10x3 → min (т.е. минимизируем раздражающее воздействие на кожу конечного продукта).
90x1 + 65x2 + 45x3 ≥ 60; (очищающие свойства)
30x1 + 85x2 + 70x3 ≥ 60; (дезинфицирующие свойства)
x1 + x2 + x3 = 1 (сумма долей должна составлять единое целое)
x1 ≥ 0; x2 ≥ 0; x3 ≥ 0 (условия неотрицательности).
Заполним таблицу, содержащую исходные данные. Заполним диалоговое окно «Поиск решения».
Щелкнув по кнопке ОК, мы получаем на месте исходной таблицы – таблицу с найденными оптимальными значениями. В результате в таблице получим значение целевой функции – 31,4 ед. раздражающего воздействия на кожу при x1=0,3; x2=0,1 и x3=0,6 (т.е. очистители А, В, С нужно брать в долях 30%, 10% и 60% соответственно).
Решение задач оптимизации с использованием MS Excel
После заполнения всех полей окна нажать кнопку Параметры в открывшемся окне Параметры поиска решения (рис 5.5) установить флажки Линейная модель для решения задачи линейного программирования и Неотрицательные значения, если такие ограничения накладываются на все переменные задачи.
Использование программы MS Excel для решения бухгалтерских задач
При проведении расчетов по формулам перед вычислениями необходимо установить в столбцах необходимый тип данных. В числах целая часть от дробнойотделяется запятой, например, 5,7. В адресах ячеек используются буквылатинскогоалфавита.
Цель работы: Научиться решать бухгалтерские задачи в MS Excel.
• Задание 1. Основываясь на данных таблицы 2.14, провести бухгалтерские вычисления.
2. На Листе 1 создайте табл.2.14 по образцу(табл. 2.14). Обозначьтеграницы, параметры заливки, выравнивания, вид числа задайте произвольные.
— в столбце «Начислено/всего»используйте формулу = оклад + премия,в ячейке ЕЗ она будет выглядеть следующим образом: =C3+D3;
-в столбце «Удержано/Подоходный налог» используйте формулу = начислено / всего × подоходный налог, в ячейке F3 она будет выглядеть следующим образом: =ЕЗ*13%;
— в столбце «Удержано/Профсоюзный налог» используйте формулу = начислено / всего × профсоюзные взносы, в ячейке G3 она будет выглядеть следующим образом: =E3*1%;
— в столбце «Удержано, р./всего»используйте формулу = Удержано / Подоходный налог + Удержано / Профсоюзный налог, в ячейке НЗ она будет выглядеть следующим образом: =F3+G3;
— в столбце «На руки»используйте формулу = начислено / всего – удержано/ всего, в ячейке I3она будет выглядеть следующим образом: =ЕЗ-Н3.
4. Для расчета остальных ячеек примените автозаполнение.
5. Для ячеек с результатами расчетов задать формат Финансовый.Для этого выделите блок данных, нажмите правую кнопку мыши и выберите в контекстном меню Формат ячеек.В открывшемся окне выберите вкладку Числои задайте параметры форматирования ячеек: числовой формат — финансовый, обозначение – нет, число десятичных знаков после запятой — 2.
Таб. Номер | Ф.И.О. | Начислено | Удержано | На руки | |
оклад | премия | всего | подоходный | профс. | всего |
Алексин А.С. | |||||
Баликов И.С. | |||||
Борова В.Н. | |||||
Иванов А.Т. | |||||
Колзин Н.М. | |||||
Мухин С.В. | |||||
Новеев А.К. | |||||
Прошина В.К. | |||||
Петров И.И. | |||||
Савкин А.А. | |||||
Солодов М.Д. | |||||
Степина Н.А. | |||||
Трушкин М.Э | |||||
Ялин С.М. | |||||
Итого: |
Таб. Номер | Ф.И.О. | Начислено | Удержано | На руки | |
оклад | премия | всего | подоходный | профс. | всего |
Алексин А.С. | |||||
Баликов И.С. | 1319,5 | 101,5 | |||
Борова В.Н. | |||||
Иванов А.Т. | |||||
Колзин Н.М. | |||||
Мухин С.В. | 1189,5 | 91,5 | |||
Новеев А.К. | |||||
Прошина В.К. | |||||
Петров И.И. | 656,5 | 50,5 | |||
Савкин А.А. | |||||
Солодов М.Д. | |||||
Степина Н.А. | |||||
Трушкин М.Э | 864,5 | 66,5 | |||
Ялин С.М. | |||||
Итого: |
• Задание 2. Основываясь на данных таблицы 2.15 провести бухгалтерские вычисления и построить диаграмму.
1. На Листе 2 введите данные, произведите необходимые вычисления по приведенному образцу (табл. 2.15).
— Фонд соц. страхования = Фонд зарплаты х 5,4%; =В5*5,4 %;
— Пенсионный фонд = Фонд зарплаты х 28,0%; =В5*28%;
— Фонд мед. страхования = Фонд зарплаты х 3,6%; =В5*3,6%;
— Фонд занятости = Фонд зарплаты х 1,5%; =В5*1,5%.
3. Чтобы рассчитать результат в строке «Итого» необходимо выделить каждый столбец без заголовка и выбрать вкладку Главная • Редактирование • Сумма«Σ».
Для выполнения автосуммы можно пользоваться кнопкой Автосуммирование (Σ) на панели инструментов или функцией СУММ. Выберите вкладку Формулы • Библиотека функций • Автосумма.В качестве первого числа выделите группу ячеек с данными для расчета суммы.
Сотрудники | Фонд зарплаты | Отчисления | |
Фонд соц. страхования | Пенсионный фонд | Фонд мед. страхования | Фонд занятости |
5,40% | 28,00% | 3,60№ | 1,50% |
Инженеры | 104542,0 | ||
Бухгалтеры | 12401,7 | ||
Администрация | 9184,6 | ||
Рабочие | 25271,5 | ||
Мастера ПО | 131939,4 | ||
Автомеханики | 12464,3 | ||
Уборщицы | 5237,6 | ||
Сторожа | 8400,0 | ||
Итого |
Сотрудники | Фонд зарплаты | Отчисления | |
Фонд соц. страхования | Пенсионный фонд | Фонд мед. страхования | Фонд занятости |
5,40% | 28,00% | 3,60№ | 1,50% |
Инженеры | 104542,0 | 5645,27 | |
Бухгалтеры | 12401,7 | 669,69 | |
Администрация | 9184,6 | 495,97 | |
Рабочие | 25271,5 | 1364,66 | |
Мастера ПО | 131939,4 | 7124,73 | |
Автомеханики | 12464,3 | 673,07 | |
Уборщицы | 5237,6 | 282,83 | |
Сторожа | 8400,0 | 453,60 | |
Итого | 309441,0 | 16709,81 | 866,44 |
4. Постройте диаграмму (рис. 2.19). Для этого выделите столбцы А («Сотрудники») и В (Фонд зарплаты) и выберите вкладку Вставка • Диаграммы • Круговая • Объемная разрезанная круговая.
5. Для внесения заголовка диаграммы и подписей данных выберите всплывающую вкладку Работа с диаграммами • Макет • Подписи • Подписи данных.
• Задание 3. На Листе 3 ввести данные, произвести необходимые вычисления (табл. 2.16) и построить диаграмму по приведенному образцу (рис. 2.20).
— Стаж на текущий год=текущий год — год поступления; =$А$11 — С2;
— Итоговый оклад=оклад, р- + оклад, р × повышение оклада/100; =D2+ D2*F2/100.
№ п/п | Ф.И.О. | Год поступления | Оклад, р. | Стаж на текущий год | Повышение оклада, % | Итоговый оклад |
Лепин Н.И. | ||||||
Уланов Т.О. | ||||||
Петрова И.Г. | ||||||
Пименова Е.Н. | ||||||
Репина А.В. | ||||||
Никонов В.В. | ||||||
Сидоров У.Р. | ||||||
Текущий год |
№ п/п | Ф.И.О. | Год поступления | Оклад, р. | Стаж на текущий год | Повышение оклада, % | Итоговый оклад |
А | B | C | D | E | F | G |
Лепин Н.И. | ||||||
Уланов Т.О. | ||||||
Петрова И.Г. | ||||||
Пименова Е.Н. | ||||||
Репина А.В. | ||||||
Никонов В.В. | ||||||
Сидоров У.Р. | ||||||
Текущий год |
2. Постройте диаграмму. Удерживая нажатой клавишу Ctrl, выделите столбцы в (Ф.И.О.), D (Оклад, р) и С (Итоговый оклад) с данными расчета результатов и выберите вкладку Вставка • Диаграммы • Гистограмма • Объемная с группировкой.
3. Введите название диаграммы при помощи всплывающей вкладки Работа с диаграммами • Макет • Подписи • Подписи данных.
4. Присвойте Листу 3 имя «Задача 3» и сохраните файл в «Книга 2».
Цель работы: Основываясь на данных таблицы 2.17 провести бухгалтерские вычисления и построить диаграмму (рис. 2.21).
1. Откройте файл под именем «Книга2». На листе 4 введите данные по образцу табл. 2.17.
Продажи за 1-е полугодие 20… г. | |||||
Месяц | Товар | Артикул | Цена за кг, р. | Количество | Сумма, р. |
Мясо | |||||
Молоко | |||||
Творог | |||||
Январь | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Февраль | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Март | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Апрель | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Май | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Июнь | Итого: | ||||
ИТОГО: |
2. В столбце Dскопируйте ячейки 3-5 за «Январь» и вставьте в этот же столбец в «Февраль», «Март», «Апрель», «Май», «Июнь»
Формула для расчета Суммы, р. = цена за кг, р. × количество.
4. При помощи автозаполнения произведите расчеты для каждого месяца отдельно.
5. Чтобы рассчитать результат в строке «Итого», необходимо выделить в столбце D ячейки за определенный месяц и выбрать вкладку Главная • Редактирование • Сумма«Σ».
6. Чтобы подсчитать «Итого» за все месяцы, необходимо при нажатой клавише Ctrlвыделить содержимое последнего столбца «Итого» для каждого месяца и выбрать вкладку Главная • Редактирование • Сумма«Σ».
Продажи за 1-е полугодие 20… г. | |||||
Месяц | Товар | Артикул | Цена за кг, р. | Количество | Сумма, р. |
Мясо | |||||
Молоко | |||||
Творог | |||||
Январь | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Февраль | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Март | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Апрель | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Май | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Июнь | Итого: | ||||
ИТОГО: |
7.Чтобы построить диаграмму, составьте новую табл. 2.17.11 Итоговая, используя данные табл. 2.17. Итоговая. Выделите табл. 2.17.1. Итоговая и постройте резанную круговую диаграмму (рис. 2.21).
Таблица 2.17.1 Итоговая
Продажи за 1-е полугодие 2011 г. |
Январь |
Февраль |
Март |
Апрель |
Май |
Июнь |
8. Присвойте Листу 4 имя «Задача 4» и сохраните файл «Книга 2».
Цель работы; Составить сводные таблицы о доходах и расходах семьи в течение одного года на разных листах, составить баланс семьи, работая с данными, расположенными на двух листах. Определить итоговые, средние значения доходов и расходов по каждой статье, построить диаграмму, отражающую изменения расходов в течение года.
2. Назовите Лист 5 «Доходы». На Лист 5 введите таблицу по образцу (табл. 2.18). Выберите границу и заливку произвольно.
Семейные доходы | ||||
Месяц | Отец | Мать | Ребенок | Итого |
Январь | ||||
Февраль | ||||
Март | ||||
Апрель | ||||
Май | ||||
Июнь | ||||
Июль | ||||
Август | ||||
Сентябрь | ||||
Октябрь | ||||
Ноябрь | ||||
Декабрь | ||||
Итого | ||||
Среднее значение | ||||
Минимум | ||||
Максимум |
3. Для расчета в столбце Е (Итого) выделите построчно ячейки в столбцах В, С, Dи выберите вкладку Главная • Редактирование • Сумма«Σ». При помощи автозаполнения произведите расчет в остальных ячейках.
4. Чтобы рассчитать результат в строке «Итого» по столбцам В, С, D, необходимо выделить ячейки в столбце и произвести автосуммирование.
5. Для подсчета значения в строке «Минимум» выделите ячейку для получения результата выберите вкладку Главная • Редактирование • Сумма«Σ» • Минимуми задайте область расчетов — ячейки с января по декабрь в столбце, по которому производиться вычисление.
6. Для подсчета значения в строке «Максимум» выделите ячейку для получения результата, выберите вкладку Главная • Редактирование • Сумма«Σ» • Максимуми задайте область расчетов — ячейки с января по декабрь в столбце, по которому производится вычисление.
Семейные доходы | ||||
Месяц | Отец | Мать | Ребенок | Итого |
Январь | ||||
Февраль | ||||
Март | ||||
Апрель | ||||
Май | ||||
Июнь | ||||
Июль | ||||
Август | ||||
Сентябрь | ||||
Октябрь | ||||
Ноябрь | ||||
Декабрь | ||||
Итого | ||||
Среднее значение | 333,3333 | 32083,3333 | ||
Минимум | ||||
Максимум |
7. На листе 6 наберите таблицу по образцу (табл. 2.19). Выберите границу и заливку произвольно.
Семейные расходы | |||||||||
Месяц | Квартира | Телефон | Транспорт | Питание | Одежда | Досуг | Прочее | Итого | Баланс |
Январь | |||||||||
Февраль | |||||||||
Март | |||||||||
Апрель | |||||||||
Май | |||||||||
Июнь | |||||||||
Июль | |||||||||
Август | |||||||||
Сентябрь | |||||||||
Октябрь | |||||||||
Ноябрь | |||||||||
Декабрь | |||||||||
Итого | |||||||||
Среднее значение | |||||||||
Минимум | |||||||||
Максимум |
8. Для расчета в столбце I (Итого) выделите построчно ячейки в столбцах В-Н и выберите вкладку Главная • Редактирование • Сумма«Σ». При помощи автозаполнения произведите расчет в остальных ячейках.
Открыть Лист 6, в столбце «Баланс» поставить знак «=», войти в Лист 5, в столбец «Итого» таблицы «Семейные доходы».
Выделить первую строку в столбце «Итого», поставить знак «-» минус, войти на Лист 6, выделить первую строку в столбце «Итого» таблицы «Семейные расходы», нажать клавишу Enter, результат появится в ячейке. Тянуть за крестик (+) по всему столбцу «Баланс» до «Декабря».
10. Для подсчета в строке «Среднее значение» выделите ячейку для получения результата, выберите вкладку Главная • Редактирование • Сумма«Σ» • Среднее значениеи задайте область расчетов — ячейки с января по декабрь в столбце, по которому производится вычисление.
11.Аналогично п. 5 и 6 рассчитайте Максимум и Минимум в табл. 2.19.
Семейные расходы | |||||||||
Месяц | Квартира | Телефон | Транспорт | Питание | Одежда | Досуг | Прочее | Итого | Баланс |
Январь | |||||||||
Февраль | |||||||||
Март | |||||||||
Апрель | |||||||||
Май | |||||||||
Июнь | |||||||||
Июль | |||||||||
Август | |||||||||
Сентябрь | |||||||||
Октябрь | |||||||||
Ноябрь | |||||||||
Декабрь | |||||||||
Итого | |||||||||
Среднее значение | 1641,667 | 445,5833 | 804,58333 | 14651,08 | 1204,167 | 258,3333 | 19190,42 | 12892,92 | |
Минимум | |||||||||
Максимум |
12. Удерживая нажатой клавишу Shift или Ctrl (зависит от настройки клавиатуры), выделите столбцы А (Месяц) и любой другой с данными расчета результатов и постройте резаную круговую диаграмму (рис. 2.22).
Диаграмма отражает изменение расходов на телефонную связь в течение одного года.
Использование программы MS Excel для решения бухгалтерских задач
В Excel 2003 и ниже выберите команду Сервис→Надстройки, в появившемся диалоговом окне Надстройки установите флажок Поиск решения и щелкните на кнопке ОК. Если вслед за этим на экране появится диалоговое окно с предложением подтвердить ваши намерения, щелкните на кнопке Да. (Возможно, вам понадобится установочный компакт-диск MS Office).
Продажи за 1-е полугодие 20… г. | |||||
Месяц | Товар | Артикул | Цена за кг, р. | Количество | Сумма, р. |
Мясо | |||||
Молоко | |||||
Творог | |||||
Январь | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Февраль | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Март | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Апрель | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Май | Итого: | ||||
Мясо | |||||
Молоко | |||||
Творог | |||||
Июнь | Итого: | ||||
ИТОГО: |
Тема 5. Решение задач линейного программирования средствами табличного процессора ms Excel .
В поле Доступные надстройки установите флажок рядом с пунктом Поиск решения и нажмите кнопку ОК (см. рис. 5.2).
В Excel 2003 и ниже выберите команду Сервис→Надстройки, в появившемся диалоговом окне Надстройки установите флажок Поиск решения и щелкните на кнопке ОК. Если вслед за этим на экране появится диалоговое окно с предложением подтвердить ваши намерения, щелкните на кнопке Да. (Возможно, вам понадобится установочный компакт-диск MS Office).
рис. рис 5.1
Рассмотрим использование данной надстройки для решения задачи линейного программирования из примера 6.
1. Для решения задачи с помощью функции Поиск решения необходимо внести исходные данные – это диапазон ячеек (A5:F10) на рис. 5.3.
. Затем определить ячейки для результата решения задачи-неизвестные величиныxj, отражающие план производства изделий A, B, С и D. Ячейки для неизвестных величин заполнить нулями – это диапазон ячеек (B15:E15) на рис. 5.3.
3. В ячейке F15 для вычисления значения общей стоимости всей произведенной предприятием продукции — ввести формулу =СУММПРОИЗВ(В10:E10;В15:E15), которая находит сумму попарных произведений ячеек с ценами (В10:E10) на ячейки со значениями неизвестных величин (В15:E15).
4. Для задания ограничений по видам сырья в ячейку G7 скопировать формулу из ячейки F15. Она скопируется в виде СУММПРОИЗВ(C2:F2;C7:F7). Необходимо заменить диапазон (C2:F2) на диапазон параметров расхода сырья (В7:E7), а диапазон (C7:F7) на диапазон (В15:E15)- значения неизвестных величин .
Диапазон (В15:E15) преобразуется к абсолютному виду для удобства дальнейшего копирования формулы в ячейки с ограничениями. Для такого преобразования необходимо при наборе формулы после выделения нужного диапазона ячеек в таблице (В15:E15) нажать клавишу F4, чтобы получилась формула =СУММПРОИЗВ(B7:E7;$B$15:$E$15).
Для задания остальных ограничений скопировать вновь введенную формулу в ячейки G8 и G9. На рис. 5.3 ячейки содержащие формулы закрашены серым цветом.
5. После создания таблицы с исходными данными установить курсор в ячейку с формулой целевой функции (F15) и выбрав в меню Сервис функцию Поиск решения в Excel 2003 или Данные→Анализ→Поиск решения в Excel 2007. Затем заполнить поля в появившемся окне
полеУстановить целевую ячейку должен появиться адрес ячейки с формулой целевой функции (в данном случае $F$15);
• установить переключатель вида оптимизации в поле Равной: в положение максимальное (минимальное) значение, при необходимости найти максимум или минимум целевой функции;
• в поле Изменяя ячейки указать диапазон ячеек со значениями неизвестных задачи, выделив его в таблице. В данном примере это ячейки $B$15:$E$15;
После нажатия кнопки Добавить (или OK для ввода последнего ограничения) данное ограничение попадает в список ограничений задачи.
С помощью кнопок Удалить и Изменить можно удалять выделенные в списке ограничения или вносить в них исправления.
После заполнения всех полей окна нажать кнопку Параметры в открывшемся окне Параметры поиска решения (рис 5.5) установить флажки Линейная модель для решения задачи линейного программирования и Неотрицательные значения, если такие ограничения накладываются на все переменные задачи.
В этом окне можно так же определить параметры процесса решения: предельное время поиска решения, максимальное количество итераций, точность и т.п.
Флажок Показывать результаты итераций позволяет по шагам следить за поиском решения.
Флажок Автоматическое масштабирование включается в том случае, когда разброс значений параметров очень велик.
-служит для ограничения времени, отпущенного на поиск решения задачи. В этом поле можно ввести время в секундах, не превышающее 32 767 (примерно девять часов); значение 100, используемое по умолчанию, вполне приемлемо для решения большинства простых задач.
-управляет временем решения задачи путем ограничения числа вычислительных циклов (итераций).
— определяет точность вычислений. Чем меньше значение этого параметра, тем выше точность вычислений.
— предназначен для задания допуска на отклонение от оптимального решения, если множество значений влияющей ячейки ограничено множеством целых чисел. Чем больше значение допуска, тем меньше времени требуется на поиск решения.
— применяется только к нелинейным задачам. Когда относительное изменение значения в целевой ячейке за последние пять итераций становится меньше числа, указанного в поле Сходимость, поиск прекращается.
— служит для ускорения поиска решения путем применения к задаче оптимизации линейной модели. Нелинейные модели предполагают использование нелинейных функций, фактора роста и экспоненциального сглаживания, что замедляет вычисления.
— позволяет установить нулевую нижнюю границу для тех влияющих ячеек, для которых не было задано соответствующее ограничение в диалоговом окне Добавить ограничение.
— используется, когда числа в изменяемых ячейках и в целевой ячейке существенно различаются.
— приостанавливает поиск решения для просмотра результатов отдельных итераций.
— после щелчка на этой кнопке отрывается одноименное диалоговое окно, в котором можно ввести ссылку на диапазон ячеек, содержащих модель оптимизации.
— служит для отображения на экране одноименного диалогового окна, в котором можно ввести ссылку на диапазон ячеек, предназначенный для хранения модели оптимизации.
— выберите этот переключатель для работы с линейной моделью.
— выберите этот переключатель для работы с нелинейной моделью.
— используется в большинстве задач, где скорость изменения ограничений относительно невысока. Увеличивает скорость работы средства Поиск решения.
— используется для функций, имеющих разрывную производную. Данный способ требует больше вычислений, однако его применение может быть оправданным, если выдано сообщение о том, что получить более точное решение не удается.
— требует больше памяти, но выполняет меньше итераций, чем в методе сопряженных градиентов.
— реализует метод сопряженных градиентов, для которого требуется меньше памяти, но выполняется больше итераций, чем в методе Ньютона. Данный метод следует использовать, если задача достаточно большая и необходимо экономить память или если итерации дают слишком малое отличие в последовательных приближениях.
Задав все параметры, нажать кнопку Выполнить для поиска решения задачи. Если решение найдено, то появляется окно, с соответствующим сообщением (рис. 5.6).
Инструкция по использованию microsoft Excel для решения злп для того чтобы решить злп в табличном редакторе Microsoft Excel, необходимо выполнить следующие действия
Для начала остановимся на растягивании функции. Для этого вам необходимо ввести ее в одной ячейке и убедиться в получении корректного результата. Затем зажмите точку в правом нижнем углу ячейки и проведите вниз.