По рядку з симплекс-таблиці записати відсікання Гоморі, якщо

а) повністю цілочисельна задача;

б) частково цілочисельна задача.

12. По останній симплекс-таблиці розвיязку допоміжної ЗЛП записати відсікання Дальтона-Левеліна і зробити один перерахунок симплекс-таблиці двоїстим симплекс-методом.

і	Базис				-1
			1/2	3/5		-1/10
		-1	15/6	-1/6

13. Скласти математичну модель даної задачі. Учнівській бригаді виділили під посів культур A і B дві ділянки землі площею 8 і 9 га. Середня врожайність з першої ділянки культури A – 16 ц з га, культури B – 35 ц з га, з другої ділянки – культури A – 14 ц з га, культури B – 30 ц з га. Від реалізації 1 ц культури A одержують 2,5 грн, культури B – 1.4 грн. Скільки гектарів і на яких ділянках потрібно відвести під кожну культуру, щоб прибуток від реалізації був максимальним, якщо за планом мають зібрати не менше 150 ц культури A і 220 ц культури B.

14. Для нормального проходження технологічного процесу в одному з цехів кондитерської фабрики потрібні цукор, патока, горіхи, олія, какао, місячна норма споживання яких повинна бути не меншою, відповідно, ніж 110, 100,60,20,25, з яких виробляють горіхову карамель трьох видів B₁ , B₂ , B₃ . В таблиці дан вміст кожного продукту в кожному з видів карамелей в кг на 1 кг.

Продукти	Вміст продуктів в карам.
цукор	0.6	0.6	0.65
патока	0.3	0.35	0.13
горіхи	0.1	0.1	0.2
олія	0.05	0.06	0.07
какао	0.05	0.04
Ціна 1 кг карамелей	3.50	4.00	4.00

Скласти математичну модель даної задач, максимізував сумарну вартість виробленої продукції.

15. Для нормальної життєдіяльності людині треба споживати щодоби 10 г. вітаміну A, 15 г вітаміну C і 3 г. вітаміну B. Потрібно також, щоб в раціоні вміст білків, жирів та вуглеводів був не менше 200,100,300 грамів відповідно. Скласти раціон, який задовольняє всі ці вимоги з продуктів, які є в наявності, щоб кількість кілокалорій була мінімальною. Вміст даних речовин в грамах на 1 кг продуктів наведено в таблиці

16. Розв'язати графічно задачу лінійного програмування.

17. Розв'язати задачу методами лінійного програмування. Скласти задачу, двоїсту по відношенню до даної, знайти її розв'язок.

18. Розв'язати двоїстим симплекс- методом задачу лінійного програмування. Скласти задачу, двоїсту по відношенню до даної, знайти її розв'язок.

19. Знайти опорний план транспортної задачі. Методом потенціалів знайти одне поліпшення цього плану.

Виробники	Споживачі

20. Розв'язати звичайним симплекс- методом задачу лінійного програмування.

21. Розв'язати задачу методами лінійного програмування. Скласти задачу, двоїсту по відношенню до даної, знайти її розв'язок.

22. Одна з пари двоїстих задач лінійного програмування для матричної гри з ненульовими елементами розв'язана симплекс-методом. Наведена остання симплекс-таблиця. Знайти стратегії гравців та ціну гри.

і	Базис
			1/3	1/2			2/3
			1/3					-2
				1/3			-1	-1
		x	2/3	1/2			2/3

23. Знайти опорний план транспортної задачі. Методом потенціалів знайти одне поліпшення цього плану.

Виробники	Споживачі

24. Розв'язати звичайним симплекс- методом задачу лінійного програмування.