Министерство
образования и науки Украины
Севастопольский национальный технический университет
Методические указания
к выполнению лабораторной работы №1
«ПОСТРОЕНИЕ МОДЕЛЕЙ И Решение
Задач линейного программирования
В СИСТЕМЕ EXCEL»
по дисциплине «Экономико-математическое моделирование»
для студентов специальности
7.050107 - «Экономика предприятия»
всех форм обучения
Севастополь
2010
УДК 519.852
Методические указания к лабораторной работе №1 «Построение моделей и решение задач линейного программирования в системе Excel» по дисциплине «Экономико-математическое моделирование» для студентов специальности 7.050107 всех форм обучения / Сост. Н.А. Русина, А.А. Загорулько - Севастополь: Изд-во СевНТУ, 2010.- 32с.
Целью методических указаний является приобретение навыков построения экономико-математических моделей и решения задач линейного программирования, используя геометрический метод, симплекс-метод, метод потенциалов. Методические указания предназначены для студентов экономических специальностей всех форм обучения.
Методические указания утверждены на заседании кафедры менеджмента и экономико-математических методов (протокол № 2 от 16 сентября 2010г.).
Допущено учебно-методическим центром СевНТУ в качестве методических указаний
Рецензент: Горобец А.Д., доцент кафедры «Менеджмент и экономико-математические методы»
СОДЕРЖАНИЕ
1. Цель работы................................................................................4
2.Теоретические сведения...............................................................4
2.1.Постановка задачи линейного программирования......................4
2.2. Симплексные таблицы..............................................................6
2.3. Транспортная задача ...................................................................10
2.3.1. Решение транспортной задачи методом потенциалов………..…….……17
3. Решение задач линейного программирования в Microsoft Excel................19
4.Варианты заданий.......................................................................23
5. Содержание отчета.....................................................................31
6. Контрольные вопросы................................................................31
Библиографический список...........................................................32
1. Цель работы
Приобретение навыков построения и решения задач линейного программирования, используя симплекс-метод, метод потенциалов.
2. Теоретическая часть
Основой исследования операций является построение экономико-математических моделей, т.е. математического описания исследуемого экономического процесса или объекта. Эта модель выражает закономерности экономического процесса в абстрактном виде с помощью математических соотношений. Использование математического моделирования в экономике и менеджменте позволяет углубить количественный экономический анализ, расширить область использования экономической информации, интенсифицировать расчеты [2].
Примеры задач линейного программирования:
- задача об использовании ресурсов (задача планирования производства);
- задача составления рациона (задача о диете, задача о смесях);
- задача об использовании мощностей (задача о загрузке оборудования);
- задача о раскрое материалов;
- транспортная задача.
В методических указаниях приведено описание методов решения задач линейного программирования и примеры решения этих задач.
Задача студента – разобраться в методе и решить задачи по предложенному варианту.