INGENIERA INDUSTRIAL

OPTIMIZACIN DE OPERACIONES
QUIZ SEGUNDO TERCIO
Nombre: ____________________________________________________________________________________
Profesor: ____________________________________________________________________________________
PUNTO 1 FORMULACIN (VALOR 20 PUNTOS)
Paperco recicla papel peridico (PP), papel de revistas (PR) y papel bond (PB) para fabricar papel reciclado
tipo 1 (PR1), papel reciclado tipo 2 (PR2) y papel reciclado tipo 3 (PR3). El papel reciclado tipo 1 puede
producirse al procesar papel peridico y papel de revistas. El papel reciclado tipo 2 se produce al reciclar
cualquier tipo de papel. El papel reciclado tipo 3 se produce al procesar papel de revista y papel bond. El
proceso utilizado para producir papel reciclado tipo 1 elimina 20% de la pulpa de entrada, dejando 80% de
la pulpa de entrada para el papel reciclado. El proceso utilizado para producir papel reciclado tipo 2 elimina
el 15% de la pulpa de entrada. El proceso utilizado para producir papel reciclado tipo 3 elimina 10% de la
pulpa de entrada. Los costos de compra, costos de proceso y disponibilidad de cada tipo de papel se ilustran
en la tabla. A fin de satisfacer la demanda a mnimo costo posible, Paperco debe producir por lo menos 250
toneladas de papel reciclado tipo 1, al menos 300 toneladas de pulpa de papel reciclado tipo 2, y por lo
menos 150 toneladas de pulpa de papel reciclado tipo3.

Papel peridico PP
Papel de revistas PR
Papel bond PB
PP utilizado para PR1
PP utilizado para PR2
PR utilizado para PR1
PR utilizado para PR2
PR utilizado para PR3
PB utilizado para PR2
PB utilizado para PR3

Costo de compra por

tonelada de pulpa ($)
10
9
8

Costo de proceso por

tonelada de entrada($)

Disponibilidad
500
300
200

3
4
4
1
6
5
3

Formule un modelo de PL que represente la anterior situacin

Variables de decisin

= {1 3} 1 , 2 3
= {1 3} 1 1, 2 3 3
Funcin objetivo:
= (() + (, ))

10
3 4
() = [ 9 ] y (, ) = [4 1
8
0 5
Restricciones

0
6]
3

INGENIERA INDUSTRIAL
OPTIMIZACIN DE OPERACIONES
()

500
Donde () = [300]
200
() ()

0,8
260
Donde () = [0,85] y () = [300]
0,9
150
13 = 0
31 = 0
, 0
PUNTO 2 TEORA (VALOR 15 PUNTOS)
Usted tiene la siguiente red que representa un problema de transporte, de un solo artculo, las plantas que lo
producen (1,2,3), los clientes que lo demandan (1,2,3,4) y los costos asociados al envo (Cij). Los arcos
indicados en la red representan los nicos envos posibles. Asuma que desea minimizar los costos de envo y
conteste las preguntas abajo listadas:
Capacidad del
Nodo i

Nodos de inicio
(i)

B
C

C12

Nodos de finalizacin
(j)

Demanda del Nodo

j

C31

C22

2
3

C23
C34

C24

a. Cuntas variables tiene este problema? Seis variables

b. Qu valores deberan tomar A, B, C, D, E, F, G, C12, C23 y C31 para que el problema est
balanceado?
+ + = + + + .
C12, C23 y C31 pueden tomar cualquier valor.
c. Escriba la(s) restriccin(es) asociada(s) al cumplimiento de la demanda del cliente 4 y las
condiciones que se deben cumplir para que la solucin sea factible.
Suponiendo Xij= cantidad a enviar de la planta i al cliente j
i=1,2,3
j=1,2,3,4
Se debe cumplir que B+C>G ; + + + + + .
Y la restriccin de demanda del cliente 4 sera X24 + X34 G ;
d. Si el problema est balanceado que valor debera tomar la variable X12 y los parmetros A y E.
X12 =A; AE
PUNTO 3 TEORA (VALOR 15 PUNTOS)

Usted tiene la siguiente informacin de un problema de transporte, de un solo artculo, entre las
plantas que lo producen (A,B,C) y los clientes que lo demandan (D,E,F). Asuma que desea minimizar

INGENIERA INDUSTRIAL
OPTIMIZACIN DE OPERACIONES
los costos de envo y proponga dos soluciones bsicas factibles encontradas con algunos de los
mtodos vistos en clase. Compare las dos soluciones encontradas.
Punto de origen o destino
A ORIGEN
B- ORIGEN
C ORIGEN
D DESTINO
E DESTINO
F DESTINO

A
B
C

Capacidad o Demanda (artculos)

25
30
15
14
20
25

Costo de envo ($/artculo)

D
E
F
$90
$80
$85
$60
$50
$70
$30
$40
$35

Mtodo Esquina Nor Oeste (se hace necesario crear un cliente ficticio con demanda de 11 unidades, el costo
asociado al envo de este cliente puede tomar valor de cero o un valor M)
90
80
85
0oM
Se deben enviar 14 unidades de la planta A al cliente D.
25
14
11
Se deben enviar 11 unidades de la planta A al cliente E.
60
50
70
0oM
Se deben enviar 9 unidades de la planta B al cliente E.
30
9
21
Se deben enviar 21 unidades de la planta B al cliente F.
30
40
35
0oM
Se deben enviar 4 unidades de la planta C al cliente F.
15
4
11
14
20
25
11
Este plan de distribucin tiene un costo de $4.200 y la

planta C quedar con un inventario de 11 unidades.

Mtodo Costo Mnimo (se hace necesario crear un cliente ficticio con demanda de 11 unidades, el costo
asociado al envo de este cliente puede tomar valor de cero o un valor M)
90
80
85
0oM
Se deben enviar 14 unidades de la planta A al cliente F.
25
14
11
Se deben enviar 20 unidades de la planta B al cliente E.
60
50
70
0oM
Se deben enviar 10 unidades de la planta B al cliente F.
30
20
10
Se deben enviar 14 unidades de la planta C al cliente D.
30
40
35
0oM
Se deben enviar 1 unidad de la planta C al cliente F.
15
14
1
14
20
25
11
Este plan de distribucin tiene un costo de $3.345 y la

planta A quedar con un inventario de 11 unidades.

INGENIERA INDUSTRIAL
OPTIMIZACIN DE OPERACIONES
Mtodo Vogel (se hace necesario crear un cliente ficticio con demanda de 11 unidades, el costo asociado al
envo de este cliente puede tomar valor de cero o un valor M)
90
80
85
0oM
Se deben enviar 4 unidades de la planta A al cliente E.
25
4
10
11
Se deben enviar 10 unidades de la planta A al cliente F.
60
50
70
0oM
Se deben enviar 14 unidades de la planta B al cliente D.
30
14
16
Se deben enviar 16 unidades de la planta B al cliente E.
30
40
35
0oM
Se deben enviar 15 unidades de la planta C al cliente F.
15
15
14
20
25
11
Este plan de distribucin tiene un costo de $3.335 y la

planta A quedar con un inventario de 11 unidades.

Comparando los mtodos la mejor solucin es la arrojada por Vogel con un valor total de $3.335.