- •Введение
- •Вариант 24
- •3 Обоснование вычислительной процедуры
- •4 Решение задачи оптимизации на основе симплекс-метода
- •5 Анализ модели на чувствительность
- •5.1 Анализ на чувствительность к изменениям на спрос на смазочные материалы
- •5.2 Анализ на изменение коэффициента целевой функции
- •6 Построение модифицированной модели и анализ результатов модификации
- •7 Примеры постановок и решений оптимизационных управленческих задач
- •Заключение
- •Список литературы
Вариант 24
Нефтеперерабатывающий завод закупает сырую нефть у двух компаний: “Севернефть” (по цене 75000 ден.ед./т) и “Афройл” (67000 ден.ед./т). Нефть, поставляемая компанией “Севернефть”, содержит 10% примесей, которые необходимо удалять при очистке. Нефть, поставляемая компанией “Афройл”, содержит 15% таких примесей.
Очищенная нефть смешивается для получения двух видов смазочных материалов: “Люкс” и “Стандарт”. Смазочный материал “Люкс” должен содержать не менее 10% нефти компании “Севернефть” и не более 25% нефти компании “Афройл”. Смазочный материал “Стандарт” должен содержать не менее 15% нефти компании “Севернефть”.
Смазочные материалы продаются по следующим ценам: “Люкс” – 90000 ден.ед./т, “Стандарт” – 87000 ден.ед./т. Спрос на смазочный материал “Люкс” не превышает 100000 т., “Стандарт” – 120000 т.
Составить план закупок и использования нефти, обеспечивающий нефтеперерабатывающему заводу максимальную прибыль.
ПОСТРОЕНИЕ АНАЛИТИЧЕСКОЙ МОДЕЛИ
Составим аналитическую модель задачи, для этого введем переменные:
: количество тонн нефти компании “Севернефть” купленной для изготовления смазочного материал “Люкс”
: количество тонн нефти компании “Севернефть” купленной для изготовления смазочного материал “Стандарт”
: количество тонн нефти компании “Афройл” купленной для изготовления смазочного материал “Люкс”
: количество тонн нефти компании “Афройл” купленной для изготовления смазочного материал “Стандарт”
Закупаемая у поставщиков нефть содержит примеси и потому перед ее использованием необходимо произвести очистку. После очистки нефти компании “Севернефть” будет получено 90% очищенной, так как примеси составляют 10%. Таким образом, для величин , будет получено , очищенной от примесей нефти. Нефть компании “Афройл” содержит 15% примесей, следовательно очищенной нефти для величин , будет получено и .
Введем ограничения.
Ограничения действующие при производстве смазочного материала “Люкс”:
- данный смазочный материл должен содержать не менее 10% нефти компании “Севернефть”.
- в данном смазочном материале не должно использоваться более чем 25% нефти компании “Афройл”.
- спрос на данный тип смазочного материала не превышает 100000т.
Ограничения действующие при производстве смазочного материала “Стандарт”:
- в данном смазочном материл должно содержаться не менее 15% нефти компании “Севернефть”.
- спрос на данный тип смазочного материала не превышает 120000т.
Составим целевую функцию.
Затраты нефтеперерабатывающего завода на закупку нефти у поставщиков:
- затраты на покупку нефти у компании “Севернефть”
- затраты на покупку нефти у компании “Афройл”
Прибыль, получаемая предприятием, от продажи смазочных материалов:
- прибыль от продажи смазочного материала “Люкс”
- прибыль от продажи смазочного материала “Стандарт”
Таким образом,
После раскрытия скобок и приведения подобных слагаемых, получим результирующее уравнение целевой функции:
-это прибыль предприятия, которую необходимо максимизировать.
Математическая модель:
0,81-0,085≥0
0,77-0,13≥0
-0,23+0,64≤0
0,9+0,85≤100000
0,9+0,85≤120000
, , , ≥0
→max
Чтобы избежать необходимости в использовании двухэтапного симплекс-метода умножим ограничения вида «больше или равно» на (-1). Таким образом, в математической модели задачи будут присутствовать только ограничения вида «меньше или равно», что позволяет решать ее обычным симплекс-методом.
Математическая модель:
-0,81+0,085≤0
-0,77+0,13≤0
-0,23+0,64≤0
0,9+0,85≤100000
0,9+0,85≤120000
, , , ≥0
→max