2.6. Завдання для самостійної роботи

За вихідними даними щодо матриці питомих витрат сировини , матриці запасів сировини та матриці ринкових цін скласти у стандартній формі математичну модель задачі про оптимальне використання сировини, знайти її розв’язок графічним методом і порівняти з аналізом математичної моделі цієї ж задачі, що записана у канонічній формі, за допомогою MS Excel. Визначити розв’язок задачі за допомогою надбудови «Поиск решения». Надати економічну інтерпретацію розв’язкам.

Таблиця 2.1

Вихідні дані задачі про оптимальне використання сировини

№ варіанта	Параметри задачі
1	2
1	;	;
2	;	;
3	;	;
4	;	;
5	;	;

Продовження табл. 2.1

1	2
6	;	;
7	;	;
8	;	;
9	;	;
10	;	;

Продовження табл. 2.1

1	2
11	;	;
12	;	;
13	;	;
14	;	;
15	;	;

Закінчення табл. 2.1

1	2
16	;	;

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

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

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

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

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

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

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

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

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

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

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

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

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

13. Навести алгоритм симплексного методу розв’язання ЗЛП.

14. Порівняти графічний і симплексний методи розв’язання ЗЛП.

15. Навести алгоритм застосування надбудови «Поиск решения» MS Excel для розв’язання ЗЛП.

22