Министерство
образования и науки Украины
Севастопольский национальный технический университет
Методические указания
к выполнению лабораторной работы №1
«Решение задач линейного
программирования»
по дисциплинам «Исследование операций»,
«Экономико-математические методы», «Экономико-математические моделирование»
для студентов специальностей:
7.050201 - «Менеджмент организаций»,
7.050104 – «Финансы»
7.050106 – «Учет и аудит»
7.050107 - «Экономика предприятия»
всех форм обучения
Севастополь
2010
УДК 519.852
Методические указания к лабораторной работе №1 «Решение задач линейного программирования» по дисциплинам «Исследование операций», «Экономико-математические методы», «Экономико-математические моделирование» для студентов специальностей: 7.050201, 7.050104, 7.050106, 7.050107 всех форм обучения / Сост. Н.А. Русина, А.А. Загорулько - Севастополь: Изд-во СевНТУ, 2010.- 32с.
Целью методических указаний является приобретение навыков построения экономико-математических моделей и решения задач линейного программирования, используя геометрический метод, симплекс-метод, метод потенциалов. Методические указания предназначены для студентов экономических специальностей всех форм обучения.
Методические указания утверждены на заседании кафедры менеджмента и экономико-математических методов (протокол № 9 от 11 апреля 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].
Примеры задач линейного программирования:
- задача об использовании ресурсов (задача планирования производства);
- задача составления рациона (задача о диете, задача о смесях);
- задача об использовании мощностей (задача о загрузке оборудования);
- задача о раскрое материалов;
- транспортная задача.
В методических указаниях приведено описание методов решения задач линейного программирования и примеры решения этих задач.
Задача студента – разобраться в методе и решить задачи по предложенному варианту.