В начало

Литература

II. Задания для выполнения лабораторной работы

Лабораторная работа выполняется по темам: «Оптимизационные экономико-математические модели», «Методы получения оптимальных решений».

Лабораторная работа выполняется и защищается в соответствии с утвержденным расписанием занятий.

II.1. Порядок выполнения и оформления лабораторной работы

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

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

В ходе выполнения лабораторной работы требуется:

• разработать экономико-математическую модель задачи;
• получить решение задачи (реализовать ЭММ) с помощью надстройки Поиск решения (Excel);
• распечатать протокол решения (экспресс-отчет).

Протокол решения должен содержать:

1. фрагмент исходного рабочего листа Excel;
2. диалоговое окно Поиск решения;
3. фрагмент рабочего листа Excel, содержащий результаты решения и(или) фрагмент Отчета по результатам.

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

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

Оформление лабораторной работы в полном объеме проводится студентом самостоятельно во время или после занятий в установленные преподавателем сроки, файл с префиксом «лр» (книга Excel) сохраняется на сетевом диске в папке с номером группы. Структура имени файла: лрИвановИИ.

Полный отчет по лабораторной работе должен содержать:

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

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

К зачету допускаются студенты, выполнившие все пункты задания и оформившие результаты в установленном порядке.

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

Для получения зачета студент должен:

• знать теоретические основы тематики лабораторной работы в объеме содержания материалов учебного пособия [1] и лекций;
• уметь ответить на конкретные вопросы по содержанию выполненной лабораторной работы.

Номер вашего варианта соответствует последней цифре зачетной книжки (если преподавателем не задан другой порядок выбора варианта).

II.2. Задачи

Задача 1

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

Задача о раскрое

1.1. Организация изготавливает из бруса деревянные оконные блоки. Ставится задача поиска рационального варианта раскроя бруса длиной 700 мм на элементы длиной l₁ = 300 мм, l₂ = 130 мм, l₃ = 60 мм (отходами на разгрузку, распил и т.п. можно пренебречь). Производственная программа по элементам: 1-го вида - 1200 шт.; 2-го вида - 8000 шт.; 3-го вида - 750 шт.

1.2. В обработку поступили две партии досок для изготовления комплектов из трех деталей (треугольные каркасы настилов на стройплощадку), причем первая партия содержит 52 дески длиной по 6,5 м каждая, вторая содержит 200 досок длиной по 4 м каждая. Каждый комплект состоит из двух деталей по 2 м каждая и одной детали в 1,25 м.

Ставится задача поиска рационального варианта раскроя поступившего в обработку материала.

Задача о смеси

1.3. Металлургическому заводу требуется уголь с содержанием фосфора не более 0,03% и с долей зольных примесей не более 3,25%. Завод закупает три сорта угля - А, В, С с известным содержанием примесей. В какой пропорции нужно смешивать исходные продукты A, B, C, чтобы смесь удовлетворяла ограничениям на содержание примесей и имела минимальную цену? Содержание примесей и цена исходных продуктов приведены в таблице.

1.4. Стандартом предусмотрено, что октановое число автомобильного бензина А-76 должно быть не ниже 76, а содержание серы в нем - не более 0,3%. Для изготовления такого бензина на заводе используется смесь из четырех компонентов. Данные о ресурсах смешиваемых компонентов, их себестоимости и их октановом числе, а также о содержании серы приведены в таблице.

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

Задача о рационе

1.5. Бройлерное хозяйство птицеводческой фермы насчитывает 20000 цыплят, которые выращиваются до 8-недельного возраста и после соответствующей обработки поступают в продажу. Недельный расход корма в среднем (за 8 недель) составляет 0,5 кг.

Для того чтобы цыплята достигли к 8-й неделе необходимого веса, кормовой рацион должен удовлетворять определенным требованиям по питательности. Этим требованиям могут соответствовать смеси различных видов кормов, или ингредиентов.

В таблице приведены данные, характеризующие содержание (по весу) питательных веществ в каждом из ингредиентов и удельную стоимость каждого ингредиента.

Смесь должна содержать (от общего веса смеси):

• не менее 0, 8% кальция;
• не менее 22% белка;
• не более 5% клетчатки.

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

Выбор оптимальных проектов для финансирования

1.6. Управляющему банком были представлены 4 проекта, претендующие на получение кредита в банке. Ресурс банка в каждый период, потребности проектов и прибыль по ним приведены в таблице (тыс. долл.).

При выборе проектов следует принять во внимание потребность проектов в объемах кредитов и ресурс банка для соответствующих периодов.

Какие проекты следует финансировать, если цель состоит в том, чтобы максимизировать прибыль?

Распределение рекламного бюджета

1.7. Фирма рекламирует свою продукцию с использованием четырех средств: телевидения, радио, газет и афиш. Из различных рекламных экспериментов, которые проводились в прошлом, известно, что эти средства приводят к увеличению прибыли соответственно на 10,3,7 и 4 у.е. в расчете на 1 у.е., затраченную на рекламу.

Распределение рекламного бюджета по различным средствам подчинено следующим ограничениям:

• полный бюджет не должен превосходить 500 000 у.е.;
• следует расходовать не более 40 % бюджета на телевидение и не более 20% бюджета на афиши;
• вследствие привлекательности для подростков радио на него следует расходовать по крайней мере половину того, что планируется на телевидение.

Сформулируйте задачу распределения средств по различным источникам как задачу линейного программирования и решите ее.

Задача об оптимальном использовании ограниченных ресурсов

1.8. Небольшая фирма производит два вида продукции: столы и стулья. Для изготовления одного стула требуется 3 м древесины, а для изготовления одного стола - 7 м. На изготовление одного стула уходит 2 часа рабочего времени, а на изготовление стола - 8 часов. Каждый стул приносит 1 ден. ед. прибыли, а каждый стол - 3 ден. ед. Сколько стульев и сколько столов должна изготовить эта фирма для получения максимальной прибыли, если она располагает 200 м древесины и 400 часами рабочего времени?

1.9. Продукцией городского молочного завода являются молоко, кефир и сметана. На производство 1 т молока, кефира и сметаны требуется соответственно 1,01; 1,01 и 9,45 т молока. При этом затраты рабочего времени при разливе 1 т молока и кефира составляют 0,18 и 0,19 машиночаса. На расфасовке 1 т сметаны заняты специальные автоматы в течение 3,25 ч. Всего для производства цельномолочной продукции завод может использовать 136 т молока. Основное оборудование может быть занято в течение 21,4 машиночасов, а автоматы по расфасовке сметаны - в течение 16,25 ч. Прибыль от реализации 1 т молока, кефира и сметаны соответственно равна 30, 22 и 136 руб. Завод должен ежедневно производить не менее 100 т молока.

Требуется определить объемы выпуска молочной продукции, позволяющие получить наибольшую прибыль. К чему приведет задание по выпуску кефира в объеме не менее 10 т?

1.10. Менеджер по ценным бумагам намерен разместить 100000 ф.ст. капитала таким образом, чтобы получать максимальные годовые проценты с дохода. Его выбор ограничен четырьмя возможными объектами инвестиций - А, В, С и О. Объект А позволяет получать 6% годовых, объект В - 8%, объект С - 10%, а объект О - 9% годовых. Для всех четырех объектов степень риска и условия размещения капитала различны. Чтобы не подвергать риску имеющийся капитал, менеджер принял решение, что не менее половины инвестиций необходимо вложить в объекты A и В. Чтобы обеспечить ликвидность, не менее 25% общей суммы капитала нужно поместить в объект О. Учитывая возможные изменения в политике правительства, предусматривается, что в объект С следует вкладывать не более 20% инвестиций, тогда как особенности налоговой политики требуют, чтобы в объект А было вложено не менее 30% капитала.

Как распорядиться свободными денежными средствами?

Задача 2

Провести моделирование и решить специальную задачу линейного программирования

Транспортная задача

Задачи 2.1-2.5. Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у.е.) на перевозку 1 тонны песку с карьеров на ремонтные участки.

Числовые данные для решения содержатся ниже в матрице планирования (повариантно).

Требуется:

1. Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки. ч •
2. Определить, что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами.

Задача о назначениях

2.6. В распоряжении некоторой компании имеется 6 торговых точек и 6 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой торговой точке. Результаты этой оценки представлены в таблице.

(Назначение первого продавца на четвертую торговую точку недопустимо по медицинским показаниям, т.е. в матрице объемов продаж проставлен запрет - «-».)

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

2.7. В распоряжении некоторой компании имеется 6 торговых точек и 5 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой торговой точке. Результаты этой оценки представлены в таблице.

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

2.8. Мастер должен назначить на 10 типовых операций 12 рабочих. Данные о времени, которое затрачивают рабочие на выполнение каждой операции, приведены ниже в таблице (матрица эффективностей назначений).

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

Сформировать план назначений рабочих по операциям, при котором суммарное время на выполнение работ будет минимальным.

2.9. Администрация деревоперерабатывающего предприятия «Смена» приняла на работу пять человек. Каждый из них имеет различные способности и навыки и затрачивает различное время на выполнение определенной работы. В настоящее время необходимо выполнить пять видов работ. Время выполнения работы каждым работником приведено в таблице.

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

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

2.10. Фирма получила заказы на выполнение ремонтных работ на пяти объектах (евроремонт пяти квартир). Для выполнения этих заказов фирма располагает шестью бригадами, каждая из этих бригад выполняет один заказ «под ключ». Ниже в таблице приведены оценки времени (в днях), необходимого бригадам для выполнения всех работ и сдачи объектов заказчикам (исходя из состава и квалификации работников бригады).

Оценки даны бригадирами, и опыт их работы в фирме дает руководству основания доверять им.

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