- •25 Информатика. Домашнее задание №2 Задачи линейного программирования Вариант 1
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 2
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 3
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 4
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 5
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 6
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 7
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 8
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 9
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 10
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 11
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 12
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 13
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 14
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 15
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 16
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 17
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 18
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 19
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 20
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 21
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 22
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 23
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 24
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 25
- •Задача 1
- •Задача 2
- •Задача 3
- •Номера вариантов домашнего задания №2 Группа а-11-2
Задача 1
Имеющийся фонд материалов Мi нужно распределить между изготовителями продукции Пj так, чтобы получить максимальную прибыль от реализации всей продукции, произведенной из имеющихся материалов. Нормы расхода на единицу продукции, запас материалов и прибыль, получаемая от реализации единицы готовой продукции, приведены в таблице.
Материал |
Фонд материалов |
Продукция |
||||
П1 |
П2 |
П3 |
П4 |
П5 |
||
М1 |
50000 |
0,7 |
0,9 |
1,5 |
2,3 |
1,8 |
М2 |
28000 |
1,4 |
0,3 |
0,7 |
2,5 |
2,0 |
М3 |
40000 |
0,5 |
2,1 |
1,8 |
0,7 |
2,0 |
Прибыль |
5 |
7 |
6 |
9 |
8 |
Задача 2
В заготовительный цех предприятия поступила партия прутов длиной метров, из которых требуется нарезать детали трех типов, причём деталей длиной метров должно получиться не менее штук, длиной метра – не менее , а длиной – не менее штук. Спланировать раскрой материала таким образом, чтобы число использованных заготовок было минимальным. Задача целочисленная.
Дано: м; м; ; м; , м, .
Задача 3
Поставщики товара – оптовые коммерческие предприятия имеют запасы товаров соответственно в количестве ед. и розничные торговые предприятия – подали заявки на закупку товаров в объёмах соответственно: . Тарифы перевозок единицы груза с каждого из пунктов поставки в соответствующие пункты потребления заданы в виде матрицы . Найти такой план перевозки груза от поставщиков к потребителям, чтобы совокупные затраты на перевозку были минимальны.
Поставщики |
Потребители |
Запасы ai |
|||
B1 |
B2 |
B3 |
B4 |
||
A1 |
5 |
3 |
8 |
4 |
65 |
A2 |
9 |
6 |
3 |
2 |
90 |
A3 |
7 |
4 |
6 |
9 |
50 |
Заявки bj |
30 |
95 |
20 |
60 |
|
Номера вариантов домашнего задания №2 Группа а-11-2
Номер |
Ф.И.О. |
Вариант |
1 |
Алексеев Сергей |
25 |
2 |
Андриенко Михаил |
1 |
3 |
Бабан Вадим |
24 |
4 |
Бондаренко Антон |
2 |
5 |
Бояршинов Дмитрий |
23 |
6 |
Бражкин Андрей |
3 |
7 |
Вотинов Иван |
22 |
8 |
Головин Данила |
4 |
9 |
Голубнев Данил |
21 |
10 |
Горбунов Илья |
5 |
11 |
Гордеев Алексей |
20 |
12 |
Густокашин Сергей |
6 |
13 |
Зотов Иван |
19 |
14 |
Калугин Сергей |
7 |
15 |
Колегов Дмитрий |
18 |
16 |
Косолапов Артем |
8 |
17 |
Накоряков Егор |
17 |
18 |
Паршаков Александр |
9 |
19 |
Паршаков Максим |
16 |
20 |
Попов Сергей |
10 |
21 |
Сюзев Илья |
15 |
22 |
Увицкий Даниил |
11 |
23 |
Шишкин Никита |
14 |
24 |
Спиридонов |
12 |
25 |
|
13 |