lOMoARcPSD|10837715

Pauta Solemne N°2 Investigación de Operaciones 2°S 2018

Investigacion de Operaciones (Universidad Nacional Andrés Bello)

StuDocu is not sponsored or endorsed by any college or university

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)
 lOMoARcPSD|10837715

UNIVERSIDAD ANDRES BELLO

FACULTAD DE INGENIERÍA
VIÑA DEL MAR
PAUTA SOLEMNE N°2 – SEGUNDO SEMESTRE 2018
INVESTIGACIÓN DE OPERACIONES (IND2209)

Instrucciones: Tiempo máximo: 100 minutos. La Prueba Solemne es individual. Se permite exclusivamente el uso de
calculadora básica. No está permitido el uso de celulares y dispositivos con acceso a Internet. La copia será penalizada
con nota 1,0. Sin cuadernos o apuntes.

Pregunta N°1 (45 Puntos): A un grupo de artesanos se le presenta la oportunidad de exportar

cinturones de piel de salmón al mercado europeo. Clasifican los cinturones en dos tipos A y B (A
por alta calidad y B por baja calidad). De acuerdo con sus estimaciones tendrían una utilidad de
4 euros por cinturón tipo A y 3 euros por cinturón tipo B. La confección de un cinturón tipo A les
requiere el doble de tiempo que uno tipo B. Si confeccionaran sólo cinturones tipo B podrían
hacer 1.000 diarios. Adicionalmente, el abastecimiento de piel es suficiente para confeccionar un
total combinado de 800 cinturones diarios. Los cinturones usan un diferente tipo de hebilla según
su calidad. Se pueden abastecer de 800 hebillas elegantes al día para los cinturones tipo A y 700
hebillas corrientes al día para los cinturones tipo B.

a) (7 Puntos) Formule un modelo de Programación Lineal que permita decidir cuántos cinturones
de cada tipo fabricar de modo de maximizar la utilidad total. Defina claramente las variables de
decisión, función objetivo y restricciones.

1.-Variables de decisión (1 Punto)

x1 : Número de cinturones tipo A, a fabricar por semana.

x2: Número de cinturones tipo B, a fabricar por semana.

2.- Función Objetivo (1 Punto)

Cada cinturón tipo A reporta una utilidad de 4 euros y cada cinturón tipo B reporta una utilidad
de 3 euros. Se desea maximizar la utilidad total: Max z = 4x1 + 3 x2

3.-Restricciones

No se puede fabricar más cinturones tipo A que la cantidad de hebillas disponibles: (1 Punto)
x1 ≤ 800

No se puede fabricar más cinturones tipo B que la cantidad de hebillas disponibles: (1 Punto)
x2 ≤ 700

Como máximo se puede confeccionar diariamente 800 cinturones del tipo A y del tipo B en
conjunto: (1 Punto)
x1 + x2 ≤ 800

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)

 lOMoARcPSD|10837715

La capacidad de producción permite fabricar 1000 cinturones tipo B a la semana si se fabricara

sólo cinturones de este tipo. Los cinturones tipo A ocupan el doble de recursos que uno B, esto es
se pueden fabricar 500 cinturones a la semana si sólo se fabrican cinturones tipo A: (2 Puntos)
2x1 + x2 ≤ 1.000

No negatividad de las variables de decisión: x1; x2 ≥ 0

b) (10 Puntos) Resuelva el modelo propuesto por usted en a) de forma gráfica. Indique claramente
el dominio de soluciones factibles que definen las diferentes restricciones, curva(s) de nivel de la
función objetivo, la solución óptima y el valor óptimo del problema.
Solución Óptima: Confeccionar 200 cinturones del tipo A y 600 cinturones del tipo B (8 Puntos).
con ello la utilidad semanal asciende a 2.600 euros (Valor Óptimo) (2 Puntos).

Payoff: 4A+ 3 B = 2600

B : 0A+ 1 B = 700
700
665
630
595 : 1A+ 0 B = 800
560
525
490
455
420 : 1A+ 1 B = 800
385
350
315
280
245
210
175
140 : 2A+ 1 B = 1000
105
70
35
0
0 40 80 120160200240280320360400440480520560600640680720760800 A

Optimal Decisions(A,B): ( 200, 600)

: 2A + 1B <= 1000
: 1A + 1B <= 800
: 1A + 0B <= 800
: 0A + 1B <= 700

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)

 lOMoARcPSD|10837715

c) (15 Puntos) Resuelva el modelo formulado en a) mediante el Método Simplex.

X1 X2 S1 S2 S3 S4 REC
1 0 1 0 0 0 800
0 1 0 1 0 0 700
1 1 0 0 1 0 800
2 1 0 0 0 1 1000
-4 -3 0 0 0 0 0

(3 Puntos)

S1   800 
S   700 
 X 1  0 
XB =   =   ; XD =
 X  = 0 
2

S3   800   2  
   
S 4  1000
 800 700 800 1000  1000
En este caso entra X1, sale el MIN =  , , , = = 500 , Sale S4.
 1 0 1 2  2
X1 X2 S1 S2 S3 S4 REC
0 -1/2 1 0 0 -1/2 300
0 1 0 1 0 0 700
0 1/2 0 0 1 -1/2 300
1 1/2 0 0 0 1/2 500
0 -1 0 0 0 2 2.000

(6 Puntos)

X 1  500
 S  300
 X 2  0 
XB =   =   ; XD =
 S  = 0 
1

 S 2  700  4  
   
 S3  300
 300 700 300 500  300
En este caso entra X2, sale el MIN =  , , , = = 300 , Sale S3.
 − 1/ 2 1 1/ 2 1/ 2  1/ 2
X1 X2 S1 S2 S3 S4 REC
0 0 1 0 1 -1 600
0 0 0 1 -2 1 100
0 1 0 0 2 -1 600
1 0 0 0 -1 1 200
0 0 0 0 2 1 2.600

(6 Puntos)

 X 1  200
X  600
S3  0
XB =   =   ; XD =
S  = 0
2

 S1  600  4  
   
 S 2  100 

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)

 lOMoARcPSD|10837715

d) (8 Puntos) Usando el concepto de precio sombra, ¿cuánto representa para el grupo de artesanos
contar con un socio más que permite aumentar en un 10% la capacidad de producción?
Sol:
2x1 + x2 = b4
Gráficamente la máxima variación se alcanza en el punto (800,0), a su vez la mínima
variación se alcanza en el punto (100,700).
El Recurso de la máxima variación sería 1.600 y el de la mínima 900.
Luego reemplazando la máxima variación en la función objetivo, se obtendría, 3.200 Euros y
en la mínima 2.500 Euros, por lo tanto, el precio sombra sería: (6 Puntos)
3.200 − 2.500 700
= = = 1 Euro por Unidad Capacidad.
1.600 − 900 700
En este caso como el recurso puede aumentar hasta 1.600, el 10% de aumento en la capacidad
de producción (100 unidad – capacidad) sería posible. Como el precio sombra es 1 Euro
unidad capacidad, el Incremento en el ingreso de la función objetivo, sería de 100 Euros, es
decir, pasar de ganar 2.600 a 2.700 euros (2 Puntos). Con esto, el nuevo punto óptimo sería
300 unidades de cinturones tipo A y 500 del tipo B

e) (5 Puntos) ¿Qué variación de la utilidad del cinturón tipo A cambia la solución óptima en b)?

Sol: -2 ≤ - c1/c2 ≤ -1 → -6 ≤ - c1 ≤ - 3 → 3 ≤ c1 ≤ 6
La contribución unitaria de los cinturones tipo A puede bajar hasta 3 o bien subir hasta 6 y la
solución actual no cambia. En consecuencia, un cambio fuera de este rango cambia la solución
óptima. (5 Puntos)

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)

 lOMoARcPSD|10837715

Pregunta N°2 (15 Puntos): Resuelva el siguiente modelo de Programación Lineal usando el
Método Simplex. (Ayuda: Analice las variantes de resolución para los distintos valores del
parámetro b1)

MAX Z = X1 + 3X2
S.A. 3X1 + 2X2 ≤ b1
X1 + 3X2 ≤ 2
X1, X2 ≥ 0

Llevamos el modelo a su forma estándar: (3 Puntos)

MIN -X1 - 3X2

S.A. 3X1 + 2X2 + X3 = b1
X1 + 3X2 + X4 = 2
X1, X2, X3, X4 ≥ 0

X1 X2 X3 X4
3 2 1 0 b1
1 3 0 1 2
-1 -3 0 0 0

X2 Entra a la Base. Min {b1/2; 2/3} = 2/3 Si b1 ≥ 4/3 o Min {b1/2; 2/3} = b1/2 Si b1 < 4/3

Caso 1 ➔X4 Sale de la Base

X1 X2 X3 X4
7/3 0 1 -2/3 b1 - 4/3
1/3 1 0 1/3 2/3
0 0 0 1 2
(3 Puntos)

Solución Óptima: X1 = 0 X2 = 2/3 (2 Puntos)

Valor Óptimo: V(P) = 2 (1 Punto)

Caso 2 ➔X3 Sale de la Base

X1 X2 X3 X4
3/2 1 1/2 0 b1/2
-7/2 0 -3/2 1 2 - 3b1/2
7/2 0 3/2 0 3b1/2
(3 Puntos)

Solución Óptima: X1 = 0 X2 = b1/2 (2 Puntos)

Valor Óptimo: V(P) = 3b1/2 (1 Punto)

Downloaded by Andresuko (jakob.gonzalez2109@gmail.com)