- •Введение
- •1. Основы экономико-математического моделирования
- •Основные понятия
- •1.2. Последовательность разработки математических моделей и решения задач
- •2. Математическое программирование.
- •2.1. Решение уравнений
- •2.2. Определение оптимального ассортимента продукции
- •2.3. Планирование перевозок
- •2.4. Планирование закупок
- •2.5. Нелинейное программирование
- •3. Динамическое программирование
- •3.1. Принципы традиционного динамического программирования
- •3.2. Оптимальное распределение ресурсов между отраслями на n лет
- •3.3. Оптимизация вложения средств в n предприятий
- •3.4. Выбор стратегии обновления оборудования
- •4. Сетевое планирование и управление
- •4.1. Назначение и области применения сетевого моделирования
- •4.2. Сетевая модель и ее основные элементы
- •4.3. Порядок и правила построения сетевых графиков
- •3. В сети не должно быть замкнутых контуров и петель, т.Е. Путей, соединяющих некоторые события с ними же самими.
- •4.4. Временные параметры сетевых графиков
- •4.5. Коэффициент напряженности работы.
- •4.6. Оптимизация сетевого графика комплекса работ
- •4.7. Сетевое планирование в условиях неопределенности
- •4.5. Оценка времени выполнения оптимизированного проекта
- •5. Выбор оптимального пути в транспортной сети (задача коммивояжёра)
- •6. Модели управления запасами
- •6.1. Основные понятия
- •6.2. Статическая детерминированная модель без дефицита
- •6.3. Статическая детерминированная модель с дефицитом
- •6.4. Стохастические модели управления запасами
- •6.5. Стохастические модели управления запасами
- •7. Имитация дохода банка методом Монте-Карло
- •8. Оптимальное резервирование различных ресурсов
- •Литература
2.2. Определение оптимального ассортимента продукции
Данная задача разобрана в задачнике [4 ] на стр.10, 11. Для выпуска трех видов продукции требуются затраты сырья, электроэнергии и оборудования:
-
A
B C D
E
Расход на 1 ед. продукции
Наличие ресурсов
3
Тип ресурсов
Стол
Стул
Шкаф
4
Сырье
3
2
2
60
5
Электроэнергия
10
15
20
80
6
Оборудование
5
3
4
50
7
Цена
15
12
10
8
Выпуск
8
0
0
9
Потреблено ресурсов
Сумма
10
Сырье
=B4*B$8
0
0
24
11
Электроэнергия
80
0
0
80
12
Оборудование
40
0
0
40
13
Цена
120
0
0
120
П
родукция
реализуется по указанным ценам. Для
решения задачи надо задать произвольные
значения выпуска продукции (в ячейках
B8:D8), умножить
их на соответствующие нормы расхода
ресурсов и на цены, затем просуммировать
по строкам. Вызвать “Поиск решения”
(в меню “Сервис”). Установить целевую
ячейку Е13 (суммарная стоимость
реализованной продукции), Изменяя
ячейки B8:D8
(“Выпуск”), Ограничения Добавить:
E10:E12 ≤ E4:E6
(расход ресурсов не превышает их наличия),
B8:D8 ≥ 0
(количество изделий не бывает отрицательным.
Можно наложить дополнительное ограничение:
B8:D8 целые.
Результат: надо выпустить 8 столов, при
этом дефицитным ресурсом является
электроэнергия.
Далее рассмотрена аналогичная задача, но заданы цены ресурсов, и прибыль (“Итого”, целевая ячейка, максимум) вычисляется как разность Дохода и Суммы затрат. Поиграйте ценами, в частности немного увеличьте цену на продукт № 3 (с 243 до 244). Вы получите резкое изменение плана, т.е. данный вектор цен является критическим. Вначале не выставляйте ограничение значений Выпуска Целые, затем выставьте, и сравните планы выпуска.
|
A |
B |
С |
D |
E |
F |
G |
H |
2 |
|
|
|
ресурс |
|
|
|
|
3 |
продукт |
1 |
2 |
3 |
4 |
5 |
цена |
выпуск |
4 |
1 |
2 |
3 |
4 |
3 |
2 |
120 |
8 |
5 |
2 |
5 |
3 |
2 |
3 |
4 |
140 |
0 |
6 |
3 |
5 |
5 |
7 |
6 |
4 |
243 |
2 |
7 |
4 |
6 |
7 |
3 |
4 |
2 |
190 |
3 |
8 |
|
Потреблено ресурсов |
|
|
|
|||
9 |
|
16 |
24 |
32 |
24 |
16 |
960 |
|
10 |
|
0 |
0 |
0 |
0 |
0 |
0 |
|
11 |
|
10 |
10 |
14 |
12 |
8 |
486 |
|
12 |
|
18 |
21 |
9 |
12 |
6 |
570 |
|
13 |
|
Потреблено ресурсов |
|
Доход |
|
|||
14 |
Сумма |
44 |
55 |
55 |
48 |
30 |
2016 |
|
15 |
|
Запасы ресурсов |
|
|
|
Итого |
||
16 |
|
44 |
55 |
55 |
48 |
47 |
|
1297 |
17 |
|
Цены ресурсов |
|
|
|
|
||
18 |
|
2 |
3 |
4 |
2 |
5 |
|
|
19 |
|
Затраты на ресурсы |
|
|
Сумма затрат |
|||
20 |
|
88 |
165 |
220 |
96 |
150 |
719 |
|
