MÉTODO GRÁFICO

Investigación de Operaciones

Esp. Elizabeth Ramírez Moncada

Docente
EJERCICIO DE MAXIMIZACIÓN
EJERCICIO DE MAXIMIZACIÓN

Una fabrica de muebles produce dos tipos de escritorios, Tipo I y Tipo

II, en los departamentos de corte, armado y acabado. El número de
horas disponibles en los departamento son de 80 h, 220 h y 210 h
respectivamente. Las horas que se requieren en la producción en cada
departamento para cada tipo de escritorio se da en la siguiente tabla:
Corte Armado Acabado
Tipo I 1h 3h 2h
Tipo II 1h 2h 3h

Si la utilidad para cada unidad de escritorios del Tipo I y del Tipo II son
US$ 5 y US$ 6 respectivamente. ¿Cuántas unidades de cada tipo se
deben fabricar mensualmente para maximizar la utilidad y cuál es
dicha utilidad? ¿Cuántas horas no se utilizan en los departamentos?
SOLUCIÓN:

1. Definición de las Variables de Decisión

x1: número de escritorios del tipo I
x2: número de escritorios del tipo II

2. Planteamiento del problema

Si 5x, y 6x2 es la utilidad que dejan los escritorios Tipo I y Tipo II
respectivamente, entonces la utilidad total es Z = 5x1 + 6x2; como
queremos Maximizar Z.
La función objetivo: Z(Max) = 5x, + 6x2
Restricciones.
Restricción Departamento de Corte
El total de horas en el departamento de corte es: x1 + x2, pero hay
disponible 80 horas para el departamento de corte, luego la restricción es
la siguiente: x1 + x2 <= 80

De manera análoga se plantea la restricción departamento de armado:

3x1 + 2x2 <= 220

Ahora la restricción departamento de acabado: 2x1 + 3x2 <= 210

Además las variables de decisión x1 y x2 son no negativas x1>= 0 , x2>= 0

De esta manera la formulación del problema de la fabrica de muebles es:
Z(Max) = 5x, + 6x2
Sujeto a :

x1 + x2 <= 80 Departamento de Corte

3x1 + 2x2 <= 220 Departamento de Armado
2x1 + 3x2 <= 210 Departamento de Acabado
x1>= 0 , x2>= 0
Restricción 1.

x1 + x2 <= 80 Departamento de Corte

Graficamos la recta x1 + x2 = 80 que es la frontera de la región
correspondiente a la desigualdad.
• Si x1=0 entonces x2=80, la recta pasa por (0,80) en el eje x2.
• Si x2=0 entonces x1=80, la recta pasa por (80,0) en el eje x1.
Restricción 2.

3x1 + 2x2 <= 220 Departamento de Armado

Graficamos la recta 3x1 + 2x2 = 220 que es la frontera de la región
correspondiente a la desigualdad.
• Si x1=0 entonces 2x2=220 ósea x2=110 y la recta frontera pasa por
(0,110) en el eje x2.
• Si x2=0 entonces 3x1=220 ósea x1=73,3 y la recta frontera pasa por
(73,3 , 0) en el eje x1.
Restricción 3.

2x1 + 3x2 <= 210 Departamento de Acabado

• Si x1=0 entonces 3x2=210 ósea x2=70 y la recta frontera pasa por
(0,70) en el eje x2.
• Si x2=0 entonces 2x1=220 ósea x1=105 y la recta frontera pasa por
(105,70) en el eje x1.
Al unir simultáneamente las tres restricciones en un mismo plano
cartesiano, obtenemos la región factible.

A E
Conocemos los vértices A (0,0), B (0,80), E (73,3 ,0).
Para hallar las coordenadas del vértice C, resolvemos el siguiente sistema
de ecuaciones:
x1 + x2 = 80 E1: Departamento de Corte
2x1 + 3x2 = 210 E2: Departamento de Acabado
Despejando X1, en la ecuación E1 tenemos:
x1 = 80 – x2 E3
Ahora sustituimos la expresión correspondiente a x1 en la ecuación E2 y
obtenemos 2(80 – X2) + 3x2 = 210 E4
Despejamos x2 en E4; x2 = 50
Ahora sustituimos el valor de x2 = 50 en E3.
x1 = 80 – x2 C (30,50)
x1 = 80 – 50 → x1 = 30
Para hallar las coordenadas del vértice D, resolvemos el siguiente sistema
de ecuaciones:
x1 + x2 = 80 E1: Departamento de Corte
3x1 + 2x2 = 220 E2: Departamento de Armado
Despejando X1, en la ecuación E1 tenemos:
x2 = 80 – x1 E3
Ahora sustituimos la expresión correspondiente a x1 en la ecuación E2 y
obtenemos 3x1+ 2 (80-x1) = 220 E4
Despejamos x1 en E4; x1 = 60
Ahora sustituimos el valor de x1 = 60 en E3.
x2 = 80 – x2
x2 = 80 – 60 → x2 = 20
D (20,60)
Respuesta Tabla de Utilidades
Vértices Utilidad Z = 5x1 + 6x2
A (0,0) 5(0) + 6(0) = 0
B (0,80) 5(0) + 6(80) = 420
C (30,50) 5(30) + 6(50) = 450 --> Solución Optima
D (20,60) 5(20) + 6(60) = 420
E (73,3 ,0) 5(73,3) + 6(0) = 366,6

Departamento Horas Requeridas Horas Disponibles Horas No Utilizadas

Corte 30 + 50 = 80 80 0
Armado 3(30) + 2(50) = 190 220 30
Acabado 2(30) + 3(50) = 210 210 0

Se deben producir 30 escritorios Tipo I y 50 Tipos II, sobran 30 horas en el departamento de armado, se
obtiene una utilidad máxima de $450 y en el departamento de corte y acabado se utilizan todas las horas
disponibles que son 80 y 210 respetivamente.
EJERCICIO DE MINIMIZACIÓN
EJERCICIO DE MINIMIZACIÓN
Una compañía farmacéutica necesita tres productos químicos A, B y C,
con el fin de producir una droga para la hepatitis B. Las necesidades
mínimas son de 80 unidades de A, 160 de B y 200 de C. Según la lista
de proveedores de la compañía eligen dos marcas preferencia por su
calidad y bajo precio. MI cuesta US$ 2 la unidad y contiene 1 unidad de
A, 3 de B Y 5 de C. La marca MII cuesta US$ 3 la unidad y contiene 2
unidades de cada producto.
¿Cuántas unidades deben comprar de cada marca con el fin de
minimizar el costo? ¿Cuál es el costo mínimo?
A B C Costo / Unidad
MI 1 3 5 US$ 2
M II 2 2 2 US$ 3
Requerimiento 80 160 200
mínimo
SOLUCIÓN:

1. Definición de las Variables de Decisión

x1: número de unidades de M I
x2: número de unidades de M II

2. Planteamiento del problema

Según los datos del problema se debe minimizar el costo C = 2x1 + 2x2
La función objetivo: Z(Min) = 2x1 + 2x2

Además las variables de decisión x1 y x2 son no negativas x1>= 0 , x2>= 0

De esta manera la formulación del problema es:
Z(Min) = 2x1 + 2x2
Sujeto a :

x1 + 2x2 >= 80 (1) Producto A

3x1 + 2x2 >= 160 (2) Producto B
5x1 + 2x2 >= 200 (3) Producto C
x1>= 0 , x2>= 0
Restricción 1.

x1 + 2x2 >= 80 Producto A

Graficamos la recta x1 + 2x2 = 80 que es la frontera de la región
correspondiente a la desigualdad.
• Si x1=0 entonces 2x2=80, la recta pasa por (0,40) en el eje x2.
• Si x2=0 entonces x1=80, la recta pasa por (80,0) en el eje x1.
Restricción 2.

3x1 + 2x2 >= 160 Producto B

Graficamos la frontera 3x1 + 2x2 = 160
• Si x1=0 entonces 2x2=160, x2=80; luego la recta pasa por (0,80) en el
eje x2.
• Si x2=0 entonces 3x1=160, x1=53,3; la recta pasa por (53,3 ,0) en el eje
x1.
Restricción 3.

5x1 + 2x2 >= 200 Producto C

La frontera es 5x1 + 2x2 = 200
• Si x1=0 entonces 2x2=200, x2=100; luego la recta pasa por (0,100) en
el eje x2.
• Si x2=0 entonces 5x1=200, x1=40; la recta pasa por (40,0) en el eje x1.
Al unir simultáneamente las tres restricciones en un mismo plano
cartesiano, obtenemos la región factible.

D
Obtenemos cuatro vértices A, B, C, D en la región factible, reemplazamos
las coordenadas de cada vértices en la función objetivo.
Sabemos los vértices de A (0,100), D (80,0).

Vértice B, resolvemos el siguiente sistema de ecuaciones:

Es la intersección de las fronteras de las restricciones:
3x1 + 2x2 >= 160 (2) Producto B
5x1 + 2x2 >= 200 (3) Producto C
Donde x1 = 20 y x2 = 50
B (20,50)
Vértice C
Es la intersección de las fronteras de las restricciones:
x1 + 2x2 >= 80 (1) Producto A
3x1 + 2x2 >= 160 (2) Producto B
Donde x1 = 40 y x2 = 20
C (40,20)
Respuesta Tabla de Costos
Vértices Costo Z (Min) = 5x1 + 6x2
A (0,100) 2(0) + 2(100) = 200
B (20,50) 2(20) + 2(50) = 140
C (40,20) 2(40) + 2(20) = 120 --> Solución Optima
D (80,0) 2(40) + 2(20) = 160

Manejo de recursos
Productos Restricciones Requerimientos Sobrante en recursos
A 40 + 2(20) 80 0
B 3(40) + 2(20) 160 0
C 5(40) + 2(20) 200 40

Se deben comprar 10 unidades de MI y 20 unidades de MII para un costo mínimo

de US$ 120, sobrando 40 unidades del producto C, y utilizando 80 de A y 160 de B.
Formando líderes para la construcción
de un nuevo país en paz