Вид для печати
Условие:
За ед-цу времени сотрудники мастерят детали:
сотрудник П - 8х или 16у
сотрудник В - 12х или 6у
сотрудник С - 9х или 9у
сотрудник Д - 15х или 5у
сотрудник М - 4х или 10у
Предприятие собирает комплекты, где один комплект = 3х+1у
Вопрос: как эффективно распределить сотрудников, чтобы получить максимальное кол-во комплектов за ед-цу времени?
*никого не увольняем
Вроде все просто... подбором и логикой решение есть, а вот алгоритм или методику решения не пойму.. Помогите, пожалуйста!
Так как y в комплекте 1, а максимальное количество у делает товарищ В (16 штук), то максимально возможное количество комплектов 16 (при этом то же количество получиться, если сложить все х и разделить на 3).
Исходя из этого, если В делает свои 16 у, то остальные делают только х и получиться 13,3 комплекта. Это максимум возможного. Иные варианты дадут меньшее количество комплектов, не хватит Y.
то есть алгоритм такой.
1. определить сколько возможно сделать комплектов скажем если бы уравнение было 3х.
2. Дальше смотрим, сколько человек надо задействовать на производство х и у, чтобы получилось максимальное возможное количество комплектов, то есть в данном примере выгодней всего, чтобы кто-то один делал все у (в данном случае В, потому что у него их 16, что равно максимальному количеству пакетов), а остальные х, потому что если на у посадить двоих, то не хватит х-ов.
Я алгоритм пытаюсь найти, чтобы остальные решать по нему... да, согласна.. видимо, он должен быть гипер-простым..Цитата:
Сообщение от lukavo
Спасибо, подтвердила мои мысли.. пусть будет подбор ))
Маша, спасибо! Да, я тоже так мыслю.. НО! на семинаре разбирали подобное.. подбор сложнее.. с перекидыванием оставшегося времени и тд.. У меня получилось 14 ровно комплектов.. подбором... Заняло это все около 1,5 часов времени, с некоторыми отрывами на работу ))) 1,5 часа - показалось мне слишком, вот и начала думать, какой алгоритм ((((Цитата:
Сообщение от Токси
Можно так:Цитата:
Сообщение от Love in Paris
1. Определить максимально возможное количество комплектов по основному ресурсу (х).
2. Выявить специалиста, который производит максимальное количество второго ресурса.
3. Оставшиеся специалисты производят основной ресурс.
Не может быть ровно 14Цитата:
Сообщение от Love in Paris
Давай, пожалуйста, посмотрим.. может, я и правда уже запуталась.. Мои рассуждения:Цитата:
Сообщение от Токси
у П производительность по обоим показателям хорошая.. его можно раскидывать..
Остальные распределяются по принципу, как ты и написала, делать основной ресурс (х) - В,С,Д делают свой максимум 12+9+15 = 36.. М делает, тем временем, свой максимум по у - 10 шт... а П делает 6х и 4у... Таким образом получаем 42ч и 14у
Что могла упустить или не учесть?
*чего я к алгоритму-то и привязываюсь.. потому что.. боюсь, логикой можно что-то упустить ...
Это явно классическая задачка на использование функции Лагранжа, но я уж с ходу не вспомню, как они решаются.
а я исхожу из условия задачи "или" или он делает х, или у, х и у одновременно он не делает.Цитата:
Сообщение от Love in Paris
Нет, одновременно он не будет делать.... он сделает меньшее кол-во того и другого... но пропорционально своему времени... 50% на одно потратит, 50% на другое, что даст нам добить комплекты.. Или так нельзя? ....Цитата:
Сообщение от Токси
Если П делает за 1 единицу времени 8х и за ту же единицу времени 16у, то если он сделает только 14у, то он сможет сделать за оставшееся время только 1х.Цитата:
Сообщение от Love in Paris
Таким образом, если П сделает 14у и 1х, мы получим 38х и 14у. Х-ов не хватит на полные 14 комплектов, только на полных 13.
А зачем П делать 14у? Я его отправляю делать 4y и 6x.. да, мы его не используем на полную мощь ))) зато добиваем комплекты.. У нас 10y сделает М (на его полную ед-цу времени, полную производительность).. а 4у для комплектов добьет П... и заодно добьет х-ы 6-ю х-ами.. которые сделает на оставшееся после 4у-ков, которые он сделалЦитата:
Сообщение от Токси
да, твоя правдаЦитата:
Сообщение от Love in Paris
[quote=Токси;837943]да, твоя правда[/quote
Т.е., я не упустила ничего? Когда такой подбор делаешь..нет уверенности, что все учел...
Спасибо!