2.6. Контрольні запитання

1. Які обов’язкові складові присутні у математичній моделі задачі лінійного програмування (ЛП)?

2. Що таке опукла множина і які основні властивості вона має?

3. Які існують форми надання математичної моделі задач ЛП?

4. Яким чином можна перетворити математичну модель задачі ЛП, що надана у стандартній формі, до канонічної форми?

5. Яку кількість змінних може мати задача ЛП, щоб можна було застосовувати графічний метод її розв’язання?

6. Навести основні теореми, на яких базується графічний метод розв’язання задач ЛП.

7. Які умови визначають многокутник планів задачі ЛП?

8. Що таке опорний план? Як визначити опорний план за многокутником планів задачі ЛП?

9. Що таке оптимальний план? Чи може задача ЛП мати декілька оптимальних планів?

10. За яких умов може існувати розв’язок задачі ЛП, якщо вона має відкритий многокутник планів?

11. Наведіть алгоритм графічного методу розв’язання задач ЛП.

12. Як визначити кількість залишків сировини, що відповідають певному опорному плану?

12