- •Часть 1
- •Оглавление
- •2.2 Транспортная задача с оптимизацией плана
- •2.3 Варианты заданий………………………………………22
- •Введение
- •1 Задача Линейного программирования
- •1.1 Решение задачи с помощью пакета Mathcad
- •1.1.1 Геометрический метод решения
- •1.1.2 Решение задачи линейного программирования как задачи оптимизации
- •1.2 Решение задачи с помощью процессора Excel
- •Ввести начальные значения переменных.
- •2. Задать целевую функцию.
- •3.Задать левые части ограничений.
- •1.3 Варианты заданий
- •2 Транспортная задача
- •2.1 Транспортная задача с оптимизацией плана перевозок по критерию времени
- •2.2 Транспортная задача с оптимизацией плана перевозок по критерию стоимости
- •2.2.1 Решение задачи методом потенциалов
- •2.2.2 Решение транспортной задачи как задачи оптимизации
- •2.3 Варианты заданий
- •3 Потоки в орграфах
- •3.1 Алгоритм нахождения максимального потока
- •3.2 Варианты заданий
- •4 Задача джонсона
- •4.1 Алгоритм решения
- •4.2 Варианты заданий
- •5 Задача динамического программирования
- •5.1 Алгоритм решения
- •5.2 Варианты заданий
- •Список использованных источников
- •Часть 1
- •443086 Самара, Московское шоссе, 34
5.2 Варианты заданий
Решить задачу об оптимальном наборе сотрудников при следующих исходных данных.
Таблица 5.1 – Исходные данные
Вариант |
x0 |
m1 |
m2 |
m3 |
m4 |
a |
b |
c |
d |
1 |
2 |
3 |
2 |
4 |
5 |
9 |
6 |
7 |
11 |
2 |
2 |
5 |
6 |
1 |
3 |
10 |
7 |
9 |
11 |
3 |
2 |
5 |
2 |
2 |
1 |
9 |
7 |
8 |
10 |
4 |
2 |
1 |
2 |
2 |
1 |
10 |
6 |
8 |
10 |
5 |
2 |
2 |
3 |
4 |
3 |
9 |
7 |
8 |
10 |
Продолжение табл. 5.2 |
|||||||||
Вариант |
x0 |
m1 |
m2 |
m3 |
m4 |
a |
b |
c |
d |
6 |
1 |
3 |
3 |
6 |
3 |
9 |
6 |
7 |
11 |
7 |
2 |
3 |
3 |
6 |
5 |
9 |
7 |
8 |
12 |
8 |
1 |
6 |
2 |
6 |
1 |
9 |
6 |
8 |
10 |
9 |
2 |
5 |
5 |
6 |
3 |
9 |
7 |
9 |
11 |
10 |
2 |
3 |
5 |
3 |
5 |
9 |
6 |
9 |
11 |
11 |
3 |
1 |
2 |
1 |
3 |
10 |
6 |
8 |
12 |
12 |
2 |
3 |
4 |
3 |
6 |
9 |
8 |
9 |
11 |
13 |
1 |
1 |
2 |
1 |
6 |
9 |
8 |
8 |
10 |
14 |
2 |
2 |
2 |
5 |
4 |
9 |
7 |
9 |
11 |
15 |
2 |
5 |
5 |
1 |
2 |
9 |
6 |
7 |
10 |
16 |
2 |
5 |
4 |
2 |
3 |
9 |
8 |
8 |
10 |
17 |
3 |
4 |
5 |
4 |
2 |
10 |
7 |
9 |
12 |
18 |
2 |
6 |
4 |
4 |
5 |
10 |
7 |
8 |
12 |
19 |
2 |
5 |
2 |
2 |
5 |
10 |
7 |
8 |
12 |
20 |
3 |
2 |
1 |
5 |
5 |
10 |
8 |
7 |
12 |
21 |
2 |
6 |
6 |
6 |
4 |
9 |
7 |
9 |
10 |
22 |
3 |
4 |
4 |
3 |
2 |
10 |
6 |
9 |
10 |
23 |
2 |
1 |
5 |
4 |
5 |
10 |
7 |
8 |
11 |
24 |
2 |
4 |
2 |
5 |
3 |
9 |
6 |
7 |
11 |
25 |
3 |
2 |
2 |
3 |
3 |
9 |
7 |
8 |
10 |