Investigacin

Operativa
Mtodo Simplex
Integrantes:
Enrique Snchez
Daniela Silva
Lisset Silva

Es un mtodo
analtico de solucin
de problemas de
programacin lineal
capaz de resolver
modelos ms
complejos que los
resueltos mediante el
mtodo grfico

Es un algoritmo
capas de solucionar
problemas de m
restricciones con n
variables

Variables de Holgura y Exceso

El mtodo Simplex trabaja mediante ecuaciones, para esto hay que convertir las
inecuaciones de las restricciones en ecuaciones utilizando variables denominadas de
holgura y exceso, mismas que se representan con la letra S. Ejemplo:

Pasos de solucin
Representar el espacio de soluciones por m ecuaciones en n
variables y limitar todas las ecuaciones a valores no
negativas no negativos m<n.

Determinar las soluciones bsicas factibles de las ecuaciones

Usar la funcin objetivo para determinar la solucin factible

bsica optima de entre todas las cantidades

Ejercicio:

Una compaa fabrica dos productos, A y B. El volumen de ventas de A es

por lo menos 80% de las ventas totales de A y B. Sin embargo, la compaa
no puede vender ms de 100 unidades de A por da. Ambos productos
utilizan una materia prima, cuya disponibilidad diaria mxima es de 240 lb.
Las tasas de consumo de la materia prima son de 2 lb por unidad de A y de
4 lb por unidad de B. Las utilidades de A y B son de $20 y $50,
respectivamente.

Determine la combinacin ptima de productos para la compaa.