- •Контрольное задание по теме 4.2. «Линейное программирование».
- •Контрольное задание по теме 4.3. «Задачи транспортного типа».
- •Контрольное задание по теме 4.4. «Математические основы сетевого моделирования».
- •Построить фрагмент сетевого графика согласно заданного порядка предшествования.
- •Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку.
- •Контрольное задание по теме 4.6. «Задачи управления запасами».
- •Контрольное задание по теме 4.7. «Теория массового обслуживания».
- •Контрольное задание по теме 4.8. «Состязательные задачи».
- •Контрольное задание по теме 4.9. «Динамическое программирование».
- •Контрольное задание по теме 4.10. «Имитационное моделирование».
- •Контрольное задание по теме 4.11 «Многокритериальная оптимизация»
Контрольное задание по теме 4.2. «Линейное программирование».
Составить математическую модель задачи линейного программирования и найти решение геометрическим способом.
По данным, приведенным в табл. N, где N – номер варианта, составить систему математических зависимостей (неравенств) и целевую функцию.
Изобразить геометрическую интерпретацию задачи.
Найти оптимальное решение.
Провести аналитическую проверку.
Определить существенные и несущественные ресурсы и их избытки.
Определить значение целевой функции.
Вычислить объективно обусловленные оценки.
Составить соотношение устойчивости.
Таблица 1
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
10.0 |
14.0 |
3.8 |
40 |
Изделие 2 |
22.0 |
7.5 |
14.5 |
75 |
Наличие ресурсов |
450 |
310 |
360 |
- |
Таблица 2
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.4 |
8.0 |
6.2 |
50 |
Изделие 2 |
12.2 |
5.4 |
2.2 |
40 |
Наличие ресурсов |
500 |
470 |
340 |
- |
Таблица 3
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
3 |
5 |
2 |
10 |
Изделие 2 |
2 |
4 |
3 |
60 |
Наличие ресурсов |
40 |
65 |
24 |
- |
Таблица 4
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
10 |
5 |
1 |
50 |
Изделие 2 |
3 |
8 |
4 |
30 |
Наличие ресурсов |
150 |
120 |
30 |
- |
Таблица 5
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.2 |
8.4 |
4.2 |
35 |
Изделие 2 |
8.2 |
4.6 |
2.0 |
50 |
Наличие ресурсов |
500 |
720 |
300 |
- |
Таблица 6
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.6 |
7.6 |
4.0 |
40 |
Изделие 2 |
8.2 |
3.8 |
2.1 |
60 |
Наличие ресурсов |
500 |
720 |
310 |
- |
Таблица 7
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
10.0 |
14.0 |
3.6 |
50 |
Изделие 2 |
20.0 |
7.4 |
12.4 |
70 |
Наличие ресурсов |
440 |
280 |
320 |
- |
Таблица 8
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
9.2 |
10.0. |
3.0 |
20 |
Изделие 2 |
15.0 |
5.0 |
12.0 |
70 |
Наличие ресурсов |
400 |
300 |
340 |
- |
Таблица 9
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.0 |
8.0 |
4.0 |
25 |
Изделие 2 |
8.0 |
4.0 |
2.0 |
35 |
Наличие ресурсов |
500 |
720 |
300 |
- |
Таблица 10
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
4.0 |
6.0 |
2.0 |
25 |
Изделие 2 |
2.6 |
3.4 |
5.2 |
15 |
Наличие ресурсов |
300 |
360 |
500 |
- |
Таблица 11
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.2 |
8.2 |
4.4 |
35 |
Изделие 2 |
8.4 |
4.0 |
2.2 |
55 |
Наличие ресурсов |
500 |
720 |
260 |
- |
Таблица 12
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
9.0 |
12.0 |
3.0 |
25 |
Изделие 2 |
21.0 |
7.0 |
14.0 |
90 |
Наличие ресурсов |
410 |
305 |
340 |
- |
Таблица 13
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
6.5 |
10.0 |
12.0 |
30 |
Изделие 2 |
9.0 |
2.6 |
10.0 |
20 |
Наличие ресурсов |
200 |
160 |
300 |
- |
Таблица 14
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
9.2 |
11.0 |
4.0 |
80 |
Изделие 2 |
20.0 |
7.5 |
12.0 |
30 |
Наличие ресурсов |
400 |
300 |
350 |
- |
Таблица 15
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.5 |
6.8 |
4.6 |
40 |
Изделие 2 |
8.2 |
4.4 |
3.2 |
50 |
Наличие ресурсов |
610 |
720 |
240 |
- |
Таблица 16
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.2 |
8.4 |
4.2 |
25 |
Изделие 2 |
8.6 |
4.2 |
2.0 |
35 |
Наличие ресурсов |
500 |
700 |
280 |
- |
Таблица 17
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.0 |
8.2 |
10.0 |
30 |
Изделие 2 |
8.4 |
4.4 |
3.0 |
55 |
Наличие ресурсов |
420 |
460 |
510 |
- |
Таблица 18
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
1.6 |
6.4 |
3.2 |
35 |
Изделие 2 |
6.0 |
1.4 |
2.2 |
50 |
Наличие ресурсов |
420 |
310 |
240 |
- |
Таблица 19
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.0 |
7.4 |
3.2 |
40 |
Изделие 2 |
6.4 |
1.6 |
2.4 |
60 |
Наличие ресурсов |
440 |
280 |
240 |
- |
Таблица 20
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
8.0 |
2.0 |
6.4 |
35 |
Изделие 2 |
1.6 |
4.2 |
3.2 |
55 |
Наличие ресурсов |
220 |
170 |
240 |
- |
Таблица 21
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
9.2 |
12.0 |
4.0 |
20 |
Изделие 2 |
18.0 |
7.2 |
12.0 |
40 |
Наличие ресурсов |
420 |
280 |
340 |
- |
Таблица 22
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.8 |
6.4 |
4.8 |
50 |
Изделие 2 |
8.4 |
4.4 |
3.2 |
75 |
Наличие ресурсов |
580 |
700 |
280 |
- |
Таблица 23
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.8 |
8.2 |
4.4 |
60 |
Изделие 2 |
8.8 |
3.6 |
2.0 |
50 |
Наличие ресурсов |
480 |
520 |
300 |
- |
Таблица 24
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
9.0 |
11.2 |
4.4 |
40 |
Изделие 2 |
20.0 |
7.5 |
8.2 |
55 |
Наличие ресурсов |
300 |
560 |
280 |
- |
Таблица 25
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.2 |
8.2 |
4.0 |
35 |
Изделие 2 |
8.6 |
4.0 |
2.0 |
25 |
Наличие ресурсов |
400 |
420 |
260 |
- |
Таблица 26
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
1.6 |
6.4 |
3.2 |
20 |
Изделие 2 |
6.2 |
1.2 |
2.1 |
45 |
Наличие ресурсов |
420 |
380 |
240 |
- |
Таблица 27
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
8.2 |
2.2 |
5.8 |
50 |
Изделие 2 |
1.6 |
4.0 |
3.2 |
28 |
Наличие ресурсов |
220 |
180 |
260 |
- |
Таблица 28
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
8.6 |
4.2 |
2.0 |
45 |
Изделие 2 |
2.2 |
8.4 |
4.0 |
30 |
Наличие ресурсов |
500 |
700 |
260 |
- |
Таблица 29
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
2.4 |
6.4 |
4.4 |
25 |
Изделие 2 |
8.2 |
4.0 |
3.2 |
40 |
Наличие ресурсов |
580 |
720 |
220 |
- |
Таблица 30
Наимен. показат. |
Нормы на одно изделие |
Прибыль на одно изделие |
||
Рес. 1 |
Рес. 2 |
Рес. 3 |
||
Изделие 1 |
12.2 |
5.6 |
2.4 |
45 |
Изделие 2 |
2.6 |
8.2 |
6.4 |
35 |
Наличие ресурсов |
520 |
480 |
360 |
- |