Una empresa que saca tres productos de alto consumo debe contratar personal para sus dos líneas

de producción. En la Tabla 1 se muestra in

Asimismo, se ha trazado los siguientes objetivos en orden de importancia:

Objetivo 1: Tener una producción de por lo menos 30 unidades por día del producto 1.

inicialmente la restricción sería: 5x1 + 4x2 >= 30, entonces la variable de desviación no deseada que
Para convertir esta desigualdad en una igualdad le añado las variables de desviación (+ni-pi)
quedaría: 5x1 + 4x2 +n1-p1 = 30
Objetivo 2: Tener una producción de por lo menos 45 unidades por día del producto 2.

inicialmente la restricción sería: 3x1 + 8x2 >= 45, entonces la variable de desviación no deseada que
Para convertir esta desigualdad en una igualdad le añado las variables de desviación (+ni-pi).
quedaría: 3x1 + 8x2 +n2-p2 = 45
Objetivo 3: Tener una producción de por lo menos 25 unidades por día del producto 3.

inicialmente la restricción sería: 4x1 + 6x2 >= 25, entonces la variable de desviación no deseada que
Para convertir esta desigualdad en una igualdad le añado las variables de desviación (+ni-pi).
quedaría: 4x1 + 6x2 +n3-p3= 25
Objetivo 4: No contratar más de 10 trabajadores en la línea de producción 2.
inicialmente la restricción sería: x2 <= 10, entonces la variable de desviación no deseada que se bus
Para convertir esta desigualdad en una igualdad le añado las variables de desviación (+ni-pi).
quedaría: 10x2 +n4-p4 = 10
producción. En la Tabla 1 se muestra información de la cantidad de TN (toneladas) por día que cada trabajador puede producir de cada producto.

FO MIN Z= 5n1 + 3n2 + 2n3 +p4

FO MIN Z= 5n1 + 3n2 + 2n3+p4

st

5x1 +4x2+n1-p1 = 30
e de desviación no deseada que se busca minimizar sería n.
es de desviación (+ni-pi) 3x1 + 8x2 +n2-p2 = 45

4x1 + 6x2 +n3-p3= 25

e de desviación no deseada que se busca minimizar sería n. 10x2 +n4-p4 = 10

es de desviación (+ni-pi).
X1,x2,x3,n1,n2, n3,p1, p2, p3,p4 >= 0

e de desviación no deseada que se busca minimizar sería n.

es de desviación (+ni-pi).

sviación no deseada que se busca minimizar sería p.

es de desviación (+ni-pi).

INTERPRETACION
LOS TRABAJADORES DE PRODUCCION 1Y 2 DEBERIAN SER 2 Y 5 RESPECTIVAMENTE
SER 2 Y 5 RESPECTIVAMENTE
PROYECTO: IMPLEMENTACION DE UN SISTEMA CLIENTE-SERVIDOR
ACTIVIDAD DESCRIPCION TIEMPO(DIAS) PREDECESORA
A Determinar el ambito del proyecto 7 -
B Definir Objetivos del proyecto 3 -
C Realizar analisis de necesidades 10 A,B
D Especificaciones del Proyecto 12 B
E Presupuesto 5 D
F Diseñar los Modulos del sistema 20 C,D
G Desarrollo de los modulos del sistem. 10 D
H Desarrollo de Código 30 G INICIO
I Asignar personal Prueba de modulos 4 D
J Iniciar Pruebas de modulos 30 H,I
K Aprobacion de módulos 5 J
L Integracion al sistema 10 K
M Desarrollo de Documentacion 25 H,K
N Puesta en Produccion 30 L A
O Auditoria final 5 K,N 0
P Implementar Parches 2 O 0
Q Aprobacion del Sistema 2 P 0
7

- EL PROYECTO FINALIZARA EN 146 HORAS

- LA RUTA CRITICA ESTA DETALLADA POR EL COLOR
- LAS HOLGURAS ESTAN DETALLADAS EN CADA CUADRO

LOS RESULTADOS FUERON QUE EL PROYECTO INICIARA EN A Y TERMINARA EN Q CON UN TIEMPO DE 146 HORAS CUMPLI
HOLGURAS 0 PARA SU CORRECTO DESARROLLO, TAMBIEN SE TIENE QUE TANTO F,E ,M SON PUNTOS DE FINAL PERO EL PUN
ES CONSIDERADO COMO EL FINAL DEL PROYECTO
 C
10 20
114 124
7 -104
7 B 10
0 7 10
7 7 10
0
3 D
10 22
10 22
0
12

TIEMPO DE 146 HORAS CUMPLIENDO LA RUTA CRITICA ESTABLECIDA CON

PUNTOS DE FINAL PERO EL PUNTO Q TIENE EL NUMERO MAS ALTO POR ESO
L DEL PROYECTO
F
22 42
126 146
-104 I
20 22 26
58 62
-36
4
E
22 27 J
141 146 62 92
-119 62 92
5 0
30
G H
22 32 32 62
22 32 32 62
0 0
10 30
K L N
92 97 97 107 107
92 97 97 107 107
0 0 0
5 10 30

M
97 122
121 146
-24
25
 O P
137 142 142 144
137 142 142 144
0 0
5 2

Q
137 144 146
137 144 146
0 0
30 2

FIN