- •Задачи принятия управленческих решений и их реализация в среде qsb
- •Симферополь – 2009 г.
- •Введение
- •Методологические основы оптимизации
- •I.1. Необходимые условия для применения оптимизационных методов
- •I.1.1. Определение границ системы
- •I.1.2. Характеристический критерий
- •I.2. Структура оптимизационных задач
- •I.1.3. Независимые переменные
- •I.1.4. Модель системы
- •Глава I. Задача линейного программирования
- •I. 1. Разработка моделей линейного программирования.
- •I. 1.1. Пример разработки модели задачи технического контроля
- •I. 1.2. Общая постановка задачи линейного программирования
- •I. 2. Методы решения задач линейного программирования
- •I. 2.1. Графический метод решения задачи лп
- •I.2.3. Табличный симплекс-метод.
- •I.2.4. Алгоритм симплекс-метода.
- •Задачи для самостоятельного решения
- •I. 3. Двойственность в задачах линейной оптимизации
- •I. 3.1. Двойственная задача линейного программирования
- •I. 3.2. Двойственный симплекс-метод.
- •I. 4. Основные утвержднеия теории двойственности и их экономическое содержание
- •I. 4.1. Первая теорема двойственности
- •I. 4.2. Вторая теорема двойственности и ее экономическое содержание
- •I. 4.3. Третья теорема двойственности и ее экономическое содержание.
- •I. 4.4. Анализ чувствительности математической модели и диапазоны устойчивости
- •I.4.4.1. Диапазон изменения небазисной переменной
- •I.4.4.2. Диапазон изменения коэффициентов целевой функции
- •I.4.4.3. Диапазон изменения элемента вектора свободных членов
- •I.4.4.4. Диапазон изменения элемента матрицы коэффициентов системы ограничений
- •I.5. Пакет прикладных программ qsb
- •I.5.1. Главное меню пакета
- •I.5.2. Меню программы линейного программирования
- •I.5.3. Подготовка данных для задачи линейного программирования
- •I.5.4. Решение задачи линейного программирования
- •I.5.5. Просмотр и анализ результатов решения задачи
- •I.5.6. Чтение и запись задач на дискету
- •I.5.7. Mодификация (изменение) данных задачи
- •Варианты исходных данных
- •Варианты индивидуальных заданий (таблица 2).
- •Порядок выполнения работы
- •Контрольные вопросы
- •II. 1.2. Метод определения начального опорного плана перевозок
- •Задачи для самостоятельного решения
- •II.1.3. Решение транспортной задачи в qsb
- •II.2. Задача о назначениях
- •Начальная таблица
- •Iteration 1 (Итерация 1)
- •Iteration 2 (Итерация 2)
- •II. 3. Целочисленные задачи линейного программирования
- •II. 3.1. Метод отсекающих плоскостей
- •Задачи для самостоятельного решения
- •II.4. Метод ветвей и границ в задачах целочисленного программирования
- •II. 4.1. Алгоритм метода ветвей и границ
- •II. 4.2. Правила ветвления
- •II. 4.3. Два правила выбора вершины задачи лп для дальнейшего ветвления
- •II. 4.4. Некоторые рекомендации по формулировке и решению задач цлп
Варианты исходных данных
В режиме использования вычислительной техники (пакет ППП QSB) предлагается решить следующую задачу производственного планирования.
Изготовление
продукции двух видов (П1 и П2) требует
использования четырех видов сырья –
и
.
Запасы сырья ограничены и составляют
соответственно
и
условных
единиц. Количество единиц сырья,
используемое для изготовления единицы
продукции каждого вида определяется
технологией производства и показано в
таблице 1. Прибыль, получаемая предприятием
при реализации единицы продукции каждого
вида составляет соответственно
и
условных единиц.
Необходимо разработать план выпуска продукции, учитывающий имеющиеся запасы сырья и обеспечивающий предприятию максимальную прибыль при реализации выпущенной продукции.
Таблица 1 (исходных данных)
Вид сырья |
Имеющийся запас сырья (усл.единиц) |
Количество единиц сырья, необходимое для производства единицы продукции вида: |
|
П1 |
П2 |
||
|
|
2 |
3 |
|
|
2 |
1 |
|
|
0 |
3 |
|
|
3 |
0 |
Прибыль от реализации единицы продукции |
|
|
|
Варианты индивидуальных заданий (таблица 2).
Таблица 2 (исходных данных)
Номер варианта |
Запасы сырья каждого вида |
Прибыль от реализации единицы продукции |
||||
|
|
|
|
|
|
|
1 |
19 |
13 |
15 |
18 |
7 |
5 |
2 |
18 |
11 |
15 |
19 |
6 |
5 |
3 |
16 |
13 |
17 |
15 |
4 |
7 |
4 |
14 |
12 |
13 |
19 |
5 |
6 |
5 |
14 |
16 |
15 |
20 |
4 |
8 |
6 |
13 |
12 |
11 |
10 |
5 |
7 |
7 |
11 |
17 |
16 |
15 |
4 |
9 |
8 |
18 |
10 |
17 |
12 |
5 |
8 |
9 |
17 |
18 |
12 |
19 |
6 |
7 |
10 |
13 |
14 |
19 |
12 |
7 |
6 |
Порядок выполнения работы
Разработать математическую модель задачи согласно варианту.
Войти в программу линейного программирования ППП QSB.
Просмотреть обзор-справку о программе ЛП.
Ввести исходные данные для рассматриваемой задачи.
Установить режим решения с выдачей каждой таблицы.
Решить задачу линейного программирования, записать промежуточные и окончательные результаты.
Определить теневые и равновесные цены ресурсов.
Провести анализ на чувствительность решения задачи.
Привести задачу к каноническому виду и решить ее, иллюстрируя решение при этом графически.
Построить задачу двойственную к исходной задаче.
Решить двойственную задачу, записывая конечную симплекс-таблицу машинного варианта решения и сравнить результаты с решением исходной задачи прямым симплекс-методом.
