Zadatak:
Sedam patuljaka je sklopilo ugovor da iskopa 12 kg zlata i 18 kg srebra. Snežana zna da oni mogu da kopaju u 2 rudnika. U prvom rudniku oni su u stanju da dnevno iskopaju 2 kg zlata i 2 kg srebra. U drugom runiku patuljci u toku jednog dana mogu da iskopaju 1 kg zlata i 3 kg srebra. Pomozite Snežani da postavi problem linearnog programiranja kako bi pomogla patuljcima da zlato iskopaju u što kraćem vremenskom roku.
Rešenje zadatka problemsko odlučivanje 2
Komentar:
Ovaj zadatak spada u lakše zadatke iz ovog poglavlja ali je pogodan za razvijanje logike u postavljanju promenljivih.
Promenljive ovde predstavljaju broj dana koji će patuljci kopati u svakom od rudnika:
- x1 je broj dana kopanja u rudniku 1
- x2 je broj dana kopanja u rudniku 2