FACULTAD DE INGENIERIA Y NEGOCIOS

EAP DE INGENIERIAS
Curso: INVESTIGACION OPERATIVA
PROFESOR: ING. JORGE CÁCERES TRIGOSO
Ciclo: 2021-1
PRACTICA DIRIGIDA N° 4
INTERPRETACION DE LOS INFORMES
DEL SOLVER Y WINQSB
Observación: solo resolver los problemas, 1,2,3,4 y 7, que están
resaltados de color amarillo
PROBLEMA N° 1

La empresa Colorado Cattle Company (CCC) puede comprar tres tipos de ingredientes
alimentarios sin procesar a un distribuidor mayorista. El ganado de la empresa tiene ciertas
necesidades alimenticias con respecto a las grasas, proteínas, calcio y hierro. Cada vaca
requiere al menos 10 unidades de calcio, no más de 7,5 unidades de grasa, al menos 12
unidades de hierro y al menos 15 unidades de proteína al día. La tabla siguiente indica la
cantidad de grasa, proteína, calcio y hierro por cada libra de los tres ingredientes alimentarios.
El alimento de grado 1 cuesta 0,25 dólares; el de grado 2, 0,10 dólares; y el de grado 3, 0, 08
por libra. El ganado se puede alimentar con una mezcla de los tres tipos de alimento sin
procesar. CCC está interesada en alimentar al ganado del modo más barato posible.

INGREDIENTES ALIMENATRIOS ( UNIDADES / LIBRA)

Grado 1 Grado 2 Grado 3
CALCIO 0.7 0.8 0
HIERRO 0.9 0.8 0.8
PROTEINAS 0.8 1.5 0.9
GRASA 0.5 0.6 0.4

La formulación del problema como un modelo de programación lineal es el que se muestra a

continuación:

Sean:
G1: grado 1 = cantidad diaria (en libras) de grado 1 utilizada en alimentar una vaca
G2: grado 2 = cantidad diaria (en libras) de grado 2 utilizada en alimentar una vaca
G3: grado 3 = cantidad diaria (en libras) de grado 1 utilizada en alimentar una vaca

Función Objetivo:

Minimizar Z = 0,25 grado 1 + 0,1 grado 2 + 0,08 grado 3

sujeto a

0,7 grado 1 + 0,8 grado 2 + 0 grado 3 ≥10 (Calcio)

0,9 grado 1 + 0,8 grado 2 + 0,8 grado 3 ≥ 12 (Hierro)
0,8 grado 1 + 1,5 grado 2 + 0,9 grado 3 ≥ 15 (Proteínas)
G1; G2; G3 >= 0

1
El informe del modelo que arroja el Soiver del Excel para la empresa Colorado Cattle
Company se muestra a continuación:

El reporte de sensibilidad del modelo que nos brinda el solver de Excel para la empresa
Colorado Cattle Company se muestra a continuación:

Con la información anterior se pide que conteste las siguientes preguntas:

a) Qué cantidad de libras de los tres ingredientes se necesitan para minimizar los
costos, y cuál es el costo mínimo

2
 b) Determine el rango de optimimalidad para los costos de los alimentos de los
tres tipos de ingredientes:

0.1075< C1 < M (INFINITO)

-M < C2 < 0.262857
-2.6 < C3 < 0.2577142

c) Determine el rango de factibilidad para los cuatro componentes de los

alimentos.

6< RHS1 < 10.13793

10 < RHS2 < 12.054794
-M< RHS3 < 15.1
7.48305 < RHS4 < 8.5

d) Si la cantidad de proteína aumenta en una unidad cual es el valor del nuevo costo
mínimo.

e) ¿Si la cantidad de calcio disminuye en 5 unidades que ocurre con la solución

básica factible. Por qué?

f) Que interpretación tiene los valores del costo reducido

g) Si otro proveedor le ofrece Hierro a 0.50 dólares la libra, cambiaría o no de

proveedor . ¿Por qué?

h) Qué restricciones son activas y No activas ¿Por qué?

R1, R2, R3, R4: son ACTIVAS, porque el valor del lado izquierdo es igual al
valor del lado derecho en la restricción

PROBLEMA N° 2

La Casita produce 3 tipos de barras de Golosinas. Cada barra está hecha totalmente de azúcar y
de chocolate. En la siguiente tabla se muestran las composiciones de cada barra y la utilidad
obtenida con cada barra.

Cantidad de Cantidad de Ganancia

Azúcar (Gramos) Chocolate (Centavos de $)
(Gramos)
Barra 1 1 2 3
Barra 2 1 3 7
Barra 3 1 1 5

Se dispone de 50 gramos de Azúcar y 100 gramos de Chocolate. El objetivo de La Casita es

maximizar la ganancia obtenida.
3
El modelo matemático para resolver el problema es el siguiente:
Sean Bi = Cantidad de barras de Golosinas a fabricar ( i= 1, 2, y 3)
La función Objetivo será:

Max Z = 3 B1 + 7 B2 + 5 B3

Sujeto A:

B1 + B2 + B3 <= 50 ( Cantidad de azúcar en gramos)

2 B1 + 3 B2 + 1 B3 <= 100 (Cantidad de Chocolate en gramos)

B1 , B2 >= 0

A continuación se muestra el Informe de Respuestas que arroja el SOLVER

Microsoft Excel 8.0 Informe de respuestas

Celda objetivo (Máximo)
Celda Nombre Valor original Valor final
$B$1 Utilidad global 0 300
Celdas cambiantes
Celda Nombre Valor original Valor final
$B$4 Cantidad B1 0 0
$C$4 Cantidad B2 0 25
$D$4 Cantidad B3 0 25

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Divergencia
$E$6 Azucar Valor 50 $E$6<=$G$6 Obligatorio 0
$E$7 Chocolate Valor 100 $E$7<=$G$7 Obligatorio 0
$B$4 Cantidad B1 0 $B$4>=0 Obligatorio 0
$C$4 Cantidad B2 25 $C$4>=0 Opcional 25
$D$4 Cantidad B3 25 $D$4>=0 Opcional 25

El Informe de sensibilidad que arroja el SOLVER se muestra a continuación:

Microsoft Excel 8.0 Informe de sensibilidad

Celdas cambiantes
Valor Gradiente Coeficiente Aumento Disminución
Celda Nombre Igual reducido Objetivo permisible permisible
$B$4 Cantidad B1 0 -3 3 3 1E+30
$C$4 Cantidad B2 25 0 7 8 2
$D$4 Cantidad B3 25 0 5 2 2,666666667

Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado permisible Permisible
derecho
$E$6 Azucar Valor 50 4 50 50 16,66666667
$E$7 Chocolate Valor 100 1 100 50 50

4
 Con la información anterior se pide que conteste las siguientes preguntas:

a) ¿Cuál es la ganancia de La Casita? ¿Cuántas barras de cada tipo se producen?

Celda objetivo (Máximo)
Celda Nombre Valor original Valor final
$B$1 Utilidad global 0 300
Celdas cambiantes
Celda Nombre Valor original Valor final
$B$4 Cantidad B1 0 0
$C$4 Cantidad B2 0 25
$D$4 Cantidad B3 0 25

Ganancia total =300 Produccion por cada tipo : B1=0, B2=25, B3=25.

b) Suponga que la ganancia al producir una barra de tipo 1 aumenta en un 50%

¿Cambia la solución óptima para este problema? Justifique brevemente.

c) ¿Para qué valores de ganancia de la barra de tipo 2 permanece la misma

solución óptima?

d) Si se dispone de 60 gramos de azúcar, ¿Cuál sería la ganancia de La Casita?

e) ¿Se podría contestar la pregunta anterior si se dispone de 30 gramos de azúcar?

f) Que interpretación tiene los valores del costo reducido

Es aquella cantidad en la que debe de aumentar o disminuir el valor de un

coeficiente de la función objetivo para que la solución no basica (xi es igual a
cero), se convierta en una solución básica (xi es diferente de cero)

g) Qué restricciones son activas y No activas ¿Por qué?

R1,R2 son ACTIVAS, porque el valor del lado izquierdo es igual al valor del
lado derecho en la restricción

h) Si Otro proveedor de azúcar le ofrece dicho producto a 3 centavos / gramo,

¿le compraría?. Si o No y ¿porqué?

PROBLEMA N° 3
La Lilac Vitamina Co., planea producir una cápsula de vitamina barata usando dos
ingredientes básicos ,X e Y. Cada unidad de X contiene 0.5 miligramos de vitamina A, 1.0 mg
de vitamina B1, 0.2 mg de vitamina B2 y 0,5 mg de vitamina D. Cada unidad de Y contiene
0.5 mg de vitamina A, 0.3 mg de vitamina B1, 0.6 mg de vitamina B2 y 0.20 mg., de vitamina
D. El costo unitario de X es de $ 0.30 y el de Y es $ 0.50, Cada cápsula tiene que contener
como mínimo 2 mg de vitamina A, 3 mg de vitamina B1, 1.2 mg de vitamina B2 y 2 mg de
vitamina D.

El siguiente cuadro muestra el reporte combinado obtenido con el WinQSB.

5
Con la información anterior se pide que conteste las siguientes preguntas:

i) Qué cantidad de ingredientes se necesitan para minimizar los costos, y cuál es

el costo mínimo

j) Determine el rango de optimimalidad para los costos de ingredientes

0.1667 < C1 < 1.2500

0.1200 < C2 < 0.9000

k) Determine el rango de factibilidad para los cuatro tipos de vitamina.

-M < RHS1 < 2.2308

-M < RHS2 < 3.92308
0.8000 < RHS3 < 6.0000
1.7000 < RHS4 < 3.0000

6
l) Si la cantidad de Vitamina B2 aumenta en 5 unidades, cual es el valor del
nuevo costo mínimo.

X1=0.3000+5=5.30000
Valor nuevo= 0.3846+5(0.7692) = 4.2306

X2=0.5000+5= 5.5000

Valor nuevo= Z MAX= 1.4923 + 5(3.6923)= 19.9538

m) ¿Si la cantidad de Vitamina D disminuye en 0.6 unidades, que ocurre con la

solución básica factible. Por qué?

n) Que interpretación tiene los valores del costo reducido

Es aquella cantidad en la que debe de aumentar o disminuir el valor de un

coeficiente de la función objetivo para que la solución no basica (xi es igual a
cero), se convierta en una solución básica (xi es diferente de cero).

o) Qué restricciones son activas y No activas ¿Por qué?

Restricciones activas: C3 y C4
Restricciones no activas: C1 y C2

7
PROBLEMA N° 4

El jefe de compras del nuevo “Almacenes Oeschle”, desea adquirir las siguientes cantidades
de ropa de abrigo ( Abrigo, chaquetones, gabardinas, etc.), para la temporada de invierno del
2010:

Modelo A B C D E
Cantidad 100 150 60 250 200

En principio, estas prendas van a ser confeccionadas por tres fabricantes que están
capacitados para satisfacer parte de la demanda y proporcionar un total de 220, 180 y 300
unidades, que los llamaremos X, Y , Z respectivamente. El jefe de compras ha estimado que
los beneficios netos por unidad y fabricante son los expresados en la siguiente tabla:

Fabricante MODELO DE ROPA DE ABRIGO ( UTILIDAD: $/ABRIGO)

A B C D E
X -- 12 -- 8 10
Y 7 10 8 -- 6
Z 5 -- 4 7 9

Con esta información el jefe de compras le entrega el siguiente modelo lineal, para que lo
resuelva y le brinde un informe con respuestas a las preguntas que se plantean màs
adelante.

Modelo de Programación Lineal:

Sean Pij= Número de prendas que el fabricante i ( i= X,Y,Z) hace del tipo j: (j= A,B,C,D,E)
Sean: Tj= Número de prendas del tipo j: (A,B,C.D,E) que no van a ser suministradas.

Función Objetivo: MAX Z= 12XB+8XD+10XE+7YA+10YB+8YC+6YE+5ZA+4ZE+7ZD+9ZE

Restricciones de demanda:
YA + ZA + TA >= 100 (Tipo A)
XB + YB + TB >= 150 (Tipo B)
YC + ZC + TC >= 60 (Tipo C)
XD + ZD + TD >= 250 (Tipo D)
XE + YE + ZE + TE >= 200 (Tipo B)

Cada fabricante tiene una limitación en el número de prendas que fabrica:

XB + XD + XE <= 220 (Fabricante X)
YA + YB + YC + YE <= 180 (Fabricante Y)
ZA + ZC + ZD + ZE <= 300 (Fabricante Z)
El número de prendas que no van a ser suministradas como máximo representa la diferencia
entre la demanda y la oferta:
TA + TB + TC +TD + TE <= 60
Condición de No Negatividad:

Pij >= 0

Ud, como asistente del jefe de compras introduce el modelo anterior en el WinQSB y
obtiene el siguiente reporte combinado:

8
En base al reporte combinado del WinQSB ud., debe responder las siguientes preguntas
del jefe de compras de “Tiendas Oeschle”:

a) La cantidad de ropa que cada fabricante hace es: ( Escríbalo según el siguiente
formato)

Fabricante MODELO DE ROPA DE ABRIGO ( Unidades )

A B C D E
X
Y
Z

b) El beneficio máximo obtenido es:

MAX Z= 12XB+8XD+10XE+7YA+10YB+8YC+6YE+5ZA+4ZE+7ZD+9ZE

Valor máximo es: 61600000

c) ¿Cual sería el beneficio máximo de Oeschle si la utilidad del abrigo YC es 9

dólares?

YC=8.0000+9=17.0000
Valor nuevo= 480.0000+9(60.0000) = 10200000

d) En cuanto tendría que aumentar o disminuir la utilidad del abrigo modelo YE para
que sea rentable comprarlo?

9
 Allowable Min :–M
Allowable Max: 80000

-M < YE < 80000

e) Si la oferta del fabricante “Z” fuera de 350 prendas en cuanto aumentaría el

beneficio máximo para “Tiendas Oeschle”.

El beneficio máximo total aumentara por en el precio sombra por cada unidad que se
incremente, es decir, si el fabricante aumenta en 50 prendas cada prenda tendrá un valor
de 11$ lo cual aumentara la F.O. en $550 más.

f) Si la utilidad del producto “YA” aumentara a 10 dólares, cual sería la contribución

de este modelo de abrigo al beneficio máximo de “Tiendas Oeschle”.

YA=7.0000+10=17.0000
Valor nuevo= 700.0000+10(1000.0000) = 1007000000 o 100700

Beneficio: 1007000000 -61600000= 945400000

PROBLEMA N° 7

La fábrica de muebles Tennessee (FM) recientemente notificó que en su planta de Nashville

hubo exceso de materia prima, que podían ser usadas para producir sillas Arkansas y
Mississipi. Estas sillas se pueden vender a almacenes de muebles a razón de $ 250 y
$ 200 respectivamente.
El número esperado de unidades de materia prima disponibles para cada mes y el número de
unidades de cada material requerido para producir cada tipo de sillas se da en la siguiente
tabla.
Materia prima Unidades de material necesario para Unidades de
producir una silla material
ARKANSAS MISSISSIPI disponibles por

10
 mes
Madera 2 1 40
Tornillos de acero 5 6 30
Vinilo 3 4 20

Cada silla Arkansas requiere 5 horas de mano de obra y cada silla Mississipi requiere 4
horas de mano de obra directa. El promedio de costos de la mano de obra para la planta de
Nashville es estimado en $ 5 por hora. El costo unitario original de cada material està dado
en la siguiente tabla de costos:

Materia Prima Costo Unitario ( U.S. $)

Madera 50
Tornillos de Acero 2
Vinilo 25

El siguiente cuadro muestra el reporte combinado obtenido con el WinQSB.

Donde: X1 = Producción de sillas Arkansas y X2 = producción de sillas Mississipi

Con la información anterior se pide que conteste las siguientes preguntas:

p) Qué cantidad de sillas se pueden producir, y cuál es el beneficio máximo

X1=60000
X2=0
Valor Maximo= 2400000
q) Determine el rango de optimimalidad para las Utilidades de las sillas
15.0000< C1 < M
-M < C2 < 48.00000

r) Determine el rango de factibilidad para cada materia prima.

Rango de factibilidad para RHS 1: 12.0000 < RHS 1 < M

Rango de factibilidad para RHS 2: 0 < RHS 2 < 33.3333
Rango de factibilidad para RHS 3: 18.0000 < RHS 3 < M

s) Si la cantidad de tornillos aumentan en 5 unidades, cual es el valor de la

nueva utilidad

SI aumenta en 5 unidades, C2 = 40.0000+ 5 = 45.0000

11
 El valor nuevo es 45.0000

t) ¿Si la cantidad de Vinilo disminuye en 4 unidades, que ocurre con la

solución básica factible. Por qué?

Si disminuye en 4, C3=18.0000 - 4 =14.0000

La solución básica factible no cambia, aunque si varia el valor de la función objetiva

u) Que interpretación tiene los valores del costo reducido

Son aquella cantidad en la que debe de aumentar o disminuir el valor de un

coeficiente de la función objetivo para que la solución no básica (xi es igual a
cero), se convierta en una solución básica (xi es diferente de cero).

v) Si otro proveedor le ofrece Tornillos a 9 dólares cambiaría o no de proveedor

. ¿Por qué? ( 1/2 punto)

w) Qué restricciones son activas y No activas ¿Por qué?

C1, C3: es NO ACTIVA porque es diferente de cero

C2: es ACTIVA porque su valor de lado izquierdo es igual al valor de lado derecho

12