zadatak

[Gost]

Trebam pomoć oko ovog zadatka (iz zadaća). Hvala!

x1 − x2 − x3 min

−x1 + x2 − x3 <= 2
x1 + x3 <= −4
x2 − 2x3 <= 3
x1 >= 0

[tihana]

Ako nekome treba, zadatak s vježbi (od 17.9.2010.) koji smo dobili za zadaću (onaj s cijevima):


Dakle, standardna duljina je 10m i pitanje je kako ih rezati. Stoga uvodimo oznake:
x_5,5 = koliko cijevi duljine 10 rezati na 5+5,
x_5,4 = koliko cijevi duljine 10 rezati na 5+4
x_5,3 = koliko cijevi duljine 10 rezati na 5+3
x_4,3,3 = koliko cijevi duljine 10 rezati na 4+3+3 (ako izrežemo na 4+3 nema smisla baciti 3m cijevi → zato imamo 4,3,3)
x_4,4 = koliko cijevi duljine 10 rezati na 4+4
x_3,3,3 = koliko cijevi duljine 10 rezati na 3+3+3

To su sve kombinacije.

Traži se min x_5,5 + x_5,4 + x_5,3 + x_4,3,3 + x_4,4 + x_3,3,3


Pripadni sustav je:

2*x_5,5 + x_5,4 + x_5,3 ⇒ 200 (sve kombinacije kako mogu rezati da dobijem cijev duljine 5 s time da primjetite da kod x_5,5 dobijem 2 cijevi duljine 5)
x_5,4 + x_4,3,3 + 2*x_4,4 ⇒ 100 (ista stvar samo za duljinu 4m)
x_5,3 + 2*x_4,3,3 * 3*x_3,3,3 ⇒ 500 (ista stvar samo za duljinu 3m)

_________________
I aim to misbehave

[Bee]

[BitterSweet]

jel se meni samo čini, ili u rješenjima kolokvija na webu ima grešaka?

_________________
"Give me sweet lies, and keep your bitter truths." ~ Tyrion Lannister

[tihana]

[BitterSweet]

da, to sam primijetila... onda recimo - prošlogodišnji kolokvij, prvi zadatak, zar ne bi trebalo bit u početnoj tabeli 2 umjesto 1 (prvi element u trećem retku)?
onda me još brine (isto prošlogodišnji kolokvij), zašto je u zadatku gdje se traži rang, kod inicijalizacije stavljeno -1 a ne 0 za fju cilja z?? to možda nije greška, ako nije, može li mi netko objasnit zašto je tako?
pravopisne greške i u najmanju ruku čudne rečenične konstrukcije nećemo spominjati

_________________
"Give me sweet lies, and keep your bitter truths." ~ Tyrion Lannister

[merien]

kako postaviti 5.zadatak iz popravnog kolokvija 2009?

[tihana]

[Bee]

[tihana]

[Bee]

ahaa
hvala

[Ančica]

[BitterSweet]

da...

_________________
"Give me sweet lies, and keep your bitter truths." ~ Tyrion Lannister

[Gost]

Kako se rješava primarna zadaća koja ima jednu ili više jednakosti u uvjetima?

Npr:

-x1 + 2*x2 + x3 ----> max

x1 + x2 + x3 = 5
x1 + 2*x2 - 3*x3 <= 5
-x1 + x3 <= 2

xi>=0

[Luuka]

[merien]

Puno hvala!

[tihana]

[Gost]

Šta se radilo na vježbama 3.12. i 10.12. ?

[BitterSweet]

teško je ovako reć 3.12. neki 2 zadatka cijeli sat, a 10.12. farkaseva lema, varijanta farkaseve leme, zadatak na tu temu pa korolar (gordan) pa još jedan zadatak.
ako ti treba, mogu slikat pa poslat mailom, samo se javi na moj mail (imaš ga negdje kad otvoriš moj profil

_________________
"Give me sweet lies, and keep your bitter truths." ~ Tyrion Lannister

[Gost]