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

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

"УДМУРТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"

ИНСТИТУТ ЭКОНОМИКИ И УПРАВЛЕНИЯ

КАФЕДРА ВЫСШЕЙ МАТЕМАТИКИ И ИНФОРМАТИКИ

МЕТОДИЧЕСКОЕ ПОСОБИЕ

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

по курсу Информатика

Решение задач оптимизации в среде Microsoft Excel

Ижевск

2008

Методические материалы обсуждены на заседании кафедры высшей математики и информатики ИЭиУ

Зав. кафедрой ВМиИ Сметанин Ю.М.

Утверждены учебно-методической комиссией ИЭиУ

Председатель УМК ИЭиУ Баскин А.С.

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

Для студентов дневного и заочного отделений всех специальностей Института экономики и управления и преподавателей.

Ижевск: - ИЭиУ УдГУ, 2008, 61с

ИЭиУ УдГУ, 2008

Содержание

Введение…………...…………………….................................................		3
Глава 1.	Оптимизация плана производства………….……………....	4
	Пример №1 решения задачи оптимизации плана производства……………………………………………………….	6
	Пример №2 решения задачи оптимизации плана производства……………………………………..……………..….	11
Глава 2.	Транспортная задача………………………………………..	15
	Пример решения транспортной задачи………………….....	21
Глава 3.	Оптимальный раскрой…………………………………........	25
	Пример решения задачи оптимального раскроя…………...	28
Требования к оформлению лабораторной работы …………..........		33
Варианты заданий………………………………………………….......		34
Литература……………………………………………………………....		60

Введение

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

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

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

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

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

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

Для решения задач оптимизации часто используют надстройку программы Microsoft Excel "Поиск решения". Цель методического пособия – научиться использовать возможности Microsoft Excel для нахождения оптимального решения экономических задач.

Материал в каждой главе изложен в следующей последовательности: цели, модели, пример решения задачи, включающий формальную математическую постановку и методику решения средствами Microsoft Excel. После изложения теоретической части приведен перечень вариантов задач для самостоятельного решения.