PresentacinTALLER 2 INVESTIGACION DE OPERACIONES IPRESENTADO PORANDREA PINEDA CUERVOLAURENT SAAVEDRA GODOYDIEGO ANDRES COBOS CABALLEROUNIVERSIDAD MILITAR NUEVA GRANADABOGOTA

Punto 1METODO SIMPLEXMAX Z = 6X1 + 5X2Sujeta a:TABLA 1X1X2S1S2SolucinRazn2X1 + 3X2 = 12BaseCbP0P1P2P3P4P5P63X1 + 2X2 >= 15P5-11212-1010P6-115320-101X1,X2 >= 0Z-27-4-41100

Como la restriccin 1 es del tipo '' se agrega la variable de exceso X3y la variable artificial X5.variable que sale de la base: P6y entra P1Como la restriccin 2 es del tipo '' se agrega la variable de exceso X4y la variable artificial X6.Tabla 20000-1-1Variables de Exceso y Holgura BaseCbP0P1P2P3P4P5P6MAX = -4X1 - 6X2 + 0X3 +0X4 + 0X5 +0X6P5-1701 1/3-11/31-1/3Sujeta a:P10512/30-1/301/3X1 + 2X2 -X3 +X5 = 12Z-70-1 1/31-1/301 1/33X1 +2X2 - X4 + X6 = 15variable que sale de la base : P5y entra P2.X1, X2, X3, X4, X5, X6 >= 0Tabla 30000-1-1BaseCbP0P1P2P3P4P5P6P205 1/401-3/41/43/4-1/4P101 1/2101/2-1/2-1/21/2Z00000011Existe una solucin posible, se pasa a la Fase IIFASE IITabla 1-4-600BaseCbP0P1P2P3P4P2-65 1/401-3/41/4P1-41 1/2101/2-1/2Z-37 1/2002 1/21/2Solucin ptima : Z= 75/2; X1 = 3/2 , X2 = 21/4

Punto 3METODO SIMPLEXTabla 1658000MAX Z = 6X1 + 5X2 + 8x3BaseCbP0P1P2P3P4P5P6Sujeta a:P4012111100X1 + X2 + X3 = 0P6-1186-420010Z-30-140-20100Como la restriccin 1 es del tipo '' se agrega la variable de holgura X4.Como la restriccin 2 es del tipo '' se agrega la variable de exceso X5y la variable artificial X7.variable que sale de la base: P7y entra P1.Como la restriccin 3 es del tipo '=' se agrega la variable artificial X6.Tabla 2BaseCbP0P1P2P3P4P5P6P7Variables de Exceso y Holgura P40160801-1/201/2MAXIMIZAR:-4X1+ 6X2-4X3+ 0X4+ 0X5+ 0X6+ 0X7P101 1/211/200-1/801/8Sujeta a:P6-190-7203/41-3/44 X1+ 6 X2+ 1 X4= 10Z-907-20-3/401 3/48 X1+ 4 X2-1 X5+ 1 X7= 126 X1-4 X2+ 2 X3+ 1 X6= 18La variable que sale de la base: P6y entra P3

X1, X2, X3, X4, X5, X6, X7>=0Tabla 300000-1-1BaseCbP0P1P2P3P4P5P6P7P40160801-0.500.5P101.510.500-0.12500.125P304.50-3.5100.3750.5-0.375Z00000011Existe una solucin posible, se pasa a la Fase IIFASE IITabla 1-46-400BaseCbP0P1P2P3P4P5P40160801-1/2P1-41 1/211/200-1/8P3-44 1/20-3 1/2103/8Z-240600-1variable que sale de la base: P3y entra P5.Tabla 2-46-400BaseCbP0P1P2P3P4P5P402203 1/31 1/310P1-431-2/31/300P50120-9 1/32 2/301Z-120-3 1/32 2/300variable que sale de la base: P4y entra P2.Tabla 3-46-400BaseCbP0P1P2P3P4P5P266 3/5012/52/70P1-47 2/5103/51/50P5073 3/5006 2/52 4/51Z1000410Solucin ptima : Z= 10; X1 = 37/5 , X2 = 33/5, X3 = 0