INGENIERA INDUSTRIAL

OPTIMIZACIN DE OPERACIONES
QUIZ SEGUNDO TERCIO
Nombre: ____________________________________________________________________________________
Profesor: ____________________________________________________________________________________
PUNTO 1 FORMULACIN (VALOR 20 PUNTOS)
La empresa XYZ tiene 4 talleres (T1, T2, T3, T4) en los cuales realiza control de calidad a 3 diferentes
productos (A, B, C). Despus de realizar dicho control, la empresa XYZ sabe que del total de productos a los
que se les haga el control, solo un porcentaje se puede enviar al cliente, (Ver tabla 1), las casillas que tienen(*)
indican que en ese taller no se hace control de este producto. Adicionalmente se conoce el nmero de
trabajadores empleados en los talleres (ver tabla 1), as como el nmero de productos a los que un trabajador
en cada taller le puede hacer control de calidad, sin importar el tipo de producto (ver tabla 1).
La empresa est interesada en satisfacer la demanda de cada producto a mnimo costo total posible (ver tabla
2), para lo que lo ha contratado para que formule un modelo de PL que represente la anterior situacin.

Taller T1
Taller T2
Taller T3
Taller T4
Demanda mnima
(unidades)

Producto A
(%)
*
78
97
91

Producto B
(%)
79
94
99
*

TABLA 1
Producto C
(%)
94
90
70
85

175

200

250

Trabajadores
empleados
10
10
15
15

Productos control de calidad

(unidades/empleado)
20
15
10
15

TABLA 2
Costo de almacenamiento($/unidad)
Producto A
Producto B
Producto C
Taller T1-Producto A
Taller T1-Producto B
Taller T1-Producto C
Taller T2-Producto A
Taller T2-Producto B
Taller T2-Producto C
Taller T3-Producto A
Taller T3-Producto B
Taller T3-Producto C
Taller T4-Producto A
Taller T4-Producto B
Taller T4-Producto C

Costo de control de
calidad($/unidad)

12
15
13
*
5
4
4
3
7
3
4
6
1
*
2

INGENIERA INDUSTRIAL
OPTIMIZACIN DE OPERACIONES
Variables de decisin

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

0
12
4
() = [15] y (, ) = [
3
13

5
3
4

4
7
]
6

1 0 2

Restricciones
(9

10 20
Donde () = [10 15]
15 10
15 15
(, ) ()

0
0.78
Donde (, ) = [
0.97

0.91

0.79
0.94
0.99

0.94
175
0.9
]y () = [200]
0.7
250

0.85

11 = 0
32 = 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

INGENIERA INDUSTRIAL
OPTIMIZACIN DE OPERACIONES

a. Cuntas variables tiene este problema? Seis variables

b. Qu valores deberan tomar A, B, C, D, E, F y G si en el problema se tiene que la demanda
supera la oferta?
+ + < + + + .
c. Escriba la(s) restriccin(es) asociada(s) al cumplimiento de la demanda de los clientes, si en el
problema se tiene que la demanda supera la oferta.
Suponiendo Xij= cantidad a enviar de la planta i al cliente j
i=1,2,3,4(se hace necesario crear una planta ficticia con capacidad igual a ( + + + ) ( +
+ )
j=1,2,3,4

()
() = [ ]

d. Si el problema est balanceado qu valor debera tomar la variable X31 y que condicin deben
cumplir los parmetros C y D.
X31 =D; CD
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
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
20
14
30
30
15

Costo de envo ($/artculo)

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

INGENIERA INDUSTRIAL
OPTIMIZACIN DE OPERACIONES
Mtodo Esquina Nor Oeste (se hace necesario crear una planta ficticia con capacidad de 16 unidades, el costo
asociado al envo desde esta planta puede tomar valor de cero o un valor M)
90
80
85
Se deben enviar 25 unidades de la planta A al cliente D.
25
25
Se deben enviar 5 unidades de la planta B al cliente D.
60
50
70
Se deben enviar 15 unidades de la planta B al cliente E.
20
5
15
Se deben enviar 14 unidades de la planta C al cliente E.
30
40
35
Se le incumplir 1 unidad al cliente E y 15 unidades al cliente F.
14
14
0oM
0oM
0oM
Este plan de distribucin tiene un costo de $3.860
16
1
15
30
30
15
Mtodo Costo Mnimo (se hace necesario crear una planta ficticia con capacidad de 16 unidades, el costo
asociado al envo desde esta planta puede tomar valor de cero o un valor M)
90
80
85
Se deben enviar 10 unidades de la planta A al cliente E.
25
10
15
Se deben enviar 15 unidades de la planta A al cliente F.
60
50
70
Se deben enviar 20 unidades de la planta B al cliente E.
20
20
Se deben enviar 14 unidades de la planta C al cliente D.
30
40
35
Se le incumplirn 16 unidades al cliente D y 0 unidades al
14
14
cliente F.
0oM
0oM
0oM
16
16
0
Este plan de distribucin tiene un costo de $3.495
30
30
15
Mtodo Vogel (se hace necesario crear una planta ficticia con capacidad de 16 unidades, el costo asociado al
envo desde esta planta puede tomar valor de cero o un valor M)
90
80
85
Se deben enviar 14 unidades de la planta A al cliente D.
25
14
10
1
Se deben enviar 10 unidades de la planta A al cliente E.
60
50
70
Se deben enviar 1 unidad de la planta A al cliente F.
20
20
Se deben enviar 20 unidades de la planta B al cliente E.
30
40
35
Se deben enviar 14 unidades de la planta C al cliente F.
14
14
Se le incumplirn 16 unidades al cliente D.
0oM
0oM
0oM
16
16
Este plan de distribucin tiene un costo de $3.635
30
30
15
Comparando los mtodos la mejor solucin es la arrojada por costo mnimo con un valor total de $3.495.