====== Test 1 - 11.3.2014 ====== Čas cca 35min. ===== Zadání A ===== * dělení bankovek * branch and bound Foto zadání: {{:courses:a4b35ko:branchbound_ko1.jpg?200|}} {{:courses:a4b35ko:partition_ko1.jpg?200|}} ===== Řešení A ===== branch and bound: x1 = 2, x2 = 1, z = 4 partition: foto řešení od přednášejícího - není moc vidět, ale něco se z toho vyčíst možná dá... {{:courses:a4b35ko:part_solution_ko1.jpg?200|}} {{:courses:a4b35ko:img_4254.jpg?200|}} ===== Zadání B ===== {{:courses:a4b35ko:ko1_branchboundilp.png?200|}} {{:courses:a4b35ko:ko1_tspilp.png?200|}} ===== Řešení B ===== Řešení BB: x1 = 2, x2 = 2, z = 4 {{:courses:a4b35ko:img_4250.jpg?200|}} ~~DISCUSSION~~