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

@Пурыга Никита · Регистрация: 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 минут, которое является заведомо меньшим временем для каждого станка, если бы он работал отдельно.

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

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

	Напишите программу, которая рассчитает оптимальное распределение заготовок по станкам 30.11.2018, 17:46. Показов 1457. Ответов 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