Приложение 1

варианты индивидуальных заданий на выполнение лабораторной работы

1. Прядильная фабрика для производства двух видов пряжи использует три типа сырья – чистую шерсть, капрон и акрил. В табл.П.1.1 указаны нормы расхода сырья, его общее количество, которое может быть использовано фабрикой в течение года, и прибыль от реализации тонны пряжи каждого вида.

Таблица П.1.1

Тип сырья	Нормы расхода сырья на 1 т пряжи (т)	Количество сырья (т)
Вид 1	Вид 2
Шерсть Капрон Акрил	0,5 а 0,5– а	0,2 0,6 0,2	b c
Прибыль от реализации 1 т пряжи (р.)

Требуется составить годовой план производства пряжи с целью максимизации суммарной прибыли:

	a	b	c		a	b	c		a	b	c		a	b	c
	0,1				0,1				0,2				0,3
	0,1				0,1				0,2				0,3
	0,1				0,2				0,2				0,3
	0,1				0,2				0,2				0,3
	0,1				0,2				0,3				0,3

2. Нефтеперерабатывающий завод может использовать две различные технологии перегонки нефти для производства бензина, керосина и солярового масла. В табл.П.1.2 приведены данные, показывающие выход продукции, отходы, издержки производства (стоимость нефти, заработная плата, амортизация и т.п.) и загрузку оборудования в расчёте на 1 т переработанной нефти. Кроме того, указаны стоимость 1 т готовой продукции и суточный объём государственного заказа, который необходимо удовлетворить.

Таблица П.1.2

Наименование продукции	Виды продукции (т)
Технология 1	Технология 2
Бензин Керосин Солярное масло Отходы	0,6 0,1 – 0,3	0,3 0,3 0,3 0,1
Издержки производства (р.) Загрузка оборудования (маш.-ч)	а   0,2	b   0,05

Ресурс оборудования составляет 75 маш.-ч. в сутки. Все отходы должны пройти через очистные сооружения, производительность которых составляет с т/сут. Поставки нефти и спрос на всю продукцию завода неограничены.

Требуется составить суточный план производства с целью максимизации прибыли:

a

b

c

a

b

c

a

b

c

a

b

c

3. Цех выпускает три вида деталей, которые изготовляются на двух станках. На рис.П.1.1 показана технологическая схема изготовления каждого вида с указанием времени её обработки на станках. Задан суточный ресурс рабочего времени каждого станка: b мин для станка 1, с мин для станка 2. Стоимость одной детали вида 1, 2 и 3 составляет 3, 1 и 2 р. соответственно. Требуется составить суточный план производства деталей с целью максимизации стоимости выпущенной продукции:

Рис.П.1.1

a

b

c

a

b

c

a

b

c

a

b

c

4. Для производства трёх видов изделий (А, В, С) используется сырьё типа I, II, III, причём закупки сырья типа I и II ограничены возможностями поставщиков. В табл.П.1.3 приведены нормы затрат сырья, цены на сырьё и на изделия, а также ограничения по закупке сырья.

Таблица П.1.3

Тип сырья	Цена 1 кг сырья (р.)	Нормы затрат сырья на одно изделие (кг)	Ограничения по закупке сырья (кг)
А	В	С
I II III	b			a	–
Цена одно изделия (р.)	6 b +12	5 b +22	c

Требуется определить план производства продукции с целью максимизации прибыли:

a

b

c

a

b

c

a

b

c

a

b

c

5. На фабрике производится ткань двух артикулов. Любая из этих тканей может изготавливаться на станках одного или двух типов. В табл.П.1.4 указаны: производительность станка каждого типа при изготовлении траки артикулов 1 и 2; суммарные мощности станочного парка фабрики в расчёте на одну рабочую неделю; трудовые затраты по обслуживанию станков в минутах рабочего времени на 1 ч работы станка; цена метра ткани каждого артикула.

Таблица П.1.4

Тип станков	Мощности (тыс.ч)	Трудозатраты (мин/ч)	Производительность (м/ч)
Артикул 1	Артикул 2
	b	a b
	Цена 1 м ткани (р.)		c

Известно также, что недельный ресурс трудозатрат на обслуживание станков равен 6000 ч.

Требуется составить недельный план выпуска тканей с целью максимизации стоимости изготовленной продукции:

a

b

c

a

b

c

a

b

c

a

b

c

6. Строителям требуются комплекты досок, каждый из которых состоит из а досок длиной 1,5 м и b досок длиной 0,6 м. Как следует распилить с четырёхметровых досок, чтобы получить наибольшее количество указанных комплектов?

a

b

c

a

b

c

a

b

c

a

b

c

7. Чаеразвесочная фабрика выпускает чай сорта А и Б, смешивая три ингредиента: индийский, грузинский и краснодарский чай. В табл.П.1.5 приведены нормы расхода ингредиентов, объём запасов каждого ингредиента и прибыль от реализации 1 т чая сорта А и Б.

Таблица П.1.5

Ингредиенты	Нормы расхода (т/т)	Объём запасов (т)
А	Б
Индийский чай Грузинский чай Краснодарский чай	0,5 0,2 0,3	0,2 0,6 0,2
Прибыль от реализации 1 т продукции (р.)

Требуется составить план производства чая сорта А и Б с целью максимизации суммарной прибыли.

8. Нефтеперерабатывающий завод производит за месяц 1500 000 л алкилата, 1200 000 л крекинг-бензина и 1300 000 л изопентона. В результате смешивания этих компонентов в пропорциях 1:1:1 и 3:1:2 получается бензин сорта А и Б соответственно. Стоимость 1000 л бензина сорта А и Б соответственно равна 90 р. и 120 р.

Определить месячный план производства бензина сорта А и Б, максимизирующий стоимость выпущенной продукции.

9. Рацион кормления коров на молочной ферме может состоять из трёх продуктов – сена, силоса и концентратов. Эти продукты содержат питательные вещества – белок, кальций и витамины. Численные данные представлены в табл.П.1.6. В расчёте на одну корову суточные нормы потребления белка и кальция составляют не менее 2000 и 210 г соответственно. Потребление витаминов строго дозировано и должно быть равно 87 мг в сутки.

Таблица П.1.6

Продукты	Питательные вещества
Белок (г/кг)	Кальций (г/кг)	Витамины (мг/кг)
Сено Силос Концентраты

Составить самый дешёвый рацион, если стоимость 1 кг сена, силоса и концентрата равна соответственно 1,5; 2 и 6 к.

10. В области имеются два цементных завода и три потребителя их продукции – домостроительных комбината. В табл.П.1.7 указаны суточные объёмы производства цемента, суточные потребности в нём комбинатов и стоимость перевозки 1 т цемента от каждого завода к каждому комбинату.

Таблица П.1.7

Заводы	Производство цемента (т/сут)	Стоимость перевозки 1 т цемента (р.)
Комбинат 1	Комбинат 2	Комбинат 3
	Потребности в цементе (т/сут)

Требуется составить план суточных перевозок цемента с целью минимизации транспортных расходов.

11. Перед проектировщиками автомобиля поставлена задача сконструировать самый дешёвый кузов, используя листовой металл, стекло и пластмассу. Основные характеристики материалов представлены в табл.П.1.8.

Общая поверхность кузова (вместе с дверьми и окнами) должна составить 14 м²; из них не менее 4 м² и не более 5 м² следует отвести под стекло. Масса кузова не должна превышать 150 кг. Сколько металла, стекла и пластмассы должен использовать наилучший проект?

Таблица П.1.8

Характеристики	Материалы
Металл	Стекло	Пластмасса
Стоимость (р./м2) Масса (кг)

12. В металлургический цех в качестве сырья поступает латунь (сплав меди с цинком) четырёх типов с содержанием цинка 10, 20, 25 и 40% по цене 10, 30, 40 и 60 к. за 1 кг соответственно. В каких пропорциях следует переплавлять это сырьё в цехе, чтобы получить сплав (латунь), содержащей 30% цинка и при этом самый дешёвый?

13. Цех выпускает три вида деталей, которые изготовляются на трёх станках. На рис.П.1.2 показана технологическая схема изготовления детали каждого вида с указанием времени её обработки на станках. Суточный ресурс рабочего времени станков 1, 2 и 3 составляет соответственно 890, 920 и 840 мин. Стоимость одной детали вида 1, 2 и 3 равна соответственно 3, 1 и 2 р.

Рис.П.1.2

Требуется составить суточный план производства с целью максимизации стоимости выпущенной продукции.

14. Объединение «Комфорт» производит холодильники, газовые плиты, морозильные шкафы и электропечи по цене 200, 180, 250 и 100 р. соответственно. Постоянным фактором, ограничивающим объёмы производства, является фиксированная величина трудовых ресурсов – 12000 человеко-часов в месяц. Выяснилось, однако, что в ближайший месяц дефицитной будет и листовая сталь для корпусов указанных изделий, поскольку поставщики смогут обеспечить лишь 7000 м² этого материала.

Требуется составить план производства на данный месяц, с тем чтобы максимизировать стоимость выпущенной продукции. Известно, что для изготовления холодильника требуется 2 м² листовой стали и 3 чел.-ч рабочего времени, для газовой плиты – соответственно 1,5 м² и 3 чел.-ч, для морозильного шкафа – 3 м² и 4 чел.-ч, для электропечи – 1 м² и 2 чел.-ч.

15. Участник экспедиции «Северный полюс» укладывает рюкзак, и ему требуется решить, какие положить продукты. В его распоряжении имеются мясо, мука, сухое молоко и сахар. В рюкзаке для продуктов осталось лишь 45дм³ объёма, и нужно, чтобы суммарная масса продуктов не превосходила 35 кг. Врач экспедиции рекомендовал, чтобы мяса (по массе) было больше муки по крайней мере в два раза, муки не меньше молока, а молока по крайней мере в восемь раз больше, чем сахара. Сколько и каких продуктов нужно положить в рюкзак, с тем, чтобы суммарная калорийность продуктов была наибольшей? Характеристики продуктов приведены в табл.П.1.9.

Таблица П.1.9

Характеристики	Продукты
Мясо	Мука	Молоко	Сахар
Объём (дм3/кг) Калорийность (ккал/кг)		1,5

16. На мебельной фабрике требуется раскроить 5000 прямоугольных листов фанеры размером 4´5 м каждый, с тем чтобы получить два вида прямоугольных деталей: деталь А должна иметь размер 2´2 м, деталь Б – размер 1´3 м. Необходимо, чтобы деталей А оказалось не меньше, чем деталей Б. Каким образом следует производить раскрой, чтобы получить минимальное (по площади) количество отходов?

17. Для серийного производства некоторого изделия требуются комплекты заготовок профильного проката. Каждый комплект состоит из двух заготовок длиной 1800 мм и пяти заготовок длиной 700 мм. Как следует раскроить 770 полос проката стандартной длины 6000 мм, чтобы получить наибольшее количество указанных комплектов?

18. Колхоз может засеять свои поля пшеницей четырёх сортов, урожайность которых зависит от того, будет ли лето дождливым или сухим. Соответствующие данные приведены в табл.П.1.10. Какие сорта пшеницы и в какой пропорции следует сеять, чтобы максимизировать гарантированный (не зависящий от погоды) урожай?

Таблица П.1.10

Погода	Урожайность (ц/га)
Сорт 1	Сорт 2	Сорт 3	Сорт 4
Дождливая Сухая

19. На звероферме могут выращиваться песцы, черно-бурые лисицы, нутрии и норки. Для их питания используются три вида кормов. В табл.П.1.11 приведены нормы расхода кормов, их ресурс в расчёте на день, а также прибыль от реализации одной шкурки каждого зверя.

Таблица П.1.11

Вид корма	Нормы расхода кормов (кг/день)	Ресурс кормов (кг)
Песец	Лиса	Нутрия	Норка
I II III
Прибыль р./шкурка

Определить, сколько и каких зверьков следует выращивать на ферме, чтобы прибыль от реализации шкурок была наибольшей.

20. Завод изготовляет корпуса для холодильников и комплектует их оборудованием, поставляемым без ограничений другими предприятиями. В табл.П.1.12 указаны нормы трудозатрат, затрат материалов для изготовления корпусов, ограничения по этим ресурсам и расчёте на месяц и прибыль от реализации холодильника каждой из пяти марок.

Таблица П.1.12

Наименование ресурса	Марка холодильника	Объём ресурса
Трудозатраты (чел.-ч) Металл (м2) Пластик (м2) Краска (кг)
Прибыль (р.)

Найти месячный план выпуска холодильников, максимизирующий прибыль.

21. Для серийного изготовления детали механический цех может использовать пять различных технологий её обработки на токарном, фрезерном, строгальном и шлифовальном станках. В табл.П.1.13 указано время (в минутах) обработки детали на каждом станке в зависимости от технологического способа, а также общий ресурс рабочего времени станков каждого вида за одну смену.

Таблица П.1.12

Станки	Марка холодильника	Ресурс времени станков (мин)
Токарный Фрезерный Строгальный Шлифовальный

Требуется указать, как следует использовать имеющиеся технологии, с тем чтобы добиться максимального выпуска продукции.

22. В трёх пунктах отправления сосредоточен однородный груз в количествах, соответственно равных 420, 380 и 400 т. Этот груз необходимо перевезти в три пункта назначения в количествах, соответственно равных 260, 520 и 420 т. Тарифы перевозок 1 т груза из каждого пункта отправления в каждый пункт назначения являются известными величинами и задаются матрицей

.

Найти план перевозок, обеспечивающий вывоз имеющегося в пунктах отправления и завоз необходимого в пунктах назначения груза при минимальной общей стоимости перевозок.

23. Кондитерская фабрика для производства трёх видов карамели А, В и С использует три вида основного сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья каждого вида на производство 1 т карамели данного вида приведены в таблице.

В ней же указано общее количество сырья каждого вида, которой может быть использовано фабрикой, а также приведена прибыль от реализации 1 т карамели данного вида.

Вид сырья	Марка холодильника	Объём ресурса
А	В	С
Сахарный песок Патока Фруктовое пюре	0,8 0,4 –	0,5 0,4 0,1	0,6 0,3 0,1
Прибыль от реализации 1 т продукции (р.)

Найти план производства карамели, обеспечивающий максимальную прибыль от её реализации.

24. При откорме животных каждое животное ежедневно должно получить не менее 60 ед. питательного вещества А, не менее 50 ед. вещества В и не менее 12 ед. вещества С. Указанные питательные вещества содержат три вида корма. Содержание единиц питательных веществ в 1 кг каждого из видов корма приведено в следующей таблице:

Питательные вещества	Количество единиц питательных веществ на 1 кг корма вида
I	II	III
А В С

Составить дневной рацион, обеспечивающий получение необходимого количества питательных веществ при минимальных денежных затратах, если цена 1 кг корма I вида составляет 9 коп., корма II вида – 12 коп. и корма III вида – 10 коп.

25. В т пунктах могут быть размещены предприятия, производящие некоторую однородную продукцию Эта продукция поступает в п пунктов её потребления, причём в j -м пункте потребности в продукции равны a_j единицам. Затраты, связанные с доставкой единицы продукции с i -го пункта отправления в j -й пункт потребления, составляют c_{i j} руб. Известно, что в i -м пункте изготовления продукции максимальный объём её производства не может превышать b_i единиц, а затраты, связанные с изготовлением единицы продукции, составляют d_i руб. Определить такое размещение предприятий, при котором обеспечиваются потребности в продукции в каждом из пунктов её потребления при наименьших общих затратах, связанных с производством и доставкой продукции.

26. Для производства п видов изделий предприятие использует т групп взаимозаменяемого оборудования. Изделий i -го вида необходимо изготовить B_i единиц (), причём j -я группа оборудования может быть занята изготовлением изделий не больше чем а_j часов (). Время изготовления одного изделия i -го вида на j -й группе оборудования равно a_{i j} часам, а цена производства равна c_{i j} руб. Определить, сколько изделий данного вида с использованием каждой из групп оборудования следует изготовить, чтобы произвести нужное количество изделий каждого вида при наименьшей общей стоимости их изготовления.

27. При выращивании некоторой культуры (или группы родственных культур) может быть использован i -й вид удобрений в количестве, не большем, чем b_i кг (). Вся посевная площадь содержит п почвенно-климатических зон, причём площадь j -й зоны равна d_j га (). Внесение на каждый гектар площади j -й зоны 1 кг удобрений i -го вида увеличивает среднюю урожайность на c_{i j} центнеров. Требуется распределить выделенный фонд удобрений между посевными зонами так, чтобы суммарный прирост урожайности культур за счёт внесения удобрений был максимален.

28. Для производства чугунного литья используется п различных исходных шихтовых материалов (чугун различных марок, стальной лом, феррофосфор и др.). Химический состав чугунного литья определяется содержанием в нём химических элементов (кремния, марганца, фосфора и др.). Готовый чугун должен иметь строго определённый химический состав, который задаётся величинами H_j, представляющими собой доли (в процентах) j -го химического элемента в готовом продукте. При этом известны величины: h_{i j} – содержание (в процентах) j -го химического элемента в i -м исходном шихтовом материале; c_i – цена единицы каждого i -го шихтового материала. Определить состав шихты, обеспечивающий получение литья заданного качества при минимальной общей стоимости используемых шихтовых материалов.

29. Для производства столов и шкафов мебельная фабрика использует необходимые ресурсы. Нормы затрат ресурсов на одно изделие данного вида, прибыль от реализации одного изделия и общее количество имеющихся ресурсов каждого вида приведены в следующей таблице:

Ресурсы	Нормы затрат ресурсов на одно изделие	Общее количество ресурсов
стол	шкаф
Древесина (м3): I вида II вида Трудоёмкость (человеко-час)	0,2 0,1 1,2	0,1 0,3 1,5	371,4
Прибыль от реализации одного изделия (р.)

Определить, сколько столов и шкафов фабрике следует изготовлять, чтобы прибыль от их реализации была максимальной.

30. Для производства двух видов изделий А и В используется токарное, фрезерное и шлифовальное оборудование. Нормы затрат времени для каждого из типов оборудования на одно изделие данного вида приведены в таблице. В ней же указан общий фонд рабочего времени каждого из типов оборудования, а также прибыль от реализации одного изделия.

Тип оборудования	Затраты времени (станко-ч) на обработку одного изделия	Общий фонд полезного рабочего времени оборудования (ч)
А	В
Фрезерное Токарное Шлифовальное
Прибыль от реализации одного изделия (р.)

Найти план выпуска изделий А и В, обеспечивающий максимальную прибыль от их реализации.

31. На мебельной фабрике из стандартных листов фанеры необходимо вырезать заготовки трёх видов в количествах, соответственно равных 24, 31 и 18 шт. Каждый лист фанеры может быть разрезан на заготовки двумя способами. Количество получаемых заготовок при данном способе раскроя приведено в таблице. В ней же указана величина отходов, которые получаются при данном способе раскроя одного листа фанеры.

Вид заготовки	Количество заготовок (шт.) при раскрое по способу
I II III
Величина отходов (см2)

Определить, сколько листов фанеры и по какому способу следует раскроить так, чтобы было получено не меньше нужного количества заготовок при минимальных отходах.

32. На звероферме могут выращиваться чёрно-бурые лисицы и песцы. Для обеспечения нормальных условий их выращивания используется три вида кормов. Количество корма каждого вида, которое должны ежедневно получать лисицы и песцы, приведено в таблице. В ней же указаны общее количество корма каждого вида, которое может быть использовано зверофермой, и прибыль от реализации одной шкурки лисицы и песца.

Вид корма	Количество единиц корма, которое ежедневно должны получать	Общее количество корма
лисица	песец
I II III
Прибыль от реализации одной шкурки (р.)

Определить, сколько лисиц и песцов следует выращивать на звероферме, чтобы прибыль от реализации их шкурок была максимальной.