Контрольная работа: Применение линейного программирования для решения задач оптимизации
Рис. 2 - Ввод зависимостей из математической модели
6) Введем ограничения. Для этого в окне Параметры поиска решения установим Линейная модель и Неотрицательные значения. Затем выполним поиск решения, нажав Выполнить (см. рис.3 ).
|
Рис. 3 - Установление параметров задачи
7) Просмотрим результаты и выведем отчет.
Таким образом, план перевозок примет вид:
- с 1-го карьера на 1-ый участок ремонта в объеме 150 ед., на 2-ой в объеме 250 ед. и на 4-ый в объеме 100 ед. (условных);
- с 2-го карьера на 2-ой участок ремонта в объеме 100 ед. и на 3-ий в объеме 200 ед. (условных);
- с 3-его карьера на 5-ый участок ремонта в объеме 100 ед. (условных).
Совокупные минимальные транспортные издержки составят 2300 у.е.
а) Если появится запрет на перевозки от первого карьера до второго участка работ, то зависимости модели и решение задачи будут выглядеть следующим образом (см. рис.4,5 ):
Рис. 4 - Ввод зависимостей из математической модели
Рис. 5 - Результаты решения
Таким образом, план перевозок примет вид:
- с 1-го карьера на 1-ый участок ремонта в объеме 150 ед., на 3-ий в объеме 150 ед., на 4-ый в объеме 100 ед. и на 5-ый участок 100 ед. (условных);
- с 2-го карьера на 2-ой участок ремонта в объеме 300 ед. (условных);
- с 3-его карьера на 2-ой участок ремонта в объеме 50 ед. и на 3-ий участок ремонта 50 ед. (условных).
Совокупные минимальные транспортные издержки составят 3100 у.е.
Отчет по результатам транспортной задачи имеет вид (см. рис.6 ):
Рис. 6 - Отчет по результатам транспортной задачи
б) Если по коммуникации от первого карьера до второго участка работ будет ограничен объем перевозок 3 тоннами, то зависимости модели и решение задачи примет вид (см. рис.7 ):
Рис. 7 - Ввод зависимостей из математической модели
Таким образом, план перевозок примет вид:
- с 1-го карьера на 1-ый участок ремонта в объеме 150 ед., на 2-ой в объеме 3 ед., на 3-ий участок 147 ед., на 4-ый в объеме 100 ед. и на 5-ый участок 100 ед. (условных);