Задача о назначениях

Номер работы: Тр-1

Предмет: математика, линейное программирование, теория вероятности

Вид работы: курсовая работа с практической частью

Оформление: шрифт TimesNewRoman, размер шрифта 14 кегля, межстрочные интервал полуторный

Задача о назначениях — вид задачи линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой комбинации "рабочий — станок" характерна своя производительность труда), как наилучшим образом распределить экипажи самолетов, как назначить людей на различные должности.

Актуальность работы. В современных условиях развития каждое предприятие стремится с наименьшими затратами функционировать в сложившихся условиях с целью получения высоких доходов. Экономико-математические задачи о назначениях позволяют найти оптимальный вариант размещения одного кандидата на выполнение одной работы таким образом, чтобы минимизировать суммарные затраты по выполнению комплекса работ группой исполнителей.

Отправить также файл на почту

Оглавление

Введение	3
1. О связи математических методов моделирования и исследования операций в экономике	5
2. Теоретические основы задачи о назначениях	7
2.1 Транспортная задача	8
2.2 Венгерский метод	12
3. Алгоритм решения задачи о назначениях венгерским методом	16
4. Решение примера	20
Заключение	25
Список литературы	26

Условие практической части:

Найти оптимальное решение задачи Венгерским методом:

	Вид работ
Рабочие		1	2	3	4
	1	50	50	-	20
	2	70	40	20	30
	3	90	30	50	-
	4	70	20	60	70

Скриншоты работы: для детального просмотра кликните мышкой на эскизы, расположенные ниже.

View the embedded image gallery online at:
http://matecos.ru/drugoe/teoriya/zadacha-o-naznacheniyakh.html#sigFreeId8353082d4f