
- •Что такое оптимальное решение
- •1.1. Типовые задачи оптимизации
- •1.1.1. Откуда появились вопросы
- •1.1.2. Основные методы решения задач
- •1.2. Классификация задач оптимизации
- •1.2.1. Пример математической модели
- •1.2.2. Общий случай задачи оптимизации
- •1.2.3. Классификация математических моделей
- •1.3. Последовательность работ при принятии оптимальных решений
- •1.3.1. Основные этапы работ
- •1.3.2. Анализ решаемых задач
- •Типовые работы при оптимизации
- •2.1. Работа с электронной таблицей
- •2.1.1. Основные положения
- •Блок назначения команд
- •Блок ввода команд
- •2.1.2. Панели инструментов
- •Закрыть.
- •2.1.3. Ввод и форматирование данных
- •Формат, ячейки...
- •Сервис, параметры...
- •2.1.4. Основные задачи копирования и переноса
- •2.1.5. Некоторые дополнительные процедуры
- •Защита файлов
- •Файл, сохранить как...
- •Параметры...
- •Файл, сохранить как...
- •Параметры...
- •Сервис, защита.
- •Комментарии
- •Вставка, примечание...
- •Вставка, примечание...
- •Вставка, примечание...
- •Вставка, примечание...
- •Запись...
- •Вставка, примечание...
- •2.2. Построение диаграмм
- •2.2.1. Основные положения
- •2.2.2. Создание встроенных диаграмм
- •2.2.3. Работа с выделенными диаграммами
- •Вставка, метки значений...
- •2.2.4. Построение диаграмм с рисунками
- •2.3. Работа с базами данных
- •2.3.1. Основные положения
- •Данные, сортировка...
- •Данные, сортировка...
- •Параметры...
- •Правка, копировать...
- •Правка, специальная вставка...
- •2.3.2. Поиск
- •Условие...
- •2.3.3. Функции базы данных
- •2.4. Список алгоритмов
- •Задачи линейного программирования
- •3.1. Методы решения задач
- •3.1.1. Постановка задачи
- •3.1.2. Задача распределения ресурсов
- •3.1.3. Основные положения симплекс-метода
- •Признак 1
- •Признак 2
- •3.2. Методы анализа задач
- •3.2.1. Если решения нет
- •3.2.2. Двойственность в задачах линейного программирования
- •3.2.3. Анализ оптимального решения
- •Анализ влияния изменения cj
- •Анализ влияния изменения bi
- •3.2.4. Вариантный анализ
- •Первая постановка
- •Вторая постановка
- •3.3. Решение задач линейного программирования с помощью Excel
- •3.3.1. Блок-схема решения задачи
- •3.3.2. Ввод условий задачи
- •Сервис, поиск решения...
- •Добавить...
- •3.3.3. Решение задачи
- •Параметры...
- •Максимальное время
- •Предельное число итераций
- •3.3.4. Графическое представление результатов решения
- •3.3.5. Преодоление несовместности
- •3.3.6. Устранение неограниченности целевой функции
- •3.4. Анализ задач линейного программирования в Excel
- •3.4.1. Анализ оптимального решения
- •Отчет по результатам
- •Отчет по устойчивости
- •Отчет по пределам
- •3.4.2. Параметрический анализ
- •2.2. Сервис, поиск решения...
- •2.3. Выполнить.
- •2.4. Сохранить сценарий...
- •4.1. Сервис, сценарии...
- •4.2. Отчет...
- •3.4.3. Решение по нескольким целевым функциям
- •3.4.4. Решения по заказу
- •Сервис, поиск решения...
- •Выполнить.
- •3.4.5. Решение задач при условных исходных данных
- •3.5. Список алгоритмов
4.1. Сервис, сценарии...
на экране: диалоговое окно диспетчер сценариев (рис. 3.4.7).
рис. 3.4.7
4.2. Отчет...
на экране: диалоговое окно отчет по сценарию (рис. 3.4.8).
рис. 3.4.8
4.3. структура.
4.4. ок.
на экране: отчет итоговый сценарий (рис. 3.4.9).
рис. 3.4.9
на этом рисунке приведены результаты решения задачи для всех значений финансов, принятых в таблице вариантов (рис. 3.4.4).
для удобства дальнейшей работы выполним редактирование итогового сценария.
алгоритм 3.4.3. редактирование итогового сценария
для размещения на экране всего отчета итоговый сценарий в окне масштаба назначить 50%.
удалить столбцы B и D.
удалить строки 5 и 10.
ввести:
прод1:прод4 в ячейки с5:с8.
прибыль в C9.
виды ресурсов: трудовые, сырье, финансы в ячейки C10:C12.
увеличить ширину столбца C.
для наглядного представления данных на диаграммах:
в дробных значениях прод1:прод4 назначить 2 знака после запятой.
дробные значения в строках прибыль, трудовые, сырье и финансы округлить до целых чисел.
убрать примечание.
после этого отчет итоговый сценарий будет выглядеть так, как показано на рис. 3.4.10.
рис. 3.4.10
для наглядного представления результатов параметрического анализа на основании отредактированной таблицы (рис. 3.4.10) построим графики.
алгоритм 3.4.4. построение гистограммы для искомых переменных
выделить C3:H8.
построить гистограмму по алг. 2.2.1.
выполнить форматирование гистограммы по алг. 2.2.4.
на экране: рис. 3.4.11, на основании которого можно сделать следующие выводы:
при различном финансировании в план входит продукция различных видов, однако ни в один вариант не входит выпуск продукции прод2. это объясняется тем, что при высоком потреблении ресурсов прибыль от ее производства ниже, чем от производства других видов продукции.
для значений финансов 50, 150, 200 величина выпускаемой продукции является дробной. такое положение допустимо при планировании, например, выпуска ткани, добычи нефти и т. д. при выпуске штучной продукции очевидно, что в плане должны быть целые числа. для получения такого плана следует решать задачу целочисленного программирования, которая рассмотрена в главе 4.
рис. 3.4.11
алгоритм 3.4.5. построение смешанной диаграммы для целевой функции и требуемого сырья
выделить C3:H3, C9:H9, C11:H11.
построить смешанную диаграмму по алгоритму, аналогичному алг. 2.2.1.
выполнить форматирование диаграммы по алгоритму, аналогичному алг. 2.2.4 или алг. 2.2.5.
на экране: диаграмма (рис. 3.4.12), на основании которой можно сделать следующие выводы:
увеличение финансирования дает увеличение прибыли, что вполне естественно.
при увеличении финансирования, начиная со 150, происходит уменьшение потребляемого сырья. такой результат является неожиданным, но это не ошибка. это следствие того, что выпуск прод3, прод4, обеспечивающих увеличение прибыли, требует при этом меньшего потребления сырья.
рис. 3.4.12
из приведенного видно, что параметрический анализ является мощным средством, помогающим принять оптимальное решение.