UNIVERSIDAD DE MANAGUA

INVESTIGACIN DE OPERACIONES I
Tarea prctica #2
Grupos: DI08A y DI08B
Prof. MSc. Ing. Julio Rito Vargas Avils

17 de julio 2012

1. Una compaa que vende carros tiene disponible un FORD, un O P E L , u n

RAMBLER y un CHEVROLET, cuatro oficinas de la
compaa lo solicitan. Se ha decidido enviar solo un automvil a cada oficina de
manera que el costo total sea mnimo. La matriz de costos se muestra a continuacin.
Resolverlo por el mtodo de H
ngaro.

1
10
4
13
7

FORD
OPEL
RAMBLER
CHEVROLET

2
5
3
10
8

3
3
7
12
4

4
8
5
14
6

2. Existen cinco operadores (A, B, C, D y E) que tienen que llenar los cinco cargos
(I,II, III, IV y V). La matriz de costo del problema del problema se detalla a
continuacin. Haga la asignacin ptima.
Resolverlo por el mtodo de Hngaro.

A
B
C
D
E

I
5
5
2
9
3

II
3
6
8
6
2

III
7
12
3
10
1

IV
3
7
4
5
4

V
4
8
5
6
5

3. La compaa X puede producir su principal artculo en dos departamentos

diferentes. Cada departamento puede enviar lo producido al centro de control
de calidad final A o al centro de control de calidad final B, desde los cuales se
remite a cualquiera de las cuatro lneas del empaque y envo de que dispone la
empresa. El departamento 1 tiene capacidad para producir 80 unidades por
hora y el departamento 2 para producir mximo 60 unidades por hora. Segn
las demandas esperadas, se ha programado que las lneas de empaque
atiendan al menos las siguientes cantidades por hora: 30, 20, 40, 40
respectivamente.
La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los
diferentes movimientos de cada unidad del producto

DEPARTAMENTO CONTROL
CALIDAD
P1
P2
10
12
C1
9
11
C2

DE

LINEA DE ENVIO Y EMPAQUE

L1
L2
L3
L4
24
22
19
23
20
23

El centro 1 de control de calidad, se demora 4 minutos para revisar un artculo y

el centro 2 de control de calidad se demora 6 minutos.
Cmo debe organizarse el flujo de las unidades entre los departamentos
productivos y las lneas de empaque y envo, pasando por algunos de los
centros de control de calidad, de tal forma que se obtenga un mnimo tiempo
total de produccin?
4. Tres (3) fbricas envan su producto a cinco (5) distribuidores. Las
disponibilidades, los requerimientos y costos unitarios de transporte, se dan en
la siguiente tabla.

Qu cantidad del producto se debe enviar desde cada fbrica a cada

distribuidor para minimizar los costos del transporte?
NOTA: La X significa que desde la fbrica 3 es imposible enviar unidades al
distribuidor 5.
a. Formule el modelo correspondiente de transbordo
b. Resuelva el modelo e indique cual es la solucin ptima.
5. La red de la figura, muestra las rutas de transporte de los nodos 1 y 2 a los
nodos 5 y 6, pasando por los nodos 3 y 4. Se ven, en los arcos respectivos, los
costos unitarios de transporte.

a. Formule el modelo correspondiente de transbordo

b. Resuelva el modelo e indique cual es la solucin ptima.

6. Una compaa tiene tres fbricas en A, B y C, las cuales proveen a los

almacenes que estn ubicadas en D, E, F y G.
La capacidad de produccin de las fbricas es de 70, 90 y 115 unidades
mensuales respectivamente, mientras que las capacidades de los almacenes
son de 50, 60, 70 y 95 unidades respectivamente.
El costo de envo de una unidad desde cada una de las fbricas a cada uno de
los almacenes se presenta en el siguiente cuadro (en dlares)

Origen 1
Origen 2
Origen 3

Destino 1
17
15
15

Destino 2
20
21
14

Destino 3
13
26
15

Destino 4
12
25
17

Determine la solucin ptima.

7. Una empresa energtica colombiana dispone de cuatro plantas de generacin para
satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y
Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y
Barranquilla son de 70, 40, 70 y 35 millones de KW al da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades de

todas las ciudades al tiempo que minimice los costos asociados al transporte.
8. Se ha preparado un informe de personal recomendando un cambio en la hoja de
cuentas. Se requiere la coordinacin entre varios departamentos; en seguida se da la
red estimada para la revisin. Los tiempos de cada una de las actividades que se
muestran en la tabla (en das) son el optimista, el ms probable y el pesimista,
respectivamente.
Actividad
Tiempo Optimista
Tiempo ms probable
Tiempo pesimista
a

11

20

25

32

51

16

24

14

18

22

18

22

26

10

12

14

18

24

30

Se pide:
Cul es la ruta crtica?
Encontrar la desviacin estndar para el tiempo de terminacin del proyecto (si existe ms de
una ruta crtica, seleccionar la que tenga mayor desviacin estndar
Cunto deber el proyecto si se tiene un 95% de confianza?

9. A continuacin se dan las actividades de un pequeo proyecto y los tiempos optimista,

ms probable y pesimista:
Actividad

Precedencia

Tiempo
Optimista

Tiempo
probable

ms Tiempo
pesimista

----

----

1.8

2.8

1.2

3.2

A-C

6.5

4.2

5.2

3.7

6.2

1.5

2.6

12.1

F-G

0.9

1.3

5.9

H-I-D

5.6

9.6

Se pide:
Hacer la red de actividades
Hallar la ruta crtica y el tiempo de duracin del proyecto.
Indicar Cul es la probabilidad que el proyecto finalice en 2 semanas ms que el
tiempo estimado para finalizar el proyecto?
Si se quiere estar 93% seguro de finalizar el proyecto, Qu estimado de tiempo
propondra?

10. Sean las actividades de un proyecto:

Actividad

Actividad
Precedente

Tiempo
Optimista

Tiempo ms
probable

Tiempo
pesimista

----

12

14

17

B-E

D-F

10

11

14

I-G

19

12

J-L

17

Se pide:
a. Hacer la red de actividades
b. Hallar la ruta crtica y la fecha de finalizacin del proyecto
c. Si quiero estar 95% seguro de finalizar el proyecto, que fecha de finalizacin
propondra.