====== 8. brezen 2011 ====== ===== 1. priklad ===== Zadane nerovnice a kriterium a vyresit tento ILP problem pomoci metody vetvi a mezi. Byla tam nakreslena mrizka, kde jsme si to meli kreslit. Takze si zopaknout jak se zakresluji nerovnice do roviny :-) ===== 2. priklad ===== Maximalizace zisku z najmu pro nakup nemovitosti - velmi podobny priklad jako ve slidech. Meli jsme to formulovat jako ILP. Nekolik omezeni navic jako XOR, pokud plati A a zaroven B tak taky C atd. Prekvapilo ze jsme meli vybrat 2 ze 3 podminek - nutno resit pomoci velkeho celeho cisla M a pomocne promenne y_1, y_2 a y_3 (y_1+y_2+y_3<=1) {{:courses:a4b35ko:realestate.jpg?297x312|}} {{:courses:a4b35ko:test1-reseni-ulohy-2.jpg?364x273|}} ~~DISCUSSION~~