TI U HA TUYN TNH

Chng 2

Financial Modeling

2.1 BI TON QUY HOCH

TUYN TNH

Mi m hnh quy hoch tuyn tnh u c 2 c im quan trng: mt

hm mc tiu c ti a ha hoc ti thiu ha, v cc iu kin rng
buc.

Bi ton quy hoch tuyn tnh cn c gi l m hnh ti u ha i

ngu.

Mt m hnh ti u ha i ngu trnh by mt vn v phn b

ngun lc b gii hn sao cho ti u ha mc tiu v li ch.

Financial Modeli
ng

2.1 BI TON QUY HOCH

TUYN TNH

Cc iu kin rng buc

Cc rng buc c th c xem nh l tt c nhng gii hn m cc bin s

ra quyt nh phi tun theo.

C 2 loi rng buc: rng buc t nhng hn ch v rng buc t nhng

yu cu i hi.

Hoc c th phn loi rng buc nh: rng buc mang tnh t nhin; rng
buc mang tnh kinh t; hoc rng but do chnh sch chi phi.

Financial Modeli
ng

2.1 BI TON QUY HOCH

TUYN TNH

Nh qun l danh mc b rng buc bi hn ch v ngun vn (gii hn

mang tnh t nhin) v nhng quy nh ca y ban chng khan (gii hn
do chnh sch).

Cc quyt nh sn xut b rng buc v gii hn kh nng sn xut (gii

hn t nhin) v ngun lc c sn (gii hn v kinh t v gii hn t nhin).

Mt doanh nghip khng th chi tr c tc nu khng c li nhun (gii

hn t nhin) hay khi t sut li nhun khng vt qua mt mc ti thiu
no (gii hn chnh sch).

Financial Modeli
ng

2.1 BI TON QUY HOCH

TUYN TNH

Hm mc tiu:

Thng s o lng kt qu thc hin c cc nh qun l mong mun

ti a ha (chng hn li nhun, t sut sinh li, hiu nng, hoc tnh
hiu qu) hoc ti thiu ha (nh chi ph hoc thi gian).

Nh qun l danh mc c th mun ti a ha t sut sinh li ca danh

mc, v gim c sn xut c th mun chi ph sn xut l thp nht.
Tng t hng hng khng mun c mt lch trnh bay sao cho ti
thiu ha ch ph v cng ty du kh mun khai thc cc m du hin
c sao cho ti a ha li nhun.

Financial Modeli
ng

2.2 V D V BI TON QUY

HOCH TUYN TNH

Khung tnh hung:

Cng ty C ch sn xut loi SP1 v SP2 v cng ty C cho rng trong

tun ny cng ty c th tiu th bt k s lng sn phm no c
sn xut ra.

Cng ty by gi phi xc nh mc tiu sn xut trong k ti, l

cng ty nn sn xut bao nhiu SP1 v SP2 nu cng ty mun ti a
ha li nhun?

Financial Modeli
ng

2.2 V D V BI TON QUY

HOCH TUYN TNH

Khung tnh hung:

Phn b nh ph n v (gi bn tr bin ph n v) l 56$ cho Sp1 v 40$ cho

Sp2.

Cc ph tng g1, g2, g3, g4 l c gii hn v khng th tng thm.

D tr ph tng l: g1= 1.280; g2=1.600; Sp1 s dng 8 g1 v 4 g2. i vi Sp2 s

dng 4 g1 v 12 g2.

Tn kho chn gh l 760 n v. Mi chic gh sn xut ra cn 4 chn gh.

Tn kho ph tng g3 v g4 l 140 v 120 n v. sn xut Sp1 v Sp2 u s

dng ph tng g3 v g4 nh nhau.

Theo hp ng tng s lng sn xut trong tun khng c thp hn 100 sn

phm.

Financial Modeli
ng

2.2 V D V BI TON QUY

HOCH TUYN TNH
Loi ph tng

Sp1

Sp2

Tng s

g1

1280

g2

12

1600

Chn gh

760

g3

140

g4

120

Financial Modeli
ng

2.2 V D V BI TON QUY

HOCH TUYN TNH

Bin s ra quyt nh:

Cc cp gi tr x1 v x2 i din cho s lng SP1 v SP2

Cc cp gi tr x1 v x2 phi nm trong tp hp cc quyt nh kh thi

(khng vi phm cc rng buc do gii hn t nhin v gii hn chnh sch).

Financial Modeli
ng

2.2 V D V BI TON QUY

HOCH TUYN TNH

Hm mc tiu:

Cng ty C c mc tiu l ti a ha li nhun v mc tiu ny l kt hp 2

mc tiu thnh phn:

Tng phn b nh ph t c t doanh s ca Sp1

Tng phn b nh ph t c t doanh s ca Sp2

Phn b nh ph n v ca Sp1 l 56$ v ca Sp2 l 40$. Chng ta c

hm mc tiu sau:

56x1 + 40x2 = tng phn b nh ph => max

Financial Modeli
ng

10

2.2 V D V BI TON QUY

HOCH TUYN TNH

Cc iu kin rng buc

8x1 + 4x2 1280

(2.1) (gii hn ph tng g1)

4x1 + 12x2 1600

(2.2) (gii hn ph tng g2)

x1 +x2 100

(2.3) (gii hn chnh sch hp ng)

4x1+ 4x2 760

(2.4) (gii hn chn gh)

x1 140 v x2 120

(2.5) (gii hn ph tng g3,g4)

x1 0 v x2 0

(2.6) (gii hn t nhin)

Financial Modeli
ng

11

2.2 V D V BI TON QUY

HOCH TUYN TNH

Bi ton quy hoch tuyn tnh

56x1 + 40x2 > max

(hm mc tiu)

8x1 + 4x2 1280

(2.1) (gii hn ph tng g1)

4x1 + 12x2 1600

(2.2) (gii hn ph tng g2)

x1 +x2 100

(2.3) (gii hn chnh sch hp ng)

4x1+ 4x2 760

(2.4) (gii hn chn gh)

x1 140 v x2 120

(2.5) (gii hn ph tng g3,g4)

x1 0 v x2 0

(2.6) (gii hn t nhin)

Lu : Bi ton trn l bi ton ti u ho tuyn tnh v tt c hm mc

tiu v rng buc u l bc nht (tuyn tnh).

Financial Modeli
ng

12

Financial Modeli
ng

13

2.3 NGH THUT LP BI

TON QUY HOCH TUYN
TNH
Din t mc tiu bng t ng v o lng kt qu thc hin ca hm mc
tiu.
Din t bng t ng mi mt rng buc, xc lp cc yu cu ca tng rng
buc mt cc cn trng theo nhng yu cu ny l ; hay =
Xc nh cc bin s ra quyt nh.
Mt iu rt quan trng l cc bin s ra quyt nh cn c xc nh chnh
xc. i lc bn cm thy rng c mt vi kh nng chn la. V d, bn nn
Din t mi mt rng buc bng nhng k hiu theo bin s ra quyt nh.
Din t mi mt hm mc tiu bng nhng k hiu theo bin s ra quyt
nh.
Financial Modeli
ng

14

2.4 CHI PH CHM V CHI PH

BIN I

Chi ph chm l nhng chi ph b ra v nhng quyt nh trong tng lai

khng th tc ng hay sa i c g i vi nhng chi ph chi tiu
ny. V th, chi ph chm khng a vo m hnh ti u ha.

Chi ph bin i l nhng thng s u vo (bin ngoi sinh) nn c tnh

vo trong m hnh ti u ho.

Financial Modeli
ng

15

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

Vit v sa li m hnh quy hoch tuyn tnh di dng cc biu thc

i s: Son tho ra trn giy m hnh lng ha; iu ny s lm bn tn
vi pht nhng s gip bn sau ny sa li nhanh chng trn m hnh
Excel.

T m hnh quy hoch tuyn tnh trn giy son, bn chuyn i v

trnh by vo trong bng tnh Excel: S dng m hnh quy hoch tuyn
tnh son nh l mt ch dn trong vic trnh by bng tnh Excel.

C gng ti u ha m hnh bng cng c Solver: khi m hnh c lp

cng thc khng chnh xc th thng Solver s bo li khi thc hin. Mt
ln na bn phi sa li cho m hnh v nhiu khi bn phi quay tr li
bc 1.

Financial Modeli
ng

16

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

M hnh ti u ha ca cng ty C c th hin trn bng tnh

Financial Modeli
ng

17

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

Mi mt bin s quyt nh c trnh by trong cc khc nhau, thng c

nhm li vi nhau theo dng hay ct

Mi mt rng buc c trnh by trong cc dng v ct ring r trong mt bng

tnh.

Cc bin s ra quyt nh c nhm li vi nhau theo cc ct/cc dng lin k

nhau v cc rng buc c nhm li vi nhau theo cc dng/ct lin k nhau.

Mi mt bin s ra quyt nh v hm mc tiu phi c t tn ti trn cng

ca ct . V mi mt rng buc phi c t tn ti bn tri ngoi cng ca
dng .

Cc thng s c t trong cc nm trong cc dng ring bit lin k ngay bn

trn hay bn di cc bin s ra quyt nh phn nh tc ng t nhng h s
ny v cng thc hm mc tiu xut hin gn k ngay bn cnh nhng ny.

Financial Modeli
ng

18

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

Cc bin s ra quyt nh v hm mc tiu c nh dng ni bt bng

cch t nn hay to ng vin

i vi mi mt rng buc, cha cc thng s lin quan n bin s ra

quyt nh c t ti gc giao nhau gia ct hoc dng cha cc bin s
ra quyt nh v nhng ct hoc dng cha cc iu kin rng buc .

i vi cc dng rng buc th th hin ni dung ca v bn phi bt

ng thc ch c cha hng s hoc cng thc khng c lin quan n
cc bin s ra quyt nh. trnh vic Solver s bo li sau ny, bt k
mt cng thc no ca th hin ni dung ca v bn phi bt ng thc
c lin quan trc tip hay gin tip ti cc bin s ra quyt nh phi c
ct chuyn sang v bn tri ca ca rng buc .

Financial Modeli
ng

19

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH
Thut ng quy hoch tuyn tnh

Thut ng Solver

Hm mc tiu

mc tiu (Set target cell)

Cc bin s ra quyt nh

Bin s ra quyt nh (By changing cells)

Cc iu kin rng buc

Rng buc (Subject to the constraints/add)

Hm rng buc (V tri ca bt ng thc) Tham chiu rng buc (Cell reference)
Gii hn rng buc- V phi bt ng thc Cc rng buc hoc gii hn (Constraint)
M hnh tuyn tnh LP

Financial Modeli
ng

Gi nh m hnh tuyn

20

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

Kch hot Solver

Financial Modeli
ng

21

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

Hp thoi Solver

Financial Modeli
ng

22

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

Gi nh tuyn tnh

Financial Modeli
ng

23

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

Hp thoi Answer ca Solver

Financial Modeli
ng

24

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

Kt qu m hnh ti u ha ca Cng ty C

Financial Modeli
ng

25

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

Bo co nhy ca cng ty C

Financial Modeli
ng

26

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

Hnh thc khc ca bo co nhy

Financial Modeli
ng

27

2.5 GII QUYT M HNH TI

U HA BNG BNG TNH

CU HI TNH HUNG:

Nu thay i trong li nhun mi gh, k hoch sn xut ti u c thay i?

Nu thay i trong iu kin rng buc, gii php ti u s thay i? Hm

mc tiu c thay i?

Financial Modeli
ng

28

2.6 TI U HA KHI NGUN

VN B GII HN

Khung tnh hung:

D n

Nm 0

Nm 1

Nm 2

Nm 3

NPV (r =
10%)

W
X
Y
Z

70

80

20
90
10
50

60
60
60
30

60
50
30
30

6,44
5,30
1,18
1,86

Vn u t hin ti v nm th nht khng vt qu 100 t ng

Financial Modeli
ng

29

2.6 TI U HA KHI NGUN

VN B GII HN

Bc 1: Bi ton ti u ha tuyn tnh

NPV = 6,44w + 5,30 x + 1,18y + 1,86z > max

Cc iu kin rng buc:

70w + 80y 100

20w + 90 x 10y + 50z 100

0 w 1 ; 0 x 1 ; 0 y 1 ; 0 z 1

Financial Modeli
ng

30

2.6 TI U HA KHI NGUN

VN B GII HN

Bc 2: Chuyn bi ton vo bng tnh

Financial Modeli
ng

31

2.6 TI U HA KHI NGUN

VN B GII HN

Bc 3: S dng Solver ti u ho

Financial Modeli
ng

32

YU CU

Thc hnh cc tnh hung trong sch:

M hnh qun l tin mt nng ng.

M hnh k hoch sn xut v k hoch ti chnh

Bi tp tnh hung cui chng 2

Financial Modeli
ng

33