ejercicio 9.12 F)r!*+e e+ ,r)-+e!a #e tra.,)rte e" e+ ,r)-+e!a /& )"

,r)2ra!a"+"ea+  re.*6+a+) *.a"#) *" .)are

ALBUQUERQUE BOSTON CLEVELAND Oferta

DES MOINES 5 4 3 300
EVANSVILLE 8 4 3 150
FORT LAUDERDALE 9 7 5 50
De!a"#a 00 00 300

ALBUQUERQUE BOSTON CLEVELAND

DES MOINES 00 50 50 300
EVANSVILLE 0 150 0 150
FORT LAUDERDALE 0 0 50 50
00 00 300
30 $ $
De!a"#a 00 00 300

FO 5%1&1'4%1&'3%1&3'8%&1'4%&'3%&3'9%3&1'7%3&'5%3&3

OFERTA
%1&1'%1&'%1&3$300
%&1'%&'%&3$150
%3&1'%3&'%3&3$50

DEMANDA
%1&1'%&1'%3&1$00
%1&'%&'%3&$00
%1&3'%&3'%3&3$300
 

Oferta
$ 300
$ 150
$ 50

COSTO 300

  INIMI(AR
 

ejercicio 9.14
9.14&& E+ #*e) #e ar#r) )"rete #e+ar) a*!e"tar +a a,a#a# #e .* ,+a"ta
,e*ea&E" e #e ,r)#*r
,r)#*r 30 ar2a. #e )"ret) a+
a+ #a e" +a ,+a"ta 3#*,+)
3#*,+) .* a,a#a
a,a#a
<0 ar2a.
ar2a. e"*e"tre
e"*e"tre +a "*ea
"*ea .)+*)" ),G!a
),G!a )" +a re2+a #e +a+a e.*"a ")r)e.te
")r)e.te  !et)#
.a+t) #e ,e#ra e" ,e#ra& C)!) a+ter) +a a.2"a)" ),G!a #e e") e+ a!-) e" +a
a,a#a# #e +a ,+a"ta 3

:RO;ECTO A :RO;ECTO B :RO;ECTO C CA:ACIDAD DE :LA

:LANTA 1 10 4 11 70
:LANTA  1 5 8 50
:LANTA 3 9 7 < <0
REQUERIMIENT 40 50 <0

:RO;ECTO A :RO;ECTO B :RO;ECTO C

:LANTA 1 40 30 0 70
:LANTA  0 50 0 50
:LANTA 3 0 0 <0 <0
40 80 <0
=$ =$ =$
REQUERIMIENT 40 50 <0
RESOLICIÒN DEL PROBLEMA
FO 10X1.1+4X1.2+11X1.+12X2.1+!X2.2+"X2.+9X.1+#X.2+$X.
10X1.1+4X1.2+11X1.+12X2.1+!X2.2+"X2.+9X.1+#X.2+$X. MINI

OFERTA
%1&1'%1&'%1&3 @ 70
%&1'%&3'%&3 @ 50
%3&1'%3&'%3&3 @ <0

DEMANDA
%1&1'%&1'%3&1 $ 40
%1&'%&'%3& $ 50
%1&3'%&3'%3&3 $ <0

%>?0
 

  a.
a
#e

  NTA
NTA

CA:ACIDAD DE :LANTA
=$ 70
=$ 50
=$ <0

COSTO 110

  I%AR
 

ejercicio9)1$  
ejercicio9)1$
La )!,
)!,aaHa
Ha Sa
Sa*.
*..
. L*!-
L*!-er
er e"
e"H
Haa ,.
,.).
). #e ,
,")
") a ttre
re.. Ge"
Ge"#a
#a.. #
#ee ar
ar*
*+)
+).. ,
,ar
araa )"
)".t
.tr*
r*

"
" #e.
#e.#e
#e .*
.*.. !
e+ !e>)r ,r)2ra!a #e tra".,)rte ,ara +). #at). #a#). e" +a ta-+a& UG+e +a re2+a #e +a e.*"a ")r)e.te 

5 :INEVILLE 3
3

4
40 OAK RIDE 

3

MA:LETOJN 3
30

9! OFERTA

M&TODO DE ES'(INA NOROESTE

5

5 30 5
 

30

C * 2!,+!4,+02,+
2!,+!4,+02,+!,+0,
!,+0, * 2$0

EL COSTO DE ENVIO TOTAL ES DE $260

RESOLICIÒN DEL PROBLEMA

FO 3X1.
3X1.1+
1+3X
3X1.
1.2+
2+2X
2X1.
1.3+
3+4X
4X2.
2.1+
1+2X
2X2.
2.2+
2+3X
3X2.
2.3+
3+3X
3X3.
3.1+
1+2X
2X3.
3.2
2

OFERTA
X1.1+X1.2+X1.3=25
X2.1+X2.2+X2.3=40
X3.1+X3.2+X3.3=30

DEMANDA
X1.1+X2.1+X3.1=30
X1.2+X2.2+X3.2=30
X1.3+X2.3+X3.3=35

Xij ≥0

P(NT
P(NTO
O 1 P(
P(NT
NTO
O 2 P(
P(NT
NTO
O  OFERTA
PINE-ILLE 3 3  5
OA RID/E 4  3 40
MAPLETON 3  3 30
DEMANDA 30 30 35

P(NT
P(NTO
O 1 P(
P(NT
NTO
O 2 P(
P(NT
NTO
O OFERTA
PINE-ILLE 0 0 5 5 $ 5
 

OA RID/E 0 30 10 40 $ 40
MAPLETON 30 0 0 30 $ 30
30 30 35
$ $ $
DEMANDA 30 30 35 COSTO 30
 

  a#ererHa. e" :"e++e Oa R#2e  Ma,+et)"& Deter!"e

e+ !6t)#) #e+ .a+t) #e ,e#ra e" ,e#ra&

30
:UNTO 1

:UNTO  30

35
:UNTO 3

9! DEMANADA
 

+3X3.3 MINIMIZAR
 

ejercicio9)1"
 F)r!*+e +a .t*a" #e +a )!,aHa Kra!,f L"e. Ra+a ,r)-+e!a
,r)-+e!a 917 )" ,r)2ra!a" +"ea
*" .)are&

RESOLICIÒN DEL PROBLEMA

FO 50X1.1+30X1.2+60X
50X1.1+30X1.2+60X1.3+70X1.4+20X2.1+8
1.3+70X1.4+20X2.1+8X2.2+10X2.3+90X2.4
X2.2+10X2.3+90X2.4

OFERTA
%1&1'%1&'%1&3'%1&4 $ 35
%&1'%&'%&3'%&4 $ <0
%3&1'%3&'%3&3'%3&4 $ 5

DEMANDA
%1&1'%&1'%3&1$30
%1&'%&'%3&$45
%1&3'%&3'%3&3$5
%1&4'%&4'%3&4$0

%> ? 0

COAL
COAL -ALL
-ALLEE COAL
COALTO
TON
N COAL
COAL (NCT
(NCT COALS
COALSB(R
B(R/
/ OFERTA
MOR/ANTO 50 30 <0 70 35
O(N/STO 0 80 10 90 <0
PITTSB(R/3 100 40 80 30 5
DEMANDA 30 45 5 0

MOR/ANTO CO
COAL
AL -ALL
-ALLEE0 COAL
COALTO
TON
N
35 COAL
COAL (NCT
(NCT0 COALS
COALSB(R
B(R/
/0 35 $
O(N/STO 30 5 5 0 <0 $
 

PITTSB(R/3 0 5 0 0 5 $
30 45 5 0
$ $ $ $
DEMANDA 30 45 5 0 COSTO
 

  +  re.*6+a+) *.a"#)

100X3.1+40X3.2+80X3.3+30X3.4
100X3.1+40X3.2+80X3.3+30X3.4 MINIMIZAR

OFERTA
35
<0
 

5

3100
 

9)22
 F"".
 F"". F*r"t*re
F*r"t*re a e,er!e"
e,er!e"ta#)
ta#) *"a
*"a #.!"*
#.!"*"" e" +a #e!a"#a
#e!a"#a #e !e.a. e" Ca2
Ca2)
) +a #e!a"
)"#" e.,ea+
e.,ea+ e.GrHa
e.GrHa C*+ e. +a .)+*"
.)+*" #e ).t)
).t) !H"!) Pa-r
Pa-r *"#a#e. *e .e *e#e" e

RESOLICIÒN DEL PROBLEMA

FO 10X1
10X1.1
.1+1
+16X
6X1.
1.2+
2+19
19X1
X1.3
.3+1
+12X
2X2.
2.1+
1+14
14X2
X2.2
.2+1
+13X
3X2.
2.3+
3+18
18X3
X3.1
.1+1
+12X
2X3
3

OFERTA
X1.1+X1.2+X1.3 @120
X2.1+X2.2+X2.3 @ 200
X3.1+X3.2+X3.3 @160

DEMANDA
X1.1+X2.1+X3.1=140
X1.2+X2.2+X3.2=160
X1.3+X2.3+X3.3=150

Xij ≥0

P3OENIX CLE-ELAND C3ICA/O OFERTA

RENO 10 1$ 19 120
DEN-ER 12 14 1 200
PITTSB(R/3 1" 12 12 1$0
DEMANDA 140 1$0 1!0

P3OENIX CLE-ELAND C3ICA/O

RENO 10 0 0 10 @

DENVER 0 0 150 170 @

:ITTSBURP 0 1<0 0 1<0 @
 

140 1<0 150

$ $ $
DEMANDA 140 1$0 1!0 COSTO

CON LA DISMIN(CION EN LA DEMANDA EN C3ICA/O DE 1!0

(NIDADES 5 EL COST
COSTO
O ES DE DE
ANTERIOS !105 ES MENOR AL COSTO
!#00

M&TODO DE COSTO MINIMO

:POENI% CLEVELAND CPICAO OFERTA

10 1< 19 0
RENO 10 10
1 14 13 0
0 150 30
DENVER 00
18 1 1 0
1<0
:ITTSBURP 1<0
DEMANDA 140 1$0 1!0

CT* 12010,+20
12010,+2012,+1!01,+
12,+1!01,+00,+1$012,*
00,+1$012,* !10

EL COSTO MINIMO TOTAL ES DE !.10

SI ES FACTIBLE EL PROBLEMA A '(E EXITE (NA CONDICION ESPECIAL

 

  #a a a 150 *"#a#e. 6a.e e+ ,r)-+e!a 91& Q*6

" a+2*"a #e +a. f-ra.

.2+12X3.3 MINIMIZAR

OFERTA
10

00
1<0
 

!10
 

9)20
F)r!*+e +a .t*a"
.t*a" #e a)"#)"a#)r
a)"#)"a#)re.
e. #e are
are #e+ ,r)-+e!a 918 )" ,r)2ra!a"
,r)2ra!a" +"ea+  re.*6+a
re.*6+a

RESOLICIÒN DEL PROBLEMA

FO "X1.1+12X1.2+10X1.+10X2.1+14X2.2+9X2.+11X.1+"X.2+12X.
"X1.1+12X1.2+10X1.+10X2.1+14X2.2+9X2.+11X.1+"X.2+12X. M

OFERTA
%1&1'%1&'%1&3 @ 850
%&1'%&3'%&3 @ <50
%3&1'%3&'%3&3 @ 300

DEMANDA
%1&1'%&1'%3&1 $ 800
%1&'%&'%3& $ <00
%1&3'%&3'%3&3 $ 00

%>?0

DALLA ATLAN DENVE

DENVE OFERTA
 OFERTA
POUSTON 8 1 10 850
:POENI% 10 14 9 <50
MEM:PIS 11 8 1 300
DEMAND 800 600 200

DALLAS ATLANTA DEN-ER OFERTA

POUSTON 550 300 0 850 @ 850
:POENI% 50 0 00 450 @ <50
MEM:PIS 0 300 0 300 @ 300
800 <00 00
$ $ $
DEMANDA 800 <00 00 COSTO 14700
 

EL COSTO TOTAL
TOTAL ES DE
D E 14.#00
 

  +) *.a"#) *" .)are

  INIMI%AR
 

ejercicio9)24
E+ e.ta#)
e.ta#) #e M..)*
M..)*rr Ge"e
Ge"e tre.
tre. )!,a
)!,aHa.
Ha. !,)rta"t
!,)rta"te.
e. 2e"era
2e"era#)ra
#)ra.. #e e"er2Ha
e"er2Ha A
A B  C& D*ra"
D*ra"te
te +).
+). !
M.
...)*r
)*r a*
a*tt)r
)ra"
a" a e.ta. )!,
)!,aaHa
Ha.. a *"
*"r .*.
.*. ee.)
e.). #e )f
)feerta
rta  #.
.tr
tr-*r
-*r+a
+a a )!,a
!,aHHa. #e e"er
"er2H
2Haa 
.*We"te!e"te 2ra"#e. ,ara !a"e>ar +a #e!a"#a& La )ferta ee.a .e #.tr-*e )" -a.e e" e+ ).t)
,re.e"
,re .e"ta
ta +a
+a #e!a"
#e!a"#a#a  +a )fe
)ferta
rta e" !++
!++)"e
)"e.. #e +)
+)aX.
aX.)
)ra
ra a.H )!)
)!) e+ ).t)
).t) ,)r
,)r +)
+)a
aXX)ra
)ra #e tra
tra
,e*ea. e" +a *#a#e. J % ;  (Y

RESOLICIÒN DEL PROBLEMA

FO 1%1&1'4%1&'9%1&3'5%14'8%&1'1%&'<%&3'<%4'1%3&1'1%3&'

OFERTA

%1&1'%1&'%1&3'%1&4  55
%&1'%&'%&3'%&4  45
%3&1'%3&'%3&3 '%3&4 30

DEMANDA

%1&1'%&1'%3&1$40
%1&'%&'%3&$0
%1&3'%&3'%3&3$50
%1&4'%&4'%3&4$0

% > ? 0
 

 X  % OFERTA
A 1 4 9 5 !!
B 8 1 < < 4!
C 1 1 4 7 0

DEMANDA 40 20 !0 20

 X  %
A 0 0 15 0 55 $
B 10 0 35 0 45 $
C 30 0 0 0 30 $
40 0 50 0
$ $ $ $
DEMANDA 40 20 !0 20 COSTO

EL COSTO TOTAL ES DE Z<35

M&TODO DE COSTO MINIMO

J % ; ( OFERTA
1 4 9 5
A 10 5 0 55
8 1 < <
B 0 5 45
1 1 4 7
C 30 30
DEMANDA 40 20 !0 20

CT$ 101'59'05'0
101'59'05'01'5<'30
1'5<'301$
1$ <45

EL COSTO ES DE $645 SI ES FACTIBLE EL PROBLEMA

 

  e.e. #e !!a #e!a"#a +a. a*t)r#a#e. #e

#e,e"#e"te. *e ") Ge"e" 2e"era#)re.
,)r +)aX)ra tra".!G#)& La .2*e"te ta-+a
".!Gr e"er2Ha e+6tra a *atr) )!,aHa.

%3&3'7%34 MINIMI(AR
 

OFERTA
!!
4!
0

$!
 

9)2$
L). tre. -a"). #e .a"2re e" Fra"+" Fra"+" C)*"t e.t"
e.t" ))r#"a#). ,)r *"a )W"a e"tra+e"tra+ *e fa+t
fa+t
.a"2ree a *atr)
.a"2r *atr) ).,ta+e
).,ta+e.. e" +a re2"&
re2"& E+
E+ ).t)
).t) ,)r e"ar
e"ar *" )"te"e
)"te"e#)r #)r e.t"#
e.t"#ar
ar #e .a"2re
.a"2re #e 
).,
).,ta+ .e "
"#
aa e"
e" ++aa ta-
ta-++a )r
)rrre.,)"
.,)"##e"
e"te& A#
A#e!.
e!. ..ee #a"
#a" +a
+a.. f
frra. a#a
a#a #).
#). .e
.e!a
!a"a
"a.. #e
#e ++).
). 
a#a -a")  fra. a#a #). .e!a"a. #e +). )"te"e#)re. "ee.ar). e" a#a ).,ta+& C*"t).
aer a#a #). .e!a"a. #e a#a -a") a a#a ).,ta+ #e !a"era *e .e !"!e" +). ).t). #e

M&TODO COSTO MINIMO

50

10 70

30 40 50

CT* !0",+1012,+#0#,+014,+4
!0",+1012,+#0#,+014,+40$,+!0#,*
0$,+!0#,* 2020

EL COSTO TOTAL
TOTAL ES DE
D E 2.020
 

  +a e"tre2a #e
#a -a") a a#a
)"te"e#)re. e"
"H). #e-erHa"
e"H) t)ta+e.
 

9)2"
La )r,)ra"
)r,)ra" B& Pa++ #e -e"e. raHe.raHe. a #e"GWa#) *atr) ,e*e).
,e*e). e#W). #e a,arta!e"t
a tre. )!,aHa. ,ara .)"#ear e+ W"a"a!e"t)&
W"a"a!e"t)& C)!) Pa++ a .#) *" -*e" -*e" +e"te e"
e" e+ ,a.a#
+a )!*"#a#
)!*"#a# t)#a. e.t e.t"
" #.,*e.ta
#.,*e.ta.. a )".#era
)".#erarr ,arte ) t)#)
t)#) e+ ,r6.ta!)
,r6.ta!) #e ,)t
,)tea
ea "ee.a
"ee.a
a" e.ta-+e#) #fere"te. ta.a. #e "ter6. .)-re a#a ,r),e#a# +a. ta.a. #Were" ,)r +a. rea.
,r),
,r),e#a
e#a# #  e+ #e.e)
#e.e) #e #e a#a
a#a )!,
)!,aH
aHaa #e W"a"
W"a"
ar
ar e#W
e#W).
). #e #f
#fere
ere"te
"te.. ta
ta!a
!a).
).  a#a
a#a )!
)!
,re.
,re.ta
tarH
rHaa a Pa++
Pa++&& E.ta
E.ta "f
"f)r
)r!a
!a
"
" .e
.e re.*
re.*!e
!e e"
e" +a ta-
ta-+a
+a )rr
)rre.
e.,)
,)"#
"#ee"t
"te&
e& Ca#
Ca#aa e#W
e#W
)
) #e a,a
a,art
rtaa
Pa++ #e !)#) *e a #e##) )!,rar t)#). +). e#W). ,).-+e. )" +a !e")r ta.a #e "ter6.&
tra!
tra!t
tar
ar .* ,r6.
,r6.ta
ta!)
!) ,a
,ara
ra )!,
)!,ra
rarr 
*6
*6 e#
e#W
W
).
). :*e
:*e#e
#e te"e
te"err W"a
W"a"
"a
a!
!e"
e"t)
t).. #
#ee !.
!. #e *"
*"aa 

  I L L S T. B A N K S S T. PA R K A V E . DR URY LANE
FI R S T OM E 8 8 10 11
COMMONWEA 9 10 1 10
WA S I N GTO 9 11 10 9
DEMANDA $0000 40000 10000 #0000

  I L L S T. B A N K S S T. PA R K A V E . DR URY LANE
FI R S T OM E 0 40000 40000 0
C O M M O N W E A <0000 0 0 40000
WA S I N GTO 0 0 90000 30000
DEMANDA <0000 40000 130000 70000
$ $ $ $
<0000 40000 130000 70000
 

. #)"#e +e 2*.tarHa "erGr& La .e)ra Pa++ .e aera

 a !a"te"#) *"a ,*"t*a" #e r6#t) a+ta e"
) ,ara a#a ,r),e#a#& L). e>e*G). #e r6#t)
#)"#e .e e"*e"tra e+ e#W)+a. )"#)"e. #e +a
,aHa a a.2"a#) *" t),e .)-re e+ t)ta+ *e
!e"t). e. 2*a+!e"te atraG) )!) "er." ,ara
C)" *+ #e +a. )!,aHa. re#Ga. #e-erHa
#e-erHa
!,aHa .)-re +a !.!a ,r),e#a#&

OFERTA
"0000
100000
120000

OFERTA
80000 $ 80000
100000 $ 100000
10000 $ 10000

C OS TO =    2830000
 

9)0
E+ 2ere"te #e ,r)#*" #e +a )!,aHa [& Meta e.t ,+a"ea"#) *"a .ere #e ,er)#). #e ,r)#*" #e
!e. ,ara tar>a. fre2a#er
fre2a#er).
). #e aer) ")#a-+e&
")#a-+e& La #e!a"#a
#e!a"#a #e +). .2*e"te.
.2*e"te. *atr) !e.e.
!e.e. .e !*e.tra e
ta-+a *e .2*eY

La e!,re
e!,re.a .a Meta
Meta ")r!a+!e"
")r!a+!e"te te fa-r
fa-raa 100 tar>
)ra.
)r a. #e ,r)#*
,r)#*" " re2*+are.
re2*+are. a *" ).t)
).t) #e Z10
.aG.faer.e )" +a ,r)#*" re2*+ar e+ 2ere"te
a.ta
a. ta 50 tar>a.
tar>a. !.
!. ,)r !e. )" )" Ge!,)
Ge!,) etra
etra ,e
"\!er
"\! er)) ++!
!ta#
ta#)) #e
#e tar>
tar>a.
a. a *"
*" )!,
)!,eG# eG#)r)r a!.t
a!.t
#*ra"te *atr) !e.e. e. #e 450 tar>a. a *" ).t)
#e +) *e Ge"e e" .* a+!a6"& E+ ).t) !e".*a+
,e
,er!
r!t
te"
e" r#e
r#e"e
"e.. .
."
" .*
.*rG
rGrr ,e"
,e"#
#e"
e"tete.
. ,)
,)rr fa
fa+t
+t
tar>a.& E.ta-+ea e.te ,r)-+e!a #e ]aW"a" #e
!
!"
"!
!e
e ).).t)
t).&
.& UG+
UG+e
e +a re2+
re2+aa #e
#e ++aa e.
e.*
*"a
"a ")
")rr
)!,ra. eter"a. #*ra"te +). *atr) !e.e.&

MES 1 MES 2 MES  MES 4

IN-ENT. INIC 10 0 30 40
RE/(LAR MES 1 100 110 10 130
EXTRA MES 1 130 140 150 1<0
RE/(LAR MES 2  100 110 10
EXTRA MES 2  130 140 150
RE/(LAR MES    100 110
EXTRA MES    130 140
RE/(LAR MES 4    100
EXTRA MES 4    130
COMPRAS EXTER 150 150 150 150

DEMANDA 10 1<0 40 100

MES 1 MES  MES 3 MES 4

INVENT. INIC 0 0 0 40 40
REGULAR MES 1 0 10 <0 30 100
EXTRA MES 1 0 0 0 0 50
REGULAR MES 2 70 0 30 0 100
EXTRA MES 2 50 0 0 0 50
REGULAR MES 3 0 100 0 0 100
EXTRA MES 3 0 50 0 0 50
REGULAR MES  0 0 100 0 100
EXTRA MES  0 0 50 0 50
COMPRAS EXTER 0 0 0 30 30
 

10 1<0 40 100

$ $ $ $
DEMANDA 10 1<0 40 100 COSTO

1N
100 100
110 1 80

50 1etra

")r!a+ 100
100

1<0
50  etra
D 
100
eee
3")r!a+

3
50 3etra
40

100 4N

50
4E
4
100
C
450
 

  1
" +a

. #e aer) ")#a-+e e" *" !e.& E.t) .e ae #*ra"te +a.

,)r tar>a& S +a #e!a"#a e" *a+*er !e. ") ,*e#e
#e ,r)#*" Ge"e )tra. tre. ),)"e.Y 1& ,*e#e ,r)#*r
r) a *" ).t) #e Z130 ,)r tar>a & ,*e#e )!,rar *"
).) ,ara ree"ta e+ "\!er) !!) #e )!,ra. eter"a.
#e Z150 a#a *"a ) -e" 3& ,*e#e .aG.faer +a #e!a"#a
e !a"te"er e+ "e"tar) e. #e Z10 ,)r tar>a& N) .e
"te.& E+ "e"tar) #.,)"-+e a+ ") #e+ !e. 1 e. #e 40
+a ,r)#*"^ )!) *" ,r)-+e!a #e tra".,)rte *e
)e.te ,ara e")"trar *" "e+ "a+ #e ,r)#*"  #e

OFERTA
40
100
50
100
50
100
50
100
50
450

OFERTA
 40
 100
 50
 100
 50
 100
 50
 100
 50
 450
 

$ 1<00
 

9)2
A*t) T),
T), Carrer. #e A.+e !a"Ge"e at*a+!e"te
at*a+!e"te ,+a"ta.
,+a"ta. e" At+a"ta  T*+.a
T*+.a *e a-a.tee" e"tr).
e"tr). #
_"2e+e.  N*ea ;)r&
;)r& De-#) a *"a #e!a"#a ree"te
ree"te A.+e #e#
#e# a-rr *"a terera ,+a"ta
,+a"ta  +!t
N*ea
N*e a Or+ea"
Or+ea".. ) P)*.t
P)*.t)"&
)"& L).
L). ).t).
).t). #e ,r)#*
,r)#*
"
"  #.tr
#.tr-*
-*"
" ,erG"e"
,erG"e"te.
te. a+ 2*a+
2*a+ *e
*e +a. a,a#
a,a#
+). e"tr)
e"tr).. .e !*e.tra"
!*e.tra" e"
e" +a ta-+a
ta-+a )rre.,)"#
)rre.,)"#e"t
e"te&
e& C*+
C*+ #e +a. ,).-+e
,).-+e.. ,+a"ta.
,+a"ta. "*ea.
"*ea. #e-erHa
#e-erHa a-rr
a-rr

LOS ANELES NUEVA ;ORK OFERTA

ATLANTA 3<08 3<05 <00 3<00
TULSA 4504 4507 900 4500
NUEVA ORLEANS 005 00< 500 000
POUSTON 1504 150< 500 1500
DEMANDA 800 100

LOS ANGELES NUEVA YORK OFERTA

 A
 ATLANT
TLANTA
A 0 <00 <00 $ <00
TULSA 800 100 900 $ 900
NUEVA ORLEANS 0 0 0  500
HOUSTON 0 500 500  500
800 100
$ $
DEMANDA 800 100 COSTO <9<9900
 

OFERTA

600  A
 ATLANT
TLANTA
A
3608  

4504

900 TULSA
4507 3605

1504

1506
HOUSTON
500

2000
 

  e #.tr-*" !,)rta"te. e" L).

.*. ),)"e. a *"a #e #). *#a#e.Y
#e. #e +a. ,+a"ta.  +a. #e!a"#a. #e
.e
 

DEMANDA

LOS 800

 ANGELE 
S

NUEVA 1200
YORK 

2000
 

9)4 
9)4 
Mar S!t e,re.#e"te
e,re.#e"te #e ),er
),era)"e.
a)"e. #e PPN I"& *" fa-ra"te
fa-ra"te #e 2a-"ete.
2a-"ete. ,ar
a,a#a# +!ta#a
+!ta#a e" +a. tre. ,+a"ta. e.te"te. *e e.t" e" J Jater+))
ater+)) :*.a"  B)2)t
a,a#a#
a,a #a# e.t
e.te"t
e"te.
e.  +a e,a"."
e,a"." #e+ !era
!era#)
#) 2+)-a+
2+)-a+ #e 2a-"ete
2a-"ete.. PPN .e a2re2ar
a2re2ar *
#). .G).
.G). )!)
)!) -*e").
-*e"). ,)r .* e.t
e.ta-
a-+#
+#a#
a# ,)+H
,)+HG
Gaa  ta.a
ta.a #e a!-
a!-)) ae
ae,ta
,ta-+e
-+eYY D*-+H
D*-+H"
" Ir+
Ir+
+a .2*e"te ,2"a  #eter!"e #"#e *-ar +a *arta ,+a"ta )" -a.e e" +). ).t). #e

W AT E R L O O PUSAN BOGOT!
C "#"$% 50 30 40
S&$"'()*+" 50 30 40
C&,#+" $,- P "+/*+ 50 30 40
E&)" 50 30 40
DEMANDA 8000 000 5000

W AT E R L O O PUSAN BOGOT!
Cana! 0 0 000

S"a#$%&'a 0 000 3000

C"(n'a () *a'+,'- 8000 0 0
E"%-.a 0 0 0
 

DEMANDA 8000 000 5000

$ $ $
8000 000 5000

2. W AT E R L O O PUSAN BOGOT!
C "#"$% 10 5 0
S&$"'()*+" 0 5 10
C&,#+" $, - P"+/*+ 5 10 5
E&)" 5 40 30
DEMANDA 8000 000 5000

2. JATERLOO :USAN BOOT_

C "#"$% 0 0 0
S&$"'()*+" 4000 0 0
C&,#+" $, - P"+/*+ 1000 0 0
E&)" 0 0 0
DEMANDA 5000 0 0

/ / /
8000 2000 5000
 

  )"e)"e. te+ef"a. ") ,)#r *!,+r )" e+ ,r)".G) #e 5 a). #e-#) a +a

& U.te# )!) .* eWa a..te"te re-e +a "f)r!a" #e *e ,)r +a. re.tr)"e. #e
"a "*ea ,+a"ta a +a. tre. at*a+e.& E+ #e,arta!e"t) #e -e"e. raHe. re)!e"#a a Mar
a"#a  F)"ta"e-+ea* Fra"a& Mar +e .*2ere *e t)!e +). #at). )rre.,)"#e"te. #e
,r)#*"  +). ).t). #e tra".,)rte& C*+ e. e+ !e>)r +*2ar

F O N TA I N E B L E A U D U B L N
50 45 4000
50 45 5000
50 45 10000
50 45 5000
9000 9000

F O N TA I N E B L E A U D U B L N
000 0 4000 $ 4000

0 0 5000 $ 5000
0 000 10000 $ 10000
0 5000 5000 $ 5000
 

000 7000
$ $
9000 9000 COSTO 10#!000

F O N TA I N E B L E A U D U B L N
5 5 4000
30 30 5000
40 40 10000
10 0 5000
9000 9000

FONTAINEBLEAU DUBL`N
0 0 4000 / 4000
0 0 5000 / 5000
0 0 1000 / 10000
0 0 5000 / 5000
0 0

/ /
9000 9000   COSTO 105000  
 

ejericio9)"
 L+e2a" *atr)
*atr) a*t)!+e. a+ ta++er
ta++er #e re,ara"
re,ara" #e B*--a ,ara ar).
ar). G,). #e tra-a>).Y
tra-a>).Y #e.#e *"
a>*.te #e fre").& E+ "e+ #e e,ere"a #e +). !e"). arHa )".#era-+e!e"te  B*--a *ere
,araa )!,+et
,ar )!,+etar ar t)#).
t)#). +). tra-a>).
tra-a>).&& E.G!a
E.G!a e+ Ge!,)
Ge!,) e"e" !"*t).
!"*t). ,ara
,ara *e
*e a#a
a#a !e"
!e") ) ter!"e
ter!"e 
ter!"ar
ter! "ar e+ tra-a>
tra-a>)) 1 e" 400 !"*t)
!"*t). . e+ tra-a>)
tra-a>)  e" 90 !"*t).
!"*t). e+ tra-a>
tra-a>)
) 3 e"
e" <0 !"*t
!"*t).).  e+ tra
tra
ter!"ar e+ tra-a>) 1 e" <50 !"*t). e+ tra-a>)  e" 10 1 0 !"*t). e+ tra-a>) 3 e" 90 !"*t).  e+
,*e#e ter!"ar tra-a>) 1 e" 480 !"*t). e+ tra-a>)  e" 10 !"*t). e+ tra-a>) 3 e" 80 !"*t).
[)"
Ca#a ter!"ar
!e") e+
!e") tra-a>)
#e-e 1 e"
.e 500
a.2"ar.e
a.2"ar !"*t).
!"*
a .)+) t).
*") #ee++).
tra-a>)  e"C*+
tra-a>).&
tra-a>).& 110 !"*t).
e. e+ tra-a>)
e. e+ Ge!,) tra-a
t)ta+>)!H"!)
3 e"
!H" 90re*er#
!) !"*t)
tra-a>). Q*6" #e-erHa a.2"ar.e a a#a tra-a>)

TRABAO 1 TRABAO2 TRABAO  TRABAO 4 OFERTA

BILL; 400 90 <0 10 1
TA;LOR <50 10 90 180 1
MARK 480 10 80 180 1
[OPM 500 110 90 150 1

DEMANDA 1 1 1 1

T R A B A  O 1 T R AB
AB A  O 2 T R AB
AB A  O 3 T R AB
AB A  O  O FFEE R TA
BILL; 1 0 0 0 1 $
TA;LOR 0 1 0 0 1 $
MARK 0 0 1 0 1 $
[OPM 0 0 0 1 1 $
DEMANDA 1 1 1 1
$ $ $ $
1 1 1 1 COSTO $

BILL;
1 TRABA[O 1 1

TA;LOR
1 TRABA[O 1

1
MAKRK
TRABA[O3 1

[OPM
1
TRABA[O4
1
 

  tra".!."
tra".!. " aera#a a.ta *"
"!ar e+ Ge!,) re*er#)
#a tra-a>)& B++ ,*e#e
-a>) 4 e" 10 !"*t).& Ta+)r
ra-a>) 4 e" 180 !"*t).& Mar
e+ tra-a>) 4 e" 180 !"*t).&
),ara
e+ tra-a>) 4 e"+).
ter!"ar 150 !"*t).&
*atr)

1
1
1
1

#!0
 

9)42
 La 2ere"te
2ere"te #e+ ).,t
).,ta+a+ St& C
Car+e.
ar+e. e"er
e"era+a+ #e-e a.2"a
a.2"arr >efe
>efe #e e"fer!e
e"fer!erHa rHa e" *atr)
*atr) #e,arta!
#e,arta!e"e"
,r)-+e!a #e a.2"a" #e ,er.)"a+ )"trat a *atr) e"fer!er).a.Y Pa". C)"#ra Bar#)t
2ere"t
2er e"tee e"t
e"tre
re.
.ta
ta a a#a
a#a e"fer!
e"fer!erer)a
)a
 )".
)".#e
#era
ra .*. a"tee
a"tee#e"
#e"te.
te. ,er
,er.)"
.)"a+
a+#a#
#a#  ta+e
ta+e"t
"t).
).  #e
#e
a.2"ar.e a +a *"#a#
*"#a# #e ar#)+)2Ha
ar#)+)2Ha !,+a *e .* #e.e!,e) .e .erHa
rHa ,erfeta!e"te
,erfeta!e"te a#e*a#)
a#e*a#) ,ar
*"#a#& La ta-+a .2*e"te ,re.e"ta t)#) e+ )">*"t) #e fra. #e ).t). *e +a 2ere"te #e+ ).,ta+
a.2"ar.e a *6 *"#a#

U R OL
O L OG
O G A
A C AAR
R D IO
IO L OG
O G AA O RT
RT O
OPP ED
E D IIAA O BS
B S TE
T E TR
T R IIC
C IIAA OFERTA
Pa". 8 18 15 75 1 
C)"#ra 3 48 3 38 1 
Bar#)t 51 3< 4 3< 1 
P))+a" 5 38 55 1 1 
DEMANDA 1 1 1 1

UR
ROO LO
L O G AA C AAR
RDDII O LO
L O G
G  A O RT
RT O
OPP EED
D IIAA O BS
B S TE
T E TR
T R IC
I C IIAA O FE
F E RT
R TA
  "45*#6 0 1 0 0 1
C#$)*"+ 1 0 0 0 1
B")$7 0 0 1 0 1
  -*"# 0 0 0 1 1
DEMANDA 1 1 1 1
$ $ $ $
1 1 1 1 COSTO

FO 8%1'18%'15%3'75%4'3%5'48%<'3%7'38%8'51%9'3<%10'1

OFERTA   X1+X2+X3+X4   <=1

%5'%<'%7'%8   <=1
%9'%10'%11'%1   <=1
 

%13'%14'%15'%1<   <=1

DEMANDA   X1+X2+X3+X4= 1

%5'%<'%7'%8 1

%9'%10'%11'%1 1
1
%13'%14'%15'%1<

% > ? 0
 

t). re6" e.ta-+e#).Y *r)+)2Ha ar#)+)2Ha )rt),e#a  )-.tetra& A"G,a"#) e.te

 P))+a"& :)r .* )"Wa"a e" e+ a"+.. *a"GtaG) ,ara re.)+er ,r)-+e!a. +a
arr)++a *"a e.a+a #e ).t). #e 0 a 100 *e *.ar e" +a a.2"a"& U" 0 ,ara Bar#)t a+
+a tarea& :)r )tr) +a#) *" a+)r era") a 100 !,+a *e ") e. +a a#e*a#a ,ara e.a
."G *e re,re.e"ta-a" t)#a. +a. a.2"a)"e. ,).-+e.& C*+ e"fer!er)a #e-e

$ 1
$ 1
$ 1
$ 1

$ "$

%11'3<%1'5%13'38%14'55%15'1%1<
 

9)44 
9)44 
FIt S), .e" 9&8 a2re2 a *"a *arta ,er.)"a Da. ,ara +a. re,ara)"e.& Re.*e+a +a ta-a
#e ).t). *e
*e .2*e ,ara +a "*ea
"*ea a.2"a" ,G!a
,G!a #e tra-a>a#)re.
tra-a>a#)re. a +). ,r)et).&
,r)et).& :)r
:)r *6 .e #
e.ta .)+*"
 

 
 

9)4$
 Pafa I".tr
I".tr*!e"
*!e"t.t. *" ,r)#*
,r)#*t)rt)r .rae+H
.rae+H #e
#e *"#a#e.
*"#a#e. ,)rtG
,)rtG+e.
+e. #e #+.
#+..
.  )tr).
)tr). ,r)#*t
,r)#*t).). !6#).
!6#). #e.arr
#e.arr
,a
,ara
ra 8 !e.e
!e.e.& .& La
La #e!a
#e!a"#"#aa  +a a,a
a,a
#a
#a## e"
e" *"#
*"#a#
a#e.
e. .e ,r)"
,r)"). ).G
Ga"
a" .e2
.e2\"
\" +)
+).. #at)
#at).. #e +a ta-
ta-+a
+a )r
)rrere.,.,)
)
,r)#
,r)#**r
r a
a#a
#a *"
*"#
#a#
a# #e #+
#+.
..
. e. #e Z1
Z10
000
00 e"
e" Ge!
Ge!,),) re2*
re2*+a
+arr Z13
Z1300
00 )"
)" Ge
Ge!,
!,) ) eet
tra
ra  Z1
Z150
500
0 .
. ..ee ..*-
*-
!e".*a+ ,)r !a"te"er
!a"te"er "e"tar)
"e"tar) e.e. #e Z1000 ,)r *"#a#&
*"#a#& N) aa "e"tar)
"e"tar) #.,)"-+e
#.,)"-+e a+ ")
")  a+ W"a+ #
!)#e+)
!)#e+ ) #e tra".,)
tra".,)rte
rte e.ta-
e.ta-+e
+ea
a *" ,+a"
,+a" #e ,r)#*
,r)#*
"
" *e !"!
!"!ee e+ ).t)
).t)&& C*+
C*+ e. e+ ).t)
).t) #e
#e e.te
e.te ,+
,+a"ea
,+a "ea
"" !e>)r
!e>)r +a ,r)#*
,r)#*"
" e"
e" Ge!,)
Ge!,) re2*+
re2*+ar
ar ,*e#e
,*e#e e.t
e.ta-+
a-+eeer.
er.ee >*.t)
>*.t) a+
a+ !.!)
!.!) a+)
a+)rr 75 ,)r
,)r !e.&
!e.& 
 S
S +).
+). ).t
).t).). #e Ge!,)
Ge!,) etr
etraa .e e+e
e+ea
a" " #e Z13
Z1300
00 a Z140
Z1400
0 a!-
a!-a a e.t
e.t)) +a re.,
re.,*e.
*e.ta
ta a+
a+ ".
".)
) a
a Q*6
Q*6 .
Z100

ENERO FEBRERO MAR9O A B R IL M AY O

TIEM:O REULAR 35 55 90 300 90
TIEM:O E%TRA 0 4 < 4 30
SUBCONTRATACION 1 15 15 17 17
DEMANDA 55 94 31 301 330

ENERO FEBRERO MAR(O ABRIL MA;O

TIEM:O REULAR 55 94 31 130 0

TI E M P O E X TR A 0 0 0 0 0  

SUBCONTRATACION 0 0 0 1:1 330  

DEMANDA 2;; 2< 321 301 330  

= = = = =  

2;; 2< 321 301 330  

 

  )++ *" ,+a" a2re2a#)

"#e"te& E+ ).t) #e
)"trata& E+ ).t)
+ ,er)#)& a U.a"#) e+
a" - Me#a"te *"a
A+tera e.t) +a .)+*"
*e#e . #.!"*e" a

 U N IO  U L IO A G O S TO O F E R TA
300 90 300 1000
8 30 30 1300
19 19 0 1500
30 345 340

[UNIO [ULIO AOSTO OFERTA

0 0 0 1000 = 1000  
0 0   = 1300  

320 3; 33 1;00 = 1;00  

320 3; 30  

= = = 

320 3; 30     C OS TO =    2<<<:

 

9)4"
 La )r,)r
)r,)ra
a"
" %;(
%;( e.t
e.t e,
e,a"#
a"#e"
e"#)
#) .* !er
!era#)
a#) ,ar
,araa "+*
"+*rr Te
Tea.&
a.& Ca#a
Ca#a ,er
,er.)"
.)"aa #e e"ta
e"ta.. .e a
#.
tr-*#)r
tr-*#)re.
e. ,)te"a
,)te"a+e.
+e. e" *"a
*"a #e ")
") rea. #fe
#fere"
re"te.&
te.& Se
Se ,re6
,re6 *e +a ,er.)"
,er.)"aa #e e"ta.
e"ta. #e#
#e#
#e tre. ) *atr) .e!a"a.
.e!a"a. e" a#a rea&
rea& U"a a!,aa # #ee !areG"2 e" t)#) e+ ,aH. )!e"ar
)!e"ar *"
e+ ,r)#*t) .e aa e"tre2a#) a +). #.tr-*#)re.& La. ") ,er.)"a. #e e"ta. *e .e a.2"ar"
rea.. *"a ,er.)
rea ,er.)"a
"a ,ara
,ara a#a rea
rea a"
a" a+Wa
a+Wa#)
#) +a. rea.
rea. e"
e" *a"t)
*a"t) a +) #e.ea-
#e.ea-+e
+e #e +a a.2"a
a.2"a

.e !*e.tra e"#e-erHa"
a.2"a)"e. +a .2*e"te
+a ta-+a&
ta-+a&. La
aer.e .e e.a+a
*eree. #e 1 +a !e").
!a!ar #e.ea-+e
#e.ea-+t)ta+
+a a+Wa" e a 5 +a !. #e.ea-+e&
#e.ea-+e& Q*

AUSTIN DALLAS EL :ASO POUSTON R:US CRIST OFERTA

ERICA ; 3 2 3  1  

LUIS 3   2 2 1  

MARIA  ;  3 3 1  

PAUL 2  3  3 1  

OR LA N D O  ; 3 ;  1  

DEMANDA 1 1 1 1 1  

AU S T I N DA L LA S E L PA S O O U S TO NO R P U S C R I S T IO F E RTA
ERICA 0 1 0 0 0 1
LUIS 0 0 0 0 1 1
MARIA 0 0 0 1 0 1
PAUL 1 0 0 0 0 1
OR LA N D O 0 0 1 0 0 1
DEMANDA 1 1 1 1 1
$ $ $ $ $
1 1 1 1 1 COSTO
 
 

  2"a a
ar era
e *e
a e.ta.
" )!)

$ 1
$ 1
$ 1
$ 1
$ 1

$ 13