S.E.P.

D.G.E.S.T.

INSTITUTO TECNOLOGICO DE APIZACO

APUNTES DEL SEMESTRE

ALEXANDER MARQUEZ LOPEZ No DE CONTROL :10370721

JOSE SERGIO ESTEBAN SANCHEZ LEON MATEMATICAS PARA LA TOMA DE DECISIONES

CLAVE: TIF 1021

ING.TECNOLOGIAS DE LA INFORMACION Y LA COMUNICACIN

OBJETIVO GENERAL DEL CURSO:

ESTRUCTURAR MODELOS DE PROGRAMACIN LINEAL A PARTIR DE SITUACIONES REALES O FICTICIAS. APLICAR LAS TCNICAS DE PROGRAMACIN LINEAL PARA LA RESOLUCIN DE PROBLEMAS DE OPTIMIZACIN. EVALUAR SISTEMAS DE CMPUTO PARA DETERMINAR SU DESEMPEO EN GENERAL, MINIMIZACIN DE COSTOS DE OPERACIN. CONSTRUCCIN DE DIAGRAMAS DE TIEMPO PARA DETERMINAR RUTAS CRITICAS EN LA ADMINISTRACIN DE UN PROYECTO.

CONOCIMIENTOS PREVIOS
MANEJAR CONCEPTOS DE ALGEBRA LINEAL COMO MATRICES Y DESIGUALDADES. APLICACIN DE CLCULO DIFERENCIAL A PROBLEMAS DE OPTIMIZACIN. MANEJO DE CONCEPTOS BSICOS DE PROBABILIDAD Y ESTADSTICA.

TEMARIO UNIDAD 1 PROGRAMACION LINEAL

INTRODUCCIN MTODO GRAFICO MTODO SIMPLEX MTODO DE LA GRAN M MTODO DE LAS 2 FASES

UNIDAD 2

TEORIA DE LINEAS DE ESPERA

2.1 ESTRUCTURAS BSICAS DE LOS MODELOS 2.2 PATRONES DE LLEGADA Y DE SERVICIO 2.3 DISTRIBUCIN DE POISSON 2.4 APLICACIN DE MODELOS

UNIDAD 3

TEORIA DE INVENTARIO

INTRODUCCIN TIPOS DE INVENTARIOS VENTAJAS Y DESVENTAJAS COSTOS MODELOS

UNIDAD 4 TEORIA DE LA DECISIN

4.1 INTRODUCCIN 4.2 ENFOQUES DE PROBABILIDAD 4.3 RBOLES DE DECISIN 4.4 RIESGOS

UNIDAD 5

MODELOS DE TRANSPORTE Y ASIGNACION

5.1 INTRODUCCIN 5.2 MTODO DE APROXIMACIN DE VOGEL 5.3 ESQUINA NOROESTE 5.4 MTODO HNGARO 5.5 MTODO DE ASIGNACIN

UNIDAD 6 TECNICAS DE PLANEACION DE ACTIVIDADES

6.1 INTRODUCCIN 6.2 DIAGRAMAS DE GANTT 6.3 DIAGRAMA DE RED Y RUTA CRTICA 6.4 COSTOS

FORMA DE EVALUACION:
LA EVALUACIN DE ESTA MATERIA DEBE SER CONTINUA Y FORMATIVA.

PUNTOS A CONCIDERAR:
APLICACIN DE EXMENES DIAGNSTICOS. RESOLUCIN DE PROBLEMAS. TAREAS DE INVESTIGACIN. PARTICIPACIN DE TALLERES. REPORTES ESCRITOS DE LAS OBSERVACIONES HECHAS DURANTE LAS ACTIVIDADES.

INVESTIGACION DE OPERACIONES
LA INVESTIGACIN DE OPERACIONES ES LA APLICACIN POR GRUPOS INTERDISCIPLINARIOS DEL MTODO CIENTFICO A PROBLEMAS RELACIONADOS CON EL CONTROL DE LAS ORGANIZACIONES O SISTEMAS A FIN DE QUE SE PRODUZCAN SOLUCIONES QUE MEJOR SIRVAN A LOS OBJETIVOS DE TODA LA ORGANIZACIN. LA INVESTIGACIN DE OPERACIONES ASPIRA DETERMINAR LA MEJOR SOLUCIN (OPTIMA) PARA UN PROBLEMA DE DECISIN CON LA RESTRICCIN DE RECURSOS LIMITADOS. EN LA INVESTIGACIN DE OPERACIONES UTILIZAREMOS HERRAMIENTAS QUE NOS PERMITEN TOMAR UNA DECISIN A LA HORA DE RESOLVER UN PROBLEMA TAL ES EL CASO DE LOS MODELOS E INVESTIGACIN DE OPERACIONES QUE SE EMPLEAN SEGN SEA LA NECESIDAD. PARA LLEVAR A CABO EL ESTUDIO DE INVESTIGACIN DE OPERACIONES ES NECESARIO CUMPLIR CON UNA SERIE DE ETAPAS O FASES. LAS PRINCIPALES ETAPAS O FASES DE LAS QUE HABLAMOS SON LAS SIGUIENTES: -DEFINICIN DEL PROBLEMA. -CONSTRUCCIN DEL MODELO. -SOLUCIN DEL MODELO. -VALIDACIN DEL MODELO. -IMPLANTACIN DE LOS RESULTADOS FINALES.

ORIGENES DE LA INVESTIGACION DE OPERACIONES

EL INICIO DE LA INVESTIGACIN DE OPERACIONES SE REMONTA A LA POCA DE LA SEGUNDA GUERRA MUNDIAL EN DONDE SURGI LA NECESIDAD URGENTE DE ASIGNAR RECURSOS ESCASOS A LAS DIFERENTES OPERACIONES MILITARES Y A LAS ACTIVIDADES DENTRO DE CADA OPERACIN, EN LA FORMA MS EFECTIVA, ES POR ESTO, QUE LAS ADMINISTRACIONES MILITARES AMERICANA E INGLESA HICIERON UN LLAMADO A UN GRAN NMERO DE CIENTFICOS PARA QUE APLICARAN EL MTODO CIENTFICO A LOS PROBLEMAS ESTRATGICOS Y TCTICOS, A DICHOS CIENTFICOS SE LES PIDI QUE HICIERAN INVESTIGACIONES SOBRE LAS OPERACIONES MILITARES. TODO EL ESFUERZO DE ESTE EQUIPO DE CIENTFICOS (QUE FUERON EL PRIMER EQUIPO DE INVESTIGACIN DE OPERACIONES) LOGR EL TRIUNFO DE MUCHAS BATALLAS. LUEGO DE TERMINAR LA GUERRA, EL XITO DE LA INVESTIGACIN DE OPERACIONES EN LAS ACTIVIDADES BLICAS GENER UN GRAN INTERS EN SUS APLICACIONES FUERA DEL CAMPO MILITAR. DESDE LA DCADA DE 1950, SE HABA INTRODUCIDO EL USO DE LA INVESTIGACIN DE OPERACIONES EN LA INDUSTRIA, LOS NEGOCIOS Y EL GOBIERNO, DESDE ENTONCES, ESTA DISCIPLINA SE HA DESARROLLADO CON RAPIDEZ. UN FACTOR IMPORTANTE DE LA IMPLANTACIN DE LA INVESTIGACIN DE OPERACIONES EN ESTE PERIODO ES EL MEJORAMIENTO DE LAS TCNICAS DISPONIBLES EN ESTA REA

INTRODUCCIN
LA CIENCIA DE LA ADMINISTRACIN ES UNA MANERA DE ABORDAR LA TOMA DE DECISIONES SE BASA EN EL MTODO CIENTFICO UTILIZANDO EL MTODO CUALITATIVO. ADEMS DE LA CIENCIA DE LA ADMINISTRACIN. SE LE CONOCE TAMBIN COMO INVESTIGACIN DE OPERACIONES (DENTRO DE ESTOS MTODOS EL MTODO SIMPLEX ES EL QUE PROBABLEMENTE TENGA UN PROCESO MAS SIGNIFICATIVO PARA RESOLVER PROBLEMAS DE PROGRAMACIN LINEAL). ELEMENTOS DE UN PROBLEMA DE DECISIN: -DECIDIR -ALTERNATIVA O ACCIONES -POSIBLES ETAPAS NATURALES -CONSECUENCIAS

PROCESO DE SOLUCIN
METODOLOGA: EL USO DE MTODOS CUANTITATIVOS PARA SOLUCIONAR PROBLEMAS IMPLICA A TODA LA ORGANIZACIN SOBRE EL PROBABLE PROBLEMA.

MODELO MODERNO

MODELO TRADICIONAL

EXISTEN 4 PROBLEMAS DE DECISIN

-TOMA DE DECISIONES BAJO RIESGO -TOMA DE DECISIONES BAJO CERTIDUMBRE -TOMA DE DECISIONES BAJO INCERTIDUMBRE -TOMA DE DECISIONES EN CONFLICTO LOS MODELOS SON REPRESENTACIONES PRECISAS DE LAS CARACTERSTICAS DE LA SITUACIN PARA QUE LAS SOLUCIONES OBTENIDAS SEAN VALIDAS PARA EL PROBLEMA REAL. LOS MODELOS ES UNA MEZCLA DE ARTE Y CIENCIA PERO EXISTEN REGLAS A SEGUIR. UN MODELO ES UNA REPRESENTACIN SIMPLIFICADA DE FORMA CUALITATIVA Y CUANTITATIVA DE UN SISTEMA (ESTE SISTEMA PUEDE YA ESTAR FUNCIONANDO O SE PUEDE ESTAR DISEANDO). LOS MODELOS SE PUEDEN EMPLEAR PARA PREDECIR DATOS A FUTURO. NO DEBE DE EXPERIMENTARSE SOBRE EL PROTOTIPO YA QUE ESTO NOS LLEVA A ESTADOS INDESEABLES O IRREVERSIBLES, ES MS BARATO Y SEGURO EXPERIMENTAR EN MODELOS. LA PROGRAMACIN LINEAL ES UNA HERRAMIENTA PARA RESOLVER PROBLEMAS DE OPTIMIZACIN. HACE TIEMPO SE DESARROLLO UN MTODO EJECUTIVO EL ALGORITMO SIMPLEX PARA RESOLVER PROBLEMAS DE PROGRAMACIN LINEAL Y SE UTILIZA EN LA ACTUALIDAD. TOMAR LAS DECISIONES CUANTIFICABLES ENTRE SI SE REPRESENTA COMO VARIABLES DE DECISIN X1, X2, XN LA MEDIDA DE DESEMPEO (LA GANANCIA SE REPRESENTA POR LA FUNCIN MATEMTICA DE ESTAS VARIABLES DECISIN CONOCIDAS COMO FUNCIN OBJETIVO ES DECIR MAXIMIZAR). F.O MAX / MIN Z= 5X1 + 7X2 + 11XN TODAS LAS LIMITACIONES QUE SE PUEDEN IMPONER SOBRE EL VALOR DE LAS VARIABLES DE DECISIN EN FORMA DE ECUACIONES O DESIGUALDADES. RESTRICCIN O

EN LA SOLUCIN DE UN PROBLEMA REAL EN UNA ORGANIZACIN LOS MODELOS SON IMPORTANTES DADO LA AYUDA QUE PROVEE EN SU APLICACIN ESTO ES: -INCREMENTA LA POSIBILIDAD DE TOMAR MEJORES DECISIONES -MEJORAR LA COORDINACIN LA ORGANIZACIN -MEJORAR EL CONTROL DE SISTEMAS -LOGRAR UN MEJOR SISTEMA EL OBJETIVO DE INVESTIGACIN DE OPERACIONES ES RESOLVER PROBLEMAS Y NO CONSTRUIR Y RESOLVER MODELOS MATEMATICOS.

EJERCICIO 1.1
EL ELEVADOR: LA GENTE SE ABURRE DE ESPERAR EL ELEVADOR PARA PODER LLEGAR AL 20 PISO. LA SOLUCIN A LA QUE SE LLEGO FUE QUE SE PUSIERAN ESPEJOS EN LO QUE LA GENTE ESPERABA SU TURNO PARA PODER SUBIR EN EL ASCENSOR. SE AJUSTA EL MODELO DE PROGRAMACIN LINEAL. ES UN PROBLEMA. DENTRO DE LA PROGRAMACIN LINEAL LA INVESTIGACIN DE PROGRAMAR SIGNIFICA PLANEAR.

EJERCICIO 1.2
DE UN ELEMENTO DE MODELO DE DECISIN. DURANTE UN PERIODO QUE VIVI UN PROFESOR EN PUEBLA TRABAJA COMO ASESOR EN MONTERREY LOS LUNES Y RETORNA EL MIRCOLES DE LA MISMA SEMANA. EL BOLETO DE VIAJE REDONDO SE COMPRA EN LUNES PARA RETORNAR EL MIRCOLES DE LA MISMA SEMANA CUESTA 20% MS QUE UN BOLETO QUE CUBRE UN FIN DE SEMANA. LOS BOLETOS SENCILLOS EN CUALQUIER DIRECCIN CUESTAN 75% DEL PRECIO DE UN BOLETO REGULAR DE VIAJE REDONDO. EL PRECIO DE UN BOLETO REGULAR DE VIAJE REDONDO ES DE $900.00 PESOS. DE QU FORMA DEBER COMPRAR EL PROFESOR LOS BOLETOS DURANTE UN PERIODO DE 5 SEMANAS DE LA CONSULTORA? 5 BOLETOS DE VIAJE REDONDO $900 = $4500 SENCILLO $900 (75%)= $675 X 10 DAS = $6750 1 (0.75) (900) + 4 ((0.80) (900)) + 1 (0.75) (900) = $ 4230 1 (900) + 4 ((0.80) (900) = $3780

LOS MODELOS SON REPRESENTACIONES DE OBJETOS O SITUACIONES REALES. ESTAS REPRESENTACIONES O MODELOS SE PUEDEN REPRESENTAR DE DIVERSAS MANERAS. POR EJEMPLO: -UN MODELO A ESCALA DE UN AVIN ES UNA REPRESENTACIN DE UN AVIN REAL EL AVIN DE JUGUETE ES UN EJEMPLO DE MODELOS QUE SON REPLICAS FSICAS DE OBJETOS REALES. -EN TERMINOLOGA MODELISTICA A LAS REPLICAS FSICAS SE LES CONOCE COMO MODELOS ICNICOS.

-LOS QUE SON DE FORMA FSICA PERO NO TIENEN EL MISMO ASPECTO FSICO DEL OBJETO QUE REPRESENTA A ESTOS MODELOS SE LES CONOCE COMO MODELOS ANALGICOS. -OTRO MODELO QUE INCLUYE A LOS QUE REPRESENTAN UN PROBLEMA MEDIANTE UN SISTEMA DE SMBOLOS Y RELACIONES DE EXPRESIONES MATEMTICAS; A ESTOS MODELOS SE LES DENOMINA MODELOS MATEMTICOS Y SON PARTE CRUCIAL DE CUALQUIER ENFOQUE CUANTITATIVO DE LA TOMA DE DECISIONES.

EJERCICIO 1.3
UNA EMPRESA MANUFACTURA DOS TIPOS DE JUGUETES DE MADERA SOLDADOS Y TRENES. UN SOLDADO SE VENDE EN $27.00 PESOS Y REQUIERE DE $10.00 PESOS DE MATERIA PRIMA; CADA SOLDADO QUE SE FABRICA TIENE UN COSTO DE MANO DE OBRA Y COSTOS EN GENERAL DE $14.00 PESOS. UN TREN SE VENDE EN $21.00 PESOS Y UTILIZA $9.00 PESOS EN MATERIA PRIMA TODOS LOS TRENES TIENEN UN COSTO DE PRODUCCIN DE $10.00 PESOS. LA FABRICACIN DE SOLDADOS Y TRENES REQUIERE DE DOS TIPOS DE MANO DE OBRA ESPECIALIZADA: CARPINTERA Y ACABADOS. UN SOLDADO NECESITA DOS HORAS DE TRABAJO DE ACABADO Y UNA HORA DE CARPINTERA. UN TREN REQUIERE DE UNA HORA DE ACABADO Y UNA HORA DE CARPINTERA. LA EMPRESA SOLO DISPONE DE 100 HORAS DE TRABAJO DE ACABADO Y 80 HORAS DE CARPINTERA. LA DEMANDA DE TRENES ES ILIMITADA PESO SE VENDE CUANDO MUCHO 40 SOLDADOS. LA EMPRESA DESEA MAXIMIZAR LAS UTILIDADES SEMANALES (INGRESOS COSTOS). SEALA UN MODELO MATEMTICO. CTO DE MANOFACTURA M.P X1= SOLDADO 1 HORA X2= TRENES 1 HORA DISPONIBILIDAD 80 HORAS 100 HORAS 1 HORA $21 $9 $10 $2 2 HORAS $27 $10 $14 $3 M.O

PRODUCTO

CARPINTERIA

ACABADO

VENTA

UTILIDAD

VARIABLES DE DECISIN
X1= CANTIDAD DE SOLDADOS A FABRICAR X2= CANTIDAD DE TRENES A FABRICAR

FORMULAR EL MODELO MATEMATICO

F.O max z = 3X1 + 2X2 s.a X1 + X2 80 2X1 +X2 100

C.N.N X1 0; X2 0 X1= 20 X2= 60 X1 (20) + X2 (60) = 80 80 2X1 (20) + X2 (60) = 100 100 F.O max z = 3(20) + 2(60) = $180 X1= 40 X2= 20 X1 (40) + X2 (20) = 60 80 2X1 (40) + X2 (20) = 100 100 F.O max z = 3(40) + 2(20) = $160

EJERCICIO 1.4
UN PEQUEO FABRICANTE DE ACCESORIOS PARA BICICLETAS AHORA QUIERE FABRICAR LONA AFELPADA PARA CUBRIR LAS MOTOS A PRECIO MEDIANO Y ALTO. DESPUS DE UNA INVESTIGACIN DE LAS ETAPAS NECESARIAS SE REQUIERE LAS SIGUIENTES OPERACIONES: CORTE Y TEIDO, COSER, TERMINAR E INSPECCIONAR. EL DIRECTOR DE MANUFACTURA A ANALIZADO CADA UNA DE LAS ACCIONES Y A LLEGADO A LA CONCLUSIN DE QUE SI LA COMPAA FABRICA UN MODELO ESTNDAR A PRECIO MEDIO SE REQUERIR DE 7/10 DE HORA EN EL DEPARTAMENTO DE CORTE Y TEIDO, HORA EN EL DEPARTAMENTO DE COSTURA, 1 HORA EN EL DEPARTAMENTO TERMINADO Y 1/10 DE HORA EN EL DEPARTAMENTO DE INSPECCIN. EL MODELO DE LUJO MS COSTOSO REQUIERE 1 HORA PARA CORTE 5/6 DE HORA PARA COSTURA, 2/3 HORA PARA TERMINADO Y DE HORA PARA INSPECCIN. EL DEPARTAMENTO DE COSTO HA ANALIZADO ESTAS CIFRAS DE PRODUCCIN A ASIGNADO TODOS LOS COSTOS PERTINENTES Y LLEGADOS A LA CONCLUSIN QUE OBTENDRA UNA CONTRIBUCIN DE $10.00 PESOS PARA CADA BOLSA ESTNDAR Y $9.00 PARA CADA BOLSA DE LUJO QUE SE FABRIQUE. SE ESTIMA QUE PARA LA PRODUCCIN DE BOLSAS E LOS 3 MESES SIGUIENTES. HABR DISPONIBILIDAD DE 603 HORAS DE TIEMPO EN CORTE Y TEIDO, 600 HORAS DE COSTURA, 708 HORAS DE ACABADO Y 135 HORAS DE INSPECCIN. CUNTAS BOLSAS ESTNDARES Y DE LUJO SE DEBEN REALIZAR CON EL OBJETO DE MAXIMIZAR UTILIDADES DE LA PRODUCCIN DE BOLSAS PARA LA MOTOCICLETA? PRODUCTO X1= BOLSA ESATANDAR X2= BOLSA DE LUJO DISPONIBILIDAD CORTE,TEIDO 7/10h 1h 603h COSTURA h 5/6h 600h ACABADO INSPECCION UTILIDAD 1h 2/3h 708h 1/10h h 135h $10 $9

VARIABLES DE DECISIN
X1= BOLSA ESTNDAR X2= BOLSA DE LUJO

FORMULAR EL MODELO MATEMATICO

F.O MAX Z = 10X1 + 9X2 S.A 7/10 X1 + X2 X1 + 5/6X2 X1 + 2/3X2 1/10 X1 + X2 X1 0; X2 0 603 600 708 135

C.N.N

EN MINUTOS S.A 42 X1 + 60 X2 30 X1 + 50 X2 60 X1 + 40 X2 6 X1 + 15 X2 36180 36000 42480 8100

C.N.N X1= 354

X1 0; X2 0 X2= 355 36180 36000 42480 8100

42 (354) + 60 (355) = 36168 30 (354) + 50 (355) = 28370 60 (354) + 40 (355) = 35440 6 (354) + 15 (355) = 7449

F.O MAX Z = 10(354) + 9(355) = $6735

EJERCICIO 1.5
UNA COMPAA DE PINTURAS VENDE AL MAYOREO PARA INTERIORES Y EXTERIORES DE USO RUDO. SE UTILIZAN DOS MATERIALES BSICOS A Y B PARA PRODUCIR LAS PINTURAS LA DISPONIBILIDAD MXIMA DE MATERIA BSICA A ES DE 9 TONELADAS POR DA Y PARA B ES DE 8.5 TONELADAS POR DA. LA NECESIDAD DIARIA DE MATERIA PRIMA POR TONELADA DE PINTURA PARA INTERIORES ES DE 2 TONELADAS PARA A Y UNA TONELADA PARA B Y PARA PINTURA EXTERIOR UNA PARA A Y DOS PARA B. UN ESTUDIO DE MERCADO ESTABLECE QUE LA DEMANDA DIARIA DE PINTURA PARA INTERIORES NO PUEDE SER MAYOR QUE LA PINTURA DE EXTERIORES EN MS DE UNA TONELADA. EL PRECIO AL MAYOREO POR TONELADA ES DE $3000.00 PESOS PARA PINTURA EXTERIOR Y $2000.00 PESOS PARA PINTURA INTERIOR. CUNTA PINTURA PARA INTERIORES Y EXTERIORES DEBE PRODUCIR LA COMPAA TODOS LOS DAS PARA REFLEJAR SUS INGRESOS?

MATERIAL BASICO A B X1= PINT. DE INTER. X2= PINT. DE EXT DISPO. 2 TON 1 TON 9 TON 1 TON 2 TON 8.5TON

UTILIDAD

$2,000 $3,000

VARIABLES DE DECISIN
X1= PINTURA INTERIOR X2= PINTURA EXTERIOR

FORMULAR EL MODELO MATEMATICO

F.O MAX Z = 2000X1 + 3000X2 S.A 2 X 1 + X2 9 X1 + 2X2 8.5 X1 0; X2 0

C.N.N

X1= 3 X2= 2 2 (3) + 2 = 8 9 3 + 2 (2) = 7 8.5 F.O MAX Z = 2000(3) + 3000(2) = $12000

METODO GRAFICO

PASOS PARA LA SOLUCION GRAFICA DE UN PROBLEMA LINEAL

-IDENTIFICAR PARTES DEL MODELO -IGUALAR LAS DESIGUALDADES MAYO Y MENOR QUE O IGUAL -OPTENER LOS PUNTOS POR MEDIO DE PARES ORDENADOS DIVIDIENDO CADA UNI DE LOS ELEMENTOS. -LOCALIZAR LOS PUNTOS OBTENIDOS EN EL PLANO CARTECIANO. -TRAZO DE VECTORES -ENCONTRARA AREA FACTIBLE -IDENTIFICAR PUNTOS FACTIBLES INBOLUCRADOS EN EL AREA FACTIBLE.

-OPTENER EL PUNTO PTIMO SESTITUYENDO LAS COORDENADAS FACTIBLES TANTO EN LAS RESTRICCIONES COMO EN LA FUNCION OBJETIVO

EJERCICIO 1.6
UN PEQUEO FABRICANTE DE ACCESORIOS PARA MOTOCICLETAS AHORA QUIERE FABRICAR LONA AFELPASA PARA CUBRIR LAS MOTOS A PRECIO MEDIANO Y ALTO. DESPUES DE UNA INVESTIGACION DE LAS ETAPAS NECESARIAS SE REQUIERE LAS SIGUIENTES OPERACIONES CORTE Y TEIDO, COSER, TERMINAR E INSPECCIONAR. EL DIRECTOR DE MANOFACTURA A ANALIZADO CADA UNA DE LAS OPERACIONES Y HA LLEGADO A LA CONCLUSION DE QUE SI LA COMPAIA FABRICA UN NODELO ESTANDAR A PRECIO MEDIO SE REQUERIRA DE 7/10 DE HORA EN EL DEPARTAMENTO DE CORTE Y TEIDO, MEDIA HORA EN EL DEPERTAMENTO DE COSTURA, Y UNA HORA EN EL DEPARTAMENTO DE TERMINADO Y 1/10 DE HORA EN EL DEPARTAMENTO DE INSPECCION. EL MODELO DE LUJO MAS COSTOSO REQUIERE DE UNA HORA PARA CORTE 5/6 DE HORA PARA COSTURA 2/3 DE HORA PARA TERMINADO Y 1/4 DE HORA PARA INSPECCION. EL DEPARTAMENTO DE COSTOS HA ASIGNADO TODOS LOS COSTOS PERTINENTES Y LLEGADO A LA CONCLUCION QUE OPTENDRIA UNA CONTRIBUCION DE $10.00 PARA CADA BOLSA ESTANDA Y $9.00 PARA CADA BOLSA DE LUJO QUE SE FABRIQUE. SE ESTIMA QUE PARA LA PRODUCCION DE BOLSAS EN LOS 3 MESES SIGUIENTES ABRA DISPONIDILIDAD DE 603 HRS DE CORTE Y TEIDO 600 HRS DE COSTURA, 708 HRS DE ACABADO Y 135 HRS DE INSPECCION. EL DEPARTAMENTO DE COSTO HA ANALIZADO ESTAS CIFRAS DE PRODUCCIN A ASIGNADO TODOS LOS COSTOS PERTINENTES Y LLEGADOS A LA CONCLUSIN QUE OBTENDRA UNA CONTRIBUCIN DE $10.00 PESOS PARA CADA BOLSA ESTNDAR Y $9.00 PARA CADA BOLSA DE LUJO QUE SE FABRIQUE. SE ESTIMA QUE PARA LA PRODUCCIN DE BOLSAS E LOS 3 MESES SIGUIENTES. HABR DISPONIBILIDAD DE 603 HORAS DE TIEMPO EN CORTE Y TEIDO, 600 HORAS DE COSTURA, 708 HORAS DE ACABADO Y 135 HORAS DE INSPECCIN. CUNTAS BOLSAS ESTNDARES Y DE LUJO SE DEBEN REALIZAR CON EL OBJETO DE MAXIMIZAR UTILIDADES DE LA PRODUCCIN DE BOLSAS PARA LA MOTOCICLETA?

CORTE X1= BOLSA ESTN X2= BOLSA DE LUJO DISPO. 7/10h 1h 603h

COSTURA h 5/6h 600h

ACABADO 1h 2/3h 708h

INSPECC 1/10h h 135h

UTILIDAD $10 $9

VARIABLES DE DECISIN
X1= BOLSA ESTNDAR X2= BOLSA DE LUJO

FORMULAR EL MODELO MATEMATICO

F.O MAX Z = 10X1 + 9X2 S.A 7/10 X1 + X2 603 X1 + 5/6X2 600

X1 + 2/3X2 708 1/10 X1 + X2 135 C.N.N X1 0; X2 0

EN MINUTOS S.A 42 X1 + 60 X2 30 X1 + 50 X2 60 X1 + 40 X2 6 X1 + 15 X2 36180 36000 42480 8100

C.N.N

X1 0; X2 0

X1= 354 X2= 355 42 (354) + 60 (355) = 36168 30 (354) + 50 (355) = 28370 60 (354) + 40 (355) = 35440 6 (354) + 15 (355) = 7449

36180 36000 42480 8100

F.O MAX Z = 10(354) + 9(355) = $6735

OPERACIONES PARA LA TABLA

7/10 X1 + X2 861 0 = 603 0 603

X1 + 5/6X2 = 600 1200 0 0 720

X1 + 2/3X2 = 708 708 0 0 1062

1/10 X1 + X2 = 135 1350 0 0 540

X 861 0 1200 0 708 0 1350 0

1200 1000 800 600 400 200 0 0 200 400 600 800

Y 0 603 0 720 0 1062 0 540

1000

1200

1400

1600

A=X1=0; X2=540 B=X1=680;X2=500 C=X1=708;X2:0 OTROS PUNTOS D=X1=625:X2=460 = AREA FACTIBLE = PUNTOS A B C.

EJERCICIO 1.7 (PARA MODELO Y GRAFICO) PARA ELABORAR DOS PRODUCTOS LLAMADOS S1 Y S2 DEBEN SUFRIR CIERTAS OPERACIONES EN TRES MAQUINAS LLAMADAS M1, M2, Y M3 PERO EN UN ORDEN INDIFERENTE. LOS TIEMPOS DE OPERACIN SON LOS SIGUIENTES: 11 MINUTOS PARA LA MAQUINA 1, 7 MINUTOS PARA LA MAQUINA 2 Y 6 MINUTOS PARA LA MAQUINA 3, PARA EL PRODUCTO S1.

9 MINUTOS PARA LA MAQUINA 1, 12 MINUTOS PARA LA MAQUINA 2 Y 16 MINUTOS PARA LA MAQUINA 3, PARA EL PRODUCTO S2. SUPONEMOS QUE LAS MAQUINAS NO TIENEN TIEMPOS MUERTOS AL ESPERAR UN PRODUCTO QUE ESTE PRODUCINDOSE EN OTRA MAQUINA LO CUAL PUEDE SUCEDER YA QUE EL ORDEN DE LAS OPERACIONES ES INDIFERENTE. LAS HORAS QUE SE DISPONEN POR MAQUINA PARA UNA ACTIVIDAD DE UN MES SON: 165 H, 140 H Y 160 H RESPECTIVAMENTE. EL PRODUCTO S1 ARROJA UNA GANANCIA UNITARIA DE $900 Y EL PRODUCTO S2 DA UNA GANANCIA DE $1000 SE PREGUNTA, CUNTOS PRODUCTOS SE DEBEN FABRICAR MENSUALMENTE PARA OBTENER LOS BENEFICIOS DE LA INVERSIN?
M1 11 MIN 9 MIN 165H M2 7 MIN 12 MIN 140H M3 6 MIN 16 MIN 160H UTILIDAD $900 $1,000

S1 S2 DISPO.

VARIABLES DE DECISIN
X1= PRODUCTO S1 X2= PRODUCTO S2

FORMULAR EL MODELO MATEMATICO

F.O MAX Z = 900X1 + 1000X2 S.A 11 X1 + 9 X2 165 7 X1 + 12X2 140 6 X1 + 16X2 160 C.N.N X1 0; X2 0 EN MINUTOS S.A 11 X1 + 9 X2 9900 7 X1 + 12X2 8400 6 X1 + 16X2 9600 C.N.N X1 0; X2 0

OPERACIN
11X1 + 9 X2 900 0 =9900 0 1100

7 X1 + 12X2 = 8400 1200 0 0 700

6X1 + 16X2 = 9600 1600 0 0 600

COORDENADAS X Y 900 0 0 1100 1200 0 0 700 1600 0 0 600

1200 1000 800 600 400 200 0 0 500 1000 1500 2000

A=X1=0 ; X2=600 B=X1=400; X2=450 C=X1=650;X2=350 D=X1=900;X2=0 PUNTOS OPCIONALES E=X1=400;X2=400 AREA FACTIBLE PUNTOS A,B,C,D,E.

EJERCICIO 1.8 DEL EJERCICIO 1.7 (PARA MODELO Y GRAFICO) PARA ELABORAR DOS PRODUCTOS LLAMADOS S1 Y S2 DEBEN SUFRIR CIERTAS OPERACIONES EN TRES MAQUINAS LLAMADAS M1, M2, Y M3 PERO EN UN ORDEN INDIFERENTE. LOS TIEMPOS DE OPERACIN SON LOS SIGUIENTES: 11 MINUTOS PARA LA MAQUINA 1, 7 MINUTOS PARA LA MAQUINA 2 Y 6 MINUTOS PARA LA MAQUINA 3, PARA EL PRODUCTO S1. 9 MINUTOS PARA LA MAQUINA 1, 12 MINUTOS PARA LA MAQUINA 2 Y 16 MINUTOS PARA LA MAQUINA 3, PARA EL PRODUCTO S2. SUPONEMOS QUE LAS MAQUINAS NO TIENEN TIEMPOS MUERTOS AL ESPERAR UN PRODUCTO QUE ESTE PRODUCINDOSE EN OTRA MAQUINA LO CUAL PUEDE SUCEDER YA QUE EL ORDEN DE LAS OPERACIONES ES INDIFERENTE. LAS HORAS QUE SE DISPONEN POR MAQUINA PARA UNA ACTIVIDAD DE UN MES SON: LAS HORAS DISPONIBLES PARA LAS DOS PRIMERAS MAQUINAS PARA UNA ACTIVIDAD DE UN MES SON DE 165 H, 140 H Y PARA LA TERCERA MAQUINA SU TIEMPO DE OPERACIN MNIMA ES DE 160 H POR SITUACIONES DE CONTROL DE CALIDAD EL PRODUCTO S1 ARROJA UNA GANANCIA UNITARIA DE $900 Y EL PRODUCTO S2 DA UNA GANANCIA DE $1000 SE PREGUNTA, CUNTOS PRODUCTOS SE DEBEN FABRICAR MENSUALMENTE PARA OBTENER LOS BENEFICIOS DE LA INVERSIN?
M1 11 MIN 9 MIN 165H M2 7 MIN 12 MIN 140H M3 6 MIN 16 MIN 160H UTILIDAD $900 $1,000

S1 S2 DISPO.

VARIABLES DE DECISIN
X1= PRODUCTO S1 X2= PRODUCTO S2

FORMULAR EL MODELO MATEMATICO

F.O MAX Z = 900X1 + 1000X2 S.A 11 X1 + 9 X2 165 7 X1 + 12X2 140 6 X1 + 16X2 160 C.N.N X1 0; X2 0 EN MINUTOS S.A 11 X1 + 9 X2 9900 7 X1 + 12X2 8400 6 X1 + 16X2 9600 C.N.N X1 0; X2 0

OPERACIN
11X1 + 9 X2 900 0 =9900 0 1100

7 X1 + 12X2 = 8400 1200 0 0 700

6X1 + 16X2 = 9600 1600 0 0 600

COORDENADAS X Y 900 0 0 1100 1200 0 0 700 1600 0 0 600

1200 1000 800 600 400 200 0 0 500 1000 1500 2000

A=X1=500;X2=450 B=X1=600;X2=350 AREA FACTIBLE PUNTOS A,B

PROGRAMACIN LINEAL (METODO SIMPLEX)

PROPIEDADES ALGEBRAICAS

ESTE ES UN PROCEDIMIENTO ALGEBRAICO QUE PUEDE UTILIZARSE ARA RESOLVER UN SISTEMA DE ECUACIONES LINEALES SIMULTANEAS CON MAS VARIABLES QUE RESTRICCIONES, ADEMS ESTE MTODO PERMITE IDENTIFICAR UNA SOLUCIN QUE OFRECE EL MEJOR VALOR POSIBLE PARA LA FUNCIN OBJETIVO. LA RESOLUCIN ANALTICA DE UN PROGRAMA LINEAL REQUIERE DE SU TRANSFORMACIN PREVIA AL FORMATO ESTNDAR, AADIENDO VARIABLES DE HOLGURA Y/O VARIABLES ARTIFICIALES. NO PUEDE ESPERARSE QUE TODAS LAS SOLUCIONES DE LAS ECUACIONES SATISFAGAN LAS CONDICIONES DE NO NEGATIVIDAD EN CONSECUENCIA, NO TODAS LAS SOLUCIONES DE LAS ECUACIONES DAN UNA SOLUCIN FACTIBLE. EL PROCEDIMIENTO DE SOLUCIONES DE ESTE MTODO PARTE DE UNA SOLUCIN BSICA FACTIBLE Y SE DESPLAZA POR SOLUCIONES BSICAS FACTIBLES ADYACENTES, QUE MEJOREN O AL MENOS QUE NO EMPEOREN EL VALOR DEL OBJETIVO HASTA ALCANZAR LA OPTIMILIDAD O DETECTAR QUE EL PROBLEMA ES INFACTIBLE.
FORMATO DE TABLA VARIABLE DE DECISION 2 VARIABLES BASICAS YO HOLGURA VARIABLE DE HOLGURA

COEFICIENTES DE LA FUNCION OBJETIVO RESULTA DO COEFICIOENTES TECNOLOGICOS

CARACTERSTICAS
-LA FUNCIN OBJETIVO DEBE SER MAXIMIZAR O MINIMIZAR. -TODAS LAS ECUACIONES DESCRIPTIVAS DEBEN SER DE IGUALDAD (EXCEPTO LAS CONDICIONES DE NO NEGATIVIDAD). -PARA PONER CUALQUIER MODELO DE PROGRAMACIN LINEAL EN EL FORMATO ESTNDAR LAS RESTRICCIONES DE TIPO PUEDEN CONVERTIRSE EN UNA ECUACIN MEDIANTE LA SUMA DE UNA VARIABLE DE HOLGURA EN EL PRIMER MIEMBRO DE LA RESTRICCIN Y SE CONVIERTE ENE IGUALDAD. LAS RESTRICCIONES DE TIPO PUEDEN CONVERTIRSE EN UNA ECUACIN MEDIANTE LA RESTA. POR EJEMPLO 3X1 + 7X2 - 12X3 28 EQUIVALENTE 3X1 + 7X2- 12X3 + H1 = 28

POR EJEMPLO 7X1 - 9X2 + 8X3 17 EQUIVALENTE 7X1 - 9X2 + 8X3 - H2 = 17 -TODOS LOS COEFICIENTES DE LA FUNCIN OBJETIVO SERN MAYOR O IGUAL A CERO (0) CUANDO EL PROBLEMA SEA IGUAL A MAXIMIZAR. -TODOS COEFICIENTES DE LA FUNCIN OBJETIVO SERN MENOR O IGUAL QUE CERO (0) CUANDO EL PROBLEMA SEA IGUAL A MINIMIZAR. -TODOS LOS COEFICIENTES DE LA FUNCIN OBJETIVO SE MULTIPLICARAN POR -1 YA SEA MAXIMIZAR O MINIMIZAR. POR EJEMPLO 7X1 - 9X2 + 8X3 (-1) EQUIVALENTE -7X1 + 9X2 - 8X3

EJERCICIO 1.9 UNA EMPRESA QUE VENDE ARTCULOS DE COMPUTACIN A NOTADO QUE POR LA VENTA DE UN ARTICULO (A1) OBTIENE UNA GANANCIA DE $13 Y LA VENTA DE UN SEGUNDO ARTICULO (A2) OBTIENE UNA GANANCIA DE $14. PERO EL NEGOCIO DENTRO DE SUS OCUPACIONES SOLO PUEDEN ATENDER EN EL ALMACN 1 ,-2, 3 DAS, EL ALMACN 2, 5 Y 1 DAS Y EL ALMACN 3 1 Y 1 DAS; LA EMPRESA SOLO DISPONE DE 6, 11 Y 7 DAS DE TRABAJO. ALMACEN ALMACEN ALMACEN UTILIDAD 1 2 3 A1 -2 5 1 $13 A2 3 -1 1 $14 DISPON. 6 11 7 FORMULAR EL MODELO MATEMATICO
F.O MAX Z = 13X1 + 14X2 S.A -2 X1 + 3 X2 6 5 X1 - X2 11 X1 + X 2 7 C.N.N X1 0 X2 0 F.O MAX Z = 13X1 + 14X2 S.A -2 X1 + 3 X2 + H1 = 6 5 X 1 - X2 + H2 = 11 X1 + X 2 + H3 = 7

X1

X2

H1

H2

H3

Solucin

F1 F.Oz

-13

-14

F2 H1

-2

63=2

F3 H2

-1

11

F4 H3

71=7

F1 F.Oz F2 H1 F3 H2 F4 H3 F2 (-1) + F4 NF4 F1 z F2 X2 F3 H2 F4 H3 F2 (-1) + F3 NF3 F1 z

-13 -2/3 5 1 2/3 1 5/3 -13 -2/3 5 5/3 -2/3 5 13/3 -13

-14 1 -1 1 -1 1 0 -14 1 -1 0 1 -1 0 -14

0 1/3 0 0 -1/3 0 -1/3 0 1/3 0 -1/3 1/3 0 1/3 0

0 0 1 0 0 0 0 0 0 1 0 0 1 1 0

0 0 0 1 0 1 1 0 0 0 1 0 0 0 0

0 2 11 7 -2 7 5 0 2 11 5 2 11 13 0

F2 X2 F3 H2 F4 H3 F2 (14) + F1 NF1 F1 z F2 X2 F3 H2 F4 H3 F3 X1 F1 z F2 X2 F3 X1 F4 H3 F3 (5/3) + F4 NF4 F1 z F2 X2 F3 X1 F4 H3 F3 (2/3)

-2/3 13/3 5/3 -28/3 -14 -67/3 -67/3 -2/3 13/3 5/3 1 -67/3 -2/3 1 5/3 -5/3 5/3 0 -67/3 -2/3 1 0 2/3

1 0 0 14 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0

1/3 1/3 -1/3 14/3 0 14/3 14/3 1/3 1/3 -1/3 1/13 14/3 1/3 1/13 -1/3 -5/9 -1/3 -6/13 14/3 1/3 1/13 -6/13 2/39

0 1 0 0 0 0 0 0 1 0 3/13 0 0 3/13 0 -5/13 0 -5/13 0 0 3/13 -5/13 2/13

0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0

2 13 5 28 0 28 28 2 13 13/3 =3 5 5/3 = 3 3 28 2 3 5 -5 5 0 28 2 3 0 2

+ F2 NF2 F1 z F2 X2 F3 X1 F4 H3 F3 (67/3) + F1 F1 z F2 X2 F3 X1 F4 H3

-2/3 0 -67/3 0 1 0 67/3 -67/3 0 0 1 0

1 1 0 1 0 0 0 0 0 1 0 0

1/3 5/13 14/3 5/13 1/13 -6/13 67/39 14/3 83/13 5/13 1/13 -6/13

0 2/13 0 2/13 3/13 -5/13 67/13 0 67/13 2/13 3/13 -5/13

0 0 0 0 0 1 0 0 0 0 0 1

2 4 28 4 3 0 67 28 95 4 3 0

F.O MAX Z = 13X1 + 14X2 S.A -2 X1 + 3 X2 6 5 X1 - X2 11 X1 + X 2 7 C.N.N X1 0 X2 0 DONDE: Z = 95 X2 = 4 X1 = 3 :. SUSTITUCIN F.O 13 (3) + 14 (4) = 95 S.A -2 (3) + 3 (4) = 6 6 5 (3) - 4 = 11 11 3+ 4 =7 7

EJERCICIO 1.10 LA COMPAA X, Y, Z PRODUCEN DOS TIPOS DE ARANCELES PARA COMPUTADORAS, ARANCEL DE LUJO Y ARANCEL ACEPTABLE CADA UNO DE ESTOS PRODUCTOS DEBE SER PROCESADO EN DOS MAQUINAS DIFERENTES. UNA MAQUINA TIENE 12H DE CAPACIDAD DISPONIBLE Y LA OTRA 8H. CADA ARANCEL DE LUJO PRODUCIDO NECESITA 2H DE TEMPO EN CADA MAQUINA, CADA ARANCEL ACEPTABLE PRODUCIDO REQUIERE DE 3H DE TIEMPO EN LA PRIMERA MAQUINA Y 1H EN LA SEGUNDA MAQUINA. LA GANANCIA INCREMENTAL ES DE $$6 DLARES PARA EL DE LUJO Y $$7 DLARES PARA EL ACEPTABLE VENDIDO. LA EMPRESA PUEDE VENDER TANTAS UNIDADES DE CADA PRODUCTO QUE FABRIQUE. DETERMINAR CUANTOS ARANCELES DE LUJO Y ACEPTABLES DEBE PRODUCIRSE.
MAQ 1 2h 3h 12h MAQ 2 2h 1h 8h UTILIDAD 6 dlares 7 dlares

LUJO ACEPTABLE DISPO.

FORMULAR EL MODELO MATEMATICO

F.O MAX Z = 6X1 + 7X2 S.A 2 X1 + 3 X2 12 2 X1 + X2 8 C.N.N X1 0 X2 0 F.O MAX Z = 6X1 + 7X2 S.A 2 X1 + 3 X2 + H1 2 X1 + X 2 + H2

= 12 = 8

X1

X2

H1

H2

Solucin

F1 F.Oz

-6

-7

F2 H1

-2

12 3 = 4 81=8

F3 H2

NX2 F2 F1 F.Oz F2 H1

2/3 -6 2/3

1 -7 1

1/3 0 1/3

0 0 0

4 0 4

F3 H2 F2 (-1) + F3 NF3 F1 z F2 X2 F3 H2 F2 (7) + F1 NF1 F1 z F2 X2 F3 H2 NX1 F3 F2 X2 F3 X1 F1 z F2 X2 F3 X1 F3 (-2/3) +F2 NF2 F3 (4/3)

2 -2/3 2 4/3 -6 2/3 4/3 14/3 -6 -4/3 -4/3 2/3 4/3 1 2/3 1 -4/3 2/3 1 -2/3 2/3 0 4/3

1 -1 1 0 -7 1 0 7 -7 0 0 1 0 0 1 0 0 1 0 0 1 1 0

0 -1/3 0 -1/3 0 1/3 -1/3 7/3 0 7/3 7/3 1/3 -1/3 -1/4 1/3 -1/4 7/3 1/3 -1/4 1/6 1/3 1/2 -1/3

1 0 1 1 0 0 1 0 0 0 0 0 1 3/4 0 3/4 0 0 3/4 -1/2 0 -1/2 1

8 -4 8 4 0 4 4 28 0 28 28 4 44/3=3 3 4 3 28 4 3 -2 4 2 4

+F1 NF1 z F2 X2 F3 X1

-4/3 0 0 1

0 0 1 0

7/3 2 1/2 -1/4

0 1 -1/2 3/4

28 32 2 3

F.O MAX Z = 6X1 + 7X2 S.A 2 X1 + 3 X2 12 2 X1 + X2 8 C.N.N X1 0 X2 0 DONDE: Z = 32 X2 = 2 X1 = 3 :. SUSTITUCIN F.O 6 (3) + 7(4) = 32 S.A 2 (3) + 3(4) = 12 12 2(3) + 2 = 8 8

EJERCICIO 1.11 LA EMPRESA PATITO FELIZ TIENE A BIEN A FABRICAR PRODUCTOS: F.O MAX Z = 14X1 + 11X2 - 9X3 S.A -5 X1 + 8 X2 + 3 X3 17 4 X1 - 7 X2 + 5 X3 20 3 X1 + 11 X2 - 9 X3 25 C.N.N X1 0 X2 0 X3 0 F.O MAX Z = 14X1 + 11X2 - 9X3 S.A --5 X1 + 8 X2 + 3 X3 + H1 = 17 4 X1 - 7 X2 + 5 X3 + H2 = 20 3 X1 + 11 X2 - 9 X3 + H3 = 25

X1

X2

X3

H1

H2

H3

Solucin

F1 F.Oz

-14

-11

F2 H1

-5

17

F3 H2

-7

204=5

F4 H3

11

-9

25

NX1 F3 F1 F.Oz F2 H1 F3 X1 F4 H3 F3 (-3) + F4 NF4 F1 z F2 H1 F3 X1 F4 H3 F3 (5) + F2

-7/4

5/4

1/4

-11 -5 1 3 -3 3 0 -14 -5 1 0 5 -5 8 -7/4 11 21/4 11 65/4 -11 8 -7/4 65/4 -35/4 8

9 3 5/4 -9 -15/4 -9 -51/4 9 3 5/4 51/4 25/4 3

0 1 0 0 0 0 0 0 1 0 0 0 1

0 0 1/4 0 -3/4 0 -3/4 0 0 1/4 -3/4 5/4 0

0 0 0 1 0 1 1 0 0 0 1 0 0

0 17 5 25 -15 25 10 0 17 5 10 25 17

NF2 F1 z F2 H1 F3 X1 F4 H3 F3 (14) + F1 NF1 F1 z F2 H1 F3 X1 F4 H3 NX2 F4 F1 z F2 H1 F3 X1 F4 X2 F4 (7/4) + F3 NF3 F1 z F2 H1 F3 X1

0 -14 0 1 0 14 -14 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 1

-3/4 -11 -3/4 -7/4 65/4 -49/2 -11 -71/2 -71/2 -3/4 -7/4 65/4 1 -71/2 -3/4 -7/4 1 7/4 -7/4 0 -71/2 -3/4 0

37/4 9 37/4 5/4 51/4 35/2 9 53/2 53/2 37/4 5/4 51/4 -51/65 53/2 37/4 5/4 -51/65 5/4 -8/65 53/2 37/4 -8/65

1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0

5/4 0 5/4 1/4 -3/4 7/2 0 7/2 7/2 5/4 1/4 -3/4 -3/65 7/2 5/4 1/4 -3/65 -21/260 1/4 11/65 7/2 5/4 11/65

0 0 0 0 1 0 0 0 0 0 0 1 4/65 0 0 0 4/65 7/65 0 7/65 0 0 7/65

42 0 42 5 10 70 0 70 70 42 5 10 8/13 70 42 5 8/13 14/3 5 79/13 70 42 79/13

F4 X2 F4 (3/4) + F2 NF2 F1 z F2 H1 F3 X1 F4 X2 F4 (71/2) + F1 NF1 F2 H1 F3 X1 F4 X2 NX3 F2 F1 z F2 X3 F3 X1 F4 X2 F2 (51/65 ) + F4 NF4

0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0

1 3/4 -3/4 0 0 0 1 71/2 -71/2 0 0 0 1 0 0 0 0 1 0

-51/65 37/4 53/2 -8/65 -51/65 53/2 -88/65 -8/65 -51/65 1 -88/65 1 -8/65 -51/65 51/65

0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0

-3/65 5/4 79/65 7/2 79/65 11/65 -3/65 7/2 79/65 11/65 -3/65 11/65 -3/65 -3/65

4/65 3/65 0 3/65 0 3/65 7/65 4/65 0 3/65 7/65 4/65 7/65 4/65 4/65

8/13 6/13 42 70 79/13 8/13 70 79/13 8/13 79/13 8/13 3.8464

0 0

1 1

-51/65 0

8/13 4.46

F2 (8/65) + F3 NF3 F1 z F2 X3 F3 X1 F4 X2 F2 (88/65 ) + F1 NF1 F1 z F2 X3 F3 X1 F4 X2

0 1 1 0 0 1 0 0

0 0 0 0 0 0 1 0

8/65 -8/65 0 -88/65 1 0 0 88/65

8/563 0 8/563 0 8/563 0 8/563

11/65

7/65

79/13 4.46 6.6369

0 0 0 0 1 0

0 0 0 0 0 1

-88/65 0 0 1 0 0

98.48 98.48 4.46

F.O MAX Z = 14X1 + 11X2 - 9X3 S.A -5 X1 + 8 X2 + 3 X3 17 4 X1 - 7 X2 + 5 X3 20 3 X1 + 11 X2 - 9 X3 25 C.N.N X1 0 X2 0 X3 0 DONDE: Z = 98.48 X1 = = 6.68 X2 = 4.46 X3 = = 4.90 :. SUSTITUCIN F.O 14 (6.68) + 11(4.46) 9(4.90) = 98.48 S.A -5 (6.68) + 8(4.46) + 3(4.90) = 16.98 17 4 (6.68) - 7(4.46) + 5(4.90) = 20 20 3 (6.68) + 11(4.46) -9 3(4.90) = 25 25