- •Содержание
- •Введение
- •1. Организационно-методические указания
- •1.1. Общие замечания к изучению курса
- •1.2. Программа курса
- •1.3. Список рекомендованной литературы Основная
- •Рекомендованная (дополнительная)
- •2. Образцы решения контрольных заданий
- •2.1. Составление математических моделей задач линейного программирования
- •2.2. Решение задач линейного программирования и анализ полученного решения
- •1. Решаем задачу графически.
- •2. Решаем задачу симплекс методом
- •Получили второе опорное решение:
- •Приведем алгоритм решения злп симплекс-методом
- •3. Решаем задачу с помощью Поиска решений в Excel Методика решения задачи симплекс-методом с использованием Microsoft Excel
- •6. Определяем дефицитность ресурсов
- •7. Найдём интервалы устойчивости по сырью и ценам
- •8. Целесообразность выпуска третьего изделия
- •2.3. Симплекс-метод с искусственным базисом. Двойственный симплекс-метод
- •Решение состоит из двух этапов:
- •Анализ решения злп в Excel
- •Двойственный симплекс-метод
- •2.4. Транспортная задача, ее решение методом потенциалов и в Excel
- •Получили третий опорный план (распределение).
- •Решение состоит из двух этапов:
- •2. 5. Задача динамического программирования
Решение состоит из двух этапов:
ввести, согласно стандартного приёма, формулы математической модели задачи в Excel;
в диалоговом режиме провести решение задачи по выбранной программе «Поиск решения».
1. Набрать исходные
данные ЗЛП в произвольном месте таблицы
Excel, как показано в табл. 2.3.5. Клетки
D2:D4,
где должны находиться знаки ограничений,
оставляем свободными (они обведены
двумя линиями). В клетке D1
(обведённой
жирной линией) будет находиться значение
целевой функции. В клетках: A5:
C5
(обведённых жирной штриховой линией)
будут находиться значения переменных
,
на них в процессе решения будет делаться
абсолютная ссылка.
Таблица 2.3.5. Данные примера 2.3.1, внесённые в Excel
|
A |
B |
C |
D |
E |
1 |
2 |
1 |
–1 |
|
|
2 |
1 |
1 |
2 |
|
6 |
3 |
–1 |
2 |
2 |
|
4 |
4 |
4 |
–1 |
–2 |
|
6 |
5 |
|
|
|
|
|
По общим правилам вводим формулы математической модели задачи.
Вводим зависимости для целевой функции и ограничений. Для этого курсор ставится в клетку D1 и выполняются действия: «Вставка»; «Функция»; «Математические»; «СУММПРОИЗ»; «ОК».
В строку «Массив 1» вводится A1:C1; в строку «Массив 2» вводится A5:C5; чтобы на массив A5:C5 была абсолютная ссылка, надо нажать F4, когда этот массив выделен; возле номеров второго массива появится знак $; «OK».
Протянуть “маленький” + вниз по клеткам, выделенных двойными линиями. В этих клетках появятся нули. Таблица будет иметь вид
Таблица 2.3.6
|
A |
B |
C |
D |
E |
1 |
2 |
1 |
–1 |
0 |
|
2 |
1 |
1 |
2 |
0 |
6 |
3 |
–1 |
2 |
2 |
0 |
4 |
4 |
4 |
–1 |
–2 |
0 |
6 |
5 |
|
|
|
|
|
2. Запустись команду «Поиск Решения»: «Сервис»; «Поиск решения» (если «Поиск Решения» нет, то в надстройке поставить галочку возле Поиск Решения); OK.
Дальше работаем
в диалоговом режиме. Действия, которые
надо выполнять перечислим кратко:
установить целевую ячейку D1;
Указать максимальное значение; «Изменяя
ячейки»
A5:C5
; «Добавить»;
в ссылке на ячейку вводится ячейка D2,
выделенная двумя линиями, знак неравенства
оставляем
,
в ограничения выделяем клетку F2
с числом 6; «Добавить»;
в ссылке на ячейку вводится ячейка D3,
выбираем знак «=», ограничения выделяем
клетку F3
с числом 4; «Добавить»;
в ссылке на ячейку вводится ячейка D4,
знак неравенства оставляем
,
в ограничения выделяем клетку F4
с числом 6;. «ОК».
После этих действий экран будет иметь вид:
Рис. 2.3.1
«Параметры»; «Линейная модель»; «Неотрицательные значения»; «ОК»; «Выполнить»; «Сохранить найденное решение»; «Выделить Результаты»; «Устойчивость»; «Пределы»; «ОК».
В результате получим решение и его анализ:
Таблица 2.3.7. Решение задача 2.3.1
|
A |
B |
C |
D |
E |
1 |
2 |
1 |
1 |
7,2 |
|
2 |
1 |
1 |
2 |
6 |
6 |
3 |
1 |
2 |
2 |
4 |
4 |
4 |
4 |
1 |
2 |
6 |
6 |
5 |
2,4 |
2,8 |
0,4 |
|
|
