2014

EJERCICIO:
MÉTODO GRÁFICO

NICOLE ZULUAGA RINCÓN

CÓDIGO: 612065
VANESA ESTRADA CASTAÑO
CÓDIGO: 612019

INVESTIGACIÓN DE OPERACIONES

UNIVERSIDAD NACIONAL DE
COLOMBIA
 LA FÁBRICA DE HILADOS Y TEJIDOS "ZUES"
MÉTODO WINQSB 2.0

La fábrica de Hilados y Tejidos "ZUES" requiere fabricar dos tejidos de calidad

diferente Premium y Golden; a partir de 3 clases de hilos. Se dispone de 500 Kg
de hilo A, 300 Kg de hilo B y 108 Kg de hilo C. Para obtener un metro de tejido
Premium diariamente se necesitan 125 gr de A, 150 gr de B y 72 gr de C; para
producir un metro de tejido Golden por día se necesitan 200 gr de A, 100 gr de B y
27 gr de C.

El tejido Premium se vende a $4000 el metro y el Golden se vende a $5.000 el

metro. Si se debe obtener el máximo beneficio, ¿cuántos metros de tejido
Premium y Golden se deben fabricar?

VARIABLES
X1: Cantidad de metros diarios de tejido Premium a fabricar
X2: Cantidad de metros diarios de tejido Golden a fabricar

RESTRICCIONES
C1 0,12X1 + 0,2X2 <= 500 Hilo A
C2 0,15X1 + 0,1X2 <= 300 Hilo B
C3 0,072X1 + 0,027X2 <= 108 Hilo C

FUNCIÓN OBJETIVO
ZMAX = 4000X1 + 5000X2
 SOLUCIÓN MEDIANTE MÉTODO GRÁFICO

Graficar las restricciones. Para iniciar con el trazado de las restricciones es

indispensable igualar las restricciones a 0, de esta manera podemos mediante
despeje de ecuaciones iniciar con la tabulación que nos otorgará las coordenadas
para esbozar cada una de las gráficas.

Igualamos las restricciones,

C1 0,12X1 + 0,2X2 = 500

C2 0,15X1 + 0,1X2 = 300
C3 0,072X1 + 0,027X2 = 108

Luego iniciamos con la primera restricción, hallamos las primeras dos

coordenadas. Para hallar las coordenadas regularmente llevamos una de las
variables a cero, para de esta manera despejar más fácilmente la segunda.

En C1, X1 = 0
0,12(0) + 0,2X2 = 500
0,2X2 = 500
X2 = 500/0,2
X2 = 2500

X2 = 0
0,12X1 + 0,2(0) = 500
0,12X1 = 500
X1 = 500/0,12
X1 = 4167
Seguimos con la segunda restricción,
En C2, X1 = 0
0,15(0) + 0,1X2 = 300
0,1X2 = 300
300/0,1 = X2
X2 = 3000

X2 = 0
0,15X1 + 0,1(0) = 300
0,15X1 = 300
X1 = 300/0,15
X1 = 2000
Para la tercera restricción,
En C3, X1 = 0
0,072(0) + 0,027X2 = 108
0,027X2 = 108
X2 = 108/0,027
X2 = 4000

X2 = 0
0,072X1 + 0,027(0) = 108
0,072X1 = 108
X1 = 108/0,072
X1 = 1500
En el siguiente gráfico se muestra el polígono solución de color gris, en este
conjunto es donde cada coordenada cumple con todas las restricciones, las cuales
se caracterizan por ser restricciones de menor o igual y esta característica se
representa con una flecha hacía abajo determinando el área común a partir del
área factible que otorga cada restricción.
Una vez se llega a este punto es indispensable saber que las soluciones óptimas
se alojan en los vértices del polígono solución (color gris) y que identificar a la
solución óptima es cuestión de elegir la mejor alternativa dependiendo de las
herramientas disponibles.
En este caso igualaremos las restricciones por medio de ecuaciones lineales 2x2,
método de sustitución, para encontrar los vértices que hacen parte falta de manera
exacta en el área para luego ser sustituidos en la función objetivo (ZMAX) y dicha
solución óptima.

Igualamos C1 = C2
0,12X1 + 0,2X2 = 500
0,12X1 = 500 - 0,2X2
X1 = 4167 - 1,6X2

X1 en X2
0,15(4167 - 1,6X2) + 0,1X2 = 300
625,05 - 0,249X2 + 0,1X2 = 300
625,05 - 0,149X2 = 300
- 0,149X2 = - 325,05
X2 = 2167, en X1 = 4167 - 1,6(2167)

X2 = 2167 y X1 = 555,3477

Igualamos C2 = C3
0,15X1 + 0,1X2 = 300 0,072X1 + 0,027X2 = 108
0,15X1 = 300 - 0,1X2
X1 = 2000 – 0,6X2

X1 en X2
0,072(2000 – 0,6X2) + 0,027X2 = 108
144 – 0,0479X2 + 0,027X2 = 108
 144 – 0,0209X2 = 108
– 0,0209X2 = - 36
X2 = 1714,2865, en X1 = 2000 – 0,6(1714,2865)

X2 = 1714,2865 y X1 = 857,1434

Hay algunos vértices que al igualar las ecuaciones, para empezar a graficar,
fueron obtenidos. Ahora todos los vértices se sustituyen en la función objetivo
(ZMAX) y el de mayor valor será el punto óptimo.

VÉRTICES (X1 ; Xz) ZMAX = 4000X1 + 5000X2

(0 ; 0) 0

(555,3477 ; 2167) 13056390,8

(857,1434 ; 1714,2865) 12000006,1

(0 ; 2500) 12500000

(1500 ; 0) 6000000

Realizada en WinQSB 2.0

PRECIO SOMBRA
El precio sombra corresponde a una tasa de cambio del valor óptimo ante una
modificación marginal de un lado derecho de una restricción. El vértice que
permite optimizar la función objetivo es (2167 ; 555,3477) con una utilidad máxima
de 13056390,8. Este vértice lo restringen C1 y C2.
C1 0,12X1 + 0,2X2 = 500
C2 0,15X1 + 0,1X2 = 300
En C1 y C2 aumentamos una unidad para hallar el precio sombra.

C1 aumenta 0,12X1 + 0,2X2 = 501 y C2 permanece igual. Se sustituye X1 de C2 en

C1, X1 = 2000 – 0,6X2
0,12(2000 – 0,6X2) + 0,2X2 = 501
240 – 0,079X2 + 0,2X2 = 501
0,12X2 = 261
X2 = 2175
X1 = 2000 – 0,6(2175)
X1 = 550
En ZMAX = 4000X1 + 5000X2
ZMAX = 4000(550) + 5000(2175)
ZMAX = 13075000
Precio sombra = Nuevo ZMAX - Anterior ZMAX
Precio sombra = 13075000 - 13056390,8
Precio sombra = 18609,2 Positivo

C2 aumenta 0,15X1 + 0,1X2 = 301 y C1 permanece igual. Se sustituye X1 de C1 en

C2, X1 = 4167 - 1,6X2
0,15(4167 - 1,6X2) + 0,1X2 = 301
625,05 – 0,249X2 + 0,1X2 = 301
– 0,149X2 = - 324,05

X2 = 2160,3347
X1 = 4167 - 1,6(2160,3347)

X1 = 566,4564

En ZMAX = 4000X1 + 5000X2

ZMAX = 4000(566,4564) + 5000(2160,3347)
ZMAX = 13067499,1
Precio sombra = Nuevo ZMAX - Anterior ZMAX
Precio sombra = 13067499,1 - 13056390,8
Precio sombra = 11108,3 Positivo

ANÁLISIS DE SENSIBILIDAD

El análisis de sensibilidad busca determinar los efectos que se producen en la

solución óptima al realizar cambios en cualquiera de los parámetros del modelo de
programación lineal planteado inicialmente. Como al punto objetivo lo restringen
C1 y C2 miramos hacia la derecha y hacia la izquierda los límites en que cada una
se desplaza, siendo el valor del centro el valor al que está igualada la restricción.

Para C1

Hacia la derecha, al ser un punto en X2 cuando X1 vale cero, será (0 ; 3000) y se

reemplaza en la restricción que se está desplazando, C1.

0,12X1 + 0,2X2 =

0,12(0) + 0,2(3000) = 600

Hacia la izquierda, C1, se desplaza hasta cero.

Límites de C1 = (0 ; 500 ; 600)

Para C2

Hacia la derecha, debe igualarse C1 = C3 y el punto que se encuentra ser

reemplazado en C2
C1 = C3

0,12X1 + 0,2X2 = 500

0,12X1 = 500 - 0,2X2

X1 = 4167 – 1,7X2 en C3

0,072(4167 – 1,7X2) = 108

– 0,09299X2 = - 192

X2 = 2064,5 en X1

X1 = 4167 – 1,7(2064,5)

X1 = 726,15

Reemplazar X1 y X2 en la restricción que se desplaza, C2

0,15(726,15) + 0,1(2064,5) = 315,3725

Hacia la izquierda, C1, se desplaza hasta cero.

Límites de C2 = (0 ; 300 ; 315,3725)

 INTERPRETACIÓN

En el ejercicio realizado anteriormente se busca maximizar la utilidad de la fábrica

de Hilados y Tejidos “ZUES” al usar tres tipos de hilos para elaborar dos tipos de
tejidos: Premium (X1) y Golden (X2).

La grafica que da solución a dicho enunciado se realizó mediante el programa

WinQSB 2.0 (Linear programming and integer linear programming), sistema que
ayuda a resolver problemas en el campo de la investigación operativa, la cual
tiene única solución y no presenta restricciones redundantes, ya que todas son
indispensables para formar el área común.

Encontramos que las cantidades que se deben producir para estos dos tipos de
tejidos son de 555,3477 metros para Premium y 2167 metros para Golden; estos
logran maximizar la función objetivo de la empresa en $13’056.390,8.

Luego se observa que al aumentar en una unidad las restricciones que limitan el
punto óptimo, en este caso C1 y C2, para C1 dicha utilidad por esa unidad de más
se incrementa en $18.609,2 y para C2 en $11.108,3. En ambos casos el precio
sombra es positivo.

El análisis de sensibilidad es una de las partes más importantes en la

programación lineal, especialmente en la toma de decisiones; ya que permite
determinar cuándo una solución sigue siendo óptima, dados algunos cambios ya
sean en el entorno del problema o en la empresa. En este caso el área sigue
siendo óptima cuando la restricción C1 se desplaza entre (0 ; 500 ; 600) y C2 entre
(0 ; 300 ; 315,3725).