- •Кpаматоpск дгма 2000
- •Лабораторная работа 7 Решение задач линейного программирования графическим методом
- •Порядок выполнения работы
- •Общие указания
- •Методика решения задачи линейного программирования графическим методом
- •Примеры решения задач линейного программирования графическим методом
- •Задания к лабораторной работе
- •Продолжение таблицы 1
- •Содержание отчета
- •Лабораторная работа 8 Решение задач линейного программирования (лп) симплексным методом с использованием симплекс-таблиц
- •Порядок выполнения работы
- •Общие указания
- •Алгоритм симплексного метода
- •Пример решения задачи лп симплекс-методом
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 9 Моделирование и решение задач лп на эвм
- •Порядок выполнения работы
- •Общие указания
- •Описание работы программы simc
- •Пример моделирования и решения задачи лп с использованием программы simc
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 10 Моделирование транспортных задач и их решение методом потенциалов
- •Порядок выполнения работы
- •Общие указания
- •Построение исходного опорного плана транспортной задачи
- •Алгоритм метода потенциалов
- •Пример моделирования и решения транспортной задачи методом потенциалов
- •Задания к лабораторной работе
- •Содержание отчета
- •Лабораторная работа 11 Решение транспортной задачи лп на эвм
- •Лабораторная работа 12
- •Программирования
- •Общие указания
- •Общая методика решения задачи методом динамического программирования
- •Методика решения задачи оптимального распределения средств на расширение производства методом динамического программирования
- •Пример решения задачи оптимального распределения средств методом динамического программирования
- •Задания к лабораторной работе
- •Продолжение таблицы 22
- •Содержание отчета
- •Список рекомендуемой литературы
- •Приложеhие а Задача 1
- •Задача 2
- •Задача 3
- •Задача 4
- •Задача 5
- •Задача 6
- •Задача 7
- •Задача 8
- •Задача 9
- •Задача 10
- •Задача 11
- •Задача 12
- •Задача 13
- •Задача 14
- •Задача 15
- •Задача 16
- •Задача 17
- •Задача 18
- •Задача 19
- •Задача 20
- •Задача 21
- •Задача 22
- •Задача 23
- •Задача 24
- •Задача 25
- •Приложение а . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Задания к лабораторной работе
В таблице 22 приведены значения gi(x) возможного прироста продукции на четырех предприятиях в зависимости от выделенной на реконструкцию и модернизацию производства суммы х.
Распределить между предприятиями имеющиеся 100тыс.гр., чтобы общий прирост f4(100) выпуска продукции был максимальным. Для упрощения вычислений значения х принимать кратными 20 тыс.гр.
Таблица 22
Предприятие |
Прирост выпуска продукции, тыс. гр. |
Средства с, тыс. гр. |
Номер варианта |
||||
20 |
40 |
60 |
80 |
100 |
|||
1 |
g1(x) |
6 |
18 |
24 |
38 |
50 |
1 |
9 |
17 |
29 |
39 |
47 |
2 |
||
7 |
29 |
37 |
41 |
59 |
3 |
||
10 |
20 |
35 |
50 |
57 |
4 |
||
9 |
18 |
29 |
41 |
60 |
5 |
||
11 |
21 |
40 |
54 |
62 |
6 |
||
12 |
26 |
40 |
60 |
72 |
7 |
||
14 |
24 |
37 |
55 |
68 |
8 |
||
16 |
28 |
36 |
49 |
60 |
9 |
||
12 |
28 |
39 |
47 |
69 |
0 |
||
Продолжение таблицы 22
Предприятие |
Прирост выпуска продукции, тыс. гр. |
Средства с, тыс. гр. |
Номер варианта |
||||
2 |
g2(x) |
11 |
19 |
30 |
44 |
59 |
1 |
11 |
34 |
46 |
53 |
75 |
2 |
||
9 |
19 |
28 |
37 |
46 |
3 |
||
12 |
25 |
34 |
46 |
57 |
4 |
||
8 |
19 |
30 |
47 |
63 |
5 |
||
13 |
20 |
42 |
45 |
61 |
6 |
||
16 |
21 |
36 |
49 |
63 |
7 |
||
12 |
30 |
42 |
58 |
71 |
8 |
||
10 |
29 |
42 |
50 |
74 |
9 |
||
14 |
26 |
40 |
51 |
63 |
0 |
||
3 |
g3(x) |
16 |
32 |
40 |
57 |
70 |
1 |
13 |
28 |
37 |
49 |
61 |
2 |
||
17 |
27 |
37 |
48 |
66 |
3 |
||
11 |
20 |
32 |
48 |
61 |
4 |
||
12 |
25 |
51 |
58 |
69 |
5 |
||
12 |
22 |
34 |
55 |
60 |
6 |
||
9 |
17 |
35 |
51 |
69 |
7 |
||
13 |
25 |
45 |
62 |
70 |
8 |
||
15 |
27 |
46 |
58 |
65 |
9 |
||
11 |
24 |
43 |
51 |
68 |
0 |
||
4 |
g4(x) |
13 |
27 |
44 |
69 |
73 |
1 |
12 |
35 |
40 |
54 |
72 |
2 |
||
16 |
30 |
42 |
63 |
65 |
3 |
||
14 |
23 |
40 |
50 |
58 |
4 |
||
7 |
15 |
52 |
55 |
60 |
5 |
||
10 |
27 |
33 |
57 |
69 |
6 |
||
15 |
25 |
51 |
62 |
73 |
7 |
||
8 |
33 |
46 |
60 |
72 |
8 |
||
17 |
23 |
38 |
53 |
67 |
9 |
||
16 |
21 |
38 |
49 |
70 |
0 |
||