Documente Academic
Documente Profesional
Documente Cultură
AUDITORIA
MODALIDAD SEMIPRESENCIAL
INVESTIGACION
OPERATIVA
AMBATO - ECUADOR
PRESENTACION
La Investigacin de Operaciones o Investigacin Operativa, es una rama de las
Matemticas consistente en el uso de modelos matemticos, estadstica y algoritmos con
objeto de realizar un proceso de toma de decisiones. Frecuentemente, trata del estudio de
complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La
investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la
escasez de recursos, para determinar cmo se puede optimizar un objetivo definido, como la
maximizacin de los beneficios o la minimizacin de costes
La presente gua ser un apoyo didctico para los estudiantes. El material contenido en este
texto est proyectado de manera que pueda usarse como medio instruccional para un curso
formal de Investigacin Operativa. Tambin servir como una obra de consulta y como texto de
aprendizaje sin maestros.
El primer captulo constituye una revisin y resumen de ciertas definiciones y un enfoque a la
metodologa que se aplicara en la resolucin de problemas de IO. El segundo captulo trata el
tema de Programacin lineal en que se plantearan y resolvern problemas de modelos lineales,
a travs del mtodo grafico y mtodo simplex y se aborda el tema de dualidad. En el tercer
captulo se plantea le resolucin de modelos de transporte a travs del mtodo de la esquina
noroeste y del costo mnimo. Los captulos restantes resumen la planificacin de proyectos, con
las diferentes tcnicas en los temas de REDES PERT, PERT/TIEMPO, PERT/COSTO
Estamos convencidos de que este modulo aportara con elementos novedosos a la enseanza
aprendizaje de las matemticas financieras.
UNIDAD I
INTRODUCCION Y DEFINICIONES
1.1. INTRODUCCION
En el desarrollo del material de la asignatura, se hace considerando a la Investigacin de
Operaciones como una ciencia administrativa basada en el enfoque cientfico, para resolver
problemas y proporcionar ayuda para la toma de decisiones. Planear, organizar, dirigir, dotar
de personal, controlar, son actividades que los estudiantes tendrn que desarrollar en
el
Formulacin de mezclas
Distribucin de productos
Equipos de computacin
Asignacin de recursos
Sin embargo, los proyectos raramente se ajustan totalmente a este esquema en cascada, sino
que normalmente los modelos han de ser revisados, las soluciones han de ser modificadas o
los informes han de ser reescritos a medida que se modifican y ajustan el conjunto inicial de
datos e hiptesis. Por tanto, algunas partes del proceso deben repetirse hasta que se
encuentra una solucin adecuada.
Paso 1. Definicin del problema
Quizs la parte ms importante de todo el proceso sea la definicin del problema. Una
respuesta incorrecta a una pregunta correcta no suele tener consecuencias fatales, ya que se
pueden hacer revisiones y explorar otras alternativas: sin embargo, la respuesta correcta a una
pregunta incorrecta puede ser desastrosa. Es importante que el problema est claramente
definido antes de invertir una gran cantidad de trabajo y energa en resolverlo.
Paso 2. Modelado matemtico
El modelado matemtico es un procedimiento que reconoce y verbaliza un problema para
posteriormente
cuantificarlo
transformando
las
expresiones
verbales
en
expresiones
matemticas. El modelado matemtico es un arte, que mejora con la prctica. El proceso del
modelado matemtico consta de cuatro pasos:
2.1. Identificar las variables de decisin
Un paso crucial en la construccin de un modelo matemtico es determinar aquellos factores
sobre los qu el decidor tiene control, que normalmente se llaman variables de decisin del
problema. Hay que distinguir entre 10 que est a nuestro alcance cambiar (por ejemplo, la
cantidad de artculos a producir de cada producto o el material a utilizar) de aquello que no
podemos modificar (como el nmero de horas de trabajo disponibles o fechas lmite a cumplir),
que normalmente denominaremos parmetros. Segn el tipo de problema, 10 que a veces es
una variable de decisin en otros casos puede ser un parmetro o viceversa.
Para identificar las variables de decisin, puede ser til hacerse las siguientes preguntas: qu
es lo que hay que decidir? o sobre qu elementos tenemos control? o cul sera una
respuesta vlida para este caso?
2.2. Identificar la funcin objetivo
El objetivo de la mayora de los estudios de IO, y el de todos los modelos de optimizacin, es
encontrar el modo de optimizar alguna medida respetando las restricciones existentes. Aunque
una compaa quizs est satisfecha con una mejora sustancial de la situacin actual,
normalmente el objetivo es buscar el valor ptimo para cierta funcin.
A la hora de encontrar la funcin objetivo, la pregunta que podemos hacemos es qu es lo
que queremos conseguir? o Si yo fuera el jefe de esta empresa, qu me interesara ms?".
2.3. Identificar las restricciones
En la bsqueda de la solucin ptima, normalmente existen ciertas restricciones (limitaciones,
requisitos) que limitan nuestra decisin. Ejemplos de restricciones frecuentes son: los recursos
disponibles (trabajadores, mquinas, material, etc.) son limitados; fechas lmite impuestas por
los contratos; restricciones impuestas por la naturaleza del problema (por ejemplo: el flujo de
entrada a un nodo debe ser igual al flujo de salida).
2.4. Traducir los elementos anteriores a un modelo matemtico
Una vez identificados los elementos bsicos hay que expresarlos matemticamente.
Dependiendo de la naturaleza de las funciones matemticas, el modelo ser de un tipo u otro;
por ejemplo, si todas ellas son lineales, el problema ser de Programacin Lineal; si existe ms
de una funcin objetivo, ser de programacin multicriterio, etc.
Paso 3. Resolucin del modelo
Aceptado ya el modelo matemtico que mejor describe la situacin en estudio, se aplican los
algoritmos y mtodos matemticos diseados para su resolucin.
Paso 4. Presentacin/Implementacin de los resultados
ste es el paso final dentro del proceso y consta de las siguientes tareas.
4.1 Preparar informes y/o presentaciones.
La comunicacin efectiva de los resultados de un estudio es esencial para el xito del mismo.
La utilidad del anlisis ser nula si las personas que toman las decisiones no aprecian
totalmente su valor. Los decisores deben comprender completamente el enfoque del analista,
Nota, las dos tares deben realizarse a mano en hojas de papel ministro
UNIDAD DOS
PROGRAMACION LINEAL
2.1. GENERALIDADDES
Introduccin.
En cualquier empresa, muchas de las decisiones que se toman tienen por objeto hacer el mejor
uso posible (optimizacin) de los recursos de la misma. Por recursos de una empresa
entendemos la maquinaria que sta posea, sus trabajadores, capital financiero, instalaciones, y
las materias primas de que disponga. Tales recursos pueden ser usados para fabricar productos
(electrodomsticos, muebles, comida, ropa, etc.) o servicios (horarios de produccin, planes de
marketing y publicidad, decisiones financieras, etc.). La Programacin Lineal (PL) es una
tcnica matemtica diseada para ayudar a los directivos en la planificacin y toma de
decisiones referentes a la asignacin de los recursos. Como ejemplos de problemas donde la PL
desarrolla un papel fundamental, podramos citar:
1. A partir de los recursos disponibles, determinar las unidades a producir de cada bien de
forma que se maximice el beneficio de la empresa.
2. Elegir materias primas en procesos de alimentacin, para obtener mezclas con unas
determinadas propiedades al mnimo coste.
3. Determinar el sistema de distribucin que minimice el coste total de transporte, desde
diversos almacenes a varios puntos de distribucin.
4. Desarrollar un plan de produccin que, satisfaciendo las demandas futuras de los productos
de una empresa, minimice al mismo tiempo los costes totales de produccin e inventario.
Dentro de la investigacin operativa los casos o problemas mas sobresalientes se resuelven
por medio de la programacin lineal, siendo de gran ayuda en la toma de decisiones finales.
Como su nombre lo indica la programacin lineal se refiere exclusivamente a relaciones
lineales, es decir a inecuaciones o ecuaciones de primer grado aplicadas a resolucin de
problemas. La programacin lineal se ocupa en problemas de insumos de produccin,
aplicaciones macroeconmicas de produccin, asignacin de recursos, maximizacin de
recursos, minimizacin de costos, etc.
Concepto.
+ a1nXn
+ a2nXn
+ a3nXn
.
.
.
.
.
.
+ amnXn
T1 b1
T2 b2
T3 b3
Tm bm
En donde:
a11, a12, a13, , am
.
.
.
am1, am2, am3, , amn
Coeficientes tcnicos
X1, X2, X3, .., Xn: Son las variables o incgnitas del problema.
T1, T2, T3, ..., Tm: Son los lmites de l sistema, se representan >=, <=, =
b1, b2, b3, ., bm: son los valores mximos o mnimos.
La regin factible incluye o no los lados y los vrtices, segn que las desigualdades sean en
sentido amplio (
soluciones: puede no existir solucin, en el caso de que exista el conjunto solucin puede ser
acotado o no.
Vemoslo con un ejemplo: Dibuja la regin factible asociada a las restricciones:
x+y
y
4, vemos que no la
+y=4.
anteriores
x(y=0<
10
Este mtodo permite visualizar las alternativas que se van presentando y que son sujetas a
eliminaciones hasta encontrar la solucin optima.
Este mtodo deber de cumplir con las tres primeras condiciones antes mencionadas.
En el mtodo grafico se trata de resolver por aproximaciones sucesivas o iteraciones grficas,
la posibilidad de mejorar las soluciones de conformidad con la funcin objetiva. Mediante este
mtodo se puede resolver nicamente problemas para solo dos incgnitas,
ms de dos
PRODUCTOS
A
B
Materia Prima
Mano de Obra
Utilizacin
7Kg
2h/H
4.5h/
3Kg
3h/H
4h/M
Maquinaria
Beneficio
M
15 $
11 $
RECURSOS
DISPONIBLE
S
21Kg
12h/H
18h/m
Lo siguiente es realizar la Formulacin del Modelo Lineal para lo cual seguimos los pasos ya
mencionados anteriormente.
1. Variable de Decisin
X1= Cantidad a Producirse del Producto A
X2= Cantidad a Producirse del Producto B
2. Funcin Objetivo
11
Z ( Max)
15$
11$
X 1Unid . A
X 2Unid .B
Unid . A
Unid .B
3. Restricciones
7 X 1 3 X 2 21kg
2 X 1 3 X 2 12h / H
de 4,5 X 1 4 X 2 18h / M Maquinaria:
Utilizacin
4. Condicin de No Negativa.
X1 0
X2 0
Luego de realizar la formulacin del modelo lineal es necesario generara la resolucin del
ejercicio, para lo cual se siguen los siguientes pasos.
5. Representar grficamente el conjunto de restricciones lineales y marcar o
establecer la regin factible.
-
Establecemos los puntos o valores de interseccin de cada una de las restricciones con
cada uno de los ejes del plano si la ecuacin o inecuacin lo permite, caso contrario se
establecen valores para poder representar grficamente cada restriccin.
1)
2)
7 X 1 3 X 2 21
X2
21 7 X 1
3
2 X 1 3 X 2 12
X2
3)
12 2 X 1
3
4,5 X 1 4 X 2 18
X2
18 4,5 X 1
4
X1
X2
X1
X2
X1
0
3
7
0
X2
0
6
4
0
0
4
X2
4,5
0
7
1
6
5
E
4A
D
3
C
2
1
12
B
A
X1
5
Punto D
Entre la recta 1 y 2
Entre la recta 2 y 3
2 X 1 3 X 2 12 4
7 X 1 3 X 2 21 4
4.5 X 1 4 X 2 18 3
4.5 X 1 4 X 2 18 3
8 X 1 12 X 2 48
28 X 1 12 X 2 84
13.5 X 1 12 X 2 54
13.5 X 1 12 X 2 54
14.5 X 1 / 30
X 1 2.06
5 .5 X 1 / 6
X 1 1.09
7 2.06 3 X 2 21
X2
21 7 2.06
3
X 2 2.17
21.09 3 X 2 12
X2
12 21.09
3
X 2 3.37
Z 15 X 1 11X 2
A en Z
Z=0
D en Z
B en Z
C en z
Z 15 3 11 0
Z 15 2.06 11 2.17
z 45
z 52
E en Z
13
Z 151.09 11 3.37
Z 15 0 11 4
z 48
z 44
7 X 1 3 X 2 21
7 2 3 2 21
20 21
4,5 X 1 4 X 2 18
2 X 1 3 X 2 12
2 2 3 2 12
10 12
4,5 2 4 2 18
17 18
14
15
S (V .Ho lg uras )
S (V .Ho lg uras ) t (V . Artificiales )
t
2.3.1 Maximizacin.
Introduccin de Variables de Holgura
Como el primer miembro de la inecuacin es inferior al otro, es necesario introducir una
variable denominada de HOLGURA que cubra imaginariamente el valor faltante, para
convertirlo en Igualdad.
16
= b1
S1=b1
S2= b2
S3=b3
.
.
Sn = bn
..
am1X1 + Am2X2 + Am3X3 + ---- + AmXn + -------------Sn = bn
Al convertir el sistema de desigualdades es un sistema de ecuaciones mediante la introduccin
de variables de holgura, se ha logrado un importante punto de partida. Estas variables en la
funcin objetivo irn antepuestas de un coeficiente cero de beneficio
Z(MAX) = C1Xl + C2X2 + ---- + CnXn + OS1 + OS2 + ---- + OSn
Generacin de una solucin bsica factible
En el caso de un ejemplo de produccin, el primer supuesto o alternativa del mtodo simplex
es no fabricar nada de los productos reales (variables fundamentales), esto quiere decir dar
respuesta al sistema manteniendo inutilizados los recursos existentes, es decir:
En funcin de los criterios del mtodo simplex se van obteniendo ensayos, interacciones o
algoritmos hasta lograr la respuesta ideal.
El objetivo es ir eliminando las variables de holgura e irlas reemplazando por alternativas en
funcin de variables fundamentales, propsito del problema.
El proceso se lo desarrolla por cuadros o etapas. Cada uno de ellas nos representar una mejor
combinacin de produccin y un mayor beneficio, para lo cual se necesita aplicar el mtodo
matricial de coeficientes.
C j = Coeficiente de la (uncin objetivo)
Xj
*= Elemento Pivote
0 = Elementos semipivotales
bn = Parmetros; datos conocidos, nos indican la cuantificacin de recursos
17
que
le
18
= 400
= 200
= 350
= 500
40 30
0 0 0 0
X2
S1 S2 S3 S4 bn
Xj X1
0
S1 1 400
1 = 400
1 (1)
0 Semipivote
0 0 400
1
O (0*)
1 Pivote
0
0 200
O
S2 1* 200O = 200
0
S3 0 11
0 0 1 O 350
0 S4 2 350
1 = NO0 (0)
0 Semtpivote
0 1 500
O
Z 0
0
0 0 0 0
0
500 = 250 (2) Semipivote
Zj-Cj -40 -30
0
0
0
0
2
Al iniciarse el proceso productivo no existe utilidad por lo tanto todos los coeficientes de la fila
Zj son ceros.
Los elementos de la fila Zj-Cj que se denomina criterio del simplex se forma restando los
coeficientes de la fila Zj menos la 1 fila Cj
0 - 40 = -40
0 - 30 = -30
0-0=0
0 - 0 = 0 etc.
TABLA II
Como se trata de problemas de maximizacin, en la fila Zj - Cj deben quedar ceros o valores
positivos, esto significa que es necesario eliminar los valores negativos para lo cual tomamos
el menor valor negativo, en este caso (-40), es decir, la variable que pertenece a esta columna
ingresa (X,) con una utilidad de 40
Para saber cul es la fila que sale, divi jimos los coeficientes de la columna de (b n) para los
coeficientes de X,. El menor cociente indica la fila que debe salir y nos sealar el PIVOTE
19
Los divisores que son cero o negativos no se toman en cuenta para el menor
cociente, pero si se los considera como semipivote.
El menor cociente es al dividir 200 / 1= 200 entonces en la interseccin de la fila S 2
y la
columna X1 queda el pivote, los dems elementos son semipivote, lo cual significa que la fila
que sale es S2 y en su lugar ingresa X1 con una utilidad de 40. Al pivote se lo representa por un
asterisco (*) Y los semipivote con un punto (0).
Para obtener los coeficientes de la nueva fila dividimos los anteriores de S2 para el
pivote.
200 + 1 = 200 (pivote = 1)
1
+ 1=1
O
+ 1= O
O
+ 1=O
1
+ 1=1
O
+ 1= O
O
+ 1=O
Las dems filas se las obtiene de la siguiente forma:
Coeficientes de S1
bn
-------X1
ANTERIOR-NUEVA FILA x SEMIPIVOTE CORRESPONDIENTE
400 - 200x1 = 200
1-1x1=0
1-0x1=1
1-0x1=1
0-1 X 1 =-1
0- 0x1 =0
0- 0x1 =0
Primero se realiza la multiplicacin, luego se resta
Cuando el semipivote es cero (O) se copia los mismos coeficientes
Si el semipovote es uno (1) se realiza la resta directamente
Cj
0
40
0
0
Xj
S1
X1
S3
S4
Z
40 30
X1
X2
0 1
1
O
0 1
0 1*
40 0
S
0
S1
1
O
0
0
0
0
S2
-1
1
0
-2
40
0
S3
0
0
1
0
0
0
S4 bn
0 200
0 200
0 350
1 100
0 8000
20
Zj-Cj 0
-30
0 40
40 30
X1
X2
0
0
1
0
0
0
0
1
40 30
S
0
0
0
S1
1
O
0
0
0
0
0
S2
1*
1
2
-2
-20
-20
0 0
bn
S3 S4
0 -1 100
200
0
0
1 -1 250
100
0 1
0 30 11000
0 30
40 30
Xj X1
X2
0
S2
0
0
40 X1
1
0
0
S3
0
0
30
x2
0
1
Z 40 30
S
Zj-Cj 0
0
0
S1
1
-1
-2
2
2
0
2
0
0
S2
1
0
0
0
0
0
0 0
bn
S3 S4
0 -1 100
100
0
1
50
1
1
300
0 -1
0 10 13000
0 10
TABLA III
Cj
Xj
0
S1
40 X1
0
S3
30 x2
Z
Zj-Cj
TABLA IV
Cj
Solucin ptima
Z(MAX) = 13.000
X1 = 100 Cinturones de clase A
X2 = 300 Cinturones de clase B
S1 = 0 Se utiliz toda la piel
S2 = 100 Hebillas elegantes no utilizadas
S3 = 50 Hebillas de menor calidad no utilizadas
S4 = 0 Se utiliz toda la capacidad
Comprobacin
X1 + X2 + S1 = 400
100 + 300 + 0 = 400
X1 + S2 = 200
100 + 100 = 200
X2 + S3 = 350
300 + 50 = 350
2X1 + X2 + S4 = 500
2(100) + 300 + 0 = 500
21
+ m1
+ m2
+ m3
= b1
= b2
= b3
EJERCICIO
Se producen dos articulas A y B los mismos que son procesados por 3 mquinas M1, M2 Y M3 que
disponen de 130, 190, 200 horas semanales al menos, la M1, procesa 1 unidad de A y 1 de B,
M2 procesa 2 .de A y 1 de B, M3 procesa 1 de A y 4 de B. El costo de procesar es 2 dlares por
cada unidad del articulo A y 3 dlares por cada unidad del artculo B. Cuntas unidades de A y
B se deben procesar para que el costo sea mnimo
Funcin Objetivo
Z(MIN) = 2Xl + 3X2
X1 = Artculo A
X2 = Artculo B
Restricciones
22
- S2
+ m1
-S3
+ m2
+ m3
= 130
= 190
= 200
2
Xj
X1
m1
1
m2
2
m3
1
Z 4M
Zj-Cj 4M
3
X2
1
1
4*
6M
6M
0
0
0
S1 S2 S3
-1 0
0
0 -1 0
0
0 -1
-M -M -M
-M -M -M
M
m1
1
0
0
M
0
M
m2
0
1
0
M
0
M
m3
0
0
-1
M
0
bn
130
190
200
520M
190=190;
200=50 (menor cociente)
1
4
Semipovote semipivote
pivote
2
Xj
X1
m1 0.75
m2 1.75
*
X2 0.25
3
X2
0
0
1
0
S1
-1
0
0
M
0
0
S2 S3 m1
0 0.25 1
-1 0.25 0
0
0
0.25
M
m2
0
1
0
bn
80
140
50
23
Z 2.5M 0M
Zj-Cj 2.5M 0M
-M -M 0.5
M
-M -M 0.5
M
M
0
2
Xj
X1
m1
0
X1
1
X2
0
Z 0M
Zj-Cj 0M
0
0
0
S1
S2
S3
-1 0.43* 0.15
0 -0.57 0.14
0 0.14 -0.28
-M 0.43M 0.15M
-M 0.43M 0.15M
M
0
220M
TABLA III
Cj
M
2
3
3
X2
0
0
1
0M
0M
M
m1
1
0
0
M
0
bn
20
80
30
20M
TABLA IV
Cj
M
2
3
2
X1
0
1
0
2
0
Xj
S2
X1
X2
Z
Zj-Cj
3
0
X2
S1
0
0 2.33
-1.33
1 0.33
3
0 1.67
1.67
0
S2
1
0
0
0
0
0
bn
S3
0.35 46.5
106.5
0.34
-0.33 23.5
-0.31 238.5
-0.31
En la fila Zj-Cj que se denomina criterio del simplex, tenemos valores negativos o ceros
entonces e: proceso ha terminado.
Solucin Optima
Z(MIN) = 183,5
X1 = 106,51 Unidades del artculo A
X2 = 23,5 Unidades del artculo B
S1 = 0
S2 = 46,5
S3 = 0
Capacidad no utilizada de M2
Se utiliz toda la capacidad de M3
Comprobacin:
X1
106,5
2X1
2(106,5)
2.4
+
+
+
+
X2
- Sl
=
23,5
0 =130
X2
- S2 =190
23,5 - 46,5 =190
TAREAS PROPUESTAS
Resolver
los
siguientes
problemas
utilizando
el
mtodo
simplex
(DURACION
ESTIMADA 15 HORAS)
1.- Una fabrica elabora tres tipos de tornillos: grandes medianos y pequeos de los cuales se
debe producir no ms de 800000 tornillos grandes y entre medianos y pequeos no ms de
1000000 para satisfacer las demandas de las siguientes 4 semanas.
Estos tornillos se pueden producir en una maquina que est disponible 80 horas a la semana.
Los requerimientos de costo y tiempo son:
Tornillos
Tornillos
Tornillos
Grandes
Medianos
Pequeos
Precio de venta(Precio/Libra)
32.50
27.50
20.50
Costo de maquina(Precio/libra) 8.20
7.75
6.25
Tiempo de maquina
2 horas
1.5 horas
1.4 horas
Ing. Marco Guachimboza
24
Cada libra contiene 40 grandes, 50 medianos, 60 pequeos. Los trabajadores laboran en dos
turnos y perciben un sueldo que no afecta al precio del tornillo. Halla la frmula matemtica y
la mejor mezcla para mejorar la utilidad.
Nota: Utilidad por libra = Precio de venta Costo de mquina.
2.- Disponemos de 210.000 dlares para invertir en bolsa. Nos recomiendan dos tipos de
acciones. Las de tipo A, que rinden el 10 % y las de tipo B, que rinden el 8%. Decidimos invertir
un mximo de 130.000 dlares en las de tipo A y como mnimo 60.000 dlares en las del tipo
B. Adems queremos que la inversin en las de tipo A sea menor que el doble de la inversin
en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual?
Solucin A=130000, B=80000
3.- Maximizar Z = 30X1 + 10X2 + 5X3
Sujeto a:
2X1 + 4X2 + X3 <= 90
X1 + X2 + 2X3 <= 35
8X1 + 6X2 + 3X3 <= 180
4. - El tratamiento de cierta enfermedad requiere la administracin de dos complejos
vitamnicos, Cl y C2. Cada semana es preciso consumir al menos 450 mg de Cl y 200 mg de
C2. Estos complejos se presentan en dos comprimidos diferentes. El comprimido de color rojo
que cuesta 25 pesetas la unidad y que contiene 15 mg de Cl y 25 mg de C2 y el comprimido de
color azul que tambin cuesta 25 pesetas la unidad y que contiene 28 mg de Cl y 10 mg de C2.
Cuntos comprimidos de cada color debe tomar un individuo en una semana para que el coste
del tratamiento sea mnimo?
Solucin:
5. Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para
hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un coche se
precisan 2 das-operario. En la nave B se invierten 3 das-operario tanto en carroceras de
camin como de coche. Por limitaciones de mano de obra y maquinaria, la nave A dispone de
300 das-operario, y la nave B de 270 das-operario. Si los beneficios que se obtienen por cada
camin son de 6 millones de pesoso y de 3 millones por cada coche. ?Cuntas unidades de
cada clase se deben producir para maximizar las ganancias?
Sol: Hay que fabricar 24 camiones y 66 coches para un beneficio mximo de 342 millones de
pesos.
6.- Un comerciante de Frutas transporta sus productos en un camin que tiene capacidad de
800 cajas de frutas. El debe transportar al menos 200 cajas de naranja que le rendirn 20
dlares por caja, al menos 100 toronjas que le rendirn 10 dlares por caja y cuando mucho
200 de mandarinas con 30 dlares de ganancia por caja Como debe distribuirse el camin para
tener una mxima ganancia.
Solucin: 500 cajas de naranjas, 100 cajas de toronjas y 200 cajas de mandarinas.
25
2.5. LA DUALIDAD.
Asociados a u problema de programacin lineal, existe otro problema que tiene una intima
relacin con el primero. Al problema original se le denomina Primal y al otro Dual.
Un problema inicial (Primal) tiene la siguiente forma.
F.O:
Z (MAX) = C1X1 + C2X2 + C3X3
RESTRICCIONES:
a11X1 + a12X2 + a13X3 +.. + a1nXn <= b1
a21X1 + a22X2 + a23X3 + .. + a2nXn <= b2
a31X1 + a32X2 + a33X3 + .. + a3nXn <= b3
Zj>=0
El problema Dual correspondiente tendr la siguiente forma.
F.O:
Z(MIN) = b1Y1 + b2Y2 + b3Y3
26
RESTRICCIONES:
a11Y1 + a21Y2 + a31Y3 +.. + an1Yn >= C1
a12Y1 + a22Y2 + a32Y3 + .. + an2Yn >= C2
a13Y1 + a23Y2 + a33Y3 + .. + an3Yn >= C3
Yj>=0
Relaciones entre el Primal y el Dual.
Primal
Dual
Coeficientes de las
variables
Recursos
de la F. Objetivo
Recursos
Maximizacin
Minimizacin
<=
>=
Fila i
Columna j
Columna i
Fila j
Ventajas del Dula.La obtencin del problema dual es importante cuando el nmero de restricciones es mucho
mayor que el nmero de incgnitas o variables, ya que de esta manera se reduce la cantidad
de operaciones que hay que realizar para resolver el modelo.
Ejemplo: un problema primal con 30 restricciones y 5 ecuaciones:
Primal
Dual
30 ecuaciones
5 ecuaciones
5 variables
30 variables
30 variables de Holgura
400
X2 700
27
2 X1 + X2 1000
Con: X1, X2 0
Dual:
Z(MIN)= 800Y1 + 400Y2 + 700Y3 + 1000Y4
sujeto a:
Y1 +
Y2
Y1 +
2Y4
80
Y4
60
Y3 +
Y1
Y1
Y4
Y2
Y3
Y4
S1
-1
-2
40
-1
-1
20
-200 -600
-200 -100
S2
bm
52000
X1
X2
S1
S2
S3
S2
X1
-1
200
-1
200
S3
-2
100
X2
-1
600
40
S4
20
bm
52000
y
y
| Z6 | = 20 = Y4
| Z5 | = 0 = Y3
28
UNIDAD TRES
MODELO DE TRANSPORTE
3.1. GENERALIDADES
Son problemas especiales de Investigacin Operativa que tienen su origen en la necesidad de
transportar productos desde varias fuentes de suministro u orgenes a varios sectores de
demanda o destino, entre los problemas ms comunes estn los de distribucin y los de
asignacin.
En los Problemas de Distribucin consisten en minimizar los costos que demanden en
transportar los productos desde diferentes orgenes a los diferentes destinos en donde: F1, F2,
F3,., etc, son las fuentes de suministro, los orgenes o las ofertas. Y B1, B2, B3,.., etc,
son los destinos o sectores de demanda. Si hay suficientes recursos se satisfacen todas las
demandas.
Los costos estn dados por la distancia entre el origen y el destino. Estos vienen dados en
forma de matriz como la siguiente:
29
DESTINOS(Almacn)
C11
C12
C13
C14
CAPACIDAD
DE
SUMINISTR
O (OFERTA)
S1
C21
C22
C23
C24
S2
C31
C32
C33
C34
S3
D1
D2
D3
D4
ORIGENES
(Fabrica)
B1
i
F1
F2
F3
REQUERIMIENTO
S
(DEMANDA)
.
.
.
Fi
B2
B4
.
.
.
.
.
.
B3
bj
..Dj
.
.
.
Si
Cij Xij
C11, representa el costo desde F1 hasta B1
X11, representa la cantidad que transportamos desde F1 a B1.
En forma de ecuaciones tendremos:
Funcin Objetivo.
Z(MIN)= C11X11 + C12X12 + C13X13 + C14X14 +
C21X21 + C22X22 + C23X23 + C24X24 +
C31X31 + C32X32 + C33X13 + C34X34 +
Z(MIN)= C11X11 + C12X12 + C13X13 + . + CmnXmn
Restricciones
1.- En cuanto a la capacidad de suministro.
X11 + X12 + X13 + X14 = S1
X21 + X22 + X23 + X24 = S2
X31 + X32 + X13 + X34 = S3
2.- En cuanto a los requerimientos de demanda.
X11 + X21 + X31 = D1
X12 + X22 + X32 = D2
X13 + X23 + X33 = D3
X14 + X24 + X34 = D4
Se pueden presentar tres casos en este tipo de problemas.
a) Si la capacidad de suministro es igual a los requerimientos se dice que se tiene un
problema de transporte Homogneo.
b) Si la capacidad de suministro es mayor a la demanda, se debe crear un destino ficticio
que consuma el exceso del producto suministro.
30
DE
RESOLUCIN
DE LA
ESQUINA NOROESTE.
Para conocer este mtodo partiremos de un ejercicio. Un problema clsico de este tipo es el
siguiente: Dos fabricas F1 y F2, producen 40 y 50 unidades respectivamente de un
determinado producto. Estas fbricas deben abastecer a tres centros de consumo, que
necesitan 20, 45 y 25 unidades, respectivamente. Los costos de transportar de cada fbrica a
cada centro de consumo estn dados en la siguiente tabla.
FABRICA
S
CENTROS ED
CONSUMO
C1
C2
C3
F1
500
100 1500
0
F2
100
750 1400
0
Cmo han de distribuirse las unidades del producto para que el costo sea el mnimo posible?
Lo primero que se debera hacer es establecer los datos del ejercicio y especificar si se trata o
no de un problema homogneo.
FABRICA
S
F1
F2
DEMAND
A
CENTROS ED
CONSUMO
C1
C2
C2
500
100
150
0
0
100
750
140
0
0
20
45
25
Suministr
o
40
50
90
90
El problema es
homogneo
( F1) : X 11 X 12 X 13 40
( F 2) : X 21 X 22 X 23 50
2. Encontrar una Solucin Inicial.
Demanda (Destinos)
(C1) : X 11 X 21 20
(C 2) : X 12 X 22 45
(C 3) : X 13 X 23 25
Como Cualquier problema de Programacin Lineal. Lo Primero es buscar una solucin que
satisfaga las restricciones del problema, es decir debemos asignar una cantidad del producto
que envi cada fabrica a los centros de consumo aun cuando el costo total no sea el mnimo.
31
Esta solucin debe incluir m+n-1 variables no nulas (bsicas). Con el mtodo de la Esquina
Noroeste consiste en asignar el mximo posible de unidades en la primera casilla (C11), De
esta forma se completa la columna o fila correspondiente, se prosigue con la fila o columna
siguiente que no este satisfecha en el casillero siguiente, y de esta forma se trata de completar
cada una de las filas y columnas.
C1
F1
C2
500
20
C3
1000
1500
20
1000
F2
20
750
25
45
1400
25
25
40
50
En la solucin inicial deben figurar, m+n-1 cantidades asignadas (casilleros llenos), siendo m el
nmero de filas y n el nmero de columnas. Se debe diferenciar los costos de las unidades
asignadas, por tal motivo los costos se remarcan en un recuadro.
Numero de casilleros llenos = m+n-1=2+3-1=4
Se calcula el costo con esta primera solucin.
Z1=500*20+1000*20+750*25+1400*25=83750 $
C1
F1
F2
C2
500
20
C3
1000
1500
750
1400
20
1000
20
w 1=250
25
45
w 2=750
25
25
40
50
v1=250
v2=0
w 3=1400
32
Sistema de ecuaciones:
C 23 v 2 w3
C12 v1 w2
1400 0 w3
1000 v1 750
w3 1400
v1 250
C 22 v 2 w2
C11 v1 w1
750 0 w2
500 250 w1
w2 750
w1 250
Los valores de los casilleros vacos (variables no bsicas) serian los siguientes:
C1
F1
F2
C2
500
20
C3
1000
20
1000
(750
20
w 1=250
1500
(-150)
750
25
45
w 2=750
1400
25
25
40
50
v1=250
v2=0
w 3=1400
X 13 C13 v1 w3
X 21 C 21 v 2 w1
X 21 1000 0 250
X 13 (150)
X 21 (750)
Si los valores de las variables no bsicas son mayores o iguales a cero (Xij>=0) la solucin es
optima caso contrario hay que continuar con el proceso de mejorar la solucin. Reasignar
nuevamente las cantidades en las diferentes rutas tomando siempre la ruta de valor mnimo
en nuestro caso (-150), por ende la ruta a elegir seria la (1,3) que es donde se empezara a
sumar una constante . Sin embargo al asignar a la casilla (1,3) la cantidad de se altera la
suma de la fila 1 y de la columna 3 por lo tanto se debe restar de un elemento de la misma
columna y restarle a un elemento de la misma fila. El procedimiento de asignar debe
continuar de tal forma que no altere todas las filas y columnas formando polgonos de
secuencia como se muestra a continuacin.
C1
F1
F2
20
C2
C3
20 (-)
(+)
(+)
(-)
25
25
33
C2
500
C3
1000
20
1000
F2
1500
20
750
45
45
20
1400
5
25
40
50
C2
500
20
C3
1000
(150
1000
750
45
45
(600
20
w 1=400
1500
20
w 2=750
1400
5
25
40
50
v1=100
v2=0
w 3=1400
Como se puede observar la nueva solucin es la ptima ya que todo sus valores de las
variables no bsicas son positivas.
La interpretacin de la solucin:
La fabrica 1 deber transportar 20 unidades al centro de consumo C1 a un costo unitario de
500 $
La fabrica 1 deber transportar 20 unidades al centro de consumo C3 a un costo unitario de
1500 $
La fabrica 2 deber transportar 45 unidades al centro de consumo C2 a un costo unitario de
750 $
La fabrica 2 deber transportar 5 unidades al centro de consumo C3 a un costo unitario de
1400 $
El costo total de transporte es de 44750 $.
3.3. MTODO
DE
RESOLUCIN
DEL COSTO
MNIMO.
Para resolver un ejercicio por el mtodo del costo mnimo en la solucin inicial se selecciona la
celda que tiene menor costo. En la celda seleccionada haga un envi al mnimo del suministro
y la demanda para la fila y la columna que contiene la celda escogida. Luego hay que
34
determinar si esta solucin es optima caso contrario hay que generar nuevas soluciones y
seguir el mismo procedimiento que el mtodo de la esquina noroeste.
UNIDAD CUATRO
PROGRAMACIN PERT/TIEMPO CPM/RUTA CRTICA
4.1. GENERALIDADES PERT y CPM estn basados sustancialmente en los mismos conceptos,
aunque representan algunas diferencias fundamentales. Primero, segn fueron desarrollados
originalmente, los mtodos PERT estuvieron basados en estimaciones probabilsticas de la
duracin de actividades, lo cual dio por resultado una ruta probabilstica a travs de una red
de actividades y un tiempo probabilista de terminacin del proyecto. Los mtodos CPM, por
su parte, suponen tiempo de actividades constantes o deterministas.
La conceptualizacin del sistema de actividades como una red vino a constituir un paso
importante en el anlisis de los sistemas de produccin en gran escala. El concepto del flujo a
travs de la red se centra en factores importantes de la programacin, como son la interaccin
35
DE
GANTT
Aplicaciones de Proyectos
La grfica de GANTT muestra la relacin entre los eventos significativos de la misma actividad
pero no las relaciones entre los eventos de las diferentes actividades.
Tarea A
Tarea B
3
5
Tarea C
Tiempo
Fig1. GRAFICA DE GANNT DE EVENTOS SIGNIFICATIVOS
La escala de tiempo puede ser en semanas, das, meses, etc.
36
Tarea A
Tarea B
Tarea C
Tiempo
Fig2. GRAFICA DE GANNT, REMOCION DE LOS RECTANGULOS PARA
REMPLAZAR POR FLECHAS
Tarea A
Tarea B
Tarea C
Tiempo
Fig3. GRAFICA DE GANNT, MUESTRA LA RELACIN DE EVENTOS DE
UNA MISMA ACTIVIDAD Y ENTRE ACTIVIDADES
A=2,5
1
B=1,5
C=2,5
D=2
F=1,5
E=1
5
G=1
37
4.4. RED PERT.Definicin.- Es una tcnica que nos permite planificar la consecucin de un objeto de un
proyecto en general.
No solo es planificacin si no tambin se puede medir el avance de su proyecto u objeto.
Una vez evaluado se puede tomar decisiones y tomar correctivos, permite planificar y mejorar
lo planificado
Aplicaciones.
Construccin
En proyectos urgentes
Ventajas.
Terminologa.-
D=3
H=2,5
2
5
A=1
0
E=1,5
B=4
F=1,
5
C=5
G=3,5
J=4
I=1
6
38
a) Actividades.
b) Eventos.
Enumeracin de Eventos
Existen normas para enumerar los eventos:
SECUENCIA
39
CONCURRENCIA
SALIDA
A y B salen del mismo evento
LLEGADA
A y B llegan al
mismo evento
d) Actividades Ficticias
2.
A
A
D
40
3.
4.
A
A
C
A = 0
D
4.5. PERT/TIEMPO.Es importante el clculo de tiempos estimados para cada una de las actividades del proyecto
para determinar la duracin total del mismo y as tener la aceptacin o la negacin de su
realizacin.
Tiempo Esperado (Te).- Es el tiempo de duracin de cada actividad y estos tiempos son
proporcionados por especialistas en cada una de las materias.
Se obtiene a travs de estadstica y la probabilidad (BETA)
Te = (a + 4m + b) / 6
Donde:
a = Tiempo ms optimista, es el tiempo en que puede durar una actividad en las mejores
condiciones posibles.
b = Tiempo ms pesimista, que es el tiempo ms largo que puede demorarse una actividad en
las peores condiciones posibles.
m = Tiempo ms probable o medio, es el tiempo en el que puede desarrollarse una actividad
en condiciones normales.
Ejemplo:
a=4h
m=8h
Te = (4 + 4*8 +16)/6
Te = 8,7 h
b = 16 h
Tiempos Ms Prximos y Ms Tardos de una actividad.Tiempo Ms Prximo.- Es la fecha ms temprana de inicio de la actividad y se calcula de
izquierda a derecha o del inicio al final
41
Tiempo Ms Tardo.- Es fecha ms lejana del inicio de una actividad, se calcula del final al
inicio.
tj
ti
tij = 5
tj
ti
tj 12 de enero
ti 2 de enero
tij = 10
tj 15 de enero
ti 5 de enero
En la RED:
tij =10
i
2
j
1 15
2
Tiempo de Eventos.2
5 12
D=4
A=5
B=7
1
0
7
C=2
F=9
1
6
7
G=1
4
I=9
16
2
5
J=13
25
K=1
5
7
L=7
4 40
0
4
7
H=1
0
FIG 6. TIEMPOS DE
EVENTOS
Ing. Marco Guachimboza
42
47
Evento inmediato
anterior
1
2
3
4
5
--1
1
1
2
3
4
2
5
4
5
6
7
6
7
8
Tiempo ms prximo
+ Tiempo de la
Actividad
---0+5
0+7
0+2
5+4
7+9
2+14
5+8
16+9
2+10
16+13
25+15
40+7
Mximo=Tiempo mas
prximo
0
5
7
2
16
25
40
47
Tiempo ms tardo a un Evento.- Es el ltimo momento en el que puede ocurrir sin retrasar
la terminacin del proyecto ms all de su tiempo ms prximo.
tj = Mnimo valor de los tiempos resultantes de la diferencia de tj - tij
min(tj - tij)
Clculo de tiempos ms tardo
Event
o
Evento inmediato
anterior
8
7
6
5
--8
7
7
6
7
5
5
6
5
4
3
2
4
3
2
1
Mnimo=Tiempo mas
tardo
47
40
25
16
2
7
12
0
43
Ruta Crtica (De eventos).- La Ruta Crtica de una Red es la ruta de tiempo ms largo a
travs de la misma, es decir donde el tiempo ms prximo es igual al tiempo ms tardo.
RC1 = 1-3-5-6-7-8
RC2 = 1-3-5-7-8
RC3 = 1-4-5-6-7-8
RC1 = 1-4-5-7-8
Holgura de Eventos Y Holgura de Actividades.-
E=6
2
A=0
I=11
4
4
C=2
1
0 0
20
1
4
A=1
4
0
4
15
4
4
4
2
9
F=14
4
4
4
H=9
20
2
0
4
B=8
4
8
G=2
1
29
4
4
4
D=1
7
4
0
L=17
65
K=1
5
8
2
J=16
M=37
4
4
4
7
4
5
82
45
4
4
4
RC1= 1-4-5-7-8
RC2= 1-4-5-8
RC2= 1-7-8
Holgura de Eventos.- Es la diferencia entre el tiempo ms tardo menos el tiempo
prximo de un evento.
Ejem: t3 = 8
t3 = 15
Hi = 15-8
Hi = ti ti
EVENTO
1
2
3
4
5
6
7
8
ti
0
20
15
20
29
65
45
82
ti
0
14
8
20
29
40
45
82
SITUACIO
C
NC
Hi
0
6
7
0
0
25
0
0
X
X
X
X
X
X
X
X
44
ms
SITUACION
tij
ti
tj
tj { ti +
tij }
Hij
14
8
20
17
0
6
14
21
9
11
16
15
17
37
0
0
0
0
14
14
8
8
20
29
29
29
40
45
20
15
20
45
20
65
29
45
29
65
45
82
82
82
20-{0+14}
15-{0+8}
20-{0+20}
45-{0+17}
20-{14+0}
65-{14+6}
29-{8+14}
45-{8+21}
29-{20+9}
65-{29+11}
45-{29+16}
82-{29+15}
82-{40+17}
82-{45+37}
6
7
0
28
6
45
7
16
0
25
0
38
25
0
NC
X
X
X
X
X
X
X
X
X
X
X
X
X
7
Una actividad crtica es una actividad que no puede ser retardada sin afectar la
duracin total del proyecto. En otras palabras, en el tiempo ms temprano y el tiempo
ms tarde de inicio de la actividad son idnticos
Cronograma de Actividades ( Diagrama de Gantt).0
ACTIVIDADES
( i,j
Cdigo
)
C
1,4
H
4,5
J
5,7
M
7,8
A
1,2
B
1,3
D
1,7
A
2,4
E
2,6
F
3,5
G
3,7
I
5,6
K
5,8
L
6,8
10
20
30
40
50
60
70
80
90
tij
20
9
16
37
14
8
17
0
6
14
21
11
15
17
45
de
Actividad
A
B
C
D
E
F
G
H
Precedencias
B
C, B
A,D
F
A
Duracin
1
1
2
1
2
1
1
1
Construir la red Pert, Holgura de Actividades, Duracin de la Red, Rutas Criticas y el diagrama
de Gantt.
2.- Construir la red Pert, Holgura de Actividades, Duracin de la Red, Rutas Criticas y el
diagrama de Gantt.
Actividad
A
B
C
D
E
F
G
H
I
Precedencias
A
A, B, C
C
F
D, E, F
D, E, F, G
Duracin
2
3
2
4
3
3
5
2
1
ACTIVIDAD
Cdigo
A
B
C
D
E
F
G
H
I
J
K
L
M
N
ACTIVIDADES
DESPUES
E, G, I, M
J, H
E,F,G, H, I, J, M
E, G, I, M
K
I, M
M
L, N
L, N
I, M
Ninguna
M
Ninguna
Ninguna
Duracin
(Das)
4
4
3
5
6
4
7
2
1
3
4
4
2
5
Holgura de Actividades,
Rutas Criticas y el
46
Q
R
S
DESCRIPCION
Estudio de requerimiento de equipo
Escoger el proveedor del equipo
Determinarlos procedimientos de
manufactura
Determinarlos procedimientos ptimos
de compra y de inventario
Fijacin de precios del producto(usando
optimizacin)
Determinacin del costo del nuevo
producto
Equipo recibido e instalado en la fbrica
Determinar los procedimientos d control
de la calidad
Hacer el pedido de materias primas
Manufactura y recibo de las materias
primas para prueba y primeros
recorridos de produccin
Bosquejar y finalizar el trabajo artstico
Enviar material de publicidad y envases
a los proveedores
Tiempo para la produccin de material
de publicidad y su recibo
Recibo de envases y suministros de
empaque
Financiamiento de inventarios para el
nuevo producto
Personal disponible para la primera
corrida de produccin (algunos de los
trabajadores del primer turno se
cambiarn al segundo)
Elaboracin de la corrida de prueba
Conferencia de ventas
Primera corrida de produccin
(suficientes artculos para los canales de
distribucin para la introduccin del
producto)
ACTIVIDAD
SECUENCIA
B
C, D, E, F, G
H
TIEMPO
ESPERADO
0.5
0.5
2.0
2.0
1.0
1.0
P
Q
7.0
2.0
J
Q
1.0
3.0
L
M
3.0
0.5
4.0
0.5
2.0
R, S
T
NINGUNA
2.0
0.5
6.0
47
Adiestramiento de ventas
NINGUNA
1.0
4.7.- PERT/COSTO
Generalidades.
Aparece en 1992 como complemento al PERT/TIEMPO, combina e integra en una Red dos
factores importantes.
1. - Tiempo de duracin de cada actividad
2. - Con el costo de cada actividad
PERT / Costo. Es una tcnica de contabilidad de costo de proyectos, que permite la
comparacin de costos reales contra presupuestados, adems, tambin permite comparar
trabajo programado con trabajo terminado. PERT / Costo se puede definir como un sistema de
administracin de proyectos que mide y controla los costos mediante el uso de paquetes de
trabajo.
Los problemas que se intentan resolver a travs del PERT/COSTO son:
1. - Determinar el tiempo mnimo de duracin de cada actividad, dando como resultado
tiempos totales mnimos de duracin de todo el proyecto.
2.- Determinar el costo mnimo de cada actividad para llegar a determinar los costos totales
mnimos de todo el proyecto.
En el PERT/COSTO intervienen los siguientes costos:
Costos Directos.- Interviene directamente en le proyecto; mano de obra directa y materia
prima.
Costos indirectos.- Son aquellos que no se asignan directamente en el proyecto; mano de obra
indirecta (Asesoris), gastos generales de fabricacin (energa elctrica).
Por lo tanto los costos directos e indirectos tienen dos parmetros: El Tiempo y el Costo
Ejemplo: Proyecto de Implementacin de un nuevo Sistema Financiero:
En el cual inicialmente esta planificado para 30 semanas, a un costo de $ 10.000. Luego el
gerente pide que se realice en 20 semanas. Entonces la reduccin de este tiempo implicara
incrementar los costos (ms personal, ms equipos, ms costos)
Costos
Costos
Aplicando el PERT/COSTO
vamos a determinar que ese costo
no se dispare, sino que sea el
Indirectos
Costos
mnimo incremento, es decir no incrementar
los costos por incrementar. Como se muestra en la
Total
siguiente grafica
30.000
20.000
10.000
Ing. Marco Guachimboza
Costos
Directos
10
48
Tiempo (Semanas)
20
30
Conclusiones:
Costos directos: A mayor tiempo menor costo y a menor tiempo mayor costo
Costos indirectos: A mayor tiempo mayor costo y a menor tiempo menor costo
Incremento Costo/Tiempo.- Si integramos los dos tipos de costo tenemos la siguiente
relacin.
Costos
30.000
Punto
Urgente
20.000
Costo
Urgente
INCREMENTO
COSTO/TIEMPO
Costo 10.000
Normal
Punto
Normal
10
Tiempo (Semanas)
20
Tiempo
Urgente
30
Tiempo
Normal
por
el
Punto Urgente (PU). - Esta representado por el tiempo urgente (TU), y el costo urgente (CU)
La pendiente de costos directos
Tg
Sen Y
= ------- = -------Cos X
(CU - CN)
(ICT) = -----------En base a la pendiente el Incremento costo/tiempo
(TN - TU)
Si queremos disminuir el tiempo de un determinado proyecto tenemos que acelerar las
actividades de la ruta critica, para esto tenemos que escoger las actividades que nos cuesta
menos es decir lo que nos de el menor costo incremental
Procedimiento.
1.- Realizar etapas previas (listas de actividades y tiempos)
2.- Construir la Red original
49
BIBLIOGRAFIA
LIBROS:
INVESTIGACIN OPERATIVA TAHA, HILLER-LIBERMAN
INVESTIGACIN OPERATIVA MATHUR KAMLESH-SLOW DANIEL
INVESTIGACIN OPERATIVA HERNAN MALDONADO
INVESTIGACIN OPERATIVA CAGIGAL
INVESTIGACIN OPERATIVA JUAN CARLOS ERAZO
INTERNET:
www.elprisma.com/apuntes/matematicas/analisisdesensibilidad/default.asp
www.investigacion-operaciones.com
50