Задача 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