Задача 1 ... 1
Задача 2 ... 3
Задача 3 ... 6
Задача 4 ... 10
Задача 5 ... 15
Задача 6 ... 26
Задача 7 ... 29
Задание 1. Составьте математическую модель задачи 1 и приведите ее к каноническому и предпочтительному виду.
1,6.Снабженческая служба завода получила от поставщиков 800 стальных прутьев длиной 5,5м. Их нужно разрезать на детали А и Б длиной соответственно 2 и 1,5 м, из которых затем составляют комплекты. В каждый комплект входит 2 детали А и 4 детали Б. Найдите план раскроя прутков, гарантирующий получение максимального количества комплектов.
Задание 2
Решить задачу 2 симплексным методом
Задание 3
Решить транспортную задачу
6
|
Поставщики |
Потребители |
Запас груза |
||||
|
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
А1 |
7 |
6 |
8 |
10 |
12 |
50 |
|
А2 |
9 |
5 |
7 |
4 |
6 |
60 |
|
А3 |
6 |
8 |
4 |
9 |
7 |
40 |
|
Потребность в грузе |
30 |
20 |
55 |
20 |
25 |
150 |
Задание 4
Сформулируйте условия задач 4.6–4.8 сетевого управления и планирования, максимально приближенные к реальности. Постройте сетевые графики.
Найдите:
1) время выполнения проекта;
2) критический путь;
3) ранние и поздние сроки свершения событий;
4) резервы времени для событий;
5) полные и свободные резервы времени для операций.
Необходимые сведения содержатся в таблицах 4.1 и 4.2.
Задание 5. В начале планового периода продолжительностью в N лет имеется оборудование возраста t лет. Известны стоимость r (t) продукции, производимой в течение года с использованием этого оборудования; ежегодные расходы u (t), связанные с эксплуатацией этого оборудования; его остаточная стоимость s; стоимость p нового оборудования (сюда же включены расходы, связанные с установкой, наладкой и запуском оборудования).
Требуется: 1) пользуясь функциональными уравнениями составить матрицу максимальных прибылей за N лет; 2) сформировать по матрице максимальных прибылей оптимальные стратегии замены оборудования данных возрастов t и t1 лет в плановом периоде продолжительностью соответственно N и N1 лет.
Задание 6
Найдите оптимальное распределение ресурсов между предприятиями и максимальную прибыль.
|
х |
0 |
4 |
8 |
12 |
16 |
20 |
24 |
|
|
0 |
8 |
13 |
20 |
23 |
26 |
30 |
|
|
0 |
10 |
25 |
27 |
30 |
33 |
37 |
|
|
0 |
16 |
15 |
27 |
33 |
37 |
42 |
|
|
0 |
12 |
21 |
28 |
34 |
38 |
43 |
Задание 7. Сформулируйте условия задач 6.6–6.8 управления запасами, максимально приближенные к реальности, для которых могут быть использованы входные параметры: 1) v – интенсивность потребления запаса в единицу времени;
2) s – затраты на хранение в единицу времени;
3) к – затраты на осуществление заказа;
4) tд - время доставки заказа;
5) c – цена закупки одной единицы заказа;
6) c1 – цена закупки одной единицы заказа со скидкой
7) Qр – точка разрыва цен.
Найдите оптимальный размер заказа, общие затраты на управление запасами в единицу времени, период доставки, точку заказа, цену заказа.
Список использованной литературы:
