Sziasztok, egy feladathoz szeretném a segítségeteket kérni, amihez igazából hozzá se tudok állni. Képlettel kell leírni egy sorozat összeadását talán elágazással. Az egész feladat íyg néz ki:
Egy fazekas műhelyben sorban várakoznak a kiégetésre váró tárgyak. Minden tárgyról tudjuk, hogy mennyi az a legkevesebb idő, ami a keégetéshez kell(Idő(i)). Az égetésre váró tárgyakat sorrendben kell kiégetni. Egyszerre több tárgyat is rakhatunk a kemencébe,azonban legfljebb annyit, amennyi a kemence adott kapacitása (K). Az égetési idő egymenetben mindig a kemencébe rakott tárgyak minimális égetési idejének a maximuma legyen.
Példa:
7 tárgy, 3 fér bele, idők: 10,8,20,25,30,12,40
Égetési idő: 75
Egy lehetséges sorrend: 1-2,3-4,5-6-7
Feladat:
Fogalmazd meg képlettel (Opt(i)=...), hogy mennyi az első i tárgy kiégetésének lehető legkisebb összideje!
Példa:
Ha K=1, akkor Opt(i)=∑(felette i, alatta j=1)Idő(j) lenne.
Ha valaki segítene benne, annak nagyon megköszönném.
Elküldve:: 2010. November 20. 13:46:24
Nem azt várom, hogy megcsináljátok helyettem a feladatot. Csak kérlek abban segítsetek, hogy hogy néz ki egy feltételes összeadás és egy ha elágazás "képletes leírásban".