2 Х1 + 8 Х2 £ 594 ограничение на потребление материалов 2-го вида
6 Х1 + 4 Х2 £ 872 ограничение на потребление материалов 3-го вида
Х1, Х2 ³ 0 - изделия должны производиться
Вариант 1.
В трёх цехах изготавливаются два вида изделий.
aij – загрузка j-го цеха при изготовлении изделий, %
ci - прибыль от одного изделия вида i, руб.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить при возможно полной загрузке цехов, чтобы получить максимальную прибыль. Загрузка цехов представлена в Таблице.
Таблица. Загрузка цехов
Изделие (j) |
№ цеха (i) |
Цена изделия | ||
1 |
2 |
3 | ||
1 |
5 |
3 |
4 |
488 |
2 |
4 |
1,2 |
5,1 |
233 |
Максимальная загрузка |
100% |
100% |
100% |
Вариант 2
Имеются три склада запчастей А1, А2, А3 и три сервисных центра
Ц1, Ц2, Ц3. На складах следующее число контейнеров: А1= 14 А2=10 А3 =16; в
Транспортные затраты aij на перевозку одного компьютера со i –го склада в магазин j представлены в таблице:
Ц1 |
Ц 2 |
Ц3 | |
А1 |
3 |
4(a12) |
2 |
А2 |
2 |
6 |
9 |
А3 |
4 |
3 |
1 |
Составить задачу линейного программирования (целевую функцию и ограничения)
Пояснение. В качестве переменной величины использовать Хij – число перевезённых компьютеров со i –го склада в магазин j
Вариант 3
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить, чтобы максимизировать прибыль. Расход материалов представлен в Таблице.
Таблица. Расход материала вида i на одно изделие j
Изделие (j) |
Вид материала (i) |
Прибыль на одно изделие | ||
1 |
2 |
3 | ||
1 |
12 |
10 |
15 |
156 |
2 |
15 |
11 |
16 |
105 |
3 |
19 |
19 |
14 |
120 |
Запас материалов |
11658 |
12999 |
13998 |
Вариант 4
Из двух складов А1 и А2 следует развести компьютеры по трём
магазинам В1, В 2, В3. На складах имеется: А1 =50, А2=70 компьютеров.
В магазинах требуется: В1=16, В 2=56, В3=48 компьютеров
Транспортные затраты aij на перевозку одного компьютера со i –го склада в магазин j представлены в таблице:
В1 |
В 2 |
В3 | |
А1 |
3 |
4(a12) |
2 |
А2 |
4 |
3 |
1 |
Составить задачу линейного программирования (целевую функцию и ограничения)
Пояснение. В качестве переменной величины использовать Хij – число перевезённых компьютеров со i –го склада в магазин j
Вариант 5
На предприятии изготавливается два вида изделий из трёх видов материалов
aij – расход материала вида i на одно изделие j.
bi - запас материала вида i
ci - прибыль от одного изделия вида i.
Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить, чтобы максимизировать прибыль. Расход материалов представлен в Таблице.
Таблица. Расход материала вида i на одно изделие j
Изделие (j) |
Вид материала (i) |
Прибыль на одно изделие | ||
1 |
2 |
3 | ||
1 |
7 |
5 |
6 |
222 |
2 |
66 |
12 |
24 |
144 |
Запас материалов |
1615 |
1555 |
2139 |