BI TP QUI HOCH TUYN TNH

I. PHNG PHP N HNH V BI TON I NGU

Gii bi ton qui hoch tuyn tnh sau v tm phng n ti u khc (nu c !
1) "(# $ %#
&
' (#
(
% #
)
ma#
#
&
% (#
(
' #
)


*
%(#
&
' #
(
% (#
)
' +#
+
,
#
&
' #
)
% #
+
)
#
-
. ( - $ &/(/)/+
0p s ! "
ma#
$&1
2) "(# $ (#
&
' #
(
% #
)
' #
+
min
#
&
' #
(
% #
)
% ( #
+
$ (
% #
(
' )#
)
' 2#
+
(
(#
)
' )#
+
,
#
-
. ( - $ &/(/)
(3h4 5 ! 06t #
+
$ #
&
+
% #
(
+
7 0p s ! #$ (./ ./ &* / % 1 / &2/ . 8 "(# $ % (,
3) "(# $ )#
&
% #
(
' (#
)
% #
+
ma#
#
&
% #
(
' #
)
' #
+
'

#
,
$ *
(#
&
' #
(
% (#
+
'

#
,
9
#
&
' (#
+
'

#
,


1
#
-
. ( - $ &/(/)/+/,
(3h4 5 ! 3ch ch:n ;n <a vo t=ong bng <n hnh (
0p s ! #$ (./ &2/ )2>( / 1>( / .8 "(# $ )&>(
) "(# $ (#
&
% )#
(
% +#
)
' #
+
min
)#
&
' #
(
' (#
)
% +#
+
$ (
(#
&
% #
)
% )#
+
&
#
&
% +#
)
% (#
+
+
#
-
. ( - $ &/(/) / #
+
.
0p s ! # $ (./ (>)/./ %&>)8 "
min
$ % 2>)7
!) 3ho bi ton qui hoch tuyn tnh sau !
"(# $ )#
&
' (m #
(
' #
)
min
% #
&
' #
(
' (#
)
$ *
#
&
' (#
(
' (m % (#
)
,
)#
&


%

#
(
' (#
)
$ &+
#
-
. ( - $ &/ (/ )
a Gii bi ton v?i m $&7
b @m gi t=A cBa m <C #
.
$ ((/./+ D phng n ti u cBa bi ton7
0p s ! a # $ ((/./+/28 "(# $ &.7 b E ,>9 F

m

F

&&>+
" ) 3ho bi ton qui hoch tuyn tnh sau !
"(# $ %(#
&
' m#
(
' +#
)
' + #
+
min
%#
&
' (#
)
' #
+
$ *
)#
)
% (#
+
% +
% #
(
' #
)
' #
+
$ +
#
-
. ( - $ &(/)/+
a Gii bi ton t=Gn khi m $ (7
b H?i gi t=A no cBa m phng n ti u tm <Ic t=ong cJu a cKng D phng n ti u
cBa bi tonL
c H?i nhMng gi t=A no cBa m bi ton khNng c phng n ti u L
0p s ! a ((/ ./ +/ ./ &*8 b m

.8 c m O .
#) 3ho bi ton qui hoch tuyn tnh sau !
"(# $ #
&
' (#
(
' )#
)
min
#
&
' #
(
' #
)
*
(#
&
' #
(
' #
)
2
#
&
' (#
(
$ ,
#
-
. ( - $ &/ (/ )
a Gii bi ton t=Gn7 @m phng n ti u khc (nu c
b Hit bi ton <i ngPu7 @m phng n ti u cBa bi ton <i ngPu7
0p s! a #
&
$ ()/ &/ ./ (/ .8 #
(
$ (,/ ./ ./ &/ )8 b y $ ( ./ . /& / "
min
$ g
ma#
$ ,
$ 3ho bi ton qui hoch tuyn tnh sau !
"(# $ %(#
&
')#
(
'#
)
'#
+
% +#
,
ma#
)#
&
% (#
(
' #
)
% +#
+
' (#
,
$ 1
2#
&
% )#
(
% 2#
+
' ,#
,
$ &+
+#
&
% (#
(
% +#
+
' )#
,


$ 9
#
-
. ( - $ &/ (/ )/ +/ ,
a Gii bi ton t=Gn
b Hit bi ton <i ngPu/ chQ cc c6p =ng buRc <i ngPu7 @m tSt c phng n ti u cBa
bi ton <i ngPu7
0p s! a # $ ((/./)/./.8 "(# $ %&
b y
&
$& 8 y
(
$ t 8 y
)
$ % (,' 2t >+ v?i , t 1
ho6c y
&
$ & 8 y
(
$ % ( ,' +t >28 y
)
$ t v?i E&2 t %&.
% 3ho bi ton qui hoch tuyn tnh sau !
"(# $ )#
&
% (#
(
'#
)
min
#
&
' +#
(
% (#
)
$ +
%#
&
' (#
(


' +#
)


F *
+#
&


' #
(
' ,#
)
T (
#
&
.8 #
(
F .
c phng n ti u D # $ ((+>&)8 .8 %&+>&)7
UVy vit bi ton <i ngPu/ chQ cc c6p =ng buRc <i ngPu/ tm phng n ti u
cBa bi ton <i ngPu v gi t=A hm mWc tiGu Xng v?i YZ@[ tm <Ic7
0p s! y $ (&&>&)/ ./ 2>&)8 \
ma#
$ ,9>&)
1&) 3ho bi ton qui hoch tuyn tnh sau !
"(# $ #
&
' #
(
' (#
)
' #
+
min
(#
&
' #
(
' #
)
' #
+
&&
#
&
' (#
)
' #
+
&&
#
&
' )#
(
' #
)
' #
+
&+
#
-
. ( - $ &/ (/ )/ +
0p s! #
&
$ (./ &/ ./ &&8 "(# $ &(8 #
(
$ (&&/ &/ ./ .
(]Gn chuyCn v^ bi ton <i ngPu <C gii
11 3ho bi ton qui hoch tuyn tnh sau!
"(# $ #
&
' )#
(
' +#
)
min
)#
&
% #
(
' (#
)
2
% (#
&
' +#
(
' #
)
$ &(
% +#
&
' )#
(
' 9#
)
&.
#
-
. ( - $ &/(/)
UVy #_t #`m cc v`ct #
&
$ (2>(/ 1>(/&8 #
(
$ ( (/ 2>(/ ( v #
)
$ (+/ ,/ . c phi D
phng n ti u cBa bi ton t=Gn khNngL
12) aRt nh my c (/9 tb <cng \dng <C mua thit bA cho khu vec sn #uSt m?i 7 fhu vec
\nh <C <6t thit bA c \ign tch &** m
(
7 3 ( Doi thit bA c thC ch:n mua!
% ay Doi Z! mRt my gi &*. t=igu <cng/ t=ong & gih hot <Rng sn #uSt <Ic &&.
sn ph;m/ <C hot <Rng v cung cSp sn ph;m <Ic cin chim & \ign tch D &(m
(
7
% ay Doi j! mRt my gi &9. t=igu <cng / t=ong & gih hot <Rng sn #uSt <Ic &..
sn ph;m/ <C hot <Rng v cung cSp sn ph;m <Ic cin chim & \ign tch D 1m
(
7
@m phng n mua thit bA ti u sao cho t=ong & gih tkng s sn ph;m <Ic sn
#uSt =a t=ong khu vec sn #uSt m?i D nhi^u nhSt7
0p s! 2 my Doi Z v 1 my Doi j7
13) aRt nh my D:c \iu hign c cc Doi \iu thN v?i khi DIng Din DIt D )..../ (,...
v +(... <n vA7 f higu cc Doi \iu thN Din DIt D Z/ j/ 37 ]ghi ta c thC ch bin thnh
) Doi sn ph;m D kh <t/ #lng/ \iu th`o ) phng thXc ch bin sau <Jy!
Yhng thXc ch bin ft qu
fh <t mlng niu
(Z ' &j ' &3 (o 1 + 2
(Z ' (j ' &3 (oo
&Z ' &j ' &3 (ooo
&.
*
*
)
&.
,
Gi bn & <v sn ph;m & ) (
Gii bi ton tm k hoch sn #uSt t u sao cho tkng \oanh s bn =a D nhi^u
nhSt7
0p s! "(# $ *2,...
1 jit yGu ciu cc chSt \inh \png Y=otit/ qipit t=ong & ngy cBa mRt Doi gia s4c8 tQ Dg
r th`o khi DIng/ cc chSt \inh \png c t=ong cc Doi thXc ln Z/ j/ 3 v gi thXc ln
cho t=ong bng sau !
3hSt \inh
\png
fhi DIng
ti thiCu (g
fhi DIng ti
<a (g
@Q Dg r t=ong cc Doi thXc ln
Z j 3
Y=otit 2. fhNng hn ch ,. +. ).
qipit (. ). (. ). ).
Gi (ngn <cng > kg 9 2 *
sGu ciu Dtp mN hnh v gii bi ton tm khi DIng thXc ln ti u cin mua t=ong &
ngy <C nuNi Doi gia s4c <7
0p s! "(# $ &&(. <cng7
1!) aRt # nghigp c thC sn #uSt ) Doi sn ph;m/ k5 higu D Z/ j/ 37 0Anh mXc hao ph
nguyGn vtt Digu/ vn/ Dao <Rng (gih cNng v DIi nhutn thu <Ic tnh cho & <n vA sn ph;m
mui Doi cho t=ong bng sau !
vn ph;m Z j 3 aXc huy <Rng ti <a
]guyGn Digu (kg
Hn (&...<
qao <Rng (gih cNng
qIi nhutn (&...<
(
&
+
(
)
)
9
)
)
,
&
,
&,.
&(.
&..
m nghigp sw sn #uSt bao nhiGu sn ph;m mui Doi sao cho t=ong phm vi s nguyGn
Digu/ vn/ gih cNng huy <Rng <Ic/ # nghigp <t DIi nhutn cao nhSt7 jit =xng vY sn #uSt
=a tiGu thW <Ic ht7
a UVy Dtp mN hnh bi ton t=Gn7
b Gii bi ton tm phng n sn #uSt ti uL
c @m Dhi gii ti u cBa bi ton <i ngPuL
0p s! "
ma#
$ &+. ngn <cng7
1") aRt # nghigp c thC sn #uSt ) Doi sn ph;m/ k5 higu D v&/ v(/ v)/ cung Xng cho thA
t=hng7 3ho bit nlng suSt cBa # nghigp <i v?i mui sn ph;m D v&! ,. sp>gih/ v(! (,
sp>gih/ v)! 2, sp>gih7 ]lng Dec sn #uSt t=ong mRt tuin cBa # nghigp thC hign bxng s gih
sn #uSt ti <a D +, gih7 ]hu ciu hng tuin v^ sn ph;m cBa # nghigp y thA t=hng \o #
nghigp cung Xng D *.. sn ph;m v&/ 9.. sn ph;m v( v &(.. sn ph;m v)7 Gi bn mui
<n vA sn ph;m v& D +.7...</ sn ph;m v( D &(.7...< v sn ph;m v) D ).7...<7
a qtp mN hnh bi ton zU@@ tm k hoch sn #uSt cBa # nghigp t=ong mRt tuin cho
\oanh thu cao nhSt (b{ qua <i^u kign nguyGn y cc bin s7
b nea vo suy Dutn kinh t t=ec tip/ cln cX vo gi bn/ nlng Dec sn #uSt/ nlng Dec Dao
<Rng (sn ph;m>gih sn #uSt/ hVy tm k hoch sn #uSt ti u cho bi ton7
c ndng phng php <n hnh gii bi ton y phin a7
\ Hit bi ton zU@@ <i ngPu tng Xng7 @m Dhi gii ti u cho bi ton <i ngPu7
0p s! "
ma#
$ &(,7(,. (ngn <cng
1#) aRt # nghigp gcm ( phJn #yng/ c thC sn #uSt hai Doi sn ph;m/ k5 higu v& v v(7
Uao ph sn #uSt <Ic tnh bxng gih my7
Gi s| =xng # nghigp c thC s| \Wng nhJn cNng khNng hn ch7 vn DIng t=ong
thng v}a qua cBa # nghigp D ,7... sn ph;m v& v 27... sn ph;m v(7 0C c <Ic ,7...
sn ph;m v& # nghigp <V s| \Wng *,. gih my y phJn #yng & v &(, gih my y phJn
#yng (7 v gih my hao tn <C sn #uSt 27... sn ph;m v( y mui phJn #yng D ),. gih7
3ho bit gi bn mui sn ph;m v& D (,7... </ mui sn ph;m v( D &,7... <7
a nea vo s Digu thng v}a qua hVy Dtp mN hnh bi ton zU@@ tm k hoch sn #uSt
cho thng ny sao cho tkng \oanh thu <t cao nhSt/ nu bit tkng s gih my c <Ic y
phJn #yng & D &&.. gih v y phJn #yng ( D ,,. gih/ gi bn sn ph;m khNng thay <ki7
b Gii bi ton t=Gn blng phng php <n hnh7
c Hit bi ton zU@@ <i ngPu tng Xng7 @m Dhi gii ti u cBa bi ton <i ngPu7
0p s! s sn ph;m v& D ,()9/ v( D 9)9&8 "
ma#
$ (,*7**, ngn <cng7
1$) aRt # nghigp c thC sn #uSt mRt Doi sn ph;m t} hai phJn #yng khc nhau7 3ln cX
vo cc ngucn Dec hign c t=ong & tuin phJn #yng & c thC sn #uSt ti <a 2. sn ph;m/
phJn #yng ( sn #uSt ti <a D &.. sn ph;m7 @kng s gih cNng # nghigp c thC s| \Wng
t=ong tuin y c hai phJn #yng D *.. gih7 v gih cNng cin thit <C sn #uSt mRt <n vA sn
ph;m y phJn #yng & D &. gih/ y phJn #yng ( D , gih7 aXc sn DIng ti thiCu t=ong
tuin cBa # nghigp D 9. sn ph;m7 3hi ph sn #uSt cho mRt <n vA sn ph;m y phJn #yng
& D (. ngn <cng v y phJn #yng ( D ). ngn <cng7
a UVy Dtp mN hnh bi ton zU@@/ gii v tm k hoch sn #uSt t=ong tuin <m bo tkng
chi ph sn #uSt thSp nhSt7
b @=ong mN hnh a cho bit bi ton zU@@ c~n c 5 ngha nMa khNng/ nu b{ =ng buRc v^
sn DIng ti thiCu (9. sn ph;m7
c 3ho bit gi bn mRt <n vA sn ph;m <Ic Sn <Anh D ,. ngn <cng7 nea th`o nlng Dec
hign c v yGu ciu sn DIng ti thiCu t=ong tuin/ mui phJn #yng phi sn #uSt bao nhiGu
sn ph;m <C # nghigp <t DIi nhutn cao nhStL
\ Hit bi ton zU@@ <i ngPu cBa bi ton y phin c7 @m YZ@[ cBa bi ton <i ngPu7
0p s! a "
min
$ (... ngn <cng8 c g
ma#
$ ().. ngn <cng7
1%) 0C sn #uSt mRt hun hIp nhiGn Digu nghi ta s| \Wng ) Doi thnh phin/ k higu D ]&/
](/ ])7 ]higt DIng =iGng cBa ]&/ ](/ ]) tng Xng D 27.../ +7.../ ,7... (fcaD><vkD
(<vkD! <n vA khi DIng7 3hi ph s| \Wng & <vkD nhiGn Digu ]&/ ](/ ]) tng Xng D (/ &/
( <n vA ti^n tg7 UVy ch:n c cSu thnh phin hun hIp sao cho tkng khi DIng nhiGn Digu
hun hIp khNng vIt qu )7... <vkD/ tkng chi ph s| \Wng khNng vIt qu +7... <n vA ti^n
tg/ Doi nhiGn Digu ]) <Ic s| \Wng khNng qu ,.. <vkD/ Doi nhiGn Digu ]& phi <Ic s|
\Wng t nhSt ,.. <vkD v <t <Ic nhigt DIng t{a =a ti <a khi s| \Wng ht hun hIp nhiGn
Digu thnh phin7
0p s! "
ma#
$ &,7...7... fcaD
2&) ]ghi ta cin ct nhMng thanh gu \i (m thnh ,(. <on \i &/(m8 +.. <on \i ./9m
v ).. <on \i ./*m7 UVy gii bi ton tm phng n vm sao cho s gk th}a D t nhSt7
0p s! "
min
$ )*m7
21) aRt cNng ty c cc <n <6t hng t=ong v~ng + thng7 3hi ph sn #uSt thay <ki hxng
thng \o cc thay <ki t=ong chi ph nguyGn vtt Digu7 ]lng Dec sn #uSt cBa cNng ty D &..
<n vA>thng Dm t=ong gih v &, <n vA>thng Dm ngoi gih7 jng sau <Jy cho thSy nhu
ciu cBa cc <n <6t hng v chi ph sn #uSt hng thng!
nM Digu @hng & @hng ( @hng ) @hng +
fhi DIng <n hng(<n vA
3hi ph t=ong gih><v (t=igu <cng
3hi ph ngoi gih><v (t=igu <cng
1,
).
),
9,
).
),
&&.
)(
)2
&&,
)(
)*
3hi ph Du kho cho & <n vA hng ha cha bn <Ic D ( t=igu <cng>thng><v7 3Nng
ty khNng c & <n vA hng ha no vo <iu thng &v mong =xng cKng khNng c~n & <n vA
hng ha no vo cui thng +7
UVy Dtp mN hnh #c <Anh s <n vA hng sn #uSt t=ong gih v ngoi gih mui thng
<C <p Xng nhu ciu v?i chi ph thSp nhSt7
22) aRt nh my D:c \iu hign c ( Doi #lng \iu c bn v?i cc <6c t=ng nh sau !
mlng \iu c bn 3hQ s ctan p suSt hi n?c v DIng (thdng
qoi &
qoi (
&.+
1+
,
1
).7...
2.7...
Gi s| =xng nhMng Doi #lng \iu ny c thC pha t=Rn Di <C sn #uSt ( Doi sn ph;m
cui cdng! #lng \dng cho my bay v #lng \dng cho N tN v?i cc <6c t=ng nh sau!
vY cui cdng 3hQ s ctan
nh{ nhSt
p suSt hi
n?c cao nhSt
aXc bn cao
nhSt (thdng
Gi bn
(vn>thdng
mlng my bay
mlng N tN
&.(
1*
*
9
(.7...
v DIng bSt k
+,/&
)(/+
UVy Dtp mN hnh #c <Anh phng n pha t=Rn sao cho \oanh thu t} vigc bn cc sn
ph;m cui cdng D D?n nhSt7
23) aRt cNng ty \e <Anh t=cng ( Doi cJy D c phG v tiGu t=Gn ) khu <St Z/ j/ 3 c \ign
tch tng Xng D ,./ *. v +. (ha7 no <6c <iCm cBa cc khu <St khc nhau nGn chi ph sn
#uSt (t=igu <>ha v nlng suSt ( t>ha khc nhau v cho y bng sau !
fhu <St 3 phG @iGu
Z ( 1 &/9 *
j (/( &. &/* ,
3 (/, &( &/, +
v Digu y gc t=i cBa mui N D chi ph sn #uSt8 y gc phi cBa mui N D nlng suSt7
sGu ciu sn DIng ti thiCu cBa c phG D ,.. t v tiGu D +(. t7
UVy Dtp mN hnh #c <Anh phng n phJn phi <St t=cng sao cho <m bo yGu ciu
v^ sn DIng v?i chi ph thSp nhSt7
2) 0C phWc vW cho vigc #Jy \eng mRt cNng t=nh/ nghi ta cin c t nhSt! +... thanh st
\i 1m/ ,... thanh st \i 9m v )... thanh \i *m7
3c thanh st ny <Ic ct t} nhMng thanh c <R \i (.m7 aui thanh st \i (.m
mua v?i gi D * t=igu <cng7 v st th}a c <R \i t} +m % ,m c thC bn v?i gi , ngn
<cng>m 8 c~n nu c <R \i O +m th bn v?i gi ) ngn <cng>m7
UVy Dtp mN hnh #c <Anh phng n ct st sao cho chi ph thSp nhSt7
2!) aRt cNng ty mun thec hign chin DIc qung co mRt Doi sn ph;m cBa mnh v?i chi
ph ?c tnh D &,. t=igu <cng>thng7 3 ) Doi hnh qung co <Ic ch:n D! tivi/ bo/ <i
v?i cc \M Digu cho nh sau !
qoi hnh qung co @ivi jo 0i
3hi ph & Din qung co (t=igu <cng ( &/, ./9
v Din qung co ti <a t=ong thng *, ,. *.
ne <on s nghi tip nhtn qung co
mui Din (ngn nghi
&. &, 9
3hin DIc qung co #c <Anh phi c t nhSt ). Din qung co t=Gn tivi t=ong mRt
thng7 UVy Dtp mN hnh bi ton <C #c <Anh k hoch qung co ti u7
2") aRt # nghigp sn #uSt ) Doi sn ph;m Z/ j/ 3 v?i cc \M Digu cho y bng sau !
nM Digu vY Z vY j vY 3
Gi bn & sn ph;m (ngn <cng
3hi ph nguyGn Digu cho & vY (ngn <cng
@hhi gian hon tSt & vY (gih
]hu ciu ti <a t=ong & tuin (vY
9.
+.
./(
&...
&*.
2.
./)
9..
(,.
&(.
./*
,..
m nghigp c Dec DIng Dao <Rng D (. nghi/ Dm vigc +. gih>tuin v <Ic t= Dng
+.. ngn <cng>tuin>nghi \d h: c Dm <B +. gih hay khNng7 UVy Dtp mN hnh bi ton tm
k hoch sn #uSt sao cho tkng DIi nhutn <t <Ic D nhi^u nhSt7
2#) aRt cNng ty c ) nh my Z&/ Z(/ Z) sn #uSt mRt Doi sn ph;m v phJn phi <n +
thA t=hng j&/ j(/ j)/ j+7 3c s Digu cho nh sau !
]h my 3hi ph vm
(ngn <>vY
3Nng suSt (vY> nlm
Z&
Z(
Z)
+.
+(
)9
),7...
+.7...
+,7...
@hA t=hng Gi bn (ngn <>vY ]hu ciu ( vY>nlm
j&
j(
j)
j+
1.
1(
99
9*
(,7...
(,7...
),7...
+.7...
aa t=tn chi ph vtn chuyCn nh sau (ngn <cng>vY
3 $
(+ ). (9 (9
&9 (. ). )*
). (* (. (.





UVy Dtp mN hnh bi ton #c <Anh sn DIng cc nh my cin sn #uSt v phJn phi
<n cc thA t=hng t=ong nlm sao cho tkng DIi nhutn thu <Ic nhi^u nhSt7
2$) 3 ) nghi v ) cNng vigc7 3hi ph <C nghi i thec hign cNng vigc - <Ic cho t=ong
bng sau (<n vA! ngn <>nghi!
3Nng vigc
]ghi
& ( )
& 2 + )
( , 2 *
) &. 1 9
3in phJn cNng nghi no thec hign cNng vigc g (mui nghi chQ Dm & vigc/ mui vigc chQ
\o & nghi Dm sao cho tkng chi ph D b_ nhStL UVy vit mN hnh bi ton 7
2%) @h vtn hRi <Ic tk chXc <cng Dot cdng ngy ti ) <Aa <iCm (ta g:i D cc t=m thu7
3c nhu ciu vtt chSt <Ic chuyCn t} ) <Aa <iCm (ta g:i D cc t=m pht7 jng sau cho bit
yGu ciu cBa cc t=m thu cKng nh DIng hng c y cc t=m pht (tSn8 v khong cch
giMa cc t=m (km D !
@7 @hu
@7 pht
&, (. &,
(. &*. ,. &..
&. &.. (.. ).
). ,. +. ).
no <6c <iCm cBa hng ho/ thhi gian v phng tign vtn chuyCn nGn khNng thC
chuyCn hng #a t=Gn &,. km7 @h`o yGu ciu t=m pht thX hai phi pht ht hng/ hVy Dtp mN
hnh bi ton tm phng n vtn chuyCn tho mVn cc <i^u kign nGu =a sao cho tkng tSnkm
D nh{ nhSt7
3&) aRt cNng ty thXc ln nhanh \e <Anh my thGm nh hng phWc vW7 3Nng ty c hai Doi nh
hng \Ach vW tdy ch:n v \Ach vW t=:n gi7 aRt nh hng \Ach vW tdy ch:n c chi ph #Jy
\eng & tb <cng/ cin , nhJn viGn v \oanh thu D + tb <cng>nlm7 aRt nh hng \Ach vW t=:n
gi c chi ph #Jy \eng &/, tb <cng/ cin &, nhJn viGn v \oanh thu D , tb <cng>nlm7
3Nng ty hign c sn (+ tb <cng <C my thGm nh hng7 3c hIp <cng Dao <Rng chQ
cho ph_p cNng ty thuG thGm nhi^u nhSt (&. nhJn viGn/ gi?i hn <lng k5 kinh \oanh chQ cho
ph_p cNng ty my thGm nhi^u nhSt D (. nh hng7
a qtp mN hnh bi ton <C cNng ty c \oanh thu D?n nhSt7
b @m phng n ti u cBa bi ton7
c ]u \oanh thu hng nlm cBa mui nh hng \Ach vW tu ch:n D ( tb <cng th Dhi gii ti
u sw thay <ki nh th noL
0p s! b m $ (&(/ 98 "
ma#
$ 997 c m $ (*/ &(8 "
ma#
$ 2(7
31) aRt \oanh nghigp c thC sn #uSt =a mRt Doi sn ph;m th`o ( quy t=nh cNng nghg khc
nhau! 3]
&
/ 3]
(
7 3 ) Doi nguyGn Digu <C sn #uSt D ]
&
/ ]
(
/ ]
)
7 jit =xng s DIng nguyGn
Digu tiGu thW cKng nh s sn ph;m Dm =a t=ong mRt gih th`o cc cNng nghg cho y bng sau!
]guyGn Digu v DIng nguyGn Digu hign c (<v 0Anh mXc tiGu hao t=ong & gih (<v
3]
&
3]
(
]
&
(.. + (
]
(
(9. ) ,
]
)
),. 1 ,
vn DIng (<v>gih ). ),
UVy Dtp mN hnh bi ton tm k hoch sn #uSt sao cho s DIng sn ph;m <t <Ic
D D?n nhSt7
32) Lp m hnh, khng gii
33) 3Nng ty may vi G~n c ( phJn #yng may k higu D a
&
v a
(
cdng sn #uSt hai Doi
sn ph;m 3Z@& v 3Z@(7 v <n vA sn ph;m cc Doi <Ic sn #uSt =a v chi ph mui gih
hot <Rng cBa a
&
v a
(
<Ic cho y bng sau!
myng a
&
myng a(
3Z@&
3Z@(
,..
(..
,..
+..
3hi ph &7(..7... < (7...7... <
3Nng ty nhtn <Ic <n hng v?i s DIng D 3Z@&! &.7... <n vA v 3Z@(! *7...
<n vA7
a qtp mN hnh bi ton phJn phi thhi gian hot <Rng cho mui #yng sao cho th{a mVn
yGu ciu <6t hng v?i chi ph thSp nhSt7
b Gii bi ton tm phng n ti u7
0p s! m $ (&./ &.8 "
min
$ )( t=igu <cng7
aRt nh hng%khch sn c + ph~ng hRi nghA Z/
j/ 3/ n 8 mui ph~ng c mRt s vA t= c thC Dp
<6t cam`=a quan st (xem s )7 3am`=a Dp y vA
t= & th chQ quan st <Ic ph~ng Z/ cam`=a Dp y
vA t= ( th quan st <Ic ph~ng Z v ph~ng j/
tng te cho cc cam`=a c~n Di7 Yh~ng n D
ph~ng HoY nGn cin t nhSt ( cam`=a <C quan st/
cc ph~ng c~n Di chQ cin t nhSt & cam`=a <C
quan st7 aui cam`=a c chi ph Dp <6t D
,..vn/ tkng s ti^n Dp <6t cc cam`=a khNng
vIt qu (,..vn7 UVy #c <Anh vA t= Dp <6t
cc cam`=a sao cho! tkng s cam`=a Dp <6t D t
nhSt/ nhng vPn bo <m <i^u kign v^ an ninh v
<i^u kign v^ tkng s ti^n <iu t7
'( )*+ ,-. /*01 232 4565 7-5 TUH8
T.599*.(.4..4:;/(4;<.).2 *.=) 8 >.599*.(.914?914.4..:;/(4;<