- •Введение
- •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.3. Планирование перевозок
Транспортная задача подробно рассмотрена в [ 4 ] на стр.79 – 98; на стр. 94 – 98 рассмотрено решение транспортной задачи средствами табличного процессора Excel.
Составьте оптимальный план перевозок бетонных блоков с трех заводов на четыре стройки. Считаем, что за один рейс машина перевозит один бетонный блок. Заданы мощности заводов, потребности строек и расстояния между заводами и стройками. Холостые пробеги, состояние дорог и прочие факторы не учитываются, что не влияет на общие принципы постановки задачи и ее решения. Последовательность решения задачи:
Создайте таблицы:
расстояния между заводами и стройками,
потребности строек (строка),
мощности заводов (столбец)
первоначальный план перевозок – количество рейсов с
i-го завода на j-ю стройку:
Ячейка |
C |
D |
E |
F |
I |
J |
|||
3 |
Р а с с т о я н и я км |
||||||||
4 |
|
Стройка1 |
Стройка2 |
Стройка3 |
Стройка4 |
Планы заводов |
|||
5 |
Завод 1 |
6 |
9 |
2 |
11 |
900 |
|||
6 |
Завод 2 |
12 |
3 |
6 |
7 |
200 |
|||
7 |
Завод 3 |
8 |
14 |
15 |
9 |
300 |
|||
8 |
Потребности строек |
100 |
300 |
600 |
400 |
(D8:I8)=(J5:J7) |
|||
9 |
План перевозок (число рейсов с заводов на стройки) |
Вывезено с заводов |
|||||||
10 |
Завод 1 |
1 |
1 |
1 |
1 |
=CУММА(D9:I9) |
|||
11 |
Завод 2 |
1 |
1 |
1 |
1 |
=CУММА(D10:I10) |
|||
12 |
Завод 3 |
1 |
1 |
1 |
1 |
=CУММА(D11:I11) |
|||
13 |
Завезено на стройки |
(D10: D12) |
(E10: E12) |
(F10: F12) |
(I10: I12) |
Целевая: |
|||
14 |
|
Число рейсов * расстояния |
Cуммарный |
||||||
15 |
Завод 1 |
=D10*D5 |
|
|
|
пробег |
|||
16 |
Завод 2 |
Скопируйте формулу на всю таблицу |
всех машин |
||||||
17 |
Завод 3 |
|
|
|
|
=СУММА(D14:I16) |
|||
Суммарная потребность всех строек должна совпадать с суммарной мощностью всех заводов (здесь (D8:I8)=(J5:J7) ).
- Запустите Сервис - Поиск решения и заполните окна появившейся экранной формы. Целевая ячейка в данном случае – J17, в которой находится суммарный пробег машин со всех заводов на все стройки, и значение в которой надо сделать минимальным (или заданным, если надо “нагнать” план по километражу). Изменять можно ячейки D10 : I12 (план перевозок) при условии равенства мощностей заводов и потребностей строек, то есть ячеек J10 : J12 и D13 : I13 значениям, заданным в J5 : J7 и D8 : I8. Кроме того, следует задать условие, что количества рейсов – величины положительные и целые. В окне Параметры установите флажок Показывать результаты итераций и отслеживайте изменение вывезенного и привезенного бетона и суммарного пробега. Запустите выполнение программы (Выполнить).
