UNIVERSIDAD AUSIRAL DE CHILE
INSTITUT: DE
ie Estadistica
CONTROL
ASIGNATURA: ESTD091 METODOS DE OPTIMIZACION
FECHA: 24-04-2018
HORA: 15:50
SALA: 11 PD
PROF. RESP.: LUIS OJEDA SILVA
STA
NOMBRE ESTUDIANTE V
Problema, Considere el siguiente problema de programacién lineal
Min Z=2x1 -x2-+ 4x3 —3x4
Sujeto a:
I+ x24+3x3+ 2xd<=4 y L
xl = x3 + xd = Neto o z
2x1 + x2 2
x1+2x2+ x3+ 2x4 =2
xi>=0 ,para todo i=1,2,3,4
COMPLETE LA TABLA SIMPLEX INICIAL PARA ESTE PROBLEMA. Asegurese de la
identifcacién apropiada de las filas y columnas. De las columnas y_celdas propuestas no
Ee re Te ie Aaa? las celdas aqui incluidas. CUAL ES LA SOLUCION
icial zZ
Bae ical oe
P/t212 10 F3 la [4 lo [o> lo ra
Ol|AsTAs 2|4 10 lo 4 2
A\OF-AIZ LOLA A
olz(7Olololotol4loT iz |
old A Ola Ta lots
5 7\
REx SEITE WAL J
XE XPEO} 310, KE
Paral | 3
FEL IXIEZ =
23 (alef ofololy ofe-| of 2{t|} oer
z ¢| Oo] Pl el Z| er) Ol p- Ge
Kl eo) OF) 4 | £14 Ol 717 - @&
OL7[e ie of elf of ol el ww
Ce we de A TSX Tae Les TERT EL PY
OSLER 1 OREK OZ EX (OF IX! SIKU ;
Z=LX+ 8X0, £XOL MOF XO HXTHEXTF UXT VX Cb
TCH LXOTEXy+ ExeL MOF GXOFDX OF EXOF TXT FIX g
If = XO BXOFLST IS ~SXOF HXI FEXI— TOF XL to
Jp = LXOFEXOFEXOE IX A GX P+ AXTH EXCH OS FIX] Y
KEM OF SXOF HKOF EXOF TXOF IKOF Z— CG)
OF LX? &xote
1 eed oe
wef UXttx 7d“ Ly.
/ ct he
Ae 4%
ss eeeINSTITUTO DE
ie Estadistica
UNIVERSIDAD AUSIRAL DE CHILE
GONTROL
ASIGNATURA: ESTD091 METODOS DE OPTIMIZACION
FECHA: 24-04-2018
HORA: 15:50
SALA: 11 PD.
PROF. RESP: LUISQJEDASILVA /) |
NOMBRE ESTUDIANTE: L AL) d
Problema. Considere el siguiente problema de programacién lineal
Min Z=2x1 -x2 + 4x3 ~ 3x4
Sujeto a:
x] + x2+3x3+ 2xd<=4 zi oO? yn
x1 = x3 + x4>=1 Het oA
2x1 + x2 <2 x l AY”
x1+2x2+ x3+ 2x4 =2
xi >=0 ,para todo i=1,2,3,4
COMPLETE LA TABLA SIMPLEX INICIAL PARA ESTE PROBLEMA. Asegurese de la
identificacion apropiada de las filas y columnas. De las columnas y celdas Propuestas no
necesanamente tiene que usar todas las celdas agul incluidas. CUAL ES LA SOLUCION
BASICA FACTIBLE/NICIAL inscayy
Cet Di eG Cre rer ee Ft
O =f babyy 4 Be3lo TT la To al
Bs tote 4/olglata |
RaCH STS LH Ate Tote oH? f
- £ :
R74 lolsl2 72 to Tole lols oa
SREIIRAI FIRE
KAAO X2=0 XSEO_NASY, [Xo EF
XOEOL RPA PEA TIE
otCPe
vay
=") ~| 74
ais He be KelF
sme)
rizlyr jo) 47 @?
oO
CT F |e OO Olz
f\0|°| lyse |r |r ea] 7 ela- Ww
Olyle|Y| ele lt-Telrl 7i (oee
CJT PTET ST TXT eT RA FD
OT LX SX «EX IK IK ly EX
=LXOARX OF Ex 04 BxOt SKOPAXTE EXP EXTHYXY i»)
XO € KOFTXTHY XT 3
fs
Z = EEF RX 4 EX OF GK01 SKOH
Le = PEE AXOH ERI + IXL~ SXOt HIE EXI 2XOtYXT
fy = EX ot RxO4E % OF 9xO+ SX] EXT + EXEPT 4 EX]
OTLXNAEXOF EXE IXOF SXOF PXE-EXHE CS /XTHZ-
OXY ESM bX EF EX CK INT 2Z7 XO ak
% oH
LXH#EMUPEXE- EXGTOX~ING 2Z A we
b3
Wo ib yy