К выполнению лабораторной работы по теме
"Решение задач оптимизации средствами Microsoft Excel"
Лабораторная работа является итогом изучения инструментов, предоставляемых программным обеспечением MS Excel для решения математических и экономических задач. В работе представлена задача поиска оптимального решения. Для решения задачи необходимо применить надстройку Поиск решения MS Excel.
Результатом выполнения контрольной работы является отчет, который включает:
1. Титульный лист
2. Текст задания с номером варианта
3. Формальную математическую постановку задачи
4. Решение задачи средствами электронных таблиц (должен быть представлен вид рабочего листа с найденным решением)
5. Анализ найденного решения.
Формальная математическая постановка задачи должна состоять из следующих этапов:
1. Список используемых констант
2. Список используемых переменных
3. Этапы решения:
3.1. Формулы нахождения каждой переменной
3.2. Формулу целевой функции, с указанием условия решения (максимальная или минимальная)
3.3. Список ограничений
Необходимо точно выполнять условия задач.
Варианты заданий
Вариант 1.
Кондитерская фабрика для производства трех видов карамели А, В, С использует три вида основного сырья: сахарный песок, патоку, фруктовое пюре. Нормы расхода сырья каждого вида на производство 1 тонны карамели данного вида приведены в таблице.
| Вид сырья | Норма расхода (т) на 1 т карамели | Общее количество сырья (т) | ||
| А | В | С | ||
| Сахарный песок | 0,8 | 0,5 | 0,6 | |
| Патока | 0,4 | 0,4 | 0,3 | |
| Фруктовое пюре | - | 0,1 | 0,1 | |
| Прибыль (руб.) |
Найти план производства карамели, обеспечивающей максимальную прибыль.
Вариант 2.
На швейной фабрике для изготовления четырех видов изделий может быть использована ткань трех артикулов. Нормы расхода тканей всех артикулов на пошив одного изделия приведены в таблице.
| Артикул ткани | Норма расхода ткани (м) на одно изделие вида | Общее количество ткани (м) | |||
| I | |||||
| II | |||||
| III | |||||
| Цена одного изделия, руб. |
Определить, сколько изделий одного вида должна произвести фабрика, чтобы стоимость изготовленной продукции была максимальной.
Вариант 3.
Имеются следующие продукты питания:
| Продукт | Содержится в 1 кг продукта | Стоимость 1 кг, руб. | |||
| Белки, г | Жиры, г | Углеводы, г | Калорийность, ккал | ||
| Крупа овсяная | 8 | ||||
| Кефир | 12 | ||||
| Горох | 10 | ||||
| Орехи грецкие | 48 | ||||
| Мед пчелиный | 3 | 0 | 777 | 3200 | 100 |
Пищевой состав суточного рациона должен содержать белков не менее 120г, жиров не менее 120г, углеводов не менее 600г и иметь калорийность не менее 4000 ккал.
Требуется так составить суточный рацион, чтобы обеспечить заданные условия при минимальной стоимости рациона.
Вариант 4.
Предприятие выпускает 4 вида продукции и использует 3 типа оборудования: токарное, фрезерное и шлифовальное. Затраты времени на изготовление единицы продукции для каждого из типов оборудования приведены в таблице.
| Тип оборудования | Норма расхода времени на одно изделие, мин. | Общий фонд рабочего времени | |||
| Токарное | |||||
| Фрезерное | |||||
| Шлифовальное | |||||
| Цена одного изделия, руб. |
Определить такой объем выпуска каждого изделия, при котором общая прибыль от их реализации являлась бы максимальной.
Вариант 5.
Для изготовления разных изделий А, В и С предприятие использует 3 различных вида сырья. Нормы расхода сырья на производство одного изделия каждого вида, цена одного изделия А, В и С, а также общее количество сырья каждого вида, которое может быть использовано предприятием, приведены в таблице.
| Вид сырья | Норма расхода ткани (м) на одно изделие вида | Общее количество ткани (м) | ||
| А | В | С | ||
| I | ||||
| II | ||||
| III | ||||
| Цена одного изделия, руб. |
Изделия А, В и С могут производиться в любых соотношениях, но производство ограничено выделенным предприятию сырьем каждого вида. Составить план производства изделий, при котором общая стоимость всех произведенных изделий является максимальной.
Вариант 6.
Компания производит различные виды мебели для кабинетов. В частности она производит cтолы трех видов (I, II, III). Объем работы, необходимый для производственной операции, приводится в таблице
| Операция | Объем работы, чел.-ч. | ||
| I | II | II | |
| Изготовление частей | |||
| Сборка | |||
| Полировка и контроль |
Максимум объема работ в неделю составляет 360 чел.-ч. на изготовление частей, 240 чел.-ч. на сборку и 180 чел.-ч. на полировку и контроль. Рынок сбыта расширяется, возможности хранения ограничивают производство 170 столами в неделю. Прибыль от реализации столов типов I, II и III составляет 750, 110 и 950 руб. соответственно. Составьте оптимальный план производства.
Вариант 7.
Предприятие располагает ресурсами сырья, рабочей силой и оборудованием, необходимым для производства любого из четырех видов производственных товаров. Затраты ресурсов на изготовление единицы данного товара, прибыль и запасы указаны в таблице
| Виды ресурсов | Виды товара, шт. | Объем ресурсов | |||
| Сырье, кг | |||||
| Рабочая сила, чел. | |||||
| Оборудование, станко-час. | |||||
| Прибыль на единицу товара, руб. |
Заданы производственные издержки в рублях на единицу каждого изделия: 6, 9, 12 и 3 рублей соответственно. Найти ассортимент, максимизирующий прибыль, при условии, что суммарные производственные издержки не должны превышать 96 рублей.
Вариант 8.
Фирма рекламирует свою продукцию с использованием четырех средств: телевидения, радио, газет и афиш. Из различных рекламных экспериментов, которые проводились фирмой в прошлом, известно, что эти средства приводят к увеличению прибыли соответственно на 10, 3, 7 и 4 руб. в расчете на 1руб., затраченный на рекламу.
На распределение рекламного бюджета накладываются следующие ограничения:
1) полный бюджет не должен превышать 500 млн.руб.;
2) следует расходовать не более 40% бюджета на телевидение и не более 20% бюджета на афиши;
3) вследствие привлекательности для подростков радио, на него следует расходовать, по крайней мере, половину того, что планируется на телевидение.
Как наиболее эффективно использовать рекламный бюджет?
Вариант 9.
Правительственное учреждение получило следующее предложение от фирм Ф1, Ф2, Ф3 на покупку пальто трех размеров Р1, Р2, Р3:
| Фирма | Стоимость одного пальто, руб. | ||
| Р1 | Р2 | Р3 | |
| Ф1 | 3260 | ||
| Ф2 | 3300 | ||
| Ф3 | 3040 | 3090 | 3160 |
Должны быть заключены контракты на продажу 1000 пальто размера Р1, 1500 пальто размера Р2 и 1200 пальто размера Р3, однако ограниченность производственных мощностей фирм приводит к тому, что общее количество заказов не может превосходить 1000 пальто для фирмы Ф1, 1500 пальто для фирмы Ф2 и 2500 пальто для фирмы Ф3. Необходимо, чтобы эти контракты были заключены с минимизацией общей стоимости, однако каждая фирма должна получить заказ. Как следует распределить заказы?
Вариант 10.
Для изготовления трех видов изделий А, В и С используется токарное, фрезерное, сварочное и шлифовальное оборудование. Затраты времени на обработку одного изделия для каждого из типов оборудования приведены в таблице.
| Тип оборудования | Затраты времени на обработку одного изделие, час. | Общий фонд рабочего времени оборудования | ||
| А | В | С | ||
| Токарное | 120 | |||
| Фрезерное | 280 | |||
| Сварочное | 240 | |||
| Шлифовальное | 360 | |||
| Прибыль | 10 | 14 | 12 |
Требуется определить, сколько изделий и какого вида следует изготовить предприятию, чтобы от их реализации была максимальной.
Вариант 11.
Автозавод выпускает две модели автомобилей: «Каприз» и (более дешевую) «Фиаско». На заводе работает 1000 неквалифицированных и 800 квалифицированных рабочих, каждому из которых оплачивается 40 часов в неделю.
Для изготовления модели «Каприз» требуется 30 часов неквалифицированного труда и 50 часов квалифицированного труда. Для «Фиаско» требуется 40 часов неквалифицированного труда и 20 часов квалифицированного труда.
Каждая модель «Фиаско» требует затрат в размере 500$ на сырье и комплектующие изделия, тогда как каждая модель «Каприз» требует затрат в размере 1500$; суммарные затраты не должны превосходить 900 000$ в неделю.
Рабочие, осуществляющие доставку, работают по пять дней в неделю и могут забрать с завода не более 210 машин в день.
Каждая модель «Каприз» приносит фирме 1000$ прибыли, а каждая модель «Фиаско» - 500$ прибыли.
Какой объем выпуска каждой модели Вы бы порекомендовали?
Вариант 12
Фирма специализируется на производстве буфетов. Она может производить три типа буфетов А, Б и В, что требует различных затрат труда на каджой стадии производства:
| Производственный участок | Затраты труда, чел-ч. | ||
| А | Б | В | |
| Лесопилка | |||
| Сборочный цех | |||
| Отделочный цех |
В течение недели можно планировать работу на лесопилке на 380 чел-ч. в сборочном цехе – на 510 чел-ч. и в отделочном цехе на 230 чел-ч.
Прибыль от продажи каждого буфета А,Б,В составляет 450 руб.,500 руб. и 760 руб.
Составьте оптимальный план производства и определите избыток чел-ч. работы на каждом из производственных участков.
Для выполнения обязательств по организации интерьера гостиниц необходимо производить по крайней мере 10 буфетов типа В еженедельно. Как это требование повлияет на решение?
Вариант 13.
На звероферме могут выращиваться песцы, черно-бурые лисы, нутрии и норки. Для их питания используются три вида кормов. В таблице приведены нормы расхода кормов, их ресурс в расчете на день, а также прибыль от реализации одной шкурки каждого зверя.
| Вид корма | Нормы расхода кормов (кг/день) | Ресурс кормов, кг | |||
| Песец | Лиса | Нутрия | Норка | ||
| I | 300 | ||||
| II | 400 | ||||
| III | 600 | ||||
| Прибыль, руб./шкурка | 6 | 12 | 8 | 10 |
Определить, сколько и каких зверьков следует выращивать на ферме, чтобы прибыль от реализации шкурок была наибольшей.
Вариант 14
Завод изготовляет корпуса для холодильников и комплектует их оборудованием, поставляемым без ограничений другими предприятиями. В таблице указаны нормы трудозатрат, затрат материалов для изготовления корпусов, ограничения по этим ресурсам в расчете на месяц и прибыль от реализации холодильника каждой из пяти марок.
| Наименование ресурса | Марка холодильника | Объем ресурса | ||||
| Саратов | Норд | Бирюса | Свияга | Атлант | ||
| Трудозатраты, чел/час | 9000 | |||||
| Металл, м2 | 8500 | |||||
| Пластик, м2 | 4000 | |||||
| Краска, кг | 5000 | |||||
| Прибыль, руб. | 40 | 70 | 120 | 120 | 50 |
Найти месячный план выпуска холодильников, максимизирующий прибыль.
Вариант 15
В металлургический цех в качестве сырья поступает латунь (сплав меди с цинком) четырех типов с содержанием цинка 10, 20, 25 и 40% по цене 100, 300, 400 и 600 руб. за 1 кг соответственно. В каких пропорциях следует переплавлять это сырье в цехе, чтобы получить сплав (латунь), содержащий 30% цинка и при этом самый дешевый?
Вариант 16
Для серийного изготовления детали механический цех может использовать пять различных технологий ее обработки на токарном, фрезерном, строгальном и шлифовальном станках. В таблице указано время (в минутах) обработки детали на каждом станке в зависимости от технологического способа, а также общий ресурс рабочего времени станков каждого вида за одну смену.
| Станки | Технологические способы | Ресурс времени станков (мин) | ||||
| Токарный | 4100 | |||||
| Фрезерный | 2000 | |||||
| Строгальный | 5800 | |||||
| Шлифовальный | 3 | 4 | 2 | 1 | 1 | 10800 |
Требуется указать, как следует использовать имеющиеся технологии с тем, чтобы добиться максимального выпуска продукции.
Вариант 17
Цех выпускает три вида деталей, которые изготовляются на трех станках. На рисунке показана технологическая схема изготовления детали каждого вида с указанием рабочего времени ее обработки на станках.
 |
Суточный ресурс рабочего времени станков 1, 2, и 3 составляют соответственно 890, 920 и 840 мин.
Стоимость одной детали вида 1, 2, и 3 равна соответственно 30, 10 и 20 рублей.
Требуется составить суточный план производства с целью максимизации стоимости выпущенной продукции.
Вариант 18
Объединение "Комфорт" производит холодильники, газовые плиты, морозильные шкафы и электропечи по цене 12000, 7000, 15000 и 2500 руб. соответственно.
Постоянным фактором, ограничивающим объемы производства, является фиксированная величина трудовых ресурсов – 12000 человеко-часов в месяц.
Выяснилось, однако, что в ближайший месяц дефицитной будет и листовая сталь для корпусов указанных изделий, поскольку поставщики смогут обеспечить лишь 7000 м2 этого материала.
Требуется составить план производства на данный месяц с тем, чтобы максимизировать стоимость выпущенной продукции. Известно, что для изготовления холодильника требуется 2 м2 листовой стали и 3 чел.-ч. рабочего времени, для газовой плиты – соответственно 1,5 м2 листовой стали и 3 чел.-ч., для морозильного шкафа – 3 м2 и 4 чел.-ч., для электропечи – 1 м2 и 2 чел.- ч.
Вариант 19
Участник экспедиции "Северный полюс" укладывает рюкзак, и ему требуется решить, какие положить продукты. В его распоряжении имеется мясо, мука, сухое молоко и сахар.
В рюкзаке для продуктов осталось лишь 45 дм3 объема, и нужно, чтобы суммарная масса продуктов не превосходила 35 кг.
Врач рекомендовал, чтобы мяса (по массе) было больше муки по крайней мере в два раза, муки не меньше молока, а молока по крайней мере в восемь раз больше, чем сахара.
Сколько и каких продуктов нужно положить в рюкзак, с тем, чтобы суммарная калорийность продуктов была наибольшей? Характеристики продуктов приведены в таблице.
| Характеристики | Продукты | |||
| Мясо | Мука | Молоко | Сахар | |
| Объем (дм3/кг) | 1,5 | |||
| Калорийность (Ккал/кг) |
Вариант 20
На мебельной фабрике требуется раскроить 5000 прямоугольных листов фанеры размером 4´5 м каждый, с тем, чтобы получить два вида прямоугольных деталей: деталь А должна иметь размер 2´2 м; деталь Б – размер 1´3 м. Необходимо, чтобы деталей А оказалось не меньше, чем деталей Б.
Каким образом следует производить раскрой, чтобы получить минимальное (по площади) количество отходов?
Вариант 21
Для серийного производства некоторого изделия требуются комплекты заготовок профильного проката. Каждый комплект состоит из двух заготовок длиной 1800 мм и пяти заготовок длиной 700 мм.
Как следует раскроить 770 полос проката стандартной длины 6000 мм, чтобы получить наибольшее количество указанных комплектов?
Вариант 22
Нефтеперерабатывающая установка может работать в двух различных режимах. При работе в первом режиме из одной тонны нефти производится 300 кг темных и 600 кг светлых нефтепродуктов; при работе во втором режиме – 700 кг темных и 200 кг светлых нефтепродуктов. Ежедневно на этой установке необходимо производить 110 т темных и 70 т светлых нефтепродуктов. Это плановое задание необходимо ежедневно выполнять, расходуя минимальное количество нефти.
Вопросы:
1. Сколько тонн нефти следует ежедневно перерабатывать в первом режиме?
2. Сколько тонн нефти следует ежедневно перерабатывать во втором режиме?
3. Каков минимальный ежедневный расход нефти?
4. На сколько тонн увеличится ежедневный минимальный расход нефти, если потребуется производить в день 80 т светлых нефтепродуктов?
Вариант 23
Фирма «Television» производит два вида телевизоров: «Астро» и «Космо».
В цехе 1 производят телевизионные трубки. На производство одной трубки к телевизору «Астро» требуется потратить 1,2 человеко-часа, а на производство трубки к «Космо» — 1,8 человеко-часа. В настоящее время в цехе 1 на производство трубок к обеим маркам телевизоров может быть затрачено не более 120 человеко-часов в день.
В цехе 2 производят шасси с электронной схемой телевизора. На производство шасси для телевизора любой марки требуется затратить 1 человеко-час. На производство шасси к обеим маркам телевизоров в цехе 2 может быть затрачено не более 90 человеко-часов в день.
Продажа каждого телевизора марки «Астро» обеспечивает прибыль в размере 1500 руб., а марки «Космо» – 2000 руб.
Фирма заинтересована в максимизации прибыли.
Вопросы:
1. Сколько телевизоров «Астро» следует производить ежедневно?
2. Какова максимальная ежедневная прибыль телевизионной компании?
3. На сколько рублей в день увеличится прибыль, если ресурс времени в цехе 2 возрастет на 5 человеко-часов?
4. Следует ли изменить план производства, если прибыль от телевизора «Космо» увеличится до 2200 руб.?
Вариант 24
Чулочно-носочная фирма производит и продает два вида товаров: мужские носки и женские чулки. Фирма получает прибыль в размере 10 руб. от производства и продажи одной пары чулок и в размере 4 руб. от производства и продажи одной пары носков.
Производство каждого изделия осуществляется на трех участках. Затраты труда (в часах) на производство одной пары указаны в следующей таблице для каждого участка:
| Участок производства | Чулки | Носки |
| 0,02 | 0,01 | |
| 0,03 | 0,01 | |
| 0,03 | 0,02 |
Руководство рассчитало, что в следующем месяце фирма ежедневно будет располагать следующими ресурсами рабочего времени на каждом из участков: 60 ч на участке 1; 70 ч на участке 2 и 100 ч на участке 3.
Вопросы:
1. Сколько пар носков следует производить ежедневно, если фирма хочет максимизировать прибыль?
2. Какую максимальную прибыль фирма может получать ежедневно?
3. На сколько увеличится прибыль, если ресурс времени на участке 1 увеличится на 10ч?
4. На сколько увеличится прибыль, если ресурс времени на участке 2 увеличится на 10 ч?
Вариант 25
Из прямоугольного листа железа размером 100´60 см необходимо изготовить квадратные заготовки со сторонами 50,40 и 20 см. Эти заготовки нужны в качестве перегородок при изготовлении пластмассовых коробок для хранения инструментов. Чтобы сделать одну коробку, нужно иметь четыре заготовки со стороной 50 см, шесть заготовок со стороной 40 см и двенадцать – со стороной 20 см. На складе находится 100 листов материала.
Вопросы:
1. Сколько существует рациональных способов раскроя?
2. Какое максимальное количество коробок можно изготовить при условии, что оставшиеся заготовки можно использовать для следующей партии коробок?
3. Сколько рациональных способов раскроя следует использовать?
4. Сколько листов материала нужно, чтобы изготовить одну коробку?
Вариант 26
Существует три рациональных способа раскроя единицы материала А на заготовки трех типов. Эти же заготовки могут быть получены двумя рациональными способами при раскрое единицы материала В. Количество заготовок, получаемых каждым из этих способов, показано в следующей таблице:
| Заготовка | Материал А | Материал В | |||
| Способ 1 | Способ 2 | Способ 3 | Способ 4 | Способ 5 | |
| 5 | |||||
| 4 | |||||
| 10 | 6 | 0 | 8 | 0 |
Заготовки используются для производства бытовой техники.
В комплект поставки входят четыре заготовки первого типа, три заготовки второго типа и семь — третьего типа. На складе имеется 100 единиц материала А и 300 единиц материала В.
Вопросы:
1. Сколько рациональных способов раскроя следует использовать?
2. Какое максимальное число комплектов заготовок можно изготовить из имеющегося материала в предположении, что оставшиеся заготовки можно использовать при выполнении следующего заказа?
3. Сколько единиц материала А следует раскраивать третьим способом?
4. Какое максимальное число комплектов заготовок можно изготовить из имеющегося материала, если число заготовок второго типа в комплекте увеличится до семи?
Вариант 27
При раскрое деталей для производства единственного изделия на швейной фабрике используются два артикула ткани. Ширина ткани 1 м. Изделие собирается из двух деталей, причем каждая из них может быть получена путем раскроя ткани любого типа. Ткани можно раскраивать тремя способами, количество деталей каждого вида, полученных из одного погонного метра ткани, указано в следующей таблице:
| Деталь | Ткань 1 | Ткань 2 | ||||
| Способ 1 | Способ 2 | Способ 3 | Способ 4 | Способ 5 | Способ 6 | |
| 6 | ||||||
| 0 | 3 | 1 | 0 | 5 | 2 |
Ткани 1 поступает на фабрику в 2 раза больше (по длине), чем ткани 2. Количество готовых изделий должно быть максимальным.
Вопросы:
1. Сколько способов раскроя ткани 1 следует использовать?
2. Какая часть (в %) ткани 1 должна быть раскроена способом 1?
3. На сколько (в %) изменится выход готовых изделий по сравнению с первоначальным, если на фабрику будет поступать равное количество обеих тканей?
Вариант 28
На производство поступила партия стержней длиной 250 и 190 см. Необходимо получить 470 заготовок длиной 120 см и 450 заготовок длиной 80 см. Отходы должны быть минимальны.
Вопросы:
1. Какое количество стержней длиной 250 см надо разрезать?
2. Какое количество стержней длиной 190 см надо разрезать?
3. Какова величина отходов (в см)?
4. Оказалось, что количество стержней длиной 250 см ограничено и равно 200 шт. Какое количество стержней длиной190 см надо разрезать в этом случае?
5. На сколько при этом увеличатся отходы (в см)?
Вариант 29
Завод заключил договор на поставку комплектов стержней длиной 18, 23 и 32 см. Причем количество стержней разной длины в комплекте должно быть в соотношении 1:5:3. На сегодняшний день имеется 80 стержней длиной по 89 см. Как их следует разрезать, чтобы количество комплектов было максимальным?
Вопросы:
1. Сколько существует рациональных способов раскроя?
2. Сколько комплектов стержней будет выпущено?
3. Какова при этом величина отходов (в см)?
Вариант 30
При изготовлении парников используется материал в виде металлических стержней длиной 220 см. Этот материал разрезается на стержни длиной 120, 100 и 70 см. Для выполнения заказа требуется изготовить 80 стержней длиной 120 см, 120 стержней длиной 100 см и 102 стержня длиной 70 см.
Вопросы:
1. Сколько существует рациональных способов раскроя?
2. Какое минимальное количество материала следует разрезать, чтобы выполнить заказ?
3. Сколько способов раскроя следует использовать при выполнении заказа?
Вариант 31
Четыре овощехранилища каждый день обеспечивают картофелем три магазина. Магазины подали заявки, соответственно, на 17, 12 и 32 т. овощехранилища имеют соответственно 20, 20, 15 и 25 т. Тарифы (в д.е. за 1 т) указаны в следующей таблице:
| Овощехранилища | Магазины | ||
Составьте план перевозок, минимизирующий суммарные транспортные расходы.
Вариант 32
Имеются четыре оперативные базы и три цели. В силу различия в типах самолетов и высоте полета вес бомб, доставляемых с любой базы к любой цели, определяется по следующей таблице:
| База | Цель | ||
Дневная интенсивность каждой базы составляет 150 самолето-вылетов в день. На каждую цель необходимо организовать 200 самолето-вылетов в день.
Определите план вылетов с каждой базы к каждой цели, дающий максимальный общий вес бомб, доставляемых к целям.
Вариант 33
Имеются три специализированные мастерские по ремонту двигателей. Их производственные мощности равны соответственно 100, 700, 980 ремонтов в год. В пяти районах, обслуживаемых этими мастерскими, потребность в ремонте равна соответственно 90, 180, 150, 120, 80 двигателей в год. Затраты на перевозку одного двигателя из районов к мастерским следующие:
| Районы | Мастерские | ||
| 4,5 | 3,7 | 8,3 | |
| 2,1 | 4,3 | 2,4 | |
| 7,5 | 7,1 | 4,2 | |
| 5,3 | 1,2 | 6,2 | |
| 4,1 | 6,7 | 3,1 |
Спланируйте количество ремонтов каждой мастерской для каждого из районов, минимизирующее суммарные транспортные расходы.
Вариант 34
Имеются два склада готовой продукции: А1 и А2 с запасами однородного груза 200 и 300 т. Этот груз необходимо доставить трем потребителям: В1, B2, B3 в количестве 100, 150, 250 т соответственно. Стоимость перевозки 1 т груза из склада А1 потребителям В1, В2 и В3 равна 5,3,6 д.е., а из склада А2 тем же потребителям – 3,4, 2 д.е. соответственно.
Составьте план перевозок, минимизирующий суммарные транспортные расходы.
Вариант 35
Решите задачу распределения станков четырех различных типов по шести типам работ. Пусть имеются 30;45; 25 и 20 станков соответствующих типов. Шесть типов работ характеризуются 30;20;10;10 и 10 операциями соответственно. На станке 3 не может выполняться работа 6. Исходя из коэффициентов стоимости операции, представленных в следующей таблице, постройте модель и выполните оптимальное распределение станков по работам:
| Тип станков | Тип работ | |||||
| - | ||||||
Вариант 36
Найдите оптимальное распределение трех видов механизмов, имеющихся в количествах 45, 20 и 35, между четырьмя участниками работ, потребности которых соответственно равны 10, 20, 30, 40 при следующей матрице производительности:
| W= | |
Вариант 37
Имеются 2 элеватора, в которых сосредоточено соответственно 4200 и 1200 т зерна. Зерно необходимо перевезти трем хлебозаводам в количестве 1000, 2000 и 1600 т каждому. Расстояние от элеватора до хлебозаводов указано в следующей таблице:
| Элеваторы | Хлебозаводы | ||
Затраты на перевозку 1 т продукта на 1 км составляют 25 д.е. Спланируйте перевозки зерна из условия минимизации транспортных расходов.
Вариант 38
Имеется 5 ракет и 5 целей. Вероятность поражения цели каждой из ракет задана в следующей таблице:
| Ракеты | Цели | ||||
| 0,12 | 0,02 | 0,50 | 0,43 | 0,15 | |
| 0,71 | 0,18 | 0,81 | 0,05 | 0,26 | |
| 0,84 | 0,76 | 0,26 | 0,37 | 0,52 | |
| 0,22 | 0,45 | 0,83 | 0,81 | 0,65 | |
| 0,49 | 0,02 | 0,50 | 0,26 | 0,27 |
Распределите ракеты по целям так, чтобы математическое ожидание числа пораженных целей было максимальным.
Вариант 39
На строительство четырех объектов кирпич поступает с трех заводов. Заводы имеют на складах соответственно 50, 100 и 50 тыс. шт. кирпича. Объекты требуют соответственно 50, 70, 40, 40 тыс. шт. кирпича. Тарифы ( в д.е./ тыс. шт) приведены в следующей таблице:
| Заводы | Объекты | |||
Составьте план перевозок, минимизирующий суммарные транспортные расходы.
Вариант 40
Три завода выпускают грузовые автомобили, которые отправляются четырем потребителям. Первый завод поставляет 90 платформ грузовиков, второй – 30 платформ, третий – 40 платформ. Требуется поставить платформы следующим потребителям: первому – 70 шт., второму – 30, третьему – 20, четвертому – 40 шт. Стоимость перевозки одной платформы от поставщика до потребителя указана в следующей таблице (д.е.):
| Поставщики | Потребители | |||
Составьте оптимальный план доставки грузовых автомобилей.
Вариант 41
Для полива различных участков сада, на которых растут сливы, яблони, груши, служат три колодца. Колодцы могут дать соответственно 180, 90, и 40 ведер воды. Участки сада требуют для полива соответственно 100, 120 и 90 ведер воды. Расстояние (в метрах) от колодцев до участков сада указаны в следующей таблице:
| Колодцы | Участки | ||
| сливы | яблони | груши | |
Как лучше организовать полив?
Вариант 42
Строительство магистральной дороги включает задачу заполнения имеющихся на трассе выбоин до уровня основной дороги и срезания в некоторых местах дороги выступов. Срезанным грунтом заполняются выбоины. Перевозка грунта осуществляется грузовиками одинаковой грузоподъемности. Расстояние в километрах от срезов до выбоин и объем работ указаны в следующей таблице:
| Поставщики | Потребители | Наличие грунта, т | ||
| I | II | III | ||
| A | ||||
| B | ||||
| C | ||||
| Требуемое количество грунта, т |
Составьт