- •Вариант 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-5X2
4X1+3X2<=12
3X1+4X2>=24
X1>=0, X2>=0
3. Симплексный метод решения задачи линейного программирования.
Найти симплексным методом Найти симплексным методом
Fmax=3X1-8X2 +Х3 Fmax = 4X1+X2+3X3
X1+3X2+5 Х3 <=3 2X1+2X2+ X3<=2
-X1+2X2+3 Х3 <=4 -3X1+3X2-2X3<=8
-X1 +3X2+2 Х3 <=1 -2X1+3X2+ X3<=6
X1>=0, X2>=0, X3>=0 X1>=0, X2>=0, X3>=0
4. Нахождение оптимального решения транспортной задачи.
Найти оптимальный план поставок
-
Запас
Поставщ.
потребители
1
2
3
30
1
2
3
10
5
3
4
60
4
5
7
Спрос
Потребит.
20
40
60
-
Запас
Поставщ.
10
3
5
2
30
8
1
7
50
4
3
5
Спрос
Потребит.
15
35
40
5. Задача распределения средств между предприятиями.
Определить оптимальное распределение инвестиций в размере 6млн.руб. между 4 предприятиями. Доходность предприятий от вложенных средств приведена в таблице.
Раэмер инвестиций |
Доход 1-го предпр. |
Доход 2-го предпр. |
Доход 3-го предпр. |
Доход 4-го предпр. |
0 |
0 |
0 |
0 |
0 |
1 |
1.5 |
1.3 |
1.4 |
1.2 |
2 |
2.7 |
2.9 |
2.7 |
2.5 |
3 |
3.6 |
3.2 |
3.6 |
3.9 |
4 |
4.5 |
4.7 |
4.9 |
4.4 |
5 |
5.9 |
5.4 |
5.3 |
5.4 |
6 |
6.6 |
6.5 |
6.9 |
6.4 |
6. Задача о максимальном потоке.
Определить максимальный поток для сети заданной в табличном виде
Начало дуги (i) |
0 |
0 |
1 |
2 |
2 |
3 |
3 |
3 |
4 |
4 |
5 |
Конец дуги(j) |
1 |
3 |
2 |
3 |
4 |
4 |
5 |
6 |
5 |
6 |
6 |
Пропускная способность t(i,j) |
3 |
9 |
4 |
5 |
3 |
1 |
2 |
7 |
6 |
2 |
8 |