←предыдущая следующая→
1 2 3
вершине 5.
Решение:
Z5 = 5991,0396, следовательно Z5 < Z4, значит в вершине 4 мы получили решение задачи ЦЛП.
Интерпретация решения с помощью блок – схемы:
x1=6,1
Z1=6048 x2=0,9
x3=4,9
x1 6 x1 7
x1=6
x2=1,2 Система
x3=4,8 несовместна
x2 1 x2 2
x1=6 x1=5,6
x2=1 x2=2
x3=5 x3=4
Z=5993 Z=5991
Вершина Ограничение № ограничения
2 x1 6
7
3 x1 7
7
4 x1 6
x2 1
7
8
5 x1 6
x2 2
7
8
Вывод:
В результате решения я получил, что целочисленное оптимальное решение получается в вершине 4, так как все значения x1=6, x2=1,x3=5 в этой вершине целочисленные и Z5(5991) 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.
←предыдущая следующая→
1 2 3