
- •Правила выполнения контрольной работы
- •Тема 1. Модель Василия Леонтьева многоотраслевой экономики (балансовая модель)
- •Контрольное задание №1
- •Тема 2. Линейное программирование
- •Контрольное задание №2.
- •Тема 3 Двойственные задачи линейного программирования
- •Алгоритм составления двойственных задач
- •Контрольное задание №3.
- •Тема 4. Динамическое программирование
- •Алгоритм решения задач динамического программирования.
- •Контрольное задание №4
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Тема 5. Элементы теории игр
- •Основные понятия и общая классификация игр
- •Понятие оптимальности стратегии
- •Решение матричной игры в чистых стратегиях
- •Решение матричной игры в смешанных стратегиях
- •Игра с природой
- •Задача Поиск оптимального объема производства в условиях неопределенности
- •Контрольное задание №5 Вариант № 1.
- •Вариант № 2.
- •Вариант № 3.
- •Вариант № 4.
- •Вариант № 5.
- •Вариант № 6.
- •Вариант № 7.
- •Вариант № 8.
- •Вариант № 9.
- •Вариант № 10.
- •Тема 6 Сетевые модели планирования и управления
- •Расчётные параметры сетевого графика
- •Контрольное задание №6
- •Вариант 1.
- •Вариант 2.
- •Вариант 3.
- •Вариант 4.
- •Вариант 5.
- •Вариант 6.
- •Вариант 7.
- •Вариант 8.
- •Вариант 9.
- •Вариант 10.
- •Тема №7 Задача об оптимальном назначении.
- •Решение.
- •Контрольное задание №7
- •Решение.
- •Контрольное задание №8
- •Тема 9. Моделирование систем массового обслуживания (смо)
- •Контрольное задания №9 Вариант № 1.
- •Вариант 2.
- •Вариант 3.
- •Вариант 4.
- •Вариант 5.
- •Вариант 6.
- •Вариант 7.
- •Вариант 8.
- •Вариант 9.
- •Вариант 10.
- •Тема 10 Оптимальная стратегия обновления оборудования
- •Решение.
- •I этап. Построение целевой функции f.
- •2 Этап. Решение задачи «в обратном порядке».
- •Контрольное задание №10 Оптимальная стратегия обновления оборудования
Контрольное задание №7
Пусть имеются n работ и n кандидатов для выполнения этих работ. Назначение кандидата i на работу j связано с затратами (i, j=1,2,…,n). Требуется найти назначения кандидатов на все работы, дающие минимальные суммарные затраты, при этом каждого кандидата можно назначать только на одну работу и каждая работа может быть занята только одним кандидатом. Исходные данные представлены в таблице:
Вариант 1.
|
|
|
|
|
|
3 |
7 |
3 |
8 |
|
2 |
4 |
4 |
5 |
|
4 |
7 |
2 |
8 |
|
9 |
7 |
3 |
8 |
Вариант 2.
|
|
|
|
|
|
4 |
8 |
4 |
8 |
|
3 |
5 |
5 |
6 |
|
5 |
8 |
3 |
9 |
|
10 |
8 |
4 |
9 |
Вариант 3.
|
|
|
|
|
|
5 |
9 |
5 |
10 |
|
4 |
6 |
6 |
7 |
|
6 |
9 |
4 |
10 |
|
11 |
9 |
5 |
10 |
Вариант 4.
|
|
|
|
|
|
6 |
10 |
6 |
11 |
|
5 |
7 |
7 |
8 |
|
7 |
10 |
5 |
11 |
|
12 |
10 |
6 |
11 |
Вариант 5.
|
|
|
|
|
|
7 |
11 |
7 |
12 |
|
6 |
8 |
8 |
6 |
|
8 |
11 |
6 |
12 |
|
13 |
11 |
7 |
12 |
Вариант 6.
|
|
|
|
|
|
8 |
12 |
8 |
13 |
|
7 |
9 |
9 |
10 |
|
9 |
12 |
7 |
13 |
|
14 |
12 |
8 |
13 |
Вариант 7.
|
|
|
|
|
|
9 |
13 |
9 |
14 |
|
8 |
10 |
10 |
11 |
|
10 |
13 |
8 |
14 |
|
15 |
13 |
9 |
14 |
Вариант 8.
|
|
|
|
|
|
10 |
14 |
10 |
15 |
|
9 |
11 |
11 |
12 |
|
11 |
14 |
9 |
15 |
|
16 |
14 |
10 |
15 |
Вариант 9.
|
|
|
|
|
|
11 |
15 |
11 |
16 |
|
10 |
11 |
12 |
13 |
|
12 |
15 |
10 |
16 |
|
17 |
15 |
11 |
16 |
Вариант 10.
|
|
|
|
|
|
12 |
16 |
12 |
17 |
|
11 |
13 |
13 |
14 |
|
13 |
16 |
11 |
17 |
|
18 |
16 |
12 |
17 |
Тема №8 Модель экономичного заказа (управление товарными запасами).
Компания ежегодно закупает D=8000 штук деталей по цене Ц=10 руб./шт. и использует их на сборке. Затраты хранения одной детали в течение года H=3 руб./шт. Затраты заказа S=30 руб./заказ. Эффективный фонд времени работы за год Ф=200 рабочих дней. Доставка заказа от поставщиков занимает L=2 рабочих дня. Используя модель экономичного заказа определить:
-
оптимальный размер закупочной партии;
N - число заказов за год;
T - время между заказами;
d - интенсивность потребления запаса (дневную потребность);
ROP - точку перезаказа;
С - общие затраты.