Министерство образования и науки украины

Донецкий государственный университет

Экономики и торговли

им. м. Туган-Барановского

Кафедра высшей и прикладной математики

О.В. Шепеленко

Математическое

программирование

Учебное пособие

для студентов ФМТТД дневного и заочного отделений

специальности “Маркетинг”

Утверждено

на заседании кафедры высшей и прикладной математики

Протокол № 9 от 14.02.2005 г.

Одобрено

Учебно-методическим советом ДонГУЭТ

Протокол № ___от______2005 г.

Донецк 2005

ББК 22.18я73

Ш 48

УДК 519.85 (075.8)

Рецензенты:

канд. экон. наук, доцент Г.Г. Пенина,

канд. физ.-мат. наук, доцент Е.К.Щетинина

Шепеленко О.В.

Ш 48. Математическое программирование. Учебное пособие для студ. ФМТТД д/о и з/о / Шепеленко О.В. – Донецк: ДонГУЭТ, 2005. – 95 с.

Учебное пособие содержит методические рекомендации, предназначенные для студентов ФМТТД дневного и заочного отделений специальности “Маркетинг”. Цель разработки – помочь студентам освоить курс математического программирования соответственно учебной программе. Данная работа может быть использована студентами других специальностей. Учебное пособие содержит теоретический материал, примеры решения задач и индивидуальные задания для самостоятельных и контрольных работ.

ББК 22.18я73

 О.В. Шепеленко, 2005

 Донецкий государственный университет экономики и торговли им. М. Туган-Барановского, 2005

Содержание

стр.

1.	Программа курса…………………………………………………………...	4
	Введение…...... ... ...... ...... ...... ...... ...... .... ...... ...... ...... ...... ...... .……….	6
2.	Математическое программирование……………………………………..	9
	2.1. Постановка задач линейного программирования…………………..	9
	2.2. Графический метод решения задачи линейного программирования…………………………………………………………	17
	2.3. Симплекс-метод решения задачи линейного программирования…	22
	2.4. Двойственная задача линейного программирования……………….	28
	2.5. Элементы теории матричных игр……………………………………	31
	2.6.Транспортная задача. Метод потенциалов…………………………..	38
	2.7. Задача о назначениях………………………………………………….	45
	2.8. Дробно-линейное программирование………………………………	51
	2.9. Целочисленное программирование………………………………….	57
	2.10. Параметрическое программирование……………………………….	61
3.	Задания для самостоятельной работы …………………………………..	68
	Литература ... ...... ...... ...... ...... ...... ...... ...... ...... ...... .... ...... ...... ...... …..	94

1. Программа курса Введение

1. Роль методов оптимизации в решении вопросов совершенствования управления экономикой.

2. Место математического программирования в системе планирования экономики. Примеры задач оптимизации.

3. Классификация задач математического программирования.

Литература: 1(стр. 4), 2(стр. 7), 3(гл. 1), 13.