Файл: Теория систем лаб.pdf

Известны также издержки, связанные с использованием каждого вида ресурсов:

сырье – 2,10 ф. ст. за 1 кг; сборка – 3,00 ф. ст. за 1 ч; обжиг – 1,30 ф. ст. за 1 ч; упаковка – 8,00 ф. ст. за 1 ч.

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

Вариант 8

Нефтяная компания «РТ» для улучшения эксплуатационных качеств и снижения точки замораживания дизельного топлива, которое она производит, добавляет в него определенные химикаты. В каждом бензобаке объемом 1000 л должно содержаться не менее 40 мг химической добавки X, не менее 14 мг химической добавки Y и не менее 18 мг химической добавки Z. Необходимые химические добавки в форме готовых смесей поставляют «РТ» две химические компании А и В. В табл. 2.8 приведено содержание химических добавок в каждом продукте, поставляемом указанными компаниями.

Стоимость продукта А – 1,50 ф. ст. за 1 л, а продукта В – 3,00 ф. ст. за 1 л. Требуется найти ассортиментный набор продуктов А и В, минимизирующий общую стоимость добавленных в топливо химикатов.

Вариант 9

Администрация компании «Nemesis Company», осуществляя рационализаторскую программу корпорации, приняла решение о слиянии двух своих заводов в Аббатсфилде и Берчвуде. Предусматривается закрытие завода в Аббатсфилде и за счет этого – расширение производственных мощностей предприятия в Берчвуде. На настоящий момент распределение рабочих высокой и низкой квалификации, занятых на обоих заводах, является следующим (табл. 2.9).

23

Для производства 1 галлона матового лака необходимо затратить 6 мин трудозатрат, а для производства одного галлона полировочного лака – 12 мин. Резерв фонда рабочего времени составляет 400 чел.-ч. в день. Размер ежедневного запаса необходимой химической смеси равен 100 унциям, тогда как ее расход на один галлон матового и полировочного лаков составляет 0,05 и 0,02 унции соответственно. Технологические возможности завода позволяют выпускать не более 3000 галлонов лака в день.

В соответствии с соглашением с основным оптовым покупателем компания должна поставлять ему 5000 галлонов матового лака и 2500 галлонов полировочного лака за каждую рабочую неделю (состоящую из 5 дней). Кроме того, существует профсоюзное соглашение, в котором оговаривается минимальный объем производства в день, равный 2000 галлонов. Администрации данной компании необходимо определить ежедневные объемы производства каждого вида лаков, которые позволяют получать максимальный общий доход.

Требуется построить и решить линейную модель для производственной проблемы, с которой столкнулась компания. Для исходной задачи (не учитывающей сверхурочные работы) определить промежуток изменения показателя единичного дохода за 1 галлон полировочного лака, в котором исходное оптимальное решение остается прежним.

Вариант 11

Членов Ассоциации ученых Мидленда недавно уведомили, что их ассоциация получит государственные гранты на проведение исследований в соответствии с четырьмя основными исследовательскими проектами. Исполнительный директор ассоциации должен по каждому проекту назначить научного руководителя. В настоящее время эти обязанности можно возложить на одного из пяти исследователей – Адаме, Браун, Карр, Дэй и Иване. Время, требуемое для завершения каждого из исследовательских проектов, зависит от опыта и способностей исследователя, которому будет поручено руководство выполнением проекта. Исполнительному директору были представлены оценки времени выполнения проекта каждым из ученых (в днях).

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

25

Используя данные табл. 2.11, определите оптимальный вариант назначения научных руководителей проектов и, следовательно, общее число дней, необходимое для завершения четырех проектов. Необходимо найти какие-либо другие варианты назначения, которые привели бы к тому же результату. Учитывая, что ученые Браун, Карр и Дэй отдают предпочтение проектам 2 и 3, а ученые Адаме и Иване – проектам 1 и 4, какой из имеющихся оптимальных вариантов назначения, принятый исполнительным директором, был бы наиболее разумным?

Вариант 12

Собственные средства банка вместе с депозитами в сумме составляют 100 млн долл. Часть этих средств, но не менее 35 млн долл., должна быть размещена в кредитах. Кредиты являются неликвидными активами банка, так как в случае непредвиденной потребности в наличности обратить кредиты в деньги без существенных потерь невозможно.

Ценные бумаги (особенно государственные) можно в любой момент продать. Поэтому существует правило, согласно которому коммерческие банки должны покупать в определенной пропорции ликвидные активы – ценные бумаги, чтобы компенсировать неликвидность кредитов. В нашем примере ликвидное ограничение таково: ценные бумаги должны составлять не менее 30% средств, размещенных в кредитах и ценных бумагах.

Найти оптимальный план работы банка с ценными бумагами и собственными средствами.

Вариант 13

Фабрика имеет в своем распоряжении определенное количество ресурсов: рабочую силу, деньги, сырье, оборудование, производственные площади и т.п. Допустим, ресурсы трех видов: рабочая сила, сырье и оборудование – имеются в количестве соответственно 80 (чел./дней), 480 (кг) и 130 (станко/час). Фабрика может выпускать ковры четырех

26

видов. Информация о количестве единиц каждого ресурса, необходимых для производства одного ковра каждого вида, и доходах, получаемых предприятием от единицы каждого вида товаров, приведена в табл. 2.12.

Таблица 2.12

Найти оптимальный план выпуска продукции.

Вариант 14

Рацион для питания животных на ферме состоит из двух видов кормов 1 и 2. Один килограмм корма 1 стоит 80 ден. ед. и содержит 1 ед. жиров, 3 ед. белков, 1 ед. углеводов, 2 ед. нитратов. Один килограмм корма 2 стоит 10 ден. ед. и содержит 3 ед. жиров, 1 ед. белков, 8 ед. углеводов, 4 ед. нитратов.

Составить наиболее дешевый рацион питания, обеспечивающий жиров не менее 6 ед., белков не менее 9 ед., углеводов не менее 8 ед., нитратов не более 16 ед.

Вариант 15

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

Таблица 2.13

27