ISBN 978—5—7782—1983—0
Работа посвящена проблемам линейного и целочисленного программирования, векторной оптимизации. <...> Математическая постановка задач математического
программирования, линейного программирования ......................... .. <...> ВАРИАНТЫ ЗАДАЧ лп для ДОМАШНИХ
ЗАДАНИИ .............................................................................. „190
ЗЛПЛПлпгМПОДРтэиллЦФЙ
Список используемых сокращений
задача линейного программирования
линейное программирование
лицо, принимающее решение
математическое программирование
область Допустимых решений
транспортная задача
целочисленное линейное программирование
целевая функция
Введение
Дисциплины, в которых изучаются модели и методы оптимизации
(«Методы оптимизации и теория принятия решений», «Исследование
операций», «Математические модели исследования экономики и математическое программирование» и Др.), включены во многие образовательные программы высшего профессионального образования. <...> Современная теория математического обоснования принятия решений ВО МНОГОМ СТРОИТСЯ на теории ОПТИМИЗЗЦИИ И не может бЫТЬ
изложена достаточно стройно без знания основ математического программирования и исследования операций. <...> Материал, представленный в данном пособии, активно используется в НГТУ в течение нескольких лет и обеспечивает учебный процесс ПО ДИСЦИПЛИНЁ «Математические методы
оптимизации» для студентов, обучающихся по направлению бакалаврской подготовки «Информатика и вычислительная техника», «Математические методы исследования экономики и математическое программирование» по направлению бакалаврской подготовки «Экономика». <...> .
Чаще понятие «задача оптимизации» используется для обозначения
оптимизационной модели. <...> Искомое решение задачи МП (план, вектор управления) 7 это всегда вектор x из пространства E" (E" 7 п-мерное векторное пространство), в геометрической интерпретации 7 это точка векторного п-мерного пространства. <...> Допустимым решением (планом) x' задачи МП называется <...>
Модели_и_методы_оптимизации._Практикум.pdf
! !
Стр.1
$ ( '$
#!
#!
!
DT7I(&' $ &&'!
$ ( '$ &$ '
DT7I(&' $ &&'! ('"
C
!
!
! ! #
('"
)
)
' !
!"
&$ '
!
! !
Стр.2
!
"
#
#
# !
# "
# #
# $
!
!
! !
! !
! ! !
! "
"
'%
&$
&$
'
'
'#
%!
$
&
!%
!&
"%
#"
$(
%
&
Стр.3
! "
! " !
"
"
"
"
"
"
"
"
" !
" "
" "
" " !
" " "
" " #
" #
#
#
# !
# "
#
"&
"&
"'
"(
#%
(
!%
"$
'
!
"
#
$
%
%
'%
''
"
"
"
#
$
'
!
"
$
$
Стр.4
$
$
$ !
$ "
$ #
$ $
$ %
%
%
% !
% "
% #
% $
% %
% &
&
&
& !
$
(
HT@pry!
HT@pry
'"
'"
'$
'(
HT@Y8@G
&
%$
%$
%%
%&
%(
&
&
&"
'!
$%
%
%!
%#
#(
$"
#&
#&
Стр.5