1) Z1= 8000
8121,6 – 217,55 x2– 382,14 x3= 8000
-217,55 x2– 382,14 x3= 8000 – 8121,6
217,55 x2+ 382,14 x3=121,6
; |
X2 |
0 |
3 |
X3 |
0,32 |
-1,39 |
2) Z2= 9000
-217,55 x2– 382,14 x3= 9000 – 8121,6
217,55 x2+ 382,14 x3= – 878,4
x2 |
0 |
-3 |
x3 |
-2,3 |
-0,6 |
Мы получили, что график функции Z2расположен ниже чем график функции Z1. Однако Z2> Z1(9000 > 8000). Следовательно своего максимального значения целевая функция достигает в самой нижней точке области относительно целевой функции (в той точке, через которую график целевой функции будет проходить первым при уменьшении целевой функции). Обозначим эту точку на графике A. Координаты точки A (0,95;4,89). x2= 0,95; x3= 4,89, что соответствует решению с помощью симплекс – метода.
2. Задача ЦЛП.
Максимального значения целевая функция задачи ЦЛП достигает при x2= 1, x3= 5. На графике решение задачи ЦЛП – точка B с координатами (1;5).
3. Задача нелинейного программирования.
x2= 0,17, x3= 5,66. На графике точка C с координатами (0,17;5,66).
4. Задача ДП.
x2= 2, x3= 6. На графике точка D с координатами (2;6).
Трудоемкость и эффективность решения модели различными методами.
Метод Свойство |
ЛП |
ЦЛП |
Нелинейное |
ДП |
Использование Симплекс – метода и ПК |
Небольшое (1 проход) |
Большое (много проходов) |
Большое (много проходов) |
НЕТ |
Размер расчетов без ПК |
Низкий (только расчет плановых заданий) |
Низкий (только расчет плановых заданий) |
Средний (расчет дохода, прибыли, затрат, плановых заданий) |
Большой (все расчеты производятся вручную) |
Размер подготовительных и промежуточных расчетов |
Низкий (только ограничения) |
Средний (ограничения ЛП + ветвление) |
Высокий (ограничения ЛП + составление таблицы + промежуточ-ные подстановки коэффициен-тов) |
Очень большой |
Общее время решения |
Низкое |
Среднее |
Среднее |
Высокое |
Чувствитель-ность к ограничениям по содержанию полезного компонента в руде |
Есть |
Есть |
Есть |
Нет |
Использование коэффициента увеличения затрат при нагрузке |
Нет |
Нет |
Есть |
Есть |
Размер целевой функции |
Максимальный 6048,2412 |
Средний 5993,3501 |
Средний 5827,1611 |
Низкий 4249,38 |
Общая эффективность и приближенность условий к реальным |
Низкая (не учитывается коэффициент изменения затрат и целочислен- ность решения) |
Средняя (не учитывается коэффициент изменения затрат) |
Средняя (не учитывается целочислен-ность решения) |
Средняя (низкая прибыль) |
О проекте.
Проект выполнен студентом второго курса факультета РПМ Московского государственного горного университета Солодовниковым Дмитрием.
Использованная литература:
· Резниченко С. С., Ашихмин А.А. Математические методы и моделирование в горной промышленности. – М.: Издательство Московского горного университета, 1997, 404 c.