Programacion Lineal

UNIVERSIDAD TCNICA PARTICULAR DE LOJA
La Universidad Catlica de Loja
MODALIDAD ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS DE LA COMPUTACIN
Gua Didctica
I NVESTIGACIN DE
OPERACIONES
18404
CICLO
DATOS DE IDENTIFICACIN:
CARRERA PROFESOR TELFONO E-MAIL TUTORA : : : : : Ingeniera en Informtica Ing. Galo Patricio Castillo Estrada (07) 2 570 275 Ext. 2517 gpcastillo@utpl.edu.ec Lunes, martes y jueves 17h00 a 18h30
Estimado Estudiante, dgnese confirmar la informacin aqui sealada llamando al Call Center 072588730, lnea gratuita 1800 887588 o al mail callcenter@utpl.edu.ec
Reciba asesora virtual en: www.utpl.edu.ec
OCTUBRE 2007 - FEBRERO 2008

MATERIAL DE USO DIDCTICO PARA ESTUDIANTES DE LA UNIVERSIDAD TCNICA PARTICULAR DE LOJA, PROHIBIDA SU REPRODUCCIN TOTAL O PARCIAL POR CUALQUIER MEDIO
INVESTIGACIN DE OPERACIONES
Gua Didctica
Galo Patricio Castillo Estrada UNIVERSIDAD TCNICA PARTICULAR DE LOJA Diagramacin, diseo e impresin: EDITORIAL DE LA UNIVERSIDAD TCNICA PARTICULAR DE LOJA Call Center: 593-7-2588730, Fax: 593-7-2585977 C.P.: 11-01-608 www.utpl.edu.ec San Cayetano Alto s/n Loja - Ecuador Segunda edicin Cuarta reimpresin ISBN-978-9978-09-186-9 Derecho de Autor No. 021327 Reservados todos los derechos conforme a la ley. No est permitida la reproduccin total o parcial de esta gua, ni su tratamiento informtico, ni la transmisin de ninguna forma o por cualquier medio, ya sea electrnico, mecnico, por fotocopia, por registro u otros mtodos, sin el permiso previo y por escrito de los titulares del Copyright. Julio, 2007
Gua Didctica: Investigacin de Operaciones
NDICE
IntroduccIn.............................................................................................................5 . objetIvo.General......................................................................................................7 bIblIoGrafa.................................................................................................................7 orIentacIones.Generales...................................................................................9
Primer Bimestre
objetIvos.especfIcos............................................................................................11 contenIdos................................................................................................................12 desarrollo.del.aprendIZaje..........................................................................13 1.....Introduccin.a.la.Investigacin.de.operaciones.................................................13 2.....Introduccin.a.la.programacin.lineal..(pl).......................................................23 3.....Mtodo.simplex.(Ms).....................................................................................39
4.....Anlisi.de.Dualidad.y.de.Sensibilidad............................................................58 .
Segundo Bimestre
objetIvos.especfIcos............................................................................................73 contenIdos................................................................................................................74 desarrollo.del.aprendIZaje..........................................................................75 5.....Modelo.de.transporte.y.sus.variantes.................................................................75 6.....Modelo.de.redes......................................................................................................88 7....administracin.de.proyectos.pert-.cpM......................................................97 solucIonarIo.........................................................................................................104 anexos........................................................................................................................113.
Evaluaciones a Distancia
UTPL
INTRODUCCIN
en.la.actualidad.se.necesita.del.mejoramiento.y.de.la.calidad.en.las.organizaciones.de. todo.el.mundo,.pero.nosotros.no.podemos.quedarnos.fuera.de.esta.globalizacin,.es.as. que.el.xito.o.el.fracaso.de.una.empresa.depende.de.las.decisiones.que.tome.el.ejecutivo.. . para.una.adecuada.toma.de.decisiones.es.necesario.tener.un.conocimiento.de.aspectos. econmicos,.sociales,.tcnicos,.financieros,.administrativos,.etc.,.de.la.empresa.y.de.los. efectos.positivos.y.negativos.que.lleven.a.cumplir.con.su.misin.y.visin,.de.acuerdo.al. acierto.o.desacierto.con.que.se.tomen.esas.decisiones. la.Investigacin.de.operaciones.ha.tenido.un.impacto.impresionante.en.el.mejoramiento. de.la.eficacia.y.eficiencia.de.numerosas.organizaciones...en.el.proceso,.la.investigacin. de.operaciones.ha.hecho.contribuciones.significativas.al.incremento.de.la.productividad. dentro.de.la.economa.de.varios.pases. sin.duda,.el.impacto.de.la.investigacin.de.operaciones.continuar.aumentando...por. ejemplo,.al.inicio.de.la.dcada.de.los.90.el.u.s..laboratorio.de.estadsticas.de.bureau. predijo. que. la. I.o.. sera. el. rea. profesional. clasificada. como. la. tercera. de. ms. rpido. crecimiento.para.los.estudiantes.universitarios.en.estados.unidos,.graduados.entre.1990. y.2005...pronostic.tambin.que,.para.el.ao.2005,.habra.100.000.personas.trabajando. como.analistas.de.investigacin.de.operaciones. la.asignatura.Investigacin.de.operaciones,.est.orientada.a.proporcionar.al.estudiante. algunos.de.los.diferentes.modelos.matemticos.que.le.permitan.coadyuvar.en.la.toma. de. decisiones. con. el. objeto. de. optimizar. la. funcin. administrativa.. es. una. asignatura. de. cuarto. ciclo. y. para. cursarla. exige. como. requisito. tener. aprobado. la. asignatura. de. estadstica.descriptiva.e.Inferencial. se.ha.seleccionado.como.texto.gua.Investigacin.de.operaciones,.una.Introduccin. de.Hamdy.a..taha.de.la.editorial.prentice.Hall,.sexta.edicin,.Mxico.1998..de.este.texto. se.vern.los.captulos.1,.2,.3,.4,.5.y.6..como.estrategia.metodolgica.se.sugiere.abordar. el.estudio.de.cada.uno.de.los.temas.en.orden.secuencial.asegurndose.el.dominio.de. los.conceptos.y.su.aplicacin,.para.lo.cual.el.alumno.tiene.que.aplicar.las.tcnicas.de. estudio.como.son:.la.lectura.comprensiva,.el.subrayado,.los.resmenes,.etc..asimismo,. se.sugiere.que.el.alumno.desarrolle.los.ejercicios.planteados.por.el.autor,.los.mismos.que. se.encuentran.al.final.de.cada.seccin..a.este.menester.se.recomienda.el.estudio.semanal. de.al.menos.4.horas,.en.perodos.mnimos.de.dos.horas. el. texto. incluye. un. software. que. le. sirve. nicamente. para. agilitar. los. clculos. matemticos..recuerde.que.ud..se.prepara.para.desarrollar.modelos.que.le.permita.a.
UTPL
travs.del.software.resolver.los.problemas...utilice.el.software.para.entender.mejor.el. efecto.que.tiene.sobre.la.solucin.del.problema,.pequeos.cambios.en.los.parmetros.del. modelo...el.computador.y.el.software.no.le.dirn.qu.decisiones.y.acciones.usted.como. administrador.debe.tomar,.sino.es.un.parmetro.ms.de.ayuda.para.poder.respaldar.su. decisin.y.disear.una.mejor.estrategia. el. sistema. de. evaluacin. consiste. en. desarrollar. obligatoriamente. todos. los. ejercicios. que.se.plantean.en.la.gua,.a.tomar.las.decisiones.que.crea.conveniente.de.acuerdo.a.los. resultados.que.obtenga,.realizar.el.trabajo.a.distancia.por.bimestre.en.base.a.los.contenidos. estructurados,.que.tiene.un.valor.de.6.puntos.y.la.evaluacin.presencial.equivale.a.14. puntos;.como.mnimo.el.alumno.debe.obtener.en.cada.bimestre.14.puntos. el.proceso.enseanza.aprendizaje.en.el.sistema.de.estudios.a.distancia.estar.garantizado. siempre.y.cuando.el.alumno.tome.en.cuenta.las.siguientes.directrices.importantes:
v. v. v. v.
desea.aprender.y.no.obtener.simplemente.una.nota. usted.es.el.nico.que.controla.el.estudio.y.el.cumplimiento.de.las.tareas. las.trampas.no.las.hace.al.profesor,.se.las.hace.a.usted.mismo. estudie.con.dedicacin..dedquele.un.tiempo.diario.o.semanal a la.materia.. no.postergue.el.estudio.de.esta.asignatura. despus. de. cada. seccin,. el. texto. le. ofrece. una. serie. de. problemas.. es. preferible.que.usted.resuelva.la.mayora.de.ellos. no.se.limite.a.desarrollar.actividades.de.aprendizaje.propuestas.y.el.trabajo. a.distancia.como.medios.nicos.para.aprobar.esta.asignatura.
v.
v.
UTPL
OBJETIVOS GENERALES
a.travs.de.esta.gua,.se.proporcionarn.los.conocimientos.que.permitan.al.alumno.conocer. los.orgenes.de.la.Investigacin.de.operaciones,.comprender.su.metodologa,.algunas.de. sus.aplicaciones.ms.comunes..el.alumno.podr.formular.modelos.matemticos.simples. y.conocer.y.aplicar.los.algoritmos.adecuados...Quedando.en.capacidad.de.utilizar.las. soluciones.finales.como.respaldo.en.la.toma.de.decisiones. 1.. utilizar. la. metodologa. de. la. Investigacin. de. operaciones. como. herramienta. bsica.en.la.toma.de.decisiones. formular.y.resolver.modelos.aplicados.a.problemas.empresariales. desarrollar. la. habilidad. del. proceso. de. investigacin. y. diseo. de. estrategias. de. acuerdo.a.los.resultados.obtenidos. reconocer.el.camino.real.de.los.datos.desde.su.generacin.inicial,.su.proceso.y.la. presentacin.final.de.los.resultados.
2.. 3..
4..
BIBLIOGRAFA
1.. taHa.HaMdY.a..(1998) Investigacin de Operaciones, una Introduccin..sexta. edicin..prentice.Hall,.Mxico. se.ha.seleccionado.este.texto.debido.a.que.el.autor.desarrolla.los.contenidos.con.una. metodologa.fcil.de.comprender.por.parte.de.los.estudiantes..como.dice.el.autor:. la.sexta.edicin.presenta.cada.tema.en.un.nivel.que.se.ajusta.a.los.conocimientos. del.estudiante.principiante,.e.incrementa.en.forma.gradual.el.nivel.de.complejidad,. con.el.fin.de.satisfacer.las.expectativas.del.estudiante.ms.avanzado. los.contenidos.se.explican.a.travs.del.desarrollo.de.ejemplos.sencillos.y.para.cada. tema. plantea. una. serie. de. problemas,. cuyo. desarrollo. permitir. al. estudiante. adquirir.destrezas.en.la.formulacin.de.modelos.para.resolver.problemas.y.en.la. .interpretacin.econmica.de.los.resultados.
UTPL
el. texto. incluye. un. software. que. puede. ser. utilizado. para. la. resolucin. de. problemas..su.uso.se.explica.en.el.apndice.b.y.c.del.texto..pero.como.se.insistir. ms.adelante,.el.software.slo.ayuda.a.los.clculos.matemticos,.ms.no.formula. el.modelo.matemtico. MatHur,.K.;.soloW,.d..(1996) Investigacin de Operaciones, el arte de la toma de decisiones..sexta.edicin..prentice.Hall,.Mxico, este.texto.hace.nfasis.en.la.construccin.de.modelos..como.dice.el.autor:.....pues. auque.existen.numerosos.paquetes.de.computacin.para.resolver.un.modelo,.no. existen.paquetes.generales.para.construir.un.modelo..al.ensear.a.los.estudiantes. cmo. construir. modelos,. les. estamos. enseando. cmo. pensar. en. los. problemas. de. administracin.. pone. nfasis. en. la. perspectiva. del. administrador. y. en. el. importante,.algunas.veces.esencial,.papel.que.la.administracin.juega.en.la.toma. de.decisiones.comerciales. tiene.un.apoyo.pedaggico.adicional.al.presentar.los.trminos.clave.en.negrita.y. al.margen.su.definicin.completa..Incluye.un.disco.que.contiene.archivos.de.datos. para.resolver.todos.los.problemas.del.texto.con.storM,.lIndo.y/o.Qsb.
2..
3..... HIllIer,. f.;. lIeberMan,. G.. (1997) Introduccin a la Investigacin de Operaciones..sexta.edicin..McGraw.Hill,.Mxico. . este. texto. es. importante. por. el. software. que. le. acompaa.. Incluye. ejemplos. de. demostracin,. rutinas. iterativas. y. rutinas. automticas.. esto. permite. al. estudiante.concentrarse.en.los.conceptos.en.lugar.de.poner.atencin.a.los.clculos. numricos. el. captulo. 1. presenta. una. tabla. que. resume. 15. estudios. ganadores. de. premios. y. el. gran. impacto. que. tuvieron. en. sus. organizaciones.. se. indica. la. empresa,. la. aplicacin,.los.temas.de.Investigacin.de.operaciones.relacionados.con.el.estudio. y.el.impacto.econmico.generado. .HIllIer,.f.;.HIllIer,.M.;.lIeberMan,.G....(2001) Introduccin a la Investigacin de Operaciones..sexta.edicin..McGraw.Hill,.Mxico. este.texto.tiene.tres.enfoques.clave:.un.enfoque.de.modelos;.Hojas.de.clculo. y.un.enfoque.de.casos. Hojas de clculo.-.el.software.moderno,.incluyendo.el.Microsoft.excel.utilizado.en.el. libro,.se.puede.usar.para.practicar.la.ciencia.de.la.administrativa.real..sin.embargo. hay.que.tomar.en.cuenta.que.las.hojas.de.clculo.o.cualquier.software.ayudan.a. resolver.modelos,.son.un.medio.y.no.un.fin.
4....
UTPL
Un enfoque de modelos.-. la. formulacin. de. modelos. yace. en. el. corazn. de. la. metodologa.de.la.ciencia.administrativa..por.tanto,.enfatizamos.considerablemente. el. arte. de. la. formulacin. de. modelos,. la. funcin. de. un. modelo. y. el. anlisis. de. los.resultados.que.stos.generan..utilizamos.principalmente.(ms.no.de.manera. exclusiva). un. formato. de. hoja. de. clculo. en. lugar. de. lgebra. para. formular. y. presentar.un.modelo. Un enfoque de casos.-.adems.de.los.ejemplos,.en.casi.todos.los.captulos.se.incluyen. casos.que.transmiten.todo.el.proceso.de.aplicacin.de.la.ciencia.administrativa.
ORIENTACIONES GENERALES
estimado.alumno.las.siguientes.consideraciones.debe.tenerlas.en.cuenta.para.que.en. cada.evaluacin.bimestral,.inclusive.en.los.trabajos.a.distancia..tome.en.cuenta: . -..
esta.materia.es.una.ciencia.administrativa,.por.lo.tanto.usted.debe.actuar.como. un.Gerente.o.administrador.de.su.empresa.durante.todo.el.presente.ciclo,.en.los. casos.y.problemas.planteados,.en.las.soluciones.encontradas.y.en.las.decisiones. que.usted.tome. los.criterios.para.las.decisiones.finales.en.cada.caso.incluyendo.los.casos.de.las. pruebas,.son.personales.y.por.lo.tanto.la.evaluacin.de.las.respuestas.ser.en.base. a.su.criterio.para.tomar.una.decisin.
-.
-....... cada. paso. o. proceso. que. realice,. documentelo,. ya. que. al. final. le. ayudar. y. le. servir.como.auxiliar.para.una.buena.toma.de.decisiones. -....... la.resolucin.de.los.problemas.los.puede.hacer.en.una.hoja.de.excel,.si.usted.cuenta. con.un.computador.y.con.la.capacitacin.bsica.para.manejar.hojas.electrnicas,. no.va.ha.tener.ningn.problema. -....... los.problemas.de.matemticas.que.se.presentan.son.muy.sencillos.que.usted.los. puede. realizar. mentalmente,. sin. el. uso. de. la. calculadora. ni. de. formularios,. es. aconsejable. colocar. todas. las. operaciones. que. realice. en. un. papel,. esto. tambin. cuando.realice.las.pruebas.presenciales. -........ recuerde.que.este.documento.trata.de.reemplazar.al.profesor,.no.olvide.trabajar. con.el.texto.base.y.tampoco.de.visitar.el.eva,.entorno.virtual.de.aprendizaje,.con. estas.herramientas.puede.despejar.muchas.dudas.
MODALIDAD ABIERTA Y A DISTANCIA La Universidad Catlica de Loja
UTPL
-.........para.el.presente.ciclo.esta.previsto.la.organizacin.de.cuatro.foros,.dos.por.cada. bimestre. y. el. envo. de. anuncios. semanales,. no. se. descuide. y. este. atento. a. los. mismos,. recuerde. que. su. participacin. tendr. porcentaje. en. la. calificacin. del. trabajo.a.distancia,.si.usted.no.tiene.acceso.a.internet.lo.comprender.aunque.no. va.a.ser.una.excusa.justificada.para.la.no.participacin. -...... en.cada.bimestre.se.trata.de.presentarle.al.alumno.la.mayor.cantidad.de.ejercicios,. pero. usted. los. puede. encontrar. en. otros. libros. y. por. favor. desarrollo. todos. los. ejercicios.que.pueda. .
felIcItacIones.por.Haber.escoGIdo.esta. ModalIdad.de.estudIos.Y.recuerde.Que. estoY.presto.a.aYudarlo.en.todo.lo. Que.Me.sea.posIble...
atte.... el.profesor
10
UTPL
PRIMER
BIMESTRE
OBJETIVOS ESPECFICOS
1.. conocer.los.orgenes.de.la.Investigacin.de.operaciones,.su.metodologa,.procesos. y.aplicabilidad.real,.as.como.su.impacto.sobre.la.economa.de.una.organizacin. formular.modelos.matemticos.que.representen.un.problema. resolver. un. modelo. a. travs. de. las. cinco. etapas. y. pasos. sistemticos. predefinidos. desarrollar.el.modelo.de.programacin.lineal.para.un.problema.dado. resolver.modelos.de.programacin.lineal.utilizando.el.mtodo.grfico. resolver.modelos.de.programacin.lineal.utilizando.el.mtodo.simplex. realizar. los. anlisis. de. optimizacin. y. sensibilidad. para. la. solucin. de. un. problema. realizar.una.interpretacin.econmica.de.las.variables,.coeficientes.de.la.funcin. objetivo.y.trminos.independientes.de.las.restricciones. 2.. 3..
4.. 5.. 6.. 7..
8..
UTPL
11
CONTENIDOS
1. INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES 1.1.. 1.2.. 1.3.. 1.4.. 1.5.. 2. definicin. breve.historia. caractersticas.de.la.Investigacin.de.operaciones. tipos.de.modelos. funcin.del.modelo.
INTRODUCCIN A LA PROGRAMACIN LINEAL (PL) 2.1.. 2.2.. 2.3.. 2.4.. 2.5.. 2.6.. 2.7.. Introduccin. construccin.del.modelo. problemas.de.maximizacin. problemas.de.minimizacin. anlisis.grfico.de.sensibilidad. problemas.de.aplicacin. actividades.propuestas.
3.
EL MTODO SIMPLEX (MS) 3.1.. 3.2.. 3.3.. 3.4.. 3.5.. 3.6.. 3.7.. Introduccin. forma.estndar.y.sus.soluciones.bsicas. problemas.de.maximizacin. problemas.de.minimizacin. casos.especiales.en.la.aplicacin.del.Ms. problemas.de.aplicacin. actividades.de.aprendizaje.y.soluciones.
4.
ANLISIS DE DUALIDAD Y DE SENSIBILIDAD 4.1.. 4.2.. 4.3.. 4.4.. 4.5.. 4.6.. 4.7.. Introduccin. anlisis.de.dualidad. anlisis.de.sensibilidad.para.problemas.de.maximizacin. anlisis.de.sensibilidad.para.problemas.de.minimizacin. solucin.por.computadora. problemas.de.aplicacin. actividades.propuestas.
12
UTPL
DESARROLLO DEL APRENDIZAJE

1.
INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES
1.1. Definicin
como. su. nombre. lo. indica,. la. investigacin. de. operaciones. (Io). o. ciencia. de. la. administracin. (ca). significa. hacer. investigacin. sobre. las. operaciones.. es. una. manera.de.abordar.la.toma.de.decisiones.en.la.administracin,.que.se.basa.en.el.mtodo. cientfico.y.que.utiliza.ampliamente.el anlisis cuantitativo..el.anlisis.cuantitativo.se. basa.en.datos.cuantitativos.asociados.al.problema.y.desarrolla.expresiones.matemticas. que.describen.el.objetivo,.las.restricciones.y.las.relaciones.existentes.en.el.problema,.que. se.conoce.como.Modelo. la.investigacin.de.operaciones.se.aplica.a.problemas.que.se.refieren.a.la.conduccin.y. coordinacin.de.operaciones...(o.actividades).dentro.de.una.organizacin..la.naturaleza.de. la.organizacin.es.esencialmente.inmaterial.y,.de.hecho,.la.investigacin.de.operaciones,. se.ha.aplicado.de.manera.extensa.en.reas.tan.diversas.como.la.manufactura,.el.transporte,. las. telecomunicaciones,. la. planeacin. financiera,. el. cuidado. de. la. salud,. la. milicia. y. los.servicios.pblicos,.por.nombrar.slo.unas.cuantas..as,.la.gama.de.aplicaciones.es. extraordinariamente.amplia. la.parte.de.investigacin.en.el.nombre.significa.que.la.investigacin.de.operaciones.usa. un.enfoque.similar.a.la.manera.en.que.se.lleva.a.cabo.la.investigacin.en.los.campos. cientficos. establecidos..en. gran.medida.se. usa.el. mtodo.cientfico. para.investigar.el. problema.en.cuestin..en.particular,.el.proceso.comienza.por.la.observacin.cuidadosa. y. la. formulacin. del. problema. incluyendo. la. recoleccin. de. los. datos. pertinentes.. el. siguiente.paso.es.la.construccin.de.un.modelo.cientfico.(por.lo.general.matemtico). que.intenta.abstraer.la.esencia.del.problema.real..en.este.punto.se.propone.la.hiptesis. de.que.el.modelo.es.una.representacin.lo.suficientemente.precisa.de.las.caractersticas. esenciales. de.la.situacin. como.para.que. las. conclusiones. (soluciones).obtenidas.sean. vlidas. tambin. para. el. problema. real.. despus,. se. lleva. a. cabo. los. experimentos. adecuados. para. probar. esta. hiptesis,. modificarla. si. es. necesario. y. eventualmente. verificarla. (validacin. del. modelo).. entonces,. en. cierto. modo,. la. investigacin. de. operaciones.incluye.la.investigacin.cientfica.creativa.de.las.propiedades.fundamentales. de.las.operaciones.
UTPL
1
sin.embargo,.la.Io.se.ocupa.tambin.de.la.administracin.prctica.de.la.organizacin.. as,.para.tener.xito,.deber.tambin.proporcionar.conclusiones.claras.que.pueda.usar.el. tomador.de.decisiones.cuando.las.necesite..de.esta.manera,.intenta.resolver.los.conflictos. de.intereses.entre.los.componentes.de.la.organizacin.de.forma.que.el.resultado.sea.el. mejor.para.la.organizacin.completa..esto.no.significa.que.el.estudio.de.cada.problema. deba.considerar.en.forma.explcita.todos.los.problemas.de.la.organizacin.sino.que.los. objetivos.que.busca.deben.ser.consistentes.con.los.de.toda.ella. en.el.captulo.1.del.texto.complementario.(Hillier.y.lieberman),.usted.puede.determinar. cual.fue.el.origen.y.evolucin.de.esta.ciencia..en.la.tabla.1.1,.pgina.5.de.este.texto,.el. autor.presenta.algunas.aplicaciones.de.la.investigacin.de.operaciones.que.usted.debe. leer. con. atencin.. en. la. seccin. 1.4,. se. hace. referencia. a. los. paquetes. software. que. se. pueden.utilizar.para.resolver.problemas.de.investigacin.de.operaciones..sin.embargo,. estos.paquetes.computacionales.slo.agilitan.los.clculos.matemticos..usted.tienen.que. ser.capaz.de formular.el.modelo. la.importancia.de.la.investigacin.de.operaciones.radica.en.la.capacidad.de.formular. correctamente. un. modelo. para. que,. de. forma. manual. o. utilizando. los. paquetes. computacionales,. pueda. llegar. a. determinar. la. solucin. ptima. deseada.. si. usted. dispone.de.un.computador,.utilice.el.software.que.viene.con.el.texto,.pero.recuerde.que. debe.desarrollar.las.destrezas.para.formular.y.resolver.modelos.matemticos.donde.no. disponga.de.un.computador. la.secciones.1.1.del.texto.gua.le.presenta.un.problema.de.toma.de.decisiones..la.solucin. requiere.la.identificacin.de.tres.componentes.principales,.que.caracterizan.a.un.modelo.. usted.debe.ser.capaz.de.plantear.el.modelo.correcto,.resolverlo.y.en.base.a.ello,.tomar. una.decisin..las.diversas.tcnicas.de.Io,.el.texto.las.explica.en.las.secciones.1.2.y.1.3. las.etapas.ms.importantes.de.un.estudio.caracterstico.de.Investigacin.de.operaciones. las.presenta.el.texto.gua.en.la.seccin.1.4.arte.del.modelado.(pg..5)..una.ampliacin. a.este.tema.tambin.la.puede.encontrar.en.el.captulo.2.de.Hillier.y.lieberman..segn.el. autor:.una.manera.de.resumir.las.etapas.usuales.(no.secuenciales).de.un.estudio.de.Io. es.la.siguiente. 1.. 2.. 3.. definicin.del.problema.de.inters.y.recoleccin.de.datos.relevantes. formulacin.de.un.modelo.matemtico.que.represente.el.problema. desarrollo.de.un.procedimiento.basado.en.computadora.para.derivar.una. solucin.al.problema.a.partir.el.modelo. prueba.del.modelo.y.mejoramiento.segn.sea.necesario.preparacin.para.la. aplicacin.del.modelo.prescrito.por.la.administracin. puesta.en.marcha
4..
5..
14
UTPL
Mathur.y.solow.trata.este.tema.como.Metodologa.de.la.Investigacin.de.operaciones.. el. proceso. de. aplicar. mtodos. cuantitativos. requiere. de. una. sucesin. sistemtica. de. pasos.ilustrados.en.el.diagrama.de.flujo.siguiente.
Definicin del problema
Desarrollo de un 2 modelo matemtico y recoleccin de datos
Resolucin del modelo matemtico 3
Solucin del problema
Modelo modificado
No 5
5 La solucin es vlida
Si Implementacin 6
Figura 1: Diagrama de flujo de solucin de un problema
1.. 2..
definicin. del. problema,. mediante. su. identificacin. y. comprensin. de. manera.que.pueda.expresarlo.de.forma.precisa. desarrollar. un. modelo. matemtico,. en. trminos. matemticos. a. menudo. identificando. variables. de. decisin,. un. objetivo. matemtico. general. y. las. limitaciones.o.restricciones. resolucin.del.modelo,.usando.una.tcnica.de.administracin.apropiada,.a. travs.de.un.conjunto.de.pasos,.en.este.caso.de.acuerdo.a.los.mtodos.que.se. van.a.estudiar,.simples.y.grfico. una. vez. que. esta. resuelto. el. problema,. determinar. las. soluciones. para. proceder.a.su.evaluacin. validacin. de. la. solucin,. usando. la. intuicin. y. la. experiencia. para. determinar.si.la.solucin.obtenida.a.partir.del.modelo.tiene.sentido.y.puede. llevarse.a.cabo.de.manera.realista..si.no,.puede.ser.necesario.modificar.el. modelo.adecuadamente.para.obtener.la.nueva.solucin.e.iniciar.el.proceso. nuevamente. la.implementacin.es.la.puesta.en.marcha.de.la.solucin.con.las.respectivas. supervisiones.de.la.misma.
3..
4.. 5..
6..
UTPL
1
1.2. Breve Historia

desde. la. primera. guerra. mundial. se. dio. a. thomas. edison. la. tarea. de. averiguar. las. maniobras.de.los.barcos.mercantes.que.fueran.ms.eficaces.para.disminuir.las.prdidas. de.embarques.causadas.por.los.submarinos.enemigos...en.vez.de.arriesgar.los.barcos. en. condiciones. blicas. reales,. emple. un. tablero. tctico. para. encontrar. la. solucin.. . Ms.o.menos.en.la.poca.(fines.de.la.dcada.de.1910),.erlang,.un.ingeniero.dans,.llev. a.cabo.experimentos.relacionados.con.las.fluctuaciones.de.la.demanda.de.instalaciones. telefnicas. en. relacin. con. el. equipo. automtico.. . sus. trabajos. constituyen. la. base. de. muchos.modelos.matemticos.que.se.usan.actualmente.en.la.teora.de.lneas.de.espera. en.la.dcada.de.1930.Horace.levison.aplic.algunos.modelos.matemticos.a.grandes. cantidades.de.datos,.cuyo.manejo.habra.sido.completamente.imposible.de.otro.modo.. . uno.de.sus.estudios.ms.interesantes.y.mejor.conocidos.se.refera.a.los.clientes.que.se. negaban.a.aceptar.paquetes.que.una.empresa,.relativamente.pequea.de.pedidos.por. correo,.les.enviaba.por.reembolso...la.proporcin.de.rechazos.llegaba.aproximadamente. al.30.por.ciento.de.las.ventas.brutas...se.precisaron.dos.causas.de.rechazo:.primera.se. rechazaban. con. ms. frecuencia. los. pedidos. ms. costosos. y. segunda,. se. rechazaba. la. mercanca. que. se. enviaba. ms. de. cinco. das. despus. de. recibir. el. pedido.. . por. regla. general. los. pedidos. que. tenan. ms. de. cinco. das. no. dejaban. utilidades.. . cuando. se. dispuso.de.esos.datos,.fue.muy.fcil.para.la.empresa.de.pedidos.por.correo,.comparar. el. costo. de. los. rechazos. con. el. costo. ms. elevado. de. los. embarques. ms. rpidos. y. determinar.as.el.esfuerzo.ptimo.de.embarque. desde.principios.de.1937,.se.pidi.a.los.cientficos.ingleses,.cada.vez.con.ms.frecuencia,. que.ayudaran.a.los.militares.a.descubrir.la.mejor.manera.de.utilizar.el.radar.para.localizar. aviones.enemigos...en.septiembre.de.1939.los.cientficos.que.trabajaban.en.diferentes. aspectos. del. problema,. se. reunieron. en. el. cuartel. general. del. mando. de. aviones. de. combate...ese.grupo,.considerado.como.el.ncleo.del.primer.grupo.de.investigacin.de. operaciones,.ampliaba.continuamente,.su.rea.de.actividades.hasta.abarcar.ms.all.del. problema.original.de.radar.y.de.su.integracin.con.los.observadores.de.tierra. poco. tiempo. despus. de. la. formacin. de. ese. grupo,. se. reuni. el. grupo. de. mando. de. investigacin. contra. aviones. para. estudiar. los. problemas. de. puntera. contra. aviones.. . encabeza.el.grupo.el.distinguido.fsico.ingls.blackett,.que.debera.estudiar.la.actuacin. del.equipo.de.control.de.caones.en.el.campo.especialmente.durante.su.empleo.por.las. tropas. contra. el. enemigo.. . los. dos. primeros. miembros. del. grupo. eran. fisilogos,. los. dos.siguientes.fsicos.matemticos,.y.haba.tambin.un.astrofsico,.un.oficial.del.ejrcito. y. un. antiguo. agrimensor.. . es. evidente. la. extensa. gama. de. disciplinas. de. ese. grupo. de.hombres.de.ciencia,.lo.que.dio.por.resultado.que.las.tres.fuerzas.militares.inglesas. tuvieran. un. grupo. de. investigacin. de. operaciones. que. llev. a. cabo. investigaciones. militares.desde.los.principios.de.la.guerra.(1941)...ese.tipo.de.actividades.cientficas.se. conoci.en.Inglaterra.como.Investigacin Operacional,.porque.los.primeros.estudios. se.dedicaron.a.la.utilizacin.del.radar.en.las.operaciones.y.los.efectuaron.hombres.de. ciencia.famosos.en.las.investigaciones.de.radar.
1
UTPL
algunos.aos.despus.de.la.guerra,.la.mayor.parte.de.las.industrias.inglesas.que.llevaban. a.cabo.la.investigacin.de.operaciones,.slo.tenan.unos.cuantos.individuos.en.el.campo.. . sin. embargo,. durante. la. segunda. mitad. de. la. dcada. de. 1950,. la. semilla. germin. y. dio. frutos.. . los. grupos. existentes. de. investigacin. de. operaciones. se. ampliaron. para. competir.con.la.demanda.creciente.dentro.de.sus.propias.empresas...otros.emprendieron. muy.pronto.actividades.de.investigacin.de.operaciones...las.investigaciones.inglesas. de. operaciones. se. caracterizaron. por. un. gran. nmero. de. grupos. de. investigacin. de. operaciones...el.grupo.de.la.united.steel.company.incluye.ms.de.80.individuos.y.la. junta.nacional.del.carbn.tiene.ms.de.60...Muchas.firmas.de.tamao.mediano.tienen.dos. o.ms.empleados.dedicados.a.la.investigacin.de.operaciones...es.muy.difcil.imaginar. un.solo.tipo.de.industria.donde.no.se.use.la.investigacin.de.operaciones...en.Inglaterra. la.I.o..a.conquistado.una.posicin.muy.slida.en.el.gobierno.y.en.los.negocios.para.la. solucin.de.problemas.difciles.y.complejos. los. estados. unidos. comenzaron. a. entrar. en. una. segunda. revolucin. industrial. del. automatismo.a.medida.que.las.computadoras.electrnicas.comenzaron.a.aparecer.en.el. gobierno.y.en.la.industria...el.personal.de.I.o..que.haba.pasado.una.dcada.dedicado.a.las. investigaciones.de.las.operaciones.militares,.aprovech.rpidamente.las.oportunidades. que. se. le. presentaron.. . el. advenimiento. de. la. computadora. y. el. rpido. desarrollo. de. los. mtodos. de. I.o.. reunieron. al. ejecutivo. industrial. y. a. los. especialistas. en. I.o.. . en. una.actividad.que.todava.sigue.creciendo.rpidamente.durante.ese.perodo.(1950),.la. programacin.lineal,.desarrollada.por.George.dantzig.a.travs.del.mtodo.simples,.de. un.gran.mpetu.a.la.investigacin.industrial.de.operaciones
1.3. Caractersticas de la Investigacin de Operaciones

resumiendo. lo. anterior. podemos. determinar. algunas. caractersticas. que. tiene. la. investigacin.de.operaciones: 1. Relaciones funcionales en un sistema
la.primera.caracterstica.de.la.I.o..significa.que.la.actividad.de.cualquier.funcin.o.parte. de.una.empresa.tienen.algn.efecto.en.la.actividad.de.cualquier.otra.funcin.o.parte...a. fin.de.evaluar.cualquier.decisin.o.accin.de.una.organizacin,.es.necesario.identificar. todas. las. interacciones. importantes. y. determinar. su. efecto. en. toda. la. organizacin. comparndolas.con.la.funcin.involucrada.originalmente...este.enfoque.permite.tambin. descubrir. y. resolver. el. verdadero. problema,. en. vez. de. ocuparse. de. los. sntomas. del. problema.actual. Muchos.problemas.que.superficialmente.parecen.de.fcil.solucin.se.asemejan.realmente. a.un.tmpano.de.hielo...por.ejemplo,.un.inventario.que.puede.no.parecer.complicado. a. primera. vista,. porque. bsicamente. se. encuentra. en. el. departamento. de. produccin. de.la.empresa,.resulta.extraordinariamente.complicado...el.departamentote.produccin. quiere.marchas.prolongadas.e.ininterrumpidas.para.disminuir.los.costos.de.montaje.y. terminacin...la.solucin.del.problema.teniendo.en.cuenta.este.nuevo.punto.de.vista.
MODALIDAD ABIERTA Y A DISTANCIA La Universidad Catlica de Loja
UTPL
1
puede.no.ser.complicada...sin.embargo,.esas.marchas.prolongadas.pueden.dar.como. resultado.grandes.inventarios.de.materias.primas,.de.trabajo.en.proceso.y.de.artculos. acabados. en. lneas. de. productos. relativamente. poco. numerosas,. lo. que. puede. causar. serios. conflictos. con. el. departamento. de. ventas,. para. no. mencionar. el. departamento. financiero,.as.como.el.de.personal 2. La utilizacin de un grupo interdisciplinario.
los.grupos.de.I.o..militares.tuvieron.que.formar.su.personal.no.por.seleccin.sino.por. adquisicin...como.resultado.de.ese.enfoque.forzado.de.investigacin.de.operaciones. se. lleg. a. reconocer. que. el. grupo. interdisciplinario. era. muy. valioso.. . comprobaron. que. puede. hablarse. de. problemas. fsicos,. qumicos,. biolgicos,. psicolgicos,. sociales,. econmicos,.como.as.todos.fueran.de.naturaleza.categrica...en.realidad.las.diversas. disciplinas.describen.formas.diferentes.de.estudiar.el.mismo.problema. el.matemtico.que.trate.un.problema.de.inventario,.formular.ciertos.tipos.de.relaciones. matemticas. entre. departamento. de. produccin. y. el. embarque. final.. . esas. relaciones. podran. estar. directa. o. indirectamente. ligadas. con. los. factores. de. cantidad. y. tiempo.. . un.ingeniero.qumico.podra.considerar.el.mismo.problema.y.formularlo.en.trminos. de.la.teora.de.flujo,.porque.tiene.a.su.disposicin.mtodos.para.encontrar.soluciones. utilizando.ese.sistema...un.contador.de.costos.concibe.ese.problema.de.inventario.en. trminos.de.sus.costos.componentes.(materiales.directos,.mano.de.obra.directa.y.gastos. generales.de.administracin).y.cmo.pueden.controlarse.y.disminuirse.los.costos,.y.ha. otras.disciplinas.que.podran.tomar.parte.en.la.escena...el.enfoque.interdisciplinario.tiene. otras.ventajas.adicionales:.reconoce.que.la.mayor.parte.de.los.problemas.de.negocios. tienen. aspectos. contables,. biolgicos,. econmicos,. matemticos,. fsicos,. psicolgicos,. sociolgicos,.estadsticos.y.de.ingeniera. 3. Mtodo bsico de investigacin de operaciones
la.investigacin.de.operaciones.utiliza.el.mtodo.cientfico...casi.todas.las.investigaciones. cientficas,.por.ejemplo.la.qumica.y.la.fsica,.se.prestan.muy.bien.al.estudio.de.laboratorio.. . sin.embargo,.esto.no.ocurre.con.los.problemas.de.negocios.o.los.sistemas.que.estudia.el. grupo.de.I.o. por.ejemplo,.sera.muy.difcil.usar.diferentes.precios.en.las.diversas.reas.de.mercado. de. la. empresa,. sin. causar. ciertas. malas. voluntades. si. los. clientes. se. dan. cuenta. del. tratamiento. preferente. de. precios. para. otros.. . otros. experimentos. podran. resultar. demasiado. costosos. o. consumiran. demasiado. tiempo.. . por. lo. tanto. la. I.o.. tiene. que. vencer.obstculos.aparentemente.infranqueables. el.astrnomo.est.en.la.misma.posicin.que.un.trabajador.de.I.o.,.o.sea.que.no.puede. manipular.el.sistema.que.estudia...ambos.construyen.modelos.matemticos.que.son.una. representacin.del.problema.o.sistema.real.que.estudian...un.modelo.que.representa.la. estructura.del.sistema.real.en.trminos.cuantitativos.puede.manipularse,.analizarse,.lo.
1
UTPL
que.permite.toda.clase.de.experimentacin,.porque.la.limitacin.bsica.se.ha.establecido. previamente...el.investigador.de.operaciones.puede.cambiar.ciertas.variables.y.mantener. otras.constantes,.para.tratar.de.averiguar.cmo.se.afectara.el.sistema...por.consiguiente. es.posible.simular.el.mundo.real.y.experimentar.con.l.en.trminos.abstractos. la.construccin. de.los. modelos. matemticos.puede. ser.muy.difcil.y.pueden. resultar. en.expresiones.matemticas.muy.complejas,.lo.que.hace.que.al.final.los.modelos.tomen. la. forma. de. un. sistema. de. ecuaciones.. . las. variables. controlables. podran. incluir. las. siguientes:.precios.de.venta,.nmero.de.artculos.producidos,.aspectos.de.costos,.nmero. de. vendedores. y. restricciones. presupuestarias.. . la. administracin. fija. los. valores. de. las. variables. controlables.. . sin. embargo,. las. variables. no. controlables. no. quedan. sujetas.al.control.de.la.administracin,.y.podran.incluir.las.siguientes:.precios.de.los. competidores,.costo.de.las.materias.primas,.costos.de.mano.de.obra,.demanda.de.los. clientes.y.localizacin.de.los.mismos. 4. Descubrimiento de nuevos problemas
una.cuarta.caracterstica.de.la.I.o..que.a.menudo.se.pasa.por.alto,.es.que.en.la.solucin. de. un. problema. de. esa. ndole. se. descubren. nuevos. problemas.. . los. problemas. interrelacionados. que. descubra. el. enfoque. de. I.o.. no. tienen. que. resolverse. todos. al. mismo.tiempo...sin.embargo,.cada.uno.de.ellos.habr.de.resolverse,.considerando.los. dems,.a.fin.de.obtener.los.mximos.beneficios...puede.decirse.que.la.I.o..no.se.utiliza. eficazmente.si.se.restringe.a.programas.de.un.solo.objetivo. en. este. punto. el. proyecto. puede. parecer. interminable.. . sin. embargo,. puede. terminar. donde. acaban. los. lmites. del. control. ejercido. por. el. administrador,. tambin. puede. terminar.cuando.las.reas.de.investigacin.ms.fructferas.compiten.con.el.tiempo.de.los. investigadores,.o.cuando.los.ingresos.adicionales.no.justifican.el.aumento.de.los.costos.
Ahora vamos a ingresar al E.V.A., entorno virtual de aprendizaje y participar del foro. Siga las instrucciones planteadas en el mismo.
1.4. Tipos de Modelos

1.4.1. Concepto el. modelo. es. una. representacin. o. abstraccin. de. una. situacin. u. objetos. reales,. que. muestra.las.relaciones.(directas.e.indirectas).y.las.interrelaciones.de.la.accin.y.la.reaccin. en.trminos.de.causa.y.efecto...como.un.modelo.es.una.abstraccin.de.la.realidad,.puede. parecer.menos.complicado.que.la.misma...para.que.sea.completo,.el.modelo.debe.ser. representativo.de.aquellos.aspectos.de.la.realidad.que.estn.investigndose.
UTPL
1
1.4.2. Tipos las.diferentes.clasificaciones.de.los.modelos.dan.una.idea.adicional.de.sus.caractersticas. esenciales,.porque.pueden.describirse.de.muchos.modos...los.modelos.pueden.clasificarse. por.sus.dimensiones,.funciones,.propsitos,.temas.o.grado.de.abstraccin...la.base.ms. comn.es.la.de.tipos.de.modelos,.que.incluye.los.tipos.bsicos:.icnicos,.analgicos.y. simblicos.(matemticos). Modelos Icnicos:.un.modelo.icnico.es.una.representacin.fsica.de.algunos.objetos,. ya.sea.en.forma.idealizada.o.en.escala.distinta...un.modelo.a.escala.de.un.aeroplano.es. una.representacin.de.un.avin.real,.el.camin.de.juguete.de.un.nio.es.un.modelo.de. un.camin.real...el.modelo.del.avin.y.el.camin.de.juguete.son.ejemplos.de.modelos. que. son. replicas. fsicas. de. objetos. reales.. . en. terminologa. de. modelado,. las. replicas. fsicas.se.conocen.como.modelos.icnicos. Modelos analgicos:.una.segunda.clasificacin.incluye.aquellos.que.tienen.una.forma. real,.pero.no.la.misma.apariencia.fsica.del.objeto.que.se.est.modelando...el.velocmetro. de.un.automvil.es.un.modelo.analgico,.la.posicin.de.la.aguja.en.el.reloj.del.tablero. representa. la. velocidad. del. automvil.. . el. termmetro. es. otro. modelo. analgico. que. representa. la. temperatura.. . los. modelos. analgicos. pueden. representar. situaciones. dinmicas.y.se.usan.ms.que.los.icnicos,.porque.pueden.mostrar.las.caractersticas.del. acontecimiento.que.se.estudia. Modelos simblicos (matemticos):. para. cumplir. con. el. objetivo. de. esta. materia. nos. interesan. principalmente. los. modelos. simblicos. que. son. las. representaciones. de. la. realidad. y. toman. la. forma. de. cifras,. smbolos. y. matemticas.. . un. tipo. de. modelo. simblico.o.matemtico.que.se.usa.comnmente.en.la.investigacin.de.operaciones.es. una.ecuacin...una.ecuacin.es.concisa,.precisa.y.fcil.de.comprender...adems.de.estos. atributos,.los.modelos.simblicos.se.prestan.a.las.manipulaciones.de.las.computadoras. Modelos matemticos cuantitativos y cualitativos:. la. mayor. parte. del. pensamiento. relacionado. con. los. problemas. de. negocios. comienza. con. los. modelos. cualitativos. y. llega. gradualmente. hasta. un. punto. donde. pueden. usarse. modelos. cuantitativos.. . la. investigacin.de.operaciones.se.ocupa.de.la.sistematizacin.de.los.modelos.cualitativos. y.de.su.desarrollo.hasta.el.punto.en.que.puedan.cuantificarse...esto.no.significa.que.la. metodologa.de.la.I.o..puede.cuantificar.situaciones.cualitativas...Hay.muchos.problemas. que.no.pueden.cuantificarse.exactamente...sin.embargo,.mediante.el.empleo.del.anlisis. lgico,.sistemas.de.clasificacin,.mtodos.de.ordenamiento,.teora.de.conjuntos,.anlisis. dimensional. y. teora. de. decisin,. la. investigacin. de. operaciones. puede. hacer. que. se. apliquen.al.problema.ciertas.tcnicas.muy.tiles...los.problemas.de.I.o..que.se.ocupan. de. las. cualidades. o. propiedades. de. los. componentes. se. llaman. modelos. cualitativos.. . cuando. construimos. un. modelo. matemtico. e. insertamos. smbolos. para. representar. constantes.y.variables,.se.llama.a.este.modelo.cuantitativo.
20
UTPL
Modelos estndar y hecho a la medida:. se. usan. modelos. estndar. para. describir. las. tcnicas.que.han.llegado.a.asociarse.con.la.investigacin.de.operaciones...para.usar.esas. tcnicas.insrtense.los.nmeros.apropiados.de.un.problema.especfico.de.negocios.en.el. modelo.estndar.para.obtener.una.respuesta...se.obtiene.un.modelo.hecho.a.la.medida. cuando.se.usan.los.conceptos.bsicos.de.de.las.diversas.disciplinas,.y.especialmente.las. matemticas,.para.construir.un.modelo.que.se.ajuste.al.problema.de.que.se.trata. Probabilstica (Estocstico) y determinstico:. los. modelos. que. se. basan. en. las. probabilidades. y. en. las. estadsticas. y. que. se. ocupan. de. incertidumbres. futuras. se. llaman. probabilistas. y. son. ejemplos. la. teora. de. juegos. y. la. simulacin.. . en. realidad,. nos.ocupamos.de.la.I.o..bajo.ciertas.incertidumbres...los.modelos.cuantitativos.que.no. contienen.consideraciones.probabilsticas.se.llaman.modelos.determinsticos. Descriptivos y de optimizacin:. en. algunas. situaciones. un. modelo. se. construye. sencillamente. como. descripcin. matemtica. de. una. condicin. del. mundo. real.. . esos. modelos. se. llaman. descriptivos. y. en. el. pasado. se. han. usado. para. poder. aprender. ms.sobre.algn.problema...el.modelo.descriptivo.tiene.la.capacidad.de.solucin...sin. embargo,. en. ese. modelo. no. se. hace. intento. alguno. para. escoger. la. mejor. alternativa.. . cuando. se. utiliza. un. modelo. de. optimizacin,. se. hace. un. esfuerzo. concertado. . para. llegar.a.una.solucin.ptima.cuando.se.presentan.alternativas...cuando.un.modelo.de. optimizacin.se.usa.en.forma.apropiada.suministra.la.mejor.alternativa.de.acuerdo.con. los.criterios.de.entrada...por.consiguiente.un.modelo.de.optimizacin.se.ocupa.de.una. respuesta. ptima,. mientras. que. el. modelo. descriptivo. no. intenta. seleccionar. la. mejor. alternativa,.sino.tan.slo.describir.las.selecciones.presentes. Estticos y dinmicos: los.modelos.estticos.se.ocupan.de.determinar.una.respuesta.para. una.serie.especial.de.condiciones.fijas.que.probablemente.no.cambiarn.significativamente. a.corto.plazo..un.buen.ejemplo.de.este.tipo.de.modelo.es.la.programacin.lineal,.en.las. que.las.restricciones.se.fijan.en.trminos.de.tiempo.de.los.productos.individuales.y.de. las.horas.disponibles.por.turno.a.corto.plazo...un.modelo.esttico.dar.como.resultado. la. mejor. solucin. basada. en. esa. condicin. esttica.. . un. modelo. dinmico. est. sujeto. al. factor. tiempo,. que. desempea. un. papel. esencial. en. la. secuencia. de. las. decisiones.. Independientemente.de.cules.hayan.sido.las.decisiones.anteriores,.el.modelo.dinmico. no.permite.encontrar.las.decisiones.ptimas.para.los.perodos.que.quedan.todava.en.el. futuro. Simulacin y no simulacin:. la. simulacin. es. un. mtodo. que. comprende. clculos. secuenciales.paso.a.paso,.donde.pueden.reproducirse.el.funcionamiento.de.problemas. o.sistemas.de.gran.escala...en.muchos.casos.donde.ocurren.relaciones.complejas,.tanto. de. naturaleza. predecible. como. aleatoria,. es. ms. fcil. preparar. y. pasar. una. situacin. simulada. en. una. computadora,. que. preparar. y. emplear. un. modelo. matemtico. que. representa.todo.el.proceso.que.se.estudia.
Ahora vamos a ingresar al E.V.A., entorno virtual de aprendizaje, a leer el anuncio y a realizar preguntas sobre todo lo revisado hasta el momento.
UTPL
21
1.5. Funcin del modelo.

un. modelo. es. una. representacin. de. la. realidad. desarrollado. con. el. propsito. de. estudiarla...en.la.mayora.de.los.modelos.no.se.puede.considerar.todos.los.parmetros. que. afectan. el. proceso. en. estudio;. entonces,. el. modelo. no. solo. es. un. substituto. de. la. realidad.sino.tambin.la.simplificacin.de.ella...existen.diferentes.maneras.de.clasificar. los. modelos.. . presentamos. a. continuacin. parte. de. la. nomenclatura. utilizada. en. las. mismas.
Figura 2: Vnculo entre el sistema real y el modelo
el.desarrollo.del.primer.modelo.(modelo.1).en.realidad.es.tan.slo.una.parte.de.un.proceso. ms.grande...esto.se.hace.evidente.en.la.figura.1...la.evolucin.de.un.modelo.acertado. sigue.generalmente.ese.prolongado.proceso...a.menudo.el.primer.modelo.no.llega.a.la. meta,.y.de.hecho.puede.sentir.deseos.de.abandonar.el.proyecto.con.gran.disgusto...sin. embargo,.un.nuevo.examen.por.otro.personal.distinto.de.I.o.,.los.estudios.adicionales,.el. anlisis.y.una.seria.consideracin,.as.como.la.introduccin.de.datos.controlados.en.una. forma.ms.estadstica,.pueden.cambiar.la.evaluacin.de.mala.a.incompleta...el.modelo. 2.que.es.una.modificacin.mayor.o.menor.del.modelo.1.con.datos.ms.representativos. obtenidos.mediante.el.empleo.de.tcnicas.estadsticas,.da.un.mayor.impulso.al.programa. de. investigacin. de. operaciones.. . el. modelo. 3. que. es. una. modificacin. del. 2. con. un. mayor.refinamiento.de.los.datos,.puede.dar.el.resultado.deseado...Indudablemente.ese. proceso.puede.extenderse.ms.all.del.modelo.3.si.es.necesario.
Figura 3: Funcin del modelo y fases de solucin
22
UTPL
2.
INTRODUCCIN A PROGRAMACIN LINEAL (PL)
2.1. Introduccin
la.programacin.lineal.est.entre.los.avances.cientficos.ms.importantes.de.mediados. del.siglo.xx..en.la.actualidad.es.una.herramienta.de.uso.normal.que.a.ahorrado.miles.o. millones.de.dlares.a.muchas.compaas. la.programacin.lineal.(pl).utiliza.un.modelo.matemtico.para.describir.el.problema.. el. adjetivo. lineal. significa. que. todas. las. funciones. matemticas. del. modelo. deben. ser. funciones.lineales..en.este.caso,.la.palabra.programacin.no.se.refiere.a.programacin.en. computadoras;.en.esencia.es.un.sinnimo.de.planeacin..as,.la.programacin.lineal.trata. la.planeacin de las actividades para.obtener.un.resultado.ptimo,.esto.es,.el.resultado.que. mejor.alcance.la.meta.entre.todas.las.alternativas.de.solucin. aunque. la. asignacin. de. recursos. a. las. actividades. es. la. aplicacin. ms. frecuente,. la. programacin. lineal. tiene. muchas. otras. posibilidades.. de. hecho,. cualquier. problema. cuyo. modelo. matemtico. se. ajuste. al. formato. general. del. modelo. de. programacin. lineal,.es.un.problema.de.programacin.lineal. en. este. captulo. se. desarrolla. modelos. pequeos. que. pueden. resolverse. de. manera. directa.en.una.grfica,.no.excluye.que.puedan.resolverse.a.travs.del.mtodo.smplex. que.se.estudia.en.el.captulo.siguiente.o.que.se.utilice.un.software.para.su.resolucin..lo. que.interesa,.no.es.el.proceso.de.resolucin.como.tal,.sino.que.como.estudiante.adquiera. la.habilidad.para.desarrollar.modelos.matemticos.para.problemas.que.se.le.planteen. en.el.captulo.2.del.texto.gua.se.resuelve.paso.a.paso.un.problema.de.maximizacin.y. otro.de.minimizacin..es.importante.que.usted.siga.el.proceso.ya.que.a.travs.de.ste. puede.desarrollar.la.metodologa.para.la.resolucin.de.problemas.de.pl. el.texto.presenta.para.cada.seccin.una.serie.de.problemas..usted.tiene.que.desarrollar. los.modelos.de.pl.cuando.se.solicite.y.resolverlo,.utilizando.en.mtodo.grfico. en.el.anexo.no.1,.usted.encuentra.algunas.definiciones.adicionales.de.programacin. lineal.y.de.conceptos.del.primer.bimestre.
2.2 Construccin del modelo

un.modelo.es.una.representacin.de.un.objeto.o.situacin.reales..un.modelo.matemtico. son.smbolos.y.expresiones.matemticas.que.se.utilizan.para.representar.una.situacin. real..recuerde.que.un.modelo.de.pl.debe.tener:.
UTPL
2
b). c). d).
una.funcin.objetivo.(fo),.que.se.debe.optimizar; restricciones,.que.se.deben.satisfacer;.y variables.de.decisin,.cuyo.valor.se.debe.determinar.y.parmetros.que.son. datos.del.problema.
2.2.1. Funcin objetivo.-. expresin. matemtica. que. sirve. para. representar. el. criterio.
destinado.a.evaluar.la.resolucin.de.los.problemas..todos.los.programas.lineales.tienen. una.funcin.objetivo.lineal.que.debe.maximizarse.o.minimizarse..en.muchos.problemas. de. pl,. la. funcin. objetivo. se. utiliza. para. medir. utilidades. o. costos. de. una. solucin. especfica.
1.1.2. Restricciones.-.son.limitaciones.que.se.imponen.a.un.problema..es.una.ecuacin.
o. desigualdad. que. elimina. ciertas. combinaciones. de. las. variables. de. decisin. como. soluciones.factibles.
1.1.3. Variables de decisin.-. alternativas. de. decisin. que. el. administrador. especifica..
valores.que.se.trata.de.determinar.para.optimizar.la.funcin.objetivo. en.la.seccin.2.2.del.texto.gua.se.plantea.el.ejemplo.2.2-1.y.se.explica.el.proceso.para.la. formulacin.del.modelo..en.la.seccin.2.6.de.esta.gua.se.plantea.un.problema.cada.vez. ms.complejo.que.da.origen.a.modelos.ms.complejos,.sin.embargo.stos.son.pequeos. modelos.comparados.con.los.que.se.plantea.en.el.texto.y.que.pueden.encontrar.en.la.vida. real..una.vez.ms.insistimos.en.el.hecho.de.que.lo.importante.es.formular.el.modelo.a. partir.del.problema.propuesto.
Antes de continuar con los problemas de maximizacin, es hora de participar del segundo foro, lea lo que se solicita en el anuncio y en el foro planteado.
2.3. Problemas de maximizacin

resolvamos.el.ejemplo.2.3-1.de.la.pgina.15.del.texto.gua..el.modelo.es.el.siguiente.y.el. procedimiento.consiste.bsicamente.en.los.siguientes.pasos: 1..... formular.el.Modelo: Maximizar.Z.=.5x1.+.4x2........(0) .sujeto.a: .. . . .... 6x 1 .+ .4x 2 .< = . 2 4. . .( 1 ) ..x 1 .+. 2x 2 .< = . . 6 . . .( 2 ) -x 1 ..+ ..x 2 .< = . . . 1. . .( 3 ) ...x 2 .< = . . 2 . . .( 4 ) ..x1,........x2...>=...0
..........
24
UTPL
2..
trazar.un.plano.coordenado.en.el.que.el.eje.de.las.abscisas.ser.para X1 (primera. variable.de.decisin).y.el.eje.de.las.ordenadas.ser.para X2 (segunda.variable.de. decisin). se.grafican.todas.las.restricciones,.para.esto.las.desigualdades.se.las.transforma. en. igualdades.. . ejemplo,. tomando. el. modelo. anterior.. . Graficamos. estas. cuatro. ecuaciones. 6.x1.+.4x2. =..24...(1) .x1.+.2x2. =....6...(2) .-.x1.+...x2. =....1...(3) ..x2. =....2...(4)
3..
4..
se.grfica.la.regin.factible.(rf).tomando.en.cuenta.el.sentido.de.las.restricciones.. en. restricciones. del. tipo <=. la. solucin. se. ubicar. sobre. la. recta. o. hacia. el. lado. izquierdo,.incluye.el.origen.(como.es.el.caso.de.todas.restricciones.del.ejemplo);.si. la.restriccin.es.una.igualdad,.la.solucin.se.ubicar.exactamente.sobre.la.recta;.en. restricciones.del.tipo.>=.la.solucin.se.ubicar.sobre.la.recta.o.hacia.el.lado.derecho. de.la.recta,.no.incluye.el.origen.(ver.problema.de.minimizacin)..Hecho.esto.se. obtiene.la.regin.factible.o.espacio.de.solucin.como.dice.el.texto..ver.figura.2-1. pginas.15.del.texto.gua.
5..
se.grfica.la.funcin.objetivo,.para.ello.se.da.un.valor.cualquiera.a.la.utilidad..en. el.ejemplo.se.dan.tres.valores.diferentes.y.usted.se.dar.cuenta.que.estas.rectas.son. paralelas.una.respecto.de.la.otra.y.que.a.medida.que.aumenta.la.utilidad.la.recta. alcanza.un.extremo.derecho.de.la.rf..ahora,.normalmente.slo.se.puede.graficar.

UTPL
2
una.vez.la.recta.que.corresponde.a.la.funcin.objetivo.y.trazar.una.paralela.a.sta. hasta.alcanzar.el.extremo.derecho.de.la.rf,.ste.punto.ser.la.solucin.ptima...en. el.ejemplo,.la.solucin.ptima.es.el.punto.c.y.que.corresponde.a.los.valores.x1.=. 3;.x2.=.1.5...reemplazando.estos.valores.en.la.funcin.objetivo,.tenemos.que.u.=. 21..normalmente.en.la.grfica.no.se.puede.precisar.los.valores.de.las.variables.de. decisin.(los.valores.de.x1.y.x2);.en.estos.casos.se.resuelven.las.ecuaciones.de.las. rectas.que.dan.origen.al.punto.solucin. . en. este. problema. se. tiene. cuatro variables de holgura,. de. las. cuales,. dos. corresponden. a. recursos.. las. variables. de. holgura. normalmente. representa. la. cantidad.de.un.recurso.que.no.se.utiliza.o.que.est.sobrando..transformemos.al. modelo.anterior.a.la.forma.estndar.sumando.una.variable.de.holgura.a.las.cuatro. restricciones. Maximizar.Z.=.5x1.+.4x2.+.0H1.+.0H2.+.0H3.+.0H4 sujeto.a: . 6x1.+.4x2.+..H1..=.24....(1) .. .. .. ..x1.+.2x2.+.H2...=.6......(2) -x1.+...x2.+..H3...=.1......(3) ............x2.+.H4....=.2......(4)
.........x1,x2,H1,H2,H3,H4.>=.0 . reemplazando. los. valores. de. x1. y. x2. en. las. ecuaciones. encontramos. que. H1=0,. H2.=.0,.H3.=.2.5,.H4.=.0.5,.significa.que.se.ha.utilizado.toda.la.materia.prima.M1. y.toda.la.materia.prima.M2..H3.=.2.5.significa.que.la.produccin.de.pintura.para. exteriores.puede.reducirse.en.2.5.toneladas.y.an.as.la.restriccin.(3).se.cumple..H4. =.0.5.significa.que.la.produccin.de.pintura.para.interiores.es.de.0.5.toneladas.por. debajo.de.lo.especificado...los.recursos.sobrantes.no.incrementan.las.utilidades,. por.lo.que.el.coeficiente.de.stas.variables.en.la.funcin.objetivo,.son.cero.
6..... usted.tiene.que.dar.la.solucin.al.problema.a.travs.de.un.reporte.tcnico.que. para.el.caso.del.presente.problema.sera: . reporte.tcnico:.para.optimizar.las.utilidades.a.un.valor.de.21.mil.dlares,.la.fbrica. debe.producir.3.toneladas.diarias.de.pintura.para.exteriores.y.1.5.toneladas.diarias. de.pintura.para.interiores..se.utiliza.toda.la.materia.prima.M1.y.M2.disponibles. (recursos)..la.produccin.de.pintura.para.exteriores.es.mayor..la.produccin.de. pintura.para.interiores.es.de.0.5.toneladas.menos.que.lo.especificado,.es.decir.que. se.puede.producir.0.5.toneladas.ms.y.se.cumplir.con.lo.mximo.establecido. estudie.con.atencin.el.ejercicio.2.1.y.el.ejercicio.2.2.de.la.seccin.2.6.problemas. de.aplicacin,.de.esta.gua.
2
UTPL
Una vez que ha terminado de realizar los ejercicios, saque sus conclusiones y si tiene dudas, plantelas en el foro ya que otros compaeros pueden colaborar a despejar estas dudas y a compartir sus conocimientos.
2.4 Problemas de minimizacin

el.siguiente.es.un.problema.de.minimizacin.de.costos.de.produccin. una.empresa.elabora.dos.productos.a.y.b..con.base.a.una.investigacin.de.mercado.se. ha.determinado.que.la.produccin.de.los.dos.productos.debe.ser.de.por.lo.menos.350. unidades.mensuales..por.otro.lado,.se.debe.satisfacer.tambin.un.pedido.de.un.cliente. importante.de.125.unidades.mensuales.del.producto.a..el.producto.a.requiere.de.2.horas. por.unidad.para.ser.elaborado,.en.tanto.que.el.producto.b.requiere.de.1.hora.por.unidad. para.ser.elaborado;.existen.disponibles.600.horas.de.tiempo.de.procesamiento.para.el. siguiente. mes.. el. objetivo. de. la. empresa. es. satisfacer. los. requerimientos. planteados. incurriendo.en.un.costo.de.produccin.mnimo..los.costos.de.produccin.son.de.$.2.por. unidad.para.el.producto.a.y.de.$.3.por.unidad.para.el.producto.b. el.Modelo.matemtico.para.este.problema.es.el.siguiente: Minimizar.c.=.2x1.+.3x2 sujeto.a: ..x1.+.x2 >= 350.....requerimiento.mnimo.de.produccin ..x1.........>=..125.....demanda.mnima.del.producto.a 2x1.+.x2.<=..600.....tiempo.de.procesamiento.disponible .x1,...x2..>=...0........condicin.de.no.negatividad 1).... trazar. un. plano. coordenado. en. el. que. el. eje. de. las. abscisas. ser. para. x1. (primera.variable.de.decisin).y.el.eje.de.las.ordenadas.ser.para.x2.(segunda. variable.de.decisin); 2).... se. grafican. todas. las. restricciones,. para. esto. las. desigualdades. se. las. transforma.en.igualdades; x1.+.x2..=.350......requerimiento.de.produccin. x1..........=.125......demanda.del.producto.a. 2x1.+.x2..=.600......tiempo.de.procesamiento 3). se. grfica. la. regin. factible. (rf). tomando. en. cuenta. el. sentido. de. las. restricciones.. en. la. primera. y. segunda. restriccin. la. solucin. se. ubicar. sobre.la.recta.o.hacia.el.lado.derecho.de.las.mismas;.en.la.tercera.restriccin,. la.solucin.se.ubicar.sobre.la.recta.o.hacia.el.lado.izquierdo..se.forma.una. regin.factible.que.excluye.al.origen.
UTPL
2
4).
se. grfica. la. funcin. objetivo,. para. ello. se. da. un. valor. cualquiera. al. costo.. por. ejemplo,.demos.al.costo.un.valor.de.600.y.grafiquemos.la.ecuacin.600.=.2x1.+.3x2.. tracemos.una.paralela.a.esta.recta.hasta.alcanzar.el.extremo.izquierdo.de.la.rf,. ste.ser.la.solucin.ptima..en.el.ejemplo,.la.solucin.ptima.corresponde.a.los. valores.x1.=.250,.x2.=.100.y.costo.=.800. en. este. problema. se. tiene. dos. variables. de. excedente. o. de. supervit. y. una. de. holgura.. transformemos. al. modelo. anterior. en. la. forma. estndar. restando. una. variable.de.excedente.a.la.primera.y.segunda.restriccin.y.sumando.una.variable. de.holgura.a.la.tercera.restriccin. Minimizar.c.=.2x1.+ 3x2.+.oe1.+.oe2.+oH3. sujeto.a: ..x1...+..x2..-.e1...=.350 ..x1.............-.e2...=.125 2x1..+..x2.+.H3...=.600 ..x1,.x2,.e1,.e2,.H3.>=.0
reemplazando.los.valores.de.x1.y.x2.en.las.tres.ecuaciones.anteriores.encontramos. que.e1.=.0;.e2.=.125.y.H3.=.0..el.valor.de.e1.=.o.significa.que.se.est.cumpliendo. con.lo.mnimo.establecido.en.la.primera.restriccin..el.valor.de.e2.=.125,.significa. que. se. estn. produciendo. 125. unidades. ms. que. lo. mnimo. establecido. en. la. segunda. restriccin;. y,. el. valor. de. H3. =. 0,. significa. que. se. ha. utilizado. todo. el. tiempo.disponible.establecido.en.la.tercera.restriccin..las.variables.de.holgura.y. las.de.supervit,.se.explican.en.la.seccin.2.3.3,.pgina.20.del.texto.gua.
2
UTPL
estudie.con.atencin.el.ejercicio.2.3.de.la.seccin.2.6.problemas.de.aplicacin,.de. esta.gua.
2.5 Anlisis grfico de sensibilidad

el.anlisis.de.sensibilidad.consiste.en.determinar:.a).los.cambios.en.los.coeficientes.de.la. funcin.objetivo.(determinar.la.gama.o.intervalo.de.optimidad.para.el.coeficiente.de.x1. o.de.x2.en.la.funcin.objetivo);.b).el.valor.unitario.de.un.recurso;.y,.c).los.cambios.en.el. lado.derecho.de.las.restricciones.o.el.rango.o.intervalo.de.factibilidad.para.ese.recurso.. el.texto.gua.trata.bien.este.tema.en.la.pgina.22. a) Intervalo de optimidad.-.para.el.ejemplo.que.estamos.tratando,.la.funcin.objetivo. es.Maximizar.Z.=.5x1.+.4x2..la.pregunta.es,.cul.es.el.valor.mnimo.o.el.valor. mximo.del.coeficiente.de.x1.o.de.x2.(uno.a.la.vez),.dentro.del.cual.la.solucin. encontrada.no.cambie?..se.encuentra.un.intervalo.dentro.de.los.cuales.el.punto. solucin. se. mantiene,. es. decir. los. valores. de. x1. y. de. x2. se. mantienen,. aunque. la. utilidad. cambie.. siguiendo. el. procedimiento. que. explica. el. texto se llega. a. determinar.que.el.intervalo.de.optimidad.para.c1.(el.coeficiente.de.x1.en.la.funcin. objetivo).y.para.c2.(el.coeficiente.de.x2.en.la.funcin.objetivo),.son.los.siguientes: ........................... 2C16 3.33C210
. .
esto.significa.que.la.utilidad.del.producto.1.puede.bajar.hasta.2.o.subir.hasta.6,.que. la.solucin.x1.=.3.y.x2.=.1.5,.no.cambia..la.utilidad.ser.funcin.del.valor.que.tome. c1..de.forma.similar.para.c2. Valor unitario del recurso.-. para. el. ejemplo,. las. dos. primeras. restricciones. se. refieren.a.la.disponibilidad.de.materia.prima.M1.y.M2..la.pregunta.es.en.cunto. se.incrementa.la.utilidad.si.se.incrementa.en.una.unidad.el.lado.derecho.de.estas. restricciones?,.es.decir,.si.se.incrementa.la.cantidad.de.M1.o.de.M2.en.una.tonelada.. este.tema.el.texto.gua.lo.trata.en.la.seccin.2.4.2.de.la.pgina.27.y.a.travs.del. proceso.que.se.explica.determina.que.el.valor.unitario.del.recurso.materia.prima. M1.es.de.$.750.y.el.de.la.materia.prima.M2.es.$.500..es.decir,.por.cada.tonelada.que. se.incremente.en.la.disponibilidad.de.M1.la.utilidad.se.incrementa.en.$.750.y.por. cada.tonelada.que.se.incremente.en.M2.la.utilidad.se.incrementa.en.$.500..es.ms. rentable.incrementar.el.recurso.M1..lo.mismo.se.puede.decir.si.la.disponibilidad. de.recurso.se.reduce..una.disminucin.de.una.tonelada.en.la.disponibilidad.de. M1,.ocasiona.una.disminucin.de.la.utilidad.de.$.750.y.una.disminucin.de.una. tonelada.en.M2.ocasiona.una.disminucin.de.la.utilidad.de.$.500. Intervalo de factibilidad.-. el. valor. unitario. calculado. anteriormente. tiene. su. intervalo.de.validez..es.decir,.no.podemos.incrementar.o.disminuir.la.disponibilidad. de.un.recurso.de.forma.indefinida..siguiendo.el.proceso.que.el.texto.explica.en.las. pginas.27,.28.y.29.se.determina.que.los.intervalos.de.factibilidad.para.M1.y.M2. son: . . 202436 466.6
b)
c)
UTPL
2
esto.significa.que.por.cada.tonelada.que.se.incremente.o.se.reduzca.la.disponibilidad.de. la.materia.prima.M1,.la.utilidad.se.incrementar.o.reducir.en.un.valor.de.$.750,.siempre. que.este.incremento.no.sea.mayor.a.12.toneladas.(que.no.pase.de.36.toneladas.sumando. a.las.24.existentes.inicialmente).o.que.la.disminucin.no.sea.mayor.a.4.toneladas.(que.no. baje.de.20,.restando.de.las.inicialmente.existentes)..algo.similar.para.la.materia.prima. M2..el.precio.sombra.de.$.500.para.la.materia.prima.M2.es.vlido.dentro.del.intervalo.4. <=.6.<=.6.6.
2.6 Problemas de aplicacin
Antes de continuar con la resolucin de los ejercicios, es hora de ingresar a Internet y visitar el entorno virtual de aprendizaje, lea el anuncio de esta semana y participe del foro.
Ejercicio 2.1
usted.gerencia.una.pequea.empresa.de.calzado.que.confecciona.zapatos.para.hombre. y.zapatos.para.mujer..el.producir.un.par.de.zapatos.para.hombre.requiere.de.dos.horas. en.tanto.que.un.par.de.zapatos.para.mujer.requiere.de.1.hora..el.taller.dispone.a.travs. de.sus.operarios.de..no.ms.de.1.000.horas.mensuales..supongamos.que.cada.par.de. calzado,.tanto.el.de.hombre.como.el.de.mujer.utilizan.una.unidad.de.materia.prima..en. el.mercado.slo.se.puede.conseguir.materia.prima.para.no.ms.de.800.pares.de.calzado. juntos..para.la.confeccin.de.los.zapatos.de.hombre,.el.taller.dispone.de.400.pares.de. unos.tacos.especiales..los.zapatos.de.mujer.utiliza.una.fibra.de.la.que.hay.disponible. para.500.pares.o.menos..un.par.de.zapato.de.hombre.le.genera.una.utilidad.de.$.3.5.y.un. par.de.zapatos.de.mujer.le.genera.una.utilidad.de.$.3.0..usted.desea.determinar,.cuntos. pares.de.zapatos.de.hombre.y.cuntos.de.mujer.debe.fabricar.para.que.sus.utilidades. sean.mximas..Haga.que.x1.=.zapatos.para.hombre.y.x2=.zapatos.para.mujer. con.este.ejemplo.le.podemos.explicar.algunos.aspectos.que.usted.va.a.encontrar.en.los. problemas.propuestos..el.modelo.para.el.problema.y.la.solucin.grfica.para.el.mismo. se.da.a.continuacin: Modelo.para.el.problema.en.su.forma.estndar Max.Z.=.3.5x1.+.3x2.+.0H1.+.0H2.+.0H3 .sujeto.a: 2x1.+.1x2.+.1H1...=..1000 1x1.+.1x2.+.1H2...=...800 1x1............+.1H3...=...400 ..........x2....+....H4..=...500
0
UTPL
solucin:.se.tiene.que.fabricar.250.pares.de.zapatos.para.hombre.y.500.pares.de.zapatos. para. mujer. para. obtener. una. utilidad. mxima. de. $. 2.375.. se. utiliza. todo. el. tiempo. disponible.y.la.totalidad.de.la.fibra.que.se.utiliza.para.el.calzado.de.mujer..existe.un. sobrante. de. 150. pares. de. tacos. para. zapatos. de. hombre. y. de. 50. unidades. de. materia. prima. Estudiemos los siguientes aspectos: 1..... un. problema. de. pl. puede. tener. dos. o. ms. variables. de. decisin.. algunos. problemas. pueden. tener. cientos. de. variables. de. decisin.. si. slo. se. tiene. dos. variables,.el.problema.se.puede.resolver.por.el.mtodo.grfico,.caso.contrario.se. usar.el.mtodo.smplex.que.se.estudiar.en.la.seccin.siguiente..algn.programa. software. 2..... puede.tener.varias.restricciones..algunos.problemas.tienen.cientos.de.restricciones.. pueden. ser. del. tipo. menor. o. igual. (<=),. mayor. o. igual. (>=). e. igual. (=).. en. este. ejercicio,.todas.las.restricciones.son.del.tipo.menor.o.igual.(<=). 3..... el.rea.donde.se.satisfacen.todas.las.restricciones.se.llama.regin.factible.(rf).o. espacio.de.solucin..en.este.ejercicio,.sta.corresponde.al.rea.sombreada.y.est.
UTPL
1
limitada.por.tres.de.las.cuatro.restricciones..los.extremos.de.la.rf.son.los.puntos. 0(0,0);.a(5,500);.6(250,500);.c(400,200),.d(400,0). 4..... en. todos. los. problemas. se. pueden. tener. varias soluciones factibles.. stas. se. ubican.dentro.de.la.regin.factible.o.en.el.lmite.de.la.misma..una.solucin.factible. ser.aquella.que.satisface.todas.las.restricciones.que.se.plantea.en.el.modelo..en. el.ejercicio.2.1.los.valores.de.x1.=.300.y.x2.=.200,.es.una.solucin.factible,.ya.que. satisface.las.cuatro.restricciones..reemplace.los.valores.de.x1.=300.y.x2=200.en.las. restricciones.del.modelo.y.ver.que.todas.se.cumplen..los.valores.de.x1=0.y.x2=0,. para.este.ejercicio,.tambin.corresponden.a.una.solucin.factible. 5.. en. todos. los. problemas. se. tienen. tambin. varias. soluciones no factibles. stas. se. ubican. fuera. de. la. rf.. una. solucin. no. factible. ser. aquella. que. no. satisface. al.menos.una.restriccin.que.se.plantea.en.el.modelo..los.valores.de.x1.=.500.y. x2.=.200.corresponde.a.una.solucin.no.factible..reemplace.estos.valores.en.las. restricciones.y.ver.cules.restricciones.no.se.cumplen. la.regin.factible.puede.o.no.incluir.el.origen..en.el.presente.ejercicio,.el.origen. forma. parte. de. la. regin. factible.. pero. analice. cul. sera. la. rf. si. se. dice. que. el. tiempo.disponible.es.de.por.lo.menos.1.000.horas.mensuales,.es.decir,.la.restriccin. (1). cambia. de. sentido,. 2x1. +. x2. >=. 1000.. se. dar. cuenta. que. la. rf. se. ubica. a. la. derecha.de.la.primera.restriccin;.es.ahora.ms.pequea.y.limitada.exclusivamente. por.las.4.restricciones.del.modelo.y.no.incluye.el.origen. la.solucin. ptima.siempre. se.ubica.en. los.extremos.de. la. rf,.para. el.ejercicio,. por.ejemplo,.los.extremos.son.o,.a,.b,.c.o.d..una.solucin.ptima.ser.por.tanto. una.solucin.factible..para.el.ejemplo,.la.solucin.ptima.se.encuentra.en.el.punto. b(x1=250,.x2=500,.Z.=.2.375). la.solucin.ptima.se.ubica.siempre.en.el.cruce.de.por.lo.menos.dos.restricciones.o. en.el.cruce.de.una.restriccin.con.uno.de.los.ejes,.x1.o.x2..el.extremo.a.y.el.extremo. d.de.la.rf,.pueden.ser.una.solucin.ptima..si.se.resuelven.las.ecuaciones.que.dan. origen. al. punto. solucin. se. encontrar. los. valores. exactos. para. las. variables. de. decisin. para.el.problema,.usted.puede.observar.en.la.grfica.que.las.restriccin.2,.de.materia. prima.y.la.3,.de.tacos,.pasa.a.una.distancia.del.punto.solucin..esto.significa.que. estas. restricciones. tienen. holgura.. transforme. el. modelo. a. su. forma. estndar. y. determine. el. valor. de. las. cuatro. variables. de. holgura.. . . verifique. que. H1. =. o,. es.decir.se.utiliza.todo.el.tiempo.disponible;.H2.=.50,.que.sobra.50.unidades.de. materia.prima,.es.decir.se.ha.utilizado.nicamente.750;.H3.=.150,.sobra.150.pares. de.tacos.para.el.calzado.de.hombre;.y.,.H4.=.0,.se.utilizan.toda.la.fibra.disponible. para.los.zapatos.de.mujer. la. recta. de. restriccin. de. disponibilidad. de. materia. prima. pasa. fuera. de. la. rf.. esta.se.llama.restriccin.redundante.y.puede.o.no.estar.en.el.modelo..sin.embargo.
6..
7..
8..
9..
10..
2
UTPL
es. mejor. que. est. porque. se. puede. preguntar. qu. pasara. si. la. disponibilidad. de.materia.prima.alcanza.para.no.ms.de.700.pares.de.ambos.tipos.de.calzado?.. si.usted.grfica.esta.restriccin.con.su.nuevo.valor,.ver.que.la.rf.cambia.y.por. tanto,.tambin.la.solucin,.en.este.ejemplo. 11.. la.mayora.de.problemas.tienen.nicamente.una.solucin.ptima..sin.embargo.en. algunos.casos,.puede.haber.varias.soluciones.ptimas;.se.conocen.como.soluciones ptimas alternas..en.este.caso.el.valor.de.las.variables.de.decisin.cambian,.pero. el.valor.de.la.funcin.objetivo.se.mantiene.constante.(Z.ser.la.misma.para.todas. las. soluciones).. esto. ocurre. cuando. la. funcin. objetivo. coincide. con. una. de. las. restricciones.. analice. lo. que. sucedera. si. en. el. ejercicio. 2.1. la. utilidad. por. los. zapatos.de.hombre.es.de.$.2.y.el.de.mujer.es.de.$1..determinar.que.existen.dos. extremos. de. la. regin. factible. b(x1. =. 250,. x2. =. 500). y. c(x1. =. 400,. x2=. 200). que. dan.las.mismas.utilidades.(Z.=.1000)..entre.estos.dos.puntos.b.y.c,.existen.varias. soluciones.ptimas.con.un.mismo.valor.para.Z.(Z.=.1000). cambios.en.los.coeficientes.de.la.funcin.objetivo.har.que.la.solucin.se.mantenga. en.un.extremo.o.cambie.al.otro.extremo.contiguo.de.la.rf. Manteniendo.el.modelo.original,.analice.lo.que.sucedera.si.las.utilidades.para.los. zapatos.de.hombre.suben.a.$.5.5.(la.utilidad.para.los.zapatos.de.mujer.se.mantiene. en.$.3)..verificar.que.la.solucin.se.mantiene.en.el.punto.b(x1=250,.x2=.500).pero. las.utilidades.suben.a.un.valor.de.Z.=.5.5.x.250.+.3.x.1500.=.2.875)..sin.embargo. si.la.utilidad.de.los.zapatos.para.hombre.sube.a.$.6.5,.la.solucin.cambia.al.punto. c(x1. =. 400,. x2=200. y. Z. =. 3.200).. vea. usted. que,. si. la. utilidad. de. los. zapatos. de. hombre.sube,.es.lgico.que.se.produzcan.ms.de.stos.y.menos.de.los.de.mujer.. para. estudiar. estos. cambios,. usted. no. tiene. que. resolver. de. nuevo. el. problema.. simplemente,.grafique.la.nueva.funcin.objetivo,.trace.una.paralela.a.sta.hasta. encontrar. el. extremo. de. la. regin. factible. y. verifique. si. cambia. o. no,. el. punto. solucin.ptimo. tambin. pueden. haber. cambios. en. los. lados. derechos. de. las. restricciones.. Manteniendo.el.modelo.original.del.ejercicio.2.1,.determine.la.nueva.solucin.si. slo.hay.disponible.fibra.para.400.pares.de.calzado.de.mujer..la.solucin.es.x1=300. y.x2=400..vea.que.tambin.es.una.respuesta.lgica.
12..
13..
14... usted.puede.comprobar.que.un.incremento.o.una.disminucin.en.el.lado.derecho. de.las.restricciones.har.que.la.regin.factible.cambie..la.solucin.puede.cambiar. o.mantenerse...cambia.cuando.las.restricciones.que.dan.origen.al.punto.solucin. ptimo.se.mueven,.por.ejemplo,.la.restriccin.(1).y.la.restriccin.(4).del.presente. ejercicio;.se.mantienen.cuando.las.restricciones.que.no.forman.el.punto.solucin.se. mueven,.por.ejemplo.las.restricciones.(2).y.(3),.claro.est,.dentro.de.unos.lmites.
UTPL

respecto. a. este. punto,. observando. la. solucin. grfica. original. del. ejercicio,. verifique.y.razone.las.siguientes.afirmaciones:.escriba.v.de.verdadero.o.f.de.falso. en.el.parntesis.correspondiente. a... (.. ).. una. disminucin. o. un. incremento. del. tiempo. disponible. hace. cambiar.la.solucin.ptima. para.que.la.restriccin.de.tiempo.siga.siendo.parte.de.la.rf,.el. valor.del.incremento.en.el.lado.derecho.debe.ser.menor.o.igual.a. 100. .una.reduccin.en.el.tiempo.disponible.a.un.valor.de.500.hace. que.la.solucin.cambie.a.x1=0.y.x2=500. si.se.incrementa.la.cantidad.de.materia.prima,.en.cualquier.valor,. la.solucin.no.cambia. .si.se.disminuye.la.cantidad.de.materia.prima.a.un.valor.de.700,. la.solucin.cambia.a.x1=200.y.x2=500. si.la.disponibilidad.de.tacos.se.incrementa.en.cualquier.valor,.la. solucin.ptima.no.cambia. . si. la. disponibilidad. de. tacos. disminuye. a. 250,. la. rf. es. un. rectngulo.y.los.valores.de.las.variables.son:.x1.=.250.y.x2.=.500. si.la.disponibilidad.de.fibra.se.incrementa.hasta.600,.son.tres.las. restricciones. que. forman. el. punto. solucin. y. ste. es:. x1=200. y. x2=600. si.la.disponibilidad.de.fibra.disminuye.a.un.valor.de.200,.son.tres. las.restricciones.que.forman.el.punto.solucin.y.ste.es:.x1=400.y. x2=200. si.la.disponibilidad.de.tiempo.fuera.de.por.lo.menos.1.000.horas,. la.rf.cambia.y.el.punto.solucin.sera.x1=.400.y.x2=.400.
b...
(..
)..
c...
(..
)..
d..
(..
)..
e...
(..
)..
f...
(..
)..
g...
(..
)..
h...
(..
)..
i...
(..
)..
j...
(..
)..
15..
para.graficar.las.ecuaciones.y.encontrar.la.rf,.utilice.siempre.la.misma.escala.en. ambos.ejes;.es.decir,.si.1.cm.equivale.a.100.unidades.en.el.eje.x1,.lo.mismo.debe. utilizarse.para.el.eje.x2..caso.contrario,.no.encontrar.la.solucin.al.problema. tome.en.cuenta.que.el.proceso.matemtico.para.resolver.estos.problemas.es.sencillo. y.exige.una.matemtica.elemental:.graficar.la.ecuacin.de.una.recta.y.resolver.un. sistema.de.dos.ecuaciones.con.dos.incgnitas.
16..
4
UTPL
Ejercicio 2.2 para. el. ejemplo. 2.3-1. de. la. pgina. 15. del. texto. gua,. lea. con. atencin. cada. una. de. las. siguientes.proposiciones.y.responda.a.las.preguntas: 1.. la.demanda.de.pintura.para.interiores.debe.ser.mayor.o.igual.a.1.tonelada.pero. menor.o.igual.a.2.toneladas..Modifique.el.modelo.original.y.determine.el.espacio. de.solucin.para.el.problema? la.demanda.de.pintura.para.interiores.debe.ser.mayor.o.igual.a.dos.toneladas.. Modifique. el. modelo. original. y. determine. el. espacio. de. solucin. para. el. problema? la.disponibilidad.de.materia.prima.M2.es.de.por.lo.menos.2.toneladas..Modifique. el.modelo.original.y.determine.el.espacio.de.solucin.para.el.problema? la.disponibilidad.de.materia.prima.M2.es.de.por.lo.menos.2.toneladas.y.la.produccin. de. pintura. para. interiores. debe. ser. de. por. lo. menos. 2. toneladas.. Modifique. el. modelo.original.y.determine.el.espacio.de.solucin.para.el.problema? la.demanda.de.pintura.para.exteriores.debe.ser.mayor.o.igual.a.dos.toneladas.. Modifique. el. modelo. original. y. determine. el. espacio. de. solucin. para. el. problema? utilizando.el.modelo.original,.cul.es.la.solucin.si.la.utilidad.de.la.pintura.para. exteriores.se.reduce.a.$.3.00.por.tonelada..la.solucin.se.ubica.en.el.punto.c.con. una.utilidad.de.$.16.5. utilizando.el.modelo.original,.cul.es.la.solucin.si.la.utilidad.de.la.pintura.para. exteriores.se.reduce.a.$.2.00.por.tonelada..la.solucin.se.ubica.en.los.puntos.c.y.d. con.una.utilidad.de.$.12..se.trata.de.soluciones.ptimas.alternas. utilizando.el.modelo.original,.cul.es.la.solucin.si.la.utilidad.de.la.pintura.para. exteriores.se.reduce.a.$.15.00.por.tonelada..la.solucin.se.ubica.en.el.punto.d.con. una.utilidad.de.$.11. utilizando.el.modelo.original,.cul.es.la.solucin.si.la.demanda.de.pintura.para. interiores.se.reduce.a.1.5.toneladas.o.menos..determine.la.regin.factible.y.la.nueva. solucin. utilizando.el.modelo.original,.cul.es.la.solucin.si.la.demanda.de.pintura.para. interiores.se.reduce.a.1.toneladas.o.menos..determine.la.regin.factible.y.la.nueva. solucin..demuestre.que.x1.=.3.33,.x2.=.1.y.u.=.$.20.60.
2..
3..
4..
5..
6..
7..
8..
9..
10..
UTPL

11..
utilizando.el.modelo.original,.cul.es.la.solucin.si.la.demanda.de.pintura.para. interiores.se.incrementa.a.2.5.toneladas.como.mximo..determine.la.regin.factible. y.la.nueva.solucin..la.solucin.se.mantiene.en.el.punto.c. utilizando.el.modelo.original,.cul.es.la.solucin.si.la.disponibilidad.de.materia. prima.M1.se.reduce.a.20.toneladas..determine.la.regin.factible.y.la.nueva.solucin.. la.solucin.se.ubica.en.el.punto.d. utilizando.el.modelo.original,.cul.es.la.solucin.si.la.disponibilidad.de.materia. prima. M2. se. incrementa. a. 8. toneladas.. determine. la. regin. factible. y. la. nueva. solucin..el.punto.solucin.se.ubica.en.el.cruce.de.las.restricciones.1,.2.y.4. utilizando. el. modelo. original,. cul. es. la. solucin. si. se. incrementa. una. nueva. restriccin.que.obliga.a.que.la.produccin.combinada.de.ambas.pinturas.debe.ser. de.por.lo.menos.4.toneladas..el.espacio.de.solucin.se.reduce.no.incluye.al.origen. y.la.solucin.se.mantiene.e.el.punto.c. utilizando. el. modelo. original,. cul. es. la. solucin. si. se. incrementa. una. nueva. restriccin.que.obliga.a.que.la.produccin.combinada.de.ambas.pinturas.debe.ser. de.por.lo.menos.6.toneladas..no.hay.espacio.de.solucin,.la.solucin.al.problema. as.planteado.no.es.factible.
12..
13..
14..
15..
Ejercicio 2.3 para.el.problema.de.minimizacin.de.la.seccin.3.4,.confirme.o.niegue.cada.una.de.las. siguientes.afirmaciones..Mantenga.el.modelo.original.y.grafquelo.con.la.modificacin. propuesta. 1.. (... ). si. la. demanda. para. el. producto. a. se. reduce. a. por. lo. menos. 100. unidades,.la.solucin.no.cambia.(x1.=.250,.x2.=.100,.c.=.800). un.incremento.en.la.demanda.para.el.producto.a.hasta.un.valor.de. 250.unidades.como.mnimo,.la.solucin.no.cambia.(x1.=.250,.x2.=.100,. c.=.800). si. la. produccin. combinada. de. los. dos. productos. debe. ser. de. por. lo. menos.300.unidades.(x1.+.x2...300),.la.solucin.cambia.(x1.=.300,.x2.=.o,. c.=.600). si. la. produccin. combinada. de. los. dos. productos. debe. ser. de. por. lo. menos.475.unidades.(x1.+.x2.475),.la.solucin.cambia.(x1.=.125,.x2.=.350,. c=1300).
2..
(...
).
3..
(...
)..
4..
(...
).

UTPL
5..
(...
).
si.el.tiempo.disponible.para.la.produccin.se.incrementa.a.700.horas. (2x1.+.x2.700),.la.solucin.cambia.(x1.=.350,.x2.=.o,.c.=.700). si.el.tiempo.disponible.para.la.produccin.se.reduce.a.475.horas.(2x1.+. x2.475),.la.solucin.cambia.(x1.=.125,.x2.=.225,.c.=.925). si.el.costo.de.produccin.para.el.producto.a.se.incrementa.a.$.2.5,.la. solucin.no.cambia.pero.s.el.costo.(x1.=250,.x2.=.100,.c=.950). si.el.costo.de.produccin.para.el.producto.a.se.incrementa.a.$.3,.se. obtienen.dos.soluciones.ptimas.a.un.costo.de.$.1050. si.el.costo.de.produccin.para.el.producto.a.se.incrementa.a.$.3.5,.la. solucin.cambia.(x1.=.125,.x2.=.225,.c.112.5). si.el.costo.de.produccin.para.el.producto.b.se.reduce.a.$.2.5,.la.solucin. no.cambia.pero.s.el.costo.de.produccin.(x1.=.250,.x2.=.100,.c.=.750). si.el.costo.de.produccin.para.el.producto.b.se.reduce.a.$.2,.se.obtienen. dos.soluciones.ptimas.a.un.costo.de.$.700. si.el.costo.de.produccin.para.el.producto.b.se.reduce.a.$.1.5,.la.solucin. cambia..(x1.=125,2=225,0=587.5).
6..
(...
).
7..
(...
).
8..
(...
).
9..
(...
).
10..
(...
).
11..
(...
).
12..
(...
).
UTPL

2.7 Actividades Propuestas 1.. resuelva. el. problema. 3. de. la. serie. de. problemas 2.4.a. de. la. pgina. 24. del. texto. gua..Haga.x1.=.a1.y.x2.=.b&K..la.relacin:.2A1/B&K >= 2X2/X1 >= 0..demuestre. que.se.deben.producir.100.de.cola.a1.y.400.latas.de.cola.b&K,.con.una.utilidad.de. $.33. resuelva. el. problema. 4. de. la. serie 2.4a. de. la. pgina. 24.. haga. x1. =. sillas. y. x2. =. mesas..la.relacin.que.debe.manejar.es.la.siguiente:.4 <= X1/X2 <= 6..demuestre: a). por.cada.mesa.se.venden.seis.sillas.con.una.utilidad.de.$.27.840;.b).33.75.<=. c1.<=.infinito,.-300.<=.c2.<=.200;.c).la.solucin.no.cambia;.y.d).se.venden.80. mesas.y.320.sillas.
2..
3..
de. la. serie. de. problemas 2.4b. pgina. 29,. resuelva. el. nmero. 6.. cul. de. las. siguientes.respuestas.es.correcta?...para.la.pregunta.a).slo.se.da.el.valor.de.z. pregunta:. . . . . . . . . . a). . z=.25000. z=.40000. z.=.35000. b). +$100. -.$100. ..$.0. . . . . c) $.-500 $.+500 $...0
4..
de. la. serie. de. problemas 2.4b. pgina. 29,. resuelva. el. nmero. 7.. demuestre. que. a).se.deben.producir.12.camisas.y.21.blusas.por.hora.con.una.utilidad.de.97,20. $/hora;.b).si.se.incrementa.la.demanda.la.empresa.puede.incrementar.el.nmero. de. trabajadores. en. cada. operacin. para. satisfacer. la. demanda. en. una. semana. o. requiere.de.ms.semanas.de.trabajo.con.el.mismo.nmero.de.trabajadores..en.este. ltimo.caso,.el.tiempo.requerido.ser.de.92.semanas.en.la.operacin.de.corte,.134. semanas.en.la.operacin.de.costura.y.15.semanas.en.la.operacin.de.empacado;.c). el.ps1.=.$1.48/hora,.ps2.=.$1.72/hora,.ps3.=.$0/hora.(existe.tiempo.sobrante.en.la. operacin.de.empacado);.d).el.precio.a.pagar.por.cada.hora.en.las.operaciones.de. corte.y.costura.debe.ser.menor.al.de.sus.precios.sombra. de.la.serie.de.problemas 2.4b.pgina.29,.resuelva.el.nmero.8..demuestre.que.la. respuesta.correcta.es.x1.=.12.unidades;.x2.=.15.unidades.y.Z.=.$.171.
5..

UTPL
3.
3.1 Introduccin
EL MTODO SIMPLEX (MS)
la.mayora.de.los.problemas.de.programacin.lineal.son.demasiado.grandes,.es.decir,. contienen.ms.de.dos.variables.de.decisin.como.para.resolverlos.por.el.mtodo.grfico.. el. mtodo. algebraico. ms. ampliamente. utilizado. es. el. denominado. Mtodo Smplex (MS).
3.2 Forma estndar y sus soluciones bsicas

en.la.pgina.67,.68.y.69.del.texto.gua.se.explica.claramente.como.transformar.un.modelo. matemtico.a.su.forma.estndar. para.resolver.un.problema.de.pl.por.el.mtodo.smplex,.primero.hay.que.ponerlo.en.su. forma.estndar.o.aumentada..para.toda.restriccin.del.tipo.<=.se.adiciona.una.variable. de. holgura. (H);. para. cada. restriccin. del. tipo >=. se. agrega. primero. una. variable. de. excedente.y.luego.una.variable.artificial;.y.para.cada.restriccin.del.tipo.=,.se.agrega.una. variable.artificial.nicamente..en.la.funcin.objetivo.tambin.se.incluyen.estas.variables. con.coeficientes.de.0.para.las.variables.de.holgura.y.de.excedente..las.variables.artificiales. llevarn.un.coeficiente.cualquiera.pero.pequeo.para.problemas.de.maximizacin..un. coeficiente.cualquiera.pero.grande.para.una.problema.de.minimizacin..esto.se.explica. para.cada.tipo.de.problema,.ms.adelante. en.la.pgina.70.del.texto.gua.se.explica.lo.que.es.una.solucin.bsica.factible.y.solucin. bsica.no.factible,.que.son.las.variables.a.las.que.normalmente.hay.que.referirse.en.la. mayora. de. los. problemas. de. pl.. este. concepto. es. importante.. luego. hablaremos. de. variables.bsicas.y.variables.no.bsicas. el.texto.gua.no.presenta.una.tabla.que.permita.entender.fcilmente.el.proceso.matemtico. del.mtodo.smplex..antes.de.entrar.a.estudiar.el.algoritmo.del.mtodo.smplex,.hagamos. una. descripcin. de. la. tabla. smplex. que. se. emplea. para. resolver. problemas. de. pl.. si. desea.puede.adoptar.la.siguiente.forma.de.tabla. tabla.smplex.para.un.problema.de.programacin.lineal
Cj CVB 0 0 0 0 Base s1 s2 s3 si Zj Cj-Zj b b1 b2 b3 bi C1 X1 C2 X2 C 3 ... S 1 ... Cn Sn b 1 /a 1 1 bi/aij
......a 1 1 *......a 1 2 .....a 1 3 ...........a 1 j ......a 2 1 ......a 2 2. . . . . . .a 2 3 ...........a 2 j ......a 3 1 ......a 3 2. . . . . . .a 3 3 ...........a 3 j ......a i1 .......a i 2. . . . . . .a 4 ............a i j
UTPL

el.significado.de.la.simbologa.se.indica.a.continuacin: i......=. j .....=. Aij.....=. Cj.....=. ecuaciones.lineales.(restricciones). variables. coeficientes.correspondiente.a.la.variable.j.de.la.restriccin.i. coeficientes. de. la. funcin. objetivo. para. la. variable. j.. especifican. la. contribucin.por.unidad..los.coeficientes.se.transfieren.en.forma.directa.de. la.funcin.objetivo. son. los. coeficientes. de. la. funcin. objetivo. para. las. variables. bsicas. del. momento..coeficiente.de.la.variable.bsica.(cvb) contiene.las.variables.bsicas.del.momento..se.utiliza.el.trmino.base.para. referirse.al.conjunto.de.variables.bsicas.que.conforman.la.solucin.factible. del.momento. columna.de.los.valores.de.las.variables.bsicas..valor.del.lado.derecho.para. la.restriccin.i.en.la.tabla.smplex.inicial.cuando.las.variables.de.decisin. son.iguales.a.cero.(solucin bsica factible inicial). valores. de. la. funcin. objetivo.. valores. que. va. tomando. la. fo. en. cada. etapa.
CVB..=.
Base..=.
b ....=.
FilaZj.=.
Cj-Zj. =. . . . fila. de. evaluacin. neta.. representa. el. cambio. neto. en. el. valor. de. la. fo.. contribucin.neta.por.cada.unidad.que.se.fabrica. bi/aij. . =. . cociente. para. determinar. la. variable. que. sale. de. la. base. (condicin. de. factibilidad). Matriz A.=.. m.filas.y.n.columnas.de.los.coeficientes.de.las.variables.en.las.ecuaciones.de. restriccin *....=....... ....=.... elemento.pivote. elemento.semipivote..
3.3 Problemas de maximizacin

resolvamos.el.ejemplo.3.3-1.de.la.pgina.74.del.texto.gua..usted.comprobar.que.el. algoritmo.del.mtodo.smplex.se.resume.en.los.siguientes.pasos:
40
UTPL
1..... formular.el.modelo. . .. Maximizar.Z.=.5x1.+.4x2...(0) sujeto.a: 6x1.+.4x2.<=.24...(1) .x1.+.2x2.<=...6....(2) .-.x1.+.x2.<=..1....(3) ..........x2.<=...2.....(4) ...x1,...x2..>=.0 estructurar. la. presentacin. en. forma. estndar.. en. este. caso. se. aade. variables. de.holgura.a.todas.las.restricciones.porque.todas.ellas.son.del.tipo.<=..nosotros. utilizaremos.H.para.indicar.que.se.trata.de.una.variable.de.holgura,.el.subndice. que. lleva. har. referencia. al. nmero. de. la. restriccin,. as,. H3. indicar. que. es. la. variable.de.holgura.para.la.restriccin.3. Maximizar.Z.=.5x1.+.4x2.*.0H1.+.0H2.+.0H3.+.0H4......(0) sujeto.a: 6x1.+.4x2.+.H1.................<=.24.......(1). ..x1.+.2x2......+.H2............<=..6.......(2) .-x1.+..x2............+.H3.......<=..1.......(3) ..........x2.................+H4.....<=..2.......(4) .xI,.x2,.H1,.H2,.H3,.H4......>=..0 3.. estructurar.la.presentacin.en.forma.de.tabla..compare.con.la.forma.estndar.sin. considerar.la.columna.bi/aij..la.tabla.inicial.para.el.ejemplo.sera:
2..
. ..
tabla.smplex.inicial.para.el.ejemplo.3.3-1.(pgina.75).
C CVB 0 0 0 0 Base H1 H2 H3 H4 Zj Cj-Zj bi 24 6 1 2 5 X1 4 X2 0 H1 0 H2 0 H3 0 H4 bi/aij
....6* .....4.....1.....0......0.......0 ....1......2......0.....1......0.......0 ...-1 ......1......0.....0......1.......0 ....0......1......0.....0......0.......1
UTPL
41
4..
calcular.el.valor.de.la.fila.Zj.-.suma.de.los.productos.que.se.obtiene.multiplicando. los.elementos.de.la.columna.cvb.por.los.correspondientes.elementos.de.la.j-sima. columna.de.la.matriz.a. 0x24.+.0x6.+.0x1.+0x2.....=0; 0x6.+0x1+0x(-1)+0x0......=0; 0x4.+.0x2.+.0x1.+.0x1......=.0;.etc.
5.. .
calcular.el.valor.de.la.fila.cj-Zj.-..5-0=5;.4-0=4;.0-0=0;.0-0=0;.etc. tabla.smplex.inicial.para.el.ejemplo.3.3-1.(pgina.75).
CJ CVB Base H 1. H 2. H 3. H4 b 24 6 1 2 5 X1 4 X2 0 H1 0 H2 0 H3 0 H4 24/6=4. 6/1=6. 1/-1=. 2/0= bi/aij
variable. que.sale
... 0 0 0 0
.6*.....4.......1......0......0.......0 .1.....2.......0......1......0.......0 -1.....1.......0......0......1.......0 .0.....1.......0......0......0.......1 ....0.......0.......0......0......0.......0 ....5.......4.......0......0......0.......0
Zj 0 CJ-Zj
............................................................................este.coeficiente.indica.que.la.variable.que. ............................................................................entra.es.x1 esta.tabla.da.la.primera.solucin.factible.para.el.problema,.corresponde.al.origen.en.la. solucin.grfica.y.que.puede.expresarse.de.dos.formas: 1.. las.variables.que.estn.en.la.base.y.que.en.este.caso.son.H1,.H2,.H3.y.H4.tienen. valores. de. 24,. 6,. 1. y. 2. respectivamente,. esto. se. observa. en. la. columna. b.. las. variables.no.bsicas.(que.no.estn.en.la.base).y.que.en.nuestro.caso.son.x1.y.x2. tienen.valores.de.cero..la.utilidad.se.la.ve.en.la.fila.Zj.columna.bi..en.nuestro.caso. es.cero..esta.solucin.corresponde.al.punto.a.del.mtodo.grfico. variables.bsicas:. variables.no.bsicas:. utilidad:. . . 2.. H1.=24,.H2=6,.H3=1,.H4.=.2 x1.=.0.y.x2.=.0 u.=.0
variables. de. decisin. y. variables. de. holgura.. en. nuestro. caso. las. variables. de. decisin. son. x1. y. x2. y. como. no. estn. en. la. base. tienen. valores. de. cero;. y,. las. variables.de.holgura.que.en.nuestro.caso.son.H1,.H2,.H3.y.H4.que.por.estar.en.la. base.toman.los.valores.de.la.columna.bi,.en.este.caso.24,.6,.1.y.2,.respectivamente.. la.utilidad.es.cero.
42
UTPL
variables.bsicas:. variables.no.bsicas:. utilidad:. . . 6..
x1.=.0.y.x2.=.0 H1=24,.H2=6,.H3=1,.H4=2 u.=.0
elegir.la.variable.que.entra.a.la.base.(variable.de.entrada)..se.elige.la.variable.que. ocasione.un.ndice.de.incremento.ms.alto.por.unidad.en.el.valor.de.la.funcin. objetivo.para.el.caso.de.maximizacin..para.esto.se.observa.la.fila.de.evaluacin;. entre.5.y.4.el.coeficiente.ms.alto.es.5,.esto.indica.que.la.variable.que.entra.a.la. base. ser. x1.. en. caso. de. empate,. se. elige. la. variable. de. la. columna. del. extremo. izquierdo.(el.texto.dice.arbitrariamente)..para.el.caso.de.minimizacin.se.elegir.la. variable.que.ocasione.un.ndice.de.reduccin.ms.alto.por.unidad.en.el.valor.de.la. funcin.objetivo. determinar.la.variable.que.sale.de.la.base.(variable.de.salida)..ser.la.que.tenga. el. menor. de. los. cocientes. bi/aij. (condicin de factibilidad,. tanto. para. problemas. de. maximizacin. como. para. los. de. minimizacin,. H1. para. el. ejemplo).. . no. se. consideran.los.valores.de.cero.o.negativos..en.caso.de.empate,.elegir.la.variable. que.est.en.la.fila.de.ms.arriba. determinar.el.pivote,.(cruce.de.la.fila.pivote.y.columna.pivote,.6.para.el.ejemplo).. se.identifica.con.un.asterisco. calculamos. los. coeficientes. de. la. nueva. fila. pivote. (fila. de. x1).. dividimos. los. coeficientes.que.tiene.la.variable.que.sale.(fila.pivote.actual).para.el.pivote.(clculo. de.tipo.1). obtenemos.los.coeficientes.de.las.dems.filas.(clculo.de.tipo.2)..coeficiente.aij.=. coeficiente.anterior.-.coeficiente.de.la.nueva.fila.(calculada.en.9).multiplicada.por. el.semipivote.correspondiente.a.esa.fila. -. -. primero.se.realiza.la.multiplicacin.y.luego.se.resta. cuando.el.semipivote.es.cero,.se.copian.los.mismos.coeficientes.de.la.tabla. anterior. si.el.semipivote.es.1,.se.realiza.la.resta.directamente:
7..
8..
9..
10..
-. 11.. 12..
se.obtienen.los.coeficientes.de.la.fila.Zj..(ver.paso.4). se. obtienen. los. coeficientes. de. la. fila. de. evaluacin. neta. cj-Zj.. (ver. paso. 5).. se. obtiene.de.esta.la.tabla.2.mejorada.
UTPL
4
tabla.smplex.mejorada.para.el.ejemplo.3.3-1.(pgina.75).
Cj CVB variable. que.sale 5 0 0 0 Base x1 H2 H3 H4 ZJ CJ-Zj b 4. 2 5. 2 20 5 X1 .....0 4 X2 1.33* 0 H1 -0.17 0 H2 1 0 H3 0 0 H4 5.97. 1.5. 2.99 .2 0 bi/aij
..... 1.....0.67....0.17....0.......0.......0 ..... 0.....1.67....0.17....0.......1.......0 ..... 0.....1.0......0........0.......0.......1 ..... 5......4........0.83.....0.......0.......0 ..... 0.....0.67....-0.83 .....0.......0.......0
..............................................................................................variable.que.entra
esta.tabla.da.la.segunda.solucin.factible.para.el.problema,.corresponde.al.punto.b.en.la. solucin.grfica.y.que.puede.expresarse.de.dos.formas: 1....variables.bsicas.y.no.bsicas: variables.bsicas:.x1.=4,.H2.=.2,.H3.=.5,...H4.=.2 variables.no.bsicas:. H1.=.0.y.x2.=.0 utilidad:. . . u.=.20 2....variables.de.decisin.y.variables.de.holgura. variables.bsicas:.x1.=.4.y.x2.=.0 variables.no.bsicas:. H1.=0,.H2.=.2,.H3.=.5,...H4.=.2 utilidad:. . . u.=20 13... si.la.fila.cj-Zj.tiene.valores.de.cero.o.menores.de.cero.(para.el.caso.de.maximizacin),. se.termina.el.proceso.iterativo..en.nuestro.caso.tenemos.un.valor.positivo. Criterio para detener las iteraciones .. se. ha. llegado. a. la. solucin. ptima. de. programacin. lineal. cuando. todos. los. elementos.de.la.fila.de.evaluacin.neta.(cj-Zj).son.cero.o.negativos,.para.el.caso.de. problemas.de.maximizacin;.o,.ceros.o.positivos.para.el.caso.de.minimizacin. si. no. se. cumple. el. criterio. para. detener. las. iteraciones. se. vuelve. al. paso. 6.. en. nuestro.caso.no.se.cumple. elegir.la.variable.que.entra.a.la.base.(variable.de.entrada)..se.elige.la.variable.que. ocasione.un.ndice.de.incremento.ms.alto.por.unidad.en.el.valor.de.la.funcin. objetivo.para.el.caso.de.maximizacin..para.esto.se.observa.la.fila.de.evaluacin.
14..
15..
44
UTPL
cj.-.Zj..se.tiene.que.la.variable.x2.tiene.un.valor.positivo.de.0.67,.esto.indica.que.x2. ser.la.variable.que.entra.a.la.base.y.el.cuociente.bi/aij.=.1.5.indica.que.la.variable. que.sale.es.H2..luego.de.hacer.los.clculos.correspondientes,.se.liega.a.la.ltima. tabla.que.es.la.siguiente: . tabla.smplex.ltima.para.el.ejemplo.3.3-1.(pgina.75).
Cj CVB 5 .4 .0 .0 Base x 1. x 2. H 3. H4 Zj bi 3 .1.5 .2.5
5 X1
4 X2
0 H1
0 H2
0 H3
0 H4
bi/aij
......1.......0......0.25..-0.5......0.......0 ......0.......1.....-0.13...0.75.....0.......0 ......0.......0......0.38..-1.25.....1.......0 ......0.......0......0.125.-0.75....0.......1 ......5.......4......0.75....0.5......0.......0 ......0.......0.....-0.75...-0.5 ......0.......0
.0.5 21 Cj-Zj
16..
en.esta.ltima.tabla.el.criterio.para.detener.las.iteraciones.se.cumple,.la.ltima. tabla.smplex.representa.la.solucin.ptima..en.ella.se.analizan.los.valores.de.las. variables.de.decisin,.la.situacin.las.de.los.recursos,.los.precios.duales.y.todos.los. datos.requeridos.para.hacer.el.anlisis.de.sensibilidad. en. esta. ltima. tabla. se. puede. observar. la. solucin. al. problema,. corresponde. al. punto. c. en. la. solucin. grfica. y. que. puede. expresarse. de. las. dos. formas. antes. mencionadas. expresemos.esta.solucin.en.forma.de.reporte:.se.deben.producir.3.toneladas.de. pintura.para.exteriores.y.1.5.toneladas.de.pintura.para.interiores..la.utilidad.que. se.obtiene.es.de.21.mil.dlares..se.utiliza.la.totalidad.de.la.materia.prima.
3.4 Problemas de minimizacin

explicamos.la.metodologa.del.mtodo.simplex.para.un.problema.de.minimizacin.a. travs.del.ejercicio.que.se.presenta.en.la.seccin.2.4.pgina.20.de.esta.gua.y.que.ha.sido. resuelto.por.el.mtodo.grfico..vamos.a.seguir.los.pasos.dados.para.los.problemas.de. maximizacin;.pero.ponga.atencin.a.los.pequeos.cambios. 1..... desarrollar.el.modelo..el.modelo.para.el.problema.planteado.es.el.siguiente: Minimizar.Z.=.2x1.+.3x2.
UTPL
4
sujeto.a: ..x1.+.x2..>=.350 ..x1..........>=.125 2x1.+.x2..<=.600 ..x1,...x2..>=.0 2.. presentar. el. modelo. en. forma. estndar;. restamos. una. variable. de. excedente. y. sumamos.una.variable.artificial.a.las.restricciones.primera.y.segunda.y.sumamos. una.variable.de.holgura.a.la.tercera.restriccin. forma.estndar: Minimizar.c.=.2x1.+.3x2.+.0e1.+.0e2.+.100a1.+.100a2.+.0H3 sujeto.a: .x1.+.x2.-.e1......+.a1...............=.350 .x1 -e2........+.a2...........=.125 2x1.+.x2......................+.H3.....=.600 .x1,...x2,.e1,.e2,.a1,...a2,...H3....>=.0 . cuando. tenemos. restricciones. del. tipo. >. tenemos. que. restarle. una. variable. de. excedente.para.convertir.la.desigualdad.en.igualdad..luego.para.tener.una.matriz. unidad.le.sumamos.variables.artificiales..las.variables.artificiales.o.auxiliares.slo. se. utilizan. para. poder. iniciar. con. el. mtodo. smplex,. stas. no. significan. nada. y. no.deben.aparecer.en.la.solucin.final,.salvo.casos.especiales..para.eliminar.de.la. base.estas.variables,.asignamos.a.stas.un.costo.elevado,.es.decir.le.asignamos.un. coeficiente.elevado.en.la.funcin.objetivo..en.nuestro.caso.le.damos.un.costo.o.un. valor.de.100..si.se.trata.de.problemas.de.maximizacin.donde.haya.restricciones.del. tipo.^,.a.las.variables.artificiales.le.damos.un.valor.muy.bajo,.incluso.negativo. presentacin.en.forma.de.tabla..en.este.caso.las.variables.que.van.a.la.base.son. las. artificiales. de. la. primera. y. segunda. restriccin. y. la. de. holgura. de. la. tercera. restriccin..esto.para.tener.una.solucin.bsica.factible..analice.la.tabla.siguiente. y.comprela.con.la.forma.estndar.del.modelo. tabla.no.1...tabla.inicial.smplex.
Cj CVB 100 100 0 Base a 1. a 2. H3 Zj Cj-Zj b 350 125 .600 2 X1 3 X2 0 E1 0 E2 100 A1 100 A2 0 H3
3..
....1......1......-1 .....0......1.......0...... 0 ....1......0.......0....-1 ......0.......1...... 0 ....2......1.......0.....0......0.......0......1
4
UTPL
4..
calcular.el.valor.de.la.fila.Zj.-.suma.de.los.productos.que.se.obtiene.multiplicando. los. elementos. de. la. columna. cvb. por. los. correspondientes. elementos. aij. de. la. j-sima. columna. de. la. matriz. a.. los. valores. de. fila. Zj. correspondientes. a. las. . columnas.b.y.x1.se.calculan.de.la.forma.siguiente: 100x350 100x125 0x 600 costo =.35000 =.12500 =.0 ... 47500 100x1 100x1 0x2 =100 =100 = .0 . .2 0 0
. 5.. . .
calcule.usted.los.valores.para.las.dems.columnas.de.esta.fila calcular.el.valor.de.la.fila.cj-Zj. la.tabla.siguiente.muestra.el.resultado.de.los.pasos.4.y.5 tabla.no.1. tabla.inicial.smplex.

Cj CB 100 100 Base a.
1
2 b 350 X1 1 2
3 X2
0 E1
0 E2 -1
100 100 A1 0 A2 1
0 H3
b/aij
1....-1.....0.....1......0.....0 0 1.....0.....0.....0......0.....1
350/1=350 125/1=125 600/2=300
125
600 47500 CJ-Zj
1*....0.....0
a ZJ
.200...100.-100.-100.100...100...0 -198...-97..100..100...0......0.....0
de.la.tabla.anterior.se.desprende.la.primera.solucin.bsica.factible..esta.solucin. corresponde.al.origen.del.mtodo.grfico..significa.que.se.producen.0.unidades. del.producto.a.y.0.unidades.del.producto.b;.los.recursos.no.han.sido.utilizados.y,. el.costo.por.esta.produccin.hipottica.es.$.47.500. elegir.la.variable.que.entra.a.la.base.(variable.de.entrada)..se.elige.la.variabie.que. ocasione. un. ndice. de. reduccin. ms. alto. por. unidad. en. el. valor. de. la. fundn. objetivo..en.el.ejemplo.que.estamos.tratando.la.variable.con.un.coeficiente.ms.bajo. en.la.fila.de.evaluacin.es.x1..es.como.si.preguntramos,.qu.conviene.producir. ms,.el.producto.a.(x1)..el.producto.b.(x2)..la.respuesta.ser,.el.producto.que. nos.proporcione.el.menor.costo,.en.este.caso.a..la.columna.que.pertenece.a.esta. variable.se.llama.columna.pivote.y.que.est.en.negrita.en.la.tabla.anterior. determinar.la.variable.que.sale.de.la.base.(variable.de.salida)..ser.la.que.tenga.el. menor.de.los.cocientes.bi/aij..para.el.caso.presente.es.a2.la.variable.que.sale..la.fila. de.esta.variable.se.llama.fila.pivote.y.que.en.la.tabla.anterior.aparece.en.negrita.
6..
7..
UTPL
4
8..
determinar. el. pivote,. (cruce. de. la. fila. pivote. y. columna. pivote), 1*. para. el. ejemplo. construimos. una. nueva. tabla. (segunda. tabla. mejorada).. los. valores. de. las. dos. primeras.filas.nunca.cambian..en.la.base.en.lugar.de.a2.que.es.la.variable.que.sale. ir.x1.que.es.la.variable.que.entra.a.la.base;.y.en.la.columna.cvb.en.lugar.de.100. (coeficiente.de.la.variable.que.sale).ir.el.coeficiente.de.la.variable.que.entra,.en. este.caso.2. calculamos.los.coeficientes.del.rengln.pivote.para.la.nueva.tabla..clculo.de.tipo. 1 obtenemos.los.coeficientes.de.la.fila.a1.(clculo.de.tipo.2)..utilizamos.la.misma. frmula.dada.para.el.problema.de.maximizacin. se.obtienen.los.coeficientes.de.la.fila.Zj..(ver.paso.4) se.obtienen.los.coeficientes.de.la.fila.de.evaluacin.neta.cj-Zj..(ver.paso.5)..la.tabla. smplex.mejorada.es.la.siguiente: tabla.no2.
Cj CB 100 2 0 Base a 1. x 1. H3 ZJ B 225 125 350 22750 Cj-Zj
9..
10..
11..
12.. 13..
...
tabla.smplex.mejorada
2 X1 3 X2 0 E1 0 E2 100 100 A1 A2 0 H3 225/1=225 350/2=175 b/aij
...0.....1.....-1 ....1....1.....-1.....0. ...1.....0......0...-1 ....0......1.....0 ...0.....1......0....2* ....0.....-2 .....1 ...2...100.-100 ...98...100...-98 ....0 ...0...-97...100..-98....0....198 ....0
. .
esta.segunda.tabla.da.la.siguiente.solucin.y.que.corresponde.a.un.punto.extremo. de.la.regin.factible.del.mtodo.grfico:
. . 14..
variables.de.decisin:.. costo:. . . .
x2.=.0..y..x1.=.125 c.=.22750
si. la. fila. cj-Zj. tiene. valores. de. cero. o. mayores. de. 0,. se. termina. el. proceso. iterativo.
4
UTPL
Criterio para detener la iteraciones . se. ha. llegado. a. la. solucin. ptima. de. programacin. lineal. cuando. todos. los. elementos.de.la.fila.de.evaluacin.neta.(cj-Zj),.son.cero.o.positivos. si.no.se.cumple.el.criterio.para.detener.las.iteraciones.se.vuelve.al.paso.6. en.nuestro.caso.este.criterio.no.se.cumple..volvemos.al.paso.6..determinamos.que. la.variable.que.entra.es.e2.y.la.que.sale.es.H3..siguiendo.con.los.clculos.llegamos. a.una.tercera.tabla. tabla.no.3.
CJ CB 100 .2 .0 Base a 1. x 1. e2 Zj B 50 300 175 5600 Cj-Zj
15.. .
2 X1 3 X2 0 E1 0 E2 100 100 A1 A2 0 H3 50/0.5=100 300/0.5=.600 175/0.5=350 b/aij
...0....1/2*.-1.....0.....1.....0....-1/2 ...1....1/2...0....0.....0......0..... ...0....1/2...0....1.....0.....-1.....1/2 ...2.....51..-100 ...0...100....0....-49 ...0....-4 8...100...0.....0...100 ....49
como.el.criterio.no.se.cumple.tenemos.necesidad.de.otra.iteracin..usted.podr. determinar.que.la.variable.que.entra.es.ahora.x2.y.la.que.sale.es.a1..realizando.los. clculos.correspondientes.llegamos.a.la.siguiente.tabla: tabla.no.4....tabla.smplex.final

cj
2 B 100 250 X1
3 X2
0 E1
0 E2
100 100 A1 A2
0 H3
CB 3 2 0
Base x2 x1
0.....1.....-2..... 0.....2.....0....-1 1.....0......1.....0....-1.....0.....1 0.....0......1.....1....-1....-1.....1 2.....3.....-4..... 0.....4.....0....-1 0.....0......4.....0.....96..100....1
e2 125 Zj 800 Cj-Zj
16..
el. criterio. se. cumple.. la. solucin. al. problema. es. la. siguiente,. comparar. con. la. solucin.obtenida.por.el.mtodo.grfico.
UTPL
4
. . . . .
variables.de.decisin:....... variable.de.holgura:. . variable.de.excedente:. . costo:. . . .
x1...=..250.y.x2.=.100 H3.=..o e2...=..125. c....=..800
el. repote. tcnico. ser. el. siguiente:. para. minimizar. los. costos. de. produccin. se. deben.fabricar.250.galones.del.producto.a.y.100.galones.del.producto.b..s?.est. produciendo.125.galones.ms.de.lo.especificado.para.el.producto.a;.la.produccin. combinada.cumple.con.lo.mnimo.establecido..se.utiliza.todo.el.tiempo.disponible. para.la.produccin.y.el.costo.mnimo.es.de.$.800..
Estimado alumno si todava no ha participado del foro, recuerde que esta participacin le ayudara a mejorar su puntuacin en el trabajo a distancia y a despejar sus dudas con temas complejos, no olvide de ingresar al EVA para leer los anuncios.
3.5 Casos especiales en la aplicacin del mtodo smplex

en.las.pginas.97.a.la.107.del.texto.gua.se.exponen.4.casos.especiales.en.la.aplicacin. del.mtodo.smplex. 1. Degeneracin.-.se.presenta.cuando.una.variable.que.est.en.la.base.es.igual.a.cero;. es.decir.en.la.columna.b.aparece.un.valor.de.cero. ptimos alternativos.-. para. el. mtodo. grfico. se. explico,. cundo. un. problema. puede. tener. dos. o. ms. soluciones. ptimas. alternas. y. la. forma. de. reconocerlas.. cuando.se.utiliza.el.mtodo.smplex,.no.es.posible.saber.que.un.programa.lineal. tienen.ptimos.alternativos.sino.hasta.que.se.llega.a.la.tabla.smplex.final..en.este. caso,.si.el.problema.tiene.ptimos.alternativos,.cj.-.Zj.ser.igual.o.cero.para.una.o. ms.de.las.variables.no.bsicas. Solucin no acotada.-. Igualmente. este. caso. se. explic. para. problemas. que. se. resuelven. por. el. mtodo. grfico.. significaba. que. se. podan. obtener. utilidades. infinitamente.grandes.o.costos.infinitamente.pequeos..se.explico.que.este.es.un. falla. de. formulacin. del. modelo.. . en. el. mtodo. smplex,. este. caso. se. identifica. cuando.los.aij.de.la.variable.que.entra.es.menor.o.igual.a.cero.y.por.tanto.no.se. puede.determinar.la.variable.que.sale.de.la.base. No factible.-.se.dijo.que.esta.condicin.ocurre.cuando.no.existe.solucin.para.el. problema.que.satisfaga.todas.las.restricciones,.incluyendo.las.de.no.negatividad.. en. el. mtodo. smplex. se. identifica. este. caso. cuando. se. cumple. el. criterio. para. detener.las.iteraciones.y.los.valores.de.las.variables.no.satisfacen.las.restricciones.
2.
3.
4.
0
UTPL

Ejercicio 3.1 1. Planteamiento . la.empresa.Hight.tech.Industries.(HtI).ensambla.dos.modelos.de.computadoras.. a.uno.de.los.modelos.se.le.denomina.Ht.deskpro.computer,.y.al.otro,.Ht.potable. computer..los.administradores.de.Ht.estn.interesados.en.elaborar.un.programa. semanal.de.produccin.para.ambos.productos. el.deskpro.genera.una.contribucin.a.las.utilidades.de.50.dlares.por.unidad.y.el. portable,.40.dlares.por.unidad..Habr.disponibles.un.mximo.de.150.horas.de. ensamble. por. semana.. cada. unidad. de. deskpro. requiere. de. 3. horas. de. tiempo. de.ensamblado,.y.cada.unidad.portable.requiere.de.5.horas..adems,.HtI.tiene. en.estos.momentos.un.inventario.de.slo.20.monitores.de.los.que.se.emplea.en. el. portable;. por. ello,. no. es. posible. ensamblar. ms. de. 20. unidades. de. este. tipo.. finalmente,.slo.se.puede.disponer.de.300.pies.cbicos.de.espacio.de.almacn.para. la.produccin.nueva.de.estos.productos..cada.unidad.de.deskpro.requiere.de.8. pies.cbicos.de.espacio.de.almacn.y.cada.unidad.de.portable.requiere.de.5.pies. cbicos.
2. Modelo Max.u.=.50x1.+.40x2 . sujeto.a: 3x1.+.5x2.<=.150 ..........1x2.<=.20 8x1.+.5x2.<=.300 ..x1.,...x2...>=.0 3. a) Resolucin por el mtodo smplex Forma estndar Max.u.=.50x1.+.40x2.+.0H1.+.0H2.+.0H3 .. . 3x1.+.5x2.+.1H1. . . =.150 =..20 =.300 >=.0 ...................1x2..........+.1H2..
...................8x1.+.5x2.................+.1H3.. ....................x1.,......x2,.H1.,...H2,....H3.
UTPL
1
b) Tabla smplex inicial tabla.no.1....tabla.inicial.smplex

cj cvb 0 0 0 base H 1. H 2. H3 b 150 .20 300 ....50....40......0......0......0 ....x 1 .....x 2 .....H 1 .....H 2 .....H 3 ....3......5.......1......0.......0 ....0......1.......0......1.......0 ....8* .....5.......0......0.......1 ....0.......0......0......0.......0 ...50..... 40......0......0.......0 300/8=37.5 150/3=50 bi/aij
Zj 0 cj-Zj
la.tabla.smplex.inicial.da.como.solucin.los.siguientes.valores: para.as.variables.de.decisin: . . . . . . x1.=0 x2=0
para.las.variables.de.holgura: . . . . . . . . . H1.=.15c H2.=.20 H3.=.300
para.el.valor.de.la.f..objetivo: . c) Iteraciones . tabla.no.2...tabla.smplex.mejorada

cj cvb 0 0 50 base H 1. H 2. x1 Zj b ...50......40......0.......0.........0 ....x 1 ......x 2 ......H 1 ......H 2 ......H 3 bi/aij
u.=.0.00
75/2. ....0.....25/8.....1........0.....-3/8 20. ....0.......1........0.......1........0. 75/2 ....1......5/8......0........0......1/8 1875 ...50.....250/8....0.......0......50/8 ....0.....35/4......0.......0.....-50/8
cj-Zj
2
UTPL
el. anlisis. de. la. tabla. no. 2. nos. permite. determinar. los. siguientes. resultados: x1. =.75/2.. H1.=.75/2.. H2.=.20. . tabla.no.3.
cj
. . . .
. . .
. . .
x2..=.0 H3..=.0 u....=.1875
......50......40.......0.........0.........0 bi/aij
cb 40 0 50
base x 2. H 2. x1 Zj cj-Zj
b 12. 8. 30 1980
......x 1 .......x 2 .......H 1 .......H 2 .......H 3 ......0........1.......8/25......0......-3/25 ......0........1......-8/25......1.......3/25 ......1........0......-1/5........0.......1/5 .....50.......40.....14/5.......0......26/5 ......0........0......-14/5......0.....-26/5
. .
en.la.fila.de.evaluacin.neta.de.la.tabla.no.3.se.observa.que.existen.valores. menores.o.guales.a.cero,.por.lo.tanto.el.proceso.iterativo.ha.terminado. en.la.tabla.se.observa.que.las.variables.bsicas.son.ahora.x2,.H2.y.x1.y.las. variables.no.bsicas.son.H1.y.H3.....obsrvese.que.el.valor.de.las.variables. bsicas. son.. x2. =. 12,. H2. =. 8,. x1. =. 30. y. que. la. utilidad. correspondiente. es. 1980.
4. Resultado . la.solucin.ptima.para.el.problema.de.la.High.tech.consta.de.3.variables.bsica-5. y.de.2.variables.no.bsicas..estas.se.expresan.a.continuacin: v..bsicas. . . . . . . utilidad..=. x1...=. 30. x2....=. 12. H2...=. 8 1980 v..no.bsicas:..............H1.=.0 . . . H3.=.0
. . . . . .
el.valor.de.estas.variables.constituyen.la.solucin.para.la.Ht..la.compaa.debe. fabricar. 30. unidades. de. la. deskpro. y. 12. unidades. de. la. portable.. la. compaa. debe.saber.que.los.recursos.tiempo.de.ensamblado.y.espacio.de.almacenamiento. se.agotan.y.que.sobra.8.monitores.destinados.al.modelo.portable..las.utilidades. generadas.por.este.programa.de.produccin.es.de.1980.dlares.
UTPL

Ejercicio 3.2 supngase. que. en. el. problema. de. HtI,. los. administradores. desean. asegurarse. que. la. produccin. combinada. total. de. ambos. modelos. sea. de. cuando. menos. 25. unidades.. aadiendo.esta.nueva.restriccin,.el.modelo.sera: a) Modelo Max.Z.=.50x1.+.40x2. s.a.: 3x1..+.5x2.<=.150 ...........1x2.<=.20 8x1.+.5x2..<=.300 .x1..+...x2..>=.25 .x1.,.....x2..>=..0 b) Forma estndar Max.u.=.50x1.+.40x2.+.oH1.+.oH2.+.oH3.+.oe4.+.(-M)a4 . ........... .. .. .. 3x1.+.5x2..+.1H1.........................=.150 ..x2.............+..H2.........................=...20 .8x1.+.5x2..+.1H1........................=.300 .1x1.+.1x2.................-.1e4.+.a4...=..25 .x1,...x2,...H1,.H2,...H3,...e4,..a4..>=0
c) Resolucin
. . utilizamos.el.mtodo.de.la.M.que.el.texto.gua.lo.explica.en.la.pgina.86 tabla.no.1.
cj cb 0 0 0 -M b ase H 1. H 2. H 3. a4 Zj b 150 20 .300 25
tabla.inicial.smplex
....50.....40.....0.......0.......0.......0.....-M ....x 1 .....x 2 .....H 1 .....H 2 .....H 3 .....e 4 .....a 4 ....3......5......1.......0.......0.......0......0 ....0......1......0.......1.......0.......0......0 ....8......5......0.......0.......1.......0......0 ....1* ......1......0.......0.......0......-1 ......1 ...-M....-M.....0.......0.......0.......M....-M 50+M.40+M...0.......0.......0.....-M .....0
-25M cj-Zj
4
UTPL
tabla.no.2.
tabla.smplex.mejorada..fase
cj cb 0. 0 .0 .50 b ase H 1. H 2. H 3. x1 Zj cj-Zj b 75. 20. 100. 25 1250
...50......40.....0.......0.......0.......0.....-M ....x 1 .....x 2 .....H 1 .....H 2 .....H 3 .....e 4 .....a 4 ....0......2.......1.......0.......0.......3......-3 ....0......1.......0.......1.......0.......0.......0 ....0.....-3.......0.......0.......1.......8 ......-8. ....1......1.......0.......0.......0......-1 .......1 ..-50....-50.....0.......0.......0.....-50 .....50 ....0....-10......0.......0.......0.....-50...-M-50
. tabla.no.3. tabla.smplex.mejorada..fase.II
c cb 0. 0. 0. 50 base H 1. H 2. H 3. x1 Zj cj-Zj b 75. 20. 100. 25 1250
...50.....40......0........0.......0.........0 ....x 1 ......x 2 ....H 1 ......H 2 ......H 3 ......e 4 0.......2.......1........0.......0........3. 0.......1.......0........1.......0........0. 0......-3.......0........0.......1 ........8* 1.......1.......0........0.......0.......-1 .-50....-50.......0........0.......0.......-50 ....0....-10.......0........0.......0.......-50
. .
tabla.no.4.
tabla.smplex.mejorada..fase.II
cj cb 0. 0. 0. 50 base H 1. H 2. e 4. x1 Zj b 20. 75/2 1875 cj-Zj
...50.......40........ 0........0.......0.........0 ...x 1 .......x 2 ........H 1 ......H 2 ......H 3 .......e 4 ...0.......1.......... 0........1.........0 .......0 ...1......5/8........0.........0......1/8...... 0 ..50....250/8....14/5.....0..... 50/8......0 ....0....70/8....-14/5.....0....-50/8......0 75/2. ...0......25/8*......1........0......-3/8.....0. 25/2. ...0.....-3/8........0.........0......1/8...... 1
UTPL

tabla.no.5.
cj cb 0 0 0 50 b ase H1 H 2. e 4. x1 Zj
tabla.smplex.mejorada..fase.II
.....50.....40......0...........0........0.........0 b 12. 8. 17. 30 1980 .....x 1 ......x 2 ......H 1 ........H 2 ......H 3 .......e 4 .....0....... 1.......8/25 ......0.....-3/25.....0. .....0....... 0......-8/25 ......1......3/25 .....0 .....0....... 0.......3/25 ......0......2/25.....1. .....1....... 0......-3/25 ......0......5/25 .....0 ....50.....40....14/5 .........0.....26/5......0 .....0....... 0...-14/5......... 0....-26/5...... 0
cj-Zj
d) Solucin . la. solucin. para. el. problema. de. la. HtI. modificado. ser:. producir. 30. unidades. del. modelo. deskpro;. 12. unidades. del. modelo. portable;. se. agota. todo. el. tiempo. disponible. para. el. ensamblado. y. el. espacio. para. almacenamiento;. sobran. 8. monitores.de.los.utilizados.para.el.modelo.portable.y.la.utilidad.alcanzada.es.de.$. 1980..para.este.caso,.la.modificacin.al.modelo.no.ha.modificado.la.solucin.
3.7 Actividades de aprendizaje y soluciones

1.. utilizando.el.algoritmo.smplex,.resuelva.el.siguiente.modelo..verifique.que.x1.=.. 0;.x2.=6;.x3.=.14;.x4.=.0;.y,.Z.=.48 Max.Z.=.2x1.+.x2.+.3x3.+.5x4 x1.+.2x2.+.2x3.+.4x4.<=.40 2x1.-.x2.+.x3.+.2x4...<=.8 4x1.-.2x2.+.x3.-.x4....<=.10 2..... utilizando.el.algoritmo.smplex.resuelva.los.literales a, c y e.del.problema.2.de.la. serie.de.problemas 3.3a.(pgina.82)..verifique.que:
a) x 1 = 0, c) x 1 = 0, e) x 1 = 1, x 2. = 6, x 2. = 6, x 2 = 0, x 3 = .0, x 3 = 14, x 3 = .6, x4. =7,. z. = .41. x4. =0,. z. = .36. x4 =0, z = -16
3..
en. el. ejemplo. 3.4-1. (pgina. 87). de. a. M. un. valor. de. 1000,. realice. las. iteraciones. correspondientes.para.verificar.que.la.ltima.tabla.es.la.siguiente:

UTPL
tabla.smplex.inicial.para.el.ejemplo.3.4-1
cj cb 4 1 0 b ase x1 x2 e2 Zj cj-Zj bi 0.4 1.8 1 3.4
......4........1.........0.....1000....1000.....0 ......x 1 .......x 2 .......e 2 .......a 1 .......a 2 ......s 3 ......1........0.........0......2/5.......0 ......-1/5 ......0........1.........0.....-1/5.......0.......3/5 ......0........0.........1........1.......-1........1 ......4........1.........0......7/5........0.....-1/5 ......0........0.........0.....998.6...1000.....1/5
bi/a.j
4..... Mediante.el.proceso.iterativo.del.smplex.resuelva.el.ejemplo.2.3-2.(problema.de. la.dieta).del.texto.gua.(pgina.18). 5.. Mediante.el.proceso.iterativo.del.smplex.resuelva.el.problema.7.de.la.serie 2.4a (pgina..26)..verifique.su.respuesta.con.la.presentada.en.la.figura.2.9.(pgina..38. del.texto). Mediante. el. proceso. iterativo. smplex. resuelva. el. ejemplo. 2.6-1. (pgina. 39).. verifique. su. respuesta. con. la. presentada. en. la. figura. 2.10. (pgina. 41). del. texto. gua.. se.producen.tres.productos.a.travs.de.tres.operaciones.diferentes..los.tiempos. requeridos.(en.minutos).por.unidad.de.cada.producto.son:.operacin.I:.uno.por. producto.a,.dos.por.producto.b.y.uno.por.producto.c;.operacin.II:.tres.por.a.y.dos. por.c;.operacin.III:.uno.por.a.y.4.por.b..la.capacidad.diarias.de.las.operaciones. es.de.7.horas..el.producto.a.da.una.utilidad.de.$..300,.el.producto.b.$..200.y.el.c.$. 500..determinar.la.produccin.diaria.ptima.para.los.tres.productos.que.maximice. el.beneficio..Qu.tiempo.est.sobrando.en.cada.una.de.las.operaciones.?..(el.dual. para.este.problema.se.indica.en.la.seccin.4.6.de.esta.gua). un.comerciante.de.frutas,.transporta.sus.productos.en.un.camin.que.tiene.una. capacidad. mxima. para. 800. cajas. de. frutas.. el. debe. cumplir. con. un. pedido. en. otra.ciudad.y.debe.transportar.al.menos.200.cajas.de.manzanas,.que.le.darn.una. utilidad.de.$.2.por.caja;.100.cajas.de.peras,.que.le.darn.una.utilidad.de.$.1.por. caja;.y.un.mximo.de.200.cajas.de.mandarinas.que.le.darn.un.beneficio.de.$.3.por. caja..cmo.debe.distribuir.el.cargamento.en.el.camin.para.obtener.la.mxima. ganancia?.
6..
7..
8..
UTPL

4.
4.1 Introduccin
ANLISIS DE DUALIDAD Y DE SENSIBILIDAD
el.texto.gua.en.la.pgina.111.hace.una.breve.introduccin.y.fija.la.importancia.del.anlisis. de.sensibilidad.para.los.problemas.de.programacin.lineal..el.anlisis.de.sensibilidad.se. basa.en.la.teora.de.la.dualidad;.sin.embargo,.los.actuales.programas.de.computadora. permiten.resolver.modelos.grandes.y.obtener.los.parmetros.de.sensibilidad.de.forma. inmediata. en.este.captulo.revisaremos.brevemente.el.anlisis.de.dualidad.y.haremos.ms.nfasis. en.el.anlisis.de.sensibilidad,.tema.que.ya.fue.tratado.en.el.captulo.2.para.problemas. con.dos.variables.de.decisin. el.anlisis.de.sensibilidad.consiste.en.determinar:.a).los.cambios.en.los.coeficientes.de. la.fo.(determinar.la.gama.o.intervalo.de.optimidad.para.el.coeficiente.de.x1,.de.x2,.etc.. en.la.fo);.b).el.valor.unitario.de.un.recurso.(precio.sombra);.y,.c).los.cambios.en.el.lado. derecho. de. las. restricciones. o. el. rango. o. intervalo. de. factibilidad. para. ese. recurso.. el. texto.gua.trata.bien.este.tema.en.la.seccin.4.7,.pgina.143;.sin.embargo.en.la.seccin.4.3. y.4.4.de.esta.gua.le.resumimos.lo.bsico.del.anlisis.de.sensibilidad.
4.2 Anlisis de dualidad

en. programacin. lineal,. un. problema. de. maximizacin. puede. ser. asociado. con. otro. problema.lineal.pero.de.minimizacin.y.viceversa..esta.asociacin.de.los.problemas.se. conoce.como.dualidad.o.problema.dual..a.cada.problema.de.programacin.lineal.le. corresponde.otro.problema.de.programacin.lineal.que.se.denomina dual. estudie. el. captulo. 4. del. texto. gua,. revise. los. problemas. resueltos. y. resuelva. los. propuestos.tomando.muy.en.cuenta.los.pasos.que.se.sigue.para.convertir.un.primal.en. dual..resuelva.el.dual.utilizando.el.mtodo.smplex.y.compare.las.soluciones. para.encontrar.la.solucin.del.problema.verifique.que.todas.las.restricciones.tengan el mismo.sentido,.de.no.ser.as,.multiplique.por.(-1).la.restriccin.para.cambiar.de.signo..si. la.restriccin.es.una.igualdad,.deber.reemplazarla.por.dos,.la.una.con.signo.mayor.y.la. otra.con.signo.menor.y.luego.cambiar.de.sentido.una.de.ellas. las.siguientes.instrucciones.le.pueden.ayudar.a.convertir.un.primal.en.dual: 1.. si.el.primal.implica.maximizacin,.el.dual.es.minimizacin,.y.viceversa.

UTPL
2..
si. las. restricciones. del. primal. son. del. tipo. <=. las. del. dual. sern. del. tipo. >=,. y. viceversa. cuando.el.primal.tiene.n.variables.de.decisin,.el.dual.tendr.n.restricciones..a. la.primera.restriccin.del.dual.se.le.asocia.la.variable.x1.del.primal,.a.la.segunda. restriccin.del.dual.se.le.asocia.x2.del.primal,.y.as.sucesivamente. cuando.el.primal.tiene.m.restricciones,.el.dual.tendr.m.variables.de.decisin..la. variable.dual.Y1.est.asociada.a.la.primera.restriccin.del.primario,.la.variable.dual. Y2.esta.asociada.a.la.segunda.restriccin.del.primario,.y.as.sucesivamente. los.valores.de.los.lados.derechos.de.las.restricciones.del.primal.se.convierten.en. los.coeficientes.de.la.funcin.objetivo.del.dual. los.coeficientes.de.la.funcin.objetivo.del.primal se.convierten.en.los.lados.derechos. de.las.restricciones.del.dual. los.coeficientes.de.las.restricciones.para.la.i-sima.variable.del.primal se convierten. en.los.coeficientes.de.la.i-sima.restriccin.del.dual. tanto. el. primal. como. el. dual. tienen. restricciones. de. no. negatividad. para. las. variables. a.las.variables.x1,.x2,.x3,.etc..se.las.llama.variables.primales. a.las.variables.Y1, Y2,.Y3,.etc..se.las.denomina.variables.duales.
3..
4..
5..
6..
7..
8..
9.. 10..
Si tiene dudas o problemas, comunquelas a travs del EVA con un correo electrnico para poner su explicacin en el anuncio de esta semana
4.3 Anlisis de sensibilidad para problemas de maximizacin

1. Intervalo de optimidad
resuelva.por.el.mtodo.smplex.el.primal.del.ejemplo.4.4-2.de.la.pgina.126.del.texto. gua..usted.obtendr.la.siguiente.tabla:
UTPL

tabla.final.para.el.primal.del.ejemplo.4.4-2
Cj CB 2. 5. 0 Base x 2. x 3. H3 Zj Bi 100. 230. 20 1350 C-Zj 3 X1 2 X2 5 X3 0 H1 0 H2 0 H3
..-0.25.....1.......0.......0.5....-0.25 .....0 ...1.50.....0.......1.......0.0.....0.5.......0 ...2.00.....0.......0......-2.0.....1.0.......1 ....7........2.......5........1.......2.0.......0 ...-4........0.......0.......-1......-2.0......0
el.intervalo.de.optimidad.responde.a.la.siguiente.pregunta:.cmo.cambia.la.solucin.si. existe.un.cambio.en.uno.de.los.coeficientes.de.la.funcin.objetivo?;.es.decir,.que.pasa.si. la.utilidad.de.los.camiones.cambia.de.$.2.a.$.5.(c2)..el.anlisis.de.sensibilidad.se.realiza. para.cada.uno.de.los.coeficientes.de.las.variables.de.decisin.(uno.a.la.vez)..el.proceso. es.el.siguiente: 1.. en. la. ltima. tabla. del. mtodo. smplex. cambiamos. el. coeficiente. de. x2. por. c2. y. calculamos.las.dos.ltimas.filas.de.la.tabla,.tenemos:
CJ CB c2 5 0 Base x 2. x 3. H3 Zj Bi 100. 230. 20 1150+100c 2 c-Zj 0.25c 2 -4.5..0......0..... -0.5c 2 ..0.25c 2 -2.5..0 3 X1 C2 X2 5 X3 0 H1 0 H2 0 H3
..-0.25........1.......0.......0.5......-0.25.......0 ...1.50........0.......1.......0.0 ........0.5........0 ...2.00........0.......0......-2.0.......1.0.........1
2..
para. que. las. variables. bsicas. actuales. sigan. siendo. bsicas. debe. cumplirse. el. criterio.de.detener.las.iteraciones,.es.decir:
0.25c2-4.5.<=.0.......-0.5c2.<=..0........0.25c2.-.2.5.<=.0.. 0.25.c2.....<=.4.5............-c2<=.0.................0.25c2.<=.2.5 ..............c2<=18..............-0.<=.c2.....................................c2.<=.10 3.. . tomamos.los.valores.ms.estrictos.para.c2,.esto.es: 0.<=.c2.<=.10
0
UTPL
4..
esto.significa.que.mientras.la.utilidad.de.los.camiones.se.mantenga.entre.$.o.y.$. 10.la.solucin.no.cambia..la.utilidad.ser.funcin.del.valor.que.tome.c2, es decir.u. =.1150.+.100c2.
cuando.se.trata.de.una.variable.no.bsica,.por.ejemplo.c1,.el.proceso.es.at..ms.sencillo.. Igual.partimos.de.la.ltima.tabla: tabla.final.para.el.primal.del.ejemplo.4.4-2
Cj CB 2. 5 0 Base x 2. x3 H3 Zj Cj-Zj Bi 100 .230. 20 1350
....c 1 X1
2 X2
5 X3
0 H1
0 H2
0 H3
...-0.25....1........0.......0.5......-0.25 .........0. ....1.50....0........1.......0.0.........0.5 .........0. ....2.00....0........0......-2.0 .........1.0.........1 .....7........2.......5..........1.........2.0.........0 ..c1-7 .....0........0.........-1.......-2.0.........0
. .
c1..7.<.0 c1.<.7.....
de. igual. forma,. para. que. la. solucin. se. mantenga,. la. utilidad. que. genere. los. trenes. deber.mantenerse.menor.a.$.7..por.otro.lado,.si.se.quiere.que.los.trenes.sean.parte.de. la.solucin,.la.utilidad.de.los.mismos.deber.ser.mayor.a.$.7..esto.es.lo.que.tambin.se. denomina.costo.reducido.y.se.observa.en.la.ltima.tabla.del.mtodo.smplex.en.la. columna.de.x1.y.fila.Zj. siguiendo.el.mismo.procedimiento,.determine.que.el.intervalo.de.optimidad.para.c3.es:. 2.3.<=.5.<=. este.estudio,.el.texto.gua.lo.presenta.en.la.seccin.4.7.2.de.la.pgina.155.con.el.ttulo.de. cambios que afectan a la optimalidad. 2. Precios sombra
los. precios. sombra,. tambin. denominados. valor. unitario. de. un. recurso,. se. observan. en.la.ltima.tabla.del.mtodo.smplex,.en.la.columna.que.corresponde.a.la.variable.de. holgura.del.recurso.y.la.fila.Zj.
UTPL
1
Cj CB 2 ...5 ..0 Base x 2. x 3. H3 Zj Cj-Zj Bi 100. 230. 20 1350 3 X1 2 X2 5 X3 0 H1 0 H2 0 H3
...-0.25....1.......0......0.5.....-0.25.....0. ....1.50....0.......1......0.0 ......0.5 .......0 ....2.00....0.......0.....-2.0 ......1.0.......1 .....7.......2........5......1..........2........ 0 ....-4.......0........0......-1......-2.0.......0. .
la.interpretacin.econmica.es.la.siguiente: 1.. la.disponibilidad.de.tiempo.en.la.operacin.1.es.de.430.minutos..el.precio.sombra. de.1.significa.que.si.se.incrementa.o.se.reduce.en.1.minuto.el.tiempo.disponible. para.esta.operacin,.la.utilidad.se.incrementa.o.se.reduce.er.$.1..lgico.que.no. puede.incrementarse.de.forma.indefinida.el.tiempo.de.esta.operacin;.es.decir,.que. el.precio.sombra.de.$.1.es.vlido.dentro.de.un.intervalo.que.luego.lo.veremos. el. precio. sombra. de. $. 2. tiene. una. interpretacin. similar.. el. incremento. o. la. disminucin.de.la.utilidad.ser.de.$.2.por.cada.minuto.que.incremente.o.se.reduzca. el.tiempo.disponible.en.la.operacin.2. para.el.precio.sombra.de.$.o.en.la.operacin.3.se.da.la.siguiente.interpretacin:.la. disponibilidad.de.tiempo.en.la.operacin.3.es.de.420.minutos;.en.la.ltima.tabla.se. observa.que.H3.=.20,.es.decir.que.sobran.20.minutos.en.esta.operacin..Incrementar. ms.tiempo.en.esta.operacin.no.tendra.sentido,.de.ah.que.el.valor.de.un.minuto. en.esta.operacin.sea.igual.a.cero,.claro.est,.dentro.de.un.intervalo. Intervalo de factibilidad se.refiere.a.determinar.dentro.de.qu.intervalo.del.valor.del.lado.derecho.do.una. restriccin.es.vlido.el.precio.sombra..Igualmente.partimos.de.la.ltima.tabla.del. mtodo.smplex.
2..
3..
3. .
Cj CB 2 5 0 Base x2 x3 H3 Zj Cj-Zj Bi 100. 230. 20 1350 3 X1 2 X2 5 X3 0 H1 0 H2 0 H3
...-0.25.....1.......0.......0.5.....-0.25 .....0 ....1.50.....0.......1.......0.0......0.5.......0 ....2.00.....0.......0......-2.0......1.0.......1 .....7........2.......5........1........2.0.......0 ....-4........0.......0......-1.......-2.0.......0
2
UTPL
determinemos.el.intervalo.de.factibilidad.para.el.tiempo.en.la.operacin.1..observe.el. procedimiento. . . . . ..............base. bi. . . . x2 = 100 x3.=.230.+ b1 H3 = 20 . .H1 0.5 0.0 -2.0 100 + 0.5b1. . = 230 + 0b1 20 + (-2b1) .
la.solucin.bsica.actual.sigue.siendo.bsica.si.las.expresiones.anteriores.son > 0, por. tanto: 100+0.5b1 >= 0 0.5b1 >= - 100 -200 <= b1 el.intervalo.de.factibilidad.ser.el.siguiente: .......(430-200).<=.430<=.(430+10) .................230.<=.430.<=.440 de. haber. dos. o. ms. valores. negativos. y. dos. o. ms. incrementos. positivos. se. tomar. siempre.los.mas.estrictos,.que.estn.ms.cerca.del.valor.inicial.del.lado.derecho. el.intervalo.de.factibilidad.anterior.significa.que.el.precio.sombra.para.el.tiempo.en.la. operacin.1.que.es.de.$.1,.es.vlido.nicamente.si.el.cambio.en.el.lado.derecho.de.esa. restriccin.se.da.entre.los.230.y.440.minutos. siguiendo.el.mismo.proceso.compruebe.que.el.intervalo.de.factibilidad.para.el.tiempo. en.la.operacin.2.es.440.<=.460.<=.860..de.igual.forma,.demuestre.que.el.precio.sombra. de.$.o.para.el.tiempo.en.la.operacin.3.es.vlido.entre.400.<=.420.<=.. para.el.intervalo.de.factibilidad.de.la.operacin.2. . . . . . .............base. . . . . bi. . H1 0.25 0.5 1.0 . 230+0 >= 0 20 -2b1.>=..0 -2b1.>=.-20 b1.>=.10
..x2.=.100. . ..x3.=.230.+ b1 ..H3.=.20. . . . .
......
para.el.intervalo.de.factibilidad.de.la.operacin.3. . . . .............base. bi. . . ..x2.=.100. . . ..x3.=.230.+ b1 H3.=.20. . . . . H1 0. 0 1. . . . . .... .....
UTPL

4.4 Anlisis de sensibilidad para problemas de minimizacin

para.explicar.el.anlisis.de.sensibilidad.para.problemas.de.minimizacin,.retomemos la ltima.tabla.del.problema.3.5. tabla.smplex.final
Cj CB 3. 2 0 Base x 2. x1 e2 Zj Cj-Zj B 100. 2 5 0. 125 800 2 X1 3 X2 0 E1 0 E2 100 A1 100 A2 0 H3
0......1.....-2......0......2.......0......-1 1......0......1......0.....-1.......0.......1 0......0......1......1.....-1......-1....... 1 .....2......3.....-4......0.....4........0 ......-1 .....0......0......4......0.....96.....100.....1
1.
Precio sombra
en.la.columna.H3.de.la.fila.Zj.aparece.un.valor.de.-1,.este.es.el.precio.sombra.para.el. recurso. tiempo. de. procesamiento.. cuando. se. trata. de. una. restriccin. del. tipo. <=. en. problemas. de. minimizacin,. el. precio. sombra. de. -1. para. este. caso,. significa. que. por. cada.hora.adicional.que.se.incremente.en.esta.restriccin.el.costo.baja.en.$1;.y.,.si.el.lado. derecho.de.esa.restriccin.fuera.de.599.(baja).el.costo.sera.de.801.(sube)..un.incremento. del.lado.derecho.de.esta.restriccin.produce.un.mejoramiento.de.la.solucin..el.valor. unitario.de.este.recurso.es.de.$.-1..como.se.ver.ms.adelante,.este.precio.sombra.tiene. un.intervalo.de.validez. en.la.columna.e1.de.la.fila.Zj.aparece.un.valor.de.-4,.este.es.el.precio.sombra.para.esta. restriccin,.no.se.trata.de.un.recurso.sino.de.una.exigencia.en.la.produccin..el.valor. -4.significa.que.por.cada.unidad.adicional.que.se.especifique.en.la.demanda,.el.costo. de.produccin.se.incrementar.en.4;.se.produce.un.empeoramiento.de.la.solucin.si.la. exigencia.de.produccin.fuera.de.349.el.costo.sera.de.796..este.precio.sombra.tambin. tiene.un.intervalo.de.validez. en.la.columna.e2.de.la.fila.Zj.aparece.un.valor.de.cero..este.es.el.precio.sombra.para.este. recurso..significa.que.si.se.incrementa.o.se.reduce.la.exigencia,.el.costo.de.produccin. no.vara,.lgicamente,.esto.tambin.dentro.de.un.intervalo. 2. Lado derecho de las restricciones siguiendo.la.misma.metodologa.expuesta.para.el.problema.de.maximizacin,.determine. que.el.intervalo.de.factibilidad.para.el.recurso.tiempo.de.la.tercera.restriccin.es.475.<=. 600.<=.700..esto.significa.que.el.precio.sombra.de.-1.es.vlido.dentro.de;.este.intervalo. determine.el.intervalo.de.factibilidad.para.la.primera.restriccin;.en.lugar.de.sumar.el.
4
UTPL
intervalo,.ahora.reste.por.tratarse.de.una.restriccin.del.tipo.>=,.utilice.la.columna.de.e1.. el.intervalo.de.factibilidad.para.la.restriccin.de.produccin.es:.300.<=.350.<=.475 el.intervalo.de.factibilidad.para.la.restriccin.2,.le.indicamos.a.continuacin:
Variables Solucin bsicas............final . .
del LD(Columna E2).
x2.=.100.... x1.=.250.+ b2 e2 = 125 . . . . 125 -b2.>=.0 -b2.>=.-125 -b2.<=.125
..........0................0 0.............= 0 1 125-b2) .... .
el.intervalo.ser:...... no.hay.inferior.<=.125.<=.(125.+25) .. . . no.hay.<=125.<=.250 3. Intervalo de optimidad
usted.puede.determinar.los.intervalos.de.optimidad.para.este.problema.y.comprobar.su. respuesta.con.la.siguiente: . . . . no.hay.lmite.inferior.<=.2<=.3...(para.c1) . . . ......2.<=.3.<=.no.hay.lmite.superior.(para.c2)
4.5 Solucin por computadora
los. programas. de. computadora. se. basan. en. el. mtodo. smplex. y. pueden. resolver. fcilmente.problemas.de.pl.que.tengan.cientos.de.variables.y.cientos.de.restricciones.. en.el.apndice.c.pgina.871.del.texto.gua.se.habla.del.software.que.acompaa.al.texto,. su.instalacin.y.ejecucin..sin.embargo,.lo.importante.es.que.usted.formule.el.modelo.e. interprete.los.resultados.que.proporciona.el.computador; estos.dos.aspectos.no.lo.hace.el.computador..si.usted.dispone.de.un.computador,.utilice. este.software.para.agilitar.los.clculos.matemticos.
Sr. Alumno, estamos llegando a la finalizacin del primer bimestre, visite el campus para que se informe del anuncio y participe del foro.
UTPL

4.6. Problemas de aplicacin

Ejercicio No 4.1. siguiendo. el. proceso. anteriormente. explicado,. resolvamos. siguiente. problema. de. minimizacin.. resuelva. este. problema,. primero. por. el. mtodo. grfico.. la. rf. es. un. punto. . . . Modelo: Min..Z.=......0.4 x1.+.0.5x2.....................(0) sujeto.a: 0.3x1.+0.1x2 <=.2.7......... (1) 0.5x1.+.0.5x2........=.6........... (2) 0.6x1.+.0.4x2 >=.6........... (3) para.escribir.el.modelo.en.forma.estndar,.a.la.primera.restricciones.le.sumamos.una. variable. de. holgura;. a. la. segunda. una. artificial. solamente;. y,. a. la. tercera. le. restamos. una. de. excedente. y. luego. le. sumamos. una. variable. artificial.. . en. la. funcin. objetivo,. las.variables.de.holgura.y.de.excedente.tienen.coeficiente.cero;.en.cambio,.las.variables. artificiales. tendrn. un. coeficiente. grande.. esto. porque. se. trata. de. un. problema. de. minimizacin.y.se.desea.que.las.variables.artificiales.salgan.de.la.base.lo.antes.posible.. para.el.ejemplo,.un.valor.de.10.es.suficiente. . . . . forma.estndar: Minimizar.Z.=.0.4x1.+.0.5x2.+.oH1.+ 10a2.+.oe3.+.10a3 sujeto.a: . . ....0.3X1.+.0.1X2.+.H1...............=.2.7 0.5x1.+.0.5x2...................+.a2.....=.6. 0.6x1.+.0.4x2...........-.e3.+.a3.....=.6 x1,.x2,H1,.a2,.e3,.a3,.................>=.0
de.esta.forma,.las.variables.que.irn.a.la.base.sern:.de.la.primera.restriccin.H1;.de.la. segunda.a2.y.de.la.tercera.a3..resuelva.este.problema.siguiendo.las.instrucciones.dadas. para.el.problema.3.5. este.problema.se.resuelve.en.4.tablas,.incluyendo.la.tabla.inicial..la.primera.variable. que.entra.x1.y.sale.H1;.en.la.tercera.tabla,.entra.x2.y.sale.a2;.y,.en.la.cuarta.tabla,.entra. e3.y.sale.a2.

UTPL
la.ltima.tabla.para.este.problema.es.la.siguiente:
cj cb 0.4. 0. 0.5 b ase x 1. e 3. x2 Zj b 7.5. 0.3. 4.5 5.25 cj-Zj ...0.4....0.5.....0.....10.......0.......10 ....x 1 .....x 2 .....H 1 .....a 2 ......e 3 ......a 3 ....1......0.......5......-1.......0........ 0. ....0......0.......1.......0.6.....1.......-1. ....0......1......-5.......3........0........0 ...0.4....0.5....-0.5....1.1 .....0........0 ....0......0.......0.5.....8.9.....0.......10
la.solucin.es: x1.=.7.5, x2.=.4.5, e3.=.0.3 Z..=.5.25. el.anlisis.de.sensibilidad.para.este.problema.nos.da.los.siguientes.resultados: ....Intervalo.de.optimidad.para.c1:.-infinito <=.0.4.<=.0.5 ....Intervalo.de.optimidad.para.c2:.0.4.<=.0.5.<=.infinito ....precio.sombra.1:.-0.5 ....precio.sombra.2:.1.1 ....precio.sombra.3:.o ....Intervalo.de.factibilidad.para.la.primera.restriccin:...2.4.<=.2.7.<=.3.6 ....Intervalo.de.factibilidad.para.la.segunda.restriccin:.5.5.<=.6.0<=13.6 ....Intervalo.de.factibilidad.para.la.tercera.restriccin:...-.infinito.<=.6.0.<=.6.3 Ejercicio 3.7 el.siguiente.modelo.hace.referencia.a.un.caso.especial.que.puede.presentarse.en.el.mtodo. smplex..se.trata.de.un.empate.para.la.variable.bsica.entrante..el.ejercicio.corresponde. a.una.modificacin.del.ejercicio.3.4. Maximizar.Z.=.5x1.+.5x2...........(0) sujeto.a:
UTPL

x1............<=...4.(1) ......2x2....<=.12.(2) 3x1.+2x2.<=.18.(3) x1,....x2..>=.o tabla.smplex.inicial

CJ CVB 0 0 0 Base H1 H2 H3 Zj Cj-Zj B 4 12 18 0 5 X1 5 X2 0 H1 0 H2 0 H3 bi/aij
...1.....0......1.......0.......0 ...0.....2......0.......1.......0 ...3.....2......0.......0.......1 ...0.....0......0.......0......0 ...5.....5......0.......0......0
cul.sera.la.variable.entrante?..puede.elegir.a.x1.o.x2.como.variable.entrante..resuelva. el.problema.y.compare.con.la.solucin.dada.para.el.ejercicio.3.4..cambia.la.solucin?.. explique. Ejercicio 3.8 ahora.puede.tener.el.siguiente.modelo..el.ejercicio.corresponde.a.una.modificacin.del. ejercicio.3.4. Maximizar.Z.=.3x1.+.5x2.......(0) sujeto a: . . x1............<=..4..........(1) . .....2x2............<=12.........(2) . . 2x1.+3x2...<=18........(3) . . x1,.x2.......>=..0 tabla.simplex.inicial
CJ CVB 0 0 0 Base H1 H2 H3 Zj Cj-Zj b 4 12 18 0 3 X1 5 X2 0 H1 0 H2 0 H3 12/2=6 18/3=6 bi/aij
....1......0......1.......0......0 ....0......2......0.......1......0 ....2......3......0.......0......1 ....0.......0.....0.......0......0 3 5 0 0 0

UTPL
cul. sera. la. variable. que. sale?.. puede. elegir. a. H2. o. a. H3.. resuelva. este. problema. y. compruebe.con.el.siguiente.reporte.tcnico: se.deben.fabricar. o.lotes.del.producto.1.(puertas.de.vidrio.con.marco.de.aluminio).y.6. lotes.del.producto.2.(ventanas.con.marco.de.madera).para.que.la.utilidad.mxima.sea.de. $.30..se.utiliza.todo.el.tiempo.disponible.en.las.plantas.2.y.3,.mientras.que.en.la.planta.1. sobran.4.horas..el.intervalo.de.optimidad.para.el.producto.1.es.0 <=3 <=.3.3;.el.intervalo. de.optimidad.para.el.producto.2.es.4.5.<=.5.<=.infinito..el.precio.sombra.para.el.tiempo. en.las.plantas.1,.2.y.3.es.de.0;.0.25;.1.5,.respectivamente;.este.precio.sombra.es.vlido. dentro.del.intervalo:.0^4^.infinito;.6.67.<=.12.<=.12;.18.<=.18.<=.26. Ejercicio 3.9 supongamos.que.el.modelo.toma.ahora.la.forma.siguiente..el.ejercicio.corresponde a. una.modificacin.del.ejercicio.3.4. Maximizar.Z.=.3x1.+.5x2 sujeto.a: . ...... . ... (0)
x1...........<=..4......(1) 2x2 <=.12.....(2) 2x1.+3x2..=.18.....(3) x1,....x2...>=.0
para.resolver.este.caso.nosotros.vamos.a.recurrir.al.artificio.siguiente: 1.. para.construir.la.forma.estndar,.se.adiciona.una.variable.artificial.en.la.restriccin. no.3..asignamos.la.variable.a3..la.letra.a.porque.es.artificial.y.el.nmero.3.porque. corresponden.a.la.tercera.restriccin. esa.variable.artificial.slo.sirve.para.iniciar.la.resolucin.del.problema..porto.tanto. debe.salir.de.la.tabla.lo.antes.posible. la.forma.de.eliminar.esa.variable.artificial.es.asignndole.una.utilidad.muy.baja. en.la.funcin.objetivo..el.valor.asignado.que.se.aconseja.es.unas.100.veces.menos. que.los.dems.coeficientes.de.las.variables.de.la.funcin.objetivo. Hecho.esto.la.forma.estndar.del.modelo.es.la.siguiente: Maximizar.Z.=.3x1.+.5x2.+.oH1.+.oH2.+.(-100)a3 (0) sujeto.a: .. x1..............+.H1.........................=.4..............(1). ...... 2x2...................+.H2..................=12.............(2) . 3x1.+.2x2....................+.a3.......=18.............(3) . ..x1,....x2,.H2,.H3,.H4...............>=.0
2..
3..
. . .
UTPL

4..... la.primera.tabla.smplex.sera.la.siguiente: . tabla.smplex.inicial.

Cj CVB 0 0 -100 Base H1 H2 a3 b 4 12 18 3 X1 5 X2 0 H1 0 H2 -100 A3 bi/aij
....1.......0.......1.......0.......0 ....0.......2.......0.......1.......0 ....3.......2.......0.......0.......1 ..-300..-200 .....0.......0....-100 ...303...205.....0.......0.......0
Zj 0 Cj-Zj
de.esta.forma.se.tiene.la.primera.solucin.bsica.factible: . .. .. variables.bsicas:. variables.no.bsicas:. utilidad:. . . . . . H1.=.24,.H2.=.12,.a3.=.18 x1.=.0.y.x2.=.0 u.=..0
contine.con.el.proceso.iterativo;.la.primera.variable.que.entra.es.x1.y.la.que.sale.H1;. luego. introduce. x2. y. sale. a3;. finalmente,. vuelve. a. introducir. H1. y. sale. H2.. el. proceso. termina.en.4.tablas,.incluyendo.la.tabla.smplex.inicial..la.solucin.es.la.misma.para.el. modelo.original..no.siempre.puede.ocurrir.este.caso.
4.7 Actividades propuestas

1.. resuelva.el.ejercicio.2.1.de.la.pgina.24.de.esta.gua.por.el.mtodo.smplex,.realice. el.anlisis.de.sensibilidad.(intervalos.de.optimidad,.precios.sombra.e.intervalos.de. factibilidad).y.confirme.o.niegue.las.siguientes.afirmaciones: a.. b.. el.valor.de.las.variables.de.decisin.es.x1.=.250.y.x2.=.500.(.). las.restricciones.1.y.4.tienen.holgura.cero.y.que.sus.precios.sombra.son.de. 1,75.y.1,25,.respectivamente.(.)..todo.recurso.que.tiene.holgura.cero.tiene.un. precio.sombra.mayor.a.cero. las. restricciones. 2. y. 3. tienen. una. holgura. de. 50. y. 150. (H2=50. y. H3=. 150). respectivamente.y.por.tanto.sus.precios.sombra.son.de.cero.(..)..si.un.recurso. sobra,.incrementar.ms.de.l.no.tiene.sentido,.nicamente.se.incrementara. la.cantidad.de.recurso.sobrante.por.lo.tanto.su.valor.unitario.es.cero. si.se.incrementan.las.utilidades.para.el.zapato.de.hombre.hasta.un.valor.de. 5.5,. la. solucin. no. cambia. (. ).. no. cambia,. este. incremento. est. dentro. del. intervalo.
c..
d..
0
UTPL
e..
si. se. incrementan. las. utilidades. para. el. zapato. de. hombre. hasta. un. valor. de. 6.5,. la. solucin. cambia. (. . . ).. cambia,. este. incremento. est. fuera. del. intervalo. la.utilidad.de.los.zapatos.para.hombre.puede.bajar.hasta.un.valor.de.o.sin. que.afecte.a.la.solucin.(.)..cierto,.el.valor.de.cero.es.el.lmite.inferior.del. intervalo. un. incremento. en. el. tiempo. de. produccin. de. 100. horas. produce. un. incremento.en.las.utilidades.de.$.175..(.)..es.cierto,.el.precio.sombra.para.este. recurso.es.1.75.$/hora.x.100.horas.=.$.175. si. el. tiempo. disponible. se. incrementa. hasta. un. valor. de. 1110. horas,. las. utilidades.se.incrementan.en.1,75.$/hora.x.110=$.192.5.(.)..no.es.verdad,.el. intervalo.de.factibilidad.para.este.recurso.es.500.<=.1000.<=.1100 si.la.materia.prima.disponible.se.reduce.hasta.un.valor.de.750,.las.utilidades. no. se. reducen. (. ).. es. verdad,. su. precio. sombra. es. cero. y. vlido. hasta. ese. valor. el.precio.sombra.para.el.recurso.fibra.para.zapatos.de.mujer,.es.vlido.dentro. de.intervalo.de.factibilidad.200.<=.500.<=.600.(.).
f..
g..
h..
i..
j..
2..
en.un.examen.presencial.a.usted.se.le.plantea.lo.siguiente:.una.fabrica.de.muebles. fabrica.los.siguientes.productos:.puertas.sencillas,.puertas.semitalladas.y.puertas. talladas.. el. producto. 1. requiere. de. 6. unidades. de. madera,. 8. horas. de. mano. de. obra.y.3.horas.de.maquinaria;.el.producto.2.requiere.de.9.unidades.de.madera,. 11.horas.de.mano.de.obra.y.de.4.horas.de.maquinaria;.el.producto.3.requiere.de. 8.unidades.de.madera,.16.horas.de.mano.de.obra.y.10.horas.de.maquinaria..la. empresa.dispone.para.la.produccin.de.estos.3.productos.de.1.650.unidades.de. madera,.1.920.horas.de.mano.de.obra.y.1.180.horas.de.maquinaria..la.utilidad.de. las.puertas.es.de.$.900,.$.1500.y.$.2.200. 1.. formule. el. modelo. matemtico. que. permita. determinar. la. combinacin. ptima.de.produccin.con.el.objeto.de.maximizar.las.utilidades. escriba.la.primera.tabla.smplex.para.este.problema se.ha.resuelto.el.problema.por.el.mtodo.smplex.y.la.ltima.tabla.que.se. obtiene.es.la.siguiente:
2.. 3..
UTPL
1
Cj CVB 0. 1500. 2200 Base H 1. x 2. x3 Zj Cj-Zj bi 665.65. 6.95. 115.22
900 X1
1500 X2
2200 X3
0 H1
0 H2
0 H3
-0.4348....0........0.......1......-1.2609....1.2174. .0.6957....1........0.......0........0.2174..-0.3478. .0.0217....0........1.......0.......-0.0870 ...0.2391
a). b). c). d).
cul.es.el.valor.de.las.variables.de.decisin.y.el.de.la.utilidad? Qu.recursos.se.utilizan.en.su.totalidad.y.qu.recursos.sobran? cul.es.el.precio.sombra.para.cada.uno.de.los.recursos? dentro. de. qu. intervalo. de. factibilidad. es. vlido. el. mayor. precio. sombra? cul.es.el.intervalo.de.optimidad.para.c2? se. incrementara. la. produccin. si. se. incrementa. la. cantidad. de. madera.disponible? Qu.recursos.se.deben.incrementar.para.aumentar.la.produccin?.h). . si.usted.tendra.que.decidir.entre.incrementar.la.mano.de.obra.o.las. horas.mquina,.cul.sera.su.decisin?
e). f).
g).
.h)..... la.variable.x1.no.es.parte.de.la.solucin,.qu.debe.ocurrir.para.que. sta.sea.parte.de.la.solucin?
2
UTPL
SEGUNDO
OBJETIVOS ESPECFICOS
1.. 2.. 3..
BIMESTRE
desarrollar.un.modelo.de.transporte.y.asignacin.para.un.problema.dado. resolver.problemas.de.transporte.y.asignacin. desarrollar.modelo.de.redes.para.problemas.de.expansin.mnima,.ruta.ms.corta. y.flujo.mximo. desarrollar.modelo.de.redes.para.determinar.el.tiempo.de.duracin.de.un.proyecto. y.las.actividades.crticas.
4..
UTPL

CONTENIDOS
5. MODELO DE TRANSPORTE Y SUS VARIANTES 5.1. 5.2. 5.3. 5.4. 5.5. 5.6. 6. definicin.del.modelo.de.transporte. Modelos.de.transporte.no.tradicionales. el.algoritmo.de.transporte. el.modelo.de.asignacin. el.mtodo.de.asignacin.de.voGel actividades.de.aprendizaje.
MODELOS DE REDES 6.1. 6.2. 6.3. 6.4. 6.5. 6.6. alcance.de.las.aplicaciones.de.redes. definicin.de.red. arbol.de.expansin.mnima. problemas.de.la.ruta.ms.corta. Modelo.de.flujo.mximo. actividades.de.aprendizaje
7.
ADMINISTRACIN DE PROYECTOS PERT- CPM 7.1. 7.2. 7.3. 7.4. 7.5. Importancia representacin.de.la.red clculo.de.la.ruta.crtica problemas.de.aplicacin actividades.propuestas
4
UTPL
DESARROLLO DEL APRENDIZAJE

5.
MODELO DE TRANSPORTE Y SUS VARIABLES
5.1 Definicin de modelo de transporte

el.modelo.de.transporte.es.una.clase.especial.de.problemas.de.pl..el.modelo.de.transporte. se.define.como.una.tcnica.que.determina.un.programa.de.transporte.de.productos.o. mercancas.desde.unas.fuentes.hasta.los.diferentes.destinos.al.menor.costo.posible..en.la. pgina.166.y.167.del.texto.gua.se.propone.el.modelo.para.el.ejercicio.5.1-1..usted.puede. aplicar.el.mtodo.smplex.o.el.programa.tora.para.resolver.este.modelo.y.comparar. la.solucin.con.la.que.se.obtiene.utilizando.la.tabla.smplex.de.transporte.que.se.estudia. en.este.captulo..la.seccin.5.1.del.texto.gua.explica.claramente.el.objetivo.del.modelo. de. transporte.. siga. con. atencin. el. planteamiento. de. los. ejemplos. 5.1-1. y. 5.1-2. de. las. pginas. 166. y. 168,. donde. se. habla. de. modelos de. transporte. equilibrados. y. modelos. de.transporte.desequilibrados..el.primero.se.refiere.a.cuando.la.oferta.y.demanda.son. guales.y.el.segundo.a.cuando.entre.oferta.y.demanda.hay.una.diferencia.
UTPL

..disponibilidad.=.oferta...................requerimientos.=.demanda. .
....Mercado.perfecto
distribucin.de.la.oferta.y.demanda . . . . . x11..+...+.x1j...+...+.x1n=.a1. :. ..:. ..:.......:. . xi1..+...+.xij...+....+.xin=.a1. :. ..:. ....:.......:. . xm1+...+.xmj.+...+.xmn=.a1. x11+...+..xij.+...+.xmn=.b1. x 0 .......... ij. :. ..:. ..:.........: x1j+...+..xij..+...+.xmj..=.bj.................................i..,.j.. :. ..:. ..:.........: xm1+...+.xmj.+...+.xmn=.bn
Todo lo enviado fue requerido No se pierde nada
......Todo lo disponible es enviado
Ejemplo: tres. fbricas. envan. su. producto. a. cinco. distribuidores.. . las. disponibilidades,. los. requerimientos.y.costos.unitarios.de.transporte,.se.dan.en.la.siguiente.tabla.
Distribuidores 1 20 15 18 30 2 19 20 15 40 3 14 13 18 50 4 21 19 20 40 5 16 16 x 60
Fbricas 1 2 3 Requerimientos
Disponibilidades 40 60 70
Qu.cantidad.del.producto.se.debe.enviar.desde.cada.fbrica.a.cada.distribuidos.para. minimizar.los.costos.del.transporte?...la.x.significa.que.desde.la.fbrica.3.es.imposible. enviar.unidades.al.distribuidor.5. Solucin: observe.que.el.modelo.no.es.perfecto:..la.oferta.es.diferente.a.la.demanda...se.adiciona. una.fbrica.de.relleno.con.costos.de.transporte.igual.a.cero.(0).y.que.ofrezca.justo.lo.que. le.hace.falta.a.la.oferta.para.ser.igual.a.la.demanda.

UTPL
ai 40 60 70 170 50 220
Fbricas 1 2 3
Distribuidores 1 2 3 4
bj 30 40 50 40 60 220
nota:.se.adiciona.la.fbrica.4.con.una.oferta. de. 50. unidades,. para. igualar. la. oferta. a. la. demanda,.dicha.fbrica.es.de.olgura
formulacin xij=unidades. a. enviar. desde. la. fbrica. i-sima. (i=1,2,3,4). al. distribuidor. j-simo. (j=1,2,3,4,5) Minimizar.Z.=.20x11+19x12+14x13+21x14+16x15+15x21+20x22+13x29+19x24+16x25+18x31+ . . 15x32+18x33+20x34+MX35 . . . . . L..valor.muy.grande.en.comparacin.con.los.dems.cij nota:..a.x35.se.le.castiga.co.un.coeficiente.muy.grande..Gran.M.ya.que.Z.nunca.se. minimizar.mientras.x35.>=.0;.luego.x35.terminar.siendo.variable.no-bsica,.igual.a. cero.(0).para.que.Z.se.minimice. con.las.siguientes.restricciones: x11+x12+x13+x14+x15.=.40 x21+x22+x23+x24+x25.=.60 x31+x32+x33+x34+x35.=.70.................. x41+x42+x43+x44+x45.=.40 x11+x21+x31+x41.=.40 x12+x22+x32+x42.=.60 x13+x23+x33+x43.=.70. . x14+x24+x34+x44.=.40 xij. 0; 1,2,3,4 ; j= 1,2,3,4,5
todo.lo.disponible.es.enviado
todo.lo.lo.requerido.fue.enviado
Solucin Bsica factible como. cada. variable. figura. dos. (2). veces. en. el. sistema. de. ecuaciones,. entonces. tiene. m+n-1.grados.de.libertad.y.el.nmero.de.variables.bsica.debe.ser.igual.al.nmero.d. egrados.de.libertad.del.sistema...lo.anterior.nos.asegura.una.solucin.bsica.factible.no. degenerada.
UTPL

Nuevamente es hora de visitar el EVA y participar del primer foro del segundo bimestre, adems lea el anuncio para que sepa que tiene que hacer.
5.2 Modelos de transporte no tradicionales

la.seccin.5.2.explica.cmo.abordar.los.modelos.de.transporte.no.tradicionales..siga.con. atencin.el.desarrollo.de.los.ejemplos.5.2-1.y.5.2-2..el.primer.caso.se.refiere.a.un.modelo. de.control.de.produccin-inventario..este.lo.explicamos.de.la.forma.siguiente: . se. supone. que. una. empresa. normalmente. tiene. una. produccin. constante. determinada.en.funcin.de.la.demanda..sin.embargo,.en.el.ejemplo,.esto.no.ocurre.. la.produccin.mensual.y.la.demanda.mensual.son.diferentes.para.los.meses.de. marzo,.abril,.mayo.y.junio,.como.lo.muestra.la.tabla.5-13..la.satisfaccin.de.las. demandas.puede.hacerse.a.travs.de.las.tres.alternativas.planteadas.
..... si.se.utiliza.la.primera.alternativa,.el.costo.de.la.mochila.es.de.$.40. ..... la.segunda.alternativa.implica.que.la.produccin.que.excede.a.la.demanda.debe. almacenarse.en.bodega.y.por.este.concepto.debe.pagarse.$.0.50.por.mochila.y.por. mes. . la.tercera.posibilidad.es.hacer.esperar.al.cliente.para.satisfacer.su.necesidad;.esto. implica.un.costo.para.la.empresa.de.$.2.por.mes. en.la.tabla.5-13.se.indican.estos.costos..en.la.casilla.1-2.aparece.un.$.0.50.en.lugar. de.$.40.50.
5.3 El algoritmo de transporte

Caractersticas . . . es.ms.elaborado.que.el.mtodo.de.la.esquina.noroeste. tiene.en.cuenta.los.costos.para.hacer.las.asignaciones. Generalmente.nos.deja.alejados.del.ptimo.
Algoritmo a.. construya.una.tabla.de.disponibilidades.(oferta),.requerimientos..(demanda). y.costos..


UTPL
b..
empiece.en.la.casilla.que.tenga.el.menor.costo.de.toda.la.tabla,.si.hay.empate,. escoja.arbitrariamente.(cualquiera.de.los.empatados).. asigne. lo. mximo. posible. entre. la. disponibilidad. y. el. requerimiento. (el. menor.de.los.dos).. rellene.con.ceros.(0).la.fila.o.columna.satisfecha.y.actualice.la.disponibilidad. y.el.requerimiento,.restndoles.lo.asignado.. . nota:. recuerde. que. no. debe. eliminar. . satisfacer. fila. y. columna. al. mismo.tiempo,.caso.en.que.la.oferta.sea.igual.a.la.demanda,.en.tal. caso.recuerde.usar.la. (epsilon)..
c..
d..
e..
Muvase.a.la.casilla.con.el.costo.mnimo.de.la.tabla.resultante.(sin.tener.en. cuenta.la.fila.o.columna.satisfecha).. regrese.a.los.puntos.c,d,e.sucesivamente,.hasta.que.todas.las.casillas.queden. asignadas..
f..
los. modelos. que. se. desarrollan. para. estos. casos. pueden. ser. resueltos. aplicando. el. mtodo. smplex;. sin. embargo,. la. seccin. 5.3. explica. el. algoritmo. de. transporte.. el. algoritmo. de. transporte. consiste. primero. en. la. determinacin. de. una. solucin. inicial. para.la.cual.existen.tres.alternativas..se.sugiere.adoptar.el.mtodo.del.costo.menor.para. la.determinacin.de.la.solucin.bsica.inicial. tabla.1..tabla.de.costos.para.el.ejemplo.5.3-1
Molino.1 silo1 silo.2 silo.3 demanda 10 12 4 5
Molino.2 2 7 14 15
Molino.3 20 9 16 15
Molino.4 11 20 18 15
oferta 15 25 10
a. continuacin. resumimos. los. pasos. del. mtodo. de. costo. mnimo. para. obtener. la. solucin.factible.inicial: 1.. Identificar.la.celda.del.cuadro.de.transporte.que.tenga.el.menor.costo,.y.asignarle.la. mayor.cantidad.de.flujo.posible.a.esta.celda..en.caso.de.empate,.elegir.la.celda.que. corresponda.al.arco.sobre.el.que.se.puedan.enviar.la.mayor.cantidad.de.unidades.. si.siguen.apareciendo.empates,.elegir.cualquiera.de.las.celdas.empatadas.
UTPL

2..
reducir.la.oferta.del.rengln.y.la.demanda.de.la.columna.en.la.cantidad.del.flujo. asignado.a.la.celda.que.se.indica.en.el.paso.1. si.se.han.agotado.todas.las.ofertas.de.rengln.y.las.demandas.de.columnas.entonces. detenerse;.las.asignaciones.realizadas.ofrecen.una.solucin.factible.inicial.
3..
la. tabla. no. 2. muestra. las. asignaciones. siguiendo. el. proceso. explicado. en. la. r. agina. 182.del.texto.gua...la.ltima.columna.y.fila.indica.los.ajustes.tanto.en.oferta.como.en. demanda..siempre.stas.tienen.que.llegar.a.ser.cero..el.costo.del.envo.desde.los.silos.a. los.molinos.es.de.$.475. tabla.2..asignacin.inicial.a.travs.del.mtodo.de.costo.mnimo
Molino 1 Silo 1 Silo 2 Silo 3 Demanda Molino 2 15 Molino 3 15 5 5 0 15 0 15 0 Molino 4 0 10 5 15 15 10 .0 Oferta 15 25 10
0.0 10.0 5.0
en.la.seccin.5.3.2.se.explica.con.claridad.los.clculos.iterativos.del.algoritmo.hasta.llegar. a.una.solucin.ptima..siga.este.proceso.partiendo.de.las.soluciones.factibles.iniciales. obtenidas. a. travs. de. uno. de. los. tres. mtodos.. en. lo. posterior. utilice. nicamente. el. mtodo.del.costo.menor.para.obtener.la.solucin.factible.inicial.y.luego.las.iteraciones. correspondientes.hasta.llegar.a.la.solucin.ptima. el.mtodo.de.multiplicadores.lo.que.hace.es.lo.siguiente:.explicamos.esto.partiendo.de. la.asignacin.realizada.a.travs.del.mtodo.de.la.esquina.del.noroeste.y.que.el.texto.lo. muestra.en.la.tabla.5-21.de.la.pgina.186. 1.. segn.este.mtodo.las.celdas.ocupadas.son:.x11.=.5;.x12.=.10;.x22.=.5;.x23.=.15;.x24.=.5;. x34.=.10..los.costos.de.estas.rutas.ocupadas.son:.10,.2,.7,.9,.20.y.18,.respectivamente.. equivale.a.decir,.el.valor.de.las.variables.bsicas.y.el.costo.de.las.rutas.bsicas..el. costo.total.de.utilizar.estas.rutas.es.de.$.520..no.sabemos.si.sta.es.la.ruta.de.costo. ms.bajo.o.si.existe.otra.que.nos.de.un.costo.total.ms.bajo..para.ello.seguimos.los. siguientes. pasos,. es. decir,. determinamos. qu. variable. no. bsica. se. convierte. en. bsica. calculamos.los.valores.de.ui.y.vj..los.multiplicadores.ui.y.vj.deben.satisfacer.la. siguiente.ecuacin:.cij.=.ui.+.vj. los.costos.de.las.celdas.ocupadas.y.que.fueron.anotados.en.el.punto.1,.lo.resumimos. en.la.siguiente.tabla,.donde.se.anotan.tambin.las.variables.u.y.v.
2..
3..
0
UTPL
V1 U1 U2 U3 10 10
V2 2 7
V3
V4 0
20 18
5 3
15
4..
utilizando.la.ecuacin.cij.=.ui.+.vj,.calculamos.los.valores.de.ui.y.vj.tal.como.lo. hace.el.texto.en.la.pgina.186..como.se.tiene.7.variables.y.6.ecuaciones,.se.parte. dndole.a.u1.un.valor.de.0..de.esta.forma.se.obtienen.los.valores.tanto.de.filas.que. corresponde. a. u,. como. los. valores. de. columnas. que. corresponden. a. v.. estos. se. anotan.en.los.mrgenes.de.la.tabla.anterior:.u1.=.0;.u2.=.5;.u3.=.3;.vi.=.10;.v2.=.2;.v3. =.4.y.v4.=.15. con.los.valores.de.u.y.v.determinados.en.el.numeral.4,.se.calcula.el.costo.de.la. celda.no.ocupada.o.costo.de.la.variable.no.bsica.(celda.sombreada),.que.segn.el. texto.sta.es.igual.a:.costo.de.la.celda.no.ocupada.=.ui.+.vj.-.c.j..se.puede.calcular. sobre.la.misma.tabla.anterior..por.ahora.volvemos.a.transcribir.la.tabla:
5..
V1 U1 U2 U3 10 3 9 10
V2 2 7 -9 2
V3 -16 9 9 4
V4 4 20 18 5 0 5 3
el. costo. de. la. variable. x13. =. o. +. 4. -. 20. =. -16.. estos. clculos. se. muestran. en. la. primera.tabla.de.la.pgina.187.del.texto.gua. de.esta.forma.se.determina.que.la.variable.que.entra.es.la.que.corresponde.al.valor. positivo.ms.alto.de.las.celdas.no.ocupadas,.en.este.caso.9.para.la.celda.x31..esto. indica.que.por.cada.unidad.que.se.enve.por.esta.ruta,.el.costo.se.reducir.en.$.9. determinamos.la.variable.que.sale..el.texto.lo.explica.en.la.pgina.18p..se.utiliza. la.tabla.de.asignacin.inicial.(tabla.5-21.de.la.pgina.186)..se.ocupa.la.ruta.x31.en. funcin.de.la.ruta.xn,.con.todos.los.ajustes.correspondientes.
6..
7..
UTPL
1
V1 U1 U2 U3 +5 5 5 -5
V2 10 +5 5 -5
V3
V4 15 5 +5 10 -5 15
15
25 10
15
15
8..
la.nueva.asignacin.se.muestra.en.la.tabla.siguiente.y.el.costo.de.la.misma.es.$. 475.
V1 U1 U2 U3 5 5 15 15 V2 15 15 10 5 15 V3 V4 15 25 10
9..
volvemos.al.paso.2.para.calcular.los.nuevos.valores.de.u.y.de.v..utilizamos.los. costos.de.las.nuevas.rutas.ocupadas..en.esta.tabla.debemos.tener.6.rutas.ocupadas. y.slo.tenemos.5.que.nos.dificulta.el.clculo.de.u.y.de.v..para.resolver.este.problema. y.luego.de.hacer.que.u1.=.o.y.calcular.el.valor.de.v2.=.2,.vemos.que.el.valor.de.u2. se.puede.calcular.si.la.casilla.x22.estuviera.ocupada.con.una.asignacin.de.o.y.su. costo.de.7..esta.ruta.se.llama.ruta.artificial.y.slo.se.utiliza.para.el.clculo.de.los. valores.de.u.y.v.
V1 U1 U2 U3 4
V2 2 7
V3
V4 0
20 5
2 . . . . . . . . . . . .
15
15
ruta.artificial.que.permite.el.calculo.de. u2.=7-2=5
2
UTPL
10..
realizado.este.artificio.se.prosigue.con.el.calculo.de.los.dems.valores.de.u.y.v..se. obtiene.la.siguiente.tabla.
V1 U1 U2 U3 4 1 2 4 V2 2 7 9 20 18 15 V3 V4 0 5 3
11..
seguimos.con.el.paso.5..calculamos.los.costos.de.las.celdas.no.ocupadas..costo.de. la.celda.no.ocupada.=.ui.+.vj.-.cij..obtenemos.la.siguiente.tabla.
V1 U1 U2 U3 -9 -6 4 1 V2 2 7 -9 2 V3 -4 9 -9 4 V4 4 20 18 15 0 5 3
12..
de.esta.forma.se.determina.que.la.variable.que.entra.es.la.que.corresponde.al.valor. positivo.ms.alto,.en.este.caso.4.para.la.celda.x14. determinamos.la.variable.que.sale..el.texto.lo.explica.en.la.pgina.188..se.ocupa.la. ruta.x14.en.funcin.de.la.ruta.x24,.con.todos.los.ajustes.correspondientes.

V1 U1 U2 U3 5 V2 15.-10 +10 15 V3 V4 +10 10...-10 5
13..
14..
la.nueva.asignacin.se.muestra.en.la.tabla.siguiente.y.el.costo.de.la.misma.se.ha. reducido.en.$.40.al.ocupar.la.ruta.x14..el.costo.de.la.nueva.asignacin.es.$435.
V1 U1 U2 U3 5 5 V2 5 10 15 15 15 5 15 V3 V4 10 15 25 10
UTPL

15..
volvemos.al.paso.2.para.calcular.los.valores.de.u.y.v..utilizamos.los.coslos de.las. rutas.ocupadas.

V1 U1 U2 U3 -13 -10 4 -3 V2 2 7 -5 2 V3 -16 9 -5 4 V4 11 -4 18 11 0 5 7
16..
los.costos.de.las.rutas.no.ocupadas.(celdas.sombreadas).son.todos.negativos.lo.que. indica.que.la.asignacin.obtenida.en.el.numeral.14.es.la.ptima..el.texto.muestra.la. asignacin.ptima.y.el.costo.de.la.misma.en.la.pgina.190. parecera.un.procedimiento.bastante.largo,.sin.embargo.no.lo.es..
El foro de esta semana trata casos reales donde se puede aplicar esta teoria, su aporte tambin lo es y ms an su participacin. Ingrese al EVA y participe del foro
5.4 El modelo de asignacin

el.problema.de.la.asignacin.se.presenta.en.diversos.casos.de.toma.de.decisiones..por. ejemplo,. asignar. tareas. a. mquinas,. trabajadores. a. tareas. o. proyectos,. personal. de. ventas.a.territorio.de.ventas,.contratos.a.licitantes,.etc..una.caracterstica.distintiva.de. los.problemas.de.asignacin.es.que.se.asigna un.trabajador,.una.tarea,.etc., a una.sola. mquina,.proyecto,.etc..en.particular,.se.busca.el.conjunto.de.asignaciones.que.optimice. el. objetivo. planteado,. tal. como. minimizar. costos,. minimizar. tiempo. o. maximizar. utilidades.
5.5 El mtodo de asignacin de Vogel

el.mtodo.comienza.calculando.por.cada.columna.y.por.cada.fila.el.castigo.o.penalidad.. el.castigo.se.calcula.como.la.diferencia.entre.los.dos.costos.menores.en.la.columna.o.en. la.fila.segn.corresponda..a.continuacin,.se.determina.la.fila.o.columna.con.un.mayor. valor.de.castigo..luego,.se.selecciona.como.variable.basal.la.celda.con.menor.costo.de.la. fila.o.columna,.segn.corresponda,.y.se.le.asigna.la.mxima.cantidad.posible..una.vez. realizada.la.asignacin,.se.descarta.la.fila.o.columna.cuya.oferta.o.demanda.haya.sido. completa..se.recalcula.la.demanda.u.oferta.disponible.en.la.fila.o.columna..la.primera. asignacin.se.ha.completado.. se.vuelven.a.calcular.los.castigos.por.fila.y.por.columna.y.se.repite.el.procedimiento. descrito.hasta.completar.las.asignaciones.posibles.en.la.tabla...
4
UTPL
la.ventaja.del.mtodo.de.vogel.por.sobre.el.de.la.esquina.noroeste.es.que.va.adelante. algunas.iteraciones.y.por.lo.tanto.se.obtiene.una.solucin.inicial.mejor..eventualmente. puede.ocurrir.que.aplicando.el.mtodo.se.llegue.directamente.a.la.solucin.ptima..la. desventaja.del.mtodo.de.vogel.radica.en.que.sin.duda.es.mas.complejo.que.el.de.la. esquina.noroeste,.por.lo.tanto.es.mas.difcil.de.implementar.y.mas.proclive.a.errores.en. la.aplicacin... para.ilustrar.la.aplicacin.del.mtodo.veamos.un.ejemplo..consideremos.la.siguiente. tabla.de.transporte: oferta 10....... 15
........
6 15
.7 80
8 78
.demanda...........15..............5. ...........5
de.acuerdo.al.mtodo,.en.primer.lugar.se.calculan.los.castigos.por.fila.y.por.columna:
6 15
.7 80
oferta.....castigo 10..........7.-.6.=.1......
78 ..15........78.-.15.=.63
.demanda...........15..............5. ...........5 ...castigo...............9.............73............70 el.mayor.castigo.entre.filas.y.columnas.se.encuentra.en.la.segunda.columna..de.ambas. celdas,.la.de.mnimo.costo.es.la.de.costo.unitario.de.7,.buscando.la.mxima.asignacin. por.fila.y.por.columna.controla.la.columna.con.una.asignacin.mxima.de.5.unidades.
6 15
.7 80
8 78
oferta.....castigo 10..........8.-.6.=.2...... ..15........78.-.15.=.63
.demanda...........15..............5. ...........5 ...castigo................9.............-..............70
UTPL

de.los.castigos.recalculados,.el.mayor.corresponde.a.la.tercera.columna..en.este.caso.la. celda.de.menor.costo.es.la.de.la.primera.fila..verificando.la.asignacin.mxima.por.fila. y.por.columna,.controla.la.fila.con.una.asignacin.mxima.de.5.unidades. oferta.....castigo 0..............-........ ..15.............-
6 15
5 x
.7 80
5 x
8 78
.demanda...........15..............0. ...........0... castigo...................9.............-...............-
luego,.el.nico.castigo.disponible.(y.por.lo.tanto.el.mayor).corresponde.a.la.primera. columna..en.este.caso,.el.mnimo.costo.corresponde.a.la.primera.fila..la.mxima.cantidad. posible.a.asignar.por.columna.es.15,.pero.por.fila.es.0..por.lo.tanto,.debemos.asignar.0. unidades.a.la.celda.de.menor.costo. oferta.....castigo 0..............-........ ..15.............-
6 15
5 x
.7 80
5 x
8 78
.demanda...........15..............0. ...........0... castigo..................-.............-...............finalmente,.no.es.posible.calcular.castigos.y.debemos.asignar.las.unidades.disponibles. a.la.nica.celda.libre..luego: oferta.....castigo 0..............-........ .0..............-
0 15
6 15
5 x
.7 80
5 x
8 78
.demanda..........0...............0. ...........0... castigo..................-.............-...............-
ntese.que.el.nmero.de.asignaciones.es.exactamente.igual.a.m+.n..1.=.2.+.3..1.=.5.. eventualmente,.el.mtodo.puede.generar.un.nmero.inferior.de.asignaciones..en.dicho. caso.se.completa.las.m.+.n..1.asignaciones.con.ceros..en.el.caso.de.que.falte.slo.una. asignacin,.se.puede.ubicar.un.cero.en.cualquier.casilla.no.asignada..en.el.caso.que.se. requiera.de.dos.o.ms.ceros,.la.asignacin.no.es.tan.arbitraria..Ms.adelante.se.definir. qu.criterio.emplear.en.dichos.casos.

UTPL
existen.problemas.de.maximizacin.que.pueden.ser.considerados.como.problemas.de. transporte. en.este.caso,.los.coeficientes.cij.estn.asociado.a.los.beneficios.unitarios.de.la.variable. asociada.a.la.combinacin.i..j.y.el.objetivo.es.maximizar.la.suma.total.de.los.aportes. individuales.de.las.variables..se.mantienen.las.restricciones.de.oferta.y.demanda. en.los.casos.de.maximizacin,.es.preciso.alterar.los.mtodos.para.obtener.una.solucin. inicial.factible..en.el.caso.del.mtodo.de.la.esquina.noroeste,.se.debe.intentar.asignar. la.mayor.cantidad.posible.a.las.casillas.con.mayor.cij...en.el.caso.del.mtodo.de.vogel,. las.castigos.se.calculan.entre.los.dos.mayores.beneficios.por.fila.y.por.columna..al.igual. que.el.mtodo.de.la.esquina.noroeste,.se.busca.asignar.la.mayor.cantidad.posible.a.las. casillas.con.mayor.beneficio.
5.6 Actividades de aprendizaje

Actividad No 1 tres. plantas. de. energa. elctrica. con. capacidades. de. 25,. 40. y. 30. mil. kilovatios/hora,. proporcionan.electricidad.a.tres.ciudades..la.demanda.mxima.de.las.tres.ciudades.se. calcula.en.36,.42.y.30.mil.kilovatios/hora..en.la.tabla.siguiente.se.proporciona.el.precio. por. cada. mil. kilovatios/hora. en. las. tres. ciudades.. determine. el. plan. de. distribucin. ptimo.para.la.empresa.de.servicios.pblicos. tabla.de.costos.de.energa
ciudad.1 planta.1 planta.2 planta.3 6 3.2 5
ciudad.2 7 3 4.8
ciudad.3 4 3.5 4.5
capacidad 25 40 30 95
demanda
36
42
30
108
actividad.nro.2. actividad.nro.3. actividad.nro.4. actividad.nro.5.
resuelva.el.problema.6.de.la.serie 5.1a.(pgina.169). resuelva.el.problema.1.de.la.serie 5.3a.(pgina.185). resuelva.e.problema.1.de.la.serie 5.3b.(pgina.190). resuelva.el.problema.2.de.la.serie 5.4a.(pgina.199).
Ahora que se ha terminado este tema, usted va ha proponer un Ttulo para abrir un foro, de igual forma si hay dudas sobre algo de este captulo, escriba un correo con las interrogantes.
UTPL

6.
MODELO DE REDES
6.1 Alcance de las aplicaciones de redes

los. modelos. de. redes. nos. permiten. resolver. exitosamente. muchos. problemas. administrativos. en. reas. como. el. diseo. de. transporte,. de. sistemas. de. informacin. y. programacin.de.proyectos..en.el.captulo.5.se.utiliz.el.modelo.de.redes.para.representar. grficamente. los. problemas. de. transporte,. asignacin. y. trasbordo.. en. este. captulo. se. estudian. tres. problemas. adicionales. de. redes:. el. problema. de. h. ruta. ms. corta,. el. problema.de.expansin.mnima.y.el.problema.de.flujo.mximo..la.clave.para.el.xito.al. aplicar.modelos.de.redes.en.la.solucin.de.problemas.radica.en.ver.la.forma.en.la.que.se. puede.representar.un.problema.con.un.modelo.de.red..aunque.algunos.planteamientos. de. redes. son. evidentes,. en. otros. se. puede. requerir. de. una. considerable. imaginacin. para.desarrollar.la.representacin.de.red.adecuada..en.cualquier.caso,.una.vez.que.se.ha. desarrollado.la.representacin.de.red,.se.tienen.disponibles.algoritmos.especializados. de.solucin.para.resolver.el.problema.
6.2 Definicin de red

lea.con.atencin.la.seccin.6.2.del.texto.gua.y.aplique.esos.conceptos.para.resolver.el. problema.1.de.la.serie.6.2a. para.la.figura.6.3a.de.la.pgina.217.del.texto.gua,.tenemos: a).... b).... c).... d).... una.ruta:..................... . 1-3-4-2 un.lazo:...................... . 1-5-4-3-1 un.lazo.o.circuito.dirigido:.......1-3-4-5-1 un.rbol:

UTPL
e).
un.rbol.de.expansin
3.3 rbol de expansin mnima

en.terminologa.de.redes,.el.problema.del.rbol.de.expansin.(.o.de.extensin).mnima. se.refiere.a.utilizar.las.ramas.(arcos).de.la.red.para.llegar.a todos.los.nodos.de.la.red,.de. manera.que.minimice.la.longitud.total.de.todas.las.ramas..para.comprender.mejor.este. problema,.se.considerar.un.problema.de.diseo.de.un.sistema.de.comunicaciones.que. afronta.un.centro.de.regional.de.cmputo.(crc). el.crc.debe.instalar.lneas.especiales.para.comunicacin.computacional,.a.1n.de.conectar. a. cinco. usuarios. satlite. con. una. nueva. computadora. central.. la. compaa. telefnica. local.es.la.que.instalar.la.nueva.red.de.comunicaciones..sin.embargo,.la.instalacin.es. una.operacin.costosa..con.el.propsito.de.reducir.los.costos,.el.grupo.de.administracin. del.centro.desea.que.la.longitud.total.de.estas.nuevas.lneas.de.comunicacin.sea.lo.ms. pequea.posible....aunque.se.podra.conectar.la.computadora.en.forma.directa.a.cada. usuario,.parece.que.sera.ms.econmico.instalar.una.lnea.directa.hacia.algunos.usuarios,. y.permitir.que.otros.se.enlacen.con.el.sistema.a.travs.de.los.usuarios.ya.conectados. en.la.figura.6.1.se.muestra.la.red.para.este.problema,.con.las.alternativas.de.conexin. posibles.y.las.correspondientes.distancias.
Fig. 6.1 Red de comunicaciones para el sistema regional de computacin
UTPL

el.algoritmo.de.red.que.puede.utilizarse.para.resolver.el.problema.del.rbol.de.extensin. mnima.es.muy.sencillo..los.pasos.son.los.siguientes: Iteraciones: 1..... Iniciamos.en.el.nodo.1 2..... el.nodo.ms.cercano.desde.1.es.el.2..conectamos.el.nodo.1.con.el.nodo.2.

1 20 2
3..
el.nodo.ms.cercano.desde.1.o.desde.2.tenemos.que.es.1-4..conectamos.el.nodo.1. con.el.nodo.4.
1 30 4
4..
el.nodo.ms.cercano.desde.2.o.desde.4.tenemos.que.es.4-3..conectamos.el.nodo.4. con.el.nodo.3.
4 100 3
5..
el.nodo.ms.cercano.desde.2,.3.y.4.tenemos.que.es.4-6..conectamos.el.nodo.4.con. el.nodo.6.
4 20 6
6..... el.nodo.ms.cercano.desde.2,.3.y.6.tenemos.que.es.3-5..conectamos.el.nodo.3.con. el.nodo.5.

3 20 5
en.resumen: 1.. comenzar. en. forma. arbitraria. en. cualquier. nodo. y. conectar. con. el. nodo. ms. prximo..a.estos.nodos.se.los.denomina.nodos.conectados.o.conexos.y.a.los.nodos. restantes.se.les.denomina.nodos.no.conectados.o.inconexos. Identificar. el. nodo. no. conectado. que. est. ms. cerca. de. uno. de. los. conectados.. deshacer.los.empates.en.forma.arbitraria.si.son.dos.o.ms.los.nodos.que.califican. como. nodo. ms. cercano.. agregar. este. nodo. al. conjunto. de. nodos. conectados.. repetir.esta.paso.hasta.que.se.hayan.conectado.todos.los.nodos.
2..
0
UTPL
usted.debe.seguir.los.pasos.que.se.indican.y.verificar.que.la.solucin.que.se.obtiene. es.la.que.se.muestra.en.la.figura.6.2..la.longitud.total.es.110.
figura. 6.2. red. de. comunicaciones. del. rbol. de. extensin. mnima. para. el. centro. de. computacin.regional. la.solucin.puede.graficarla.de.la.manera.siguiente:
20 1
2 30
10 4
3 20
30
5 6
6.4 Problema de la ruta ms corta

en.esta.seccin.se.revisa.una.aplicacin.de.redes.en.la.que.el.objetivo.primordial.consiste. en. determinar. la. ruta. ms. corta. o. el. camino. ms. reducido. desde. un. punto. de. origen. hasta.uno.de.destino.a.travs.de.la.red..en.la.seccin.6.4.1.del.texto.gua.se.indica.otras. aplicaciones.de.este.modelo.de.redes. la.red.de.la.figura.6.3.proporciona.las.rutas.permisibles.y.sus.longitudes.en.millas.entre. las.ciudad.1.(nodo.1).y.otras.ciudades.(.nodos.2.al.7). . .... Fig. 6.3.rutas.y.distancias.entre.diferentes.ciudades
siguiendo.el.algoritmo.de.la.ruta.ms.corta.que.se.explica.en.la.pgina.227.del.texto.gua. determinemos.la.ruta.ms.corta.para.los.siguientes.casos: utilicemos.la.siguiente.simbologa:

UTPL
1
(..)...rotulacin.tentativa [...]..rotulacin.permanente .......nodo.de.inicio.para.la.siguiente.iteracin [20 ,4 ] . . . . nodo.precedente,.el.nodo.4. distancia.desde.el.nodo.1
ejercicio:. . . . ..
cul.es.la.ruta.ms.corta.entre.el.nodo.1.y.el.nodo.7.
. . .
. . .
. . .
. . .
. . .
. . .
nodo.tentativo distancia.desde.1.hasta.2=15 nodo.precedente.=.1
nodo.de.inicio . . . . . . . . .
. . .
. . .
. . .
. . .
nodo.tentativo distancia.desde.1.hasta.2=10 nodo.precedente.=.1
no.hay.una.ruta.ms.corta.de.10.que.permita.llegar.al.nodo.3..por.lo.tanto.ste se hace. permanente. . . . . . . . nodo.tentativo . . . . . . . distancia.desde.1.hasta.2=15 . . . . . . . nodo.precedente.=.1 . . . . . . . . . . . . . . . . . . . . . nodo.permanente distancia.desde.1.hasta.2=10 nodo.precedente.=.1 . . . . . la. flecha. indica. que. se. utilizar. el. nodo.3.para.la.siguiente.iteracin
Qu. nodos. pueden. alcanzarse. de. forma. directa. desde. el. nodo. 3?.. los. nodos. 2. y. 5.. Hasta.el.nodo.2.hay.13.de.distancia.y.hasta.el.nodo.5,.hay.14..se.elige.el.nodo.2.como. permanente.
2
UTPL
desde.el.nodo.2.hay.dos.nodos.que.pueden.alcanzarse,.el.4.y.el.7;.y.desde.el.3.hay.uno.. de.entre.el.4,.5.y.7.se.elige.el.que.tiene.menor.distancia.para.declararlo.permanente,.en. este.caso.el.5.
Qu.nodos.se.pueden.alcanzar.a.partir.del.nodo.5?..se.puede.alcanzar.el.4.y.6
al.nodo.7.puede.llegarse.desde.el.nodo.4.y.desde.el.nodo.6..se.elige.el.6.por.su.menor. distancia.
[16,5]
UTPL

cuadro.resumen: nodo.de.origen. . 2. . . 3. . . 4. . . 5. . . 6. . . 7. . ruta.ms.corta.des.el.nodo.1.. . 1-3-2. . . . . 1-3. . . . . 1-3-5-4.. . . . 1-3-5. . . . . 1-3-5-6.. . . . 1-3-5-6-7 distancia .13 10 18 14 16 22
. . . . . .
. . . . .
Estamos llegando a la recta final del presente perodo, ingrese al EVA y lea el anuncio puesto para esta semana.
6.5 Modelo del flujo mximo

considere. una. red. con. un. nodo. de. entrada. ,. o. nodo fuente,. y. uno. de. salida,. o. nodo antifuente..el.problema.del.flujo.mximo.pregunta,.cul.es.la.cantidad.mxina.de.flujo. (es. decir,. vehculos,. mensajes,. lquidos,. etc). que. pueden. entrar. y. salir. del. sistema. de. red.en.un.perodo.determinado.de.tiempo?..en.este.problema.se.intenta.transmitir.flujo. sobre.todas.las.ramas.(arcos).de.la.red.en.la.forma.ms.eficiente.posible..la.cantidad.de. flujo.est.limitada.por.la.capacidad.en.las.diversas.ramas.de.la.red..por.ejemplo,.los.tipos. de.carreteras.limitan.el.flujo.de.vehculos.en.un.sistema.de.transporte,.en.tanto.que.los. dimetros.de.las.tuberas.limitan.el.flujo.de.petrleo.en.un.sistema.de.distribucin...al. lmite.mximo.o.superior.sobre.el.flujo.de.una.rama.se.le.denomina.la.capacidad.de.flujo. de.la.rama..aunque.no.se.especifican.cantidades.para.lo.nodos,.se.supone.que.el.flujo. que.sale.de.un.nodo.es.igual.al.flujo.que.ingresa. como.ejemplo.del.problema.de.flujo.mximo,.considere.el.sistema.de.carreteras.nortesur.(n-s).que.pasa.por.la.ciudad.de.Quito..el.flujo.de.vehculos.n-s.llega.a.un.nivel.de. 15000.vehculos.por.hora.en.las.horas.pico..un.programa.de.mantenimiento.de.calles,. exige. el. cierre. temporal. de. algunas. rutas. y. la. reduccin. en. los. lmites. de. velocidad.. la. jefatura. de. trnsito. ha. propuesto. una. red. de. rutas. alternativas. cuya. capacidad. de. flujo.depende.de.las.calles.especficas.que.se.utilizan..en.la.figura.6.4.se.muestra.la.red. que.se.propone,.incluyendo.las.capacidades.de.flujo.sobre.las.ramas.que.se.basan.en.la. direccin.el.flujo,.por.ejemplo,.la.rama.1-2.muestra.una.capacidad.de.5000.vehculos.por. hora.en.el.sentido.1-2.y.de.o.vehculos.por.hora.en.el.sentido.2-1..esto.implica.que.no. debe.haber.flujo.de.vehculos.del.nodo.2.al.nodo.1.o.que.son.calles.de.una.sola.direccin.. considera.que.la.red.del.sistema.de.carreteras.que.se.muestra.en.la.figura.6.4.puede.dar. cabida.a.un.flujo.mximo.n-s.de.15000.vehculos.por.hora?.cul.es.el.flujo.mximo.de. vehculos.que.permite.la.red.cada.hora?.Qu.tanto.flujo.se.debe.canalizar.sobre.cada. rama?.
4
UTPL
explicar. la. resolucin. de. este. problema. a. travs. de. las. siguientes. 6. iteracciones.. usted.debe.trabajar.sobre.la.red.anterior.para.que.tenga.la.visualizacin.completa.del. problema. 1.. elegimos.una.ruta:.la.1-2-5-7..el.flujo.mximo.de.esta.ruta.es.de.3.(entindase.3000. vehculos/hora)..esta.ruta.est.limitada.por.la.ruta.2-5..est.ruta.se.utiliza.en.toda. su.capacidad.y.se.envan.3.quedando.una.capacidad.de.cero..en.la.red.la.ruta.2-3. quedara.as:
la.ruta.1-2.queda.con.una.capacidad.disponible.de.2.y.la.ruta.5-7.con.una.capacidad. disponible.de.5,.luego.de.enviar.3000.vehculos.por.estas.rutas..Grficamente.se.escribir. as
capacidad.utilizada capacidad.disponible
2..
se.elige.una.nueva.ruta:.la.1-3-6-7..el.flujo.mximo.por.esta.ruta.es.de.6,.limitada. por.el.tramo.1-3...este.tramo.se.utiliza.en.toda.su.capacidad.y.queda.disponible.1. para.los.tramos.3-6.y.6-7..en.la.red.se.escribira.as:
3..
se.elige.la.siguiente.ruta:.1-2-3-5-7..la.capacidad.de.esta.ruta.es.2,.limitada.por.el. tramo.1-2.y.2-3..tome.en.cuenta.las.capacidades.disponibles.de.las.rutas.1-2.y.5-7.. en.la.red.se.escribira.as:
UTPL

4..
se.elige.la.ruta.1-4-6-7..la.capacidad.de.esta.ruta.es.1,.limitada.por.el.tramo.6-7.. este.tramo.6-7.se.utiliza.totalmente,.por.ah.se.envan.un.total.de.7 los tramos.1-4. y.4-6.tienen.capacidad.disponible.de.4.
5..
se.elige.la.ruta.1-4-6-5-7..la.capacidad.de.esta.ruta.es.1,.limitada.por.el.tramo.6-5.. este.es.un.tramo.de.doble.sentido..en.la.red.quedara.as:
Hasta. aqu,. el. flujo. mximo. de. vehculos. es. de. 13000. vehculos. por. hora.. sin. embargo.las.rutas.1-4.y.4-6.tienen.una.capacidad.disponible.de.3..la.ruta.3-5,.tiene. una.capacidad.disponible.de.1;.y,.la.ruta.5-7.tiene.una.capacidad.disponible.de.2. se. elige. la. ruta. 1-4-6-3-5-7. En. el. tramo. 6-3. se. va. en. sentido. contrario.. significa. que.se.puede.restar.flujo.a.este.tramo.y.sumar.al.tramo.3-5..la.cantidad.a.restar.y. sumar.es.1,.limitada.por.la.capacidad.disponible.del.tramo.3-5.
6..
de.esta.forma.se.ha.determinado.que.al.sistema.entran.14.000.vehculos.por.hora:.5000. por. la. ruta. 1-2,. utilizando. toda. su. capacidad;. 6000. por. la. ruta. 1-3,. utilizando. toda. su. capacidad;. y,. 3000. por. la. ruta. 1-4,. utilizando. parcialmente. su. capacidad.. del. sistema. salen.14.000.vehculos.por.hora:.7000.por.la.ruta.5-7.y.7000.por.la.ruta.6-7. la.red.de.flujo.mximo.se.indica.en.la.figura.siguiente:

UTPL
n entrada 14000
estudie.el.algoritmo.del.flujo.mximo.de.la.pgina.239.del.texto.gua.y.desarrolle.los. ejemplos.6.5-1,.6.5-2.
6.6 Actividades propuestas

1.. 2.. 3.. 4.. resuelva.el.problema.2.de.la.serie.de.problemas.6.2a.pgina.217.del.texto.gua. resuelva.el.problema.2.de.la.serie.de.problemas.6.3a.pgina.220.del.texto.gua. resuelva.el.problema.2.de.la.serie.de.problemas.6.4b.pgina.231.del.texto.gua. resuelva.el.problema.3.de.la.serie.de.problemas.6.5b.pgina.244.del.texto.gua.
Igual que en los temas anteriores, si tiene dudas, comprtalas con sus compaeros a travs del correo o el foro.
7.
ADMINISTRACIN DE PROYECTOS PERT - CPM
7.1 Importancia
en.muchos.casos,.los.administradores.tienen.la.responsabilidad.de.planear,.programar. y.controlar.proyectos.que.constan.de.numerosas.actividades.que.son.llevadas.a.cabo.por. diversos.departamentos,.personas,.etc..con.frecuencia.estos.proyectos.son.tan.grandes.y/o. tan.complejos.que.no.es.posible.que.el.administrador.tenga.en.mente.toda.la.informacin. relativa.al.plan,.al.programa.y.al.avance.de.su.proyecto..en.estas.situaciones,.las.tcnicas. denominadas.pert.y.cpM.han.demostrado.ser.extremadamente.valiosas.para.ayudar.a. los.administradores.en.la.responsabilidad.de.los.proyectos.
UTPL

7.2 Representacin de la red

las.reglas.para.representar.una.red.pert.se.indican.en.la.pgina.263.del.texto.del.texto. gua.. a. continuacin. le. explicamos. algunos. aspectos. adicionales. a. considerar. para. la. construccin.de.una.red.pert: 1.. una.actividad.puede.identificarse.por.un.crculo,.un.rectngulo.o.una.flecha..el. texto.utiliza.una.flecha. toda.actividad.deber.empezar.y.terminar.en.dos.eventos.diferentes..un.evento.es. la.terminacin.de.una.actividad. cuando.una.actividad.se.representa.por.flechas,.sta.no.tiene.sentido.vectorial. existen.actividades.que.son.ficticias,.no.representan.nada,.slo.se.las.ubica.para. completar.una.red.
2..
3.. 4..
7.3 Clculo de la ruta crtica

a.continuacin.le.indicamos.la.simbologa.en.una.red.pert.que.utilizaremos..si.usted. considera.que.la.que.presenta.el.texto.le.es.ms.comprensible,.puede.utilizarla: . . . . . . . . a.=...el.nombre.de.la.actividad t..=....el.tiempo.de.duracin.de.la.actividad es.=.tiempo.de.inicio.ms.cercano.de.una.actividad ef.=.tiempo.de.terminacin.ms.cercano.de.una.actividad ls.=.tiempo.ms.tardo.para.iniciar.una.actividad lf.=.tiempo.ms.tardo.para.terminar.una.actividad 1. 2. =.inicio.de.actividad.(evento.1) =.fin.de.la.actividad.1.(evento.2).
con.la.forma.que.utiliza.el.Ms.project.sera:

UTPL
normalmente. el. que. disea. un. proyecto. conoce. de. las. actividades. necesarias. para. la. ejecucin.del.mismo,.la.secuencia.y.el.tiempo.requerido.para.cada.actividad..cuando.se. conoce.con.exactitud.el.tiempo.(que.es.normal.que.esto.ocurra),.estamos.ante.el.caso.de. un.proyecto.con.tiempos.de.actividad.conocidos. desarrollemos.de.otra.forma.el.ejemplo.6.7-2.de.la.pgina.272.del.texto.gua. Actividad A.-.no.tiene.antecedente.inmediato,.tiene.un.tiempo.de.duracin.de.5.das. y.esta.actividad.debe.terminar.antes.de.que.pueda.iniciarse.con.las.actividades.c.y.d.. cundo.puede.iniciar.esta.actividad?,.el.da.cero;.por.lo.tanto.el.es.de.la.actividad.a.es. 0..cundo.puede.terminar.esta.actividad.si.su.tiempo.de.duracin.es.de.5.das?;.cinco. das.despus,.por.lo.tanto.su.ef.es.5. Actividad B.-.se.calcula.de.forma.similar.a.la.actividad.a Actividad C.-. esta. exige. que. la. actividad a. se. haya. terminado,. tiene. un. tiempo. de. duracin.de.3.das.y.debe.terminar.antes.de.iniciarse.con.la.actividad.e.y.f..como.inicia. despus.de.que.la.actividad.a.se.haya.concluido,.el.tiempo.de.inicio.ms.cercano.para.c. ser.5.y.el.tiempo.de.terminacin.ser.3.das.ms.tarde;.por.lo.tanto.esd.=.5.y.efd.=.8.
Actividad D.-. esta. exige. que. la. actividad. a. se. haya. terminado,. tiene. un. tiempo. de. duracin.de.8.das.y.debe.terminar.antes.de.iniciarse.con.la.actividad.H.y.G..como.inicia. despus.de.qu.la.actividad.a.se.haya.concluido,.el.tiempo.de.inicio.ms.cercano.para.d. ser.5.y.el.tiempo.de.terminacin.ser.8.das.ms.tarde;.por.lo.tanto.esd=5.y.efd=.13. Actividad E.-.esta.actividad.exige.que.hayan.terminado.las.actividades.b.y.c,.su.tiempo. de.duracin.es.de.2.das..la.actividad.b.termina.en.el.da.6.y.la.actividad.c.termina.en. el.da.8;.por.lo.tanto,.la.actividad.e.puede.iniciar.luego.de.que.c.termina,.es.decir.en.el. da.8..el.ese.=.8.y.el.efe.=10. Actividad F.-.esta.exige.que.la.actividad.b.y.c.se.haya.terminado,.tiene.un.tiempo.de. duracin.de.11.das..como.inicia.despus.de.que.la.actividad.b.y.c.se.haya.concluido,.el. tiempo.de.inicio.ms.cercano.para.f.ser.8.y.el.tiempo.de.terminacin.ser.11.das.ms. tarde;.por.lo.tanto.esf =.8.y.eff =19 Actividad G.-.esta.actividad.exige.que.hayan.terminado.la.actividad.d.y.e,.su.tiempo. de.duracin.es.de.12.das..la.actividad.d.termina.en.el.da.13.y.la.actividad.e.termina.en. el.da.10;.por.lo.tanto,.la.actividad.G.puede.iniciar.luego.de.que.d.termina,.es.decir.en.el. da.13..el.ese.=.13.y.el.efe =.25.
UTPL

Actividad H.-. esta. exige. que. la. actividad. d. se. haya. terminado,. tiene. un. tiempo. de. duracin. de. 1. da.. como. inicia. despus. de. que. la. actividad. d. se. haya. concluido,. el. tiempo.de.inicio.ms.cercano.para.H.ser.13.y.el.tiempo.de.terminacin.ser.1.da.ms. tarde;.por.lo.tanto.esf.=.13.y.eff.=14. ahora.explicamos.cmo.calcular.los.tiempos.ls.y.lf.para.el.proyecto...se.inicia.con.la. ltima.actividad.del.mismo. Actividad G.-.esta.actividad.termina.el.da.25,.el.tiempo.ms.tardo.para.terminar.esta. actividad.ser.25..el.tiempo.de.duracin.de.12.das,.por.lo.tanto.el.tiempo.ms.tardo. para.iniciar.esta.actividad.ser.25.menos.12,.es.decir.el.da.13.
Actividad F.-. de. forma. similar. a. la. actividad. G.. Actividad H.-. de. forma. similar. a. la. actividad.f. Actividad E.-. el. tiempo. ms. tardo. para. iniciar. la. actividad. G. es. 13,. por. lo. tanto. el. tiempo.ms.tardo.para.terminar.la.actividad.e.es.13..esta.actividad.tiene.una.duracin. de.2.das.por.tanto.el.tiempo.ms.tardo.de.inicio.ser.13.menos.2,.11.das. Actividad D..el.tiempo.ms.tardo.para.iniciar.la.actividad.H.y.G.es.13.por.lo.tanto.el. tiempo.ms.tardo.para.terminar.la.actividad.d.es.13..esta.actividad.tiene.una.duracin. de.8.das.por.tanto.el.tiempo.ms.tardo.de.inicio.ser.13.menos.8,.cinco.das. Actividad C.-. a. esta. actividad. le. siguen. dos. actividades.. el. tiempo. ms. tardo. para. iniciar.la.actividad.f.es.8.y.tiempo.ms.tardo.para.iniciar.la.actividad.e.es.11.por.lo.tanto. el.tiempo.ms.tardo.para.terminar.la.actividad.c.es.8..esta.actividad.tiene.una.duracin. de.3.das.por.tanto.el.tiempo.ms.tardo.de.inicio.ser.8.menos.3,.cinco.das. Actividad B.-. a. esta. actividad. le. siguen. dos. actividades.. el. tiempo. ms. tardo. para. iniciar.la.actividad.f.es.8.y.tiempo.ms.tardo.para.iniciar.la.actividad.e.es.11.por.lo.tanto. el.tiempo.ms.tardo.para.terminar.la.actividad.b.es.8..esta.actividad.tiene.una.duracin. de.6.das.por.tanto.el.tiempo.ms.tardo.de.inicio.ser.8.menos.6,.dos.das. Actividad A.-. a. esta. actividad. le. siguen. dos. actividades.. el. tiempo. ms. tardo. para. iniciar.la.actividad.c.es.5.y.tiempo.ms.tardo.para.iniciar.la.actividad.d.es.5.por.lo.tanto. el.tiempo.ms.tardo.para.terminar.la.actividad.a.es.5..esta.actividad.tiene.una.duracin. de.5.das.por.tanto.el.tiempo.ms.tardo.de.inicio.ser.5.menos.5,.cero.das. para.determinar.la ruta crtica.se.calcula.la.holgura.de.cada.actividad.de.acuerdo.a.la. siguiente.relacin: Holgura.=.ls.-.es.......Holgura.=.lf.-.ef
100
UTPL
la.tabla.siguiente,.resume.las.actividades,.la.secuencia,.el.tiempo.de.duracin,.el.tiempo. ms.cercano.de.inicio.y.terminacin.y.el.tiempo.ms.tardo.de.inicio.y.terminacin.y.la. holgura.de.cada.actividad..las.actividades.que.tienen.holgura.cero.forman.parte.de.la. ruta.crtica..en.el.diagrama.de.red,.estas.actividades.se.las.puede.identificar.por.un.trazo. ms.grueso. observe.que.la.ruta.crtica.calculada.a.travs.del.procedimiento.que.se.describe.en.la. pgina.272.del.texto.gua.es.el.mismo.

Tiempo de duracin 5 6 3 8 2 11 12 1
Actividad a b c d e f G H
Antecedente ----a a b-c b-c d-e d
ES 0 0 5 5 8 8 13 13
EF 5 6 8 13 10 19 25 14
LS 0 2 5 5 11 8 13 13
LF 5 8 8 13 13 18 25 14
Holgura 0 2 0 0 3 0 0 0

Ejercicio 7.1 1.. un.proyecto.tiene.las.siguientes.actividades...el.tiempo.de.duracin.y.la.secuencia. de.las.mismas.se.indica.en.el.cuadro.siguiente. ES EF LS LF Holgura
Actividad Antecedente Tiempo de inmediato duracin

a b c d e f G H I j K l M -- b c a,.d d a,d e G,H I G j,K l 6 5 2 2 2 1 6 5 6 2 4 3 1
3 0 0 0 0 17 1 0 0 0 14 0 0
UTPL
101
Lea el anuncio de esta semana y preprese para el examen final, recuerde que el examen esta desarrollado de acuerdo a los trabajos a distancia y de los ejercicios realizados en la presente gua
a..
trazar. un. diagrama. de. red. que. lustre. los. requerimientos. de. secuencia. para el conjunto.de.actividades.de.la.tabla..el.diagrama.es.el.siguiente: complete.la.tabla.anterior. cul.es.el.tiempo.de.duracin.del.proyecto?..el.proyecto.tiene.una.duracin.de.28. das cules.son.las.actividades.de.la.ruta.crtica?..las.que.se.indican.en.el.diagrama. de.red.con.un.trazo.ms.grueso..usted.determinar.que.son.aquellas.que.tienen. holgura.cero. Qu.actividad.tiene.la.holgura.ms.alta?..la.actividad.f,.tienen.17.das.de.holgura. Qu.actividad.tiene.la.menor.holgura?..la.actividad.G. Qu. actividades. deben. demorarse. exactamente. segn. lo. programado?.. las. actividades.de.la.ruta.critica. cmo.afecta.a.la.duracin.del.proyecto.un.retrazo.de.1.da.en.la.actividad.G?..en. nada,.sta.puede.retrazarse.1.da..si.el.retrazo.fuera.mayor,.afectara.a.la.duracin. del.proyecto.y.a.la.ruta.crtica. cuntos. das. puede. retrazarse. la. actividad. K,. sin. que. afecte. la. duracin. del. proyecto?..Hasta.14.das. cuntos.das.dura.el.proyecto.si.la.actividad.M.tiene.una.duracin.de.5.das, se. afecta.la.ruta.crtica?..la.ruta.crtica.no.cambia,.la.duracin.del.proyecto.sera.de. 32.das.
b.. c..
d..
e..
f..
g..
h..
i..
. la.red.para.el.problema.planteado.es.la.siguiente:
102
UTPL
7.5. Actividades propuestas

1... un. proyecto. tiene. las. siguientes. actividades,. cuyos. antecedentes. inmediatos. y. tiempos.de.duracin.se.dan.en.la.tabla.siguiente..para.este.proyecto,.conteste.a.las. siguientes.preguntas:
Antecedente . a a c a b-d b-d G f f-H G e-G 1-j-K 1-j-K-l M-n Tiempo de duracin 4 8 4 3 7 8 3 6 2 7 4 6 5 2 3 ES EF LS LF Holgura
Actividad a b c d e f G H 1 j K l M n 0
a..
trazar. un. diagrama. de. red. que. ilustre. los. requerimientos. de. secuencia. para. el. conjunto.de.actividades.de.la.tabla. complete.la.tabla.anterior. cul.es.el.tiempo.de.duracin.del.proyecto?. cules.son.las.actividades.de.la.ruta.crtica?. Qu.actividad.tiene.la.holgura.ms.alta?. Qu.actividad.tiene.la.menor.holgura?. Indique. las. actividades. que. deben. demorarse. exactamente. segn. lo. programado?. resuelva.el.problema.6.de.la.serie 6.7a.(pgina.266).. resuelva.el.problema.8.de.la.serie 6.7a.(pgina.268). resuelva.el.problema.2.de.la.serie 6.7b.(pgina.273).. resuelva.el.problema.4.de.la.serie 6.7b.(pgina.273).
b.. c.. d.. e.. f.. g..
UTPL
10
SOLUCIONARIO
PREIMER BIMESTRE 4. Anlis de Dualidad y de Sensibilidad
1. Actividad No 1. a.. b.. c.. confirmado. todo.recurso.que.tiene.holgura.cero.tiene.un.precio.sombra.>=.0. si.un.recurso.sobra,.incrementar.ms.de.l.no.tiene.sentido,.nicamente.se. incrementara.la.cantidad.de.recurso.sobrante.por.lo.tanto.su.valor.unitario. es.cero. no.cambia,.este.incremento.est.dentro.del.intervalo. cambia,.este.incremento.est.fuera.del.intervalo. cierto,.el.valor.de.cero.es.el.lmite.inferior.del.intervalo. es. cierto,. el. precio. sombra. para. este. recurso. es. 1.75. $/hora. x. 100. horas. =. $175. no.es.verdad,.el.intervalo.de.factibilidad.para.este.recurso.es.500 <=.1000.<=. 1100 es.verdad,.su.precio.sombra.es.cero.y.vlido.hasta.ese.valor..es.correcto.
d.. e.. f.. g..
h..
i.. 2. .
Actividad No 2 planteado.as.el.problema.usted.tiene.que.hacer.mnimos.clculos..aparentemente. es.largo,.pero.usted.ver.que.no. 1....el.modelo.es.el.siguiente: Max.u.=.900.x1.+.1.500x2.+.2200x3 . . 6x1.+..9x2.+..8x3.....<=.1.650. . . 8x1.+11x2..+.16x3.....<=.1.920 . . 3x1.+.4x2..+.10x3.....<=.1.180
104
UTPL
2..
si.tiene.dificultad,.primero.tendra.que.escribir.la.forma.estndar..la.primea.tabla. es.la.siguiente:
Cj CVB 0 0 0 Base H1 H2 b 1.650 1.920 900 X1 1500 X2 2200 X3 0 H1 0 H2 0 H3
......6.......9........8.........1........0.......0 ......8......11......16........0........1........0 ......3.......4.......10........0........0.......1 ......0.......0........0.........0........0.......0 ....900...1500...2200......0........0.......0
H3 1.180 Zj 0 CJ-Zj
3..
las.siguientes.respuestas.usted.las.da.observando.nicamente.la.ltima.tabla..para. las.preguntas.d).y.e).tienen.que.hacer.unos.pequeos.clculos. a). . b). x1.=.0;.x2.=.6;.x3.=.115;.u.=.262.000..(este.es.el.resultado.cue.se.observa.en.la. tabla,.sin.embargo.usted.hara.bien.en.decir.que.x1.=.0; x2=.6;.x3=115;.u.=.262000) los.recursos.que.se.utilizan.en.su.totalidad.son.la.mano.de.obra.y.las.horas. de.mquina.y.el.recurso.que.sobra.es.la.materia.prima.(madera). el.ps1.=.0;.ps2.=.139;.ps3.= 9.2 el.mayor.precio.sombra.es.139.y.que.corresponde.a.mano.de.obra.y.ste.es. vlido.dentro.del.siguiente.intervalo: H1.=665.65.+.ab2.(-1.26).....>=.0 x2=....6.95.+.ab2.(0.21)......>=.0 x3=.115.22+ab2.(-0.087).....>=.0
c). d).
. . . . . . .
. . . .
665.65-1.26ab2>=.0. -1.26ab2>=-665.65. -ab2.>=.-528.29. ab2.<=.528.29. . . .
. . . .
6.95+0.2lab2>=0. 0.21ab2>=-6.95. ab2.>=.-33.09. . -33.09<=.a
115.22-0.087ab2>=.0 -0.087ab2>=-115.22 ab2.<=1324
(1.920.-.33.09).<=.1920.<=.(1.920.+.528.29) . 1886.91 <= 1920 <= 2 447.93
e).
el.clculo.que.tiene.que.hacerse.es.el.siguiente:
UTPL
10
Cj CVB 0 c2 2200 Base H1 x2 x3 2j bi 665.65 6.95 115.22 6.95c 2. +. 253484 cj-Zj
900 X1
C2 X2
2200 X3
0 H1
0 H2
0 H3
....-0.43.......0.........0..........1....-1.26 ......1.21 .....0.6957....1.........0..........0.....0.21.....-0.3478 .....0.0217....0.........1..........0....-0.08...... 0.2391 .....0.69c 2 ....c 2 ......2200......0....0.21.c 2 ...-0.34c 2. ........ .+......................................... -...........+ .......47.74................................... 176........526 -0.69c 2 +856..0.........0........0....176-0.21 ....c 2
-0.6957c2.+.852.26 <=.0. ..176-0.21202<=0. .............-c2.<=.-.1240. ...................c2.>=.838. . . .c2.>=.1225. . ....838.<=.c2 .........12255.<=.c2
. .
*.0.3478c2.-.526.<=.0 ....c2.<=1512
1225 <= 1500 <= 1512 f). g). h). i). no,.este.es.un.recurso.que.est.sobrando la.disponibilidad.de.mano.de.obra.y.de.horas.de.mquina. Incrementara.la.mano.de.obra.porque.su.precio.sombra.en.mayor. Incrementar.su.utilidad..ser.parte.de.la.solucin.si.su.utilidad.es.>=.1079..(este. valor.se.lo.ve.en.la.tabla,.fila.Zj.y.columna.x1).
SEGUNDO BIMESTRE 7.
1.
Modelo deTransporte y sus Variantes

Solucin a la actividad No 1 1). asignacin.inicial.utilizando.el.mtodo.de.costo.mnimo
ciudad.1 planta.1 planta.2 planta.3 planta.extra demanda 25 11 36 2 42 30 40 5 ciudad.2 ciudad.3 25 capacidad 25 40 30 13 108 108
10
UTPL
. 2).
costo.de.esta.primera.asignacin.=.25x4.+.40x3.+.25x5.+.5x4.5.=.$.367.5 calculamos.los.valores.de.u,.de.v.y.el.costo.de.las.celdas.no.ocupadas.
v1 u1 u2 u3 u4 -1.5 -0.2 5 0 4.5 v2 -2.5 3 0.2
0
v3 4 -1 4.5 -0.5 4 0 -1.5 0.5 -4.5
4.5
. .
. . 3).
. . . . . . nueva.asignacin
ciudad.1 planta.1 planta.2 planta.3 planta .extra demanda 23 13 36
. .
. .
ruta.a.se.asignada .
ciudad.2 40 2
ciudad.3 25 5
capacidad 25 40 30 13 108
42
30
108
costo.de.esta.primera.asignacin.=.25x4.+.40x3.+.23x5.+.2x4.8.+.5x4.5.=.$367.1
4).
calculamos.los.valores.de.u,.de.v.y.el.costo.de.las.celdas.no.ocupadas.
v1 u1 u2 u3 u4 1.5 3.2 0 0 4.5
v2 -2.5 3 4.8 0 4.3
v3 4 -0.8 4.5 -0.3 4 0 -1.3 0.5 -4.3
en. las. celdas. no. asignadas. no. se. encuentra. un. valor. positivo,. por. lo. tanto. la. asignacin.anterior.es.la.ptima.con.un.costo.de.$.$.367.100
UTPL
10
2. Solucin para las preguntas b) y c) de la actividad No 2 b). plan.de.distribucin:.p1-c3.=.25;.p2-c1.=.23;.p2-c2.=.17;.p3-c2.=.25;.p3-c3.=. 5;.c).la.ciudad.1.tiene.que.comprar.13.Kw.e.incurre.en.un.costos.de.$13.000
3..
para. el. caso. a). ver. la. solucin. del. texto. (pgina.. 885).. b). noroeste. $. 94,. costo. mnimo.$.61,.vogel.$.40;.y,.c).$.104,.$.38,.$.38,.respectivamente. $33;.b)$19.y.c).142 ptimo:.1-4,.2-3,.3-2,.4-1;.costo.=.$.140
4.. 5..
6. Modelos de Redes
1. a). b).. 2.. .n =.{1,2,3,4,5};.a.=.{1-2,1-3,2-5,3-4,3-5,4-2,4-5,5-1}. n.=.{1,2,3,4.};.a.=.{1-2,1-3,2-3,2-4,3-4}
le. damos. nicamente. la. longitud. para. cada. caso:. a). 14;. b). 21,. c). 16;. d). 20;. e). 13;f)21. a. continuacin. le. damos. la. longitud. de. la. ruta. para. llegar. al. nodo. de. destino. partiendo. del. nodo. 1.. puede. haber. rutas. alternativas,. pero. la. longitud. ser. la. misma:.1-2.longitud.3;.1-3.longitud.1;.1-4.longitud.7;.1-5.longitud.4;.1-6.longitud.9;. 1-7.longitud.11. la.respuesta.a.este.problema.la.encuentra.en.el.texto.
3..
4..
7.
1..
Administracin de Proyectos PERT - CPM

a.continuacin.se.indica.el.diagrama.de.red.para.el.proyecto..en.l.usted.puede. ver. que. existen. 3. actividades. que. se. denominan. ficticias. y. que. slo. sirven. para. enlazar.los.nodos.d.inicio.y.fin.de.las.actividades. a).... red.para.el.proyecto:
10
UTPL
b).
complete. la. tabla. anterior.. las. actividades. que. tienen. holgura. cero. correspondern.a.las.que.aparecen.en.la.red.con.un.trazo.ms.grueso. el.proyecto.tiene.una.duracin.de.36.das. las.que.se.indican.en.el.diagrama.de.red.con.un.trazo.ms.grueso. verifquelo.en.el.cuadro. verifquelo.en.el.cuadro. las.actividades.de.la.ruta.crtica.
c). d). e). f). g).
2..... solucin.para.el.problema.6.de.la.serie 6.7a.(pgina.266)..ruta.crtica:.a-c-d-f-GH-j-l-n-s-t........ . duracin:.38.das 3..... solucin.para.el.problema.8.de.la.serie 6.7a.(pgina.268). . ruta.crtica:.Hay.cuatro.rutas.crticas. . duracin:.19.das 4.. . . 5.. . . solucin.para.el.problema.2.de.la.serie 6.7b.(pgina.273). ruta.crtica:...a).....1-2-3-4-6-7....b).....1-4-7.(hay.dos.rutas.ms) duracin:.......a).....15.das..........b).....37.das solucin.para.el.problema.4.de.la.serie 6.7b.(pgina.273). ruta.crtica.:.1-2-3-4-6-7-8-10-11-12-13-14. duracin:.20.das
UTPL
10
A N E XO S
El presente material ha sido reproducido con fines netamente didcticos, cuyo objetivo es brindar al estudiante mayores elementos de juicio para la comprensin de la materia, por lo tanto no tiene fin comercial.
ANEXO No 1 INVESTIGACIN DE OPERACIONES

1.. la. investigacin. de. operaciones. . los. mtodos. cuantitativos. son. una. disciplina. que.ayuda.a.la.toma.de.decisiones.mediante.la.aplicacin.de.un.enfoque.cientfico. a.problemas.administrativos.que.involucra.factores.cuantitativos..como.disciplina. los.mtodos.cuantitativos.son.un.conjunto.completo.de.conocimientos.y.tcnicas. con.fundamento.cientfico..ayudan.a.la.toma.de.decisiones.administrativas. Muchos.problemas.administrativos.giran.alrededor.de.factores.cuantitativos.como. cantidades. de. produccin,. ingresos,. costos,. cantidades. disponibles. de. recursos. necesarios. y. otros.. al. incorporar. estos. factores. cuantitativos. en. un. modelo. matemtico.y.aplicar.procedimientos.matemticos.para.resolver.el.problema,.los. mtodos.cuantitativos.brindan.una.forma.singularmente.poderosa.para.analizar. problemas.administrativos. para.las.decisiones.administrativas.se.siguen.los.siguientes.pasos a.. b.. c.. d.. 4.. situacin.administrativa decisiones Implementacin resultado
2..
3..
Histricamente,. los. gerentes. han. dependido. casi. por. completo. de. su. propia. intuicin. como. instrumento. primario. para. la. toma. de. decisiones.. sin. embargo,. un. administrador. que. basa. la. toma. de. decisiones. solamente. en. la. intuicin. no. aprende. los. administradores. desempean. un. papel. importante. durante. la. abstraccin,. la. formulacin. del. modelo,. a. interpretacin. y. ms. tarde,. la. ejecucin. de. las. decisiones..por.eso.es.esencial.que.usted.comprenda: a.. Qu.tipos.de.situaciones.administrativas.se.prestan.para.ser.representadas. con.modelos. cules.son.las.posibilidades.de.reunir.datos.y.analizar.el.modelo.con.miras. a.obtener.recomendaciones.o.resultados.(con.inversin.razonable.de.tiempo. y.dinero),.y. Qu.puede.hacer.usted.para.extraer.el.mayor.valor.posible.del.modelo.en. cuanto.a.la.interpretacin.del.mismo,.y.la.puesta.en.prctica.de.la.decisin. resultante.
5..
b..
c..
UTPL
11
6..
un.pequeo.estudio.informal.de.mtodos.cuantitativos.puede.realizarlo.una.sola. persona..pero.es.comn.que.se.empleen.equipos.con.experiencias.diversas.para. realizar.estudios.ms.avanzados. el.equipo.de.mtodos.cuantitativos.seguir.los.siguientes.paso,.(no.consecutivos). siguientes.cuanto.realice.una.investigacin.sistemtica. a.. definir.el.problema.y.recolectar.datos.-.en.este.paso,.el.equipo.consultar. con.la.administracin.para.identificar.con.claridad.el.problema.y.asegurar. los.objetivos.apropiados.del.estudio. formular. el. modelo. matemtico.-. nosotros. conocemos. ejemplos. de. modelos;.por.ejemplo.el.plano.de.nuestra.casa,.es.un.modelo....una.ecuacin. matemtica. como. I. =. c. x. i.. del. mismo. modo,. el. modelo. matemtico. de. un. problema. de. negocios. es. el. sistema. de. ecuaciones. y. las. expresiones. matemticas.relacionadas.que.describen.la.esencia.el.problema....el.proceso. de.formulacin.de.modelos.es.creativo..se.adquiere.experiencia.formulando. modelos.cada.vez.ms.complejos..los.modelos.que.podemos.formular.para. los.problemas.planteados.en.cualquier.texto,.pueden.ser.bastantes.diferentes. a.los.que.pueden.presentarse.en.la.vida.real. resolver.el.modelo.-.existen.paquetes.de.software.para.resolver.el.modelo.. un.ejemplo.es.el.solver.de.excel.cuyo.uso.se.explica.en.el.texto.gua. probar.el.modelo.-.cuando.se.tratan.modelos.que.responden.a.problemas. reales,. se. plantearn. las. siguientes. preguntas:. se. han. incorporado. con. precisin. en. el. modelo. todos. los. factores. e. interrelaciones. relevantes. del. problema?.. parece. que. el. problema. brinda. soluciones. razonables?.. el. objetivo.es.ir.ajustando.el.modelo. aplicar. el. modelo.-. utilizarlo. como. sistema de. apoyo. a. la. toma. de. decisiones.
7..
b..
c..
d..
e..
8..
los. modelos. suelen. desempear. diferentes. papeles. en. distintos. niveles. de. la. empresa..en.los.niveles.ms.altos,.los.modelos.por.lo.comn.aportan.informacin. en. forma. de. resultado. y. conocimientos,. pero. no. necesariamente. decisiones. recomendables..son..tiles.como.instrumentos.de.planificacin.estratgica..en.los. niveles.inferiores,.los.modelos.se.usan.con.ms.frecuencia.para.obtener.decisiones. recomendables.
114
UTPL
PROGRAMACIN LINEAL
1.. la. administracin. de. cualquier. organizacin. debe. tomar. decisiones. acerca. de. cmo. asignar. sus. recursos. a. diversas. actividades. para. cumplir. mejor. con. los. objetivos. organizacionales.. la. pl. es. una. poderosa. herramienta. para. resolver. problemas,. que. auxilia. a. la. administracin. en. la. toma. de. decisiones.. se. aplica. tanto.a.organizaciones.lucrativas.como.en.las.no.lucrativas.y.gubernamentales..el. recurso.asignado.a.las.actividades.puede.ser,.por.ejemplo,.dinero,.distintos.tipos. de.personal,.distintos.tipos.de.maquinaria.y.equipo..las.actividades.que.requieren. esos. recursos. pueden. ser. actividades. de. produccin. diversas. (la. fabricacin. de. varios.productos),.actividades.de.comercializacin.(anuncio.en.diferentes.medios),. actividades.financieras.(inversiones.de.capital),.etc. al.igual.que.las.otras.tcnicas.de.los.mtodos.cuantitativos,.la.programacin.lineal. usa. un. modelo matemtico. para. resolver. el. problema. que. se. estudia.. la. palabra. lineal.en.el.nombre.se.refiere.a.la.forma.de.las.expresiones.matemticas.de.este. modelo..Programacin.no.se.refiere.a.programacin.en.computadora;.ms.bien.es,. en.esencia,.un.sinnimo.de.planear..as,.la.programacin.lineal.significa.planeacin de actividades.representada.por.un.modelo.matemtico.lineal. .los.problemas.de.pl.que.tienen.slo.dos.variables.de.decisin,.se.pueden.resolver. por. el. mtodo grfico.. normalmente. los. problemas. tienen. ms. de. dos. variables. de. decisin. y. que. para. resolverlos. hay. que. utilizar. el. mtodo. smplex. o. algn. programa.software. problema.de.mezcla.de.productos.-.un.tipo.de.problemas.de.programacin.lineal. donde.el.objetivo.es.encontrar.la.mezcla.ms.rentable.de.los.niveles.de.produccin. para.los.productos.bajo.consideracin Modelo.de.programacin.lineal.-.Modelo.matemtico.que.representa.un.problema. de.programacin.lineal. Mtodo.grfico.-.un. mtodo. para.resolver.problemas. de.programacin.con.dos. variables.de.decisin.en.una.grfica.bidimensional. funcin.objetivo.-.la.parte.de.un.modelo.de.programacin.lineal.que.expresa.lo. que.debe.maximizarse.o.minimizarse,.dependiendo.del.objetivo.del.problema. .recta.de.la.funcin.objetivo.-.para.un.problema.de.pl.con.dos.variables.de.decisin,. es.una.recta.cuyos.puntos.tienen.todos.el.mismo.valor.de.la.funcin.objetivo. . variable. de. decisin.-. se. representan. por. x1,. x2,. x3,. etc. cuyo. valor. se. quiere. determinar.al.resolver.el.modelo.
2..
3..
4..
5..
6..
7..
8..
9..
UTPL
11
10..
restriccin.-. una. limitacin. sobre. los. valores. factibles. de. las. variables. de. decisin. restriccin.funcional.-.una.restriccin.con.una.funcin.de.las.variables.de.decisin. en.el.lado.izquierdo..todas.las.restricciones.en.un.modelo.de.pl.que.no.son.las.de. no.negatividad.se.llaman.restricciones.funcionales. restriccin.de.no.negatividad.-.una.restriccin.que.expresa.que.las.variables.de. decisin.del.modelo.tienes.que.ser.mayor.o.igual.que.cero;.ejemplo.x1.0. recta. de. restriccin.-. recta. de. frontera. de. restriccin.. para. un. problema. de. pl. con.dos.variables.de.decisin.es.la.lnea.que.forma.la.frontera.de.las.soluciones. permitidas.por.la.restriccin. parmetro.-.los.parmetros.de.un.modelo.de.programacin.lineal.son.las.constantes. (coeficientes.o.lados.derechos).en.las.restricciones.y.en.la.funcin.objetivo..cada. parmetro.representa.una.cantidad.disponible.de.un.recurso.que.es.de.importancia. para.el.anlisis.del.problema. regin.factible.-..la.regin.geomtrica.que.contiene.todas.las.soluciones.factibles. solucin.-.una.asignacin.de.valores.a.las.variables.de.decisin,.sin.importar.si.la. asignacin.es.buena.o.siquiera.factible. solucin. factible.-. soluciones. que. en. forma. simultnea. satisfacen. todas. las. restricciones.del.modelo.de.pl. solucin. no. factible.-. solucin. que. viola. (no. satisface). al. menos. una. de. las. restricciones.del.modelo.de.pl. solucin.ptima.-.la.mejor.solucin.factible.de.acuerdo.con.la.funcin.objetivo.del. modelo. anlisis.de.sensibilidad.-.se.refiere.a.verificar.cuan.sensible.es.la.solucin.ptima. a.cambios.en.el.valor.de.algn.parmetro..se.refiere.a.determinar.el.intervalo.de. optimidad,.los.precio.sombra.de.los.recursos.y.el.intervalo.de.factibilidad..se.habla. tambin.de.anlisis.de.post-optimidad. anlisis.de.qu.pasa.si.-.anlisis.que.estudia.preguntas.de.lo.que.le.ocurrira.a.la. solucin.ptima.si.se.hicieran.diferentes.suposiciones.sobre.las.condiciones.futuras. del.problema.
11..
12..
13..
14..
15.. 16..
17..
18..
19..
20..
21..
11
UTPL
22..
Intervalo. de. optimidad.-. tambin. se. conoce. como. intervalo. de. optimalidad.. el. intervalo.de.valores.de.un.coeficiente.especfico.de.la.funcin.objetivo,.para.el.cual. la.solucin.ptima.del.modelo.original.permanece.ptima. Intervalo. de. factibilidad.-. Intervalo. de. valores. para. el. lado. derecho. de. una. restriccin. funcional. en. el. cual. el. precio. sombra. de. esta. restriccin. permanece. vlido. precio. sombra. (ps).-. el. precio. sombra. de. una. restriccin. funcional. es. la. tasa. a. la. cual. el. valor. ptimo. de. la. funcin. objetivo. se. incrementa. por. un. incremento. unitario.en.el.lado.derecho.de.la.restriccin. precio.sombra.mayor.a.cero.-.si.un.recurso.se.ha.agotado.(variable.de.holgura.igual. a.cero),.es.lgico.pensar.que.si.adquirimos.ms.unidades.de.este.recurso.podemos. incrementar. la. produccin. y. por. lo. tanto,. se. incrementa. la. utilidad.. cuando. un. recurso.se.ha.agotado,.su.precio.sombra.es.mayor.a.cero. precio. sombra. igual. a. cero.-. si. un. recurso. sobra. (variable. de. holgura. mayor. a. cero),. es. lgico. pensar. que. si. adquirimos. ms. unidades. de. este. recurso. lo. que. se. incrementa. es. la. cantidad. de. recurso. sobrante,. no. podemos. incrementar. la. produccin.y.por.lo.tanto,.no.se.puede.incrementa.la.utilidad..cuando.un.recurso. sobra,.su.precio.sombra.es.cero. usted.est.a.cargo.de.organizar.una.fiesta.familiar.y.se.le.da.la.siguiente.informacin.. a.la.fiesta.asistirn.al.menos.100.personas;.el.nmero.de.sillas.disponibles.en.el. saln. es. como. mximo. de. 70;. del. total. de. personas. que. asistirn. por. lo. menos. 50.sern.caballeros;.en.el.primer.brindis.se.servir.una.copa.de.whisky.para.los. caballeros.y.una.copa.de.vino.para.las.damas;.en.el.bar.deben.haber.no.ms.de. 10.botellas.de.whisky,.por.lo.menos.20.botellas.de.agua.mineral.y.12.botellas.de. gaseosas.de.2.litros:.el.nmero.de.msicos.y.personal.de.servicio.ser.de.20;.existe. espacio.para.parqueo.para.no.ms.de.30.vehculos;.la.fiesta.debe.durar.no.ms.de. 5.horas.(la.fiesta.no.debe.durar.ms.de.5.horas);.finalmente,.no.hay.ms.de.$.1000. para.la.fiesta..preguntas: a.. b.. para.cuntas.personas.prepara.la.comida?. cuntas. personas. pueden. tener. asiento. si. se. cuenta. nicamente. con. las. sillas.existentes.en.el.saln? para. el. primer. brindis,. cuntas. copas. de. whisky. y. cuntas. de. vino. deben. prepararse?
23..
24..
25..
26.
27..
c..
UTPL
11
d..
cuntas.botellas.de.whisky,.cuantas.de.agua.mineral.y.cuntas.de.gaseosas. ordena.comprar.para.el.bar? cuntos.invitados.pueden.parquear.fcilmente.su.vehculo? cunto.dinero.tiene.disponible.para.la.fiesta?
e.. f..
un.problema.de.esta.naturaleza.tiene.sus.restricciones,.entenderlas.no.es.difcil..cul. debe.ser.su.respuesta.a.las.preguntas.anteriores? a.. para. por. lo. menos. 120. personas.. los. msicos. y. personal. de. servicio. tambin. comen..si.prepara.para.130,.est.cumpliendo.la.restriccin..si.lo.hace.para.100,.20. personas.se.quedarn.sin.comer. tendrn.asiento.nicamente.70.personas,.por.lo.tanto.se.tendr.que.alquilar.por.lo. menos.30.sillas.ms. deben.servirse.por.lo.menos.50.copas.de.whisky.y.50.copas.de.vino. si.compra.10.botellas.de.whisky.o.menos.est.cumpliendo.con.la.restriccin..debe. comprar.20.o.ms.botellas.de.agua.para.cumplir.con.la.restriccin;.y,.debe.comprar. 12.botellas.gaseosas. nicamente.30.invitados.pueden.parquear.su.vehculo. puede.gastar.menos.de.$.1000.,.los.$.1000,.pero.no.ms.
b..
c.. d..
e.. f..
sentido.de.las.restricciones: a....personas.presentes.en.la.fiesta..........120 b....sillas.existentes.en.el.saln..................70 c....sillas.que.se.tienen.que.alquilar..........30 d....copas.de.whisky.a.servirse.................50 e....copas.de.vino.a.servirse......................50 f.....botellas.de.whisky.a.comprase...........10 g....botellas.de.agua.a.comprarse.............20 h....botellas.de.gaseosas.a.comprarse.......12
11
UTPL
i.....vehculos.con.parqueo.seguro............30 j.....dinero.disponible.para.la.fiesta......1000
Los Sacrificios siempre tienen su recompensa, as que todo lo que siembres a hora lo cosecharas en el futuro, por lo tanto no dejes pasar esta oportunidad xitos y adelante
AGRADECEMOS COMUNIQUE POR ESCRITO CUALQUIER ASPECTO QUE HAYA OBSERVADO COMO NEGATIVO EN LA ATENCIN QUE EL PROFESOR Y LA UNIVERSIDAD EN GENERAL LE BRINDAN
GC/mj/24-07-07/120
UTPL
11

Programacion Lineal

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Programacion Lineal

Загружено:

Авторское право:

Доступные форматы

UNIVERSIDAD TCNICA PARTICULAR DE LOJA

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS DE LA COMPUTACIN

Reciba asesora virtual en: www.utpl.edu.ec

OCTUBRE 2007 - FEBRERO 2008

Gua Didctica: Investigacin de Operaciones

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

Gua Didctica: Investigacin de Operaciones

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

Gua Didctica: Investigacin de Operaciones

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Gua Didctica: Investigacin de Operaciones

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

Gua Didctica: Investigacin de Operaciones

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Gua Didctica: Investigacin de Operaciones

Gua Didctica: Investigacin de Operaciones

felIcItacIones.por.Haber.escoGIdo.esta. ModalIdad.de.estudIos.Y.recuerde.Que. estoY.presto.a.aYudarlo.en.todo.lo. Que.Me.sea.posIble...

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Gua Didctica: Investigacin de Operaciones

4.. 5.. 6.. 7..

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

Gua Didctica: Investigacin de Operaciones

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Gua Didctica: Investigacin de Operaciones

DESARROLLO DEL APRENDIZAJE

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

Gua Didctica: Investigacin de Operaciones

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Gua Didctica: Investigacin de Operaciones

Definicin del problema

Desarrollo de un 2 modelo matemtico y recoleccin de datos

Resolucin del modelo matemtico 3

Solucin del problema

Figura 1: Diagrama de flujo de solucin de un problema

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

Gua Didctica: Investigacin de Operaciones

1.2. Breve Historia

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Gua Didctica: Investigacin de Operaciones

1.3. Caractersticas de la Investigacin de Operaciones

Gua Didctica: Investigacin de Operaciones

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA

Gua Didctica: Investigacin de Operaciones

1.4. Tipos de Modelos

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Catlica de Loja

Gua Didctica: Investigacin de Operaciones

La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA