Maestría en Administracion de Negocios

Modulo: Dirección de Operaciones

Solución mediante el Método Grafico o Método Simplex
Docente: Lic. Jose Fernando Serrano Moreno
Alumno: Carlos Cano Dávila
Fecha: 28/10/22

1
 INDICE

Introducción …….………………………………………………………………….........3

Instrucciones……. ………………………………………………...………………........3
¿Bajo qué supuestos puede resolverse un problema de programación lineal
por el método
simplex?.................................................................................................................
Situación …………………………………………………………………………………
Aspectos para reflexionar…………………………………………………………….
Conclusión………………………………………………………………………………..7
Biografía ………………………………………………………………………………….7

2
Introducción:

El método simplex es un procedimiento sistemático y eficiente para encontrar y

probar soluciones de problemas de programación lineal localizadas en los vértices
de optimidad. El método termina una vez que se haya encontrado la solución
óptima.

La base del método simplex está formada por 2 condiciones fundamentales:

1. La condición de optimidad asegura que nunca se encontrará una solución

inferior relativa al punto de solución actual.

2. La condición de factibilidad que garantiza que partiendo de una solución básica

factible solamente se encontrarán soluciones básicas factibles. Un problema de
programación lineal siempre tiene una solución que está localizada en uno de los
vértices del conjunto de soluciones factibles.

Situación:
Francisco en su maquiladora puede realizar dos tipos de productos en el taller de
carpintería, P1 y P2. El beneficio unitario obtenido con cada producto es de $20 y $60,
respectivamente. Para fabricar estos dos productos Manuel en el área de almacén
dispone de dos recursos: Las horas de personal (HH) y las horas máquina (HM). En lo
que respecta a las HH, dispone de 2700 y fabricar una unidad de P1 consume 30HH y
una de P2, 20 HH. Dispone de 850 HM, y sabemos que fabricar una unidad de P1
consume 5 HM y una de P2, 10 HM. Además, las condiciones contractuales le obligan a
fabricar un mínimo de 95 unidades, ya sean de P1 y/o de P2 para poder entregar a tiempo
en la distribuidora de Marlene, la cual exporta los productos a Estado Unidos. Para
maximizar el beneficio, el jefe del taller Oswaldo ha elaborado el modelo siguiente:
[MAX]Z= 20P1 + 60P2 Sujeto a: 30 P1 + 20 P2 ≤ 2700 (horas de personal) 5 P1 + 10 P2 ≤
850 (horas de máquina) P1 + P2 ≥ 95 (producción mínima) P1, P2 ≥ 0
A pesar de la explicación de Oswaldo, Francisco no ha logrado comprender los datos
presentados, por lo cual le pide que se los presente de forma precisa y gráfica; por lo cual
Oswaldo se propone realizar los cálculos con base en el método simplex y pasarlo de
forma posterior a una tabla pivoteando los datos proporcionados y graficándolos de una
forma más sencilla.

3
Aspectos para reflexionar. ¿Cuáles son las incógnitas a resolver?
1. Oswaldo no analizó la propuesta al querer plantearlo en un sistema Simplex. Ahora
piensa, ¿cómo se detecta que un problema no tiene solución?
2. Francisco desea analizar la gráfica presentada por Oswaldo y al revisar encuentra que
a un vértice de la región factible le corresponde en el simplex una solución factible básica
¿Por qué se presenta esa situación?
3. Francisco le pide a Oswaldo que elimine algunas restricciones del P.P.L. antes de
resolverlo por el método simplex ¿Tú qué le aconsejarías a Oswaldo y por qué?

Conclusión:

El método simplex, emplea básicamente, la estrategia de resolver los problemas de

programación lineal por medio de sistemas de ecuaciones lineales simultáneas siempre
que se tenga una solución factible.
            
El óptimo, si es que existe, se determina avanzando un punto esquina adyacente a la vez
y comprobando si aún existe un punto esquina que pueda mejorar el valor de la función
objetivo.

El mercado, las empresas, e incluso las personas están en una búsqueda constante de
mejoras, de nuevas ideas, de rendimiento y ahorro de recursos de todos los tipos, pero
llevar esto acabo  requiere de toma de decisiones que podrían estar más allá  de realizar
una simple selección escogiendo lo que para nuestros oídos suene como la mejor opción.

Biografia: