ОПД.Ф.08 Геодезияпо дисциплине «Экономико-математические методы в логистике» Задание 1. Найти экстремум целевой функции L (x) = c 1 x 1+ c 2 x 2 ® max (min)
a 11 x 1 + a 12 x 2 £ b 1, a 21 x 1 + a 22 x 2 £ b 2, a 31 x 1 + a 32 x 2 £ b 3, a 41 x 1 + a 42 x 2 £ b 4, x 1,2 ³ 0.
Значения коэффициентов целевой функции и системы ограничений
Задание 2. Фирма имеет три магазина розничной торговли, расположенных в разных районах города (А, В, С). Поставки продукции в эти магазины осуществляются с двух складов D и E, площади которых вмещают 30 и 25 т продукции, соответственно. В связи с возросшим покупательским спросом фирма планирует расширить площади магазинов, поэтому их потребности в продукции с торговых складов составят 20, 35 и 15 т в день. Чтобы удовлетворить спрос на продукцию, предполагается строительство третьего склада, площади которого позволят хранить в нем 15 т продукции ежедневно. Руководство фирмы рассматривает два варианта его размещения. В таблице даны транспортные издержки, соответствующие перевозке продукции с двух существующих складов и два варианта размещения нового склада. Оценить две транспортные модели и принять решение, какой вариант размещения нового склада выгоднее.
Значения коэффициентов
Задание 3. Найти кратчайший путь от вершины 1 до любой другой вершины методом присвоения меток.
Задание 4. Решить транспортную модель в сетевой постановке:
Задание 5. Для матрицы методом ветвей и границ решить задачу коммивояжера
ОПД.Ф.08 Геодезия Методические указания к выполнению контрольной работы для студентов заочного обучения Направление подготовки дипломированного специалиста
|
при ограничениях:
