UNIVERSIDAD NACIONAL ABIERTA

MAESTRIA EN ADMINISTRACION DE NEGOCIOS

CENTRO LOCAL METROPOLITANO
CURSO: MTODOS CUANTITATIVOS EN LA GESTIN DE EMPRESA

MODULO II

UNIDADES III, IV y V

PROGRAMACIN LINEAL Y SISTEMAS DE BALANCEO DE COSTO:

ALTERNATIVAS, MTODOS Y SISTEMAS QUE ORIENTAN LA TOMA DE
DECISIONES EN LA EMPRESA.

Maestrandos:
lvarez, Arcadio.
Bolvar, Anas .
Cornejo, Adriana.
Gmez, Deyber.

Caracas, septiembre de 2012.

 CONTENIDO

DESCRIPCION PGINA

INTRODUCCION. ................................................................................................... 3

ALTERNATIVAS DE DECISIN CON PROGRAMACIN LINEAL. .................. 4

EJERCICIO UNIDAD III. ...................................................................................................... 4

RESOLUCION DEL PROBLEMA ........................................................................................... 5

MTODOS DE TRANSPORTE Y ASIGNACIN ................................................ 15

EJERCICIO UNIDAD IV ..................................................................................................... 15

RESOLUCION DEL PROBLEMA ......................................................................................... 16

CONTROL DE OPERACIONES EN ADMINISTRACIN ................................... 22

EJERCICIOS UNIDAD V .................................................................................................... 22

PRIMER EJERCICIO .......................................................................................................... 22

RESOLUCION DEL PROBLEMA ......................................................................................... 23

SEGUNDO EJERCICIO ...................................................................................................... 26

RESOLUCION DEL PROBLEMA ......................................................................................... 26

REFLEXIONES FINALES. .................................................................................... 33

BIBLIOGRAFA .................................................................................................... 34

2
 INTRODUCCION.

La programacin lineal es una Ciencia utilizada para la representacin de

problemas reales mediante formas matemticas, que aplicadas sistemticamente nos
permiten obtener soluciones numricas de los mismos. En otras palabras, se puede
decir que la programacin lineal es un mtodo matemtico de resolucin de
problemas cuyo objetivo es optimizar un resultado a partir de la seleccin de valores
dentro de un conjunto de variables de decisin, tomando en cuenta las restricciones
establecidas que son dadas por las condiciones de disponibilidad de recursos,
especificaciones tcnicas y cualquier otra que pudiera ser una limitante para el
mtodo.

En este orden de ideas, en el presente trabajo se pondrn en prctica a travs de

unos ejercicios recomendados para el aprendizaje, la aplicacin de la programacin
lineal usando entre otros al mtodo simplex, desarrollado por Dantzing en 1947. Es
importante indicar que los modelos matemticos lineales constan de una funcin
objetivo lineal que puede servir para maximizar utilidades o produccin de una
empresa agropecuaria o industrial o bien para minimiza costos, ellos constan adems
de un conjunto de igualdades o desigualdades lineales conocidas tambin como
restricciones a las cuales se sujeta la funcin objetivo. De igual forma se analizar la
importancia de su aplicacin y las conclusiones a las cuales puede llegarse con la
utilizacin de los mtodos de programacin lineal, como una herramienta para
optimizar los recursos.

Tambin se pondrn en prctica los conocimientos inherentes a los mtodos de

transporte y de asignacin los cuales tienen como objetivo buscar la minimizacin del
costo de transporte desde un nmero de fuentes a varios destinos, y por ultimo se
realizaran ejercicios de controles de operaciones en la administracin como
herramienta de anlisis para la toma de decisiones en una empresa.

3
 ALTERNATIVAS DE DECISIN CON PROGRAMACIN LINEAL.

EJERCICIO UNIDAD III.

El enunciado del ejercicio est plasmado en el Plan de Curso en la pgina 20,

correspondiente a la estrategia de evaluacin de la Unidad III y establece lo siguiente:

Debido a que la empresa para la cual trabaja se enfrenta a un entorno

sobre el cual existe plena certeza para decidir, con base en el modelo de
programacin lineal se le presenta el enunciado siguiente:
Hace quince das usted recibi una herencia de $ 12.000 que le dej en
su testamento un familiar lejano, fallecido recientemente. Ese monto
desea invertirlo para capitalizar la herencia en negocios rentables. Dos
amigos suyos distintos, al conocer la noticia, le llaman y le ofrecen la
oportunidad de participar en cada uno de sus negocios como socio. En
ambos casos, la inversin a realizar requiere dedicar parte de su tiempo
el prximo ao, al mismo tiempo que demanda una inversin en
efectivo. Con el primer amigo, Pablo, al convertirse en socio, tendr
que invertir $10.000 y 800 horas de trabajo, siendo su ganancia
estimada $ 9.000 (ignorando Pablo el valor de su tiempo). La propuesta
del segundo amigo, Pedro, en cifras es como sigue: $ 8.000 y 1.000
horas de trabajo, respectivamente; estimando una ganancia de $ 9.000.
Las propuestas de Pablo y Pedro son flexibles y le permiten entrar en
cualquiera de los dos negocios con la fraccin de dinero que considere
ms ajustada a cada sociedad, siendo la participacin en las utilidades
proporcional al monto de la inversin.
Como usted est buscando un trabajo interesante para el prximo ao,
desea disponer de hasta 1.200 horas de trabajo a tal fin, por lo que
decide participar en una o ambas oportunidades, con la combinacin
que le permita la mayor ganancia estimada. En consecuencia, es
necesario resolver cul es la mejor combinacin? Por tanto:
1. Formule el modelo de programacin lineal correspondiente,
definiendo las variables de decisin, construyendo el conjunto de
restricciones y estableciendo la condicin de no negatividad, que
optimice el resultado.
2. Sobre la definicin del modelo que realiz en el aparte (a), obtenga
la solucin grfica haciendo uso del algoritmo correspondiente.
3. Aplicando el mtodo simplex, obtenga la solucin ptima que
esperara de su inversin como socio de Pablo y de Pedro. Compare
estos resultados con los obtenidos en el mtodo grfico. Establezca
conclusiones.
4
 4. A partir de la solucin ptima primal, cul es la solucin ptima
dual? Plantee primero el modelo dual correspondiente.
5. Si, en lugar de ser la ganancia estimada en la propuesta de inversin
de Pedro de $ 9.000, fuera solo de $ 7.500, qu pasa con la solucin
ptima primal? Realice el anlisis de sensibilidad correspondiente.
6. Seale el aprendizaje que en trminos de toma de decisiones
gerenciales le deja esta unidad.

RESOLUCION DEL PROBLEMA

En primer lugar definiremos dos variables X1 y X2 que determinarn la

asociacin con Pablo y Pedro.

Pablo = X1

Pedro = X2

Se dispone de $12.000 para invertir, con 1.200 horas de trabajo al ao.

La ganancia esperada ser: Z = 9.000X1 + 9.000X2.

Respuesta 1:

En la siguiente tabla se presentan la relacin de los datos del problema con las
variables definidas:

SOCIO INVERSION $ HORAS GANANCIA $

X1 10.000 800 9.000

X2 8.000 1.000 9.000

Las variables de decisin son: X1 y X2.

Restricciones:

1 1

2 1

10.0001 + 8.0002 12.000

5
 8001 + 1.0002 1.200

Condicin de no negatividad:

1 0

2 0

La funcin objetivo viene dada por la maximizacin de las ganancias:

() = 9.0001 + 9.0002

Respuesta 2:

Se igualan las restricciones y se trazan las rectas en un grfico:

R 1: 1 = 1

R2: 2 = 1

R3: 10.0001 + 8.0002 = 12.000

R4: 8001 + 1.0002 = 1.200

Para R3:

Si X1= 0 entonces X2 = 3/2

Si X2 = 0 entonces X1 = 6/5

Para R4:

Si X1 = 0 entonces X2 = 6/5

Si X2 = 0 entonces X1 = 3/2

La pendiente viene dada por: m = - 9.000/9.000 = - 1 con un ngulo = - 45

Evaluando R3 y R4 para obtener los valores de X1 y X2 se tiene:

R4: 8001 + 1.0002 = 1.200(8)

6.4001 8.0002 = 9.600

R3: 10.0001 + 8.0002 = 12.000 +

6
 3.6001 = 2.400

2.400 2
1 = =
3.600 3

Remplazando en R3:

2
10.000 ( ) + 8.0002 = 12.000
3
20.000
+ 8.0002 = 12.000
3

24.0002 = 16.000

2 2
1 = 2 =
3 3

Remplazando en la funcin objetivo:

2 2
() = 9.000 + 9.000
3 3

() = 12.000

Grfico N1.Solucin grfica.

La mejor combinacin es participar con 2/3 de capital en cada negocio.

7
 Respuesta 3:

Aplicacin del Mtodo Simplex.

Se convierten las inecuaciones en ecuaciones agregando las variables de

holgura necesarias:

10.0001 + 8.0002 + 3 = 12.000

8001 + 1.0002 + 4 = 1.200

Se iguala la funcin objetivo a cero:

9.0001 9.0002 + = 0

Variables
Base Solucin
X1 X2 X3 X4
X3 10.000 8.000 1 0 12.000

X4 800 1.000 0 1 1.200

Z -9.000 -9.000 0 0 0

La columna pivote (variable que entra), se escoge con el coeficiente de Z ms

negativo, pero como tienen el mismo valor seleccionamos a X2.

Para elegir la fila pivote (variable que sale), se calcula la razn:

Razn = Solucin / Coeficiente columna pivote

Seleccionando al menor valor. Fila perteneciente a X4.

8
 Variables
Base Solucin Razn
X1 X2 X3 X4
X3 10.000 8.000 1 0 12.000 3/2

X4 800 1.000 0 1 1.200 6/5

Z -9.000 -9.000 0 0 0 -

Nueva fila pivote = Fila Pivote / Elemento Pivote.

800 1.000 0 1 1.200

1.000 1.000 1.000 1.000 1.000
8/10 1 0 1/1.000 6/5
Nueva filas = Fila Anterior Coeficiente de la Columna Pivote x Fila Pivote.

Fila X3:

10.000 8.000 1 0 12.000

8.000 8.000 8.000 8.000 8.000
8/10 1 0 1/1.000 6/5
3.600 0 1 -8 2.400

Fila Z:

-9.000 -9.000 0 0 0
-9.000 -9.000 -9.000 -9.000 -9.000
8/10 1 0 1/1.000 6/5
-1.800 0 0 9 10.800

9
 La nueva tabla queda as:

Variables
Base Solucin
X1 X2 X3 X4
X3 3.600 0 1 -8 2.400

X2 8/10 1 0 1/1.000 6/5

Z -1.800 0 0 9 10.800

La columna pivote, se escoge con el coeficiente de Z ms negativo en este caso

seleccionamos a X.

La fila pivote seria la R.

Variables
Base Solucin
X1 X2 X3 X4
X3 3.600 0 1 -8 2.400

X2 8/10 1 0 1/1.000 6/5

Z -1.800 0 0 9 10.800

Nueva fila pivote = Fila Pivote / Elemento Pivote.

3.600 0 1 -8 2.400

3.600 3.600 3.600 3.600 3.600

1 0 1/3.600 -1/450 2/3

Nueva filas = Fila Anterior Coeficiente de la Columna Pivote x Fila Pivote.

10
 Fila X2:

8/10 1 0 1/1.000 6/5

8/10 8/10 8/10 8/10 8/10
1 0 1/3.600 -1/4500 2/3
0 1 -1/4.500 1/360 2/3
Fila Z:

-1.800 0 0 9 10.800
-1.800 -1.800 -1.800 -1.800 -1.800
1 0 1/3.600 -1/450 2/3
0 0 1/2 5 12.000
La nueva tabla queda as:

Variables
Base Solucin
X1 X2 X3 X4
X1 1 0 1/3.600 -1/450 2/3

X2 0 1 -1/4.500 1/360 2/3

Z 0 0 1/2 5 12.000

Se observa que en la ltima fila Z todos los coeficientes son positivos, por lo
tanto se cumple la condicin de parada, obteniendo la solucin ptima.

La solucin ptima viene dada por el valor de Z en la columna de los valores

solucin en este caso: 12.000. En la misma columna se puede observar el punto
donde se alcanza, observando las filas correspondientes a las variables de decisin
que han entrado en la base: (X1, X2) = (2/3,2/3).

La solucin con este mtodo coincide con la grfica, evidenciando la eficacia

del mismo.

11
 Respuesta 4:

Aplicacin del Mtodo Dual Simplex.

Funcin objetivo:

() = 9.0001 + 9.0002

Restricciones:

1 1

2 1

10.0001 + 8.0002 12.000

8001 + 1.0002 1.200

Planteamiento del modelo dual a partir del primal.

Funcin objetivo:

() = 12.0001 + 1.2002

Restricciones:

1 0

2 0

10.0001 + 8002 9.000

8.0001 + 1.0002 9.000

La solucin ptima del dual a partir del primal, de acuerdo con las relaciones
entre ellos se obtiene:

X3 = y X4 = 5 Y1 = y Y2 = 5

Evaluando la funcin objetivo del dual, se tiene:

1
= 12.000 ( ) + 1.200(5) = 6.000 + 6.000 = 12.000
2

La misma solucin para Z.

12
 Respuesta 5:

Para ver si la solucin primal es ptima al variar la ganancia en la propuesta de

inversin de Pedro a $ 7.500, haremos el anlisis de sensibilidad correspondiente.

Restricciones:

10.0001 + 8.0002 + 3 12.000

8001 + 1.0002 + 4 1.200

1 0

2 0

3 0

4 0

Tabla inicial:

X1 X2 X3 X4
Z 0 0 1/2 5 12.000

X2 0 1 -1/4.500 1/360 2/3

X1 1 0 1/3.600 -1/450 2/3

1 1
(9.000, 7.500) [ 3.600 450] = (9.000 7.500 ; 9.000 + 7.500) = (5 ; 145)
1 1 3.600 4.500 450 360 6 6
4.500 360
Los nuevos coeficientes de X1 y X2 se calculan verificando la factibilidad de las
nuevas restricciones duales.

Y1 = 5/6 y Y2 = 145/6

Las restricciones del Dual son:

1.000Y1 + 800Y2 = 5.000 +4.000 = 9.000 0

13
 8.000Y1 + 1.000Y2 = 4.000 +5.000 = 9.000 0

Luego los coeficientes son:

X1 = 1.000(5/6) + 800(145/6) 0

X2 = 800(5/6) + 1.000(145/6) 0

Lo anterior permite afirmar que la solucin es ptima.

Respuesta 6:

En esta unidad se han adquirido conocimientos importantes que facilitan la

toma de decisiones en problemas a los que se les pueda aplicar anlisis
determinsticos con variaciones de valores y a los que se les pueda realizar modelos
matemticos de programacin lineal.

Los gerentes de las empresas, tienen con estas tcnicas una ciencia que los
apoya en sus decisiones, a travs de informacin precisa y veraz basada sobre
planteamientos matemticos.

14
 MTODOS DE TRANSPORTE Y ASIGNACIN

EJERCICIO UNIDAD IV

Este ejercicio est plasmado en el Plan de Curso en su pgina 21,

correspondiente a la estrategia de evaluacin de la Unidad IV y reza lo siguiente:

La corporacin de microprocesadores porttiles para Amrica Latina y

el Caribe posee tres plantas de ensamblaje en su mercado meta. La
primera, se encuentra localizada en Ciudad de Mxico, con una
produccin mensual de 1.700 unidades; la segunda, ubicada en Brasilia,
con una capacidad de produccin mensual de 2.000 unidades y la
tercera, en Santiago de Chile, que posee una capacidad de produccin
mensual de 1.700 unidades. Los microprocesadores porttiles son
vendidos a travs de tiendas al mayor, distribuidas desde Mxico hasta
la Patagonia. Para los prximos 90 das, la tienda que est en
Guadalajara ha colocado un pedido de 1.700 unidades; la de Caracas,
pide 1.000 unidades; la de Ro de Janeiro 1.500 unidades y la situada
en Bogot, 1.200 unidades. El costo de envo de cada porttil desde las
plantas de ensamblado a cada una de las tiendas sealadas se presenta
en la tabla siguiente:

TIENDAS
PLANTAS
Ro de
Guadalajara Caracas Bogot
Janeiro
Ciudad de Mxico 5 3 2 6
Brasilia 4 7 8 10
Santiago de Chile 6 5 3 8

Como gerente de distribucin, usted desea formular un modelo

matemtico para encontrar el programa de envos de menor costo. Se
pide:
1. Construya el diagrama de distribucin para la corporacin
microprocesadores porttiles para Amrica Latina y el Caribe,
identificando las variables implicadas, que indiquen cuntas
computadoras sern enviadas desde cada planta a cada tienda al
mayoreo.

15
 2. Formule el modelo matemtico correspondiente, identificando la
funcin objetivo, las restricciones de capacidad, de demanda y las
lgicas.
3. Encuentre la solucin ptima mediante uno de los algoritmos de
transporte.
4. Emita una opinin razonada sobre la importancia de esta unidad en el
proceso de toma de decisiones y el aprendizaje derivado en el contexto
gerencial.

RESOLUCION DEL PROBLEMA

Respuesta 1:

Para resolver el problema se seleccion al Mtodo de Vogel y para ello se

elabor la matriz respectivaen base a lo establecido por el mtodo.

TIENDAS destinosn=4
1 2 3 4 Producidos
X11 X12 X13 X14
PLANTAS orgenes

1
C11 C12 C13 C14 a1

X21 X22 X23 X24

m=3

2
a2
C21 C22 C23 C24

X31 X32 X33 X34

3 C31 a3
C32 C33 C34

Pedidos b1 b2 b3 b4
Donde Cij = Costos de envo de la planta i a la tienda j.
Xij = Unidades que se envan desde la planta i a la tienda j.

16
 TIENDAS
1 2 3 4 ai Diferencias
de Costos

A 5 3 2 6 1.700 1
PLANTAS

B 4 7 8 10 2.000 3

C 6 5 3 8 1.700 2

bj 1.700 1.000 1.500 1.200

Diferencias
de Costos 1 2 1 2

bj = 5.400 ai = 5.400

Definimos: A = Ciudad de Mxico, B = Brasilia, C = Santiago de Chile; 1 =

Guadalajara, 2 = Caracas, 3 = Rio de Janeiro y 4 = Bogot.

Aplicando el mtodotenemos que la fila con mayor diferencia es la Bpor lo

tanto

TIENDAS
1 2 3 4

A 1.700 1
5 3 2 6
PLANTAS

1.700
B 300 0

C 1.700 2
6 5 3 8
1.700 1.000 1.500 1.200
1 2 1 2

La siguiente fila sera la C

17
 TIENDAS
1 2 3 4

A 1.700
5 3 2 6
PLANTAS
1700
B 300

1.500
C 200

1700 1000 1500 1200

La prxima seria la A y as sucesivamente completamos el proceso con el
resultado siguiente

TIENDAS
1 2 3 4
1.000 700
A 0
PLANTAS

1.700 300
B 0

1.500 200
C 0

1700 1000 1500 1200

El Costo Total ser = 1.700x4 + 1.000x3 + 1.500x3 + 700x6 + 300x10 + 200x8

CT = 23.100

En resumen

La planta de Ciudad de Mxico enviara 1.000 laptops a Caracas y 700 a Bogot.

La planta de Brasilia enviara 1.700 laptops a Guadalajara y 300 a Bogot.

18
 La planta de Santiago de Chile enviara 1.500 laptops a Rio de Janeiro y 200 a
Bogot.

Respuesta 2:

El modelo matemtico viene dado por la siguiente funcin objetivo

CT = XB1xCB1 + XA2xCA2 + XC3xCC3 + XA4 xCA4 + XB4xCB4 + XC4xCC4

Las restricciones de capacidad son

A 1700

B 2000

C 1700

Las restricciones de demanda son

1 = 1700

2 = 2000

3 = 1500

4 = 1200

Las restricciones lgicas son

A 0 B 0 C 0

1 0 2 0 3 0

y 4 0

Respuesta 3:

Determinaremos si la solucin es ptima, mediante el empleo de un algoritmo

de transporte conocido como Mtodo de Multiplicadores.

Consideremos la ltima tabla con los costos asociados e indicando los

multiplicadores u y v:

19
 v1 v2 v3 v4

u1 3 6

u2 4 10

u3 3 8

Ahora determinemos los u y los v, haciendo u1 = 0:

Celda Cij = ui + vj ui vj

B1 C21 = u2 + v1 4 = u2 + v1 v1 = 0

A2 C12 = u1 + v2 3 = 0 + v2 v2 = 3

Variables
C3 C33 = u3 + v3 3 = u3 + v3 v3 =1
Bsicas
A4 C14 = u1 + v4 6 = 0 + v4 v4 = 6

B4 C24 = u2 + v4 10 = u2 + 6 u2 =4

C4 C34 = u3 + v4 8 = u3 + 6 u3 = 2

Para verificar las variables no bsicas se tiene:

20
 Celda ij = Cij - ui - vj Resultado

A1 11 = 5 0 0 5

A3 13 = 2 0 1 1
Variables
B2 22 = 7 4 3 0
No
Bsicas
B3 23 = 8 4 1 3

C1 31 = 6 2 0 4

C2 32 = 5 2 0 3

Como todos los valores son 0, la solucin es ptima.

Respuesta 4:

La importancia de esta unidad es que permite encontrar el programa de envos

de menor costo, es decir conociendo los costes se determina el camino para que el
costo sea el mnimo, igualmente se pueden conseguir soluciones atenientes al rea de
operaciones, inventario y asignacin de elementos.

El problema del transporte o distribucin se funda en la necesidad de llevar

unidades de un punto especfico llamado Fuente u Origen haca otro punto especfico
llamado Destino. Los principales objetivos de un modelo de transporte son la
satisfaccin de todos los requerimientos establecidos por los destinos y claro est la
minimizacin de los costos relacionados con el plan determinado por las rutas
escogidas.

21
 CONTROL DE OPERACIONES EN ADMINISTRACIN

EJERCICIOS UNIDAD V

PRIMER EJERCICIO

En el Plan de Curso en la pgina 21, se presenta el primer ejercicio que se

corresponde a la estrategia de evaluacin de la Unidad V enunciando lo siguiente:

La editorial McGraw-Hill, acaba de firmar un contrato con un autor

latinoamericano para publicar y comercializar un nuevo libro dirigido
especialmente a lderes, gerentes empresariales y estudiantes de las
ciencias administrativas. Como vicepresidente de McGraw-Hil
Latinoamericana, usted desea saber las fechas ms tempranas de inicio
y terminacin ms tardas que puede tener el proyecto. La lista de
tareas para el proyecto, con sus respectivas restricciones y tiempos (en
semanas), son las siguientes:

Duracin Predecesores
Actividad Descripcin
(Semanas) Inmediatos
A Preparacin del manuscrito por el autor 30 -

B Diseo de material promocional 6 A

C Produccin de material promocional 4 B, G

D Correccin del manuscrito 5 A

E Correccin de galeras y revisin 10 D

F Produccin del libro final 8 E, G

G Obtencin de todos los permisos legales y derechos 14 A

H Conduccin de una reunin de capacitacin en ventas 2 C, F

A usted se le pide:
1. Construya el diagrama de red que corresponde al proyecto.
2. Asigne los tiempos de realizacin de cada actividad y establezca los
tiempos de Inicio ms Inmediatos y de Terminacin ms Tardos.
3. Determine la ruta crtica para el proyecto y diga Qu la define?

22
 4. Si el tiempo de la actividad B, por motivos diversos no puede
hacerse en 6, sino que se extiende por 8 semanas. Se modificar el
tiempo de culminacin del proyecto? Explique.
5. Cul es el aprendizaje adquirido con la realizacin de este ejercicio.
Explique. Tome en cuenta las lecturas realizadas.

RESOLUCION DEL PROBLEMA

Respuesta 1:

El diagrama de red correspondiente es el siguiente:

4
B C
6 2
4
30 14
I A G H
5 8
2
10 8
D E F

Respuesta 2:

Los tiempos de Inicio ms Inmediato estn dados en la siguiente tabla:

Tiempo mas
Evento Inmediato Mximo
Evento Inmediato Actividad Duracin + Tiempo mas
Anterior Duracin de Inmediato
Actividad
I - - - - -

A I I, A 30 0 + 30 = 30 30

B A A, B 6 30 + 6 = 36 36
B B, C 4 36 + 4 = 40
C 48
G G, C 4 44 + 4 = 48
D A A, D 5 30 + 5 = 35 35

E D D, E 10 35 + 10 = 45 45
E E, F 8 45 + 8 = 53
F 53
G G, F 8 44 + 8 = 52
G A A, G 14 30 + 14 = 44 44
C C, H 2 48 + 2 = 50
H 55
F F, H 2 53 + 2 = 55

23
 Los tiempos de Terminacin ms Tardos estn dados en la siguiente tabla:

Tiempo mas
Tardo Mnimo
Evento
Evento Actividad Duracin + Tiempo mas
Siguiente Duracin de Tardo
Actividad
C C, H 2 55 2 = 53
H 53
F F, H 2 55 2 = 53
G A A, G 14 44 - 14 = 30 30
E E, F 8 53 + 8 = 45
F 45
G G, F 8 53 8 = 45
E D D, E 10 45 - 10 = 35 35

D A A, D 5 35 - 5 = 30 30
B B, C 4 48 4 = 44
C 44
G G, C 4 48 4 = 44
B A A, B 6 36 6 = 30 30

A I I, A 30 30 30 = 0 0

I - - - - -

Respuesta 3:

El siguiente diagrama muestra la Ruta Crtica:

4
B C
6 2
4
30 14
I A G H
5 8
2
10 8
D E F

La ruta crtica viene dada por las actividades que tienen una programacin
ajustada, tan pronto como una finaliza debe iniciarse la siguiente.

Aquellas actividades que no estn sobre la ruta crtica poseen un margen de

holgura en relacin con el tiempo de iniciacin, de finalizacin y el tiempo total
requerido por ellas.

24
 Respuesta 4:

Para dar respuesta a este cuestionamiento, haremos la siguiente tabla de

holguras:

Evento I A B C D E F G H
Max.
0 30 36 48 35 45 53 44 55
TI
Min.
0 0 30 44 30 35 45 30 53
TT
Holgura 0 30 6 4 5 10 8 14 2

La actividad B tiene 6 semanas de holgura, por lo que si se aumenta su duracin

de 6 a 8 semanas, no afectara en nada al tiempo de culminacin del proyecto y aun
as quedaran 4 semanas de holgura para hacer la actividad.

Respuesta 5:

En este ejercicio aprendimos que los dos primeros pasos que deben llevarse a
cabo y que servirn como base son: enumerar las actividades que debern llevarse a
cabo para finalizar el programa y seleccionar a aquellas actividades que dependen de
otras para su realizacin.

Los mtodos aplicados en el ejercicio nos permiten identificar las diferencias

entre el tiempo, la localizacin de la demanda y el abastecimiento para mantener
controles adecuados de seguridad en las operaciones de cualquier empresa.

De igual manera, comprendimos en el estudio que para el anlisis de la Ruta

Crtica generalmente se requieren varios intentos para llegar a la ruta definitiva, ya
que muchas de las interrelaciones entre las actividades no son evidentes al principio y
la holgura que puede existir la cual es el resultado de la diferencia entre la ruta critica
y la ruta paralela.

En lneas generales, los mtodos para el control de las operaciones

administrativas permiten a las empresas tomar decisiones adecuadas e implementar
planes que cuenten con la seguridad necesaria y obtener resultados ptimos, efectivos
y eficaces.

25
 SEGUNDO EJERCICIO

Finalmente, el Plan de Curso muestra en su pgina 23 un ltimo ejercicio para

lograr la estrategia de evaluacin de la Unidad V:

El diario de circulacin nacional El Universal, planea imprimir

100.000 copias de su nuevo peridico vespertino cada da de la semana.
La gerencia estima que este volumen requerir 1.000 rollos de papel al
ao. El Universal, ha logrado un acuerdo con su proveedor de papel,
que consiste en entregar los pedidos por la misma cantidad a intervalos
regulares de tiempo. Los costos se han estimado en dlares, debido a
que el papel procede del proceso de importaciones que se hace en el
pas. El costo fijo se estima en $175 por entrega de los rollos despus
de dos semanas, a un costo por unidad basado en el nmero de rollos
pedidos de la siguiente manera: $425 por rollo si el pedido es menor a
100 rollos; $400 por rollo si el pedido est entre 100 y 200 rollos y $
375 por rollo si el pedido es mayor a 200 rollos. El departamento de
contabilidad estima un gasto adicional de $ 45 en costos de oficina por
surtir y manejar el pedido y sugiere una tasa de transferencia de 30% al
ao. Se pide:
1. De qu modelo de inventario se trata? Analice y explique.
2. Calcule la cantidad ptima de pedido econmico de lote para el
nuevo peridico vespertino.
3. Construya el grfico que corresponde al problema.
4. Cules son los costos anuales de pedido, de mantenimiento y por
rollo?
5. A partir de qu punto se debe reordenar un pedido? Analice y
explique.
6. Podr haber descuentos por cantidad de pedido? Explique.
7. Requerir el inventario inspeccin peridica o continua? Explique

RESOLUCION DEL PROBLEMA

Formula:

TC = DC + S (D/Q) + H (Q/2)

Costo Total anual = Costo anual de compra + Costo anual de la orden + Costo
mantenimiento del inventario.
26
 Identificacin de las Variables:

Smbolo Descripcin Unidad

TC Costo Total Anual. $
D Demanda Anual. rollo/ao
C Costo por Unidad. $/rollo
Q Volumen de la Orden Cantidad. rollo
S Costo por colocar la orden. $/orden
R Punto de reorden. rollo
L Tiempo de entrega. das
H Costo anual del almacenar una unidad (C x i). $/unidad
i Porcentaje de costo por mantener el inventario. %

Datos:

D = 1.000 rollo/ao

C = 175 $/rollo

S = 45 $/orden

L = 2 semana x 7 = 14 das

i = 30% 0.30

Respuesta 1:

El ejercicio se trata de un modelo de inventario Determinista Esttico de un

slo articulo, donde la demanda es constante en el tiempo con reabastecimiento
instantneo y sin escasez.

La demora en la entrega es una constante conocida y el costo de los artculos es

fijo independientemente de la cantidad a pedir.

Respuesta 2:

La cantidad ptima de pedido econmico de lote para el nuevo peridico

vespertino, viene dada por:

27
 2 2(1.000 )(45$) 90.000
= = = = 41,40 rollos
(0,30)(175$) 52,50

Respuesta 3:

Grfico que correspondiente al problema:

ROLLOS
50

40

30

20

10

1 2 3 4 5 6 7 8 SEMANAS

Grfico N2.Solucin grfica.

Respuesta 4:

Costo Anual de la Orden de Pedido ( ):

1.000
( ) = (45$) ( ) = 1.086,95 $
41,40

Costo Anual de Mantenimiento del Inventario ( 2 ):

175$
==( ) (0,30) = 52,50 $/

52,50 $
( ) = ( ) (41,40 ) = 1.086,75 $
2 2

Costo Total Anual TC:

28
 TC = DC + S (D/Q) + H (Q/2)

= (1.000 )(175 $/ ) + (45 $) (1.000 )
41,40

+ (52,50 $/ ) (41,40 )
2

= 175.000$ + 1.086,95$ + 1.086,95$ = 177.173,90$

Respuesta 5:

R es el punto de reordenar un pedido y viene dado por

Donde:

d= demanda diaria y

L= tiempo de entrega que da el proveedor.

= (1.000 ) (14 ) = (1.000 ) (1 )(14 )
365

= 38,35

Cada 14 das el proveedor debe entregar 38,35 rollos.

Respuesta 6:

Pedido Precio
Q< 100 425 $
100<Q<200 400 $
Q>200 375$

La cantidad a pedir se ver fuertemente influenciada por el precio ofrecido por

el proveedor. Donde la variable de costo unitario del artculo por ser un nuevo factor,
debe evaluarse a los efectos de determinar el tamao del lote econmico de compra.

Los costos involucrados en el modelo, son el costo de mantenimiento, el de

preparacin y el costo de inventario.

29
 Luego calculamos el tamao del lote ptimo considerando el cambio de precio.

2
=

Para Q1:

425 $
1 = ( ) (0,30) = 127,50 $/

Entonces:

2(1.000 )(45$)
1 = ( ) = 26,56
127,50$

Para Q2:

400 $
2 = ( ) (0,30) = 120 $/

2(1.000 )(45$)
2 = ( ) = 27,38
120$

Para Q3:

375 $
3 = ( ) (0,30) = 112,50 $/

2(1.000 )(45$)
3 = ( ) = 28,28
112,50$

Luego se determina si el tamao del lote (Q) esta en el rango y si los valores
son validos o no.

Q1 26,56 < 100 si est en el rango, entonces es

vlido.

30
 Q2 100< 27,38<200 no est en el rango, pero cumple
con 27,38 no importa que se tome el Q2 = 200 como nuevo valor.

Q3 28,28<200 no est en el rango, pero tambin

cumple con lo requerido y el nuevo valor es Q3 = 200, por lo tanto los tres Q son
vlidos.

Entonces ahora tenemos que hacer el estudio de los Costos totales anuales para
las cantidades de Q, a su precio regular y con la valores de los precios de descuento,
aquella cantidad que proporcione un menor costo total anual ser la ms conveniente.

Para Q1= 26,56 y C = 425 $/rollo, tenemos:

1 = (1.000 )(425 $/ ) + (45 $) (1.000 )
26,56

+ (127,50 $/) (26,56 )
2

TC1 = 428.387,48 $

Para Q2= 200 rollos y C = 400 $ /rollo, se tiene:

2 = (1.000 )(400 $/) + (45 $) (1.000 )
200

+ (120 $/ ) (200 )
2

TC1 = 412.225 $

Para Q3 = 200 rollos y C = 375 $/roll

3 = (1.000 )(375 $/) + (45 $) (1.000 )
200

+ (112,50 $/ ) (200 )
2

TC1 = 386.475 $

Para la parte de descuento conviene pedir 200 rollos cada vez que se le solicite
al proveedor a un costo de 386.475 $

31
 Respuesta 7:

El inventario requerir una inspeccin peridica, ya que en el depsito siempre

habr papel disponible al menos durante 2 semanas.

32
 REFLEXIONES FINALES.

Tomando en consideracin los objetivos estudiados, podemos hacer la siguiente

reflexin:

Las tcnicas de programacin lineal, permiten fijar criterios establecidos por la

identificacin de las necesidades existentes, para la resolucin de problemas en
cualquier rea de las ciencias sociales, agrcolas y econmicas, con la elaboracin de
modelos, es decir a travs de diagramas, maquetas, ecuaciones matemticas y otras
ms que permitan comprender mejor la esencia del problema y llegar a una solucin
ptima. Son herramientas que utilizan modelos matemticos para describir un dilema
y obtener el resultado ms ptimo.

As mismo, estas tcnicas utilizadas en la resolucin de problemas tales como:

Ruta Crtica, Mtodo de Vogel, etc., proporcionan facilidades para utilizar criterios
para la disminucin del tiempo en las operaciones de actividades en los proyectos,
disminucin de costos y reposicin a tiempo de los inventarios.

Se puede concluir sealando que los mtodos cuantitativos, mediante el empleo

de la investigacin de operaciones y otras tcnicas, son fundamentales para la toma
de decisiones complejas en las gerencias de las empresas, ellos facilitan la labor y
permiten obtener resultados efectivos.

33
 BIBLIOGRAFA

Amaya A., Jairo (2000). Toma de Decisiones Gerenciales. Mtodos Cuantitativos

para la Administracin. 2da Edicin. Editorial ECOE Ediciones. Bogot, D. C.,
Colombia.

Daz M., Rubn (1995). Investigacin de Operaciones I. Tomo I. Universidad

Nacional Abierta.

Daz M., Rubn (1995). Investigacin de Operaciones I. Tomo II. Universidad

Nacional Abierta.

Eppen, G., Gould & Otros (2000). Investigacin de Operaciones en la Ciencia

Administrativa. 5ta. Edicin. Naucalpan de Jurez, Estado de Mxico. Editorial
Prentice Hall Hispanoamericana, S. A.

Hillier, F. y Lieberman, G. (1991). Introduccin a la Investigacin de Operaciones.

5ta. Edicin. Editorial McGraw-Hill.

Taha, H. A. (2004). Investigacin de Operaciones. 7ma. Edicin. Editorial Perentice

Hall.

Valarino, L. y Lpez, E. (1983). Investigacin de Operaciones III. Tomo I.

Universidad Nacional Abierta.

34