Задание 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 |