Напишите программу, которая рассчитает оптимальное распределение заготовок по станкам

@Пурыга Никита · Регистрация: 16.02.2018

Студворк — интернет-сервис помощи студентам

Доброго времени суток) Помогите решить задачу.

В токарном участке сборочного цеха установлены 3 станка. Участку нужно выпускать деталь.
1 станок выпускает ее за 3 минуты
2 станок за 5 мин
3 за 7 мин

Каждый день нужно выпускать разное кол-во деталей.

Напишите программу, которая рассчитает оптимальное распределение заготовок по станкам с целью минимизации общего времени изготовления деталей участком в день.

На входе программа принимает кол-во заготовок необходимое для производства. На выходе - распределение кол-ва деталей для каждого станка.

Пример
Входные данные: 7
Выходные данные: 4 2 1

Очень надеюсь на вашу помощь.

@ViktorFX · 30.11.2018, 18:27

Сообщение от Пурыга Никита

Напишите программу, которая рассчитает оптимальное распределение заготовок по станкам с целью минимизации общего времени изготовления деталей участком в день.

Давайте что у вас уже есть и скажите с чем проблема? Больше стараний!
С чем не получается?

@Пурыга Никита · 30.11.2018, 18:29 **[ТС]**

У меня фактически ничего и нет

@ViktorFX · 30.11.2018, 18:38

Пурыга Никита, А математически вы уже решили?

@Пурыга Никита · 30.11.2018, 18:39 **[ТС]**

В том то и дело. Что математически не могу сообразить решение.

@ViktorFX · 30.11.2018, 18:54

7, 5 и 3 взаимопросты, подведем их под одну "черту" 3*5*7 = 105, каждую 105-ю минуту они начинают делать деталь "с нового" цикла (все вместе закончили предыдущую и начали новую а не так что 3-й сьанок еще не закончил а 2 других взялись за новую).
За это время первы станок сделает 3*5*7/3 = 5*7=35 деталей, второй 7*3=21 деталь, третий 5*3 = 15 деталей. И за все время(105 мин.) они сделают 35+21+15=71 деталь.
Вам просто нужно найти кто сколько делает процентов работы от общей работы :
1-й) 71/35 это как 100/Х1, Х1=100*35/71.
2-й) 71/35 это как 100/Х2, Х2=100*21/71.
3-й) 71/35 это как 100/Х3, Х3=100*15/71.
Сверьтесь на всякий случай, Х1+Х2+Х3 = 100%.
Ну а дальше берете все заготовки и распределяете, 1-му Х1%, 2-му Х2%, 3-му Х3%.

@Пурыга Никита · 30.11.2018, 18:56 **[ТС]**

Они должны делать детали асинхронно. Т.е. третий еще не закончила, а первый уже 2 детали сделал.

Добавлено через 42 секунды
В том то и вся проблема.

@ViktorFX · 30.11.2018, 19:05

Пурыга Никита, ЧТо-то типа

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
public void raspredelimDetali(int detali) {
   double aD = 100*35/71;
   double bD = 100*21/71;
   double cD = 100*15/71;
   int a = (aD*detail);
   int b = (bD*detail);
   int c = detail-a-b;
   // нужно округлить к верху количество деталей
не помню точно, кажется Math.ceil()...
   stanokOneArbaiten(a);
   stanokTwoArbaiten(b);
   stanokThreeArbaiten(c);
}

Да и проверить, все "на коленке" написано..

@Пурыга Никита · 30.11.2018, 19:07 **[ТС]**

stanokOneArbaiten

Это что?

@ViktorFX · 30.11.2018, 19:08

Сообщение от Пурыга Никита

Они должны делать детали асинхронно. Т.е. третий еще не закончила, а первый уже 2 детали сделал.
Добавлено через 42 секунды
В том то и вся проблема.

Извините, не понимаю проблему,

Сообщение от Пурыга Никита

На входе программа принимает кол-во заготовок необходимое для производства. На выходе - распределение кол-ва деталей для каждого станка.

Мне кажется, худо-бедно но я ее решил..

@Пурыга Никита · 30.11.2018, 19:12 **[ТС]**

Сообщение от ViktorFX

Извините, не понимаю проблему,

К примеру на 10 минуте работы станков станки уже произвели:

1 ст. - 3 детали
2 ст. - 2 детали
3 ст. - 1 деталь

Добавлено через 2 минуты
Как это можно реализовать?

@ViktorFX · 30.11.2018, 19:15

Пурыга Никита, Давайте подождем еще кого ни будь с форума кто со своей стороны рассмотрит, а то эта тема, да и сразу следующа..

Не по теме:

у меня не железное здовье..

@Пурыга Никита · 30.11.2018, 19:17 **[ТС]**

Да нет же))) Изначально в этой теме предполагалось асинхронное производство.

@JIeIIIa · 30.11.2018, 19:30

Пурыга Никита, Вы б спросили как решать в разделе Алгоритмы А когда алгоритм будете знать, то можно и о java думать.

@iSmokeJC · 30.11.2018, 19:32

Пурыга Никита, погугли задачу "о двух принтерах"

@Пурыга Никита · 30.11.2018, 22:17 **[ТС]**

Погуглил. Но так и не понял как ее связать с моим случаем

@TotalUSE · 30.11.2018, 22:53

Сообщение от Пурыга Никита

У меня фактически ничего и нет

Не по теме:

https://www.cyberforum.ru/java-j2se/thread2203120.html а так всё хорошо начиналось..

@Aviz__ · 03.12.2018, 10:04

на мой взгляд, ты ее решил:

Сообщение от Пурыга Никита

К примеру на 10 минуте работы станков станки уже произвели:
1 ст. - 3 детали
2 ст. - 2 детали
3 ст. - 1 деталь

за 10 минут, они могут сделать 6 деталей, а у тебя 7 заготовок, считаешь, могут ли они сделать заказ за 11 минут, за 12, 13 и т.д.. 7 они сделают за 12 минут, которое является заведомо меньшим временем для каждого станка, если бы он работал отдельно.

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: показать затраченные материалы за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В качестве. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

@Пурыга Никита 39 / 9 / 1 Регистрация: 16.02.2018 Сообщений: 251

	Напишите программу, которая рассчитает оптимальное распределение заготовок по станкам 30.11.2018, 17:46. Показов 1506. Ответов 17 Метки нет (Все метки) Доброго времени суток) Помогите решить задачу. В токарном участке сборочного цеха установлены 3 станка. Участку нужно выпускать деталь. 1 станок выпускает ее за 3 минуты 2 станок за 5 мин 3 за 7 мин Каждый день нужно выпускать разное кол-во деталей. Напишите программу, которая рассчитает оптимальное распределение заготовок по станкам с целью минимизации общего времени изготовления деталей участком в день. На входе программа принимает кол-во заготовок необходимое для производства. На выходе - распределение кол-ва деталей для каждого станка. Пример Входные данные: 7 Выходные данные: 4 2 1 Очень надеюсь на вашу помощь. 0

@Пурыга Никита 39 / 9 / 1 Регистрация: 16.02.2018 Сообщений: 251
	30.11.2018, 18:29 [ТС]
	У меня фактически ничего и нет 0

@ViktorFX 528 / 263 / 70 Регистрация: 11.12.2016 Сообщений: 1,223
	30.11.2018, 18:38
	Пурыга Никита, А математически вы уже решили? 0

@Пурыга Никита 39 / 9 / 1 Регистрация: 16.02.2018 Сообщений: 251
	30.11.2018, 18:39 [ТС]
	В том то и дело. Что математически не могу сообразить решение. 0

@ViktorFX 528 / 263 / 70 Регистрация: 11.12.2016 Сообщений: 1,223
	30.11.2018, 18:54
	7, 5 и 3 взаимопросты, подведем их под одну "черту" 357 = 105, каждую 105-ю минуту они начинают делать деталь "с нового" цикла (все вместе закончили предыдущую и начали новую а не так что 3-й сьанок еще не закончил а 2 других взялись за новую). За это время первы станок сделает 357/3 = 57=35 деталей, второй 73=21 деталь, третий 53 = 15 деталей. И за все время(105 мин.) они сделают 35+21+15=71 деталь. Вам просто нужно найти кто сколько делает процентов работы от общей работы : 1-й) 71/35 это как 100/Х1, Х1=10035/71. 2-й) 71/35 это как 100/Х2, Х2=10021/71. 3-й) 71/35 это как 100/Х3, Х3=10015/71. Сверьтесь на всякий случай, Х1+Х2+Х3 = 100%. Ну а дальше берете все заготовки и распределяете, 1-му Х1%, 2-му Х2%, 3-му Х3%. 0

@Пурыга Никита 39 / 9 / 1 Регистрация: 16.02.2018 Сообщений: 251
	30.11.2018, 18:56 [ТС]
	Они должны делать детали асинхронно. Т.е. третий еще не закончила, а первый уже 2 детали сделал. Добавлено через 42 секунды В том то и вся проблема. 0

@Пурыга Никита 39 / 9 / 1 Регистрация: 16.02.2018 Сообщений: 251
	30.11.2018, 19:07 [ТС]
	stanokOneArbaiten Это что? 0

@ViktorFX 528 / 263 / 70 Регистрация: 11.12.2016 Сообщений: 1,223
	30.11.2018, 19:15
	Пурыга Никита, Давайте подождем еще кого ни будь с форума кто со своей стороны рассмотрит, а то эта тема, да и сразу следующа.. Не по теме: у меня не железное здовье.. 1

@Пурыга Никита 39 / 9 / 1 Регистрация: 16.02.2018 Сообщений: 251
	30.11.2018, 19:17 [ТС]
	Да нет же))) Изначально в этой теме предполагалось асинхронное производство. 0

@JIeIIIa 958 / 577 / 136 Регистрация: 23.05.2012 Сообщений: 7,364
	30.11.2018, 19:30
	Пурыга Никита, Вы б спросили как решать в разделе Алгоритмы А когда алгоритм будете знать, то можно и о java думать. 1

Опции темы

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	30.11.2018, 19:32
	Пурыга Никита, погугли задачу "о двух принтерах" 1

@Пурыга Никита 39 / 9 / 1 Регистрация: 16.02.2018 Сообщений: 251
	30.11.2018, 22:17 [ТС]
	Погуглил. Но так и не понял как ее связать с моим случаем 0