УПРАЖНЕНИЯ
Решить следующие задачи параметрического программирования с параметром в целевой функции.
25.1. L() = -λx1 — х2 → min, 1 ≤ λ ≤ 11 при ограничениях:
25.2. L() = 5x1 + (2 + 3λ)x2 → max, 0 ≤ λ ≤ 10 при ограничениях:
25.3. L() = 2x1 + (3 + 4λ)x2 → max, -< λ < при ограничениях:
25.4. L() = (1 + λ)x1 + (2 - λ)x2 → min, -1 ≤ λ ≤ 4 при ограничениях:
25.5. L() = (3 + 3λ)x1 + 2x2 + (5 – 6λ)x3 → max, -< λ < при ограничениях:
Решить следующие транспортные параметрические задачи.
25.6. Произвести транспортировку однородного груза с трех складов с объемами хранения 100, 200, 200 т соответственно пяти оптовым рынкам с потребностями 80, 70, 100, 150, 100 т соответственно. Стоимость транспортных расходов задана матрицей
причем стоимость перевозки груза со второго склада на четвертый рынок и с третьего склада на пятый рынок изменяется в некотором диапазоне 0 ≤ λ ≤ 2.
Определить план перевозок, обеспечивающий минимальные транспортные расходы в заданном диапазоне изменения параметра λ.
25.7. Имеются четыре поставщика однородного груза с объемами поставок 100, 70, 70, 20 т и три потребителя с объемами потребления 120, 80, 60 т. Cтоимость транспортных расходов задана матрицей
причем стоимость перевозки груза от четвертого поставщика до третьего потребителя изменяется в диапазоне 0 ≤ λ ≤ 9.
Определить оптимальный план перевозок, обеспечивающий минимальные транспортные расходы.
Глава 26. ЗАДАЧА О НАЗНАЧЕНИЯХ