Тема 31. Цілочислове програмування

Самостійну роботу з цієї теми слід будувати з урахуваням логічної структури її змісту за таким планом:

31.1. Задача цілочислового програмування (ЗЦЛП) і геометричний спосіб її розв’язування.

31.1.1. Формулювання ЗЦЛП;

31.1.2. Економічні приклади ЗЦЛП;

31.1.3. Геометричний спосіб розв’язування ЗЦЛП.

31.2. Інші способи розв’язування ЗЦЛП.

31.2.1. Метод Гоморі;

31.2.2. Метод віток і меж (метод розгалуженого пошуку);

31.2.3. Розв’язування вправ на ЗЦЛП;

31.2.4. Розв’язування ЗЦЛП за допомогою ПЕОМ.