Презентация, доклад по решению ЗЛП в EXCEL

Содержание

Линейное программирование в ExcelОбщие правила1. Ввести условие задачи:a) создать экранную форму для ввода условия задачи:· переменных,· целевой функции (ЦФ),· ограничений,· граничных условий;

Слайд 1Использование MS Excel для решения задач линейного программирования

Использование MS Excel для решения задач линейного программирования

Слайд 2Линейное программирование в Excel
Общие правила
1. Ввести условие задачи:
a) создать экранную форму для

ввода условия задачи:
· переменных,
· целевой функции (ЦФ),
· ограничений,
· граничных условий;
Линейное программирование в ExcelОбщие правила1. Ввести условие задачи:a) создать экранную форму для ввода условия задачи:· переменных,· целевой функции

Слайд 3Линейное программирование в Excel
Общие правила
1. Ввести условие задачи:
b) ввести исходные данные в

экранную форму:
· коэффициенты ЦФ,
· коэффициенты при переменных в ограничениях,
· правые части ограничений;
Линейное программирование в ExcelОбщие правила1. Ввести условие задачи:b) ввести исходные данные в экранную форму:· коэффициенты ЦФ,· коэффициенты при

Слайд 4Линейное программирование в Excel
Общие правила
1. Ввести условие задачи:
c) ввести зависимости из математической

модели в экранную форму:
· формулу для расчета ЦФ,
· формулы для расчета значений левых частей ограничений;
Линейное программирование в ExcelОбщие правила1. Ввести условие задачи:c) ввести зависимости из математической модели в экранную форму:· формулу для

Слайд 5Линейное программирование в Excel
Общие правила
1. Ввести условие задачи:
d) задать ЦФ (в окне "Поиск решения"):
·

целевую ячейку,
· направление оптимизации ЦФ;
Линейное программирование в ExcelОбщие правила1. Ввести условие задачи:d) задать ЦФ (в окне 

Слайд 6Линейное программирование в Excel
Общие правила
1. Ввести условие задачи:
e) ввести ограничения и граничные

условия (в окне "Поиск решения"):
· ячейки со значениями переменных,
· граничные условия для допустимых значений переменных,
· соотношения между правыми и левыми частями ограничений.
Линейное программирование в ExcelОбщие правила1. Ввести условие задачи:e) ввести ограничения и граничные условия (в окне 

Слайд 7Линейное программирование в Excel
Общие правила
2. Решить задачу:
a) установить параметры решения задачи (в окне "Поиск

решения");
b) запустить задачу на решение (в окне "Поиск решения");
c) выбрать формат вывода решения (в окне "Результаты поиска решения").
Линейное программирование в ExcelОбщие правила2. Решить задачу:a) установить параметры решения задачи (в окне 

Слайд 8Линейное программирование в Excel
ПРИМЕР ЗАДАЧИ
Фабрика выпускает два вида каш для завтрака

- "C1" и "C2".
Используемые для производства обоих продуктов ингредиенты в основ­ном одинаковы и, как правило, не являются дефицитными. Основным ограничением, накладываемым на объем выпуска, является
наличие фонда рабочего времени в каждом из трех цехов фабрики.
Линейное программирование в ExcelПРИМЕР ЗАДАЧИФабрика выпускает два вида каш для завтрака -

Слайд 9Линейное программирование в Excel
ПРИМЕР ЗАДАЧИ
Управляющему необходимо разработать план производства на месяц.


В приведенной ниже таблице указаны
общий фонд рабочего времени и
число человеко-часов, требуемое
для производства 1 т продукта.
Линейное программирование в ExcelПРИМЕР ЗАДАЧИУправляющему необходимо разработать план производства на месяц. В приведенной ниже таблице указаны общий

Слайд 10Линейное программирование в Excel
ПРИМЕР ЗАДАЧИ

На настоящий момент нет никаких ограничений на

возможные объемы продаж. Имеется возможность продать всю произведенную продукцию.
Линейное программирование в ExcelПРИМЕР ЗАДАЧИНа настоящий момент нет никаких ограничений на возможные объемы продаж. Имеется возможность продать

Слайд 11Линейное программирование в Excel
Формальная постановка задачи
Неизвестные:
Xi – количество произведенного товара

за заданный период (i=1…2)[т]

Ограничения:
Xi >=0, i=1…2
Линейное программирование в ExcelФормальная постановка задачи Неизвестные:Xi – количество произведенного товара за заданный период (i=1…2)[т]Ограничения:Xi >=0,

Слайд 12Линейное программирование в Excel
Формальная постановка задачи
Ограничения:
По фонду раб.времени для цеха

А
10*X1 +4*X2 <=1000
Линейное программирование в ExcelФормальная постановка задачи Ограничения:По фонду раб.времени для цеха А  10*X1 +4*X2

Слайд 13Линейное программирование в Excel
Формальная постановка задачи
Ограничения:
По фонду раб.времени для цеха

B
3*X1 +2*X2 <=360
Линейное программирование в ExcelФормальная постановка задачи Ограничения:По фонду раб.времени для цеха B  3*X1 +2*X2

Слайд 14Линейное программирование в Excel
Формальная постановка задачи
Ограничения:
По фонду раб.времени для цеха

C
2*X1 +5*X2 <=600
Линейное программирование в ExcelФормальная постановка задачи Ограничения:По фонду раб.времени для цеха C  2*X1 +5*X2

Слайд 15Линейное программирование в Excel
Формальная постановка задачи
Функция цели:
Прибыль 150*X1 +75*X2 ->max
Управляющему

необходимо разработать план
производ
ства на
месяц

Линейное программирование в ExcelФормальная постановка задачи Функция цели:Прибыль 150*X1 +75*X2 ->maxУправляющему необходимо разработать планпроизводства на месяц

Слайд 16Линейное программирование в Excel
Формальная постановка задачи
Неизвестные: Xi – (i=1…2)[т]
Ограничения:

Xi >=0, i=1…2;
10*X1 +4*X2 <=1000;
3*X1 +2*X2 <=360;
2*X1 +5*X2 <=600;

Функция цели: 150*X1 +75*X2 ->max
2неизв+5огр






Линейное программирование в ExcelФормальная постановка задачи Неизвестные: Xi – (i=1…2)[т]Ограничения:

Слайд 17Линейное программирование в Excel
Создание экранной формы и ввод исходных данных

Линейное программирование в ExcelСоздание экранной формы и ввод исходных данных

Слайд 18Линейное программирование в Excel
варьиру-емые ячейки

Линейное программирование в Excel варьиру-емые ячейки

Слайд 19Линейное программирование в Excel
Формулы, описывающие ограничения модели

Линейное программирование в ExcelФормулы, описывающие ограничения модели

Слайд 20Линейное программирование в Excel
Формулы, описывающие ограничения модели

Линейное программирование в ExcelФормулы, описывающие ограничения модели

Слайд 21Линейное программирование в Excel
Формулы, описывающие ограничения модели

Линейное программирование в ExcelФормулы, описывающие ограничения модели

Слайд 22Линейное программирование в Excel
Установить целевую ячейку

Линейное программирование в ExcelУстановить целевую ячейку

Слайд 23Линейное программирование в Excel
выполнить

Линейное программирование в Excelвыполнить

Слайд 24Линейное программирование в Excel
выполнить

Линейное программирование в Excelвыполнить

Слайд 25Линейное программирование в Excel
выполнить

Линейное программирование в Excelвыполнить

Слайд 26Линейное программирование в Excel
выполнить

Линейное программирование в Excelвыполнить

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

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


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

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

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

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