- •§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. Транспортная задача. Варианты самостоятельных работ
- •Литература.
Решение:
Пусть Х – количество производимого товара первого изделия, Y – количество производимого товара второго изделия. Составим математическую модель.
Создадим форму для ввода условий задачи и введем исходные данные:
|
A |
B |
C |
D |
E |
F |
1 |
|
Переменные |
|
|
|
|
2 |
Имя |
Изделие-1 |
Изделие-2 |
|
|
|
3 |
Значения |
|
|
|
|
|
4 |
Нижн. Гр. |
0 |
0 |
|
|
|
5 |
Верх. Гр. |
|
|
ЦФ |
|
|
6 |
Коэф. ЦФ |
2 |
4 |
|
|
|
7 |
|
Ограничения |
|
|
|
|
8 |
Вид |
|
|
Левая часть |
Знак |
Правая часть |
9 |
Сырье А |
2 |
3 |
|
<= |
1200 |
10 |
Сырье Б |
2 |
5 |
|
<= |
1600 |
Введем зависимости из математической модели:
|
A |
B |
C |
D |
E |
F |
1 |
|
Переменные |
|
|
|
|
2 |
Имя |
Изделие-1 |
Изделие-2 |
|
|
|
3 |
Значения |
|
|
|
|
|
4 |
Нижн. Гр. |
0 |
0 |
|
|
|
5 |
Верх. Гр. |
|
|
ЦФ |
|
|
6 |
Коэф. ЦФ |
2 |
4 |
=СУММПРОИЗВ(B$3:C$3;B6:C6) |
|
|
7 |
|
Ограничения |
|
|
|
|
8 |
Вид |
|
|
Левая часть |
Знак |
Правая часть |
9 |
Сырье А |
2 |
3 |
=СУММПРОИЗВ(B$3:C$3;B9:C9) |
<= |
1200 |
10 |
Сырье Б |
2 |
5 |
=СУММПРОИЗВ(B$3:C$3;B10:C10) |
<= |
1600 |
Назначение целевой функции, ввод ограничений и граничных условий. Вызвать диалоговое окно Поиск Решения: Сервис-Поиск решения…
Рис 7.16
Назначить целевую функцию: $D$6. Ввести адреса искомых переменных: $B$3:$C$3. Ввести ограничения и граничные условия: $D$9:$D$10<=$F$9:$F$10, $B$3:$C$3>=$B$4:$C$4. Вызвать диалоговое окно Параметры, установить флажок Линейная модель. OK. Выполнить.
На экране появится диалоговое окно Результаты поиска решения (рис 7.13). OK. Результат оптимального решения задачи приведен в таблице
|
A |
B |
C |
D |
E |
F |
1 |
|
Переменные |
|
|
|
|
2 |
Имя |
Изделие-1 |
Изделие-2 |
|
|
|
3 |
Значения |
300 |
200 |
|
|
|
4 |
Нижн. Гр. |
0 |
0 |
|
|
|
5 |
Верх. Гр. |
|
|
ЦФ |
|
|
6 |
Коэф. ЦФ |
2 |
4 |
1400 |
|
|
7 |
|
Ограничения |
|
|
|
|
8 |
Вид |
|
|
Левая часть |
Знак |
Правая часть |
9 |
Сырье А |
2 |
3 |
1200 |
<= |
1200 |
10 |
Сырье Б |
2 |
5 |
1600 |
<= |
1600 |
По полученным результатам построим гистограмму:
