СОДЕРЖАНИЕ
Задание 1. 3
Определить оптимальный план выгрузки маршрута однородного груза на станции с помощью табличного симплексного метода линейного программирования
Задание 2. 7
Построить оптимальный план работы двух погрузчиков на двух площадках с помощью графического симплекс-метода линейного программирования
Задание 3. 10
Построить оптимальный план транспортировки продукции от поставщиков потребителям
Задание 4. 14
Построить оптимальный план доставки груза от поставщиков потребителям как транспортную задачу в сетевой форме
Задание 5. 21
Решить задачу распределения инвестиций между предприятиями методом динамического программирования
Задание 6. 25
Список использованных источников.. 32
Задание 6
Построить сетевой график (длина работы - tij ) Выделить критический путь и найти его длину. Определить резервы времени каждого события . Определить резервы времени (полные, частные первого вида, свободные и независимые) всех работ и коэффициенты напряженности работ, не лежащих на критическом пути. Выполнить оптимизацию сетевого графика по времени.
Таблица 6.1
|
Работы |
tij |
dij |
kij |
|
|
В-15 |
||
|
1,2 |
14 |
5 |
0,5 |
|
1,3 |
5 |
2 |
0,2 |
|
1,4 |
3 |
1 |
0,4 |
|
2,3 |
12 |
5 |
0,8 |
|
2,5 |
13 |
6 |
0,9 |
|
3,5 |
3 |
2 |
0,2 |
|
4,6 |
7 |
2 |
0,3 |
|
5,6 |
6 |
4 |
0,9 |
|
|
В=180 |
||
Решение
Рис. 6.1. Сетевой график
Все вычисления будем заносить в таблицу.
Перечень работ и их продолжительность перенесем во вторую и третью графы. При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 1, затем с номера 2 и т.д.
Список использованной литературы:
Акулич И.Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1986. Вентцель Е.С. Исследование операций. - М: Сов. радио, 1972. Калихман И.Л. Сборник задач по математическому программированию. - М.: Высшая школа, 1975 Костевич Л.С. Математическое программирование. - Мн.: ООО «Новое знание», 2003. Кузнецов А.В., Холод Н.И. Математическое программирование. - Мн.: Выш. школа, 1982. Сборник задач и упражнений по высшей математике. Математическое программирование / Под ред. А.В.Кузнецова - Мн.: Выш. школа, 1995.
