- •Вариант 1 Построение математических моделей
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 2
- •1. Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 3
- •1. Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 4.
- •1. Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 5.
- •1.Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 6.
- •1. Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 7.
- •1. Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 8.
- •1. Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 9.
- •1. Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 10.
- •1. Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 11.
- •1. Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
- •Вариант 12.
- •1. Построение математических моделей
- •2. Геометрическое решение задач линейного программирования.
- •3. Симплексный метод решения задачи линейного программирования.
- •5. Задача распределения средств между предприятиями.
- •6. Задача о максимальном потоке.
- •7. Построение сетевых графиков. Определение параметров сетевого графика
- •8. Методы расчета параметров систем массового обслуживания.
- •9. Задачи управления запасами
- •10. Использование принципа минимакса в решении игровых задач.
2. Геометрическое решение задач линейного программирования.
Найти геометрическим способом
Fmax=2X1+3X2
8X1-5X2<=16
-X1+3X2<=2
2X1+7X2>=9
X1>=0, X2>=0
3. Симплексный метод решения задачи линейного программирования.
Найти симплексным методом Найти симплексным методом
Fmax=X1-X2 +5 Х3 Fmax = -5X1+4X2-7X3
-X1+X2+6 Х3 <=2 3X1+2X2-4X3<=5
X1-3X2+5 Х3 <=3 -2X1+ X2 - X3<=2
X1+ X2+4 Х3 <=5 4X1+3X2 - 3X3<=7
X1>=0, X2>=0, X3>=0 X1>=0, X2>=0, X3>=0
4. Нахождение оптимального решения транспортной задачи.
Найти оптимальный план поставок
-
Запас
Поставщ.
10
3
2
4
20
7
1
6
30
5
3
5
Спрос
Потребит.
100
20
30
Найти оптимальный план поставок
-
Запас
Поставщ.
35
2
1
3
35
4
2
5
75
3
1
4
Спрос
Потребит.
35
45
65
5. Задача распределения средств между предприятиями.
Определить оптимальное распределение инвестиций в размере 6млн.руб. между 4 предприятиями. Доходность предприятий от вложенных средств приведена в таблице.
Раэмер инвестиций |
Доход 1-го предпр. |
Доход 2-го предпр. |
Доход 3-го предпр. |
Доход 4-го предпр. |
0 |
0 |
0 |
0 |
0 |
1 |
2.3 |
2.5 |
2.2 |
2.0 |
2 |
2.7 |
3.0 |
3.3 |
2.7 |
3 |
3.2 |
3.4 |
3.8 |
3.6 |
4 |
4.9 |
4.8 |
4.5 |
4.8 |
5 |
5.8 |
5.4 |
5.9 |
5.7 |
6 |
6.7 |
6.5 |
6.8 |
6.4 |
6. Задача о максимальном потоке.
Определить максимальный поток для сети заданной в табличном виде
Начало дуги (i) |
0 |
0 |
1 |
1 |
2 |
3 |
3 |
3 |
4 |
4 |
5 |
Конец дуги(j) |
1 |
2 |
2 |
3 |
6 |
4 |
5 |
6 |
5 |
6 |
6 |
Пропускная способность t(i,j) |
8 |
2 |
4 |
5 |
11 |
2 |
3 |
3 |
6 |
7 |
4 |