Примеры

Пример 1. Распределение работ.

Фирма получила заказы на разработку пяти программных продуктов. Для выполнения этих заказов решено привлечь пятерых наиболее опытных программистов.

Каждый из них должен написать одну программу. В следующей таблице приведены оценки времени (в днях), необходимого программистам для выполнения каждой из этих работ: \r\n^^^ІТрограмма Программист^^. 1 2 3 4 5\r\nГалкин 46 59 24 62 67\r\nПалкин 47 56 32 55 70\r\nМалкин 44 52 19 61 60\r\nЧалкин 47 59 17 64 73\r\nЗалкинд 43 65 20 60 75\r\nОценки даны самими программистами, и у фирмы нет основания им не доверять.

Распределите работы между программистами, чтобы общее количество человекодней, затраченное на

выполнение всех пяти заказов, было минимальным. Вопросы:

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

Какую программу следует поручить Малкину?

Какую программу следует поручить Залкинду?

Решение. Таблица задачи о назначениях представлена в условии.

Проведя расчеты, получаем следующую матрицу назначений:

Ответы: 1. 234 человекодня. 2. Программу 2. 3. Программу 1.

<< | >>

↑

Источник: Афанасьев М.Ю., Суворов Б.П.. Исследование операций в экономике: модели, задачи, решения:Учеб. пособие. — М.: ИНФРА-М,2003. — 444 с. — (Серия «Высшее образование»).. 2003

Еще по теме Примеры:

- Инвестиции - История экономики - Основы экономики - Платежные системы - Политэкономия - Рынок ценных бумаг - Ценообразование - Эконометрика - Экономика предприятия - Экономическая теория - Экономический анализ -