Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
типовик.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
546.82 Кб
Скачать

6. Задача о максимальном потоке.

Определить максимальный поток для сети заданной в табличном виде

Начало дуги (i)

0

0

1

1

1

2

2

2

3

3

4

5

Конец дуги(j)

1

2

2

3

4

4

5

6

5

6

5

6

Пропускная способность t(i,j)

7

4

5

6

2

1

2

3

2

1

2

3

7. Построение сетевых графиков. Определение параметров сетевого графика

Построить сетевой график и определить ранние и поздние сроки свершения событий и критический путь

Начало дуги (i)

0

0

1

1

1

2

2

2

3

3

4

5

Конец дуги(j)

1

2

2

3

4

4

5

6

5

6

5

6

Длительность работы t(i,j)

7

4

5

6

2

1

2

3

2

1

2

3

8. Методы расчета параметров систем массового обслуживания.

Коммерческая фирма занимается посреднической деятельностью по продаже автомобилей и осуществляет часть переговоров по 3 телефонным линиям. В среднем поступает 75 звонков в час. Среднее время переговоров справочного характера составляет 2 минуты.

Определить характеристики СМО и дать оценку её работы.

9. Задачи управления запасами

В подсобном помещении магазина хранится товар, который вывозят в торговый зал с интенсивностью h=600ед.в день. Затраты на закупку и доставку партии товара от поставщиков товара на склад Сl=1000у.е. Затраты за хранение единицы товара в единицу времени составляют Сs=0,10у.е. в месяц

Требуется определить оптимальный объем партии, оптимальный период пополнения запасов и минимальные среднегодовые затраты.

10. Использование принципа минимакса в решении игровых задач.

Найдите решение и цену игры с матрицей мхм. Элементы матрицы Сij =1, если I не ранен J, и Сij =-1, если I ранен J.

Вариант 4.

1. Построение математических моделей

Фабрика выпускает три вида тканей, суточные ресурсы фабрики следующие: 700 ед. производственного оборудования; 800 ед. сырья:600 ед. электроэнергии.

Расход на единицу ткани:

  • первого вида – оборудования – 2, сырья – 1, электроэнергии – 3.

  • второго вида – оборудования – 1, сырья – 4, электроэнергии – 4.

  • третьего вида – оборудования – 4, сырья – 5, электроэнергии – 2.

Цена одного метра ткани равна:

  • первого вида –80 руб.

  • второго вида – 70 руб.

  • третьего вида – 60 руб.

Построить математическую модель задачи и составить оптимальный план производства, обеспечивающий максимальную выручку от продажи всей ткани.