Investigación de Operaciones Producto Académico N° 02

Producto Académico N° 02
Indicaciones:

a) Formule el modelo matemático del problema.

b) Resuelve con el método gráfico (Programa Geogebra).
c) Resuelve con el método simplex (Excel).
d) Formule el modelo estándar.
e) Estructure el modelo dual.
f) Determine los intervalos de variación de los coeficientes de las variables de la función
objetivo.
g) Determine los intervalos de variación de las restricciones.
h) Determine los valores duales.

PROBLEMA:

Una fábrica de zapatillas en la China produce dos modelos: el R7 y el W10. Cada R7 se fabrica
en 13 minutos y se empaqueta en 4 minutos, mientras que cada W10 se fabrica en 10 minutos
y se empaqueta en 5 minutos. Las zapatillas del modelo W10 están de moda por lo que la
venta de los mismos está asegurada a lo que se pueda fabricar; sin embargo, esto ha generado
que la venta del modelo R7 esté limitada a 500 unidades semanales como máximo. La fábrica
cuenta con 130 horas semanales para el fabricación y 50 horas semanales para el
empaquetado. Con cada zapatilla R7 la fábrica obtiene una ganancia de 80 dólares mientras
que con cada zapatilla W10 obtiene una ganancia de 90 dólares. ¿Cuántas zapatillas debe
fabricarse semanalmente para obtener la máxima ganancia?

EJEMPLO:

La fábrica de calzados “El Chasqui” produce diferentes tipos de zapatos; entre ellos las texanas
y mocasines. Cada uno de estos productos es procesado en dos secciones importantes:
aparados (costura) y armado (Horma). Para fabricarlos se usan las mismas instalaciones de
producción y se logra un mejor aprovechamiento de las instalaciones. Se tiene la siguiente
información:

Producto Precio de venta Costo variable Utilidad

Texana 150 120 30

Mocasín 85 60 25

1|Página
 Investigación de Operaciones Producto Académico N° 02

Los tiempos de procesamiento en horas para cada unidad de los dos productos en la sección
de aparado y armado son los siguientes:

Producto Aparado Armado

Texana 2 1

Mocasín 1 3

Para el próximo período de una semana, la sección de aparado tiene 36 horas de tiempo
disponible y la sección armado tiene 45 horas disponibles.

a) Formule el modelo matemático del problema.

b) Resuelve con el método gráfico.
c) Resuelve con el método simplex.
d) Formule el modelo estándar.
e) Estructure el modelo dual.
f) Determine los intervalos de variación de los coeficientes de las variables de la función
objetivo.
g) Determine los intervalos de variación de las restricciones.
h) Determine los valores duales.

A) Formule el modelo matemático del problema.

Variables:

X = Productos Tejanas a Fabricar

Y = Productos Mocasines a Fabricar

Función Objetivo:

Max Z= 30X +25Y (Maximizar las utilidades)

s.a.:

2X +1Y <= 36 (Horas disponibles en Aparado)

1X +3Y <= 45 (Horas disponibles en Armado)

X; Y >= 0 (NO Negatividad)

2|Página
 Investigación de Operaciones Producto Académico N° 02

B) Resuelve con el método gráfico.

Graficamos las rectas de cada restricción, todo en el primer cuadrante:

R1) 2*X +1*Y <= 36

R2) 1*X +3*Y <= 45

Como las restricciones son menor o igual, la región factible es el polígono de color celeste
cuyos vértices los evaluaremos en la función objetivo:

A (0,0) Z= 30(0) + 25(0) = 0

B (0,15) Z= 30(0) + 25(15) = 375

C (12.6,10.8) Z= 30(12.6) + 25(10.8) = 648

D (18,0) Z= 30(18) + 25(0) =480

Por lo tanto, el valor de X= 12.6, Y= 10.8 y una utilidad Z= 648.

3|Página
 Investigación de Operaciones Producto Académico N° 02

C) Resuelve con el método simplex.

En base a lo obtenido en C, armamos el primer tablero simplex. El coeficiente más negativo de

la base es -30 y elegimos el menor cociente el cual indica que la variable X entra y S1 sale.

Iteración 1:

X Y S1 S2 SOLUCION

Fila 0 BASE -30 -25 0 0 0

Fila 1 S1 2 1 1 0 36 36/2=18

Fila 2 S2 1 3 0 1 45 45/1=45

Dividimos la fila 1 entre 2, y luego con operaciones fila columna actualizamos el tablero
simplex. La nueva Fila 1 lo multiplicamos por -1 y sumamos con la fila 2. La nueva fila 1 la
multiplicamos por 30 y sumamos a la fila 0 o base.

X Y S1 S2 SOLUCION

Fila 0 BASE 0 -10 15 0 540

Fila 1 X 1 0.5 0.5 0 18

Fila 2 S2 0 2.5 -0.5 1 27

Iteración 2:

El coeficiente más negativo de la base es -10 y elegimos el menor cociente el cual indica que la
variable Y entra y S2 sale.

X Y S1 S2 SOLUCION

Fila 0 BASE 0 -10 15 0 540

Fila 1 X 1 0.5 0.5 0 18 18/0.5=36

Fila 2 S2 0 2.5 -0.5 1 27 27/2.5=10.8

4|Página
 Investigación de Operaciones Producto Académico N° 02

Dividimos la fila 2 entre 2.5, y luego con operaciones fila columna actualizamos el tablero
simplex. La nueva Fila 2 lo multiplicamos por 10 y sumamos con la fila 0 o la base. La nueva
fila 2 la multiplicamos por -0.5 y sumamos a la fila 1.

X Y S1 S2 SOLUCION

Fila 0 BASE 0 0 13 4 648

Fila 1 X 1 0 0.6 -0.2 12.6

Fila 2 Y 0 1 -0.2 0.4 10.8

Como todos los valores de la base son no negativos, se ha llegado a la iteración óptima donde
como se ve en el último tablero:

X= 12.6

Y=10.8

Z= 648

D) Formule el modelo estándar.

El modelo estándar previo a desarrollar la letra C para el simplex queda de la siguiente manera:

Max Z = 30X – 25Y – 0S1 – 0S2

s.a.:

2*X +1*Y +1*S1 = 36

1*X +3*Y + 1*S2 = 45

X; Y; S1; S2 >= 0

Esta información obtenida permite que los coeficientes de cada renglón sean el tablero inicial
para desarrollar el método simplex

E) Estructure el modelo dual.

5|Página
 Investigación de Operaciones Producto Académico N° 02

El modelo dual se obtiene en base al primal armado en A:

Primal:

Max Z= 30X +25Y

s.a.:

2X +1Y <= 36

1X +3Y <= 45

X,Y>=0

DUAL:

Min W = 36w1 +45w2

s.a.:

2w1+1w2 >= 30

1w1 +3w2 >= 25

w1; w2 >=0

F) Determine los intervalos de variación de los coeficientes de las variables de la función

objetivo.

Se tiene que las restricciones activas del modelo son R1 y R2. Igualaremos las pendientes de
la función objetivo con las pendientes de estas restricciones.

R1: 2*X +1*Y<=36 y R2: 1*X +3*Y <= 45, cuyas pendientes son: m1= -1/2 y m2= -3/1

La pendiente de la función objetivo: 30*X+25*Y en base al primer coeficiente es: -25/C1 donde
C1 es el coeficiente de la variable X.

La pendiente de la función objetivo: 30*X+25*Y en base al segundo coeficiente es: -C2/30

donde C2 es el coeficiente de la variable Y.

6|Página
 Investigación de Operaciones Producto Académico N° 02

Primer Coeficiente:

Igualando: -25/C1 = -1/2 y -25/C1 = -3/1 de donde se obtiene que

C1 = 50 y C1= 8.33, es decir que el rango de variación del coeficiente de X se encuentre entre
8.33<=C1<=50. Si la utilidad del producto tejanas disminuye hasta 8.33 o aumenta hasta 50, la
solución óptima no cambiará

Segundo Coeficiente:

Igualando: -C2/30 = -1/2 y -C2/30 = -3/1 de donde se obtiene que

C2 = 15 y C2= 90, es decir que el rango de variación del coeficiente de Y se encuentre entre
15<=C2<=90. Si la utilidad del producto mocasines disminuye hasta 15 o aumenta hasta 90, la
solución óptima no cambiará

G) Determine los intervalos de variación de las restricciones.

Para la primera restricción activa R1: 2X +1Y<=36 movemos la recta R1 hacia la izquierda
hasta ubicar un punto que considere a R1 y R2 como parte de la región factible. Ese punto es B
(0,15) donde la recta será R1 prima tiene la forma: 2X+1Y <= 15 (Este valor se obtiene
reemplazando X=0 y Y=15 en la recta R1).

De la misma forma movemos la recta R1 hacia la derecha hasta ubicar un punto que considere
a R1 y R2 como parte de la región factible. Ese punto es F (45,0) donde la recta será R1
prima2 tiene la forma: 2*X+1*Y <= 90 (Este valor se obtiene reemplazando X=45 y Y=0 en la
recta R1).

7|Página
 Investigación de Operaciones Producto Académico N° 02

Por lo tanto, el rango de variación de las horas de aparado es de 15 a 90 horas.

Para la segunda restricción activa R2: 1X +3Y<=45 movemos la recta R2 hacia abajo hasta
ubicar un punto que considere a R1 y R2 como parte de la región factible. Ese punto es D
(18,0) donde la recta será R2 prima tiene la forma: 1X+3Y <= 18 (Este valor se obtiene
reemplazando X=18 y Y=0 en la recta R2).

De la misma forma movemos la recta R2 hacia arriba hasta ubicar un punto que considere a R1
y R2 como parte de la región factible. Ese punto es E (0,36) donde la recta será R2 prima2
tiene la forma: 1*X+3*Y <= 108 (Este valor se obtiene reemplazando X=0 y Y=36 en la recta
R2).

8|Página
 Investigación de Operaciones Producto Académico N° 02

Por lo tanto, el rango de variación de las horas de armado es de 18 a 108 horas.

H) Determine los valores duales.

En base al tablero simplex, desarrollado en la letra C, se obtienen en el tablero final 2 valores.

Para S1= 13 y para S2=4. Por lo cual los precios duales son:

Para horas de aparado = 13

Para horas de armado =4

Estos valores también se pueden obtener si se toma un límite máximo o mínimo de las
restricciones obtenidas en la letra G. Donde los puntos se evalúan en la función objetivo y se ve
la variación:

Horas de aparado:

Punto F (45,0) lo evaluamos en Z=30*45+25*0 =1350.

Precio Dual = Variación f. Objetivo / Variación lado derecho

Precio Dual = (1350-648) / (90-36) = 702/54 =13

Por cada incremento de una hora en aparado, la utilidad aumentará en 13.

9|Página
 Investigación de Operaciones Producto Académico N° 02

Horas de armado:

Punto E (0,36) lo evaluamos en Z=30*0+25*36 =900

Precio Dual = Variación F.Objetivo / Variación lado derecho

Precio Dual = (900-648) / (108-45) = 252/63 =4

Por cada incremento de una hora en armado, la utilidad aumentará en 4.

10 | P á g i n a