Idei Nemes Tihamér, 2. korcsoport

Fórumok

Érdekelne, hogy az idei Nemes Tihaméron 2. korcsoportnak feladott alábbi feladatra milyen megoldást tudna összedobni a hup.cloud.com. Témakör operációkutatás, hozzárendelési feladat.

Egy vállalkozó alkatrészek gyártásával foglalkozik. Minden alkatrészen kétféle műveletet kell végrehajtani, A-t és B-t. Mindkét művelet elvégzéséhez 1-1 munkagépe van, amelyek egymástól függetlenül tudnak dolgozni, de egy alkatrészen egyszerre csak egy művelet végezhető. Az alkatrészen a két műveletet tetszőleges sorrendben lehet elvégezni.

Eddig az eredeti szöveg, mostantól tömörítem: a bemeneti állomány egy fájl, amiben megvan adva, hogy hány alkatrészről van szó és melyik alkatrészen melyik művelet mennyi ideig tart. A feladatot egyszerűsítik azzal, hogy a művelet időigénye 1-5000 közötti egész szám. A feladat eredeti kérdése az a T minimum idő, amennyi idő alatt elvégezhető minden alkatrészen a munka. A feladat nem teszi fel azt a nyilvánvaló kérdést, amit én feltennék, hogy milyen sorrendben kell etetni a gépeket.

Minden ötletnek örülünk, így utólag:)