Решение задач оптимизации 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.

Диалоговое окно «Поиск решения»
для задачи о назначениях