Линейное программирование: Рабочая программа, контрольные работы и учебное пособие, страница 15

БИБЛИОГРАФИЧЕСКИЙСПИСОК

1.  Общий курс высшей математики для экономистов / Под ред. В.И. Ермакова. М.: Инфра-М, 1999.

2.  Кузнецов Ю.И., Кузубов В.И, Волощенко А.Б. Математическое программирование. М.: Высшая школа, 1980.

3.  Солодовников А.С., Бабайцев В.А., Браилов А.В. Математика в экономике. В 2 ч. М.: Финансы и статистика, 2000.

4.  Сборник задач по высшей математике для экономистов / Под ред. В.И. Ермакова. М.: Инфра-М, 2001.

Холод Н.И. Пособие к решению задач по линейной алгебре и линейному программированию. Минск: Изд. БГУ, 1971.

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ……………………………………………………3

1.  ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ…………………………......4

1.1. Математические модели экономических задач……….…4

1.2.  Основные формы записи задач

линейного программирования…………………..………..6

1.3.  Приведение одной формы задачи

линейного программирования к другой………….……..9

1.4.  Графический метод решения задач

линейного программирования…………………………..11

1.5.  Выпуклые множества……………………………………17

1.6.  Свойства решений задач

линейного программирования …………………………19

1.7.  Построение опорных планов……………………………21

1.7.1. Построение начального опорного плана…………..21

1.7.2. Переход от начального опорного плана к новому.. 23

1.7.3. Сравнение опорных планов………………………...28

1.8.  Условия оптимальности опорного плана………………35

1.9.  Алгоритм симплекс-метода……………………………..37

1.10.  Теория двойственности………………………………...44

1.11.  Транспортная задача……………………………………50

2.  РЕШЕНИЕ ТИПОВЫХ ЗАДАЧ……………………..……...61

3.  ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ…………75

БИБЛИОГРАФИЧЕСКИЙСПИСОК………………………..95

ВВЕДЕНИЕ

Настоящее учебное пособие определяет объем и содержание материала, который должен быть изучен студентами специальности 080502 «Экономика и управление на предприятии машиностроения», в программе которой есть курс «Линейное программирование». Приводятся теоретические сведения к каждой теме и разбираются примеры решения типовых задач.

Материал данного пособия достаточен как для выполнения типовых расчетов, так и для успешной подготовки к зачету и экзамену. Вместе с тем в разделе «Библиографический список» приведены учебники и учебные пособия, которые позволят полнее и глубже изучить курс математического и, в частности, линейного программирования.

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