FACULTAD DE INGENIERIA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERÍA INDUSTRIAL

Curso: INVESTIGACION OPERATIVA
PROFESOR: ING. JORGE CÁCERES TRIGOSO
Ciclo: 2017-1
PRACTICA DIRIGIDA N° 4
INTERPRETACION DE LOS INFORMES
DEL SOLVER Y WINQSB
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

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

1
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
b) Determine el rango de optimimalidad para los costos de los alimentos de los tres
tipos de ingredientes:
c) Determine el rango de factibilidad para los cuatro componentes de los alimentos.

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é?

2
 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.

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:

3
 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

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?

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
g) Qué restricciones son activas y No activas ¿Por qué?
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.

4
 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
k) Determine el rango de factibilidad para los cuatro tipos de vitamina.
l) Si la cantidad de Vitamina B2 aumenta en 5 unidades, cual es el valor del nuevo
costo mínimo.
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

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

.
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:

5
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:

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:

c) ¿Cual sería el beneficio máximo de Oeschle si la utilidad del abrigo YC es 9 dólares?
6
 d) En cuanto tendría que aumentar o disminuir la utilidad del abrigo modelo YE para que
sea rentable comprarlo?
e) Si la oferta del fabricante “Z” fuera de 350 prendas en cuanto aumentaría el beneficio
máximo para “Tiendas Oeschle”.
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”.

PROBLEMA N° 5

“Alfombras y tapetes Persia S.A.” fabrica dos tipos de alfombra, afelpadas y para interiores y
exteriores. Ambos tipos tienen gran demanda y la compañía puede vender cualquier cantidad que
fabrique.

Los dos tipos pasan primero a la sección de teñido y después a las salas de tejido. La
restricción de capacidad en la sección de teñido es 320 horas por semana. En el tejido de las
alfombras afelpadas la restricción es de 400 horas por semana, en tanto que el tejido para
alfombras de interiores y exteriores es de 160 horas por semana. Pueden fabricarse seis
productos, cuatro de tipo afelpado y dos de tipo interior y exterior. La tabla siguiente muestra los
coeficientes tecnológicos para cada uno de los productos. El objetivo es maximizar las
utilidades .

COEFICIENTES TECNOLÓGICOS PARA LA

FABRICACIÓN DE ALFOMBRAS
Producto
Nº1 Nº2 Nº3 Nº4 Nº5 Nº6
Sección de teñido 0.5 1.2 0.8 1 0.5 0.5
Tejido de alfombras afelpadas 0.7 1.2 0.5 1 0 0
Tejido de alfombras para
Interiores y exteriores 0 0 0 0 1 1
Contribución ($ por yarda) 6 7 7 10 20 30

El gerente de producción planteo el modelo de P.L. que le permita encontrar el plan óptimo
de producción de la siguiente manera y se lo entregó a su asistente para que encuentre la
solución del mismo.

Sean: Xi = N° de yardas a producir de la alfombra tipo i: ( i= 1,2,3,4 (alfombras afelpadas),5,6

(alfombras para interiores y exteriores))

Maximizar Z = 6x1+7x2+7x3+10x4+20x5+30 x6

Sujeto A:

0.5 x1 + 1.2 x2 + 0.8 x3 + 1 x4 + 0.5 x5 + 0.5 x6 <= 320 ( Horas en sección teñido)

0.7 x1 + 1.2 x2 + 0.5 x3 + 1 x4 <= 400 ( Horas en sección tejido

Alfombras afelpadas)

x5 + x6 <= 160 ( Horas en sección tejido

alfombras interiores y exteriores)
xi >= 0 ( i= 1,2,3,4,5,6).

El asistente luego de resolver el modelo utilizando el WinQSB le entregó el siguiente

reporte combinado pero del modelo DUAL, del primal que el había entregado el gerente.

7
Con este reporte combinado del Modelo Dual el gerente quiere dar respuesta a las siguientes
preguntas:

a.- Solución optima Producto N º de yardas producidas

Nº1 ____________________
Nº2 ____________________
Nº3 ____________________
Nº4 ____________________
Nº5 ____________________
Nº6 ____________________

b.- La contribución total de la solución optima = $ __________

c.- ¿Cuántas horas de capacidad no utilizadas existen en
Sección de teñido __________ horas
Tejido de alfombras afelpadas __________ horas
Tejido de alfombras para
Interiores y exteriores __________ horas
d.- Si un cliente importante solicita 80 yardas del producto N º 2, ¿que contribución se
perderá para satisfacer el pedido?
e.- Si el personal que fabrica las alfombras de interior y exterior trabajara dos horas
extra, ¿qué resultados tendría esto? Es decir ¿cómo cambiaría la solución óptima?
f.- Si el personal de la sección de teñido estuviera de acuerdo en trabajar horas extras,
¿cuántas horas extras podrían trabajar sin cambiar el precio sombra para la
capacidad de holgura de la sección de teñido?
g.- ¿Qué contribución extra se obtendría si el personal de alfombras de interior y
exterior trabajara 90 horas extra por $10 adicionales por hora?

PROBLEMA N° 6 :

La Downing Manufacturing Company fabrica tres tipos de válvulas de plástico que se utilizan en
aviones. Las válvulas se calientan a altas temperaturas y resisten elevadas presiones. El proceso
de manufactura que se utiliza para fabricar las válvulas exige que estas pasen a través de tres
departamentos. La válvula N º 1 requiere tres horas de tiempo de producción en el departamento
1, dos horas en el departamento 2 y una hora en el departamento 3. La válvula Nº 2 requiere
cuatro horas en el departamento 1, una hora en el departamento 2 y tres horas en el
departamento 3. La válvula N º 3 requiere dos horas de tiempo de producción en el departamento
1, dos horas en el departamento 2 y dos horas en el departamento 3. Los márgenes de
contribución de las tres válvulas son $50, $84 y $60 por unidad, respectivamente. Existen
8
disponibles 60 horas de tiempo en el departamento 1, 36 en el departamento 2 y 62 en el 3. El
objetivo es maximizar las utilidades.

Si se utilizan X1, X2 y X3 para representar las cantidades de las tres diferentes válvulas que deben
fabricarse, entonces el planteamiento del problema es:
Maximizar: Z = 50X1 + 84X2 + 60X3

Sujeto a: 3X1 + 4X2 + 2X3  60

2X1 + X2 + 2X3  36
X1 + 3X2 + 2X3  62
X1, X2, X3  0

En la siguiente tabla se muestra el reporte Combinado del WinQSB del modelo DUAl que
resuelve el problema

Con este reporte combinado del Modelo Dual el gerente de operaciones quiere dar respuesta a
las siguientes preguntas:

a.- Solución optima Producto N º de yardas producidas

Válvula N º 1 ____________________
Válvula N º 2 ____________________
Válvula N º 3 ____________________

b.- La contribución total de la solución optima = $ __________

c.- ¿Cuántas horas de capacidad no utilizadas existen en

El departamento 1: __________ horas

El departamento 2: __________ horas
El departamento 3: __________ horas

d.- Si un cliente importante solicita 50 Válvulas N º 2, ¿que contribución ganará o

perderá para satisfacer el pedido?
e.- Si el personal que fabrica las válvulas tipo 3 trabajara una hora extra, ¿qué
resultados tendría esto? Es decir ¿cómo cambiaría la solución óptima?
f.- Si el personal del departamento 2 estuviera de acuerdo en trabajar horas extras,
¿cuántas horas extras podrían trabajar sin cambiar el precio sombra para la
capacidad de holgura del departamento 2?
g.- ¿Qué contribución extra se obtendría si el personal del departamento 3 trabajara
60 horas extra por $5 adicionales por hora?
9
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 disponibles
ARKANSAS MISSISSIPI por 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
q) Determine el rango de optimimalidad para las Utilidades de las sillas
r) Determine el rango de factibilidad para cada materia prima.
s) Si la cantidad de tornillos aumentan en 5 unidades, cual es el valor de la nueva
utilidad
t) ¿Si la cantidad de Vinilo disminuye en 4 unidades, que ocurre con la solución
básica factible. Por qué?
u) Que interpretación tiene los valores del costo reducido
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é?
***************
10