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

Станок	Время обработки одного изделия, ч.
	Тип 1	Тип 2	Тип 3	Тип 4
1	2	3	4	2
2	3	2	1	2

Затраты на производство одного изделия каждого типа определяются как величины, прямо пропорциональные времени использования станков (в машино-часах). Стоимость одного машино-часа составляет 10 долл. для станка 1 и 15 долл.- для станка 2. Допустимое время использования станков ограничено следующими значениями: 500 машино-часов – для станка 1 и 380 машино-часов для станка 2. Цены изделий типов 1, 2, 3 и 4 равны 65, 70, 55 и 45 долл. соответственно. Сформулируйте для приведенных условий задачу максимизации суммарной чистой прибыли.

101. Завод выпускает изделия трех моделей (I, II и III). Для их изготовления используется два вида ресурсов (А и В), запасы которых составляют 4000 и 6000 единиц. Расход ресурсов на одно изделие каждой модели приведен в таблице.

Ресурс	Расход ресурса на одно изделие данной модели
	I	II	III
A	2	3	5
В	4	2	7

Трудоемкость изготовления изделия модели I вдвое больше, чем изделия модели II, и втрое больше, чем изделия модели III. Численность рабочих завода позволяет выпускать 1500 изделий модели I. Анализ условий сбыта показывает, что минимальный спрос на продукцию завода составляет 200, 200 и 150 изделий моделей I, II и III соответственно. Однако соотношение выпуска изделий моделей I, II и III должно быть равно 3:2:5. Удельные прибыли от реализации изделий моделей I , II и III составляют 30, 20 и 50 долл. соответственно. Сформулируйте для данных условий задачу определения объемов выпуска изделий каждой модели, при которых прибыль будет максимальной.

101. Фирма производит две модели А и В сборных книжных полок. Их производство ограничено наличием сырья (высококачественных досок) и временем машинной обработки. Для каждого изделия модели А требуется 4 м². досок, а для изделия В – 3 м². Фирма может получить от своих поставщиков до 1500 м². досок в неделю. Для каждого изделия модели А требуется 13 мин. машинного времени, а для изделия модели В – 25 мин. В неделю можно использовать 160 ч. машинного времени. Сколько изделий каждой модели следует выпускать в неделю, если каждое изделие модели А приносит 2 ден. ед. прибыли, а каждое изделие модели В – 3 ден. ед. прибыли?

101. Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого из них на трех станках. Время использования этих станков для производства данных изделий ограничено 10 ч. в сутки. Время обработки и прибыль от продажи одного изделия приведены в таблице. Найдите оптимальные объемы производства изделий каждого вида.

Изделие	Время обработки 1 изделия, мин.			Удельная прибыль
	Станок 1	Станок 2	Станок 3
1	10	6	6	2 долл.
2	5	20	15	3 долл.

101. Фирма имеет возможность рекламировать свою продукцию, используя местные радио- и телевизионную сети. Затраты на рекламу в бюджете фирмы ограничены величиной 1000 долл. в месяц. Каждая минута радиорекламы обходится в 5 долл., а каждая минута телерекламы в 100 долл. Фирма хотела бы использовать радиосеть по крайней мере в два раза чаще, чем сеть телевидения. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 25 раз больше сбыта, обеспечиваемого одной минутой радиорекламы. Определите оптимальное распределение финансовых средств, ежемесячно отпускаемых на рекламу, между радио и телерекламой.

101. Для приобретения оборудования, размещаемого на производственной площади 38 м², фирма выделяет 20 млн р. Имеется оборудования двух типов: типа А стоимостью 5 млн р. за одну единицу оборудования, требующее 8 м² производственной площади, с производительностью 7 тыс. единиц продукции за смену и типа Б стоимостью 2 млн р. за одну единицу оборудования, занимающее площадь 4 м², с производительностью 3 тыс. единиц продукции. Требуется рассчитать оптимальный вариант приобретения оборудования, обеспечивающий максимальную производительность участка.

101. Фирма рекламирует свою продукцию с использованием четырех средств: телевизора, радио, газет и афиш. Из различных рекламных экспериментов, которые проводились в прошлом, известно, что эти средства приводят к увеличению прибыли соответственно на 10, 3, 7 и 4 ден. ед. в расчете на 1 ден. ед., затраченную на рекламу.

Распределение рекламного бюджета по различным средствам подчинено следующим ограничениям:

а) полный бюджет не должен превосходить 500 000 ден. ед.;

б) следует расходовать не более 40 % бюджета на телевидение и не более 20 % бюджета на афиши;

в) вследствие привлекательности для подростков радио на него следует расходовать по крайней мере половину того, что планируется на телевидение.

Сформулируйте задачу распределения средств по различным источникам как задачу линейного программирования и решите ее.

101. Фирма производит два вида продукции – А и В. Объем сбыта продукции вида А составляет не менее 60% общего объема реализации продукции обоих видов. Для изготовления продукции А и В используется одно и то же сырье, суточный запас которого ограничен величиной 100 фунтов. Расход сырья на единицу продукции А составляет 2 фунта, а на единицу продукции В- 4 фунта. Цены продукции А и В 20 и 40 долл. соответственно. Определите оптимальное распределение сырья для изготовления продукции А и В.

101. Фирма производит два продукта А и В, рынок сбыта которых неограничен. Каждый продукт должен быть обработан каждой из машин I, II , III. Время обработки в часах для каждого из изделий приведено ниже:

	I	II	III
A	0,5	0,4	0,2
В	0,25	0,3	0,4

Время работы машин I, II , III соответственно 40, 36 и 36 ч. в неделю. Прибыль от изделий А и В составляет соответственно 5 и 3 долл. Фирме надо определить недельные нормы выпуска изделий А и В, максимизирующие прибыль. Сформулируйте эту задачу как задачу линейного программирования и решите ее.

101. Кондитерская фабрика в Покрове освоила выпуск новых видов шоколада «Лунная начинка» и «Малиновый дождик», спрос на которые составляет соответственно не более 12 тонн и 7,7 тонны в месяц. По причине занятости трех цехов выпуском традиционных видов шоколада, каждый цех может выделить только ограниченный ресурс времени в месяц. В силу специфи­ки технологического оборудования затраты времени на произ­водство шоколада разные и представлены в таблице.

Определить оптимальный объем выпуска шоколада, обеспечивающий максимальную выручку от продажи.

Номер цеха	Время на производство шоколада, ч		Время, отведенное цехами под производство, ч/мес
	«Лунная начинка»	«Малиновый дождик»
I	1	7	56
II	2	3	35
III	3	2	40
Оптовая цена, руб./т.	8000	6000

101. Четыре станка обрабатывают два вида деталей: А и В. Каждая деталь проходит обработку на всех четырех станках. Известны: время обработки детали на каждом станке, время работы станков в течении одного цикла производства и прибыль, получаемая от выпуска одной детали каждого вида. Эти данные приведены в таблице.

Станки	Время обработки одной детали, ч		Время станка за один цикл производства, ч
	А	В
I	1	2	16
II	2	3	25
III	1	1	10
IV	3	1	24
Прибыль на одну деталь, руб.	400	100

Составить план производства, обеспечивающий наибольшую прибыль.

101. Кооператив «Синтез» выпускает мороженое сортов «Лакомка» и «Эдельвейс». Цена сорта «Эдельвейс» составляет 2 усл. ден. ед., а сорта «Лакомка» – 1 усл. ден. ед. За 1 минуту выпускается 90 порций «Лакомки» либо 30 порций «Эдельвейса». Технология производства в любой момент времени позволяет без каких-либо затрат переходить с одного вида мороженого на другой. Из-за недостаточного объема холодильных камер в течение часа на хранение может быть принято не более 3600 штук изделий. Определите наибольшую стоимость выпускаемой продукции кооперативом и оптимальный план выпуска обоих видов мороженого за 1 минуту.

101. Компания производит полки для ванных комнат двух размеров А и В. Агенты по продаже считают, что в неделю на рынке может быть реализовано до 550 полок. Для каждой полки типа А требуется 2 м². материала, а для полки типа В – 3 м². материала в неделю. Для изготовления 1 полки типа А требуется 12 мин. машинного времени, а для изготовления одной полки типа В – 30 мин.; можно использовать 160 ч. машинного времени в неделю. Если прибыль от продажи полок типа А составляет 3 долл., а от полок типа В- 4 долл., то сколько полок каждого типа следует выпускать в неделю?

101. Фирма производит три вида продукции (А, В, С), для выпуска каждого из которых требуется определенное время обработки на всех четырех устройствах I, II, III, IV.

Вид продукции	Время обработки, ч.				Прибыль, долл.
	I	II	III	IV
А	1	3	1	2	3
В	6	1	3	3	6
С	3	3	2	4	4

Пусть время работы на устройствах- соответственно 84, 42, 21 и 42 ч. Определите, какую продукцию и в каких количествах следует производить. (Можете предположить, что рынок сбыта для каждого продукта неограничен; временем, требуемым для переключения устройства в зависимости от вида продукции, можно пренебречь; рассмотрите только задачу максимизации прибыли.)

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

Машина	Количество бутылок, производимых в 1 мин.
	Пол-литровые бутылки	Литровые бутылки
А	50	20
В	40	30

Каждая из машин работает ежедневно по 6 ч. при пятидневной рабочей неделе. Прибыль от пол-литровой бутылки составляет 4 цента, а от литровой-10 центов. Недельная продукция не может превосходить 50000 л.; рынок принимает не более 44000 пол-литровым бутылок и 30000 литровых.

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

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

Модель радиатора	А	В		С		D	Ограничения
Необходимое количество рабочей силы, человеко-часы	0,5		1,5		2	1,5	1000
Необходимое количество стального листа, м^2.	4	2		6		8	1000
Прибыль от продажи одного радиатора, долл.	5	5		12,5		10

В каких объемах выпускать продукцию, чтобы прибыль от продажи была максимальной?

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

Вид подшипника	Токарный станок	Шлифовальный станок	Сверлильный станок	Прибыль от продажи одного подшипника, центы
А	0,01	0,02	0,04	80
Б	0,02	0,01	0,01	125
полное возможное время работы в неделю, ч.	160	120	150

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

101. Фабрика выпускает три вида тканей. Суточные ресурсы фабрики

следующие: 700 ед. производственного оборудования, 800 ед. сырья и 900

ед. электроэнергии, расход которых на единицу ткани представлен в

таблице.

Ресурсы	Ткани
	I	II	III
Оборудование	2	3	4
Сырьё	1	4	5
Электроэнергия	3	4	2

Цена одного метра ткани I равна 8 руб., ткани II - 7 и ткани III - 6 руб. Сколько надо произвести ткани каждого вида, чтобы прибыль от реализации была наибольшей?

101. Намечается выпуск двух типов костюмов- мужских и женских. На женский костюм требуется один метр шерсти, 2 м. лавсана и 1 человеко-день трудозатрат; для мужского костюма- 3,5 м. шерсти 0,5 м. лавсана и тоже 1 человеко-день трудозатрат. На пошив этих костюмов имеется 350 м. шерсти, 240 м. лавсана и 150 человеко-дней трудозатрат. По плану костюмов не должно быть менее 110 штук и необходимо обеспечить прибыль не менее 1400 руб. Требуется определить оптимальное число костюмов каждого вида, обеспечивающее максимальную прибыль, если прибыль от реализации женского костюма составляет 10 руб. а от мужского- 20 руб.

101. Пусть некоторое предприятие располагает возможностями для производства четырех видов продукции при потреблении трех видов материалов. Нормы расхода материалов, объемы материальных ресурсов и прибыль от реализации единицы продукции каждого вида приведены в таблице.

Вид продукции	Норма расхода материала на единицу продукции			Прибыль от реализации единицы продукции
	1	2	3
А	7	5	2	3
Б	2	8	4	4
В	2	4	1	3
Г	6	3	8	1
Ресурсы материалов	80	480	130

Службе маркетинга предприятия необходимо проверить, будет ли оптимальным в данных условиях план выпуска 30 единиц продукции Б и 10 единиц продукции В (продукция видов А и Г не выпускается) по критерию максимума прибыли. Кроме того, требуется определить степень дефицитности имеющихся материалов и оценить влияние на максимальный размер прибыли предполагаемого изменения объемов ресурсов: увеличения ресурса материала 1 на 3 единицы, уменьшение ресурса материала 2 на 10 единиц и уменьшение ресурса материала 3 на 6 единиц.

101. Фирма производит три вида продукции (A, B, С), для выпуска каждого требуется определенное время обработки на всех двух устройствах I, II (см. табл. )

Вид продукци	Время обработки, ч		Прибыль, руб
	I	II
А	1	3	3
В	6	1	6
С	3	3	4

Время работы машин I, II соответственно 84 и 42 часа в неделю. Определите недельные нормы выпуска изделий А, В, С, максимизирующие прибыль. (Рынок сбы­та для каждого продукта неограничен.)

101. Фирма производит два продукта А и В, рынок сбыта которых неограничен. Каждый продукт должен быть обработан каждой машиной I, II, III. Время обработки в часах для каждого из изделий А и В приведено в таблице

	I	II	III
А	1.5	1.4	1.2
В	1.25	1.3	1.4

Время работы машин I, II, III соответственно 37, 46 и 46 ча­сов в неделю. Прибыль от изделий А и В составляет соответст­венно 15 и 13 доллара. Фирме надо определить недельные нормы выпуска изделий А и В, максимизирующие прибыль.

101. Фирма производит два безалкогольных широко популяр­ных напитка «Колокольчик» и «Буратино». Для производства 1 л «Колокольчика» требуется 0,02 ч работы оборудования, а для «Буратино» – 0,04 ч, а расход специального ингредиента на них составляет 0,01 кг и 0,04 кг на 1 л соответственно. Ежедневно в распоряжении фирмы 16 кг специального ингредиента и 24 ч работы оборудования. Доход от продажи 1 л «Колокольчика» составляет 0,25 руб., а «Буратино» - 0,35 руб.

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

101. Фирма производит для автомобилей запасные части типа А и В. Фонд рабочего времени составляет 5000 чел. -ч в неделю. Для производства одной детали типа А требуется 1 чел.-ч, а для производства одной детали типа В - 2 чел.-ч. Производственная мощность позволяет выпускать максимум 2500 деталей типа А и 2000 деталей типа В в неделю. Для производства детали типа А уходит 2 кг полимерного материала и 5 кг листового материала, а для производства одной детали типа В – 4 кг полимерного ма­териала и 3 кг листового металла. Еженедельные запасы каждо­го материала - по 10 000 кг. Общее число производимых деталей в течение одной недели должно составлять не менее 1500 штук. Определите, сколько деталей каждого вида следует произ­водить, чтобы обеспечить максимальный доход от продажи за неделю, если доход от продаж одной детали типа А и В состав­ляет соответственно 1,1 руб. и 1,5 руб.

101. Туристская фирма в летний сезон обслуживает в среднем 7500 туристов и располагает флотилией из двух типов судов, характеристики которых представлены в таблице.

Показатели	Судно
	I	II
Пассажировместимость, чел.	2000	1000
Горючее, т	12000	7000
Экипаж, чел.	250	100

В месяц выделяется 60 000 т горючего. Потребность в рабо­чей силе не превышает 700 человек.

Определите количество судов I и II типа, чтобы обеспечить максимальный доход, который составляет от эксплуатации су­дов I типа 20 млн руб., а II типа - 10 млн руб. в месяц.