7.6. Геометричний метод рішення зцп

У випадку, коли число змінних у ЗЦП дорівнює двом, завдання можна вирішити геометрично.

Алгоритм вирішення ЗЦП геометричним методом такий самий як і для рішення ЗЛП (див. п. 5) , але на відміну від останнього в отриманій ОПР до розгляду беруть тільки ті точки, координати яких є цілі числа, і пошук оптимуму цільової функції здійснюється саме на отриманій множині точок з цілими координатами.

Література

1. Глушик І., Пенцак Л. Математичне програмування. - Львів, Новий Світ-2006.

2. Кучма М. Математичне програмування: приклади і задачі. - Львів, Новий Світ-2006.

3. Дякон А., Ковальов М. Математичне програмування, - Київ, Вид-во Європ. Ун-ту, 2006.

4. Мазаракі Л., Толбанов К. Математичне програмування в Excel . - Київ, Четверта хвиля, 1998.

5. Таха X. Введення в дослідження операцій. (В 2-х книгах).- М.:Мир,1985

6. Міну М. Математичне програмування. Теорія й алгоритми.-М.: Наука, 1990.

ЗМІСТ

1. РІШЕННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ ГАУСА - ЖОРДАНА........................................................ . . . . . . . . . . . . . . . . . . 4

1.1. Основні поняття ...................... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

1.2. Приведення системи лінійних рівнянь до жорданової форми. . . . . 3

1.3. Поняття загального, часного й базисного рішень . . . . . . . . . . . . . . . 5

2. РІШЕННЯ СИСТЕМ ЛІНІЙНИХ НЕРІВНОСТЕЙ . . . . . . . . . . . . .6

3. РІШЕННЯ ЛІНІЙНИХ РІВНЯНЬ В EXCEL . . . . . . . . . . . . . . . . . . .8

4. Загальні властивості задач лінійного

ПРОГРАМУВАННЯ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10

4.І. Приклад задач лінійного програмування – задача про використання обладнання . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10.

4.2. Задача про використання сировини . . . . . . . . . . . . . . . . . . . . . . . . . 12

4.3. Задача складання раціону (задача про дієту) . . . . . . . . . . . . . . . . . .12

4.4. Загальна постановка задач лінійного програмування (ЗЛП) . . . . .13

5. ГЕОМЕТРИЧНИЙ МЕТОД ВИРІШЕННЯ ЗЛП .. . . . . . . . . . . . 14.

6. ТАБЛИЧНИЙ ПРОЦЕСОР EXCEL У ВИРІШЕННІ ЗЛП . . . . .18

7. ЦІЛОЧИСЛОВЕ ЛІНІЙНЕ ПРОГРАМУВАННЯ . . . . . . . . . . . .23

7.1. Загальна постановка задачі цілочислового лінійного програмування (ЗЦП) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..23

7.2. Цілочислова задача про використання сировини . . . . . . . . . . . . . . . . .24

7.3. Задача про рюкзак . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .24

7.4. Вирішення ЗЦП методом округлення . . . . . . . . . . . . . . . . . . . . . . . . . .25

7.5. Метод гілок і меж . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .26

7.6. Геометричний метод рішення ЗЦП . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

Література . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .29

Зміст . . . . . .. . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29

30