ESCUELA SUPERIOR POLITECNICA DEL LITORAL

INSTITUTO DE CIENCIAS MATEMTICAS

INGENIERA EN AUDITORA Y CONTADURA PBLICA AUTORIZADA
INVESTIGACION DE OPERACIONES
PRIMERA EVALUACIN

Martes, 5 de julio de 2011

ESTUDIANTE: .

1.- VALOR 25%

Polipapel fabrica rollos de papel que se utilizan en mquinas sumadoras, calculadoras
de escritorio y cajas registradoras. Los rollos originalmente fabricados tienen una
longitud de 200 pies y un ancho de 10 pulgadas, deben ser cortados en anchos de 1.5,
2.5 y 3.5 pulgadas, para que salgan al mercado. La empresa se ha planteado 7 patrones
de corte a fin de lograr su objetivo, que son los siguientes:

Numero de Rollos

Opcin de
Corte

1 Plg

2 Plg

3 Plg

Desperdicios
(pulgadas)

1
2
3
4
5
6
7

6
0
2
0
1
1
4

0
4
0
1
3
2
0

0
0
2
2
0
1
1

1
0
0

1
0

Los requerimientos mnimos para los tres productos son los siguientes:

Ancho del rollo

(pulgadas)

Unidades

1
2
3

1000
2000
4000

a) Si la compaa desea cumplir con estos requerimientos minimizando el

desperdicio, Cuntos rollos de 10 pulgadas se deben cortar en cada alternativa
de corte?, cul es su total de desperdicios (pulgadas)?
b) Considerando tambin como desperdicio el exceso de rollos de un tamao dado
que provoque el patrn de corte, cul ser la combinacin ptima que minimice
el desperdicio y este exceso?
Formlelo como un problema lineal, resulvalo e interprete los resultados.

2.- VALOR 25%

Tres refineras, con capacidad diarias de 6,5 y 8 millones de galones, respectivamente,
abastecen a tres reas de distribucin con demandas diarias de 4,8 y 7 millones de
galones, respectivamente. La gasolina se transporta a las tres reas de distribucin a
travs de una red de ductos. El costo de transporte es de 10 centavos de dlar por cada
1000 galones por milla de ducto. La siguiente tabla proporciona el millaje entre las
refineras y las reas de distribucin. La refinera 1 no est conectada al rea de
distribucin 3.

Planta

1
2
3

1
120
300
200

rea de distribucin
2
180
100
250

3
80
120

a) Construya el modelo del transporte asociado.

b) Resulvalo e interprete el resultado.
Supongamos que la demanda diaria en el rea 3 desciende a 4 millones de galones. La
produccin excedente en las refineras 1 y 2 se desva por camin a otras reas de
distribucin. El costo de transporte por 100 galones es de 1.50 dlares desde la refinera
1 y de 2.30 dlares desde la refinera 2. La refinera 3 puede desviar su excedente a
otros procesos qumicos dentro de la planta.
c) Formule este nuevo caso como un modelo de transporte.
d) Resulvalo e interprete el resultado.

3.- VALOR 25%

Considere el siguiente problema de programacin lineal:
Max 3x1 + 2x2
Sujeta a:
2x1 + 2x2 8
3x1 + 2x2 12
x1 + 0.5x2 3
x1, x2 0

a) Usando el mtodo grfico obtener la solucin ptima, cul es el valor de la

funcin objetivo?
b) Tiene este problema una restriccin redundante? Si es as, Cul es? cambia la
solucin si se elimina del problema la restriccin redundante? Explique.

4.- VALOR 25%

Se da la siguiente tabla simplex parcial:

Base
Z

X1
-5
2
0
3

X2
-20
1
2
0

X3
-25
0
1
-

S1
0
1
0
0

S2
0
0
1
0

S3
0
0
0
1

Sol
40
30
15

a) Complete esta tabla inicial.

b) Escriba el problema en su forma normal y estndar.
c) Cul es la base inicial y las variables no bsicas? corresponde al origen?
Explicar.
d) Cul es el valor de la funcin objetivo en esta solucin inicial?
e) Para la siguiente iteracin, Qu variable debe entrar en la base y cul debe salir
de ella?
f) Cules son los valores de las variables bsicas en esta nueva iteracin y cul es
el valor de la funcin objetivo?
g) Obtenga la solucin ptima utilizando el mtodo simplex.