Métodos cuantitativos para la toma de decisiones
Unidad III Programación Lineal
Soluciones método Simplex
(Rellenar los espacios sobre la línea en color rojo (____)
Ejercicio propuesto
La compañía ODGA, S. A. Fabrica dos tipos de productos, el A y el B; cada producto A genera
una utilidad de US$6 y cada producto B de US$5. La disponibilidad de los centros de
operaciones se presenta en la próxima tabla.
La producción del producto A requiere de 5 horas de trabajo en el centro de operaciones 1 y 2
horas en el centro de operaciones 2 y 1 hora para el centro de operaciones 3.
La fabricación del producto B requiere 3 horas en el centro de operaciones 1 y 2 horas en el
centro de operaciones 2 y 3 hora en el centro de operaciones 3.
Centro de Operaciones Disponibilidad (horas máximas)
1 120
2 72
3 100
Si la empresa busca maximizar la utilidad, ¿Cuántos productos de cada tipo debe producir cada
día?
Paso 1: Definir las variables del problema:
X1 = número de productos tipo A que se van a producir.
X2 = número de productos tipo B que se van a producir.
Paso 2: Definir la función objetivo (Z): en este ejemplo se persigue la maximización de
utilidad:
Utilidad del Producto A = US$ __6__
Utilidad del Producto B = US$ __5__
Max Z = __6__ X1 + __5__ X2
Paso 3: Definir las restricciones: se toma en consideración la disponibilidad de horas de cada
uno de los centros de operaciones, así como el requerimiento de horas para cada uno de los
productos. Por lo que las restricciones serán las siguientes (de acuerdo a la tabla):
__5__ X1 + __3__ X2 ≤ 120 horas (__5__ horas para el producto A +__3__ horas para el
producto B) ≤ 120 horas de Disponibilidad (horas máximas)
del centro de operaciones 1.
_3___ X1 + __3__ X2 ≤ 72 horas (_3___ horas para el producto A +__3__ horas para el
producto B) ≤ 72 horas de Disponibilidad (horas máximas) del
centro de operaciones 2.
__1__ X1 + __3__ X2 ≤ 100 horas ( _1___horas para el producto A + __3__ hora para el
producto B) ≤ 100 horas de Disponibilidad (horas máximas)
del centro de operaciones 3.
Paso 4: Definir las restricciones no explícitas: para este ejemplo son la de no negatividad y
que las variables son enteras (no pueden ser parciales y deben ser igual o mayores que 0).
X1 y X 2 ≥ 0
Solución por el método gráfico usando PHP Simplex:
Para obtener una óptima y rápida solución utilizaremos una herramienta disponible de manera
gratuita en internet, para esto debe ingresar al siguiente Link:
http://www.phpsimplex.com/simplex/grafico1.php?l=es&metodo=grafico&v=2&rt=3&Submit=Co
ntinuar
A continuación ingresará los datos solicitados:
Tomar en consideración que los signos de desigualdad estén correctos (≤ y ≥) y pulsar la tecla
continuar, luego se mostrará la siguiente pantalla:
En la parte inferior de la pantalla podremos visualizar el siguiente cuadro:
En el área verde podemos apreciar cuál es la solución factible de forma gráfica.
La interpretación sería:
__5__ X1 + __3__ X2 ≤ 120 horas
__3__ X1 + __1__ X2 ≤ 72 horas
__1__ X1 + __3__ X2 ≤ 100 horas
X1 y X 2 ≥ 0
Desarrollo
Función objetivo __6__ X1 + _5__X2
Centro de Operaciones 1
1 _5__ X1 + _3__ X2 = 120
Centro de Operaciones 2
2 _3__ X1 + __3_ X2 = 72
Centro de Operaciones 3
3 __1_ X1 + _3__ X2 = 10
Despejando en 1
__5_X1 + _3__ X2 = _120__
1 __5__ X1 / 120_ + __3__ X2 / _120 = 1 X1 =24
____X1 / _24_ + ____X2 / _40_ = 1 X2= 40
Despejando en 2
2 __3__ X1 +__3__ X2 = _72_
_3__ X1 / __72__ + __3__ X2 / _72__ = 1 X1 =72
____X1 / ____ +____ X2 /_24___ = 1 X2 =24
Despejando en 3
3 __1__ X1 + __3__ X2 =_100___
__1__ X1 / _100___ + __3__ X2 / _100_ = 1 X1 =100
____ X1 / _100___ +____ X2 /_33___ = 1 X2 =33
Centro de Operaciones Producto A (X1) Producto B (X2)
1 24 40
2 72 24
3 100 33
Función objetivo ____ X1 + ____ X2
Max Z = __6__ (_) +__5__ (40 ) = =( 144)+(200)
Max Z = $ __344__
La solución óptima es $ _344___ dólares de utilidad diaria, produciendo productos tipo A y
productos tipo B, ninguna otra combinación de productos genera una mayor utilidad.
Nombre: _______Luis Fco. Montilla Espinal__________ ID: ______A00093675______________
