ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 5.

ЗАДАЧА О НАЗНАЧЕНИЯХ.
РАСПРЕДЕЛЕНИЕ РЕСУРСОВ МЕЖДУ ПРОЕКТАМИi

Методические указания и пример.

1
Пример

2
 Задание 1.
Решить задачу о назначениях
Фирма получила заказ на разработку пяти ИТ-проектов. На фирме работают
шесть квалифицированных программистов, которым можно поручить выполнение
этих проектов. Каждый из них дал оценку времени (в днях), требуемого для
разработки проектов. Эти оценки приведены в таблице.

Программист 1 2 3 4 5
/ Проект

Галкин 46 59 24 62 67
Палкин 47 56 32 55 70
Малкин 44 52 19 61 60
Залкинд 43 65 20 60 75
Чалкин 47 59 17 64 73
Кузьмин 41 53 28 54 68

Выполнение каждого из пяти ИТ-проектов фирма решила поручить одному

программисту. Ясно, что один из программистов не получит проекта. Каждому
программисту, которому будет поручено выполнять проект, фирма предложила
оплату 1 тыс. руб. в день. Распределите работу между программистами, чтобы
общие издержки на разработку проектов были минимальными.
Вопросы:
1. Чему равны минимальные издержки фирмы на выполнение всех пяти
проектов?
2. Какой проект следует поручить Малкину?
3. Какой проект следует поручить Залкинду?
4. Кто из программистов не получит проекта?

3
 5. Стало известным, что не все программисты согласились с условиями
оплаты, обосновывая это тем, что имеют разную квалификацию. В результате
была достигнута договоренность о следующих размерах оплаты в день (в тыс.
руб.).
Программист Размер оплаты

Галкин 1
Палкин 2
Малкин 1,5
Чалкин 2
Залкинд 1,5
Кузьмин 2

Изменится ли распределение работ между программистами при новых

условиях оплаты труда? Каковы будут в этом случае общие минимальные
издержки?
6. Кто из программистов при новых условиях не получит проекта?

Задание 2.
Решить задачу о назначениях со следующими данными:
Издержки производства единицы продукции (руб.):
Предприятие
1 2 3 4 5
Вид 1 20 23 30 15 35
продукции 2 10 29 6 25 30
3 15 8 10 4 7

Издержки сбыта единицы продукции (руб.):

Предприятие
1 2 3 4 5
Вид 1 20 50 20 10 13
продукции 2 7 90 10 25 40
3 15 25 4 15 6

4
 Плановый объем годового производства, который позволил бы
удовлетворить спрос, и плановая стоимость единицы продукции каждого вида
следующие:
Вид продукции Плановый объем Плановая стоимость
производства (руб.)
1 45000 45
2 140000 50
3 50000 30

Задание 3.
Рассмотрите следующую задачу распределения четырех рабочих по
четырем станкам. Соответствующие коэффициенты стоимости приведены в
таблице. Рабочий 1 не может работать на станке 3, а рабочий 3 - на станке 4.
Найдите оптимальное решение.

Станок
Рабочий
1 5 5 - 2
2 7 4 2 3
3 9 3 5 -
4 7 2 6 7

5
i
Источник: 2252.пдф