- •Б2.Б4 методы оптимальных решений
- •Бакалавр
- •Оглавление
- •Введение
- •1. Геометрическая интерпретация задач линейного программирования
- •Пример:
- •Решение
- •2. Симплексный метод решения задачи линейного программирования
- •Симплекс-метод с естественным базисом
- •3. Основные понятия теории двойственности
- •3 Найдем матрицу Ат1, транспонированную к а1.
- •4. Двойственный симплекс-метод
- •5. Симплексный метод с искусственным базисом
- •6. Целочисленное программирование. Метод Гомори.
- •7. Дробно-линейное программирование
- •8. Задачи нелинейного программирования. Метод множителей Лагранжа
- •Метод множителей Лагранжа
- •Алгоритм метода множителей Лагранжа
- •Задания для самостоятельной работы
- •1. Решить задачи линейного программирования графическим методом, симплексным методом с искусственным базисом, методом Гомори
- •2. Решить симплексным методом с естественным базисом
- •3. Построить и решить задачи, двойственные к данным:
- •4. Решить задачи дробно-линейного программирования двумя способами:
- •Тестовые задания
- •А) первой симплекс таблице
- •Задания для выполнения расчетно-графической работы и контрольной работы заочников Задание 1 (вариант по номеру в списке группы преподавателя)
- •Задание 2 (варианты остаются те же)
- •Фонд контрольных вопросов
- •Билеты к экзамену минсельхозпрод рф экзаменационный утверждено
- •Минсельхозпрод рф экзаменационный утверждено
- •Минсельхозпрод рф экзаменационный утверждено
- •Минсельхозпрод рф экзаменационный утверждено
- •Минсельхозпрод рф экзаменационный утверждено
- •Библиографический список
Задания для выполнения расчетно-графической работы и контрольной работы заочников Задание 1 (вариант по номеру в списке группы преподавателя)
На подсобном предприятии налажено изготовление двух видов продукции: А и В. Для их производства используются материалы трех сортов.
На изготовление единицы изделия А расходуется соответственно а1 кг материала 1-го сорта, а2 кг материала 2-го сорта, а3 кг материала 3-го сорта.
На изготовление единицы изделия В расходуется соответственно в1 кг материала 1-го сорта, в2 кг материала 2-го сорта, в3 кг материала 3-го сорта.
Всего имеется с1 , с2 , с3 , кг материалов соответственно 1-го сорта, 2-го сорта, 3-го сорта.
Реализация единицы продукции А приносит прибыль рублей, реализация единицы продукции В приносит прибыльрублей.
Построить экономико-математическую модель задачи.
Определить симплексным методом, при каком объеме производства прибыль будет максимальной.
Проверить полученное решение графически.
Сделать экономический анализ решения.
Решить задачу в EXCEL с использованием надстройки «Поиск решения». Приложить распечатку результатов, проанализировать её.
Построить задачу, двойственную данной.
Получить решение двойственной задачи с помощью теорем двойственности
Вариант
|
01 |
02 |
03 |
04 |
05 |
06 |
07 |
08 |
09 |
10 |
а1 |
35 |
27 |
41 |
50 |
57 |
31 |
38 |
45 |
52 |
61 |
а2 |
45 |
36 |
54 |
63 |
72 |
41 |
50 |
50 |
67 |
77 |
а3 |
145 |
117 |
174 |
200 |
89 |
130 |
160 |
189 |
217 |
246 |
в1 |
64 |
52 |
78 |
91 |
100 |
57 |
71 |
84 |
97 |
110 |
в2 |
56 |
43 |
65 |
76 |
210 |
50 |
61 |
71 |
82 |
93 |
в3 |
37 |
28 |
41 |
49 |
57 |
21 |
39 |
46 |
52 |
59 |
с1 |
460 |
360 |
550 |
640 |
720 |
410 |
500 |
590 |
680 |
770 |
с2 |
500 |
400 |
600 |
700 |
800 |
450 |
550 |
650 |
750 |
850 |
с3 |
1000 |
810 |
1210 |
1420 |
1600 |
910 |
1100 |
650 |
1500 |
1700 |
10 |
8 |
5 |
7 |
5 |
11 |
11 |
5 |
4 |
16 | |
7 |
10 |
3 |
5 |
4 |
13 |
9 |
7 |
5 |
19 |
Вариант
|
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
а1 |
36 |
28 |
43 |
51 |
59 |
33 |
39 |
47 |
50 |
60 |
а2 |
45 |
36 |
54 |
63 |
72 |
41 |
50 |
50 |
67 |
77 |
а3 |
146 |
120 |
170 |
210 |
90 |
120 |
170 |
190 |
200 |
250 |
в1 |
64 |
52 |
78 |
91 |
100 |
57 |
71 |
84 |
97 |
110 |
в2 |
56 |
43 |
65 |
76 |
210 |
50 |
61 |
71 |
82 |
93 |
в3 |
37 |
28 |
41 |
49 |
57 |
21 |
39 |
46 |
52 |
59 |
с1 |
460 |
360 |
550 |
640 |
720 |
410 |
500 |
590 |
680 |
770 |
с2 |
500 |
400 |
600 |
700 |
800 |
450 |
550 |
650 |
750 |
850 |
с3 |
1000 |
810 |
1210 |
1420 |
1600 |
910 |
1100 |
650 |
1500 |
1700 |
10 |
8 |
5 |
7 |
5 |
11 |
11 |
5 |
4 |
16 | |
3 |
4 |
5 |
6 |
7 |
8 |
10 |
11 |
9 |
10 | |
Вариант
|
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
а1 |
35 |
27 |
41 |
50 |
57 |
31 |
38 |
45 |
52 |
61 |
а2 |
45 |
36 |
54 |
63 |
72 |
41 |
50 |
50 |
67 |
77 |
а3 |
145 |
117 |
174 |
200 |
89 |
130 |
160 |
189 |
217 |
246 |
в1 |
64 |
52 |
78 |
91 |
100 |
57 |
71 |
84 |
97 |
110 |
в2 |
50 |
60 |
70 |
75 |
85 |
65 |
55 |
45 |
90 |
80 |
в3 |
37 |
28 |
41 |
49 |
57 |
21 |
39 |
46 |
52 |
59 |
с1 |
460 |
360 |
550 |
640 |
720 |
410 |
500 |
590 |
680 |
770 |
с2 |
500 |
400 |
600 |
700 |
800 |
450 |
550 |
650 |
750 |
850 |
с3 |
1050 |
800 |
650 |
750 |
1500 |
1200 |
900 |
950 |
1000 |
1600 |
12 |
11 |
8 |
9 |
7 |
10 |
9 |
6 |
7 |
8 | |
7 |
10 |
3 |
5 |
4 |
13 |
9 |
7 |
5 |
19 |
Вариант
|
31 |
32 |
33 |
34 |
35 |
36 |
37 |
38 |
39 |
40 |
а1 |
35 |
27 |
41 |
50 |
57 |
31 |
38 |
45 |
52 |
61 |
а2 |
45 |
36 |
54 |
63 |
72 |
41 |
50 |
50 |
67 |
77 |
а3 |
145 |
117 |
174 |
200 |
89 |
130 |
160 |
189 |
217 |
246 |
в1 |
64 |
52 |
78 |
91 |
100 |
57 |
71 |
84 |
97 |
110 |
в2 |
56 |
43 |
65 |
76 |
210 |
50 |
61 |
71 |
82 |
93 |
в3 |
37 |
28 |
41 |
49 |
57 |
21 |
39 |
46 |
52 |
59 |
с1 |
450 |
350 |
500 |
650 |
700 |
400 |
560 |
600 |
670 |
780 |
с2 |
500 |
400 |
600 |
700 |
800 |
450 |
550 |
650 |
750 |
850 |
с3 |
1000 |
810 |
1210 |
1420 |
1600 |
910 |
1100 |
650 |
1500 |
1700 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
9 |
20 |
21 | |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |