Контрольная работа № 4 (четвертый семестр)
Задание 1.
Дана задача линейного программирования
при ограничениях:
Графическим методом найти оптимальные решения при стремлении целевой функции к максимальному и минимальному значениям.
Значения коэффициентов целевой функции и системы ограничений
Значения |
№ варианта |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
|
2 |
3 |
-1 |
1 |
-1 |
-2 |
1 |
-1 |
3 |
0 |
|
1 |
-1 |
1 |
3 |
-2 |
2 |
1 |
-1 |
0 |
2 |
|
7 |
5 |
-1 |
12 |
3 |
1 |
7 |
-1 |
-3 |
-1 |
|
8 |
2 |
1 |
5 |
1 |
-2 |
6 |
-2 |
2 |
1 |
|
56 |
30 |
2 |
60 |
12 |
2 |
42 |
-2 |
-6 |
2 |
|
-2 |
-3 |
-2 |
-3 |
-3 |
-2 |
-2 |
-2 |
2 |
6 |
|
3 |
-2 |
-3 |
2 |
1 |
3 |
1 |
3 |
1 |
7 |
|
6 |
-6 |
-6 |
6 |
3 |
6 |
4 |
12 |
14 |
42 |
|
-2 |
-1 |
1 |
-1 |
-1 |
-1 |
3 |
-2 |
3 |
1 |
|
1 |
1 |
-3 |
2 |
1 |
3 |
-2 |
3 |
-4 |
-2 |
|
0 |
0 |
0 |
0 |
0 |
0- |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
-1 |
0 |
1 |
0 |
1 |
0 |
-1 |
|
0 |
1 |
1 |
0 |
1 |
0 |
-1 |
0 |
1 |
0 |
|
6 |
5 |
4 |
-2 |
5 |
4 |
-2 |
5 |
6 |
-2 |
Задание 2.
Фирма изготовляет два вида красок для внутренних (В) и наружных (Н) работ. Для их производства используют исходные продукты: пигмент и олифу. Расходы исходных продуктов и максимальные суточные запасы указаны в таблице.
Расходы и суточные запасы исходных продуктов
Исходный продукт |
Расход исходных продуктов на 1 т краски |
Суточный запас, т |
|
Краска Н |
Краска В |
||
Пигмент |
|
|
|
Олифа |
|
|
|
Изучение рынка сбыта показало, что суточный спрос на краску для наружных (внутренних) работ никогда непревышает т в сутки. Цена продажи 1 т краски для наружных работ ден. ед.
Какое количество краски каждого вида должна производить фирма, чтобы доход от реализации продукции был максимален
Значения коэффициентов условий задачи
Значения |
№ варианта |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
|
3 |
1 |
1 |
2 |
3 |
2 |
1 |
3 |
2 |
4 |
|
2 |
1 |
4 |
2 |
2 |
1 |
2 |
4 |
3 |
5 |
|
1 |
2 |
3 |
3 |
1 |
3 |
3 |
1 |
1 |
1 |
|
2 |
1 |
2 |
1 |
1 |
4 |
1 |
1 |
1 |
2 |
|
6 |
6 |
12 |
3 |
4 |
24 |
6 |
6 |
7 |
8 |
|
2 |
1 |
1 |
3 |
4 |
2 |
1 |
2 |
2 |
4 |
|
1 |
2 |
2 |
2 |
1 |
1 |
1 |
1 |
1 |
3 |
|
8 |
6 |
6 |
12 |
8 |
8 |
5 |
8 |
10 |
24 |
|
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
|
2 |
2,5 |
3,5 |
4 |
4 |
3 |
1 |
4,5 |
6 |
3 |
Примечание. Если по условию задания спрос на краску Н (В) работ не превышает т в сутки, то в математической модели задачи следует принять, что коэффициент системы ограничений ( ) равен 1 (0), а при неизвестном значении краски для В (Н) работ ( ) равен 0 (1).
Составить математическую модель и решить задачу системным методом.
Задание 3.
В производстве
пользующихся спросом двух изделий, А
или В, принимают участие 3 цеха. На
изготовление одного изделия А первый
цех затрачивает
час, второй цех –
час, третий цех –
час. На изготовление одного изделия В
первый цех затрачивает
час, второй цех –
час, третий цех –
час. На производство обоих изделий
первый цех может затратить не более
час, второй цех не более
час, третий цех – не более
час.
От реализации одного изделия А фирма получает доход руб., изделие В – руб.
Определить максимальный доход от реализации всех изделий А и В.
Значение коэффициентов условия задачи
Значения |
№ варианта |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
|
7 |
10 |
8 |
8 |
10 |
5 |
3 |
7 |
7 |
5 |
|
6 |
9 |
7 |
7 |
9 |
6 |
9 |
7 |
7 |
9 |
|
5 |
3 |
7 |
7 |
5 |
7 |
10 |
8 |
8 |
10 |
|
8 |
18 |
12 |
10 |
6 |
7 |
5 |
13 |
5 |
7 |
|
3 |
15 |
9 |
5 |
3 |
6 |
3 |
8 |
2 |
9 |
|
1 |
1 |
5 |
2 |
1 |
1 |
2 |
2 |
1 |
8 |
|
476 |
1238 |
612 |
459 |
735 |
256 |
414 |
363 |
347 |
343 |
|
364 |
1118 |
492 |
379 |
765 |
283 |
723 |
327 |
300 |
587 |
|
11 |
11 |
11 |
9 |
8 |
9 |
12 |
6 |
11 |
11 |
|
10 |
13 |
9 |
9 |
4 |
7 |
16 |
4 |
7 |
7 |
Задание 4.
Решить транспортную задачу, заданную распределительной таблицей.
|
40 |
20 |
40 |
30 |
|
|
|
25 |
|
|
|
15 |
|
|
|
30 |
|
|
|
Значение коэффициентов распределительной таблицы.
Значения |
№ варианта |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
|
3 |
6 |
2 |
5 |
5 |
5 |
2 |
3 |
2 |
3 |
|
5 |
2 |
6 |
4 |
3 |
3 |
5 |
1 |
4 |
1 |
|
4 |
4 |
4 |
3 |
4 |
1 |
4 |
3 |
3 |
4 |
|
4 |
2 |
4 |
2 |
2 |
3 |
1 |
5 |
2 |
6 |
|
2 |
1 |
3 |
3 |
6 |
4 |
4 |
4 |
5 |
3 |
|
1 |
5 |
5 |
3 |
5 |
5 |
5 |
2 |
2 |
2 |
|
1 |
5 |
3 |
3 |
4 |
4 |
2 |
4 |
4 |
6 |
|
3 |
6 |
1 |
2 |
4 |
2 |
6 |
3 |
1 |
5 |
|
2 |
3 |
5 |
2 |
3 |
3 |
5 |
5 |
4 |
3 |
|
5 |
1 |
5 |
1 |
5 |
2 |
4 |
1 |
5 |
2 |
|
3 |
3 |
2 |
2 |
3 |
4 |
3 |
5 |
3 |
3 |
|
5 |
2 |
5 |
5 |
2 |
5 |
1 |
5 |
5 |
5 |