9.8. Контрольные вопросы и задания

1. Приведите математическую формулировку основной задачи линейного программирования.

2. Какие неизвестные ограничения системы называются базисными?

3. В чем заключается основная идея симплекс-метода?

4. В чем состоит различие между симплекс-методом и методом полного перебора допустимых вершин области, задаваемой ограничениями?

5. Каковы содержание и последовательность шагов симплекс -алгоритма, реализуемого на симплекс-таблицах?

6. Как при помощи симплекс-метода определить, что задача линейного программирования имеет неограниченный оптимум?

7. Что такое искусственные переменные и для чего они служат? В чем их отличие от остаточных (избыточных) переменных?

8. Что такое анализ чувствительности и для чего он применяется?

9. Фирма выпускает три продукта: A, B, C. На производство единицы продукта A требуется затратить 1 ч. труда ИТР, 10 ч. физического труда и 3 кг сырья. Для единицы продукта B соответствующие показатели равны 2 ч., 4 ч и 2 кг, для продукта C - 1 ч, 5 ч. и 1 кг. Ресурсы составляют 100 ч. труда ИТР, 700 ч. физического труда и 400 кг сырья. При оптовых закупках покупателю предоставляются скидки, так что прибыли от продажи продукции изменяются, как показано в табл. 2.12. Например, если продается 120 ед. продукта A, то первые 40 ед. приносят по 10 руб. прибыли; следующие 60 - по 9 руб., а остальные 20 - по 8 руб. Сформулируйте задачу линейного программирования, решение которой определяет наиболее доходный производственный план.

Таблица 9.12.

Продукт А		Продукт B		Продукт C
Прода-жа, ед.	Удельная прибыль, руб.	Прода-жа, ед.	Удельная прибыль, руб.	Прода-жа, ед.	Удельная прибыль, руб.
0-40	60000	0-50	36000	0-100	30000
40-100	54000	50-100	24000	Более 100	24000
100-150	48000	Более 100	18000	-	-
Более 150	42000	-	-	-	-

10. Леспромхоз, имеющий лесопильный и фанерный цеха, столкнулся с проблемой наиболее рационального использования выделенной лесосеки. Чтобы получить 2,5 м³ коммерчески реализуемых комплектов пиломатериалов, необходимо израсходовать 2,5 м³ еловых и 7,5 м³ пихтовой древесины. Для изготовления 100 м² фанеры требуется 5 м³ еловых и 10 м³ пихтовой древесины. Выделенная лесосека содержит 80 м³ еловых и 180 м³ пихтовой древесины. Согласно условиям поставок, в течение планируемого периода необходимо произвести по крайней мере 10 м³ пиломатериалов и 1200 м² фанеры. Доход с 1 м³ пиломатериалов составляет 80 000 руб., а со 100 м² фанеры - 300 000 руб. Оптимизировать использование лесосеки.

11. Мебельное предприятие выпускает три вида наборов мебели, книжные полки и тумбу под телевизоры. Характеристики каждого вида продукции приведены в табл. 9.13. При условии получения максимальной прибыли объем товарной пилопродукции должен составить не менее 459 310 тыс. руб. Ситуация со сбытом продукции сложилась следующая. Книжными полками рынок насыщен, поэтому торговые организации уменьшили объем договоров до 10 тыс. шт. Тумбы для телевизоров могут быть реализованы в объемах от 4 до 7 тыс. шт., наборы мебели 2 - от 7 до 10 тыс. шт. Спрос на наборы мебели 1 и 3 неограничен и требуется не менее 10 тыс. шт. Предприятие имеет технологическое оборудование, число единиц которого и нормы затрат времени оборудования каждой группы на изготовление единицы каждого вида продукции приведены в табл. 9.14. Предприятие работает в две смены с эффективным временем работы каждой машины в 3945 ч. (коэффициент сменности 1,9). Оптимизировать производственную программу предприятия.

Таблица 9.13.

	Виды продукции
Показатель	Набор мебели 1	Набор мебели 2	Набор мебели 3	Книжные полки	Тумба
Оптовая цена, тыс.руб	7200	14000	32000	180	1500
Прибыль от реализации, тыс. руб	2400	4500	60000	60	450

Таблица 9.14

		Виды продукции
Наименование оборудования	К-во, шт.	Набор 1	Набор 2	Набор 3	Полки	Тумба
Линия раскроя	2	0,068	0,096	0,207	0,018	0,042
Гильотинные ножницы	1	0,045	0,080	0,158	0,011	0,035
Линия облицовывания	2	0,132	0,184	0,428	0,020	0,060
Линия обрезания кромок	2	0,057	0,082	0,230	0,010	0,028
Лаконаливная машина	2	0,063	0,090	0,217	0,010	0,032
Полировальные станки	4	0,170	0,280	0,620	0,020	0,096

10. В леспромхозе производится раскряжевка хлыстов на сортименты. Требуется получить сортименты трех видов - длиной 6, 2,2 и 1,5 м. Длина среднего хлыста 31 м, средний диаметр 0,3 м. План поставки сортиментов, соответственно, 30000 м³, 86000 м³ и 40000 м³. Используя карту раскроя хлыстов без учета толщины пропила и сбега (табл. 9.15) определить оптимальный план раскроя.

Таблица 9.15

Сорти-	Варианты раскроя хлыстов
мент, м	1	2	3	4	5	6	7	8	9	10	11
6 2,2 1,5	5 0 0	4 2 1	4 1 3	3 5 1	3 0 8	2 4 6	2 1 11	1 9 3	1 2 13	0 10 6	0 1 19
Отходы	1	1,1	0,3	0,5	1,0	1,2	0,3	0,7	1,1	0	0,3

13. Нижний склад производит два вида продукции: обрезную доску и брус. Для изготовления 1 м³ бруса требуется 2,5 м³ сосны или 3 м³ ели. Для изготовления 1 м³ доски требуется 3 м³ сосны или 3,5 м³ ели. Максимальные суточные запасы сосны - 200 м³, ели - 300 м³. Суточный спрос на брус - 100 м³, на доску - 150 м³ при оптовых ценах за 1 м³ бруса - 200 000 руб., за 1 м³ доски - 300 000 руб. Определить оптимальные объемы выпуска бруса и доски.

14. Лесхоз для кормления животных использует два вида корма. В дневном рационе животного должно содержаться не менее 6 единиц вещества A и 12 единиц B. Какое количество корма надо расходовать ежедневно на одного животного, чтобы затраты были минимальны (по данным табл. 9.16)?

Таблица 9.16

Питательные вещества	Количество питательных веществ в 1 кг корма вида:
	1	2
A B	2 2	1 4
Цена 1 кг, руб	2	3

15. В деревообрабатывающий цех завода поступил заказ вырезать из фанеры заготовки двух видов для 1000 изделий. Известно, что на одно изделие идет 2 заготовки первого вида и 3 - второго. Существуют три способа раскроя: при первом способе из листа фанеры получается 5 заготовок первого вида и 2 заготовки второго вида, при втором: 1 заготовка первого вида и 2 заготовки второго и при третьем - соответственно 3 и 4. Сколько листов фанеры следует раскроить по каждому способу, чтобы выполнить заказ и свести расход фанеры до минимума?

16. Леспромхоз имеет древесину трех видов в количествах: 1 - 1000 м³, 2 - 500 м³, 3 - 700 м³ , для изготовления изделий A, B, C и D. Нормы расхода древесины в м³ на изготовление единицы каждого изделия и прибыль от реализации единицы изделия даны в табл. 9.17. Определить, сколько изделий каждого вида должно произвести предприятие, чтобы общая прибыль от реализации всех изделий была максимальной?

Таблица 9.17

Сырье	Нормы расхода сырья на единицу изделия
	A	B	C	D
1 2 3	0,1 0,2 0,4	0,15 0,4 0,5	0,2 0,3 0,1	0,25 0,1 0,2
Прибыль, руб	10	20	30	10

17. Производство двух видов лесопродукции должно пройти три операции. Затраты времени на каждую операцию на изготовление одного изделия, прибыль от реализации одного изделия представлены в табл. 9.18. Сколько изделий каждого вида должно произвести предприятие, чтобы получить максимум прибыли, при условии, что число изделий A должно быть не менее 10, а B - не более 70 единиц ?

Таблица 9.18

Изделия	Затраты на изделие			Прибыль,
	1	2	3	руб
A B	11 6	7 8	16 9	25 38
Фонд времени на операцию	600	700	1300

18. Предприятие должно выпустить по плану продукции A - 500 единиц, B - 300 единиц, C - 450 единиц на двух машинах, причем каждая может выполнить операции по производству всех трех видов продукции. Затраты времени на производстве единицы изделия каждой из двух машин приведены в табл. 9.19. Как распределить работу машин, чтобы затраты времени на выполнение плана были минимальны?

Таблица 9.19

Машины	Продукция
	A	B	C
1 2	4 6	10 8	10 20

19. Предприятию задана месячная программа по изготовлению четырех видов изделий в количествах: вида A - 5000, B - 2000, C - 3000, D - 1600. На предприятии имеется три группы станков с различной производительностью. Задается такое суммарное допустимое время работы за этот период для каждой группы станков: первой - 800 ч., второй - 1000 ч., третьей - 1500 ч. Нормы времени (в часах) на изготовление одного изделия на каждом станке и данные об издержках (в рублях) на изготовление каждого изделия на станках различных групп приводятся в табл. 9.20. Требуется так распределить изготовление изделий по группам станков, чтобы была обеспечена заданная программа по изготовлению изделий и чтобы общие издержки были минимальны.

Таблица 9.20

Группы станков	Нормы времени на станках, час				Издержки на изготовление единицы изделия, руб
	1	2	3	4	A	B	C	D
1 2 3	0,5 0,4 0,4	0,3 0,2 0,1	0,4 0,2 0,3	0,1 0,5 0,6	0,12 0,15 0,18	0,25 0,15 0,35	0,3 0,4 0,5	0,4 0,2 0,1