Extension y Asignación - V CICLO

1.
- Dado el siguiente modelo matemtico, resolver por el

Mtodo Simplex:
Max Z = x1 + 1.5x2
Sujeto a:2x1 + 2x2<= 160 - - - - - - ( 1 )
x1 + 2x2<= 120 - - - - - - ( 2 )
4x1 + 2x2<= 280 - - - - - - ( 3 )
x1,x2>= 0- - - - - - ( 4 )
Dado el modelo matemtico del ejercicio 1, resolverlo usando el software
LINGO. Recuerde que el software LINGO lo puede descargar e instalar
gratuitamente de internet.
SOLUCION
Min : -X1 - 1.5x2= Z
Sujeto a: 2x1 + 2x2<= 160 - - - - - - ( 1 )
x1 + 2x2<= 120 - - - - - - ( 2 )
4x1 + 2x2<= 280 - - - - - - ( 3 )
x1,x2>= 0- - - - - - ( 4 )
Min : -X1 - 1.5x2= Z

Sujeto a: 2x1 + 2x2 + x3 = 160 - - - - - - ( 1 )
x1 + 2x2 + x4 = 120 - - - - - - ( 2 )
4x1 + 2x2 + x5 = 280 - - - - - - ( 3 )
x1,x2>= 0- - - - - - ( 4 )
Dondex3, x4 y x5 son variables de holgura.
Encontrar una solucin bsica factible (SBF).
Minimizar z
Sujeto a Ax = b
X >=0
En el ejemplo que estamos considerando. Tendremos
A=
2.a) Hallar el Dual del Siguiente Primal

Max 3X1 + 4X2
2X1+3X2<=6
5X1-X2<= 40
X1+X2<=7
X1>= 0,X2>= 0
Dual
Nm. Variables (D) = Nm. Restricciones (P) = 3
Nm. Restricciones (D) = Nm. Variables (P) = 2
Min6Y1+ 40Y2+ 7Y3
S.A.
-2Y1+5Y2+Y3>=3
3Y1-Y2+Y3>=4
Y1>= 0 ,Y2>= 0, Y3>= 0
b) Hallar el Dual del Siguiente Primal
MinX1+12X2-2X3
S.A.
4X1+2X2+ 12X3<=10
2X1-X2+ 11X3>=-2
X1<= 0,X2 NRS,X3>= 0
Dual
Nm. Variables (D) = Nm. Restricciones (P) = 2
Nm. Restricciones (D) = Nm. Variables (P) = 3
Max10Y1-2Y2
S.A.
4Y1+2Y2>=1
2Y1-Y2=12
12Y1+11Y2<=-2
3.- EXTENSIN Y ASIGNACIN

Lee atentamente las indicaciones, desarrllalo y envalo a
travs de Extensin y Asignacin.
Calcular el rbol de extensin mnimo
El ARBOLO ANTERIOR QUEDARIA DE LA SIGUIENTE

MANERA:
Del 1 pasa al 2 luego 3, 4 y por ultimo termina en 1
1
2
2
4
4
De esta manera
queda
el clculo del rbol mnimo
extremo para comprobar se suma todos los lugares donde

paso:
4 + 2 +2 + 1 =$ 9
Se gasta 9 dlares.
Calcular el rbol de extensin mnimo
SOLUCION
1
3
54 5
4 5
72
2
5
10
11
12
De esta manera queda el clculo del rbol

mnimo
extremopara
comprobar
sumo
todos los lugares donde paso:

1 +
3 + 5 + 2
2 + 5
+1 +
3 + 1+
6 =
29..
Se gast 29 dlares.
Determinar el costo mnimo y la asignacin optima,

mediante el mtodo Noroeste.
P
A
B
C
5
3
3
3
2 3
4
5
5
1
i. 20
20
30
220
30
2 40
20
90
SOLUCION
10
Ofertas
10
20, 10, 0
20
10
30
Dm
20
20
10
0
30
0
30, 20, 0
10
40, 10, 0
20
10
0
Se multiplica con los nmeros que estn en la posicin

de la primera tabla como son el 5, 2, 3, 1,2, y 2.
C = 20(5) +
= $ 230.
20(2) + 10(3)
+ 20 (1)
20(2) +
20(2)
VERIFICANDO
5
U3
V1
1
V2
V3
SU OPTIMICIDAD.
U1
U2
V4
U +V = 5
U =1
V = 4
U +V = 2
U =3
V = -1
U + V =3
U =1
V =
V =
U +V = 1
U +V = 2
U +V =2
CI
_ CD
1
= MD
5
_
0
=
-3 -4
4
-1
-4
Como podemos ver que no
es
ptimo.
Determinar el costo mnimo y la asignacin optima,

mediante el mtodo de Mnima Matriz.
P
A
B
C
5
3
3
20
ii.
3
2
4
20
5
3
1
30
2 20
5 30
2 40
20 90
Ofertas
SOLUCION
A
10
10
20, 10, 0
20
10
30, 20, 0
30
10
40, 10, 0
Dm
20
20
30
20
10
10
C = 20(3)
- 3
V1
10(3) 10 (2) 30(1)
U1
U2
U3
V2
V3
V4
U +V = 3
U =1
U +V = 2
U =0,
U + V =3
U =1
U +V = 2
U +V = 1
V = 3
V = 2
V = 0
V =
10(2) 10(2) =
$180.
CI
CD
=
5
MD
5
-1 0 -4 0
=
0
2
0
-1
Su Asignacin:
De
De
De
De
De
A
B
B
C
C
a S = 20u
a P = 10u
a Q = 20u
a P =10u
a R = 30u
90u
-3 - 4
0
Determinar el costo mnimo y la asignacin

optima, mediante el mtodo de Vogel.
P
A
B
C
5
3
3
iii. 20
3
2
4
5
3
1
20
30
2
5
2
20
30
40
20
90
SOLUCION.
20
10
10
20, 0
20
-
30
Dm 20
10
0
20
0
30
0
30 , 10, 0
U1
10 (3)
U3
U2
Ofertas
20
0
Verificando su Optimicidad:
-
1
-
C = 20(2)
- -
20(2)
10(3)
30(1) =
$170.
V1
V2
V3
V4
U1 + V = 2
U = 1
V = 1
U2 + V = 3
U =1 ,
V = 0
U2 + V = 2
U =1
V = 1
U3 + V = 3
V =
U3 + V = 1
CI
3
3
3
2
2
2
CD
1
5
_
=
3
3
MD
5
- 2- 1 - 4
=
-2
-2 - 3
CMIN = $ 170
Su Asignacin:
De
De
De
De
De
A
B
B
C
C
a S = 20u
a P = 10u
a Q = 20u
a P =10u
a R = 30u
==>90u.
4.- En un documento en Word realice un resumen con sus propias

interpretaciones sobre el tema tratado: Programacin No Lineal. Enva tu archivo
a travs de este medio.
Programacin no lineal (PNL)
Es el proceso de resolucin de un sistema de igualdades y desigualdades sujetas a un
conjunto de restricciones sobre un conjunto de variables reales desconocidas, con un
funcin objetivo a maximizar (o minimizar), cuando alguna de las restricciones o la
funcin objetivo no son lineales.
Programacin no lineal tiene solo una o dos variables, se puede representar
grficamente de forma muy parecida a algn ejemplo anterior de programacin lineal.
Se vern unos cuantos ejemplos, ya que una representacin grafica de este tipo
proporciona una visin global de las propiedades de las soluciones optimas de
programacin lineal y no lineal. Con el fin de hacer hincapi en las diferencias entre
programacin lineal y no lineal, se usaran algunas variaciones no lineales del
problema anterior.
Si la funcin objetivo f es lineal y el espacio restringido es un politopo, el problema es
de Programacin lineal y puede resolverse utilizando alguno de los bien conocidos
algoritmos de programacin lineal.
Si la funcin objetivo es cncava (problema de maximizacin), o convexa (problema de
minimizacin) y el conjunto de restricciones es convexo, entonces se puede utilizar el
mtodo general de Optimizacin convexa.
Existe una variedad de mtodos para resolver problemas no convexos. Uno de ellos
consiste en utilizar formulaciones especiales de problemas de programacin lineal.
Otro mtodo implica el uso de tcnicas de Ramificacin y poda, cuando el problema se
divide en subdivisiones a resolver mediante aproximaciones que forman un lmite
inferior del coste total en cada subdivisin. Mediante subdivisiones sucesivas, se
obtendr una solucin cuyo coste es igual o inferior que el mejor lmite inferior
obtenido por alguna de las soluciones aproximadas. Esta solucin es ptima, aunque
posiblemente no sea nica. El algoritmo puede ser parado antes, con la garanta de
que la mejor solucin ser mejor que la solucin encontrada en un porcentaje acotado.
Ello se utiliza en concreto en problemas importantes y especialmente difciles y cuando
el problema cuenta con costes inciertos o valores donde la incertidumbre puede ser
estimada en un grado de fiabilidad apropiado.
Las condiciones de Karush-Kuhn-Tucker proporcionan las condiciones necesarias para
que una solucin sea ptima.
Los problemas de programacin no lineal se presentan de muchas formas distintas. Al
contrario del mtodo simplex para programacin lineal, no se dispone de un algoritmo
que resuelva todos estos tipos especiales de problemas. En su lugar, se han
desarrollado algoritmos para algunas clases (tipos especiales) de problemas de
programacin no lineal.
Optimizacin no restringida.
Optimizacin linealmente restringida.
Programacion separable.
Entre otras
5.-En un documento en Word realice dos ejercicios libres sobre el

tema Consideracin de los intercambios de tiempo y costo. Enva
tu archivo a travs de este medio.
Ejemplo # 1
Muchas actividades de un proyecto se pueden reducir en su tiempo y
duracin, pero solo aumentando sus costos. Cada cantidad tiene un
tiempo mnimo, es decir un tiempo limite para reducirse, si ese
tiempo se reduce aunmas la actividad no puede realizarse. Si varias
actividades se reducen hasta su mnimo el costo del proyecto
aumenta y entonces se habla en un proyecto de tiempo mnimo a un
costo elevado, esto quiere decir que el proyecto oscila entre dos (2)
tiempos:
Figura. Intercambio de tiempo y costo.
Como se muestra en la grafica los tiempos y costos son inversamente

proporcionales esto quiere decir que en un tiempo normal los costos
son mnimos pero en el tiempo de urgencia los costos se elevan.
Algunos proyectos que son susceptibles de una disminucin en el
tiempo llegan a un lmite donde intentan una reduccin adicional,
implicando un aumento de costos, muchas veces sin obtener una
reduccin en el tiempo.
METODO DE REVISION HACIA DELANTE Y HACIA ATRAS
Supongamos que tenemos la siguiente red de un proyecto:

Figura. Red de Actividades
Existe un procedimiento eficiente que consiste en calcular a mano los

limites de tiempo para cada actividad (Tiempos de iniciacin cercana,
iniciacin lejana, terminacin cercana y terminacin lejana) y, a partir
de estos datos calcular la Ruta Critica. Los limites de los tiempos de
iniciacin cercana y terminacin cercana pueden calcularse haciendo
una revisin hacia delante de la red; Los tiempos de iniciacin lejana
y terminacin lejana se determinan utilizando una revisin hacia atrs
en la red.
Revisin hacia adelante: Calculo de los tiempos de iniciacin cercana
y terminacin cercana.
Para comenzar con el anlisis de la revisin hacia delante, es
necesario identificar algunos trminos e identificar el procedimiento y
la notacin que se utilizar.
El tiempo de iniciacin cercana de una actividad es el tiempo ms
prximo posible en que una actividad puede comenzar. En los
clculos, se utilizar ICij para designar el tiempo de iniciacin
cercana, en donde i y j representan los nodos inicial y final asociados
con la actividad.
El tiempo de terminacin cercana para una actividad, el cual se
denota mediante TCij es su tiempo de iniciacin cercana mas el
tiempo normal que se requiere para completar la actividad (TN).
Utilizando la actividad A de la figura 2 ejemplo 1 la porcin de red

tendra la siguiente apariencia:
El procedimiento normal para analizar una red consiste en comenzar

en el nodo inicial y suponer como lo hemos hecho que se tiene un
tiempo inicial de 0. Se supone que todas las actividades comienzas
t6an pronto como se han terminado todas las actividades
precedentes asociadas.
Puesto que la actividad A no tiene predecesora IC1,2=0; por lo tanto
su correspondiente tiempo de terminacin cercana ser:
TC1,2= 0 + TN = 0 + 3 = 3
Una vez que se ha calculado el tiempo de terminacin cercana para la

actividad A, puede calcularse el tiempo de iniciacin cercana de la
actividad B y G; ya que estas actividades no pueden comenzar si no
hasta que la actividad A ha sido terminada.
El tiempo de iniciacin cercana de las actividades B y G son iguales al
tiempo de terminacin cercana de la actividad A.
TC = 3
IC2,3= 3
IC2,4= 3
El tiempo de terminacin cercana para ala actividad B es su tiempo

de iniciacin cercana mas su tiempo normal o de duracin.
TC2,3= IC2,3 + TN2,3 = 3 + 4 = 7
De la misma manera una vez que se tiene el tiempo de terminacin

cercana de la actividad A, puede procederse con el anlisis de la
actividad G. Los tiempos de iniciacin y terminacin cercana para ala
actividad G son:
IC2,4= TC1,2 = 3
TC2,4= IC2,4 +TN2,4 = 3 + 6 = 9
Continuando este tipo de anlisis hacia delante, pueden calcularse los

tiempos de iniciacin cercana (IC) y despus los tiempos de
terminacin cercana (TC) para cada una de las actividades del
proyecto.
La figura 2 del ejemplo 1 es un diagrama completo de red que ilustra

los valores de losICijy TCij.
Hay casos en que existen varias actividades precediendo a otra, el
tiempo de iniciacin cercana para esta actividad es igual al mayor
valor de los tiempos de terminacin cercana para todas las
actividades precedentes. Por ejemplo la actividad D, es precedida por
las actividades C y H por lo tanto el tiempo de iniciacin cercana para
la actividad D es 13, es decir, IC6,7= 3.
Examinando los clculos de tiempo para la figura 2 se observa que el
tiempo de terminacin cercana para la actividad final D es de 17 das.
Revisin hacia atrs:
Clculos de los tiempos de iniciacin lejana y terminacin lejana.
Puede identificarse el tiempo total que se requiere para terminar un
proyecto haciendo una revisin hacia delante de la red, pero no
pueden responderse preguntas como: Cuanto puede demorarse cada
actividad, si es posible? Qu tan tarde puede comenzar una
actividad especifica sin prolongar la duracin total del proyecto?. Sin
embargo, pueden responderse estas preguntas despus de hacer una
revisin hacia atrs en la red.
Al igual que en el caso de la revisin hacia delante antes de comenzar
la revisin hacia atrs es necesario identificar y definir algunos
trminos como el tiempo de iniciacin lejano y terminacin lejana.
El tiempo de iniciacin lejana para una actividad se denota ILij que es
el tiempo mas lejano o mas tardado en el que una actividad puede
comenzar sin demorar la fecha de terminacin del proyecto.
El tiempo determinacin lejana para una actividad se denota TLij es el
tiempo de iniciacin lejana mas el tiempo de duracin de la
actividad(TNij).
En forma simblica son:
TLij= ILij+ TNijsin embargo, para la revisin hacia atrs la forma mas til
es ILij TNij.
Para comenzar los clculos se empieza con el nodo final (nodo 7 en este
caso) y se fija el tiempo de germinacin lejana para la ultima actividad
como el tiempo total de duracin calculado en la revisin hacia adelante,
es decir; TL6,7= 17 como se requiere das para terminar la actividad D, el
tiempo de iniciacin lejana para esta actividad es igual al tiempo de
terminacin lejana menos el tiempo normal.
Es decir IL6,7= TL6,7 TN6,7 = 17 4 = 13
Continuando el analisis de revisin hacia atrs pueden calcularse los

tiempos mas lejanos de terminacin y de iniciacin para cada actividad
de la red.
La figura 2 muestra los clculos resultantes, se muestran entre corchetes
ILijy TLijpara las actividades respectivas por debajo de los valores
encerrados entre corchetes [ICij; TNij; TCij].
Un factor que debe observarse con respecto al calculo de los factores
TLijpara una red es que si un nodo determinado tiene mas de una
actividad que sale de el, entonces el tiempo de terminacin lejana que
entra al nodo es igual al menor valor de los tiempos de iniciacin lejana
para todas las actividades que salen del nodo.
Ejemplo: en la actividad B las actividades E y C tienen tiempo de
iniciacin lejana 9 y 7 respectivamente, esto significa que la actividad B
su tiempo de germinacin lejana es el de menor valor, en este caso seria
7, es decir TL2,3= 7 .
Adems de los valores de los tiempos de iniciacin lejana y terminacin
lejana se muestra el tiempo de holgura o flotante, que se define como la
longitud de tiempo en la que puede demorarse una actividad sin
ocasionar que la duracin del proyecto general exceda su tiempo
programado de terminacin. La cantidad de tiempo flotan te para una
actividad se calcula tomando la diferencia entre sus tiempos de
iniciacin lejana y de iniciacin cercana o entre sus tiempos
determinacin lejana y terminacin cercana. Simblicamente seria: F ij=
ILij ICijo Fij= TLij- TCij.
REDUCCIN DE LOS TIEMPOS DE LAS ACTIVIDADES
Para determinar que tareas deben reducirse y en cuanto; es necesario
conocer para cada una de las actividades lo siguiente:
a) tn = Tiempo normal (esperado) para la actividad
b) cn = costo asociado con el tiempo normal de la actividad.
c) tc = tiempo reducido ( El menor tiempo posible para terminar la
actividad (reduccin mxima))
d) cc = Costo de reduccin (costo asociado con el menor tiempo posible
para la actividad (reduccin mxima)).
Figura 3. Demostracin de intercambio y costo.
Esta grafica demuestra la relacin directa entre el costo al realizar un

actividad en un tiempo; es decir la pendiente de costo que determina
el costo de ejecucin de cada actividad en una unidad de tiempo.
A continuacin se muestra la siguiente tabla donde se tienen los
costos y tiempos asociados as como la pendiente de costo de cada
una de las actividades
Tabla 1. Clculos de pendiente de costos
Nota: Dentro de la ruta crtica se escoge la actividad del menor costo

Algoritmo
Iniciamos la reduccin con la actividad que en la ruta critica tenga el
menor costo de reduccin por da (la actividad D en este caso) y se
reduce en un da, la figura 2, mostrar la red comprimida.
Figura. Red de actividades primera reduccin
Utilizando el mtodo de revisin hacia delante y hacia atrs se

actualizan los datos de la red que se ilustran en la figura anterior.
Ruta Critica A B C D Tiempo de Terminacin =16 das.
Costo 5800 $
50 $
Costos 5850$
La actividad D no se puede reducir mas, continuamos con la actividad
que siga en costos menores que tenga la pendiente de costo menor,
es decir la actividad A. Dibujamos nuevamente la red comprimida en
el fin de encontrar la nueva RUTA CRTICA. Tenga mucho cuidado
porque puede el proyecto volverse hipercrtico (es decir tener mas de
una ruta critica).
Tabla. Clculos de la pendiente de la primera reduccin
Figura. Red de actividades segunda reduccin.
Para actualizar los datos de la red se utiliza nuevamente el mtodo de

revisin hacia delante y hacia atrs tal como se ilustra en la figura
anterior.
Tabla. Clculos de la pendiente de la segunda reduccin.
La actividad A no se puede reducir mas; entonces quedan para

reducir B y C como tienen el mismo costo de reduccin por da, se
debe elegir la mas conveniente.
Cual Elegimos?
Si elegimos para reducir la actividad C esta reduce tambin a la
actividad D, si elegimos para reducir la actividad B esta reduce a la
actividad C y la actividad E, luego preferimos a la actividad B y la
reducimos en un (1) da.
Figura Red de actividades tercera reduccin

anterior.
Ahora la actividad A y la actividad D son actividades comunes a las 2
Rutas y ya estn reducidas al mximo, luego quedan como elegibles
las actividades B, C, G, H, entre B y C elegimos la actividad B porque
reduce las RUTAS (reduccin de 1 da) entre las actividades G y H
elegimos la actividad G por el menor costo (reduccin de un da).
Tabla. Clculos de la pendiente de la tercera reduccin
Figura Red de actividades de la cuarta reduccin
Se utiliza nuevamente el mtodo de revisin hacia delante y hacia

atrs tal como se ilustra en la figura anterior.
Nota: Cuando hay 2 rutas crticas se reducen al tiempo.
Ya se comprimi la actividad H al mximo y la actividad B tambin,
luego quedan como elegibles en las Rutas Crticas, las actividades H y
C. Se reduce la actividad C en un da y H tambin.
Tabla. Clculos de la pendiente de la cuarta reduccin.
Figura Red de actividades de la quinta reduccin

anterior.
Tabla. Clculos de la pendiente de la quinta reduccin
Probemos reduciendo la actividad E en un da.

Figura. Red de actividades de la sexta reduccin.

anterior.
A
C
H
D
D
Tiempo del proyecto = 12 das

Costo
7060$
100$ (Se reduce a E)
7160$
MS DINERO EN EL MISMO TIEMPO. LA SOLUCIN PTIMA DEL

PROYECTO ES LA QUE SE MOSTR EN LA TABLA ANTERIOR.
Ejemplo # 2
El siguiente ejercicio contempla un proyecto en la cual se
desarrollaran 10 actividades que por razones acadmicas y de fcil
comprensin, los nombres de las mismas estn comprendidos desde
la actividad A hasta la J. adems se incluyen los tiempos y los costos
(en miles de pesos) de cada una de las actividades en su condicin
normal as mismo como los tiempos y los costos (en miles de pesos)
en su condicin mnima.
Este proyecto muestra un costo indirecto (en miles de pesos) por
valor de $200 por da. El clculo del costo indirecto no se contempla
aqu porque es un valor que depende de las condiciones y el criterio
del director del proyecto.
El primer paso es realizar una tabla que contenga los datos
necesarios para realizar el proceso de minimizacin de tiempo y
optimizacin de costos y para lo cual esta deber contener la
siguiente informacin:
Tiempo (duracin) normal de cada una de las actividades.
Tiempo (duracin) mnimo realizacin de cada una de las
actividades.
Costo mnimo para la duracin normal.
Costo mximo para la condicin cuando la duracin es mnima.
A continuacin se muestra la tabla con la informacin para realizar la
minimizacin de tiempo y optimizacin de costos del proyecto.
Tabla. Actividades y precedencias
El segundo paso es realizacin del diagrama de red del proyecto

especificando cada actividad con su tiempo normal. A continuacin se
muestra el diagrama de flechas del proyecto.
Figura. Red de actividades
El tercer paso es para la determinacin de la ruta crtica y la duracin

total delproyecto. Se recomienda la realizacin de una tabla donde se
muestren lasdiferentes rutas (caminos) y sus respectivas duraciones.
Esta tabla se muestra a continuacin:
Tabla. Tiempo total de cada ruta.
Realizada la tabla se observa que la ruta criticaesta compuesta por la

actividad B,actividad E y la actividad A con una duracin de 31 das.
El cuarto paso es el clculo de la pendiente de costos de cada una de
lasactividades la cual se obtiene con la siguiente ecuacin:
Tabla. Pendiente de costo de las actividades
El quinto paso es el clculo del costo directo, del costo indirecto y del
costo total de cada una de las actividades cuando la duracin es
normal. Para calcular el costo directo del proyecto en esta condicin
(tiempo normal) se deben sumar todos los costos (costo mnimo) de
cada una de las actividades que componen el proyecto as:
Costo Directo = costo directo actividad A + costo directo actividad B
+ costo directo actividad C + costo directo actividad D + costo
directo actividad E + costo directo actividad F + costo directo
actividad G + costo directo actividad H + costo directo actividad I +
costo directo actividad J.
Costo Directo = 1300 + 700 + 1000 + 600 + 600 + 800 + 2000 +
1000 + 1000 + 400 = 9400
El costo indirecto se calcular para esta condicin as:
Costo Indirecto = El costo por da * numero de das de duracin del
proyecto
Costo Indirecto = $200 * 31dias = $6200dias
Costo total = costo Directo + Costo Indirecto
Costo total = 9400 + 6200 = 15600.
Tabla. Calculo de costos
Tabla. Reducciones de las actividades por das
Los pasos anteriores permitir iniciar la minimizacin de tiempo y

optimizacin de costos para lo cual se debe disminuir la duracin total
del proyecto en un da pasando de 31 da a 30.debido a que la ruta
critica est compuesta por varias actividades la duda seria cual de
las actividades se le reduce un da? La repuesta nos la dar la
actividad de dicha ruta que tenga la menor pendiente.
Las actividades que componen dicha ruta critica es actividad B
(pendiente de costo = $100), actividad E (pendiente de costo =
$300), actividad A (pendiente de costo = $150).
En este caso quien tiene menor pendiente de costos es la actividad B
y se reduce en un da.
El nuevo costo Directo seria = Costo directo anterior ($9400) + el
valor de la pendiente de costo de la actividad B ($100) = $9500.
El nuevo Costo Indirecto = El costo por da * numero de das del
proyecto
Costo total = $9500 + $6000 =$15500
Utilidad sale de restar el costo total de la condicin en tiempo normal
con el costo total de la condicin actual.
Utilidad = $15600 15500 = +100
Tabla. Calculo de tiempo y costos de la 1 reduccin.
Tabla. Resultados de los tiempos de la primera reduccin.
Continuamos reduciendo el proyecto en un da de 30 das pasamos a

29 das nos damos cuenta que en la condicin de 30 das apareci
una segunda ruta critica que debemos considerar al bajar el proyecto
a 29 das porque ya tocara reducir las dos rutas criticas
simultneamente en un da .surge el interrogante que actividades se
pueden reducir: la primera ruta criticaesta compuesta por la actividad
B (pendiente de costo = $100), actividad E (pendiente de costo =
$300), actividad A (pendiente de costo = $150). Y la segunda ruta
criticaesta compuesta por la actividad I (pendiente de costo = $100),
actividad C (pendiente de costo = $200), actividad A (pendiente de
costo = $150).
Se observa si hay actividades comunes entre las dos rutas (se escoge
la actividad comn), si no existe se escoge en cada una de las rutas la
actividad que tenga la menor pendiente de costo; en este caso se
escoge la actividad A (pendiente de costo = $150). Y se procede a
reducir en un da.
valor de la pendiente de costo de la actividad A ($150) = $9650.
proyecto
Costo total = $9650 + $5800 =$15450
Utilidad = $15600 15450 = +150.
Tabla. Resultados de los tiempos de la segunda reduccin
Continuamos reduciendo el proyecto en un da de29 das pasamos a

costo = $150). Se observa si hay actividades comunes entre las dos
rutas (se escoge la actividad comn), si no existe se escoge en cada
una de las rutas la actividad que tenga la menor pendiente de costo;
en este caso se escoge la actividad A (pendiente de costo = $150). Y
se procede a reducir en un da.
valor de la pendiente de costo de la actividad A ($150) = $9800.
proyecto
Costo total = $9800 + $5600 =$15400

con el costo total de la condicin actual. Utilidad $15600 15400 =
+200.
Tabla. Calculo de tiempo y costos de la 3 reduccin
Tabla. Resultados de los tiempos de la tercera reduccin.
Continuamos reduciendo el proyecto en un da de 28das pasamos a

a 27das porque ya tocara reducir las dos rutas criticas
B (pendiente de costo = 100), actividad E (pendiente de costo =
actividad C (pendiente de costo =$200), actividad A (pendiente de
costo = $150).
actividad que tenga la menor pendiente de costo; en este caso seria
la actividad A (pendiente de costo =$ 150). Pero no se puede reducir
mas porque ya llego a su tiempo mnimo de reduccin que son 7 das.
Entonces se procede a elegir la siguiente actividad con menor
pendiente de costo que es la actividad B (pendiente de costo = $100)
y la actividad I (pendiente de costo = $100), se procede a reducir en

un da.
valor de la pendiente de costo de la actividad B ($100) + la actividad I
(pendiente de costo = $100), = $10000.
proyecto
Costo total = $10000 + $5400 =$15400
Utilidad = $15600 15400 = +200.
Tabla. Resultados de los tiempos de la cuarta reduccin.

costo = $150).
escoge la actividad B (pendiente de costo = $100) y la actividad I
(pendiente de costo = $100). Y se proceden a reducirse en un da.
valor de la pendiente de costo de la actividad B (pendiente de costo =
$100) y la actividad I (pendiente de costo = $100)= $10200.
proyecto
Costo total = $10200+ $5200 =$15400
Utilidad = $15600 15400 = +200.
Tabla. Resultados de los tiempos de la quinta reduccin.

costo = $150).
escoge la actividad C (pendiente de costo = $200) y la actividad E
(pendiente de costo = $300). Y se proceden a reducirse en un da; ya
que la actividad B y la actividad I no se pueden reducir ms.
valor de la pendiente de costo de la actividad C (pendiente de costo =
$200) y la actividad E (pendiente de costo = $300)= $10700.
proyecto.
Costo total = $10700+ $5000 =$15700
Utilidad = $15600 15700 = -100
En el ultimocalculo de la utilidad se observa que la es negativa (-100);

es decir genera perdidas seguimos reduciendo las actividades la
utilidad sigue siendo negativa por lo tanto el punto de optimizacin es
donde se obtiene la mayor utilidad en el menor tiempo posible en

este caso se presenta a los 26 das con una utilidad de $200dia.
Tabla. Resultados de los tiempos de la sexta reduccin.

Extension y Asignación - V CICLO

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Extension y Asignación - V CICLO

Cargado por

Copyright:

Formatos disponibles

1.

- Dado el siguiente modelo matemtico, resolver por el

Min : -X1 - 1.5x2= Z

2.a) Hallar el Dual del Siguiente Primal

3.- EXTENSIN Y ASIGNACIN

Calcular el rbol de extensin mnimo

El ARBOLO ANTERIOR QUEDARIA DE LA SIGUIENTE

el clculo del rbol mnimo

extremo para comprobar se suma todos los lugares donde

De esta manera queda el clculo del rbol

todos los lugares donde paso:

Determinar el costo mnimo y la asignacin optima,

Se multiplica con los nmeros que estn en la posicin

Como podemos ver que no

Determinar el costo mnimo y la asignacin optima,

10(3) 10 (2) 30(1)

Determinar el costo mnimo y la asignacin

4.- En un documento en Word realice un resumen con sus propias

5.-En un documento en Word realice dos ejercicios libres sobre el

Como se muestra en la grafica los tiempos y costos son inversamente

Supongamos que tenemos la siguiente red de un proyecto:

Existe un procedimiento eficiente que consiste en calcular a mano los

Utilizando la actividad A de la figura 2 ejemplo 1 la porcin de red

El procedimiento normal para analizar una red consiste en comenzar

Una vez que se ha calculado el tiempo de terminacin cercana para la

El tiempo de terminacin cercana para ala actividad B es su tiempo

De la misma manera una vez que se tiene el tiempo de terminacin

Continuando este tipo de anlisis hacia delante, pueden calcularse los

La figura 2 del ejemplo 1 es un diagrama completo de red que ilustra

Continuando el analisis de revisin hacia atrs pueden calcularse los

Esta grafica demuestra la relacin directa entre el costo al realizar un

Nota: Dentro de la ruta crtica se escoge la actividad del menor costo

Figura. Red de actividades primera reduccin

Utilizando el mtodo de revisin hacia delante y hacia atrs se

Figura. Red de actividades segunda reduccin.

Para actualizar los datos de la red se utiliza nuevamente el mtodo de

La actividad A no se puede reducir mas; entonces quedan para

Para actualizar los datos de la red se utiliza nuevamente el mtodo de

Figura Red de actividades de la cuarta reduccin

Se utiliza nuevamente el mtodo de revisin hacia delante y hacia

Figura Red de actividades de la quinta reduccin

Para actualizar los datos de la red se utiliza nuevamente el mtodo de

Probemos reduciendo la actividad E en un da.

Para actualizar los datos de la red se utiliza nuevamente el mtodo de

Tiempo del proyecto = 12 das

MS DINERO EN EL MISMO TIEMPO. LA SOLUCIN PTIMA DEL

El segundo paso es realizacin del diagrama de red del proyecto

El tercer paso es para la determinacin de la ruta crtica y la duracin

Realizada la tabla se observa que la ruta criticaesta compuesta por la

Tabla. Pendiente de costo de las actividades

Tabla. Reducciones de las actividades por das

Los pasos anteriores permitir iniciar la minimizacin de tiempo y

Tabla. Resultados de los tiempos de la primera reduccin.

Continuamos reduciendo el proyecto en un da de 30 das pasamos a

Tabla. Calculo de tiempo y costos de la 2 reduccin.

Tabla. Resultados de los tiempos de la segunda reduccin

Continuamos reduciendo el proyecto en un da de29 das pasamos a

Utilidad sale de restar el costo total de la condicin en tiempo normal

Tabla. Resultados de los tiempos de la tercera reduccin.

Continuamos reduciendo el proyecto en un da de 28das pasamos a

y la actividad I (pendiente de costo = $100), se procede a reducir en

Tabla. Resultados de los tiempos de la cuarta reduccin.

Continuamos reduciendo el proyecto en un da de 27 das pasamos a