МатематикаПохожие презентации:
Решение задач оптимизации LO Calc
1.
Лекция 2имизации с использованием табли
2.
ЗадачиСтруктурируемые
Полуструктурируемые
Неструктурируемые
Системы Поддержки Принятия Решений – интерактивные инф
3.
Задачи оптимизацииФизическое содержание задачи
Математическое моделирование
Решение в выбранной программной среде
Интерпретация и анализ результатов
в терминах физического содержания задачи
4.
Математическая модельИсходные данные :
●целевая функция F(Xj),
●левые части ограничений gi(Xj) и их правые части bi.
Искомые переменные
●непрерывные
●дискретные
Зависимости между переменными
●линейными
●нелинейными
5.
Оптимальное решение — это наилучшее решение поУравнение, описывающее такой критерий с математической точки
Ограничения - устанавливают зависимости между переменными.
● односторонние
●gi(xj) > bi,
двусторонние
ai < gi(xj) < bi.
Граничные условия показывают, в каких пределах могут быть зна
6.
ЗАДАЧА7.
Математическая модель решения данной задачи.1. Целевая функция.
3x1 + 4x2 → max,
где x1 – объем производства полок типа A, x2 – объем производства полок типа
2. Ограничения:
а) ограничение на объем производства:
x1 + x2 <= 550;
б) ограничения на используемые ресурсы:
0,2x1 + 0,5x2 <= 160;
в)ограничение на использование материалов:
2x1 + 3x2 <= 120.
3. Граничные условия.
Объем производства полок типа А и полок типа В – неотрицательное знач
x1, x2 >=0
Объем производства полок типа А и полок типа В – целое число.
x1, x2 – целое
8.
9.
Планирование производства10.
Математическая модельЦелевая функция:
11.
12.
13.
Транспортная задача14.
Математическая модельЦелевая функция:
Ограничения:
15.
16.
17.
Логический выборВ распоряжении бригадира имеются N рабочих, каждого и
18.
19.
Математическая модельxij = 1, если i-й рабочий выполняет j-ю работу,
xij = 0, если не выполняет.
Суммарная стоимость работ (целевая функция) вычисляется по ф
.
Ограничения
20.
Диалоговое окно «Поиск решения»для задачи о назначениях