Решение, используя MS Excel

Вариант 1 Отделение налоговой инспекции имеет следующие минимальные потребности в количестве полицейских в различ­ное время суток:

Время суток, часы	Порядковый номер периода	Минимальное число полицейских, требуемое в указанный период
2-6
6-10
10-14
14-18
18-22
22-2

При этом нужно иметь в виду, что период 1 следует сразу же за периодом 6. Каждый полицейский работает восемь часов без перерыва. Необходимо составить служебное расписание на каждые сутки таким образом, чтобы обойтись минимальным числом полицей­ских, не нарушая сформулированных выше требова­ний.

Вариант 2 Металлургический комбинат имеет четыре до­менных печи, выпускающих соответственно 3020, 3220, 2920, 3020 т чугуна в сутки. Чугун транспортируется в два сталепла­вильных цеха - кислородно-конвертерный (ККЦ) и в электросталеплавильный цех (ЭСПЦ). Из­вестны расходные коэффициенты чугуна на производство одной тонны стали определяющие, сколько чугуна необходимо использовать для производства одной тонны стали. Значения расходных коэффициентов заданы в таблице.

Номер доменной печи	Сталеплавильный цех
ККЦ	ЭСПЦ
	0,26	0,46
	0,27	0,46
	0,29	0,42
	0,36	0,39

Определить, сколько нужно производить стали в каждом цехе и из чугуна какой доменной печи, так, чтобы прибыль от производства была максимальной. Известно, что цена продажи тонны стали 1000 руб, а себестоимость выплавки 1 т стали в ККЦ составляет 378 руб., в электросталеплавиль­ном цехе - 555 руб.

Вариант 3 Нефтеперерабатывающий завод получает че­тыре полуфабриката: 400 тыс. литров алкилата, 250 тыс. литров крекинг-бензина, 350 тыс. литров бензина прямой перегонки и 100 тыс. литров изопентона. В результате смешивания этих четырех компонентов в раз­ных пропорциях образуются три сорта авиационного бензина: сорт А - 2:3:5:2, сорт В - 3:1:2:1 и сорт С - 2:2:1:3. Составить оптимальный план смешения компо­нентов, если стоимость 1 тыс. литров указанных сортов бензина соот­ветственно 120, 100 и 150 руб.

Вариант 4 При выполнении ремонтов локомотивов расходуются трудовые ресурсы, станко-часы и горюче-смазочные материалы (ГСМ). Месячный фонд рабочего времени ремонтных рабочих составляет 600 чел.-ч., фонд рабочего времени оборудования - 240 станко-часов, а месячный запас горюче-смазочных материалов составляет 120 т. Расходы ресурсов на выполнение одного ремонта определенного вида заданы в таблице. Составить оптимальную программу ремонтов, чтобы суммарная прибыль локомотивного депо была максималь­ной, если известно, что прибыль от выполнения одного капиталь­ного ремонта (КР) составляет 130 тыс. руб., одного ТР1 - 150 тыс. руб. и одного ТР2 - 140 тыс. руб.

Вид ресурсов	Расход ресурсов на выполнение 1 ремонта	Запасы (нормы расхода) ресурсов
капитальный ремонт	первый текущий ремонт	второй текущий ремонт
Трудовые ресурсы	0,4	0,5	0,6
Станко-часы	0,3	0,2	0,4
ГСМ	0,3	0,3	-

Вариант 5 Администрация компании приняла решение о слиянии двух своих заводов в Аббатсфилде и Берчвуде. Предусматривается закрытие завода в Аббатсфилде и за счет этого — расширение производственных мощностей предприятия в Берчвуде. На настоящий момент распределение рабочих высокой и низкой квалификации, занятых на обоих заводах, следующее:

Квалификация рабочих	Аббатсфилд	Берчвуд
Высокая Низкая
Итого

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

1. Все рабочие, которые попали под сокращение штатов, получат выходные пособия следующих размеров: квалифицированные рабочие - 2000 ф. ст.; неквалифицированные рабочие - 1500 ф. ст.

2. Рабочие завода в Аббатсфилде, которые должны будут переехать, получат пособие по переезду в размере 2000 ф. ст.

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

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

Вариант 6 Фирма, специализирующаяся на производстве полуфабрикатов, использует три вида продукта, каждый из которых получается путем определенной обработки картофеля. Фирма может закупить картофель у двух различных поставщиков. При этом объемы продуктов всех видов (в тоннах), которые можно получить из одной тонны картофеля первого поставщика, отличаются от объемов, получаемых из того же количества картофеля второго поставщика. Соответствующие показатели приведены в таблице.

Какое количество картофеля следует купить у каждого из поставщиков?

Продукт	Поставщик 1	Поставщик 2	Минимальный объем выпускаемой продукции, т
	0,2	0,3	1,8
	0,2	0,1	1,2
	0,3	0,3	2,4
Цена1 т, тыс. руб

Вариант 7 За счет увеличения пропускной способности участков сети магистральных железных дорог требуется обеспе­чить прирост объемов перевозок в размере 5 млн.т./км в год, из них по рудному сырью - 3 млн.т./км. Необходимые объемы инвестиций составляют 65 млн. руб. Технико-экономические показатели имею­щихся проектов реконструкции приведены в таблице. Выбрать наиболее экономичные проекты, если себестоимость перевозок после реконструкции линий составит со­ответственно 5, 7, 7, 6, 8, 7, 8 руб./т.

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

В качестве переменных рекомендуется выбрать условие принятия или непринятия проекта к реализации. Эти переменные могут принимать только двоичные значения - 0 или 1. (Указание. При решении задачи с использованием компьютера, задать дополнительное ограничение на двоичность результатов.)

Вариант 8 На шахте имеются три погрузочные машины и четыре забоя выработок, в каждом из которых одновременно мо­жет работать только одна машина. Сменная производительность машин в каждом забое приведена в таблице. Составить оптимальный план рас­становки машин по забоям, чтобы достичь максимальной производительности всех машин.

Машина	Сменная производительность машин в забоях, м3
I	II	III	IV

В качестве переменных рекомендуется выбрать количество машин определенного типа, закрепленных за каждым забоем. Поскольку в забое может работать только одна машина, следовательно, эти переменные могут принимать только двоичные значения - 0 или 1. (Указание. При решении задачи с использованием компьютера, задать дополнительное ограничение на двоичность результатов.)

Вариант 9 Для участия в соревнованиях спортклуб должен выста­вить команду, состоящую из спортсменов I и II разрядов. Со­ревнования проводятся по бегу, прыжкам в высоту, прыжкам в длину. В беге должны участвовать не более 5 спортсменов, в прыжках в длину — не более 8 спортсменов, а в прыжках в высоту — не более 10. Количество очков, гарантируемых спортсмену каждого разряда по каждому виду, указано в следующей таблице.

Разряд	Бег	Прыжки в длину	Прыжки в высоту
I
II

Распределите спортсменов в команде так, чтобы сумма очков команды была наибольшей, если известно, что в команде I раз­ряд имеют только 10 спортсменов. (Убедитесь, что решений в задаче несколько)

Вариант 10 Фирма, имеющая лесопильный завод и фабрику, на которой изготавливается фанера, столкнулась с проблемой наиболее рационального использования лесоматериалов. Чтобы получить 2.5 м3 комплектов пиломатериалов, необходимо израсходовать 2.5 м3 еловых и 7.5 м3 пихтовых лесоматериалов. Для приготовления 100 м2 фанеры требуется 5 м3 еловых и 10 м3 пихтовых материалов. Фирма имеет 80 м3 еловых и 180 м3 пихтовых лесоматериалов.

Согласно условиям поставок, в течение планируемого периода необходимо произвести, по крайней мере, 10 м3 пиломатериалов и 1200 м2 фанеры. Доход с 1 м3 пиломатериалов составляет 16 долл., а со 100 м2 фанеры 60 долл. Определить оптимальные объемы производства пиломатериалов и фанеры.