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$ ____
Utilidad del Producto B = US$ ____
Max Z = ____ X1 + ____ 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):
____ X1 + ____ X2 ≤ 120 horas (____ horas para el producto A +____ horas para el
producto B) ≤ 120 horas de Disponibilidad (horas máximas)
del centro de operaciones 1.
____ X1 + ____ X2 ≤ 72 horas(____ horas para el producto A +____ horas para el producto
B) ≤ 72 horas de Disponibilidad (horas máximas) del centro
de operaciones 2.
____ X1 + ____ X2 ≤ 100 horas ( ____horas para el producto A + ____ 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 X2 ≥ 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=Continuar
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:
____ X1 + ____ X2 ≤ 120 horas
____ X1 + ____ X2 ≤ 72 horas
____ X1 + ____ X2 ≤ 100 horas
X1 y X2 ≥ 0
Desarroll
o
X ____
Función objetivo ____ 1 + X2
Centro de Operaciones 1
___ __
1 _ X1 + __ X2 = 120
Centro de Operaciones 2
___ __
2 _ X1 + __ X2 = 72
Centro de Operaciones 3
___ __
3 _ X1 + __ X2 = 10
Despejando en 1
____ __
+ = ____
X1 __ X2
___ X __ X1
____ / + ____ / = 1
1 X1 _ 2 __ =
____ __ ____ _ X2
/ + / = 1
X1 __ X2 _ =
Despejando en 2
+__ _
=
2 ____ X1 __ X2 _
___ X __ X1
____ / + / = 1
X1 _ ____ 2 __ =
____ __ +__ / X2
/ = 1
X1 __ __ X2 ____ =
Despejando en 3
___ =___
____ +
3 X1 _ X2 _
___ X __ X1
____ / + ____ / = 1
X1 _ 2 __ =
__ __ +__ / X2
/ = 1
__ X1 __ __ X2 ____ =
Producto A
Centro de Operaciones (X1) Producto B (X2)
1
2
3
X __
Función objetivo ____ 1 + __ X2
Max = __ (_ +___ (
= =( * )+( * )
Z __ ) _ )
Max Z = $ ____
La solución óptima es $ ____ dólares de utilidad diaria, produciendo productos tipo A y
productos tipo B, ninguna otra combinación de productos genera una mayor utilidad.
Nombre: ___________________________________ ID: __________________________
