Решить графическим методом типовую задачу оптимизации

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ И НАУКЕ РФ

ОРСКИЙ ГУМАНИТАРНО-ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ (ФИЛИАЛ) ГОСУДАРСТВЕННОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ «ОРЕНБУРГСКИ Й ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

ЗАДАЧИ ЛИНЕЙНОГО И ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ

Задания для выполнения лабораторных работ

Средствами MS Excel

Для студентов III курса специальности

«Программное обеспечение вычислительной техники и автоматизированных систем»

(первое высшее образование)

Кафедра ПО

Орск - 2008 г.

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

I.1. Порядок оформления контрольной работы

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

Титульный лист контрольной работы должен содержать все необходимые реквизиты: названия института и факультета; наименование учебной дисциплины; номер группы и номер зачетной книжки, Ф.И.О. студента и преподавателя.

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

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

Для решения задач необходимо использование средств Excel, а именно

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

- распечатать протокол решения (экспресс-отчет).

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

1) Фрагмент исходного рабочего листа Excel.

2) Диалоговое окно Поиск решения.

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

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

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

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

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

I.2. Задачи

Задача 1.

Решить графическим методом типовую задачу оптимизации.

1.1. Инвестор, располагающий суммой в 300 тыс. ден. ед., может вложить свой капитал в акции автомобильного концерна А и строительного предприятия В. Чтобы уменьшить риск, акций А должно быть приобретено по крайней мере в два раза больше, чем акций В, причем последних можно купить не более чем на 100 тыс. ден. ед.

Дивиденды по акциям А составляют 8% в год, по акциям В – 10%. Какую максимальную прибыль можно получить в первый год?

1.2. Совхоз для кормления животных использует два вида корма. В дневном рационе животного должно содержаться не менее 6 единиц питательного вещества А и не менее 12 единиц питательного вещества В. Какое количество корма надо расходовать ежедневно на одного животного, чтобы затраты были минимальными? Использовать данные таблицы:

Корма Питат. вещества	Количество питательных веществ в 1 кг корма

А В
Цена 1 кг корма, т.руб.	0,2	0,3

1.3.Некоторая фирма выпускает два набора удобрений для газонов: обычный и улучшенный. В обычный набор входит 3 кг азотных, 4 кг фосфорных и 1 кг калийных удобрений, а в улучшенный – 2 кг азотных, 6 кг фосфорных и 3 кг калийных удобрений. Известно, что для некоторого газона требуется по меньшей мере 10 кг азотных, 20 кг фосфорных и 7 кг калийных удобрений. Обычный набор стоит 3 ден. ед., а улучшенный – 4 ден. ед. Какие и сколько наборов удобрений нужно купить, чтобы обеспечить эффективное питание почвы и минимизировать стоимость?

1.4. На имеющихся у фермера 400 гектарах земли он планирует посеять кукурузу и сою. Сев и уборка кукурузы требует на каждый гектар 200 ден. ед. затрат, а сои – 100 ден. ед. На покрытие расходов, связанных с севом и уборкой, фермер получил ссуду в 60 тыс. ден. ед.. Каждый гектар, засеянный кукурузой, принесет 30 центнеров, а каждый гектар, засеянный соей – 60 центнеров. Фермер заключил договор на продажу, по которому каждый центнер кукурузы принесет ему 3 ден. ед., а каждый центнер сои – 6 ден. ед. Однако, согласно этому договору, фермер обязан хранить убранное зерно в течение нескольких месяцев на складе, максимальная вместимость которого равна 21 тыс. центнеров.

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

1.5. Продукция двух видов (краска для внутренних (I) и наружных (Е) работ) поступает в оптовую продажу. Для производства красок используются два исходных продукта А и В. Максимально возможные суточные запасы этих продуктов составляют 6 и 8 тонн, соответственно. Расходы продуктов А и В на 1 т соответствующих красок приведены в таблице.

Исходный продукт	Расход исходных продуктов на тонну краски, т	Максимально возможный запас, т
Краска Е	Краска I
А В

Изучение рынка сбыта показало, что суточный спрос на краску I никогда не превышает спроса на краску Е более чем на 1 т. Кроме того, установлено, что спрос на краску I никогда не превышает 2 т в сутки. Оптовые цены одной тонны красок равны: 3000 ден. ед. для краски Е и 2000 ден. ед. для краски I. Какое количество краски каждого вида должна производить фабрика, чтобы доход от реализации продукции был максимальным?

1.6. Финансовый консультант фирмы «АВС» консультирует клиента по оптимальному инвестиционному портфелю. Клиент хочет вложить средства (не более 25000$) в два наименования акций крупных предприятий в составе холдинга «Дикси».

Анализируются акции «Дикси –Е» и «Дикси –В». Цены на акции: «Дикси –Е» - 5$ за акцию; «Дикси –В» - 3$ за акцию.

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

По оценкам «АВС» прибыль от инвестиций в эти две акции в следующем году составит: «Дикси –Е» - 1,1$; «Дикси –В» - 0,9$.

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

1.7. Завод-производитель высокоточных элементов для автомобилей выпускает два различных типа деталей Х и Y. Завод располагает фондом рабочего времени в 4000 чел.-ч в неделю. Для производства одной детали типа Х требуется 1 чел.-ч, а для производства одной детали типа Y – 2 чел.-ч. Производственные мощности завода позволяют выпускать максимум 2250 деталей типа Х и 1750 деталей типа Y в неделю. Каждая деталь типа Х требует 2 кг металлических стержней и 5 кг листового металла, а для производства одной детали типа Y необходимо 5 кг металлических стержней и 2 кг листового металла. Уровень запасов каждого вида металла составляет 10000 кг в неделю. Кроме того, еженедельно завод поставляет 600 деталей типа Х своему постоянному заказчику. Существует также профсоюзное соглашение, в соответствии с которым общее число производимых в течение одной недели деталей должно составлять не менее 1500 штук.

Сколько деталей каждого типа следует производить, чтобы максимизировать общий доход за неделю, если доход от производства одной детали типа Х составляет 30 ден. ед., а от производства одной детали типа Y – 40 ден. ед.?

1.8. Имеется два вида корма I и II, содержащие питательные вещества (витамины) S₁ S₂ и S₃. Содержание числа единиц питательных веществ в 1 кг каждого вида корма и необходимый минимум питательных веществ приведены в таблице

Питательное вещество (витамин)	Необходимый минимум питательных веществ	Число единиц питательных веществ в 1 кг корма
I	II
S₁ S₂ S₃

Стоимость 1 кг корма I и II соответственно равна 4 и 6 ден. ед.

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

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

Ресурсы	Норма затрат ресурсов на товары	Общее количество ресурсов
1-го вида	2-го вида

Прибыль от реализации одной единицы продукции первого вида составляет 2 ден. ед., второго вида – 3 ден. ед.

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

1.10. Фирма производит два широко популярных безалкогольных напитка – «Лимонад» и «Тоник». Фирма может продать всю продукцию, которая будет произведена. Однако объем производства ограничен количеством основного ингредиента и производственной мощностью имеющегося оборудования. Для производства 1 л «Лимонада» требуется 0,02 ч работы оборудования, а для производства 1 л «Тоника» – 0,04 ч. Расход специального ингредиента составляет 0,01 кг и 0,04 кг на 1 л «Лимонада» и «Тоника» соответственно. Ежедневно и распоряжении фирмы имеется 24 ч времени работы оборудования и 16 кг специального ингредиента. Прибыль фирмы составляет 0,10 ден. ед. за 1 л «Лимонада» и 0,30 ден. ед. за 1 л «Тоника». Сколько продукции каждого вида следует производить ежедневно, если цель фирмы состоит в максимизации ежедневной прибыли?

Задача 2. Решить ЗЛП .

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

2.1. Организация изготавливает из бруса деревянные оконные блоки. Ставится задача поискарационального варианта раскроя бруса длиной 700 мм на элементы длиной мм, мм, мм (отходами на разгрузку, распил и т.п. можно пренебречь). Производственная программа по элементам 1-го вида 1200 шт., 2-го вида - 8000 шт., 3-го вида - 750 шт.

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

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

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

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

Сорт угля	Содержание (%)	Цена 1 т (руб.)
фосфора	золы
А В С	0.06 0.04 0.02	2.0 4.0 3.0

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

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

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

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

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

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

Ингредиент	Содержание питательных веществ (кг/ингредиент)	Стоимость (руб./кг)
Кальций	Белок	Клетчатка
Известняк Зерно Соевые бобы	0.38 0.001 0.002	– 0.09 0.50	– 0.02 0.08	0.4 0.15 0.40

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

не менее 0, 8% кальция;

не менее 22% белка;

не более 5% клетчатки.

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

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

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

Проект	Потребность проектов в объёмах кредитов	Прибыль
Период 1	Период 2	Период 3	Период 4
А
Б
В
Г				17,5
Ресурс банка

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

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