В.Н. Кушниренко
ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ В ЭКОНОМИКЕ
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РЕШЕНИЯ
ЭКСТРЕМАЛЬНЫХ ЗАДАЧ
Часть I
Учебно – методическое пособие
Казань 2008
Министерство образования и науки Российской Федерации
ГОУ ВПО «Российский государственный
торгово-экономический университет»
Казанский институт (филиал)
Кафедра информатики и высшей математики
Рекомендовано
Методическим советом
Казанского института
(филиала) РГТЭУ <...> В.Н. Кушниренко
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РЕШЕНИЯ
ЭКСТРЕМАЛЬНЫХ ЗАДАЧ
Часть I
Учебно – методическое пособие
по выполнению
контрольной работы по математике
для студентов факультета ускоренной подготовки
специалистов всех специальностей
Казань 2008
2
Введение
Учебно – методическое пособие подготовлено в соответствии с Государственным
образовательным стандартом высшего профессионального образования по экономическим
специальностям и предназначено для студентов заочной формы обучения ускоренной
подготовки специалистов. <...> Линейное программирование
Задачу линейного программирования (ЗЛП) рассмотрим на примере оптимального
использования сырья. <...> Известны технологические коэффициенты aij – количество единиц i-го сырья, идущего на
изготовление
j-го
вида
продукции
и
стоимость
единицы
каждого
вида
продукции c1 , c 2 , c n . <...> (1.3)
Получили ЗЛП , т.к. система ограничений (1.1) и целевая функция (1.2) линейны
(все неизвестные величины находятся в первой степени и нет произведений между ними). <...> Угловые точки ОДР, в которых целевая функция достигает экстремального
значения, определяют с помощью линий уровня, получаемых из целевой функции, если
положить Z l const , т.е. уравнение линии уровня имеет вид
c1 x1 c2 x2 l , <...> Максимальное значение целевая функция будет иметь в крайней
угловой точке ОДР, в которой ее проекция на вектор нормали имеет наибольшую длину. <...> Решение ЗЛП с двумя неизвестными графическим методом включает в себя
следующие шаги: <...> Симплексный метод решения ЗЛП
Рассмотрим алгоритм симплексного <...>
Экстремальные_задачи_в_экономике._Теоретические_основы_решения_экстремальных_задач._Часть_1_Учебно-методическое_пособие.-_Казань_МОиН_РТ,_2010.-_27_с..pdf
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ГОУ ВПО
РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ТОРГОВО-ЭКОНОМИЧЕСКИЙ
УНИВЕРСИТЕТ
КАЗАНСКТЙ ИНСТИТУТ (ФИЛИАЛ)
В.Н. Кушниренко
ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ В ЭКОНОМИКЕ
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РЕШЕНИЯ
ЭКСТРЕМАЛЬНЫХ ЗАДАЧ
Часть I
Учебно – методическое пособие
Казань 2008
Стр.1
Министерство образования и науки Российской Федерации
ГОУ ВПО «Российский государственный
торгово-экономический университет»
Казанский институт (филиал)
Кафедра информатики и высшей математики
Рекомендовано
Методическим советом
Казанского института
(филиала) РГТЭУ
В.Н. Кушниренко
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РЕШЕНИЯ
ЭКСТРЕМАЛЬНЫХ ЗАДАЧ
Часть I
Учебно – методическое пособие
по выполнению
контрольной работы по математике
для студентов факультета ускоренной подготовки
специалистов всех специальностей
Казань 2008
2
Стр.2
Введение
Учебно – методическое пособие подготовлено в соответствии с Государственным
образовательным стандартом высшего профессионального образования по экономическим
специальностям и предназначено для студентов заочной формы обучения ускоренной
подготовки специалистов.
Цель пособия – ознакомить студентов с основами математического аппарата,
необходимого для анализа процессов и явлений в ходе поиска оптимальных решений
практических задач в экономических исследованиях, оказать помощь при выполнении
контрольной работы и подготовить к самостоятельному чтению литературы по
математическим методам в экономике.
В пособии рассмотрены модели линейного программирования, транспортная
задача, элементы теории игр.
По каждой теме приводятся основные понятия и определения, необходимые
теоретические сведения, алгоритмы решения задач, контрольные вопросы для
самопроверки.
1. Линейное программирование
Задачу линейного программирования (ЗЛП) рассмотрим на примере оптимального
использования сырья.
Для изготовления n видов продукции
,Sm
P P ,Pn
сырьяS S1, 2 , . Объем каждого типа сырья b b1, 2 , ограничен и известен.
1, 2 , используется m типов
,bm
Известны технологические коэффициенты ija – количество единиц i-го сырья, идущего на
изготовление
продукции 1, 2
c c ,
j-го вида продукции и стоимость единицы каждого вида
cn .
Представим данные задачи в виде таблицы 1.1.
3
Стр.3