Компьютерное моделирование Учебно-методический комплекс. Рабочая программа для обучающихся направления подготовки 44.03.05 «Педагогическое образование» (стр. 11 )

4. Решить задачу ЛП симплекс-методом.

.

.

5. Решить задачу ЛП двойственным симплекс-методом.

.

.

6. Задача.

Дан взвешенный неориентированный граф (рис. 11). Найти решение задачи о максимальном потоке из вершины Х1 в Х7 методом Форда-Фолкерсона.

Рис. 11

Вариант 13

1. Составить математическую модель задачи.

Рассматривается производство продукции n видов из сырья m видов. Запасы сырья доставляются из двух пунктов. Известны стоимость доставки партии сырья и себестоимости производства единицы продукции. Составить план производства продукции с минимальной суммарной себестоимостью.

2. Привести задачу ЛП к канонической форме.

.

3. Решить задачу ЛП графически.

.

.

4. Решить задачу ЛП симплекс-методом.

.

.

5. Решить задачу ЛП двойственным симплекс-методом.

.

.

6. Задача.

Дан взвешенный неориентированный граф (рис. 12). Найти минимальный остов.

Рис. 12

Вариант 14

1. Составить математическую модель задачи.

Фирма по производству продукции имеет оптимальный способ расположения складов заданной емкости. Известны пять возможных мест для расположения с различными затратами. Продукция со складов распределяется в 3 пункта реализации с заданными ценами доставки с каждого склада. Расположить склады так, чтобы затраты, связанные с перевозкой со склада в пункты реализации, был минимальными.

2. Привести задачу ЛП к канонической форме.

.

3. Решить задачу ЛП графически.

.

.

4. Решить задачу ЛП симплекс-методом.

.

.

5. Решить задачу ЛП двойственным симплекс-методом.

.

.

6. Задача.

Дан взвешенный неориентированный граф (рис. 13). Найти минимальный остов.

Рис. 13

Вариант 15

1. Составить математическую модель задачи.

Фирма имеет 5 складов ограниченной емкости. Склады обслуживают 3 пункта реализации с заданными ценами доставки. Цены реализации в пунктах различны. Закрепить пункты реализации за складами так, чтобы суммарная прибыль от реализации была  минимальной.

2. Привести задачу ЛП к канонической форме.

.

3. Решить задачу ЛП графически.

.

.

4. Решить задачу ЛП симплекс-методом.

.

.

5. Решить задачу ЛП двойственным симплекс-методом.

.

.

6. Задача.

Дан взвешенный ориентированный граф (рис. 14), в котором ребра без стрелок означают, что в этом направлении можно двигаться как вперед, так и назад. Кроме этого, веса дуг могут быть отрицательными. Найти кратчайшие пути от вершины Х1 ко всем остальным вершинам, используя алгоритм Беллмана-Форда.

Рис. 14