Автор работы: Пользователь скрыл имя, 15 Мая 2012 в 00:00, курсовая работа
Промышленное предприятие может изготовить 3 вида изделия: А, В и С, используя при этом 3 основных вида ресурсов. Норма расхода ресурсов на единицу изделия задана таблицей 1 (запасы, себестоимость и их цены также приведены в табл.1). По требованию технологии ресурс 3 должен быть полностью израсходован в течение месяца. Необходимо сформировать план выпуска изделий на месяц, применяя следующие критерии:
Введение.
Промышленное предприятие может изготовить 3 вида изделия: А, В и С, используя при этом 3 основных вида ресурсов. Норма расхода ресурсов на единицу изделия задана таблицей 1 (запасы, себестоимость и их цены также приведены в табл.1). По требованию технологии ресурс 3 должен быть полностью израсходован в течение месяца. Необходимо сформировать план выпуска изделий на месяц, применяя следующие критерии:
Таблица 1.
Наименование
показателей |
Нормы расходов ресурсов на одно изделие | Запасы
ресурсов | ||
А | В | С | ||
Ресурс R1 Ресурс
R2 Ресурс R3 |
X 2 3 |
1 Y 2 |
3 4 Z |
3(X+Y+Z) 4X+3Y+4Z 5X-4Y+Z2+2 |
Себестоимость
изготовления изделия,
тыс. руб. |
2Z-X | 3Z-Y | 3Z | d1; d2; d3 |
Цена
единицы изделия,
тыс. руб. |
2Z+2 | 3Z+1 | 4Z-X | |
Прибыль
от реализации единицы продукта,
тыс. руб. |
2+X | 1+Y | Z-X |
Задание.
С1 = 2Z + 2 – λ;
С2 = 3Z + 1 + λ;
С3 = 4Z - X + 2λ;
где λ – некоторый параметр.
Для каждого из возможных значений параметров (разумных) найти оптимальный план производств.
3(X + Y + Z) + 2μ – единиц ресурса R1;
и не более чем
4X + 3Y + 4Z – μ – единиц ресурса R2.
Для каждого возможного значения μ определить объем производства.
Вариант А1 114
Обозначим количество выпускаемых изделий через x1, x2, x3, а целевую функцию (валовую маржинальную прибыль) – через С (x), построим математическую модель задачи:
С
(x) = 10 x1 + 13 x2 + 15 x3 → max,
Ограничения:
x1 + x2 + 3 x3 ≤ 18,
2x1 + x2 + 4 x3 ≤ 23,
3x1
+ 2x2 + 4 x3 = 19,
Граничные условия:
x1,
x2, x3 ≥ 0.
С
(x) = 7 x1 + 11 x2 + 12 x3 → min,
Ограничения:
x1 + x2 + 3 x3 ≤ 18,
2x1 + x2 + 4 x3 ≤ 23,
3x1
+ 2x2 + 4 x3 = 19,
Граничные условия:
x1,
x2, x3 ≥ 0.
Для
решения задач линейного и
целочисленного программирования воспользуемся
программой Linear and Integer Programming программной
группы WinQSB.
Решим
однокритериальную задачу с целевой функцией
выручка Симплекс методом.
Max
выручки:
С
(x) = 10 x1 + 13 x2 + 15 x3 → max,
Ограничения:
x1 + x2 + 3 x3 ≤ 18,
2x1 + x2 + 4 x3 ≤ 23,
3x1
+ 2x2 + 4 x3 = 19,
Граничные условия:
x1,
x2, x3 ≥ 0.
Задание
параметров задачи.
Вводим
количество переменных (Number of Variables) и количество
ограничений (Number of Constrains). Также выбираем
вариант оптимизации (Maximization or Minimization),
форму задачи (Матричная – Spreadsheet Matrix Form)
и тип переменных – непрерывные неотрицательные
(Nonnegative continuous).
Ввод
числовых данных.
Вводим
коэффициенты целевой функции, ограничения
и граничные условия.
Нахождение
решения.
Чтобы
решить задачу, выбираем в меню Solve and
Analyze команду Solve the Problem. При этом задача
решается симплексным методом.
По окончании решения получаем сообщение о том, что задача решена и получено оптимальное решение.
После завершения вычислений получаем сводный отчет, который содержит наиболее полные сведения о найденном оптимальном решении.
Сводный отчет состоит из двух таблиц. В первой таблице выводится следующая необходимая информация, касающаяся переменных:
Вторая таблица сводного отчета содержит следующие сведения об ограничениях задачи:
В
последней строке первой таблицы
– Objective Function (Max.) – оптимальное значение
целевой функции.
По
окончании решения мы получаем количество
выпускаемых изделий (x1, x2,
x3) соответствующее max выручки для
нашей целевой функции.
x1
= 0; x2 = 9,5; x3 = 0.
Значение
целевой функции:
С
= 10*0 + 13*9,5 + 15*0 = 123,5 → max.
Для
того чтобы получить целочисленные
решения (методом Гомори) задачи с
max выручки необходимо, в окне параметров
задачи указать тип переменных – целые
неотрицательные (Nonnegative integer).
Далее
ввести коэффициенты целевой функции,
ограничения, граничные условия
и произвести расчет. После завершения
вычислений аналогично получаем сводный
отчет в виде 2-х таблиц.
Также
после вывода таблиц мы получаем количество
выпускаемых изделий (x1, x2,
x3) соответствующее max выручки для
нашей целевой функции.
x1
= 1; x2 = 8; x3 = 0.
Значение
целевой функции:
С
= 10*1 + 13*8 + 15*0 = 114,0 → max.
С1 = 2Z + 2 – λ = 2*4 + 2 – λ = 10 – λ;
С2 = 3Z + 1 + λ = 3*4 + 1 + λ = 13 + λ;
С3 = 4Z - X + 2λ = 4*4 – 1 + 2λ = 15 + 2λ;
где λ – некоторый параметр.
Для каждого из возможных значений параметров (разумных) найти оптимальный план производств.
Для того чтобы решить данную задачу необходимо использовать параметрический анализ, который позволяет выяснить, как изменяется оптимальное значение целевой функции при изменении ее коэффициентов или правых частей ограничений.
Параметрический
анализ можно выполнить с помощью
команды Perform Parametric Analysis только после
нахождения оптимального решения.
Для
параметрического анализа выпишем
целевую функцию (max выручки), которая
изменяется следующим образом:
С
(x) = (10 - λ) x1 + (13 + λ) x2 + (15 + 2λ)
x3, где λ – изменяющийся параметр.
Вектор
изменения (Perturbation Vector) – (-1 ; 1 ; 2).
Ограничения:
x1 + x2 + 3 x3 ≤ 18,
2x1 + x2 + 4 x3 ≤ 23,
3x1
+ 2x2 + 4 x3 = 19,
Граничные условия:
x1,
x2, x3 ≥ 0.
Выбор варианта параметрического анализа.
В этом окне выбираем команду Objective Function, предполагающую анализ изменений коэффициентов целевой функции. Т.к. в нашем случае одновременно изменяются несколько коэффициентов, выбираем пункт Perturbation Vector.
В
открывшемся окне задаем вектор изменения.
Таблица с результатами параметрического анализа.
В первых трех столбцах полученной таблицы – номера и границы интервалов изменения параметра λ. Интервалы расположены в следующей последовательности. Сначала перечислены интервалы с λ = 0 до +∞, затем – с λ = 0 до -∞ (в таблице ∞ - Infinity).
В столбцах From OBJ Value и To OBJ Value – значения целевой функции на границах интервалов изменения параметра λ.
Результаты предварительно выполненного параметрического анализа можно представить в графической форме.
В
графической форме выводится
график решающей функции, которая показывает
зависимость целевой функции
от параметра λ.
3(X + Y + Z)
+ 2μ – единиц ресурса R1;
и
не более чем
4X + 3Y + 4Z
– μ – единиц ресурса R2.
Информация о работе Математические методы и модели исследования операций