Варианты исходных данных
В режиме использования вычислительной техники (пакет ППП 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.
Просмотреть обзор-справку о программе ЛП.
Ввести исходные данные для рассматриваемой задачи.
Установить режим решения с выдачей каждой таблицы.
Решить задачу линейного программирования, записать промежуточные и окончательные результаты.
Определить теневые и равновесные цены ресурсов.
Провести анализ на чувствительность решения задачи.
Привести задачу к каноническому виду и решить ее, иллюстрируя решение при этом графически.
Построить задачу двойственную к исходной задаче.
Решить двойственную задачу, записывая конечную симплекс-таблицу машинного варианта решения и сравнить результаты с решением исходной задачи прямым симплекс-методом.