- •Контрольные задания оглавление
- •Задание 2. Составить математическую модель задачи линейного программирования и найти решение геометрическим способом.
- •Задание 3. Построить фрагмент сетевого графика согласно заданного порядка предшествования.
- •Задание 4. Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку.
- •Задание 5. Задачи управления запасами.
- •Задание 6. Управление остатком денежных средств
- •7. Пример выполнения контрольной работы
- •7.1. Нахождения оптимального решения транспортной задачи.
- •7.1.1. Экономическая модель.
- •7.1.2. Математическая модель.
- •7.1.3 Получение начального (опорного) плана методом северо-западного угла
- •7.1.4. Итерации по улучшению плана до получения оптимального решения.
- •7.2. Составление математической модели задачи линейного программирования и нахождение решения геометрическим методом.
- •7.2.1 Экономическая модель
- •7.2.2 Математическая модель
- •7.2.3 Графическое решение системы и определение оптимальных объемов производства.
- •7.2.4 Объективно обусловленные оценки ресурсов
- •7.2.5 Устойчивость решения при изменении удельной прибыли.
- •7.3. Построение фрагмента сетевого графика, согласно заданного порядка предшествования работ.
- •7.4. Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку.
- •Задачи управления запасами
- •1. Авербах л.И., Гельруд я.Д. Экономико-математические методы принятия решений (краткий курс лекций):
Контрольные задания оглавление
Задание 1. Найти оптимальное решение транспортной задачи
Задание 2. Составить математическую модель задачи линейного программирования и найти решение геометрическим способом
Задание 3. Построить фрагмент сетевого графика согласно заданного порядка предшествования
Задание 4. Расчет временных параметров сетевой модели и приведение критического времени к заданному сроку
Задание 5. Задачи управления запасами
Задание 6. Управление остатком денежных средств
Задание 1. Найти оптимальное решение транспортной задачи.
Свести задачу к закрытому типу (при необходимости).
Найти базисный план методом северо-западного угла.
Проверить этот базисный план на оптимальность.
Выполнить итерации по улучшению плана до получения оптимального решения (после каждой итерации вычислять значение целевой функции).
Исходные данные заданы в табл. 1.N, где N – номер варианта.
Таблица 1. 1
Мощн/потр |
B1= 80 |
B2 = 75 |
B3 = 35 |
B4 = 15 |
A1 = 48 |
5 |
3 |
2 |
1 |
A2 = 100 |
3 |
4 |
2 |
1 |
A3 = 33 |
1 |
3 |
6 |
8 |
Таблица 1. 2
Мощн/потр |
B1= 99 |
B2 = 40 |
B3 = 80 |
B4 = 50 |
A1 = 54 |
8 |
2 |
3 |
6 |
A2 = 38 |
6 |
6 |
4 |
4 |
A3 = 71 |
4 |
3 |
5 |
5 |
A4 = 11 |
2 |
3 |
4 |
6 |
A5 = 96 |
1 |
3 |
5 |
5 |
Таблица 1. 3
Мощн/потр |
B1= 10 |
B2 = 32 |
B3 = 81 |
B4 = 83 |
B5 = 24 |
A1 = 80 |
4 |
2 |
1 |
3 |
3 |
A2 = 50 |
3 |
3 |
5 |
1 |
5 |
A3 = 25 |
7 |
4 |
8 |
5 |
1 |
A4 = 75 |
3 |
1 |
4 |
1 |
5 |
Таблица 1. 4
Мощн/потр |
B1= 83 |
B2 = 24 |
B3 = 81 |
B4 = 32 |
B5 = 10 |
A1 = 80 |
5 |
4 |
2 |
5 |
6 |
A2 = 50 |
4 |
4 |
5 |
2 |
1 |
A3 = 25 |
1 |
3 |
2 |
4 |
5 |
A4 = 75 |
5 |
3 |
4 |
6 |
2 |
Таблица 1. 5
Мощн/потр |
B1= 80 |
B2 = 75 |
B3 = 35 |
B4 = 15 |
A1 = 48 |
5 |
2 |
4 |
2 |
A2 = 100 |
3 |
6 |
2 |
1 |
A3 = 33 |
1 |
4 |
3 |
5 |
Таблица 1. 6
Мощн/потр |
B1= 55 |
B2 = 63 |
B3 = 45 |
B4 = 58 |
B5 = 48 |
A1 = 80 |
6 |
2 |
1 |
2 |
4 |
A2 = 70 |
4 |
4 |
2 |
1 |
1 |
A3 = 85 |
1 |
2 |
3 |
1 |
5 |
Таблица 1. 7
Мощн/потр |
B1= 55 |
B2 = 63 |
B3 = 45 |
B4 = 58 |
B5 = 29 |
A1 = 60 |
5 |
2 |
1 |
2 |
1 |
A2 = 70 |
1 |
4 |
2 |
1 |
2 |
A3 = 50 |
2 |
3 |
4 |
6 |
1 |
A4 = 80 |
2 |
2 |
4 |
3 |
5 |
Таблица 1. 8
Мощн/потр |
B1= 55 |
B2 = 63 |
B3 = 45 |
B4 = 58 |
B5 = 39 |
A1 = 60 |
5 |
3 |
4 |
2 |
1 |
A2 = 70 |
1 |
5 |
2 |
3 |
1 |
A3 = 50 |
2 |
3 |
4 |
4 |
2 |
A4 = 80 |
3 |
4 |
3 |
4 |
6 |
Таблица 1. 9
Мощн/потр |
B1= 39 |
B2 = 63 |
B3 = 54 |
B4 = 94 |
A1 = 80 |
5 |
4 |
3 |
2 |
A2 = 75 |
2 |
3 |
2 |
1 |
A3 = 35 |
4 |
6 |
5 |
4 |
A4 = 15 |
2 |
1 |
2 |
8 |
Таблица 1. 10
Мощн/потр |
B1= 53 |
B2 = 65 |
B3 = 46 |
B4 = 57 |
B5 = 39 |
A1 = 60 |
5 |
3 |
4 |
3 |
1 |
A2 = 70 |
1 |
6 |
3 |
2 |
4 |
A3 = 50 |
4 |
5 |
2 |
3 |
4 |
A4 = 80 |
5 |
1 |
2 |
3 |
6 |
Таблица 1. 11
Мощн/потр |
B1= 39 |
B2 = 63 |
B3 = 54 |
B4 = 94 |
A1 = 100 |
6 |
2 |
1 |
2 |
A2 = 50 |
3 |
4 |
2 |
1 |
A3 = 40 |
1 |
2 |
5 |
2 |
A4 = 60 |
2 |
3 |
2 |
6 |
Таблица 1. 12
Мощн/потр |
B1= 48 |
B2 = 99 |
B3 = 33 |
A1 = 80 |
5 |
2 |
3 |
A2 = 75 |
4 |
4 |
1 |
A3 = 35 |
3 |
5 |
6 |
A4 = 15 |
2 |
1 |
4 |
Таблица 1. 13
Мощн/потр |
B1= 12 |
B2 = 23 |
B3 = 90 |
B4 = 52 |
B5 = 14 |
A1 = 90 |
1 |
2 |
3 |
1 |
2 |
A2 = 40 |
4 |
5 |
6 |
2 |
3 |
A3 = 35 |
2 |
4 |
2 |
1 |
2 |
A4 = 45 |
3 |
3 |
4 |
4 |
5 |
Таблица 1. 14
Мощн/потр |
B1= 48 |
B2 = 99 |
B3 = 32 |
A1 = 80 |
6 |
2 |
1 |
A2 = 70 |
1 |
3 |
4 |
A3 = 40 |
4 |
5 |
4 |
A4 = 15 |
3 |
2 |
6 |
Таблица 1. 15
Мощн/потр |
B1= 53 |
B2 = 65 |
B3 = 45 |
B4 = 58 |
B5 = 48 |
A1 = 60 |
5 |
1 |
4 |
3 |
3 |
A2 = 70 |
4 |
4 |
2 |
1 |
2 |
A3 = 50 |
1 |
2 |
3 |
4 |
4 |
A4 = 80 |
2 |
3 |
4 |
1 |
2 |
Таблица 1. 16
Мощн/потр |
B1= 80 |
B2 = 75 |
B3 = 35 |
B4 = 15 |
A1 = 48 |
6 |
2 |
1 |
2 |
A2 = 100 |
1 |
4 |
2 |
1 |
A3 = 33 |
2 |
3 |
5 |
5 |
A4 = 10 |
1 |
4 |
1 |
4 |
Таблица 1. 17
Мощн/потр |
B1= 32 |
B2 = 48 |
B3 = 94 |
B4 = 68 |
A1 = 45 |
4 |
5 |
2 |
2 |
A2 = 75 |
2 |
6 |
1 |
2 |
A3 = 85 |
4 |
5 |
3 |
5 |
A4 = 55 |
1 |
2 |
4 |
3 |
Таблица 1. 18
Мощн/потр |
B1= 35 |
B2 = 48 |
B3 = 94 |
B4 = 70 |
A1 = 40 |
4 |
2 |
1 |
3 |
A2 = 80 |
3 |
5 |
2 |
4 |
A3 = 65 |
4 |
2 |
3 |
3 |
A4 = 75 |
3 |
8 |
2 |
5 |
Таблица 1. 19
Мощн/потр |
B1= 48 |
B2 = 35 |
B3 = 70 |
B4 = 94 |
A1 = 80 |
6 |
5 |
2 |
2 |
A2 = 40 |
2 |
2 |
4 |
5 |
A3 = 65 |
3 |
3 |
4 |
5 |
A4 = 75 |
4 |
5 |
2 |
6 |
Таблица 1. 20
Мощн/потр |
B1= 35 |
B2 = 43 |
B3 = 99 |
B4 = 72 |
A1 = 70 |
5 |
2 |
2 |
1 |
A2 = 80 |
1 |
3 |
4 |
5 |
A3 = 40 |
5 |
3 |
3 |
4 |
A4 = 60 |
3 |
2 |
1 |
6 |
Таблица 1. 21
Мощн/потр |
B1= 48 |
B2 = 95 |
B3 = 32 |
A1 = 70 |
4 |
5 |
2 |
A2 = 40 |
3 |
4 |
6 |
A3 = 80 |
6 |
2 |
4 |
A4 = 15 |
1 |
1 |
6 |
Таблица 1. 22
Мощн/потр |
B1= 65 |
B2 = 53 |
B3 = 58 |
B4 = 45 |
B5 = 48 |
A1 = 60 |
4 |
1 |
5 |
1 |
3 |
A2 = 50 |
3 |
3 |
4 |
4 |
1 |
A3 = 70 |
2 |
3 |
4 |
6 |
6 |
A4 = 80 |
6 |
2 |
1 |
3 |
4 |
Таблица 1. 23
Мощн/потр |
B1= 75 |
B2 = 80 |
B3 = 15 |
B4 = 35 |
A1 = 10 |
4 |
2 |
3 |
2 |
A2 = 33 |
2 |
5 |
3 |
3 |
A3 = 100 |
4 |
4 |
6 |
7 |
A4 = 48 |
2 |
3 |
4 |
4 |
Таблица 1. 24
Мощн/потр |
B1= 96 |
B2 = 32 |
B3 = 48 |
A1 = 80 |
4 |
2 |
2 |
A2 = 40 |
5 |
6 |
3 |
A3 = 70 |
3 |
3 |
4 |
A4 = 15 |
1 |
4 |
6 |
Таблица 1. 25
Мощн/потр |
B1= 48 |
B2 = 98 |
B3 = 10 |
B4 = 33 |
A1 = 80 |
5 |
6 |
2 |
2 |
A2 = 75 |
2 |
4 |
1 |
1 |
A3 = 35 |
5 |
3 |
4 |
6 |
A4 = 15 |
6 |
2 |
2 |
5 |
Таблица 1. 26
Мощн/потр |
B1= 40 |
B2 = 80 |
B3 = 75 |
B4 = 65 |
A1 = 35 |
5 |
3 |
3 |
2 |
A2 = 48 |
2 |
4 |
6 |
7 |
A3 = 104 |
3 |
4 |
5 |
5 |
A4 = 70 |
5 |
2 |
1 |
5 |
Таблица 1. 27
Мощн/потр |
B1= 72 |
B2 = 94 |
B3 = 43 |
B4 = 35 |
A1 = 40 |
6 |
2 |
2 |
1 |
A2 = 60 |
1 |
3 |
4 |
2 |
A3 = 80 |
2 |
4 |
5 |
2 |
A4 = 70 |
3 |
3 |
2 |
6 |
Таблица 1. 28
Мощн/потр |
B1= 15 |
B2 = 75 |
B3 = 35 |
B4 = 80 |
A1 = 100 |
10 |
5 |
4 |
2 |
A2 = 48 |
2 |
6 |
6 |
5 |
A3 = 33 |
5 |
2 |
6 |
3 |
A4 = 10 |
3 |
5 |
6 |
4 |
Таблица 1. 29
Мощн/потр |
B1= 35 |
B2 = 45 |
B3 = 58 |
B4 = 65 |
B5 = 48 |
A1 = 80 |
4 |
2 |
1 |
1 |
3 |
A2 = 70 |
2 |
3 |
5 |
2 |
1 |
A3 = 60 |
1 |
3 |
4 |
6 |
2 |
A4 = 50 |
2 |
3 |
3 |
5 |
6 |
Таблица 1. 30
Мощн/потр |
B1= 36 |
B2 = 59 |
B3 = 91 |
B4 = 16 |
A1 = 100 |
6 |
8 |
10 |
2 |
A2 = 80 |
2 |
4 |
3 |
2 |
A3 = 50 |
1 |
2 |
4 |
4 |
A4 = 60 |
4 |
6 |
5 |
8 |
Таблица 1. 31
Мощн/потр |
B1= 39 |
B2 = 63 |
B3 = 54 |
B4 = 94 |
A1 = 100 |
6 |
2 |
4 |
4 |
A2 = 50 |
4 |
5 |
3 |
2 |
A3 = 40 |
1 |
2 |
4 |
4 |
A4 = 60 |
4 |
3 |
3 |
5 |
Таблица 1. 32
Мощн/потр |
B1= 36 |
B2 = 59 |
B3 = 91 |
B4 = 16 |
A1 = 60 |
6 |
4 |
2 |
1 |
A2 = 50 |
1 |
1 |
4 |
5 |
A3 = 80 |
5 |
1 |
6 |
6 |
A4 = 100 |
2 |
3 |
4 |
5 |
Таблица 1. 33
Мощн/потр |
B1= 56 |
B2 = 52 |
B3 = 41 |
B4 = 26 |
A1 = 60 |
6 |
4 |
2 |
1 |
A2 = 50 |
1 |
1 |
4 |
5 |
A3 = 80 |
5 |
1 |
6 |
6 |
A4 = 100 |
2 |
3 |
4 |
5 |
Таблица 1. 34
Мощн/потр |
B1= 36 |
B2 = 59 |
B3 = 91 |
B4 = 16 |
A1 = 50 |
6 |
4 |
2 |
1 |
A2 = 60 |
1 |
1 |
4 |
5 |
A3 = 80 |
5 |
1 |
6 |
6 |
A4 = 120 |
2 |
3 |
4 |
5 |
