Решение задач оптимизации

в Черноголовке, где впервые реализовалась идея; недалеко от Голицыно для обслуживания лидеров дачного строительства по западному направлению (Минское, Киевское, Рублевского и Ново-рижского шоссе);

под Подольском для обслуживания Калужского направления;

в Лобне для обслуживания перспективного «президентского» направления,

в Бронницах, чтобы не осталось «неохваченным» ни одно из дачных направлений Подмосковья.

Каждый магазин возглавлял менеджер, все _ бывшие научные сотрудники, давние знакомые Кузьмина. Менеджеры, естественно, получали проценты с продаж и всемерно стремились к развитию своего оптового магазина-склада.

Большая часть продукции изготавливалась в Черноголовке, там же где находился первый (сейчас уже совсем не самый доходный магазин). Цех мог производить 270 тонн искусственных камней, но такая производственная мощность очень скоро стала совершенно недостаточна. Все 5 отделений компании жаловались на нехватку товара при все возрастающем спросе клиентов.

Поскольку Подольск находился дальше от Черноголовки, чем другие отделения компании (и продавал существенно меньше, чем Голицынское отделение), Николай всегда отправлял продукцию в Подольск в последнюю очередь, по остаточному принципу. Это приводило в ярость менеджера Подольского отделения, Евгения Антипова, и после горячих дискуссий было решено открыть новое производство в Обнинске. Организовать цех поближе к Москве тогда уже было очень трудно и дорого. Цех в Обнинске мог производить 150 тонн продукции ежемесячно.

Однако и это не помогло полностью удовлетворить спрос на замечательные «Камни Кузьмина», делающие отделку коттеджа столь привлекательной и недорогой. Николай знал, что этот спрос растет с каждым месяцем. После консультаций со своим юристом, и получив согласие на кредит в своем банке, Николай принял решение о скорейшем открытии двух новых цехов для производства искусственных камней.

Каждый цех должен иметь такую же производственную мощность, что и цех в Обнинске. Под цех с мощностью, превышающей 150 тонн искусственного камня в месяц, по новым требованиям подмосковных властей нужна намного большая территория (а земля в Подмосковье сейчас безумно дорогая), он должен быть расположен далеко от жилых объектов, а значит, не будет никаких подъездных путей. Николай провел интенсивный поиск и отобрал 3 приемлемых места для постройки двух цехов: на окраине Воскресенска, недалеко от Дмитрова и в маленьком местечке Первомайское на полпути в Волоколамск. При окончательном выборе двух мест для постройки из этих трех кандидатов нужно принять во внимание транспортные издержки и потребности в товаре существующих отделений компании.

Черноголовским отделением занимается сам Николай Кузьмин. Потребность отделения составляет 70 тонн в месяц, которые полностью удовлетворяются цехом в Черноголовке _ ведь возить продукцию никуда не надо. Грех было бы не удовлетворять потребности клиентов.

Голицынское отделение (его возглавляет Рустем Сабиров) было вторым отделением, основанным Николаем и до сих пор оно остается самым доходным. По оценкам Рустема спрос составляет 250 тонн в месяц. Цех в Черноголовке традиционно поставляет 150 тонн продукции каждый месяц. Транспортные издержки в расчете на одну тонну, перевезенную из Черноголовки в Голицыно, составляют 1400 руб. Хотя издержки по перевозке одной тонны груза из Обнинска в Голицыно были бы всего 800 руб., Рустем понимал, что ему не дождаться товара из Обнинска, поскольку на него «наложил лапу» напористый Евгений Антипов из Подольского отделения (ведь для него собственно этот второй цех и был построен). Поэтому он всегда просил Николая доставить еще хотя бы 50 тонн из Черноголовки (правда, безрезультатно).

Два дополнительных цеха, конечно, смогут удовлетворить потребность Рустема в дополнительных 100 тоннах продукции, которые ему необходимы. Разумеется, транспортные расходы будут существенно варьировать в зависимости от того, какие места будут для них выбраны. Это будет 500 руб. на тонну при транспортировке из Первомайского, 1220 руб. - из Дмитрова и 1550 руб.- из Воскресенска.

Елена Матухина, менеджер отделения в Лобне, была особенно расстроена из-за недостаточного размера поставок для ее магазина. У нее спрос составлял 160 тонн в месяц, а получала она только 70 тонн: 50 тонн из цеха в Черноголовке и 20 тонн из Обнинска. Она никак не могла понять, почему Николай не поставлял ей все 160 тонн из Черноголовки. Ведь транспортные издержки в расчете на 1 тонну оттуда составляли всего 900 руб., в то время как привести 1 тонну из Обнинска стоит 1300 руб., и еще за это на нее непрерывно «наезжает» Антипов. Елена надеялась, что Николай выберет Дмитров для одного из новых цехов. Тогда она смогла быть получить все недостающие ей 90 тонн с транспортной издержкой всего 500 руб. за 1 тонну. Если не Дмитров, то подошло бы и Первомайское, хотя транспортные издержки в этом случае возросли бы до 600 руб. за тонну. Поскольку транспортные издержки из Воскресенска в Лобню составили бы 1400 руб. за тонну, Елена подсчитала, что это делает для нее невозможным поставки оттуда.

Отделение в Подольске, возглавляемое Евгением Антиповым, получает 100 тонн искусственного камня в месяц из Обнинска. Спрос составлял 180 тонн. Евгению удалось отстоять поставки из нового цеха в Обнинске (который и был построен в результате его постоянного давления). Транспортные издержки из Обнинска в Подольск составляли 900 руб., в то время как транспортировка камня из Черноголовки в Подольск обходилась бы в 1100 руб. за тонну. Однако добиться, чтобы вся продукция из Обнинска шла только ему, Евгению не удалось. Вмешалась Матухина, тихой сапой, оттяпавшая себе 20 тонн в месяц, и 30 тонн пришлось согласиться отдать новому отделению в Бронницах. Евгений надеялся, что Дмитров не будет выбран в качестве места дислокации новых производственных цехов, поскольку при поставке товара из Дмитрова в Подольск транспортные издержки составили бы 1550 руб. за тонну. Поставки из Первомайского и Воскресенска составили бы соответственно 700 руб. и 1050 руб. за тонну, что его вполне устраивало.

Отделение в Бронницах получало только половину от своей ежемесячной потребности. 30 тонн искусственного камня приходили в Бронницы из Обнинска. Транспортные издержки при этом составляли 1300 руб. за тонну. Из Черноголовки транспортные издержки составили бы 900 руб., но Владимир Копцев, менеджер отделения в Бронницах понимал, что при этом Кузьмину пришлось бы уменьшить поставки Голицынскому отделению, на что он никогда бы не пошел. Поэтому Копцев возлагал большие надежды на запуск новых цехов. Особенно заинтересован он был в запуске цеха в Воскресенске, поскольку при этом транспортные издержки для него составили бы всего 300 руб. за тонну. Он мог бы получить весь требующийся ему товар (60 тонн) из Воскресенска. Правда, даже, если Воскресенск и не будет выбран, Первомайское то же терпимо, хотя и гораздо хуже. Транспортные издержки при поставках из Первомайского в Бронницы составят 950 руб. за тонну. А вот Дмитров для него совсем неприемлем - 1750 руб. за тонну.

Николай Кузьмин уже несколько недель обдумывал дилемму о выборе окончательных мест дислокации новых цехов, и, в конце концов, решил собрать совещание всех руководителей отделений. Решение будет трудным, но цель ясна - минимизировать транспортные издержки. Совещание произошло в Черноголовке. Присутствовали все, кроме Елены Матухиной.

Протокол совещания

Кузьмин:

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

Копцев:

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

Сабиров:

Володя, я уверен, что Сергей сможет справиться с этой работой, и я знаю, как трудно сейчас найти приличную работу инженеру-технологу (ведь он у тебя работает на Воскресенском химическом комбинате, не правда ли?). Тем не менее, нам следует рассматривать полные издержки, связанные с транспортировкой продукции во все наши отделения, а не персоналии. Я думаю, что новые цеха должны быть открыты в Первомайском и Дмитрове. Мое отделение находится гораздо дальше от производственных цехов (действующих и потенциального в Воскресенске), чем все остальные отделения нашей компании, и выбор Первомайского и Дмитрова мог бы существенного уменьшить мои транспортные издержки.

Копцев:

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

Сабиров:

Выигрыш в 100 руб. на тонну никак не компенсирует возрастание моих транспортных издержек. У меня и так они самые большие - 1400 руб. за тонну, а если выбрать Воскресенск они составят 1550 руб.! И в таких условиях должно работать отделение, обеспечивающее максимальный объем продаж!

Антипов:

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

Кузьмин:

Я не думаю, что голосование хорошая идея. Во-первых, Елена не смогла присутствовать, а во-вторых, мне кажется, что нам нужно попытаться учесть все существующие факторы, используя логику, а не личные пристрастия и эмоции.

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

2.8 Цепочка поставок компании «НАЦПРОДУКТ»

Действие 1-е: Постановка задач оптимизации.

Металлургическая компания НАЦПРОДУКТ является одним из крупнейших производителей ценного продукта X в стране Y. Компания владеет 5 заводами с различными производственными мощностями, построенными в разное время и поэтому имеющими различные ограничения на качество исходного сырья, а также различные значения себестоимости продукта, в зависимости от качества сырья.

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

Рынок испытывает высокую потребность в ценном продукте Х, но страна Y небогата сырьем для производства этого продукта. Сырье _ руда с различным процентным содержанием искомого компонента (ИК), добывается в весьма удаленных районах мира.

В результате, доля транспортных издержек компании НАЦПРОДУКТ составляет свыше 30% в себестоимости продукта Х.

Цепочка поставок компании НАЦПРОДУКТ построена просто и логично.

В зависимости от спроса на различные вариации продукта Х на внутреннем и внешнем рынке и в зависимости от контрактов, заключенных отделом сбыта компании, определяется производственный план и потребность в сырье для каждого завода. Технологические особенности каждого завода определяют минимальное содержание ИК в руде для каждого завода. Если среднее содержание ИК в руде ниже этого минимального, сырье непригодно для производства продукта на этом заводе. Минимальное содержание ИК и потребность в сырье на планируемый период для каждого завода приведены в таблице.

Потребность заводов компании на плановый период
	Заводы-потребители
Завод	1	2	3	4	5
Объем, млн. тонн	18	25	30	15	20
min % ИК	5%	5%	5%	7%	7%

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

Параметры зависимости себестоимости от концентрации ИК в сырье
	Завод 1	Завод 2	Завод 3	Завод 4	Завод 5
Cmax, $/тыс. тонн	20	18	16	22	20
H	1.5	1.2	1.2	1	1

Тем не менее, себестоимость продукции планируется по максимальному уровню, так как неизвестно, какого качество сырье будет реально поставлено на завод.

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

Закупки сырья являются ключевой, жизненно важной функцией для компании НАЦПРОДУКТ. Это - внешнеэкономическая деятельность, ей присуще множество тонкостей и подводных камней, связанных с международным торговым правом, таможенным регулированием и налоговым законодательством. Поэтому в отделе закупок работают очень опытные люди с юридическим и экономическим образованием. Руководитель отдела, Боб Безукоризненный, двадцать лет назад окончил Престижный Университет по специальности «Внешнеэкономическая деятельность» и имеет большой практический опыт работы в этой сфере. При составлении плана закупок, он придает особое значение выбору надежных поставщиков. Ведь срыв сроков поставок или отклонения от необходимого качества сырья грозят остановкой производства и многомиллионными убытками.

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

Практически компания НАЦПРОДУКТ может закупать сырье у десяти различных поставщиков в разных странах мира. Индексы ненадежности каждого поставщика, максимальные и минимальные объемы поставок, которые поставщик готов предоставить компании НАЦПРОДУКТ на планируемый период, цены сырья и среднее значение концентрации ИК для каждого поставщика представлены следующей таблице.



Характеристики возможных поставщиков сырья

Поставщик	Max, млн. тонн	Min, млн. тонн	% ИК	Цена, $/тонну	Индекс ненадежности
1	16	1	6.0%	7.50	4
2	30	1	8.0%	15.80	2
3	24	1	5.8%	7.53	6
4	28	1	5.3%	7.10	8
5	20	2	7.8%	14.80	1
6	32	2	6.2%	9.80	6
7	34	2	7.1%	11.53	5
8	36	2	6.0%	8.37	4
9	38	3	5.9%	7.20	9
10	40	3	5.6%	7.07	6

Боб Безукоризненный считает, что индекс ненадежности поставок не должен превышать 4 для обеспечения бесперебойной работы компании. Это не значит, что поставщиков с индексом ненадежности выше 4 совсем нельзя включать в план. Но уж если их необходимо использовать, то весовая доля их поставок должна быть не слишком велика. Зато большая весовая доля надежных поставщиков улучшает качество закупки и компенсирует наличие небольшой доли ненадежных поставщиков.

Разумеется, следует стремиться закупить сырье по возможно низким ценам, удовлетворив при этом требованиям надежности поставок, ограничениям, выдвигаемым поставщиками по объему поставок, и требуемой заводами минимальной концентрации ИК.

После того, как поставщики выбраны, и объемы поставок каждого из них определены, наступает очередь отдела логистики. Эта работа в компании традиционно рассматривается как сугубо техническая. Руководители смежных отделов не любят, когда директор по логистике Феофан Перевозчиков выступает с какими-либо замечаниями по работе отдела закупок или, тем более, производственного отдела. Как любит говорить Боб Безукоризненный: «Ваше дело привести сырье, которое мы обеспечили нашими договорами с поставщиками, остальное вас не касается».

Опыт показывает, что транспортные издержки составляют около 30% суммарной себестоимости продукции компании. В компании утвердилось мнение, что транспортные издержки столь высоки из-за неэффективной работы отдела логистики. В конце концов, о задаче оптимизации транспортных издержек все слышали еще в институте. Это - азы количественных методов управления. Однако никто не слышал, чтобы отдел Феофана Перевозчикова использовал количественные методы оптимизации в своей практической работе. Феофан действительно считал это излишним. Ему казалось, что и без всяких замысловатых оптимизационных методов ясно, от какого поставщика вести сырье каждому заводу. Реальная работа состояла в том, чтобы вовремя и правильно зафрахтовать суда и железнодорожные составы для перевозки и проконтролировать движение грузов. Это отдел логистики делал неплохо. Поэтому критику коллег он считал несправедливой. Однако под давлением этой критики он, в конце концов, взял в штат молодого выпускника факультета вычислительной математики и кибернетики Лучшего Университета страны Y, Макса Сиплексова (сына своего старого приятеля).

Макс хорошо учился в университете, но после окончания не захотел идти в аспирантуру, предпочитая попробовать себя на практической работе, поэтому предложение от Компании НАЦПРОДУКТ принял с энтузиазмом.

Феофан поручил Максу, для начала, две задачи. Первая задача (ради которой, собственно, по настоянию «общественности», и был взят молодой специалист-«оптимизатор») - это минимизация издержек транспортных перевозок от поставщиков, выбранных отделом закупок, к заводам компании. В глубине души, Феофан был уверен, что ничего нового эта задача для отдела логистики не даст. После того как отдел Боба определил поставщиков, вариантов перевозок было не так уж много, они сильно различались по цене и неоднократно были тщательно проанализированы его сотрудниками. Что тут делать компьютерным методам? Тем не менее, он предоставил Максу таблицу цен перевозок от каждого из 10 возможных поставщиков к каждому из заводов.

Цена перевозки 1 т сырья от каждого из 10 мировых поставщиков на каждый из заводов.
	Заводы-потребители
Поставщики	1	2	3	4	5
1	24.2	17.6	25.8	24.2	18.8
2	28.8	9.6	11.8	10.2	15.6
3	15	7.8	21.8	8.2	11
4	23.2	17.4	25.4	19.8	26.2
5	23.6	20.2	22.6	20.4	14.6
6	14.2	8.2	9.4	15.8	8.4
7	12	16.2	19.2	18.2	19
8	15.8	19	12.6	24	21.2
9	11.4	20.2	16.6	25.4	22.2
10	21.4	20.2	16.6	25.4	22.2

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

Перед тем как идти к Бобу, Феофан зашел к Зам. генерального директора компании по управлению операциями Алексу Заверховному и убедил его, что было бы нерационально использовать нового перспективного сотрудника - Макса Симплексова, только для узких целей отдела логистики. Почему бы не поручить ему оптимизацию и на других участках работы компании? Заверховный предложение одобрил. Действительно, хорошее начинание надо внедрять повсеместно, особенно если это не требует дополнительных затрат.

Боб воспринял обращение Феофана крайне скептически («Задачи нашего отдела четко определены и требуют настоящих экспертов для их решения; что за дикая идея оптимизировать экспертные оценки?»), но против «неубиенного» аргумента Феофана возражать не стал, и информацию выдал.

Итак, молодой сотрудник Макс Симплексов получил две задачи для решения.

1. Первая задача состоит в том, чтобы полностью обеспечить заводы сырьем требуемого качества и добиться минимальной стоимости закупок сырья при обеспечении высокой надежности поставок.

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

Определите оптимальные планы закупок сырья и его транспортировки к заводам потребителям.

Эмпирическая зависимость себестоимости переработки продукции от процентного содержания извлекаемого компонента в руде для заводов компании НАЦПРОДУКТ

где С - себестоимость продукции, С max _ максимальная себестоимость (при минимально допустимой концентрации ИК), H - коэффициент, выражающий скорость снижения себестоимости при росте содержания ИК в руде.

Значения k , С max и H для каждого завода приведены в таблицах.

Действие 2-е: Оптимизация и здравый смысл.

Феофан дал Максу на решение задач месяц. Однако через два дня воодушевленный юноша уже принес решения: оптимальный план закупок и оптимальный план транспортировки закупленного сырья к заводам - потребителям.

Разумеется, опытные Боб и Феофан предоставили юноше информацию, которая они использовали для составления планов прошлого периода. Так что теперь можно было сравнить результаты «высоко научных методов» и здравого смысла профессионалов со стажем.

Боб был снисходителен и благодушен. Он все время похлопывал Макса по плечу и хвалил:

_ Молодец, ты же выбрал именно тех самых поставщиков, что и мы! Правда, объем закупок у нас немного другой…, гм… и цена закупки у тебя получилась немного меньше…, но это, брат, мелочи! Разница-то… гм, ведь это чуть больше, чем твоя зарплата за год, ха-ха, шучу, конечно! Зато у нас надежность поставщиков выше. А это в нашем деле важнее, чем какие-то 0,2% себестоимости закупок.

_ И потом, согласись, - добавил Боб серьезно - главное, что мы ранжировали поставщиков по степени надежности. Без этого вся твоя оптимизация была бы абсолютной ерундой.

Макс согласился.

_ А после этого, план закупок определяется просто на основе здравого смысла. Хочешь, покажу как?

Боб показал. Макс стоял, словно в воду опущенный. Боб успокаивал:

_ Все равно, молодец, все сделал правильно. Просто, в нашей сфере тебе негде развернуться, у нас и так все оптимизировано, опытным путем. Иди, лучше Феофану помоги. Вот у него точно есть резервы.

И Макс пошел к Феофану.

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

_ Ну что это меняет? Посмотри, в твоем варианте транспортные издержки всего на 0,1% меньше, чем у меня. Я же тебе говорил, что если поставщики заданы, то маршруты перевозок сырья на заводы определяются элементарно. Показать?

Макс расстроился окончательно, но Феофан не унимался:

_ И это все, что может твоя оптимизация? Почему вы _ он имел в виду и Макса и Боба _ все время выбираете тех поставщиков, от которых дорого вести?

Действие 3-e: Интегрированный план для цепочки поставок

Уходя домой, Макс думал, что и в сфере логистики, как говорил Боб, «развернуться» ему не удалось. Зря, наверное, он не пошел в аспирантуру.… Во всяком случае, в этой компании перспектив для оптимизации не видно.

_ Хотя…, может попробовать по-другому…?- Тут он вспомнил последнюю фразу Феофана, и светлая мысль пришла ему в голову.

Как вы полагаете, какая?

2.9 Фирма «Хороший хозяин»

Фирма «Хороший хозяин» имеет сеть из 12 магазинов бытовых инструментов и оборудования в крупном городе. Все магазины снабжаются одним складом. Доставка осуществляется одной автомашиной, принадлежащей фирме, и проводится раз в два дня. При этом на складе формируется груз, который всегда можно развезти за одну ездку. Автомашина забирает его со склада и развозит по магазинам, объезжая их по очереди.

Пользуясь подробной картой города можно нарисовать все возможные участки пути между магазинами и складом. При 12 пунктах, которые должен посетить автомобиль, и с учетом того, что он должен вернуться обратно на склад, получается 78 различных участков пути (количество клеток выше диагонали в приведенной таблице). Протяженность всех этих участков приведена в таблице.

Расстояния, км	Б	1	2	3	4	5	6	7	8	9	10	11	12
База	##	5	8	6	35	9	13	27	23	19	14	20	20
Маг. № 1	5	##	13	5	37	14	18	28	28	24	19	21	25
Маг. № 2	8	13	##	9	39	7	8	33	17	12	9	26	20
Маг. № 3	6	5	9	##	40	13	16	32	26	21	17	25	26
Маг. № 4	35	37	39	40	##	32	34	12	37	37	33	17	21
Маг. № 5	9	14	7	13	32	##	4	28	15	10	5	22	14
Маг. № 6	13	18	8	16	34	4	##	31	10	6	1	25	14
Маг. № 7	27	28	33	32	12	28	31	##	37	36	30	7	22
Маг. № 8	23	28	17	26	37	15	10	37	##	5	9	33	16
Маг. № 9	19	24	12	21	37	10	6	36	5	##	6	30	16
Маг. № 10	14	19	9	17	33	5	1	30	9	6	##	25	12
Маг. № 11	20	21	26	25	17	22	25	7	33	30	25	##	18
Маг. № 12	20	25	20	26	21	14	14	22	16	16	12	18	##

1. Сформулируйте задачу линейной оптимизации, которая позволяет найти самый короткий по общей протяженности маршрут для автомашины, позволяющий объехать все 12 магазинов. Никаких ограничений на порядок объезда магазинов нет. Машина должна выехать со склада и на него же вернуться.

2. Предположим, что на этот раз магазин №2 не нуждается в доставке товара. Какой маршрут теперь будет самым коротким.



3. ПЛАНИРОВАНИЕ И АНАЛИЗ ПРОЕКТОВ

3.1 Обеспечение заданных сроков за счет сверхурочных

В таблице приведены «макро» стадии проекта опытно-конструкторской разработки с привлечением субподрядчика. Заданы нормальные сроки и затраты, исходя из хорошо известных по опыту норм трудозатрат и тарифов, а также сроки и затраты при максимально возможном использовании сверхурочной работы.

Стадия	Предшественник	Время (недель)	Издержки (у.е.)	Время (недель)	Издержки (у.е.)
A	-	6	12	4	22
B	A	3	4	2	5
C	B	3	5	3	5
D	A	2	10	1,5	12
E	D	7	10	4	19
F	B,D	8	20	5	32
G	E	8	12	4,5	26
H	D	3	1	2	2

Проект должен быть завершен за 16 недель.

1. Возможно ли это? Какие минимальные затраты при этом необходимы?

2. Если бюджет проекта не может превышать 80 у.е., какова будет минимальная длительность проекта?



3.2 Предел еженедельного финансирования проекта

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

Стадия	Предшественник	Продолжительность (недель)	Затраты (у.е.)
A	-	6	24
B	A	4	30
C	A	3	15
D	B	3	54
E	B,C	10	90
F	D,E	2	30
G	F	6	135
H	B	6	45
I	F,H	8	105

1. Каков минимальный срок окончания проекта?

2. Каково должно быть еженедельное финансирование проекта для расписаний, когда

1. все стадии начинаются «так рано, как только возможно»;

2. все стадии начинаются «так поздно, как только возможно»;

при сохранении минимальной длительности проекта?

3. Финансовый департамент фирмы уведомляет руководителей проекта, что еженедельное финансирование не может превышать 25 у.е. Как изменится срок выполнения проекта?

3.3 Проект Омикрон

Строительная фирма «Олл-Строй» планирует построить новый объект по заказу военного ведомства. Весь проект был разбит на отдельные крупные этапы, которых получилось ровно 20. Этим этапам дали условные имена, в военном стиле, от A до T. Эксперты определили ориентировочную продолжительность этапов в расчете на отличную организацию труда, результаты этой оценки представлены в таблице. Длительность дана в неделях.

Этап	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S	T
Нормальная длительность	6	9	11	10	15	9	20	9	15	12	11	11	13	8	14	6	12	10	12	12
Стоимость первого сокращения	8	7	5	8	8	-	3	1	6	9	1	4	2	7	4	2	5	3	6	7
… второго …	11	11	9	13	12	-	7	8	10	-	1	10	6	16	6	2	9	4	10	13

Разумеется, выделенные 20 этапов не могут выполняться все одновременно. Работы над любыми этапами могут начаться только после выполнения этапов, которые подготавливают фронт работ для них. А часть этапов могут выполняться параллельно. Схема, показывающая последовательность выполнения этапов, изображена на рисунке. Стрелки показывают направление хода работ. Например, после начала работ (Старт) могут одновременно выполняться этапы B, G, F и A. Но этап D начнется только после окончания этапа B, а этапы C и E - после окончания этапа A и т.д.



Из схемы ясно, что проект Омикрон будет полностью завершен после того, как будут выполнены все работы на этапах R, O и S. К этому времени все работы на этапах, предшествующих данным, будут завершены.

Постройте таблицу Excel, позволяющую подсчитать ориентировочное время выполнения проекта, как время завершения самого позднего по времени из последних этапов _ R, O и S.

Получившийся по предварительному плану срок выполнения проекта не устраивает заказчика, хотя смета ему представляется разумной. И заказчик требует сократить длительность проекта на 5 недель. Эксперты исследовали все возможные способы ускорения работ, и выяснили, что больше чем на 2 недели ни один этап сократить невозможно. При этом сокращение длительности повлечет за собой дополнительные издержки, разные для разных этапов. Размеры издержек (в десятках тысяч долл.) приведены в таблице. Там, где стоимость сокращения не указана, сокращение невозможно. Из этих данных видно, что сокращение этапа на первую неделю стоит обычно меньше, чем последующее сокращение на вторую неделю.

На основе таблицы для расчета длительности проекта постройте задачу линейной оптимизации, позволяющую определить, какова минимальная стоимость сокращения проекта на 5 недель. Предварительно, меняя длительность этапов в таблице, убедитесь, что сокращение длительности многих этапов (например O или L) не приводит к сокращению длительности проекта в целом. Определите, какие именно этапы и на какой срок в результате пришлось сократить в оптимальном варианте.

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

Определите, какова наименьшая возможная длительность проекта Омикрон, при данных условиях сокращения? В какую сумму обошлось бы такое сокращение?

3.4 Научно-просветительский центр планирования семьи в Нигерии

Доктор Адиномба Ватага, зам. директора научно - просветительского центра планирования семьи в Заречной провинции Нигерии, получил задание организовать, как часть большого проекта, формирование и обучение пяти команд тренеров-демонстраторов для пропаганды и обучения населения новым методам контроля за рождаемостью. Эти люди уже прошли ранее обучение в Центре, но должны получить специальный инструктаж по методике демонстрации и использования новых методов контрацепции. Необходимо подготовить два типа материалов: (1) для обучения тренеров и (2) для раздачи на занятиях населению. Необходимо также обеспечить прибытие квалифицированных преподавателей для проведения обучения тренеров-демонстраторов, а также собрать и разместить участников тренинга.

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

	Работа	Предшествующий этап	Время (дней)	Кол-во работников
A	Определить преподавателей и их расписание		5	2
B	Организовать транспорт		7	3
C	Определить и собрать учебные материалы		5	2
D	Обеспечить размещение участников	A	3	1
E	Определить состав команд	A	7	4
F	Доставить команды в Центр	B,E	2	1
G	Доставить преподавателей в Центр	A, B	3	2
H	Напечатать учебные материалы для программы	C	10	6
I	Доставить материалы программы	H	7	3
J	Провести тренинг команд	D,F,G,I	15	0
K	Командам провести пропаганду и тренинг населения в выделенных районах	J	30	0

Луис Бодага, старший менеджер, обратил внимание на требование выполнить проект в течении 60 рабочих дней. Вытащив калькулятор, он сложил все времена, приведенные в таблице. Получилось 94 дня.

«Невыполнимая задача, однако» _ заявил Бодага.

«Нет» _ ответил доктор Ватага _ «некоторые из этих задач могут идти параллельно».

«Будьте поосторожней, однако» _ предупредила миссис Оглагада _ «ведь нас всего 10 человек в офисе для выполнения всей этой работы.».

«Хорошо, давайте проверим, достаточно ли у нас рук и голов, чтобы справиться с работой, когда будем составлять расписание проекта», предложил доктор Ватага, «а если окажется, что мы не укладываемся в срок при нормальном рабочем графике, то я имею разрешение фонда «Правильный путь» израсходовать дополнительно до $2500 для ускорения проекта, если мы сумеем обосновать, что эти расходы абсолютно необходимы».

После дополнительного обсуждения команда менеджеров определила на сколько максимально может быть сокращена каждая стадия и сколько это должно стоить. Эти цифры (вместе с нормальной длительностью и нормальной стоимостью) для каждой стадии приведены во второй таблице.

		Норма	Минимум	Сокращения одного дня
	Работа	Время	$	Время	$	$
A	Определить преподавателей и их расписание	5	400	2	700	100
B	Организовать транспорт	7	1000	4	1450	150
C	Определить и собрать учебные материалы	5	400	3	500	50
D	Обеспечить размещение участников	3	2500	1	3000	250
E	Определить состав команд	7	400	4	850	150
F	Доставить команды в Центр	2	1000	1	2000	1000
G	Доставить преподавателей в Центр	3	1500	2	2000	500
H	Напечатать учебные материалы для программы	10	3000	6	4000	200
I	Доставить материалы программы	7	200	2	600	80
J	Провести тренинг команд	15	5000	10	7000	400
K	Командам провести пропаганду и тренинг населения в выделенных районах	30	10000	20	14000	400



4. ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ЗАПАСАМИ

4.1 Выбор поставщика

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

Поставщик А	Поставщик В
Кол-во	Цена за шт., руб.	Кол-во	Цена за шт., руб.
до 5000	5	до 9999	4.8
5000 - 19999	4.6	10 000 - 29 999	4.5
от 20 000	4.4	от 30 000	4.3

Стоимость хранения для завода можно оценить в 38% от стоимости единицы хранения в год. Стоимость оформления одного заказа - 1000 руб. Спрос в течение года на данные болты равномерный.

a. Каков оптимальный размер заказа с учетом скидок каждого из поставщиков.

b. Какого поставщика следует предпочесть?

4.2 Строительная фирма

Строительная фирма из Подмосковья, специализирующаяся на кровельных работах, использует большое количество металлочерепицы (около 35 000 кв. м в год). При небольших закупках, скажем на одну кровлю (~ 150 кв. м.), один метр черепицы стоит $10.2. При заказе 900 кв. м и более цена 1 кв. м снижается на $0.5. При крупных заказах свыше 3000 кв. м скидка составляет уже 7.5% и наконец при заказе партии в 8000 кв. м дилер устанавливает цену в $9.3 за кв. м, т.к. это количество составляет ровно 1 контейнер и дилеру не приходится самому формировать заказ. Издержки по оформлению заказа и его доставке составляют $500. Средний доход по рублевым вкладам в регионе составляет 15%. Учтите, что вследствие некоторых обстоятельств неэкономического характера, перенос запасов на следующий год крайне нежелателен.

a. Какой план заказов Вы бы предложили в этой ситуации?

b. Каковы были бы издержки в этом случае?

4.3 Лов рыбы

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

Месяц	Янв	Фев	Мар	Апр	Май	Июн	Июл	Авг	Сен	Окт	Ноя	Дек
Спрос	100	500	800	1000	600	1000	1000	800	700	500	400	400

Стоимость тонны горючего - $200, а издержки хранения, рассчитанные по внутренней норме доходности фирмы, составляют $15 в месяц на каждую тонну.

Новый заказ на поставку горючего влечет за собой издержки в размере $20000, не зависящие, при тех масштабах закупок, которые осуществляет фирма, от объема поставки.

a. Сформулируйте задачу линейной оптимизации.

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

c. Сравните оптимальные издержки с вариантами закупки всего годового запаса горючего либо сразу (в январе), либо ежемесячно.

d. Финансовый отдел требует не производить закупки горючего в августе, в связи с приходящимися на этот месяц большими выплатами. Изменит ли это требование план закупок? Как изменятся общие издержки?

Указание: если при запуске «Поиска решения» появится сообщение «Условия линейной модели не удовлетворяются», ответьте ОК и запустите «Поиск решения» еще раз.



5. ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ЗАПАСАМИ С УЧЕТОМ СЛУЧАЙНЫХ ВАРИАЦИЙ СПРОСА

5.1 Магазин сантехники

Магазин сантехники, работающий 364 дня в году, продает фильтры для воды по цене $25. Уровень продаж за 12 последних недель приведен в таблице.

145	259	184	263	279	203	155	209	189	226	132	249

По оценке менеджера, он соответствовал обычному среднему спросу на данный товар.

По сложившейся практике магазин заказывает примерно по 900 фильтров раз в месяц. Заказ, издержки по оформлению и доставке которого, составляют $300, исполняют в течение 10 дней. Закупочная цена $15. Менеджер не знает цифры по внутренней норме доходности магазина и считает, что единственным надежным ориентиром для сравнения эффективности вложения денег является доход по срочному вкладу, который составляет в регионе не менее 15% в год. Запас на складе не страхуется и не подлежит налогообложению.

a. Каковы складские издержки магазина при работе с этим товаром? Можно ли, и на сколько снизить эти издержки.

b. Из маркетинговых соображений менеджер готов допустить риск дефицита не более a=1%. Определите, при каком количестве фильтров на складе следует делать новый заказ в этом случае.

c. Представьте себе, что вы собираетесь отказаться от безопасного резерва. На сколько дней позже вы сделаете очередной заказ в сравнении с моделью из пункта b?

d. Определите точку перезаказа для модели управления, в которой задан не риск дефицита, а уровень обслуживания Psl = 99%.

5.2 Оптовые продажи хозтоваров

Компания ООО ОллОпт является независимым поставщиком предметов домашнего обихода в магазины. Управляющий пытается поддерживать у себя такой запас товаров, который удовлетворял бы 98% запросов со стороны его клиентов. Комплект ножей C01134 из нержавеющей стали является одной из тысяч позиций запасов ОллОпт. Потребность в этих ножах (2400 комплектов в год) относительно стабильна на протяжении всего года. Общая стоимость размещения заказа у поставщика ножей составляет $5. По оценкам ОллОпт, хранение запаса, выплата процентов по заемному капиталу, страховки и т.п. добавляют к стоимости хранения примерно $4 за один комплект в течение года. Склад заказывает комплекты ножей партиями по 100 штук.

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

a. Определите точку перезаказа в модели фиксированного размера заказа при существующей средней периодичности заказов на комплекты ножей.

b. Каков экономичный размер заказа? Какова точка перезаказа для экономичного размера заказа?

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

d. Если все же заказать 100 комплектов, как раньше, какой уровень обслуживания получится для этой позиции товарных запасов?

5.3 Новый Электрон

Компания Новый Электрон производит различные мелкие бытовые товары, содержащие электронику: игрушки, радио-часы, прочие товары, содержащие встроенные калькуляторы, часы, приемники и проч. Практически все комплектующие поставляются со стороны. Небольшое предприятие компании занимается только изготовлением различных пластиковых корпусов и деталей фирменного дизайна, а сборочные цеха осуществляют сборку и предпродажную подготовку товаров.
Так как комплектующие поставляются большей частью из Китая, а почти все оставшееся из Европы, то проблемы управления запасами встают перед компанией в полный рост.

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

Например, для маленькой электронной платки CW022e стоимостью 2 долл., история поставок позволяет получить следующие данные. Время выполнения заказа - 5 недель, стандартное отклонение времени выполнения 3 дня. Количество брака в поставке - 5%. Около 40% брака - дефекты ручной пайки, этот дефект может быть исправлен в отделении по работе с браком сборочного цеха компании. Вероятность пересортицы - 6%.

Хотя потребности в детали на сборке определяются планом производства (25000 штук в месяц на предстоящий планируемый период), но существуют причины, по которым эти потребности испытывают случайные колебания - проблемы со сборкой другой продукции, колебания сбыта и т.п. Как показывает опыт, стандартное отклонение потребности в электронной плате CW022e составляет 1000 штук в неделю.

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

Дополнительные издержки, не зависящие от размера заказа, составляют около 300 долл. в расчете на 1 заказ. Стандартная упаковка содержит 200 таких плат, заказать целое число упаковок - по разным причинам - в интересах заказчика.

a. В настоящий момент компания имеет на складе 34887 таких плат, и настало время, когда нужно сделать новый заказ. Определите стоимость денег для компании (издержки хранения в процентах). Считайте, что точка перезаказа определена менеджерами компании верно. Целевой уровень обслуживания - не ниже 99%.

b. Определите величину планируемого менеджером заказа и средний срок между получением заказов.

c. Каким образом можно подстраховаться от полного отсутствия ожидаемой поставки (пересортица)?

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



5.4 Свежая пресса

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

Заказ «толстой» газеты «Наши заботы» - каждый раз вызывает у Андрея головную боль. Дело в том, что эта газета, выходящая 3 раза в неделю, в воскресном номере имеет приложение «Поможем себе сами», пользующееся большим спросом у покупателей. Если клиент покупает саму газету, то он обязательно берет и приложение. Но многие хотят приобрести только приложение. Когда Андрей, по совету киоскеров, разрешил продавать приложение отдельно от основной части газеты, число клиентов резко увеличилось.

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

Основная часть закупается Андреем по цене 8 руб. за экз. и продается в розницу за 14 руб. Нераспроданные номера частью продаются по более низкой цене, а частью уничтожаются, так что в целом не проданный вовремя номер приносит 5 руб. убытка. Продажи воскресного номера газеты «Наши заботы» за последние 16 недель собраны в таблице.



Продажи двух частей вместе, экз.

434	238	161	341
422	359	370	390
211	437	321	312
194	253	334	425
Продажи приложения отдельно, экз.
271	246	233	200
180	168	195	173

Приложение к газете закупается за 7 руб., но продается по 16 руб. В случае, если приложение не удается продать вовремя, его дешевая распродажа и утилизация приносят 4 руб. убытка. Андрей несколько недель закупал воскресный номер газеты большими партиями, чем раньше, для того, чтобы определить возможный спрос. При этом получились следующие результаты, так же приведенные в таблице.

a. Определите, сколько экземпляров газеты нужно было бы закупать, если продавать обе части только вместе? Считайте, что никто из клиентов, покупающих приложение отдельно не станет покупать газету, если ее продавать только комплектом. Какова будет в этом случае средняя прибыль? Насколько она изменится, если закупать просто среднее количество продаваемых экземпляров? Если закупать столько, чтобы избыток возникал только в 60% периодов?

b. Определите, сколько экземпляров приложения нужно было бы закупать, если бы обе части газеты можно было бы закупить по отдельности?

c. Сколько экземпляров газеты нужно покупать в сложившихся обстоятельствах (закупка обеих частей вместе, продажа отдельно), чтобы максимизировать прибыль? Какова величина этой прибыли для обеих частей? Какой вариант, из обсуждавшихся в вопросах a, b и c, выгоднее всего для Андрея? Имеет ли смысл издательству менять свою политику, идя навстречу распространителям? Основывайте свой ответ на примере Андрея.



5.5 Банк «Белый Тигр»

Вице-президент отдела предоставления кредитов и ссуд филиала банка Белый Тигр в Гонконге, мистер Донг должен прогнозировать объем ежеквартального спроса на долгосрочные кредиты. Банк Белый Тигр (материнская компания) обеспечивает фонды для выдачи этих кредитов на основании прогноза Донга под льготный процент - 7% годовых для своего отделения в Гонконге. Мр. Донг отдает эти деньги клиентам в долгосрочную ссуду под 12% годовых.

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

1114	1153	714	1197	999	635	1192
1030	899	1174	564	794	1054	833
1037	661	1055	755	963	713	584
843	748	627	832	734	600	926

В таблице представлены все требования на кредиты (в млн. йен) приведенные к первому кварталу будущего года. Из этих данных мр. Донг и получил средний спрос на кредиты и стандартное отклонение для этого спроса.

Если он переоценит спрос (т.е. не сможет отдать под долгосрочный кредит все деньги, полученные от материнской компании), он вынужден будет инвестировать остаток в краткосрочный депозит всего лишь под 3,5% годовых, и его босс Накамура-сан будет очень недоволен. Однако, если мр. Донг переоценит спрос на долгосрочные кредиты, его босс будет также очень раздражен. В этом случае, филиал банка должен будет занять деньги на американских денежных рынках, на которых текущий процент по займам для иностранных банков _ 17% годовых.

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

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

b. Какова была бы прибыль, если бы спрос всегда в точности соответствовал среднему?

c. После расчета оптимального размера заказа в однопериодной модели, мр. Донг решил построить диаграмму для спроса на кредиты. Он выбрал следующие интервалы: 1 инт. - спрос < 600 млн. , 2 инт. - спрос 601-700 млн., 3 инт. - 701-800, 4 инт. - 801-900 млн., 5 инт. - 901-1000 млн., 6 инт. - 1001-1100 млн., 7 инт. - более 1.1 млрд. йен. (постройте и вы). При этом он обнаружил, что распределение спроса довольно значительно отличается от нормального. Может быть, и оценка оптимального размера заказа по однопериодной модели неверна? Проверьте это, определив размер фондов, имеющий максимальное значение EMV. (Для этого вычислите сначала вероятности того, что величина спроса попадет в любой из выбранных интервалов).

d. Какую прибыль мр. Донг ожидает получить при выборе размера запрашиваемых фондов по максимуму EMV?

e. Какую максимальную прибыль может принести данный бизнес филиала банка Белый Тигр, если мр. Донг всегда будет угадывать будущий спрос?



6. ВЫБОР АЛЬТЕРНАТИВ

6.1 Производитель снегоходов

Производитель снегоходов должен сделать заказ на двигатели на 1 месяц работы у внешнего поставщика. Время выполнения этого заказа поставщиком - 2 месяца. Кампания делает снегоходы на заказ и количество произведенной продукции определяется числом заказов на снегоходы в данном месяце. Какое число заказов компания будет иметь через 2 месяца (когда подойдет заказ от поставщика, который надо сделать сегодня) неизвестно, но предыдущий опыт позволяет оценить вероятность различных уровней спроса. Данные представлены в таблице.

Кол-во двигателей	200	300	400	500	600	700
Вероятность продаж	0.15	0.25	0.25	0.2	0.1	0.05

Если купленный двигатель используется в тот месяц, для которого он куплен, он дает прибыль $300, если он залеживается до следующего месяца, это влечет убытки $100.

a. Постройте таблицу выигрышей и потерь. Используя принцип максимума ожидаемой монетарной ценности определите:

b. Как изменится оптимальное решение, если потери от неиспользованного вовремя, двигателя составляют $300? Как при этом изменится стоимость совершенной информации?

c. Проанализируйте, насколько существенно изменится решение, если вероятности известны с точностью не лучше 5 процентных пунктов.

d. Сравните выводы, к которым приводят критерии максимина и минимаксных сожалений, с решением на основе максимума ожидаемой монетарной ценности альтернативы.



6.2 Дефектные комплектующие

Один из цехов приборостроительного предприятия производит элетромагнитные катушки, которые c вероятностью p могут быть дефектными. Количество изделий в партии 2000.

Прошлый опыт указывает, что в зависимости от правильности настройки производственной линии и соблюдения технологических параметров, вероятность дефекта в партии p равна либо 0,03, либо 0,10. Причем, в среднем для 80% произведенных партий p равняется 0,03, а для 20% партий p равняется 0,10.