Universidad Autónoma de Santo Domingo (UASD)

Facultad de Ingeniería y Arquitectura (FIA)

Departamento de Ingeniería Industrial

Asignatura: Investigación de Operaciones I

Código: IND-3310
Modalidad: Semi-presencial
Facilitador: Wilson Casado

Unidad 2: Modelo de Programación Lineal

◦ Ejemplo de método gráfico

1
 Método gráfico
Tal como se explicó en la unidad didáctica, el método gráfico
se utiliza cuando tenemos dos (2) variables sobre las cuales
se va a tomar una decisión. Utilizamos un sistema de ejes
cartesianos para representar el modelo matemático y
encontrar la solución del problema.

Recordarles que la solución gráfica se puede explicar

básicamente con dos pasos:

1. Determinar el espacio de soluciones factibles (región

factible).

2. Determinar la solución óptima de entre todos los puntos

localizados en el espacio de soluciones, utilizando para
esto un trazado de la pendiente de la función objetivo.

Sin embargo, vamos a abordar un ejemplo desde su

formulación hasta la solución del mismo, mediante la
aplicación de los pasos en detalles. En ese sentido, antes de
empezar repasemos nuevamente los pasos que estaremos
dando para aplicar este método.

2
 Método gráfico en detalle
A continuación el paso a paso en detalle para aplicar este método de solución:
1. Realice la formulación del modelo: variables, función objetivo y restricciones.
2. Para las restricciones funcionales encuentre los puntos interceptos a los ejes.
3. Dibuje un eje cartesiano (considerando únicamente el primer cuadrante –
valores positivos), seleccione una escala apropiada para cada eje.
4. Trace las restricciones en dicho eje, uniendo los puntos interceptos de cada
restricción e indicando el sentido de la desigualdad.
5. Delimite el espacio solución como aquella área que cumple con todas las
restricciones graficadas.
6. Trace en líneas discontinuas la función objetivo, asignando valores convenientes
(preferiblemente valores incrementales para los casos de maximización).
7. Encuentre el punto óptimo del modelo. En el caso de maximización, es el último
punto que tocaría el trazado de la función objetivo ascendente. En el caso de
minimización, es el primer punto del espacio que tocaría el trazado de la F.O.
Nota: se debe tomar en cuenta que el punto óptimo corresponde a uno de los
vértices del polígono que conforman el espacio o región factible. Y se resuelve
mediante a la solución del sistema de las dos restricciones que lo definen.

3
Un ejemplo
La compañía ING S.R.L. produce dos (2) dispositivos para lámparas
(producto A y B), los cuales requieren partes de metal y componentes
eléctricos en su ensamble. Por cada unidad del producto A se requieren
1 unidad de partes de metal y 2 unidades de componentes eléctricos.
Mientras que por cada unidad del producto B se necesitan 3 unidades
de partes de metal y 2 unidades de componentes eléctricos. La
compañía dispone de 240 unidades de partes de metal y 300 de
componentes eléctricos semanalmente. Cada unidad del producto A da
una ganancia de $1.5 y cada unidad del producto B, hasta 60 unidades,
da una ganancia de $2.4. Cualquier exceso de 60 unidades del producto
B no genera ganancia, por lo que fabricar más de esa cantidad está
fuera de consideración. Con la información anterior, la administración
desea determinar cuántas unidades de cada producto debe fabricar
para maximizar la ganancia.

4
 1.Formulación del modelo
Primeramente, formular el modelo de acuerdo a los 3 pasos indicados:
a) Variables de decisión (cantidades a producir de cada producto):
X1 = Cant. Producto A y X2 = Cant. Producto B
b) Función Objetivo: (considerando los márgenes de contribución)
Max Z = 1.5 X1 + 2.4 X2
c) Restricciones / limitantes del problema:
1. Partes de metal: X1 + 3 X2 ≤ 240
2. Partes eléctricas: 2 X1 + 2 X2 ≤ 300
3. Demanda: X2 ≤ 60
Donde todo X1, X2 ≥ 0.

5
2.Cálculo de interceptos para las
restricciones funcionales
c) Restricciones:
Partes de metal: X1 + 3X2 = 240
Si X1 = 0, entonces X2 = 240/3, X2 = 80. Punto (0,80)
Si X2 = 0, entonces X1 = 240. Punto (240,0)
Partes eléctricas: 2 X1 + 2X2 = 300
Si X1 = 0, entonces X2 = 300/2, X2 = 150. Punto (0,150)
Si X2 = 0, entonces X1 = 300/2, X1 = 150. Punto (150,0)
Demanda: X2 = 60

6
 3.Selección escala conveniente
X2 Escala:
Eje X2, 1 : 50

150 Máximo valor eje X2: 150

Número de divisiones: 3
Escala = 150/3 = 50
100
Escala:
Eje X1, 1 : 60
50 Máximo valor eje X1: 240
Número de divisiones: 4
Escala = 240/4 = 60

X1
(0,0) 60 120 180 240

7
 4a.Trazando las ecuaciones
usando los puntos interceptos
X2
Procedemos a unir los puntos
interceptos para trazar las líneas que
150 Ec. 2 simulan las restricciones del problema,
en el primer cuadrante.

100

Ec. 3
50
Ec. 1

X1
(0,0) 60 120 180 240

8
 4b.Aplicando el sentido a las
desigualdades
X2
Considerando que las restricciones del
modelo son del tipo “menor o igual
150 Ec. 2 que” (≤), pues procedemos a evaluar el
punto (0,0). Como se cumplen, pues se
le asigna el sentido de la desigualdad
100 hacia el origen del eje cartesiano.

Ec. 3
50
Ec. 1

X1
(0,0) 60 120 180 240

9
 5.Delimitando el espacio
solución
X2
El espacio solución queda determinado
por la región en el eje que cumple con
150 Ec. 2 todas las restricciones trazadas,
incluyendo los propios ejes que indican
que los valores deben ser positivos.
100

Ec. 3
50
Espacio Ec. 1
solución
X1
(0,0) 60 120 180 240

10
6.Interceptos función objetivo
Función objetivo: Max Z = 1.5 X1 + 2.4 X2

Asignando un valor arbitrario a Z, por ejemplo Z = 360

360 = 1.5 X1 + 2.4 X2

Si X1 = 0, entonces X2 = 360 /2.4, X2 = 150. Punto (0,150)

Si X2 = 0, entonces X1 = 360/1.5, X1 = 240. Punto (240,0)

11
 7a.Encontrando punto óptimo
X2

150 Ec. 2
Punto óptimo
Z = 360
Z = 265 identificado
100

Ec. 3
50
Espacio Ec. 1
solución
X1
(0,0) 60 120 180 240

12
7b.Resolviendo punto óptimo
El punto óptimo corresponde al vértice formado por la intersección de
las ecuaciones 1 y 2, por lo que aplicando álgebra se resuelve el sistema
de ecuaciones simultáneas:
1. Partes de metal: X1 + 3X2 = 240
2. Partes eléctricas: 2 X1 + 2X2 = 300
Al aplicar el método de reducción, se multiplica la ecuación 1 por (-2) y
al sumar a la ecuación 2, se tiene -4X2 = -180. Por tanto, X2 = 45.
Mientras que al sustituir en la ecuación 1 en función del valor de X2, se
obtiene que X1 = 240 – (3 * 45), dígase X1 = 105.
Al evaluar la función objetivo con estos valores, se obtiene el valor de Z
óptimo, dígase Z = 265.5 ó 531/2.

13
 Solución final
X2

150 Ec. 2
Punto óptimo:
X1 = 105 unidades del Producto A
F.O. X2 = 45 unidades del Producto B
100
Z máx = $265.5
Ec. 3
50
Espacio Ec. 1
solución
X1
(0,0) 60 120 180 240

14
Solución según programa Tora

15