SISTEMAS DE INGENIERA CIVIL II.

ELABOR: M. EN I. ALBERTA BLANQUEL MIRANDA

I: CONTENIDO
DESCRIPCINDELTEMARIOPORTEMA
NOMBREDELTEMA: 1.ProgramacindeproyectosconPERTyCPM

Objetivo Didctico: Al concluir esta unidad el alumno ser capaz de

representar un proyecto a travs de un modelo grfico para encontrar una ruta
crtica que le permitir la administracin del proyecto representado.
1.9.- Planeacin y programacin de costos del proyecto.
1.10.- Control de costos del proyecto. Programacin Lineal para Problemas
de apresuramiento.

Objetivo Didctico: Es estudiante Identificar las actividades de la red

para determinar dnde y cundo el apresuramiento cuesta menos
empleando la programacin lineal.
Apresurar las actividades crticas actuales es posible que otras
trayectorias pudieran resultar crticas. Cuando se tienen una red
pequea se puede utilizar el ensayo y error. En caso de tener una red
grande se utiliza la programacin lineal para problemas de
apresuramiento.
Recordando los elementos que la conforman:
1. Identificar las variables de decisin xi
2. Plantear la funcin objetivo: Max / Min la funcin objetivo con Z = Cj
Xj
3. Indicar las restricciones con la matriz de recursos tecnolgicos Aij Xj
; bi vector de disponibilidad de recursos.
4. Indicar la condicin de no negatividad Xj 0
Del problema anterior tenemos:

ACTIVI
DAD
A
B
C
D

Predece Tiem
Cost Costo Reducc Costo de
sora
po
Yi
o
apresur
in
apresuram
inmedia norm tiempo nor
ado
mxim
iento Ki
ta
al
apresur mal
Ci
a
en
ado
Ci
das en das
_
500
800
3
100
7
4
A
200
350
1
150
3
2
_
500
900
2
200
6
4
C
200
500
2
150
3
1

B,D

2
TOTA
L

300

550

1700

3100

250

TPTi = Xi donde: i = A,B,C,D,E

Yi = tiempo de apresuramiento de actividades i
TPT i = TPI i + (TN Y i) = TPI i + Mi Tiempo mximo para la
actividad i debido al apresuramiento:
Ti = tiempo esperado de la actividad i
i = tiempo de la actividad i bajo apresuramiento mximo.
M i = tiempo mximo de reduccin para la actividad i debido al
apresuramiento.
Mi= i -i
DE LA RED SE PLANTEAN LAS RESTRICCIONES SIGUIENTES:
7

A7

B3

12

E2

IniC
CCC
C6
TPT X 0 + (7 - Y)

XA 7 -Y
X+ Y 7 (1)
X 0+ (6 - Y)
X + Y 6(2)
X X + (3 -Y)
X - X+Y 3 (3)
X X + (3 - Y)
X+ Y - X 3 (4)
X X + (2 - Y)
X + Y - X 2(5)
Adems:

10

D3

X X + (2- Y)
X +Y - X 2 (6)
Si la terminacin del proyecto se espera en 10 das, entonces X 10 (7)
Adems se incluyen las 5 restricciones de la reduccin mxima de
apresuramiento de cada actividad: Y 3(8)
Y 1(9)
2 (10)
Y 2 (11)
Y 1(12)

Condicin de no negatividad C.N.N. X, X, X, X, X ; Y, Y, Y, Y, Y

0
SISTEMA DE 12 RESTRICCIONES CON 10 VARIABLES
La funcin objetivo es : Min Z =100 Y + 150 Y +200 Y +150 Y + 250 Y
Introducir el modelo al software PHP utilizar la liga e imprimir iteracin por
iteracin.
http://www.phpsimplex.com/simplex/page7.php?f=0&l=es
Ubicar los TPI, TPT, TLI, TLT

Actividaddeaprendizaje6:Unavezresueltoelproblemaasignadoymodeladointroducir
elmodeloalPHPycontrastarlosresultados.
Elequipo1y2Resolvernelproblema20.Valor10puntos.Anderson,
Sweeney,Williams.MtodosCuantitativosparalosNegocios.NovenaEdicin,Pg.546
Elequipo3,4Resolvernelproblema24aplicarPL.Valor10puntos.Anderson,
Sweeney,Williams.MtodosCuantitativosparalosNegocios.NovenaEdicin,Pgs.547
ApliquePL

Elequipo5Resolvernelproblema21aplicarPL.Valor10puntos.Anderson,
Sweeney,Williams.MtodosCuantitativosparalosNegocios.NovenaEdicin,Pgs.546
Fecha de entrega dela actividad 5 y 6 es en electrnico e impreso en
hora de clase el 25 de Agosto de 2016.
Fecha de examen martes 30 de Agosto de 2016.