Задача о назначениях (решение в Word венгерским методом + решение в Excel с помощью поиска решений). В цехе установлено три станка, на которых производятся детали разных типов...
Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37) и обсудим подробности.
Работа выполнена в 2020 году. Объем работы – 10 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
В архив готовой работы также входит файл Excel с решением задачи.
Постановка задания
В цехе установлено три станка (j=1,…,3), на которых производятся детали разных типов. Начальнику цеха необходимо закрепить за каждым станков одного из трех рабочих (i=1,…,3). Производительность рабочих при изготовлении деталей на разных станках составляет nij дет./сут. Определите закрепление рабочих за станками, обеспечивающее максимальный объем производства деталей за сутки.
Составьте линейную модель решения задачи. Решите задачу при значениях параметров, представленных в таблице 1.
Таблица 1 - Производительность рабочих
Рабочий, i Производительность i-го рабочего при закреплении за j-м станком, nij, дет./ч Объем предложения рабочей силы со стороны i-го рабочего, чел.
j=1 j=2 j=3
i=1 40 36 44 1
i=2 30 46 50 1
i=3 36 40 38 1
Спрос на рабочую силу стороны j-го станка, чел. 1 1 1 3
Оглавления нет.
1. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие - Новосибирск: Изд-во НГТУ, 2012.-204 с.
2. Шапкин А.С. Математические методы и модели исследования операций: учебник / А.С. Шапкин, В.А. Шапкин. - 5-е изд. - М. : Дашков и Ко, 2012. - 397 с.
