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

Рис. 2

Вариант 3

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

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

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

.

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

.

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

.

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

.

.

6. Задача.

В горной лесопарковой зоне расположено одиннадцать площадок для отдыха, соединенных тропами. Расположение площадок и длины троп указаны на рис. 3. Найти кратчайший путь из А0 в А10.

Рис. 3

Вариант 4

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

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

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

.

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

.

.

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

.

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

.

6. Задача.

В горной лесопарковой зоне расположено девять площадок для отдыха, соединенных тропами. Расположение площадок и длины троп указаны на рис. 4. Найти кратчайший путь из А0 в А8.

Рис. 4

Вариант 5

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

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

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

.

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

.

.

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

.

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

.

6. Задача.

По тропам лесопарковой зоны можно провести ежедневно ограниченное число туристических групп. На рис. 5 на каждой дуге (ai, aj) около узла ai указано максимальное (за один день) число групп, которые можно провести от ai к aj, а около узла aj максимальное число групп, которые можно провести от ai к aj. Найти максимальное (за один день) число групп, которые можно привести от А0 к А6.

Рис. 5

Вариант 6

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

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

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

.

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

.

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

.

.

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

.

.

6. Задача.

По тропам лесопарковой зоны можно провести ежедневно ограниченное количество туристических групп. На рис. 6 на каждой дуге (ai, aj) около узла ai указано максимальное (за один день) число групп, которые можно провести от ai к aj, а около узла aj – максимальное число групп, которые можно провести от ai к aj. Найти максимальное (за один день) число групп, которые можно привести от А0 к А6.

Рис. 6

Вариант 7

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

Из ограниченных запасов сырья m видов производится продукция n видов. Известны расходы сырья на производство единицы продукции. Задан план по выпуску изделий. Известны прибыль от единицы каждого изделия, выпущенного по плану, и прибыль от изделия, выпущенного сверх плана. Найти план выпуска изделий с максимальной суммарной сверхприбылью.

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

.

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

.