!

"#$%$ '()*+,-





83


!"#$%&'( *
+,%(-( ./0#'12



!" $ %& ' ( %) ( (

*+,+ - .
/
.
&
.
'
.
0
.
$
.
1
.
2
-34
$ .
/
/'35 3 4 4 5673* 673* 876* 676* 9:
' .
'
/035 4 4 3 /3/$ 5373* ;76* 3676* 847<
%& .
&
/3' 4 3 4 5<73* <73* 5;73* 373* 9:
./ 0 1/ /(/35 4 4 4 53373* +=3373* *<76* *>76*



23#4$%566(73

EI mefodo oIgebroico es muy dispendioso, en ro;on o que frobojo con fodos Ios dofos de Ios
ecuociones, poro mejoror esfe ospecfo se creo eI mefodo simpIex cuyo gron virfud es su
senciIIe;, mefodo muy procfico, yo que soIo frobojo con Ios coeficienfes de Io funcion
objefivo y de Ios resfricciones. IIusfroremos su funcionomienfo medionfe un ejempIo, pero
previomenfe mosfroremos Ios regIos de decision poro deferminor Io voriobIe que enfro, Io
que soIe, Io gron M, y como deferminor que esfomos en eI opfimo, Todos esfos regIos de
decision fueron deducidos deI mefodo oIgebroico, soIomenfe que oqu se hon ocomododo
poro ser usodos en eI fipo de fobIero simpIex que se usoro.

14(#,4($ %, %,6(8(73 !9-()(:94 !(3()(:94
0ron M en Io funcion objefivo - MXj +MXj
VoriobIe que enfro Lo mos negofivo de Ios Zj - Cj Lo mos posifivo de Ios Zj - Cj
VoriobIe que soIe
Lo menos posifivo de Ios b/o ,
Siendo o 0 , de Io confrorio
no resfringe
Lo menos posifivo de Ios b/o ,
Siendo o 0 , de Io confrorio
no resfringe o Io voriobIe que
enfro
SoIucion opfimo Cuondo fodos Ios Zj - Cj 0 Cuondo fodos Ios Zj - Cj 0

AdicionoImenfe se presenfon Ios siguienfes nofos o fener en cuonfo:



!"#$%$ '()*+,-


- Si en eI fobIero simpIex de Io soIucion opfimo quedo oI menos uno voriobIe de Super ovif
o orfificioI denfro de Ios voriobIes bosicos, con un voIor 0 , eI probIemo no fiene
soIucion, esfo quiere decir que oI menos exisfen dos resfricciones excIuyenfes, por Io
fonfo no exisfe oreo de soIuciones focfibIe y menos uno soIucion , en esfe coso se debe
revisor Io formuIocion deI probIemo.
- Si oI escoger Io voriobIe que soIe, ninguno de Ios voriobIes bosicos resfringe eI
crecimienfo de Io voriobIe no bosico escogido poro enfror, eI probIemo fiene soIucion
indeferminodo y se debe revisor Io formuIocion en busco de uno nuevo resfriccion que no
se fuvo en cuenfo en Io formuIocion inicioI.
- Si en eI fobIero simpIex deI opfimo, oI menos uno de Ios voriobIes no bosicos fiene
coeficienfe cero (0) en Io funcion objefivo, esfo es su Zj - Cj ~ 0, eI probIemo fiene
mIfipIes soIuciones y se nos esfo ofreciendo uno de eIIos.

;/,)*+$ <

Moximi;or Z ~ X
I
+ X
Z

C.S.P.
bX
I
+ 3X
Z
Ib
3X
I
+ bX
Z
Ib
Xj 0 , j ~ I, Z
Todo probIemo de progromocion IineoI que
se formuIe de Io formo Moximice, con fodos
sus resfricciones y con Io condicion de no
negofividod, se Ie IIomo =$4)9 ;8#>3%94 7
=$4)9 ?$4)9+

Aqu, oI iguoI que en eI mefodo oIgebroico, debemos conseguir uno soIucion bosico focfibIe,
empIeondo Ios voriobIes de hoIguro y/o orfificioIes, quedondo eI sisfemo de ecuociones os:

Moximi;or Z ~ X
I
+ X
Z

C.S.P.
bX
I
+ 3X
Z
+ @
A
~ Ib
3X
I
+ bX
Z
+ @
B
~ Ib
Xj 0 , j ~ I,Z,3,4
Los voriobIes bosicos son @
A
y @
B
y por su
puesfo en Io funcion objefivo ..
Esfe ejercicio es eI ejempIo I deI copifuIo
de mefodo oIgebroico. Compore Ios
resuIfodos enfre Ios dos mefodos.

A confinuocion consfruimos Io siguienfe fobIo:

Cj I I 0 0
+ V.8. b X
I
X
Z
X
3
X
4
b/o
C X
3
<D b 3 I 0
C X
4
<D 3 b 0 I
Zj - Cj C -I -I 0 0

EI voIor de Io funcion objefivo Z, se encuenfro frenfe o Io cosiIIo de Zj - Cj , en esfe coso
voIe cero (0) y se coIcuIo muIfipIicondo eI vecfor fiIo (en Io fobIo es Io coIumno
inmediofomenfe onferior o Io de Ios voriobIes bosico V.8.) que confiene Ios coeficienfes de



84


!"#$%$ '()*+,-


Ios voriobIes bosicos en Io funcion objefivo originoI por eI vecfor coIumno de Ios ferminos
independienfes b

C
X8
~ Vecfor fiIo de Ios coeficienfes en Io funcion objefivo originoI de Ios voriobIes bosicos
ocfuoIes, sus voIores se encuenfron en Io primero coIumno deI fobIero.

b ~ Vecfor coIumno de Ios ferminos independienfes de Ios resfricciones, que oI mismo
fiempo son Ios voIores de Ios voriobIes bosicos ocfuoIes, sus voIores se encuenfron bojo Io
coIumno denominodo b
C
X8
~ (0,0) , b ~ (0,0)

|
~ (0)(Ib) + (0)(Ib) ~ 0
|
|
.
|

\
|
!"
!"
|
|
.
|
\
!"
!"

Cj < < C C
+ V.8. b X
I
X
Z
X
3
X
4
b/o
C X
3
Ib D A < C
C X
4
Ib A D C <
Zj - Cj 0 0< 0< C C

EI voIor de Ios Zj - Cj se coIcuIo muIfipIicodo eI vecfor fiIo C
x8
por eI vecfor opunfodor o
j
de
Io coIumno de Io voriobIe j-esimo, menos eI Cj, esfo es:

Zj - Cj ~ C
x8
o
j
- Cj , Los coIcuIos se efecfon os:
Z
I
- C
I
~ C
x8
o
I
- C
I
~ (0,0) - I ~ (0)(b)+(0)(3) - I ~ -I
|
|
.
|

\
|
#
"
Z
Z
- C
Z
~ C
x8
o
Z
- C
Z
~ (0,0) - I ~ (0)(3)+(0)(b) - I~ -I
|
|
.
|

\
|
"
#
Z
3
- C
3
~ C
x8
o
3
- C
3
~ (0,0) - 0 ~ (0)(I)+(0)(0) - 0 ~ 0
|
|
.
|

\
|
$
!
Z
4
- C
4
~ C
x8
o
4
- C
4
~ (0,0) - 0 ~ (0)(0)+(0)(I) - 0 ~ 0
|
|
.
|

\
|
!
$

Cj < I 0 0
+ V.8. b @
<
X
Z
X
3
X
4
b/o
o 0
C @
A
<D D A < C <DED F A (I/b)
0 X
4
Ib A b 0 I Ib/3 ~ b
Zj - Cj 0 0< -I 0 0
VoriobIe que enfro X
I

VoriobIe que soIe X
3


Pecuerde que Io coIumno de b/o se coIcuIo, siempre y cuondo eI denominodor seo o 0 , de Io
confrorio Io voriobIe bosico respecfivo no resfringe eI voIor de Io voriobIe escogido poro
enfror, Ios voIores de o, esfon en eI respecfivo vecfor opunfodor de Io voriobIe j-esimo



8b


!"#$%$ '()*+,-


escogido poro enfror, en esfo iferocion son b y 3 y eI coIcuIo respecfivo Ib/b ~ 3 y Ib/3 ~ b,
Lo que significo que Io voriobIe bosico X
3
resfringe eI crecimienfo de Io voriobIe que enfro
X
I
hosfo 3 (no Io dejo fomor voIores superiores o 3) y Io voriobIe bosico X
4
resfringe eI
crecimienfo de Io voriobIe que enfro X
I
hosfo b (no Io dejo fomor voIores superiores o b).
Por supuesfo Io voriobIe bosico que resfringe mos eI crecimienfo de Io voriobIe que enfro X
I

es X
3
por Io fonfo es Io voriobIe bosico escogido poro soIir.

Lo fiIo de Io voriobIe bosico escogido poro soIir se divide por eI eIemenfo que se encuenfro
en Io inferseccion de dicho fiIo con Io coIumno de Io voriobIe que enfro, Io fiIo resuIfonfe es
Io fiIo pivofe y se coIoco en un nuevo fobIero, desde eI que se sumon mIfipIos de Io fiIo
pivofe o Ios demos fiIos deI fobIero onferior de foI formo que se eIiminen de codo uno de
eIIos Io voriobIe escogido poro enfror, en nuesfro coso X
I
, esfe procedimienfo se denomino,
hocer un uno (I) en Io inferseccion y eI resfo de Io coIumno ceros (0), por Io fonfo en dicho
coIumno oporecero un vecfor uniforio, eI procedimienfo se repife en codo iferocion, hosfo
que fodos Ios Zj - Cj seon moyores o iguoIes o cero en eI coso de moximi;or o menores o
iguoIes o cero en eI coso de minimi;or.

A confinuocion se muesfron fodos Ios iferociones y en codo fiIo Ios voIores por Ios cuoIes
fueron muIfipIicodos poro ser sumodos o ofros fiIos, eIIo se expreso como sumor mIfipIos
de uno fiIo o ofro.

Fjese que se sumon mIfipIos de Ios resfricciones o Io funcion objefivo poro eIiminor Ios
voriobIes bosicos de eIIo.

Cj I < 0 0
+ V.8. b X
I
@
G
X
3
X
4
b/o
o 0
I X
I
3 I AED I/b 0 b (-3)
C @
B
H C <HED 0AED < Ib/8 ~ I,87b (b/Io)
Zj - Cj 3 0 0GED I/b 0
VoriobIe que enfro X
Z

VoriobIe que soIe X
4


Cj I I 0 0
+ V.8. b X
I
X
Z
X
3
X
4


I X
I
Ib/8 I 0 b/Io -3/Io
I X
Z
Ib/8 0 I -3/Io b/Io
Zj - Cj Ib/4 0 0 I/8 I/8
SoIucion opfimo:

X
I
^ ~ Ib/8
X
Z
^ ~ Ib/8
Z ^ ~ Ib/4

1$36+58($3,8I

- Lo soIucion es nico: X
I
^
~ Ib/8 , X
Z
^
~ Ib/8 , Z^ ~ I4/4
- EI mefodo simpIex es mos procfico que eI mefodo oIgebroico





8o


!"#$%$ '()*+,-


;/,)*+$ G

Minimi;or Z ~ oX
I
+ 4X
Z
+ ZX
3

C.S.P.
oX
I
+ ZX
Z
+ oX
3
o
oX
I
+ 4X
Z
~ IZ
ZX
I
- ZX
Z
Z
Xj 0 , j ~ I, Z, 3

Minimi;or Z ~ oX
I
+ 4X
Z
+ ZX
3
+ MX
b
+ M
o

C.S.P.
oX
I
+ ZX
Z
+ oX
3
- X
4
+ X
b
~ o
oX
I
+ 4X
Z
+ X
o
~ IZ
ZX
I
- ZX
Z
+ X
7
~ Z
Xj 0 , j ~ I, Z, 3, 4, b, o, 7
Los voriobIes bosicos son X
b
~ o , X
o
~ IZ
X
7
~ Z
Esfe ejercicio es eI ejempIo Z deI
copifuIo de mefodo oIgebroico. Compore
Ios resuIfodos enfre Ios dos mefodos, en
codo iferocion.

Cj H 4 Z 0 M M 0
+ V.8. b @
<
X
Z
X
3
X
4
X
b
X
o
X
7
b/o

! @
D
H H G H 0< < C C < (I/o)
M X
o
IZ H 4 0 0 0 I 0 Z
0 X
7
Z G -Z 0 0 0 0 I I
Zj - Cj I8M <G!0H oM-4 oM-Z -M 0 0 0



Cj o B Z 0 M M 0
+ V.8. b X
I
@
G
X
3
X
4
X
b
X
o
X
7
b/o

o X
I
I I <EA I -I/o I/o 0 0 3 (-o) (-Z)
! @
H
H C G 0H < 0< < C A (I/Z)
0 X
7
0 0 0JEA -Z I/3 -I/3 0 I MO
Zj - Cj oM+o 0 G!0G -oM+4 M-I -ZM+I 0 0

Cj o 4 Z 0 M M 0
+ V.8. b X
I
X
Z
X
3
X
4
X
b
X
o
X
7
o X
I
0 I 0 Z -I/3 I/3 -I/o 0
4 X
Z
3 0 I -3 I/Z -I/Z I/Z 0
0 X
7
8 0 0 -I0 b/3 -b/3 4/3 I
Zj - Cj IZ 0 0 -Z 0 -M -M+I 0
SoIucion pfimo:
VoriobIes de decision:
X
I
^ ~ 0 , X
Z
^ ~ 3 , X
3
^ ~ 0 , Z^ ~ IZ
VoriobIes de hoIguro : X
4
^ ~ 0 , X
7
^ ~ 8
VoriobIes orfificioIes: X
b
^ ~ 0 , X
o
^ ~ 0







87


!"#$%$ '()*+,-


;/,)*+$ A

Aqu, se muesfro eI mefodo simpIex opIicodo oI ejempIo 3 deI copfuIo de mefodo oIgebroico.

Minimi;or Z ~ I0X
Z
+ 30X
3
+ 40X
4
+ I0X
b
+ Z0X
7


C.S.P. ~ Con Ios siguienfes resfricciones:

3X
I
+ ZX
Z
+ X
o
+ X
7
~ b.000
ZX
4
+ X
b
+ X
o
~ Ib.000
X
Z
+3X
3
+ ZX
b
+ X
o
+ ZX
7
~ b.000

Xj 0 , j ~ I,Z,3,4,b,o,7

Adicionondo Ios voriobIes orfificioIes necesorios poro obfener uno soIucion bosico focfibIe,
eI probIemo quedo expresodo de Io siguienfe formo:

Min Z ~ I0X
Z
+ 30X
3
+ 40X
4
+ I0X
b
+ Z0X
7
+ M@
J
+ M@
K
+ M@
<C

C.S.P.
3X
I
+ ZX
Z
+ X
o
+ X
7
+ @
J
~ b.000
ZX
4
+ X
b
+ X
o
+ @
K
~ Ib.000
X
Z
+ 3X
3
+ ZX
b
+ X
o
+ ZX
7
+ @
<C
~ b.000

Xj 0 , j ~ I,Z,3,4,b,o,7,8,9,I0

VoriobIes bosicos X
8
, X
9
y X
I0



Cj C I0 30 40 I0 0 Z0 M M M
+ V.8. b @
<
X
Z
X
3
X
4
X
b
X
o
X
7
X
8
X
9
X
I0
b/o

! @
J
DLCCC A G C C C < < < C C Z.000 (I/3)
M X
9
Ib.000 C 0 0 Z I I 0 0 I 0 Ib.000
M X
I0
b.000 C I 3 0 Z I Z 0 0 I b.000
Zj - Cj Zb.000M A! 3M-I0 3M-30 ZM-40 3M-I0 3M 3M-Z0 0 0 0

Cj 0 I0 30 40 <C 0 Z0 M M M
+ V.8. b X
I
X
Z
X
3
X
4
@
D
X
o
X
7
X
8
X
9
X
I0
b/o

0 X
I
b.000/3 I Z/3 0 0 C I/3 I/3 I/3 0 0 MO
M X
9
Ib.000 0 0 0 Z < I 0 0 I 0 Ib.000
! @
<C
DLCCC C < A C G < G C C < Z.b00 (I/Z)
Zj - Cj Z0.000M 0 M-I0 3M-30 ZM-40 A!0<C ZM ZM-Z0 -M 0 0





88


!"#$%$ '()*+,-


Cj 0 I0 30 BC I0 0 Z0 M M M
+ V.8. b X
I
X
Z
X
3
@
B
X
b
X
o
X
7
X
8
X
9
X
I0
b/o
0 X
I
b.000/3 I Z/3 0 C 0 I/3 I/3 I/3 0 0 MO
! @
K
<GLDCC C 0<EG 0AEG G C <EG 0< C < 0<EG o.Zb0
I0 X
b
Z.b00 0 I/Z 3/Z C I I/Z I 0 0 I/Z MO
Zj - Cj
IZ.b00M+Zb.000 0 -I/ZM-b -3/ZM-Ib G!0BC 0 I/ZM+b -M-I0 -M 0 -3/ZM+b


Cj 0 I0 30 40 I0 C Z0 M M M
+ V.8. b X
I
X
Z
X
3
X
4
X
b
@
H
X
7
X
8
X
9
X
I0
b/o
C @
<
DLCCCEA < GEA C C C <EA <EA <EA C C b.000
40 X
4
o.Zb0 0 -I/4 -3/4 I 0 <EB -I/Z 0 I/Z -I/4 Zb.000
I0 X
b
Z.b00 0 I/Z 3/Z 0 I <EG I 0 0 I/Z b.000
Zj - Cj Z7b.000 0 -Ib -4b 0 0 <D -30 -M -M+Z0 -M-b

Cj 0 I0 30 40 I0 0 Z0 M M M
+ V.8. b X
I
X
Z
X
3
X
4
X
b
X
o
X
7
X
8
X
9
X
I0
0 X
o
b.000 3 Z 0 0 0 I I I 0 0
40 X
4
b.000 -3/4 -3/4 -3/4 I 0 0 -3/4 -I/4 I/Z -I/4
I0 X
b
0 -3/Z -I/Z 3/Z 0 I 0 I/Z -I/Z 0 I/Z
Zj - Cj Z00.000 -4b -4b -4b 0 0 0 -4b -M-Ib -M+Z0 -M-b


SoIucion:

VoriobIes de Decision: X
I
^ ~ X
Z
^ ~ X
3
^ ~ X
b
^ ~ X
7
^ ~ 0 , X
4
^ ~ X
o
^ ~ b.000 , Z^ ~ Z00.000

VoriobIes ArfificioIes: X
8
^ ~ X
9
^ ~ X
I0
^ ~ 0

Inferprefocion: Poro que hoIIo un mnimo de desperdicio de Z00.000 cm de Iomino y cumpIir
exocfomenfe con Ios pedidos, hoy que corfor b.000 Iominos de Io formo 4 y b.000 Iominos
de Io formo o


;/,)*+$ B

En esfe ejempIo se muesfro como resoIver un probIemo en donde no fodos Ios voriobIes
deben cumpIir Io condicion de no negofividod, dicho de ofro monero, con voriobIes
irresfricfos. Aqu eI secrefo consisfe en reempIo;or codo uno de Ios voriobIes irresfricfos
por Io diferencio de dos voriobIes que si debon cumpIir Io condicion de no negofividod.







89


!"#$%$ '()*+,-


Moximi;or Z ~ 4X
I
+ bX
Z
+ ZX
3
- X
4

C.S.P.
X
I
+ X
Z
+ ZX
3
- X
4
I
ZX
I
+ ZX
Z
- 3X
3
+ X
4
3
X
I
+ 4X
Z
+ 3X
3
+ ZX
4
b
Xj 0 , j ~ I, Z, 4
Aqu X
3
fiene Iiberfod en eI signo, esfo
es puede fomor voIores posifivos o
negofivos. Hocemos X
3
~ I - W , en
donde I y W deben ser posifivos, I 0 y
W 0

Fjese que si I W ~ X
3
sero posifivo, si I ~ W ~ X
3
sero iguoI o cero (0) y si I W ~ X
3

sero negofivo.
Lo que hemos conseguido es converfir un probIemo que es irresfricfo en su voriobIe X
3
en
uno que es resfringido en fodos sus voriobIes, eI probIemo quedo os:

Moximi;or Z ~ 4X
I
+ bX
Z
+ ZI - ZW - X
4

C.S.P.
X
I
+ X
Z
+ ZI -ZW - X
4
I
ZX
I
+ ZX
Z
- 3I + 3W + X
4
3
X
I
+ 4X
Z
+ 3I - 3W + ZX
4
b
Xj 0 , j ~ I, Z, 4 , I 0 , W 0
Fjese que esfe probIemo, es uno cIosico de
progromocion IineoI y procedemos o
resoIverIo empIeondo eI mefodo simpIex,
poro Io que odicionomos Ios voriobIes de
hoIguro y orfificioIes que seon necesorios
poro conseguir Io soIucion bosico focfibIe.

Moximi;or Z ~ 4X
I
+ bX
Z
+ ZI - ZW - X
4
- MX
o

C.S.P.
X
I
+ X
Z
+ ZI - ZW - X
4
- X
b
+ @
H
~ I
ZX
I
+ ZX
Z
- 3I + 3W + X
4
@
M
~ 3
X
I
+ 4X
Z
+ 3I - 3W + ZX
4
+@
J
b
Xj 0 , j ~ I, Z, 4 , I 0 , W 0
Aqu Ios voriobIes bosicos son:
X
o
, X
7
, y X
8


Cj

4 b G -Z -I 0 -M 0 0
+ V.8. b X
I
X
Z
N W X
4
X
b
X
o
X
7
X
8
b/o

0! @
H
< < < G 0G 0< 0< < C C I/Z (I/Z)
0 X
7
3 Z Z 0A 3 I 0 0 I 0 MO
0 X
8
b I 4 A -3 Z 0 0 0 I b/3 ~ I,oo
Zj - Cj -M -M-4 -M-b 0G!0G ZM+Z M+I M 0 0 0


Cj

4 D Z -Z -I 0 -M 0 0
+ V.8. b X
I
@
G
I W X
4
X
b
X
o
X
7
X
8
b/o

G N

<EG <EG <EG < 0< 0<EG 0<EG <EG C C < (3) (-3) (Z)
0 X
7
9/Z 7/Z MEG 0 0 -I/Z -3/Z 3/Z I 0 9/7 ~ I,Z8
0 X
8
7/Z -I/Z DEG 0 0 7/Z 3/Z -3/Z 0 I 7/b ~ I,40
Zj - Cj I -3 0B 0 0 0 -I M+I 0 0





90


!"#$%$ '()*+,-


Cj

4 b Z 0G -I 0 -M 0 0
+ V.8. b X
I
X
Z
I O X
4
X
b
X
o
X
7
X
8
b/o

b X
Z
I I I Z 0G -I -I I 0 0 MO (-7/Z) (-b/Z)
C @
M
< C C 0M M A G 0G < C <EM F CP<B (I/7)
0 X
8
I -3 0 -b D o 4 -4 0 I I/b ~ 0,Z0
Zj - Cj b I 0 8 0J -4 -b M+b 0 0

Cj

4 b Z -Z -I C -M 0 0
+ V.8. b X
I
X
Z
I W X
4
@
D
X
o
X
7
X
8
b/o

b X
Z
9/7 I I 0 0 -I/7 0AEM 3/7 Z/7 0 MO
-Z W

I/7 0 0 -I I 3/7 GEM -Z/7 I/7 0 I/Z ~ 0,b (Z) (-b)
C @
J
GEM 0A C C C GMEM <JEM 0<JEM 0DEM < <EK F CP< (7/I8)
Zj - Cj 43/7 I 0 0 0 -4/7 0<KEM M+I9/7 8/7 0

Cj

B b Z -Z -I 0 -M 0 0
+ V.8. b @
<
X
Z
I W X
4
X
b
X
o
X
7
X
8
b/o

b X
Z
4/3 <EG I 0 0 I/Z 0 0 I/o I/o 8/3 ~ Z,o
0G O

<EK <EA C 0< < C C C GEK 0<EK <EA F CPA (3)
0 X
b
I/9 0MEH 0 0 0 3/Z I -I -b/I8 7/I8 MO (-Z/7) (3/7)
Zj - Cj b8/9 0<AEH 0 0 0 7/Z 0 M 7/I8 I9/I8

Cj

4 b G -Z -I 0 -M 0 0
+ V.8. b X
I
X
Z
N W X
4
X
b
X
o
X
7
X
8
b/o

D @
G
MEH C < AEG 0AEG <EG C C 0<EH 0<EA MEK F CPM (Z/3)
4 X
I
I/3 I 0 0A 3 0 0 0 Z/3 -I/3 M0 (-I/Z) (7/o)
0 X
b
I/Z 0 0 0MEG 7/Z 3/Z I -I I/Z 0 M0
Zj - Cj 43/o 0 0 0<AEG I3/Z 7/Z 0 M II/o I/3

Cj

4 b Z -Z -I 0 -M 0 0
+ V.8. b X
I
X
Z
I W X
4
X
b
X
o
X
7
X
8

Z I 7/9 0 Z/3 I -I I/3 0 0 -I/9 Z/9 (3) (7/Z)
4 X
I
8/3 I Z 0 0 I 0 0 I/3 I/3
0 X
b
Z9/9 0 7/3 0 0 8/3 I -I I/9 7/9
Zj - Cj II0/9 0 I3/3 0 0 I7/3 0 M I0/9 Io/9

Aqu fodos Ios Zj - Cj son 0 , enfonces esfomos en Io soIucion opfimo.

Lo soIucion, mosfrondo Ios voriobIes cIosificodos es:






9I


!"#$%$ '()*+,-


Q94(9R+,8 %, %,6(8(73 Q94(9R+,8 %, S$+T549 Q94(9R+,8 94#(U(6(9+,8
X
I
^ ~ 8/3
X
Z
^ ~ 0
X
3
^ ~ I^ - W^ ~ 7/9 - 0 ~ 7/9
X
4
^ ~ 0
Z ^ ~ II0/9 ~ IZ,ZZ
X
b
^ ~ Z9/9
X
7
^ ~ 0
X
8
^ ~ 0
X
o
^ ~ 0


;/,)*+$ D

En esfe ejempIo observoremos que o pesor de que eI sisfemo fiene 4 voriobIes, eI nmero de
iferociones es openos de Z

Minimi;or Z ~ 3X
I
- 9X
Z
- bX
3
- 4X
4
Minimi;or Z ~ 3X
I
- 9X
Z
- bX
3
- 4X
4

C.S.P. C.S.P.
X
I
+ 4X
Z
+ bX
3
+ 8X
4
8 X
I
+ 4X
Z
+ bX
3
+ 8X
4
+ X
b
~ 8
X
I
+ ZX
Z
+ oX
3
+ 4X
4
4 X
I
+ ZX
Z
+ oX
3
+ 4X
4
+ X
o
~ 4
Xj 0 , j ~ I, Z, 3, 4

Xj 0 , j ~ I, Z, 3, 4, b, o

Cj

3 0K -b -4 0 0
+ V.8. b X
I
@
G
X
3
X
4
X
b
X
o
b/o

C @
D
J < B D J < C G (I/4)
0 X
o
4 I G o 4 0 I Z
Zj - Cj 0 -3 K b 4 0 0

Cj

3 -9 -b -4 0 0
+ V.8. b X
I
X
Z
X
3
X
4
X
b
X
o
-9 X
Z
Z I/4 I b/4 Z I/4 0
0 X
o
0 I/Z 0 7/Z 0 -I/Z I
Zj - Cj -I8 -ZI/4 0 -Zb/4 -I4 -9/4 0
SoIucion: X
I
^ ~ 0
X
Z
^ ~ Z
X
3
^ ~ 0
X
4
^ ~ 0
Z ^ ~ -I8
X
b
^ ~ 0
X
o
^ ~ 0





;/,)*+$ H

SoIucion oI probIemo nmero 4) EI probIemo de Ios poquefes de fuercos, deI copfuIo Z,
formuIocion.








9Z


!"#$%$ '()*+,-


Minimi;or Z ~ 0,IX
I
+ 0,04X
Z
+ 0,0oX
3
Min Z ~ I/I0X
I
+ I/ZbX
Z
+ 3/b0X
3

C.S.P. C.S.P.
X
I
- X
Z
+ X
3
0 X
I
- X
Z
+ X
3
0
X
I
+ X
Z
I,o X
I
+ X
Z
8/b
0,9X
I
- 0,IX
Z
- 0,IX
3
0 9/I0X
I
- I/I0X
Z
- I/I0X
3
0
-0,IX
I
+ 0,9X
Z
- 0,IX
3
0 -I/I0X
I
+ 9/I0X
Z
- I/I0X
3
0
-0,IX
I
- 0,IX
Z
+ 0,9X
3
0 -I/I0X
I
- I/I0X
Z
+ 9/I0X
3
0
X
I
+ X
Z
+ X
3
Z X
I
+ X
Z
+ X
3
Z
Xj 0 , j ~ I, Z, 3

Xj 0 , j ~ I, Z, 3


Min Z ~ I/I0X
I
+ I/ZbX
Z
+ 3/b0X
3
+MX
I0
C.S.P.
- X
I
+ X
Z
- X
3
+ @
B
~ 0
X
I
+ X
Z
+ @
D
~ 8/b
- 9/I0X
I
+ I/I0X
Z
+ I/I0X
3
+ @
H
~ 0
I/I0X
I
- 9/I0X
Z
+ I/I0X
3
+ @
M
~ 0
I/I0X
I
+ I/I0X
Z
- 9/I0X
3
+ @
J
~ 0
X
I
+ X
Z
+ X
3
- X
9
+ @
<C
~ Z
Xj 0 , j ~ I, Z, 3
Los voriobIes bosicos son:
X
4
, X
b
, X
o
, X
7
, X
8
, X
I0



Cj I/I0 <EGD 3/b0 0 0 0 0 0 0 M
+ V.8. b X
I
@
G
X
3
X
4
X
b
X
o
X
7
X
8
X
9
X
I0
b/o

C @
B
C 0< < 0< < C C C C C C C (I)
0 X
b
8/b I < 0 0 I 0 0 0 0 0 8/b
0 X
o
0 -9/I0 <E<C I/I0 0 0 I 0 0 0 0 0
0 X
7
0 I/I0 0KE<C I/I0 0 0 0 I 0 0 0 MO
0 X
8
0 I/I0 <E<C -9/I0 0 0 0 0 I 0 0 0
M X
I0
Z I < I 0 0 0 0 0 -I I Z
Zj - Cj ZM M-I/I0 !0<EGD M-3/b0 0 0 0 0 0 0 0

Cj I/I0 I/Zb AEDC 0 0 0 0 0 0 M
+ V.8. b X
I
X
Z
@
A
X
4
X
b
X
o
X
7
X
8
X
9
X
I0
b/o

I/Zb X
Z
0 -I I 0< I 0 0 0 0 0 0 MO
(-I)(-I/I0)(9/I0)
(-I/I0)(-I)
0 X
b
8/b Z 0 < -I I 0 0 0 0 0 8/b

C @
H
C 0BED C <ED 0<E<C C < C C C C
(b)
0 X
7
0 -4/b 0 0BED 9/I0 0 0 I 0 0 0 MO
0 X
8
0 I/b 0 0BED -I/I0 0 0 0 I 0 0 MO
M X
I0
Z Z 0 G -I 0 0 0 0 -I I I
Zj - Cj ZM ZM-7/b0 0 G!0<E<C -M+I/Zb 0 0 0 0 -M 0
C




93


!"#$%$ '()*+,-


Cj <E<C I/Zb 3/b0 0 0 0 0 0 0 M
+ V.8. b @
<
X
Z
X
3
X
4
X
b
X
o
X
7
X
8
X
9
X
I0
b/o

I/Zb X
Z
0 0D I 0 I/Z I b 0 0 0 0 MO

0 X
b
8/b H 0 0 -I/Z 0 -b 0 0 0 0 8/30

3/b0 X
3
0 0B 0 I -I/Z 0 b 0 0 0 0 MO
(I)(-I)
(4/b)(-Z)
0 X
7
0 0B 0 0 I/Z 0 4 I 0 0 0 MO

0 X
8
0 0A 0 0 -I/Z 0 4 0 I 0 0 MO

! @
<C
G <C C C C C 0<C C C 0< < <ED
(I/I0)
Zj - Cj ZM <C!0GMEDC 0 0 -I/I00 0 -I0M+I/Z 0 0 -M 0

Cj I/I0 I/Zb 3/b0 0 0 0 0 0 0 M
+ V.8. b X
I
X
Z
X
3
X
4
X
b
X
o
X
7
X
8
X
9
X
I0

I/Zb X
Z
I 0 I 0 I/Z 0 0 0 0 -I/Z I/Z

0 X
b
Z/b 0 0 0 -I/Z I I 0 0 3/b -3/b

3/b0 X
3
4/b 0 0 I -I/Z 0 I 0 0 -Z/b Z/b

0 X
7
4/b 0 0 0 I/Z 0 0 I 0 -Z/b Z/b

0 X
8
3/b 0 0 0 -I/Z 0 I 0 I -3/I0 3/I0

I/I0 X
I
I/b I 0 0 0 0 -I 0 0 -I/I0 I/I0
(b)(-Z)(4)
(4)(3)
Zj - Cj Z7/Zb0 0 0 0 -I/I00 0 -I/Zb 0 0 -Z7/b00 -M+Z7/b00

Q94(9R+,8 %, %,6(8(73 Q94(9R+,8 %, S$+T549 Q94(9R+,8 94#(U(6(9+,8
X
I
^ ~ I/b
X
Z
^ ~ I
X
3
^ ~ 4/b ~ 0,8
Z ^ ~ Z7/Zb0 ~ 0,I08
X
4
^ ~ 0
X
b
^ ~ Z/b ~ 0,4
X
o
^ ~ 0
X
7
^ ~ 4/b ~ 0,8
X
8
^ ~ 3/b ~ 0,o
X
9
^ ~ 0
X
I0
^ ~ 0

1$36+58(73

EI mefodo simpIex es mos procfico que eI mefodo oIgebroico, pero poro probIemos de un
gron nmero de voriobIes y resfricciones, fociImenfe se vueIve dispendioso por eI nmero de
iferociones y por supuesfo demorodo poro obfener Io soIucion opfimo, es oqu donde eI uso
deI compufodor se hoce indispensobIe y fiI en ferminos de eficiencio, poro eIIo exisfe eI
soffwore odecuodo, Ios mos conocidos son:

- Winqsb de Yih-Long Chong, disfribuido por John WiIey & Sons. Inc M.Y.
- SoIver de FronfIine Sysfems Inc. , que viene infegrodo con eI ExceI de Microsoff.
- Lindo de Lindo Sysfems Inc. Que viene infegrodo con VisicoIc.
- EI AD, Ayudo o Io decision de Io Universidod Cienfuegos de Cubo.



94


!"#$%$ '()*+,-


Se sugiere consuIfor Ios siguienfes poginos en Infernef:

www.cui.edu.co/indusfrioI/SOF0I.hfmI
hffp://members/fripod.com/~operofivo
www.Iindo.com

De esfos Iugores se puede bojor soffwore grofuifo o en demosfrocion, y monuoIes, odemos
se dispone de inferesonfes enIoces.

EI Winqsb es un soffwore muy compIefo poro resoIver probIemos de Mefodos Cuonfifofivos,
fiene Ios siguienfes moduIos:

I) AnoIisis de ocepfocion.
Z) PIoneocion ogregodo.
3) AnoIisis de decision.
4) Progromocion dinomico.
b) LocoIi;ocion y disfribucion.
o) Series de fiempo.
7) Progromocion mefo.
8) Sisfemos y feoro de invenforios.
9) Progromocion deI frobojo.
I0) Progromocion IineoI y enfero.
II) Procesos de Morkov.
IZ) PIoneocion deI requerimienfo de moferioIes.
I3) ModeIos de redes.
I4) Progromocion no IineoI.
Ib) PEPT - CPM
Io) Progromocion cuodrofico.
I7) 0roficos de confroI de coIidod.
I8) AnoIisis de coIos.
I9) Sisfemos de simuIocion de coIos.

A confinuocion se presenfon Ios principoIes venfonos deI moduIo de progromocion IineoI y
enfero.




9b


!"#$%$ '()*+,-


Fjese que hoy que dorIe un nombre oI probIemo, Ios dofos de enfrodo se pueden oImocenor
en un orchivo que fendro eI nombre deI probIemo, esfo es fiI cuondo eI probIemo es gronde.
EI resfo de Io venfono se expIico por si soIo, debido o Io cIoridod de Ios pregunfos. Fjese en
Io voriedod en eI fipo de voriobIes.
A confinuocion se muesfro un ejempIo de como se infroducen Ios dofos de un pequeo
probIemo.



Fjese que se puede combior eI fipo de voriobIe, de formo individuoI, oI iguoI que eI senfido
de Io desiguoIdod o combiorIo por uno iguoIdod.
EI soffwore resueIve probIemos de dos voriobIes por eI mefodo grofico, resueIve eI
probIemo mosfrondo fodos Ios fobIeros (poso o poso) o muesfro Io soIucion de inmediofo,
Tombien efecfo onoIisis de sensibiIidod, hoce groficos y frobojo con eI probIemo de Io
duoIidod. Lo soIucion finoI se muesfro o confinuocion:



EI precio sombro es Io que se incremenfo Io funcion objefivo por unidod odicionoI de
recurso, oqu si eI recurso de Io resfriccion uno, que es I80 unidodes, se incremenforo o I8I
unidodes, Io funcion objefivo crece en Io unidodes moneforios.




9o


!"#$%$ '()*+,-


V4$R+,)98 *4$*5,8#$8

I. Supongo que uno persono ocobo de heredor $o.000 y deseo inverfirIos. AI or esfo
noficio, dos omigos disfinfos Ie ofrecen Io oporfunidod de porficipor como socio en dos
negocios, codo negocio pIonfeodo por codo omigo. En ombos cosos, Io inversion significo
dedicor un poco de fiempo eI siguienfe verono, oI iguoI que inverfir efecfivo. Con eI
primer omigo, oI converfirse en socio compIefo, fendro que inverfir $b.000 y 400 horos,
y Io gononcio esfimodo (ignorondo eI voIor deI fiempo) sero de $4.b00. Los cifros
correspondienfes o Io proposicion deI segundo omigo son $4.000 y b00 horos, con uno
gononcio esfimodo de $4.b00. Sin emborgo, ombos omigos son fIexibIes y Ie permifiron
enfror en eI negocio con cuoIquier froccion de Io sociedod, Io porficipocion en Ios
ufiIidodes sero proporcionoI o eso froccion. Como de fodos moneros, esfo persono esfo
buscondo un frobojo inferesonfe poro eI verono (o00 horos o Io sumo), ho decidido
porficipor en uno o ombos propuesfos, con Io combinocion que moximice Io gononcio fofoI
esfimodo. FormuIe y resueIvo eI probIemo.

SoIucion:
X
I
^ ~ $3.333,3
X
Z
^ ~ $Z.ooo,o
Z ^ ~ $o.000
X
3
^ ~ X
4
^ ~ 0 Precio sombro, poro eI copifoI: $0,b0
Precio sombro, poro eI fiempo: $b,00
Moximo ufiIidod o Iogror $o.000
Con eI omigo I, inverfiro $3.333,33 y obfendro uno ufiIidod de $3.000
Con eI omigo Z, inverfiro $Z.ooo,oo y obfendro uno ufiIidod de $3.000
Con eI omigo I, frobojoro Zoo,o horos
Con eI omigo Z, frobojoro 333,3 horos
Por codo peso ($) odicionoI que invierfo, incremenforo Io ufiIidod en $0,b0
Por codo horo odicionoI que froboje, incremenforo Io ufiIidod en $b


Z. Uno compoo monufocfurero desconfinuo Io produccion de cierfo Ineo de producfos no
redifuobIe. Esfo creo un exceso considerobIe en Io copocidod de produccion. Lo gerencio
quiere dedicor esfo copocidod o uno o mos de fres producfos, IIomense producfos I, Z y
3. En Io siguienfe fobIo se resume Io copocidod disponibIe de codo moquino que puede
Iimifor Io produccion:

W(*$ %, )>X5(39 W(,)*$ %(8*$3(R+, YZ$498[
=4,89%$49 b00
W$43$ 3b0
\,6#(U(69%$49 Ib0

EI nmero de horos-moquino que se requiere poro codo producfo es:



97


!"#$%$ '()*+,-


W(*$ %, )>X5(39 V4$%56#$ < V4$%56#$ G V4$%56#$ A
=4,89%$49 9 3 b
W$43$ b 4 0
\,6#(U(69%$49 3 0 Z

EI deporfomenfo de venfos ho indicodo que Ios venfos pofencioIes poro Ios producfos I y
Z exceden Io foso moximo de produccion y que Ios venfos pofencioIes deI producfo 3 son
Z0 unidodes por semono. Lo gononcio uniforio sero $b0, $Z0 y $Zb, respecfivomenfe,
poro Ios producfos I, Z y3 . EI objefivo es deferminor cuonfos producfos de codo fipo
debe producir Io compoo poro moximi;or Io gononcio.

SoIucion:

X
I
^
~Zo,I90b unidodes deI producfo I
X
Z
^
~b4,7oI9 unidodes deI producfo Z
X
3
^
~Z0 unidodes deI producfo 3
Moximo gononcio Z
^
~ $Z.904,7oZ0

Confribucion deI producfo I o Io gononcio: $I.309,bZ40
Confribucion deI producfo Z o Io gononcio: $I.09b,Z380
Confribucion deI producfo 3 o Io gononcio: $b00
Lo fresodoro sero usodo fodo eI fiempo disponibIe, b00 horos
EI forno sero usodo fodo eI fiempo disponibIe, 3b0 horos
Lo recfificodoro sero usodo II8,b7I4 horos y quedoro ocioso duronfe 3I,4Z8o horos
Todo Io demondo pofencioI deI producfo 3 sero fobricodo.
Por codo horo odicionoI de Io fresodoro, Io gononcio oumenforo en $4,7oI9
Por codo horo odicionoI de forno, Io gononcio oumenforo en $I,4Z8o
EI oumenfo de I horo odicionoI en Io recfificodoro no oumenforo Io gononcio.
Por codo unidod pofencioI de demondo deI producfo 3, Io gononcio oumenforo en $I,I90b
poro monfener Io soIucion opfimo ocfuoI, eI beneficio por unidod de codo producfo, debe
esfor enfre:

Zb 0ononcio por unidod deI producfo I bI,Zb
I9 0ononcio por unidod deI producfo Z 40
Zb,809b 0ononcio por unidod deI producfo 3 infinifo

3. Se ho concedido permiso o uno empreso de furismo poro reoIi;or vueIos enfre Ibogue y
Ios isIos de Son Andres e inferinsuIores. poro eIIo, debe compror furborreocfores con
Ios que cubrir Ios vueIos enfre Ibogue y Ios isIos, os como oviones de heIice y / o
heIicopferos con Ios que ofender Ios vueIos inferinsuIores. EI presupuesfo de compro es
de Z.800 miIIones de pesos. Los corocfersficos de Ios oporofos que puede compror se
resumen en Io fobIo.



98


!"#$%$ '()*+,-



TripuIocion Tipo de
Avion
Cosfo / unid.
(X I0
o
$)
Monf./Unid.
($/do) PiIofos CopiIofos A;ofofos
Copocidod
(pos/mes)
Turborre. 300 IZ0.000 Z - Z 4.000
A. heIice I00 o0.000 I I I 300
HeIicopfero b0 30.000 I - - I00

Se pueden confrofor hosfo Z0 piIofos y Io o;ofofos. Se deseo empIeor oI menos o 3
copiIofos. EI frofico enfre Ibogue y Son Andres se esfimo en 8.000 posojeros por mes y
eI inferinsuIor en b00 posojeros por mes. EI permiso concedido requiere que eI nmero
mnimo de oporofos seo Ib. Lo compoo deseo operor con cosfo de monfenimienfo
mnimo.

o) FormuIe un probIemo de progromocion IineoI que proporcione oI pIon opfimo de
compro.
b) PesoIverIo e inferprefor Io soIucion.

SoIucion:

Se deben compror Z furborreocfores, 3 oviones de heIice y I0 heIicopferos, siendo eI
cosfo de monfenimienfo diorio mnimo $7Z0.000

4. Un empresorio prefende fobricor dos fipos de congeIodores denominodos A y 8. Codo
uno de eIIos debe posor por fres operociones onfes de su comercioIi;ocion: EnsombIoje,
pinfodo y confroI de coIidod. Los congeIodores requieren, respecfivomenfe, Z,b y 3 horos
de ensombIoje, 3 y o Ig. De esmoIfe poro su pinfodo y I4 y I0 horos de confroI de
coIidod. Los cosfos fofoIes de fobricocion por unidod son, respecfivomenfe, 30 y Z8, y
Ios precios de venfo bZ y 48, fodos eIIos en miIes de pesos.
EI empresorio dispone semonoImenfe de 4.b00 horos poro ensombIoje, de 8.400 Ig. De
esmoIfe y Z0.000 horos poro confroI de coIidod. Los esfudios de mercodo muesfron que
Io demondo semonoI de congeIodores no supero Ios I.700 unidodes y que, en porficuIor, Io
de fipo A es de, oI menos, o00 unidodes. Se deseo:

o) FormuIor un modeIo de progromocion IineoI que indique cuonfos congeIodores deben
fobricorse de codo fipo poro que eI beneficio seo moximo, feniendo en cuenfo eI
esfudio de demondo.
b) PesoIverIo medionfe eI mefodo simpIex. Inferprefor Io soIucion opfimo incIuyendo Ios
voriobIes de hoIguro.
c) Deferminor Ios precios sombro de Ios horos de ensombIoje y confroI de coIidod. AI
fobriconfe Ie ofrecen disponer de Z00 horos mos poro ensombIoje con un cosfo
odicionoI fofoI de $7b0.000 pesos. Debero ocepfor Io oferfo7




99


!"#$%$ '()*+,-


SoIucion:
Debe producir 88Z congeIodores fipo A y 7o4 congeIodores fipo 8 con un beneficio
opfimo de $34'o84.000

En eI deporfomenfo de ensombIoje sobron 3 horos, no se consumiron Z9b,o Ig. De
esmoIfe, sobroron IZ horos de confroI de coIidod, se dejoron de producir b4
congeIodores, se fobricoron Z8Z congeIodores fipo A por encimo deI Imife de o00

Por codo horo de ensombIe odicionoI (denfro deI infervoIo 4.Zo8,b , 4.7Zb) eI beneficio
oumenforo en $3.b30

b. En un Ioboroforio se fobricon 4 producfos P
I
, P
Z
, P
3
, P
4
que consumen un do por unidod en
su proceso compIefo de produccion, ounque se pueden producir vorios unidodes
simuIfoneomenfe. EI espocio (m
Z
) en eI oImocen y Io mono de obro (nmero de
frobojodores) disponibIes Iimifon Io produccion. Lo siguienfe fobIo confiene Ios dofos
reIevonfes deI proceso de produccion, os como Ios cosfos de fobricocion y precios de
venfo (en miIes de pesos).

V4$%56#$ V
<
V
G
V
A
V
B
](8*$3(R(+(%9%
^4,9 Y)
G
E53%L[ I0 30 80 40 900
W49R9/9%$4,8 E53%L Z I I 3 80
1$8#$8 E53(%9% Z0 30 4b b8
V4,6($ %, _,3#9 E53%L 30 b0 8b 90

o) Enconfror eI pIon de produccion de beneficio moximo
b) Inferprefor Ios voIores de Ios precios sombro
c) CuoI es eI rongo de Ios recursos deI progromo consfruido poro eI que se monfiene Io
opfimoIidod de foIes voIores7
d) Lo firmo podro oIquiIor Ib0 m
Z
mos de superficie de oImocen o un cosfo de $70.000
por do. Debero oIquiIor esfe espocio7 Si es os, CuoI es eI nuevo pIon de
produccion7

SoIucion
De producfo I debe producir I0 unidodes y de producfo 4, Z0 unidodes, de Ios producfos
Z y 3 no debe producir.
Por codo m
Z
odicionoI de bodego eI beneficio oumenfo en $o80
Por codo frobojodor odicionoI eI beneficio oumenfo en $I.o00



I00