ЗМІСТ
1. Побудувати математичну модель та розв'язати задачу графічним способом та симплекс-методом …………..……………………………....4
2. Розв'язати задачу лінійного програмування симплекс-методом………..7
3. Побудувати двоїсту до даної задачі………………………………………9
4. Розв'язати задачу лінійного програмування методом штучного
базису …….…………..................................................................................11
5. Знайти множину Парето наступної двокритеріальної задачі ……….…15
6. Розв'язати транспортну задачу………………………………..……….....18
7. Розв’язати задачу лінійного цілочисельного програмування аналітичним методом та навести геометричну інтерпритацію ……….31
8. Розв’язати задачу про оптимальне завантаження «рюкзака»………….33
9. Розв'язати задачу комівояжера………….………………………..…........35
10. Розв'язати задачу про призначення………………………………….....40
11. Знайти розв’язок гри з нульовою сумою при задній матриці
виграшів першого гравця……………………………………..…….....42
1. Побудувати математичну модель та розв'язати задачу графічним способом та симплекс-методом:
Для виготовлення продукції
видів
та
використовують три види сировини. На
виробництво одиниці продукції
необхідно витратити сировини першого
виду
кг, сировини другого виду –
кг, сировини третього виду –
кг. На виробництво одиниці продукції
необхідно витратити сировини першого
виду
кг, сировини другого виду –
кг, сировини третього виду –
кг.
Виробництво забезпечено
сировиною першого виду в кількості
кг,
сировиною другого виду – в кількості
кг, сировиною третього виду – в кількості
кг.
Прибуток від реалізації
одиниці готової продукції
складає
грн., а продукції
–
грн.
Скласти план виробництва продукції видів та , який забезпечує максимальний прибуток від її реалізації.
1.1. 
1.2. 
1.3. 
1.4. 
1.5. 
1.6. 
1.7. 
1.8. 
1.9. 
1.10. 
1.11. 
1.12. 
1.13. 
1.14. 
1.15. 
1.16. 
1.17. 
1.18. 
1.19. 
1.20. 
2. Розв'язати задачу лінійного програмування симплекс-методом :
2.1. 
2.2.
2.3. 
2.4.
2.5. 
2.6.
2.7. 
2.8.
2.9. 
2.10.
2.11.
2.12. 
2.13.
2.14. 
2
.15.
2.16. 
2.17.
2.18. 
2.19. 
2.20.
3. Побудувати двоїсту до такої задачі лінійного програмування та знайти розв’язки обох задач:
3
.1.
3.2.
3
.3.
3.4. 
3
.5.
3.6. 
3
.7.
3.8.
3.9. 
3.10.
3.11. 3.12.
3.13. 3.14.
3.15. 
3.16.
3.17. 3.18.
3
.19. 3.20.
4. Розв'язати задачу лінійного програмування методом штучного базису:
4.1.
4
.2.
4.3.
4.4.
4
.5.
4.6.
4
.7.
4.8.
4.9.
4.10.
4.11.
4.12.
4.13.
4 .14.
4.15.
4.16.
4.17.
4.18.
4.19.
4.20.