PROBLEMA 1.

PROBLEMA DE TRANSPORTE METODO ESQUINA NOROESTE

sucursal Bogot sucursal Medelln sucursal Cali demanda

barranquilla 280 190 210 450

pasto 260 210 170 380

Tunja 135 220 190 590

Yopal 185 240 200 270

oferta 560 480 650 1690

Para hallar el punto de equilibrio de la oferta y la demanda sumamos los valores de la oferta y a parte la demanda, si nos dan valores iguales estamos listos para comenzar la asignacin de casillas en la tabla Demanda Oferta 160 450 + 480 + + 650 = 380 1690 + 590 + 270 = 1690

sucursal Bogot 450 sucursal Medelln sucursal Cali demanda

barranquilla 280 110 190 270 210

pasto 260 210 210 170 380

Tunja 135 220 190 270 590

Yopal 185 240 200

oferta 560\110 480\210 650\270

450

380

270

1690

Costo total= (450*280)+ (110*260)+ (270*210)+ (210*220)+ (380*190)+ (270*200)= 383700 Costo total=126000+28600+56700+46200+72200+54000 Costo total= $ 383700

METODO DEL MINIMO COSTO

barranquilla sucursal bogota sucursal medellin 450 sucursal cali demanda 210 380 450 280 190

pasto 260 560 210 30 170

tunja 135 220 190 270

yopal 185 240 200

oferta 560 480\450 650\270

380

590

270

1690

Es similar al anterior mtodo diferencindose en el primer paso ya que se consideran todas las celdas que estn contenidas en las filas o columnas sealando la celda de menor costo, se empieza a saturar como en el paso anterior.

METODO DE APROXIMACION DE VOGEL

sucursal Bogot sucursal Medelln sucursal Cali demand a

barranquil la 280 190

past o 260 210

Tunj a 135 220

Yopa l 185 240

ofert a 560 480

50 20

210

170

190

200

650

20

450

380

590

270

1690

190

170

135

185

En este primer paso se restan los valores mnimos de cada columna e igualmente en las filas.

sucursal Bogot

barranqui lla 280

past o 260 560

Tunj a 135 0 220

Yop al 185

oferta 560\0 0

sucursal Medelln 450 sucursa l Cali

190 30 210 350

210

240

480\450 \0

20

170 30 380

190 270 590

200

650\350 \0

20

deman da

450

270

1690

15

Se toma como punto de salida el valor mnimo de la columna o fila donde se encuentra ubicado el mayor valor obtenido en la resta inicial.

Se repiten los pasos anteriores que an quedan sin saturar hasta que se asignen todas las cantidades requeridas para satisfacer la demanda de acuerdo a la oferta dada.

PROBLEMA 2. PROBLEMA DE ASIGNACION Una empresa de muebles rsticos Pinocho desea asignar 4 operarios a tres mquinas, esto basado en el valor en pesos que cada uno cobra por da ($/da) segn cada mquina en la que deba trabajar, los costos en miles por da de trabajo estn relacionados en la tabla siguiente. Usted como Jefe de Produccin de la Empresa Pinocho, debe seleccionar las 3 personas a contratar y establecer cules son los costos individual y total, basado en lo que el mtodo de asignacin (mtodo hngaro) le indique; ya que usted est seguro que con ese mtodo logra el 100% de eficiencia en la eleccin del mejor operario para manejar cada mquina.

torno Nelson Fernando Francisco Luis 65 58 63 65 Operario

fresa 68 61 62 61

caladora 64 62 60 62

-64 -58 -60 -61

En este paso aplicamos reduccin de rengln torno Operario Nelson Fernando Francisco Luis 1 0 3 4 0 Reduccin por columna Remplazamos los ceros en la matriz original y de ah obtendremos los mejores operarios para manejar cada mquina. Fernando = 58 puntos para manejar el torno Luis = 61 puntos para manejar la fresa Nelson = 64 puntos para manejar la caladora fresa 4 3 2 0 0 caladora 0 4 0 1 0

PROBLEMA 3. PROBLEMA DE CPM PERT Una persona acaba de comprar un terreno y desea construir en l una cabaa de una planta, para ello ha definido las siguientes actividades agrupadas segn el grupo de trabajadores que tiene para realizar el trabajo. La siguiente tabla proporciona las actividades asociadas y sus duraciones. Construya la red, halle la ruta crtica y las holguras.

ACTIVIDAD A B C D E F G H

DESCRIPCION DE LA ACTIVIDAD Diseo de la Cabaa y dibujo en planos Legalizacin Contrato con el Arquitecto Orden y Recepcin de Materiales Construccin de la Casa Pintura de la Casa Enchape de pisos Levantamiento de escombros Arreglo de Jardn

ACTIVIDAD PREDECESORA ----A A B,C C,D E F G

DURACION EN SEMANAS 3 2 4 9 2 3 1 1

Dibujar la red (grafo) que contienen las actividades.

20

IDA=MAX
0
A (3)

3
B (2)

2 0
INICIO

7 21
FIN

21 5
D (9)

14

0
C (4)

16 21 20
G (1) H (1)

10

14

14
E (2)

16

19 16
F (3)

19 19 19

20

21

20

14

16

16

Desarrollar las relaciones entre las actividades. Decidir qu relaciones no dependen de nadie y cuales preceden de otras.

Asignar el tiempo estimado que corresponda a cada actividad

Calculamos el camino crtico o ruta crtica del proyecto la cual la representamos en los valos amarillos.