- •Министерство образования и науки Украины
- •I. Математические основы программирования
- •II. Общий вид задачи линейного программирования
- •III. Методы решения общей задачи линейного программирования
- •IV. Двойственные задачи линейного программирования
- •V. Распределительные методы
- •Vі. Элементы нелинейного программирования
- •VII. Элементы теории игр
- •2.1 Постановка задач линейного программирования
- •2.2 Графический метод решения задач линейного программирования
- •2.3 Симплексный метод
- •2.4 Двойственные задачи и их решение
- •2.5 Анализ матричной игры
- •2.6 Метод потенциалов
- •2.7. Задачи о назначении
- •2.8 Дробно-линейное программирование
- •2.9 Параметрическое программирование
- •3.1. Постановка задач линейного программирования
- •3.2. Графический метод
- •3.3. Симплексный метод и двойственные задачи
- •3.4. Матричные игры
- •3.5. Транспортные задачи
- •3.6. Задачи о назначении
- •3.7. Решить задачи дробно-линейного программирования
- •3.8. Параметрическое программирование
- •3.9. Целочисленное линейное программирование
- •4.1 Пакет "The management scientist"
- •Диапазоны целевых коэффициентов
- •4.2 Пакет qsb
- •Математическое программирование
|
Министерство образования и науки Украины
Донецкий государственный университет
экономики и торговли
им. М.Туган-Барановского
Кафедра высшей и прикладной математики
М а т е м а т и ч е с к о е
п р о г р а м м и р о в а н и е
Учебное пособие
для студентов УФФ
(II, III курс сокращенной формы обучения)
Утверждено
на заседании кафедры высшей
и прикладной математики
Протокол № ____
от “___” 2003 г.
Одобрено
учебно-методическим советом
университета
Протокол № ____
от “___” 2003 г.
Донецк 2003
УДК 319.2
Математическое программирование. Учебное пособие для студентов УФФ (II, III курс сокращенной формы обучения).
/Составитель Г.Г. Пенина. – Донецк, ДонДУЕТ, 2003. – 110 с.
Предлагается программа курса, приведены методические рекомендации по использованию важнейших методов решения. Алгоритмы решения реализованы на конкретных примерах, позволяющих овладеть основными принципами методов. Студенты должны усвоить, какие задачи определяют данные направления, освоить графический и симплексный методы, разобраться с двойственными задачами и матричными играми, а также овладеть методом потенциалов.
Приведены задачи для самостоятельного решения по соответствующей тематике.
Рецензенты: Узбек Е.К., канд.физ.-мат наук, доцент
Орлова Л.М., ст. преподаватель
-
Донецкий государственный университет
экономики и торговли
им. М. Туган-Барановского, 2003
С о д е р ж а н и е
|
стр. |
1. Программа курса……………………………………………………… |
4 |
|
|
Введение…………………………………………………………………… |
6 |
|
|
2. Методические рекомендации……………………………………… |
13 |
2.1 Постановка задач линейного программирования………… |
13 |
2.2 Графический метод……………………………………………... |
29 |
2.3 Симплексный метод…………………………………………….. |
33 |
2.4 Двойственные задачи…………………………………………… |
40 |
2.5 Матричные игры………………………………………………… |
42 |
2.6 Метод потенциалов…………………………………………….. |
45 |
2.7 Задачи о назначении…………………………………………… |
51 |
2.8 Дробно-линейное программирование……………………… |
55 |
2.9 Параметрическое программирование………………………. |
62 |
|
|
3. Задания для индивидуальной работы…………………………… |
68 |
3.1 Постановка задач ………………………………………………. |
68 |
3.2 Графический метод…………………………………………….. |
80 |
3.3 Симплексный метод и двойственные задачи………………. |
82 |
3.4 Матричные игры………………………………………………… |
83 |
3.5 Транспортные задачи…………………………………………... |
85 |
3.6 Задачи о назначении…………………………………………… |
89 |
3.7 Дробно-линейные задачи……………………………………… |
92 |
3.8 Параметрические задачи………………………………………. |
95 |
3.9 Целочисленные задачи………………………………………… |
98 |
|
|
4. Использование компьютерных технологий для решения задач математического программирования …………………… |
101 |
4.1 Пакет “The management scientist” ……………………………. |
101 |
4.2 Пакет “QSB”……………………………………………………… |
105 |
|
|
5. Литература………………………………………………………………. |
109 |
|
1. Программа курса
|
|
Введение
Роль методов оптимизации в решении вопросов совершенствования управления экономикой.
Место математического программирования в системе планирования экономики. Примеры задач оптимизации.
Классификация задач математического программирования.
Литература: 1(стр. 4), 2(стр. 7), 3(гл. 1), 13.