Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Задачи линейного программированияСтр 1 из 5Следующая ⇒
ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ План ремонта станков Машиностроительный цех делает семь изделий (Р1,…,Р7), используя следующий станочный парк: четыре шлифовальных, два вертикально-сверлильных, три горизонтально-сверлильных, один расточный и один строгальный. Каждое изделие приносит некоторую прибыль (определенную как долл./единица, продажная цена минус стоимость сырья). Эти количества (в долл. на единицу продукции) вместе с количеством времени (часы), требующимся на обработку изделия на каждом станке, даются ниже. Прочерк указывает, что обработки на данном станке не требуется.
Имеются маркетинговые ограничения на выпуск каждого изделия в каждом месяце:
Фабрика работает 6 дней в неделю в две смены по 8 ч каждый день. Примите, что каждый месяц состоит только из 24 рабочих дней. Для простоты считайте, что любой порядок обработки изделия на разных станках может быть обеспечен. a. Когда и чтодолжна делать фабрика, чтобы максимизировать полную прибыль? b. В текущем месяце (январь) и в пять последующих месяцев некоторые станки будут отключены для обслуживания: январь – 1 шлифовальный; февраль – 2 горизонтально-сверлильных; март – 1 расточный; апрель – 1 вертикально-сверлильный; май – 1 шлифовальный и 1 вертикально-сверлильный; июнь – 1 строгальный и 1 горизонтально-сверлильный. Каков теперь должен быть оптимальный план производства? c. Возможно хранение 100 шт. каждого изделия одновременно за 0,5 долл. за 1 шт. в месяц. Не имеется никаких запасов в настоящее время, но необходимо иметь запас 50 изделий каждого типа в конце июня. Каков будет оптимальный план производства? Сколько добавочной прибыли удастся извлечь? d. Вместо спущенного сверху плана остановки каждого станка спланируйте наилучший график остановки станков для обслуживания. Каждый станок должен быть остановлен один раз в полгода (на месяц) для обслуживания, кроме двух шлифовальных станков. Сколько можно заработать на лучшем плане остановки станков в расчете на полгода?
e. Рассмотрите и порекомендуйте любые увеличения цен и возможные приобретения (продажу) станков.
Бакалейная лавка Бакалейная лавка продает различные типы орехов. Владельца занимает проблема расфасовки орехов и их смесей. Лавка закупает 4 типа орехов и продает их в пакетах по 1 кг. Кроме того, лавка продает пакеты со смесью орехов, состоящей из 40% арахиса и равных весовых частей остальных орехов. «а». Сколько нужно пакетов смеси и сколько пакетов с каждым из сортов орехов нужно продать, чтобы максимизировать прибыль? Количество запасов, стоимость и прибыль от продажи каждого типа орехов и смеси приведены в таблице. Считать, что издержки, связанные с расфасовкой и приготовлением смеси орехов, пренебрежительно малы. Таблица 1
Каковы теневые цены пакетов с различными продуктами? Что значат эти величины? «b». Дело происходит в период Рождества. Владелец планирует получить больше прибыли, поэтому не хочет ждать новой поставки товара от своего поставщика и решает закупить 1000 кг орехов у конкурента с соседней улицы. Цены у конкурента такие же, как и у нашего владельца. Как вы думаете, он сумасшедший? Если нет, то, какое количество различных типов орехов вы посоветуете ему закупить? Сухофрукты. Магазин, расположенный на окраине большого города, продает сушеные плоды и орехи. Торговля идет бойко, но взвешивание занимает много времени. Из-за жалоб клиентов относительно длинных очередей некий менеджер выдвинул предложение – готовить часть пакетов заранее и размещать их на полках для самообслуживания. Менеджер определил, что около 50% товара распродается в пакетах по 1 фунту, поэтому решил, что 50% текущих поставок должно быть предварительно расфасовано по пакетом весом в 1 фунт, а остальное будет продаваться на развес. Кроме того, из тех же соображений не больше 30% расфасованного товара должны занимать смеси. Предложение было принято для испытания.
В настоящее время в магазине имеются запасы: сушеных бананов – 800 кг, сушеных абрикосов – 600, кокосовых кусочков – 500, изюма – 700, грецких орехов – 900 кг. Цены на товары указаны в таблице:
Смесь «Попутчик» состоит из равных частей всех ингредиентов, смесь «Метро» – из двух частей высушенных грецких орехов и по одной части сушеных бананов, изюма и кокосовых долек. Менеджер, заинтересованный в наилучших финансовых показателях своего проекта, хотел бы получить максимальный доход от расфасованного товара, поэтому решил найти оптимальный план расфасовки. a. Определите, что это за план? b. Выгодно ли продавать все типы орехов и смесей? Если имеется смесь, которая невыгодна, что должно быть изменено, чтобы сделать её продажу выгодной? Исследуйте эти вопросы. c. Менеджер хочет уговорить руководство пустить в расфасовку дополнительно 200 кг сухофруктов, но не может решить, что выбрать: кокосовые дольки или сушеные абрикосы? Что выгоднее? А может лучше изюм? Как увеличится при этом прибыль? Подтвердите ваши ответы вычислениями. Сэндвичи Жаннет Жаннет Гурман продает сэндвичи строителям и заводским рабочим в обеденный перерыв с собственного грузовичка. Её сэндвичи пользуются особой популярностью, поскольку она закупает свежие продукты у местных поставщиков каждое утро. Перечень необходимых для ее бизнеса продуктов приведен в таблице.
В дополнение к 420 долл., которые она тратит на эти продукты, Жаннет ежедневно расходует в среднем 280 долл. на бензин, обслуживание грузовика, страховку и зарплату помощникам. С помощниками каждое утро она вырезает мясо и сыр кусочками по 1 унции, делает сэндвичи, заворачивает их в тонкую полиэтиленовую пленку и складывает в грузовичок, вмещающий до 300 сэндвичей. Причем практика показывает, что она может продать все эти сэндвичи. В таблице приведены цены ингредиенты (в унциях) для всех ее сэндвичей. a. Сколько сэндвичей каждого типа следует готовить, чтобы максимизировать доход? Какова чистая прибыль Жаннет (до уплаты налогов) за год, если она работает 200 дней в году? b. Жаннет рассматривает возможность закупки еще одного куска какого-нибудь мяса или сыра от тех же поставщиков. Если только один дополнительный кусок будет закупаться, что именно выгоднее всего закупить Жаннет? Увеличение какого ресурса наиболее выгодно для нее? c. Насколько чувствительно оптимальное решение к изменению цен за один сэндвич? Как изменится решение при изменении цен на каждый вид продукции?
d. Как изменится решение, если цены на все сэндвичи увеличить на 1, 2, 10 долл.,? Почему?
Компания «Корвет» Компания «Корвет» производит обеспечение на CD-ROM, которое продаётся в пакете с драйверами CD-ROM основными производителями компьютерного оборудования. Она оценивает возможность развития 6 новых программных приложений. В таблице представлена информация о затратах и ожидаемой чистой приведённой прибыли от продажи приложения (с учётом временной стоимости денег).
У «Корвета» 60 программистов. Фирма может выделить 3,5 млн. долл. На развитие новых программных приложений. а. Каков оптимальный набор приложений, которые следует развивать, если: 1) ожидается, что клиенты, заинтересованные в приложении 4, будут заинтересованы и в приложении 5, и наоборот. Таким образом, если одно из приложений решено развивать, другое тоже должно быть развито; 2) приобретение приложения 2 имеет смысл, только если в пакет включено приложение 1. Таким образом, если решено развивать приложение 1, то и приложение 2 должно быть развито. Если же решено приложение 1 не развивать, то приложение 2 развивать не нужно; 3) приложения 3 и 6 эксплуатируют одну и ту же тему. Следовательно, если одно из них развивается, то другое определённо нет; 4) стремясь обеспечить качество продукции, «Корвет» не склонен развивать более 3 программных продуктов. б. Проанализируйте влияние каждого из 4 ограничений на оптимальное решение. 1.30 Фильм! Фильм! Фильм!!!» Кинокомпания «Блокбастер» рассматривает возможность производства 10 кинокартин в следующем году. Список включает кинокартины трёх типов: мелодрамы, комедии и боевики. Эксперты студии очень приблизительно оценивают рейтинги сценариев, затраты и ожидаемые кассовые сборы от того или иного потенциального фильма, в зависимости от того, будут ли приглашены для участия в фильме звёзды или нет. Эти данные представлены в таблице.
В дополнение к указанным затратам каждый фильм имеет 1 млн. $ бюджета на рекламу, который увеличивается до 3 млн. $, если в фильме участвуют актёры-звёзды. Предполагается, что студия получает 80% кассовых сборов. Компания хотела бы максимизировать чистую прибыль (за вычетом затрат на производство и рекламу) в следующем году. «Блокбастер» имеет бюджет 100 млн. $ на производство и 15 млн. $ на рекламу. В дополнении к этому руководство компании считает необходимым удовлетворять следующим условиям: 1) по крайней мере, половина произведённых фильмов должна иметь рейтинг PG или PG-13; 2) нужно произвести не менее двух комедий; 3) нужно произвести не менее одной мелодрамы; 4) если решено производить фильм «Катастрофа», то фильм «Разбомбить!» производить не следует; 5) по крайней мере, 2 фильма должны включать актёров-звёзд; 6) нужно произвести, по крайней мере, 2 фильма рейтинга PG; 7) нужно произвести хотя бы один боевик, включающий актёров-звёзд. А. Подготовьте отчёт для «Блокбастера», который бы рекомендовал, какие фильмы производить и привлекать или не привлекать для них актеров-звёзд. Покажите, как будет использован бюджет компании. Проанализируйте, как изменения бюджета для производства и для рекламы (при сохранении общей суммы 115 млн. $) повлияют на оптимальное решение. Б. Проанализируйте влияние каждого из семи ограничений, выдвинутых руководством компании, и отметьте, как изменится решение, если сохранить только 6 из 7 ограничений. 5 из 7? 4 из 7 (удаляя условия, наиболее сильно ограничивающие прибыль)? Предприятие «Маяк» Предприятие имеет 11 линий 5 типов. Производительность линий, выпускающих 7 видов продуктов, время (часы), за которое на данной линии производится единица продукции, и стоимость 1 ч работы линии отражены в таблице.
Потребность рынка в продуктах 1, …7 составляет 3500, 1000, 1000, 2000, 800, 200, и 1000 шт. в месяц соответственно, а разница между стоимостью сырья и ценой этих продуктов равна 25, 26, 28, 24, 27, 29, 23 $. Учтите, что предприятие может работать в нормальном режиме 16 ч в день и в среднем 24 дня в месяц. Известно также, что постоянные издержки для работающей линии составляют 1000$ в месяц (издержки запуска).
«а». Рассчитайте, какую прибыль может получить предприятие за 1 месяц. «b». Как изменится прибыль, если придется отказаться от выпуска продукта 6? Англия, Франция, и Испания Предположим, что Англия, Франция и Испания производят всю пшеницу, ячмень и овес в мире. Мировой спрос требует отводить под пшеницу 125 млн. акров земли, под ячмень-60 млн. акров, под овес-75 млн. акров. Общее количество земли, пригодной для этих целей в Англии, Франции и Испании,- 70млн,110 млн. и 80 млн. акров соответственно. Число часов, необходимых в Англии, Франции и Испании, чтобы вырастить 1 акр пщеницы,18, 13 и 16 соответственно; 1акр ячменя-15, 12, и 12ч соответственно; 1 акр овса-12, 10 и 16ч. Заработная плата в час в Англии, Франции и Испании при выращивании пшеницы – 3; 2,40 и 3,30долл. соответственно; при выращивании ячменя – 2,70; 3; 2,80 долл. соответственно и при выращивании овса – 2,30; 2,50 и 2,10 долл. соответственно. а. Распределите землепользование в каждой стране так, чтобы удовлетворить мировую потребность в пище и минимизировать расходы на оплату труда. Собачья еда Компания производит три вида еды для животных: Regular, Extra и Puppy delite из трёх ингредиентов К9, К8 и К1. Regular содержит 1/3 каждого из ингредиентов и даёт прибыль 0,20 долл. за банку. Extra содержит 50% К9 и по 25% каждого из ингредиентов К8 и К1 и даёт прибыль 0,18 долл. за банку. Puppy delite содержит 10% К8, 90% К1 и даёт прибыль 0,25 долл. за банку. Продукция идёт в банках по 1 кг. Запасы ингредиентов на неделю – 1900 кг К9 и по 1000 кг К8 и К1. а. Определить оптимальный план производства смесей Regular, Extra и Puppy, максимизирующий прибыль. б. Все ли типы смесей выгодно производить? Что должно быть изменено, чтобы производство убыточной смеси стало выгодным? Можно ли изменить что-то в технологии или в ценовой политике так, чтобы все смеси стало выгодно производить? Попытайтесь сделать это. в. Допустим, вы можете купить дополнительно 500 кг одного из ингредиентов? Какой именно (К9, К8 или К1) вы предпочтёте? Как увеличится прибыль? Подтвердите ваши ответы вычислениями. Фармацевтическая компания Фармацевтическая компания исследует возможность продвижения на рынок новой пищевой добавки, которая должна содержать микроэлементы: железо, кальций, фосфор. Добавка может быть получена путём смешивания 3 ингредиентов, которые компания обозначает как Т5, N1 и Т4. Количество трех микроэлементов (мг на 100 мл), содержащихся в каждом из ингредиентов, минимальный и максимальный уровень каждого микроэлемента в 1,2-литровой бутылке и издержки на производство 100 мл каждого ингредиента приведены в таблице
Менеджер хочет найти комбинацию ингредиентов в пищевой добавке, минимизирующую издержки на их производство. а) Сформулировать ЗЛП. б) Менеджер внёс предложение продавать компонент N1 по 0,7 руб. за 100 мл. В этом случае новую пищевую добавку придется готовить только из смеси Т5 и Т4. Стоит ли принимать это предложение? Пять предприятий Корпорация решила производить три новых изделия. Пять ее предприятий имеют избыточные возможности для производства этих изделий. Общезаводские накладные расходы на единицу изделия X были бы равны 31, 29, 32, 28 и 29 долл. для предприятий 1, 2, 3, 4 и 5 соответственно. Расходы на единицу изделия Y были бы 45, 41, 46, 42 и 43 долл. соответственно. Накладные расходы на единицу изделия Zбыли бы 38, 35 и 40 долл. для предприятий 1, 2 и 3 соответственно, а предприятия 4 и 5 не имеют возможности производить это изделие. Коммерческие прогнозы указывают, что должно быть произведено 600, 1000 и 800 единиц изделий X, Y и Z в день. Предприятия 1, 2, 3, 4 и 5 имеют возможность производить соответственно 400, 600, 400, 600 и 1000 изделий ежедневно независимо от изделия или комбинации изделий. Любое предприятие может производить любую комбинацию изделий в любом количестве в рамках изложенных ограничений. а. Управляющий корпорацией желает знать, как распределить новые изделия по предприятиям, чтобы минимизировать общезаводские накладные расходы. b. Управляющие предприятиями требуют, чтобы недогрузка предприятий распределялась по справедливости, т. е. поровну. Как при выполнении этого требования изменятся общие издержки и план производства? Лайф-микс №4 Российская фармацевтическая фирма планирует обновить линию поливитаминов, заменив старые, теряющие привлекательность марки. Поливитамин Лайф-микс №4 будет продаваться в виде драже весом 0,3 г. Необходимо обеспечить содержание в одном драже следующих количеств витаминов: Е – от 28 до 30 мг, Р – от 54 до 60, FA – от 36 до 40 мг. Кроме того, одно драже должно содержать от 330 до 350 мкг., комплекса микроэлементов. Данный набор витаминов и микроэлементов нужно сформировать, используя четыре базовых препарата: Е225, Е303, D120, D125. Препараты различаются как закупочной ценой, так и содержанием нужных компонентов (в 1 г. ингредиента).
Если общий вес ингредиентов будет меньше 0,28 г. (остальные 0,02 г. придутся на оболочку драже), для обеспечения нужного веса может быть добавлен инертный заполнитель. Менеджер хочет найти комбинацию ингредиентов, минимизирующую стоимость составляющих. А. Сформулируйте и решите задачу ЛП. В. Какова будет стоимость ингредиентов, необходимых для производства одной упаковки поливитамина Лайф-микс №4 (100 драже)? С. Можно ли отказаться от использования какого-нибудь ингредиента? На сколько процентов от минимальной при этом возрастет стоимость компонентов в 1 драже? Школьные обеды Институт питания должен разработать рекомендации по оптимальному меню для школьных обедов. Основная задача состоит в том, чтобы при выполнении определенных требований к кулинарным достоинствам обедов обеспечить необходимое содержание некоторых важных веществ и при этом добиться минимально возможной для поставленных условий стоимости обедов. Базовый состав продуктов, которые решено использовать для приготовления обедов исходя из их доступности в различных местностях, приведен в таблице 1. В таблице 2 приведены значения минимальных потребностей в некоторых веществах и калориях для старшеклассников в расчете на один обед.
Таблица 1
Таблица 2
Стандартное содержание веществ в 1кг данных продуктов приводится в таблице 3. Отсутствие некоторых данных в таблице следует понимать как практическое отсутствие данного вещества в продукте. Таблица 3
Исходя из того, что в таблице учтены не все необходимые вещества и из некоторых других требований, при выборе составных частей обеда следует удовлетворить следующим условиям: ü Количество масла должно составлять от 20 до 30г. ü Расчетное количество хлеба не должно превышать 400г. ü Количество мяса и рыбы не должно быть меньше 50г. ü Количество яиц не должно быть меньше 20г. ü Количество картофеля не должно превысить 300г. а). Сформулируйте задачу линейной оптимизации и найдите состав продуктов, минимизирующий стоимость обеда, при соблюдении заданных ограничений. Сколько стоит такой обед?
ТРАНСПОРТНЫЕ ЗАДАЧИ Два груза разных объемов Менеджер отдела логистики составляет план перевозки продукции фирмы с 3 ее складских комплексов База1,…, База 3 к четырем клиентам: X, Y, Z и W. Речь идет о перевозке двух видов продукции: А и В. Стоимость перевозки каждого вида продукции складывается из постоянной издержки доставки (погрузка-разгрузка и факт использования автофургона) плюс оплата за километраж. Постоянная издержка доставки составляет 100 у.е., плата за километраж – 1 у.е. за 1 км. Расстояния от баз до клиентов даны в таблице.
В одном автофургоне умещается количество товаров суммарным объемом 1. Объем упаковки 1 шт. А составляет 0,1 объемной единицы. Объем упаковки 1 шт. В составляет 0,2 объемной единицы. Любая комбинация товаров А и В, умещающаяся в автофургоне, по весу не превышает допустимого предела. Клиенты заказывают следующие количества товаров А, В:
На базах же в настоящий момент имеются следующие запасы товара:
Составьте и решите задачу минимизации общих издержек доставки обоих грузов к потребителям.
Воздушные перевозки Авиакомпания имеет во владении и лизинге следующий парк самолетов:
На некоторых маршрутах величина пассажиропотока изменилась, и менеджер должен составить план использования авиалайнеров так, чтобы занять как можно меньше машин. Количества пассажиров на каждом из маршрутов даны в таблице.
Следует учесть, что лайнеры российского производства не могут выполнять европейские рейсы. Вообще из российских лайнеров только II-96-300 и II-86 могут выполнять рейсы в Токио и Хурген, а II-62M, Tu-154, Tu-134 использовать на приведенных пяти маршрутах невозможно. Учтите также, что общая вместимость лайнеров, назначенных на маршрут, не должна превышать более чем на 10% «а». Рассчитайте минимальное количество лайнеров без использования целых ограничений и попробуйте округление получить целое число самолетов на линиях. Проследи за тем, чтобы ограничения не были нарушены. «b». Используйте целые переменные и вновь решите задачу. Сравните два решения задачи. (при выборе переменных постарайтесь свести их количество до необходимого минимума, иначе задача будет решаться очень долго. С минимальным набором переменных решение занимает 2-3 мин на среднем компьютере.) Рейс машины инкассатора Менеджер банка желает установить оптимальный маршрут для машины службы инкассации, чтобы определить общее время рейса и точнее договориться с администрацией магазинов о времени визита инкассатора. Инкассатор должен посетить 9 магазинов. Машина выезжает с внутренней стоянки банка и после завершения рейса должна вернуться снова в банк. Менеджер рассчитал протяженность всех 45 возможных отрезков пути между пунктами назначения. Она приведена в таблице.
a. Сформулируйте задачу линейной оптимизации, которая позволяет найти самый короткий по общей протяженности маршрут для автомашины, позволяющий объехать все 9 магазинов и вернуться на базу. Никаких ограничений на порядок объезда магазинов нет. Какова минимальная длина маршрута? b. Определите длительность маршрута при средней скорости в пути 60 км/час и среднем времени визита в магазины 10 минут. c. В предстоящем времени магазин № 5 закрывается на ремонт. Какой маршрут теперь будет самым коротким? Насколько уменьшится время поездки? Команд Необходимо составить 7 команд по два человека из метеоролога и специалиста по связи для вахтовой работы на базовых метеостанциях. Пары составляются из сотрудников, среди которых проведен специальный психологический тест на взаимную совместимость. Индекс совместимости варьирует от 1 (выраженная враждебность) до 15 (возможность дружеских отношений) и для каждой потенциальной пары приведен в таблице. Определите такое распределение по парам, которое обращает в максимум суммарный индекс совместимости.
а) Какова величина суммарного индекса? Каков наихудший индекс в отобранных парах? b) Есть ли у задачи альтернативные решения? Какое из решений лучше? Почему? Команд с проблемой Необходимо составить 8 команд по два человека из бригадира и инженера для вахтовой работы по монтажу базовых станций сотовой связи в одной из северных областей. Составленные пары возглавят 8 бригад рабочих. Среди опытных сотрудников, работавших в центральных районах и встречавшихся друг с другом, проведён специальный психологический тест на взаимную совместимость. Индекс совместимости по теории варьирует от 1 (возможность дружеских отношений) до 20 (выраженная враждебность) и для каждой потенциальной пары приведён в таблице.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2019-05-20; просмотров: 729; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.144.35.148 (0.303 с.) |