Разделы презентаций


Решение задачи ЛП средствами EXCEL

Описание ситуации и ЭММ задачи Требуется определить план выпуска 4 видов продукции. На изготовление расходуются трудовые ресурсы, сырье и финансы. Границы выпуска каждого вида продукции, а так же наличие

Слайды и текст этой презентации

Слайд 1Решение задачи ЛП средствами EXCEL

Решение задачи ЛП средствами EXCEL

Слайд 2Описание ситуации и ЭММ задачи
Требуется определить план

выпуска 4 видов продукции. На изготовление расходуются трудовые ресурсы, сырье

и финансы. Границы выпуска каждого вида продукции, а так же наличие и нормы расхода ресурсов, прибыль на единицу продукции приведены в таблице:

Необходимо создать производственный план, обеспечивающий наибольшую прибыль.
Экономико - математическая модель задачи:
F = 800x1 + 700x2 + 1200x3 + 1500x4  max

Ограничения на ресурсы:
2 x1 + 1 x2 + 2 x3 + 2 x4 ≤ 36,
8 x1 + 5 x2 + 6 x3 + 5 x4 ≤ 85,
10 x1 + 8 x2 + 10 x3 + 15 x4 ≤ 180;

Ограничения на выпуск:
1 ≤ x1 ≤ 6,
1 ≤ x2,
2 ≤ x3 ≤ 4,
3 ≤ x4 ≤ 5.

Описание ситуации и ЭММ задачи   Требуется определить план выпуска 4 видов продукции. На изготовление расходуются

Слайд 3Модель для решения задачи в Excel
Для

решения задачи средствами Excel удобно подготовить на листе Excel модель

следующего вида:
Модель для решения задачи в Excel   Для решения задачи средствами Excel удобно подготовить на листе

Слайд 4Вид листа с формулами, описывающими модель

Вид листа с формулами, описывающими модель

Слайд 5 Решение задачи в Excel
Для решения задачи

используется команда Сервис/Поиск решения.
После выполнения команды появится окно:
Ячейка с формулой

для расчета значения ЦФ (Общая прибыль)

Ячейки с исходными данными, которые будут подбираться в процессе решения (количество выпускаемых изделий)

Для добавления ограничений нажать кнопку Добавить.

Решение задачи в Excel    Для решения задачи используется команда Сервис/Поиск решения.После выполнения команды

Слайд 6Добавление ограничений
Вид окна для добавления ограничений:
В окне на

рисунке добавляется ограничение на использование ресурсов

Ограничение, задающее целочисленность для изменяемых

ячеек
Добавление ограничений Вид окна для добавления ограничений: В окне на рисунке добавляется ограничение на использование ресурсовОграничение, задающее

Слайд 7Окно для задания параметров поиска решения
Установка флажка

"Линейная модель" обеспечивает ускорение поиска решения линейной задачи за счет

применение симплекс-метода и дает возможность получить информацию в отчете по устойчивости, необходимую для анализа результатов (только для задач линейного программирования).

Установка флажка "Неотрицательные значения" позволяет установить нулевую нижнюю границу для тех изменяемых ячеек, для которых она не указана в ограничениях.

Окно для задания параметров поиска решения   Установка флажка

Слайд 8Окончательный вид окна поиска решения для рассматриваемого примера
Для нахождения решения

нажать кнопку Выполнить.

Окончательный вид окна поиска решения для рассматриваемого примераДля нахождения решения нажать кнопку Выполнить.

Слайд 9Окно «Результаты поиска решения»
В появившемся окне «Результаты поиска решения» отображается

информация о том, найдено или нет решение.
В этом окне

можно выбрать тип отчета, щелкнув по нему мышкой.

Отчеты по устойчивости и по пределам нельзя получить, если на изменяемые переменные наложены ограничения целочисленности. Для получения более полной информации в отчете по устойчивости нужно в окне задания параметров установить флажок "Линейная модель".

Окно «Результаты поиска решения»В появившемся окне «Результаты поиска решения» отображается информация о том, найдено или нет решение.

Слайд 10Анализ оптимального решения на чувствительность в Excel Отчет по результатам
Отчет по

результатам состоит из трех таблиц:
Таблица 1 содержит информацию о ЦФ
Таблица 2

содержит информацию о значе-ниях переменных, полученных в резуль-тате решения задачи

Таблица 3 показывает результаты оптимального решения для ограни-чений и для граничных условий

Ограничения выпуска нижние

Ограничения выпуска верхние

Анализ оптимального решения на чувствительность в Excel Отчет по результатамОтчет по результатам состоит из трех таблиц:Таблица 1 содержит

Слайд 11Анализ оптимального решения на чувствительность в Excel Отчет по устойчивости
Отчет по

устойчивости состоит из двух таблиц.
Таблица 1 содержит информацию, относящуюся к переменным


Таблица 2 содержит информацию, относящуюся к ограничениям

Анализ оптимального решения на чувствительность в Excel Отчет по устойчивостиОтчет по устойчивости состоит из двух таблиц.Таблица 1 содержит

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика