- •К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
Задания к лабораторной работе
Составить оптимальное распределение трех видов механизмов на четырех участках работ, обеспечивающих минимальную себестоимость выполнения всей работы. Количество единиц механизмов, потребности участков в механизмах и себестоимость выполнения единицы работы каждым механизмом на соответствующем участке приведены в таблицах 14-16.
Таблица 14
Вид механизма |
Себестоимость выполнения единицы работы механизмом, гр. |
Количество единиц аi механизмов |
|||
B1 |
B2 |
B3 |
B4 |
||
A1 |
c11 |
c12 |
c13 |
c14 |
a1 |
A2 |
c21 |
c22 |
c23 |
c24 |
a2 |
A3 |
c31 |
c32 |
c33 |
c34 |
a3 |
Потребности bj участков в механизмах |
B1 |
B2 |
B3 |
B4 |
|
Таблица 15
1-я цифра варианта |
c11 |
c12 |
c13 |
c14 |
c21 |
c22 |
c23 |
c24 |
c31 |
c32 |
c33 |
c34 |
|||||
0 |
11 |
4 |
3 |
1 |
6 |
8 |
9 |
7 |
4 |
8 |
4 |
2 |
|||||
1 |
9 |
5 |
1 |
6 |
3 |
7 |
10 |
4 |
8 |
5 |
7 |
3 |
|||||
2 |
4 |
2 |
3 |
6 |
8 |
9 |
8 |
7 |
8 |
4 |
2 |
8 |
|||||
Таблица 16
2-я цифра варианта |
а1 |
а2 |
a3 |
b1 |
b2 |
b3 |
b4 |
0 |
10 |
35 |
10 |
10 |
15 |
15 |
15 |
1 |
25 |
17 |
18 |
15 |
25 |
15 |
5 |
2 |
27 |
12 |
25 |
15 |
12 |
20 |
17 |
3 |
25 |
10 |
45 |
35 |
10 |
15 |
20 |
4 |
17 |
25 |
17 |
10 |
17 |
15 |
17 |
5 |
15 |
27 |
37 |
15 |
16 |
28 |
20 |
6 |
15 |
10 |
35 |
25 |
20 |
10 |
5 |
7 |
20 |
35 |
30 |
10 |
20 |
25 |
30 |
8 |
15 |
25 |
30 |
15 |
20 |
15 |
20 |
9 |
12 |
25 |
12 |
12 |
17 |
18 |
2 |