Descripción: Taller Metodo Simplex - Investigación de Operaciones
Descripción: Metodo_Simplex_Multicriterio
Ejercicios de Planeacion Lineal a traves de metodo simplexDescripción completa
Metodo simplex ejercicios resueltosDescripción completa
1Descripción completa
método lineal
El método simplex, Responde las preguntas que a continuación se describen; tus respuestas deben ser fundamentadas. ¿De qué manera responderías a los siguientes cuestionamientos? 1. na f!brica deporti"a desarrolla dos modelos de guantes de béisbol# uno para outfelders $ otro para para catcher. %a empresa tiene disponibles &'' (oras de tiempo de producción en su departamento de corte $ costura, )'' (oras disponibles en el departamento de terminado $ 1'' (oras disponibles en el departamento de empaque $ embarque. a* ¿+u!les son los requerimientos de tiempo de producción? - &'' d1 )'' d/ 1''d) &'' (oras en corte $ costura )'' (oras en el departamento de terminado 1'' (oras en el departamento de empaque $ embarque
b* ¿+u!l es la contribución a la utilidad de cada uno de los productos? 0enemos dos productos diferentes, nos falta en el problema saber cu!nta utilidad puede d!rsele a cada producto de acuerdo las (oras disponibles, que debería dar la redacción para resol"er mediante rogramación %ineal.
/. 2upón que la empresa est! interesada en ma3imi4ar la contribución total de la utilidad. a* ¿+u!l sería el modelo de programación lineal m!s adecuado para solucionar este problema?, 5étodo 2imple3
¿or qué?
Porque tiene como objetivo maximizar a una función lineal que en este caso ya está dada anteriormente, la cual está sujeta a una serie de restricciones.
b* ¿+u!l es la metodología 6pasos* para solucionarlo?
1. El primer paso consiste en con"ertir las desigualdades en igualdades al sumarles una "ariable de (olgura h. Esta "ariable /. 3.
.
>.
representa la "ariables cantidad que le falta son a la siempre desigualdad para ser igualdad. %as de (olgura positi"as. 7ormamos la tabla símple3. 8eri9camos si todos los coefcientes asociados al renglón de Z son mayores o iguales a cero, si es así entonces la solución en la tabla es la óptima. 0ermina. 2i no es así, se contin:a con el proceso. Del con
6. La celda que se encuentra en la intersección de la columna seleccionada con el renglón seleccionado contiene al que llamaremos elemento pivote, por medio de operaciones elementales entre columnasel elemento pi"ote se con"ierte en 1 $ sus elementos restantes en su columna en ceros; se obtiene una
nue"a columna componente de matri4 identidad. 7. 2e repite el proceso desde el paso ) operando sobre matrices.