Условие:
За ед-цу времени сотрудники мастерят детали:
сотрудник П - 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, что равно максимальному количеству пакетов), а остальные х, потому что если на у посадить двоих, то не хватит х-ов.
Последний раз редактировалось Токси; 18.01.2013 в 15:38.
Я алгоритм пытаюсь найти, чтобы остальные решать по нему... да, согласна.. видимо, он должен быть гипер-простым..Сообщение от lukavo
Спасибо, подтвердила мои мысли.. пусть будет подбор ))
Маша, спасибо! Да, я тоже так мыслю.. НО! на семинаре разбирали подобное.. подбор сложнее.. с перекидыванием оставшегося времени и тд.. У меня получилось 14 ровно комплектов.. подбором... Заняло это все около 1,5 часов времени, с некоторыми отрывами на работу ))) 1,5 часа - показалось мне слишком, вот и начала думать, какой алгоритм ((((
Можно так:
1. Определить максимально возможное количество комплектов по основному ресурсу (х).
2. Выявить специалиста, который производит максимальное количество второго ресурса.
3. Оставшиеся специалисты производят основной ресурс.
Не может быть ровно 14
Давай, пожалуйста, посмотрим.. может, я и правда уже запуталась.. Мои рассуждения:
у П производительность по обоим показателям хорошая.. его можно раскидывать..
Остальные распределяются по принципу, как ты и написала, делать основной ресурс (х) - В,С,Д делают свой максимум 12+9+15 = 36.. М делает, тем временем, свой максимум по у - 10 шт... а П делает 6х и 4у... Таким образом получаем 42ч и 14у
Что могла упустить или не учесть?
*чего я к алгоритму-то и привязываюсь.. потому что.. боюсь, логикой можно что-то упустить ...
Это явно классическая задачка на использование функции Лагранжа, но я уж с ходу не вспомню, как они решаются.
а я исхожу из условия задачи "или" или он делает х, или у, х и у одновременно он не делает.
Нет, одновременно он не будет делать.... он сделает меньшее кол-во того и другого... но пропорционально своему времени... 50% на одно потратит, 50% на другое, что даст нам добить комплекты.. Или так нельзя? ....
Ответ с цитатой