RESOLVER LOS SIGUIENTES PROBLEMAS.

FECHA DE ENTREGA MARTES 8 DE DICIEMBRE

1 Modelar el siguiente problema de programacin lineal. Muy difcil.

2 Modelar y resolver el siguiente problema de programacin lineal. Dificil.

3 Resolver el siguiente problema de transporte el cual consiste en minimizar

distancias.
El hospital Saludmuch pertenece a la Compaa de Seguros Todosalud, SA. Esta
sociedad tiene un Centro de Asistencia Primaria (CAP) en 5 ciudades de una
regin (un CAP en cada ciudad). Para obtener un buen funcionamiento global del
servicio y poder planificar el nmero de visitas en funcin del personal previsto
en cada CAP y de su dimensin, Todosalud S.A. ha decidido organizar el servicio
de tal forma que todos sus asegurados tengan un CAP de referencia asignado,
pero que sea ste el ms cercano posible a su lugar de residencia. En la regin
hay 5 ciudades y la compaa sabe cuntos asegurados tiene en cada uno de
ellos. Los CAP tienen una capacidad mxima de pacientes que pueden soportar.
El objetivo es asignar a los asegurados a los CAPs minimizando el coste de
desplazamiento o la distancia total.
Si no existiera el problema de capacidad de los CAPs, el modelo sera trivial, ya
que bastara asignar cada ciudad al CAP ms cercano, obtenindose el coste de
transporte ms barato. Al tener lmites en la capacidad, puede ser que no todas
las ciudades tengan asignado el centro ms cercano, ya que esto implicara una
sobre utilizacin. Entonces, puede ser que alguna ciudad, o parte de ella tenga
asignada un CAP que no es el ms cercano, en funcin de la disponibilidad u
holgura del sistema.
Considere los siguientes DATOS:
Ciudad|
Nmero
CAP Capacidad mxima
de asegurados
de atencin
1
500
1
750
2
700
2
800
3
1000
3
650
4
800
4
900
5
600
5
500

Tabla de distancias
DE CIUDAD/ A
CAP

1
2
3
4
5

2
5
6
6
8

5
6
2
8
5

4
3
8
9
7

8
8
10
5
10

6
7
5
3
6

4 Resolver el siguiente problema de Transporte.

La compaa X genera su producto lder en tres fbricas diferentes, los cuales se
envan por camin a cuatro bodegas de distribucin las cuales se encargan de su
venta. La produccin por fbrica es la siguiente (se utiliza como unidad de
medida camiones de producto):
Fbrica
1
2
3

Produccin
75 camiones
125 camiones
100 camiones

La capacidad de cada bodega es la siguiente (se utiliza como unidad de medida

camiones de producto):
Bodega
1
2
3
4

80
65
70
85

Capacidad
camiones
camiones
camiones
camiones

Los costos asociados a enviar productos desde las diferentes fbricas a las
bodegas, se presentan en la tabla siguiente:

La empresa actualmente utiliza el siguiente plan, donde se muestra la cantidad

de
camiones que enva de cada fbrica a cada bodega

Este plan genera el siguiente costo de envo: $ 165.595

75 ($464) + 5 ($352) + 65 ($416) + 55 ($690) + 15 ($388) + 85 ($685)
La empresa desea conocer si existe un plan de envo diferente al de uso actual, el
cual permita minimizar el costo total.

5 Seale las actividades crticas del siguiente proyecto as como el tiempo

mnimo para realizarlo.

VER DESCRIPCIN
DE ACTIVIDADES
ABAJO.

El proyecto consiste en preparar un lote de una sustancia qumica X, la

cual es sintetizada por primera vez en planta y que adems requiere se le
disee una presentacin atractiva para el mercado. Las actividades las
defino:
A.
B.
C.
D.

Estudio cintico de la sntesis qumica.

Diseo de la presentacin del producto qumico.
Ordenar y recibir materias primas.
Ordenar y recibir material para la preparacin de empaque y
embalaje.
E. Sntesis y purificacin del producto.
F. Fabricacin del empaque y embalaje.

G.
H.
I.
J.

Empaque y preparacin del lote para su entrega.

Prueba de mercado del producto.
Prueba de mercado de la presentacin.
Transporte y entrega del lote a los distribuidores.