- •Козлова с.Ж.
- •Содержание
- •Часть I
- •Часть II
- •Введение
- •Часть I Линейное программирование в оптимальном Планировании постановка задачи линейного программирования
- •Общая теория
- •Построение математической модели экономической задачи Сформулируем конкретную экономическую задачу и построим математическую модель, адекватную исходным данным.
- •Построение математической модели:
- •Тогда общая стоимость выпущенной продукции составит:
- •1. Графический метод.
- •2. Симплекс-метод. Решение задачи линейного программирования графическим методом
- •Решение задачи линейного программирования симплекс – методом
- •Общая теория
- •Алгоритм симплекс-метода для решения з.Л.П.
- •Алгоритм решения з.Л.П. С использованием симплекс – таблицы
- •Задачи для самостоятельного решения
- •Дополнительная литература
- •Часть II транспортная задача. Методы решения Общая постановка транспортной задачи
- •Построение математической модели
- •Общий вид таблицы перевозок
- •Методы решения транспортной задачи
- •Методы решения транспортной задачи
- •Построение первоначального т-плана методом северо-западного угла
- •Построение первоначального т-плана методом наименьшей стоимости
- •Метод потенциалов
- •Распределительный метод
- •Задачи для самостоятельного решения
- •Варианты контрольных работ
- •Дополнительная литература
- •Математическое программирование в оптимальном планировании (Учебное пособие)
- •617766, Пермский край, г. Чайковский, ул. Декабристов, 23.
Варианты контрольных работ
Решить транспортную задачу, исходные данные которой указаны в таблице (Табл. 23-32). Где b1, b2,b3, b4– объемы груза в четырех пунктах отправления,а1, а2, а3, а4 – необходимый объем груза четырем потребителям. Найти план перевозки груза, гарантирующий минимальные суммарные затраты.
Таблица 23 Таблица 24
|
|
а1 |
а2 |
а3 |
а4 |
|
|
а1 |
а2 |
а3 |
а4 | ||
|
40 |
85 |
25 |
50 |
|
75 |
80 |
45 |
100 | ||||
|
b1 |
35 |
9 |
3 |
6 |
5 |
|
b1 |
20 |
11 |
2 |
10 |
3 |
|
b2 |
70 |
4 |
10 |
11 |
8 |
|
b2 |
90 |
6 |
6 |
9 |
10 |
|
b3 |
65 |
2 |
2 |
3 |
9 |
|
b3 |
95 |
4 |
8 |
3 |
8 |
|
b4 |
30 |
3 |
4 |
9 |
12 |
|
b4 |
95 |
9 |
11 |
2 |
5 |
Таблица 25 Таблица 26
|
|
а1 |
а2 |
а3 |
а4 |
|
|
а1 |
а2 |
а3 |
а4 | ||
|
90 |
25 |
105 |
65 |
|
40 |
45 |
95 |
30 | ||||
|
b1 |
130 |
7 |
6 |
9 |
8 |
|
b1 |
65 |
9 |
4 |
2 |
2 |
|
b2 |
80 |
6 |
9 |
11 |
12 |
|
b2 |
10 |
3 |
8 |
5 |
17 |
|
b3 |
40 |
5 |
5 |
7 |
9 |
|
b3 |
110 |
2 |
7 |
3 |
4 |
|
b4 |
35 |
4 |
8 |
10 |
9 |
|
b4 |
25 |
4 |
5 |
9 |
6 |
Таблица 27 Таблица 28
|
|
а1 |
а2 |
а3 |
а4 |
|
|
а1 |
а2 |
а3 |
а4 | ||
|
80 |
125 |
90 |
50 |
|
30 |
20 |
110 |
120 | ||||
|
b1 |
110 |
10 |
9 |
3 |
4 |
|
b1 |
60 |
10 |
4 |
5 |
9 |
|
b2 |
75 |
5 |
6 |
9 |
6 |
|
b2 |
80 |
10 |
5 |
3 |
5 |
|
b3 |
60 |
3 |
9 |
2 |
5 |
|
b3 |
45 |
5 |
9 |
10 |
4 |
|
b4 |
100 |
6 |
8 |
7 |
17 |
|
b4 |
95 |
7 |
6 |
4 |
5 |
Таблица 29 Таблица 30
|
|
а1 |
а2 |
а3 |
а4 |
|
|
а1 |
а2 |
а3 |
а4 | ||
|
80 |
65 |
55 |
85 |
|
105 |
20 |
60 |
65 | ||||
|
b1 |
90 |
4 |
8 |
8 |
10 |
|
b1 |
35 |
8 |
10 |
9 |
3 |
|
b2 |
35 |
5 |
6 |
9 |
5 |
|
b2 |
100 |
5 |
6 |
6 |
2 |
|
b3 |
70 |
3 |
4 |
10 |
11 |
|
b3 |
30 |
4 |
6 |
8 |
7 |
|
b4 |
90 |
5 |
7 |
5 |
8 |
|
b4 |
85 |
7 |
8 |
5 |
3 |
Таблица 31 Таблица 32
|
|
а1 |
а2 |
а3 |
а4 |
|
|
а1 |
а2 |
а3 |
а4 | ||
|
30 |
65 |
80 |
75 |
|
90 |
75 |
120 |
15 | ||||
|
b1 |
100 |
11 |
6 |
4 |
3 |
|
b1 |
85 |
7 |
10 |
6 |
5 |
|
b2 |
25 |
5 |
8 |
4 |
5 |
|
b2 |
115 |
6 |
11 |
7 |
4 |
|
b3 |
55 |
10 |
10 |
11 |
6 |
|
b3 |
40 |
4 |
5 |
6 |
8 |
|
b4 |
70 |
7 |
9 |
5 |
5 |
|
b4 |
60 |
8 |
5 |
4 |
6 |