- •§7 Решение задач линейного программирования 58
- •Предисловие
- •§ 1. Численное интегрирование
- •1. Постановка задачи.
- •2. Метод прямоугольников.
- •Задача 1.
- •Задача 2
- •Задача 3
- •3. Метод трапеций.
- •4. Метод Симпсона.
- •5. Практическая работа на эвм
- •§ 2. Решение систем линейных уравнений
- •1. О системах линейных уравнений.
- •2. Решение систем линейных уравнений с двумя неизвестными по формулам Крамера.
- •Пример 1.
- •3. Решение систем линейных уравнений с тремя неизвестными по методу Крамера.
- •4. Решение систем линейных уравнений способом Гаусса.
- •5. Практическая работа на эвм
- •2. Интерполяционный многочлен Лагранжа
- •Пример 2.
- •З Рис 3.1 адача 1.
- •Алгоритм:
- •Задача 2.
- •3. Вычисление приближенного значения функции с помощью электронных таблиц
- •Пример 3
- •Задача 3
- •§ 4. Простейшие задачи статистики
- •1. Вычисление средних.
- •2. Математическое ожидание, дисперсия, среднее квадратичное отклонение, точность оценки математического ожидания, показатель достоверности вычисления математического ожидания
- •3. Практическая работа на эвм
- •§ 5. Численные методы решения трансцендентных уравнений
- •1. Введение
- •Пример 1.
- •Теорема
- •2. Метод половинного деления
- •Алгоритм отделения корней
- •Алгоритм уточнения корней
- •3. Практическая работа на эвм.
- •4. Лабораторная работа
- •Ход работы
- •§6 Численные методы решения дифференциальных уравнений
- •1. О некоторых задачах приводящих к дифференциальным уравнениям Задача 1
- •Задача 2
- •Задача 3
- •2. Несколько определений
- •Пример 1
- •Пример 2
- •Задачи для самостоятельного решения.
- •3. Постановка задачи численного решения дифференциального уравнения
- •4. Метод Эйлера.
- •Пример 1
- •Пример 2
- •5. Метод Рунге-Кутта второго порядка (Метод Эйлера-Коши)
- •6. Метод Рунге-Кутта 4 порядка
- •7. Лабораторная работа. Численное решение обыкновенного дифференциального уравнения первого порядка
- •§7 Решение задач линейного программирования
- •1. Введение
- •2. Основные методы решения задач оптимизации
- •Общий случай задачи оптимизации
- •Задачи оптимизации, алгоритмы которых могут быть реализованы с помощью электронных таблиц
- •Основные этапы работ при решении задачи оптимизации
- •4. Задачи линейного программирования. Методы решения задач.
- •Пример.
- •Основные положения симплекс-метода
- •5. Решение задач линейного программирования с помощью ms Excel Пример 1
- •Решение:
- •Решение задачи
- •Пример 2
- •Решение:
- •6. Практическая работа 1
- •7. Транспортная задача Введение
- •Решение
- •Решение:
- •Составление математической модели
- •Решение задачи
- •8. Практическая работа 2
- •Приложения Приложение 1. Численное интегрирование. Варианты самостоятельных работ
- •Приложение 2. Численное интерполирование. Варианты самостоятельных работ
- •Приложение 3. Численное дифференцирование. Варианты лабораторных работ
- •Приложение 4. Задачи оптимизации. Варианты самостоятельных работ
- •Приложение 5. Транспортная задача. Варианты самостоятельных работ
- •Литература.
Приложение 5. Транспортная задача. Варианты самостоятельных работ
Вариант 1 |
|||||
|
7 |
7 |
7 |
7 |
2 |
4 |
16 |
30 |
17 |
10 |
16 |
6 |
30 |
27 |
26 |
9 |
3 |
10 |
13 |
4 |
22 |
3 |
1 |
10 |
3 |
1 |
5 |
4 |
24 |
|
|
|
|
|
|
Вариант 2 |
|||||
|
19 |
19 |
19 |
19 |
4 |
20 |
15 |
1 |
22 |
19 |
1 |
20 |
21 |
18 |
11 |
4 |
3 |
20 |
26 |
29 |
23 |
26 |
24 |
20 |
21 |
10 |
3 |
19 |
27 |
|
|
|
|
|
|
Вариант 3 |
|||||
|
11 |
11 |
11 |
11 |
16 |
15 |
17 |
20 |
29 |
26 |
25 |
15 |
3 |
4 |
5 |
15 |
24 |
15 |
19 |
2 |
22 |
4 |
13 |
15 |
20 |
27 |
1 |
17 |
19 |
|
|
|
|
|
|
Вариант 4 |
|||||
|
12 |
12 |
12 |
12 |
12 |
13 |
20 |
26 |
24 |
26 |
29 |
17 |
15 |
20 |
29 |
26 |
23 |
17 |
4 |
10 |
27 |
30 |
7 |
13 |
9 |
16 |
29 |
20 |
3 |
|
|
|
|
|
|
Вариант 5 |
|||||
|
8 |
8 |
8 |
8 |
28 |
18 |
21 |
22 |
2 |
13 |
7 |
12 |
27 |
10 |
4 |
24 |
9 |
17 |
3 |
16 |
25 |
5 |
4 |
13 |
28 |
11 |
17 |
10 |
29 |
|
|
|
|
|
|
Вариант 6 |
|||||
|
9 |
24 |
9 |
9 |
9 |
15 |
10 |
17 |
9 |
20 |
30 |
15 |
13 |
4 |
24 |
26 |
26 |
19 |
22 |
24 |
30 |
27 |
29 |
11 |
25 |
12 |
11 |
24 |
23 |
|
|
|
|
|
|
Вариант 7 |
|||||
|
15 |
15 |
15 |
15 |
20 |
21 |
30 |
24 |
11 |
12 |
25 |
19 |
26 |
4 |
29 |
20 |
24 |
15 |
27 |
14 |
14 |
10 |
18 |
25 |
6 |
14 |
28 |
8 |
2 |
|
|
|
|
|
|
Вариант 8 |
|||||
|
8 |
9 |
13 |
8 |
12 |
9 |
5 |
15 |
3 |
6 |
10 |
11 |
23 |
8 |
13 |
27 |
12 |
14 |
30 |
1 |
5 |
24 |
25 |
16 |
8 |
26 |
7 |
28 |
9 |
|
|
|
|
|
|
Вариант 9 |
|||||
|
7 |
7 |
7 |
7 |
42 |
22 |
9 |
17 |
29 |
28 |
8 |
13 |
13 |
21 |
27 |
16 |
29 |
17 |
20 |
30 |
24 |
7 |
26 |
18 |
11 |
19 |
30 |
6 |
2 |
|
|
|
|
|
|
Вариант 10 |
|||||
|
6 |
6 |
13 |
20 |
15 |
16 |
30 |
2 |
5 |
6 |
15 |
15 |
5 |
29 |
9 |
5 |
7 |
14 |
16 |
24 |
14 |
6 |
26 |
15 |
13 |
28 |
4 |
25 |
8 |