Билет №6
Задача №1
Решите задачу линейного программирования
3х1 + 8х2 ≤ 120
6х1 + 7х2 ≤ 90
5х1 + 4х2 ≤ 80
xi ≥ 0
X0 = 8х1 - 5х2 (max)
Задача №2
По заданным перечню работ и их продолжительностям построить сетевой график и рассчитать его временные характеристики: ранние и поздние сроки наступления событий, ранние и поздние сроки начала и окончания работ, резервы времени для событий и работ. Обозначить на графике критический путь.
-
Работы
1-2
1-3
2-3
2-4
2-5
3-5
4-5
4-6
5-6
t, дни
34
17
11
48
23
27
50
31
18
Билет №7
Задача №1
Решите задачу линейного программирования
х1
+ х2 + х3 ≥ 4
х1 - х2 + х3 ≥ 2
xi ≥ 0
X0 = х1 + 2х2 + 2х3 (min)
Задача №2
Предприятию необходимо заключить контракт на поставку материалов сроком на один год. Интенсивность потребления материалов составляет 12 тонн в месяц, стоимость материалов – 3 тыс. руб. за тонну. Издержки заказывания и доставки составляют 25% от стоимости тонны материалов, удельные издержки хранения – 8% от стоимости тонны материалов, дискретность объема отгрузки кратна 100 кг. Найдите объем оптимальной партии поставки, интервал между поставками и суммарные минимальные издержки.
Билет №8
Задача №1
Решите задачу линейного программирования
Х0 = Х12 + Х2Х3
Х1 + 2Х2 = 10
4Х1 - Х3 = 14
Хi ≥ 0
Задача №2
В обработку поступила партия алюминиевого профиля длиной 3,5 м. Необходимо изготовить не менее 20 комплектов деталей так, чтобы в один комплект входила одна деталь длиной 1,4 м и пять деталей длиной 0,55 м. Как следует разрезать заготовки, чтобы на изготовление всех комплектов ушло минимальное количество заготовок?
Билет №9
Задача №1
Решите задачу линейного программирования
3х1 - 2х2 ≤ 20
3х1 + 4х2 ≥ 32
7х1 + 4х2 ≤ 116
5х1 - 2х2 ≥ -24
xi ≥ 0
X0 = 14х1 + 8х2 (max)
Задача №2
По заданным перечню работ и их продолжительностям построить сетевой график и рассчитать его временные характеристики: ранние и поздние сроки наступления событий, ранние и поздние сроки начала и окончания работ, резервы времени для событий и работ. Обозначить на графике критический путь.
-
Работы
1-2
1-3
1-4
2-5
2-6
3-4
3-6
4-6
5-6
t, дни
40
23
16
36
33
24
35
13
24