Está en la página 1de 9

Pontificia Universidad Javeriana Ingeniería Civil. Investigación de Operaciones Taller de transporte, asignación y redes. Parcial # 2 Noviembre de 2016

1. La división de recursos humanos de su empresa multinacional ha estudiado las hojas de vida de cuatro candidatos para hacer auditorias en sus oficinas de Leipzig, Nancy, Lieja y Tilburg. Se han tenido en cuenta la experiencia, el tiempo y las capacidades lingüísticas de cada candidato para estimar el costo de cada auditoria en millones de pesos, llegando a la siguiente conclusión:

   

Oficina

 

Candidato

Leipzig

Nancy

Lieja

Tilburg

John Edison

24

10

21

11

Pedro George

14

22

10

15

Hoover Alirio

15

17

20

19

Henry Enrique

11

19

14

13

Cuál es su decisión de asignar candidatos para minimizar sus costos totales?

2. En el negocio propio que ha montado ha decidido producir uno o más de los productos A, B, C y D. Le ha expuesto sus proyectos a cuatro bancos W, X, Y y Z para obtener el financiamiento necesario. La tabla adjunta muestra el nivel de financiamiento requerido para cada proyecto, la tasa de interés que cada uno de los bancos le ofrece para los préstamos en cada uno de los proyectos y el máximo que cada uno de los bancos le ofrece.

   

Proyecto (tasa de interés)

 

Crédito máximo miles de $

Banco

A

B

C

D

 

W

6%

8%

9%

7%

20000

X

5

5

5

5

10000

Y

7

6

8

8

20000

Z

8

9

9

8

30000

Cantidad requerida miles de $

70000

30000

20000

20000

 

Como cada uno de los proyectos es igualmente atractivo desde el punto de vista de utilidades, ha decidido entrar en todos los proyectos que pueda pero cuidándose de que el pago total de intereses sea el menor posible. Qué proyectos ejecuta y con qué bancos los financia?

3. Concretos Baratos S.A. cuatro plantas situadas en Apulo, Montería, Cartago y Paipa. La producción se envía esencialmente a Bogotá, Medellín y Bucaramanga. Hasta ahora la producción total NO ha sido capaz de suplir la demanda total. Por tanto, la empresa ha decidido construir una planta nueva en Pereira o San Gil. Las capacidades de producción, las demandas y los costos de transporte se suministran a continuación. Cuál será el sitio ideal para ubicar la nueva planta?

Datos de producción actual:

Planta

Capacidad(Ton)

Costo/Tonelada

Apulo

15000

50

Montería

10000

40

Cartago

10000

40

Paipa

15000

50

Total

50000

Total 50000

Datos de demanda:

Ciudad de consumo

Demanda(Ton)

Bogotá

20000

Medellín

20000

Bucaramanga

20000

Total

60000

Costos Unitarios de Producción en las ciudades nuevas

Pereira

45

San Gil

52

Costos generales de transporte por tonelada

HACIA

Bogotá

Medellín

Bucaramanga

DESDE

Apulo

10

14

11

Montería

11

13

12

Cartago

12

12

13

Paipa

13

11

14

Pereira

14

10

15

San Gil

9

12

11

Asuma que cualquiera de las ciudades nuevas puede tener los 10000 de capacidad que hacen falta: Use método VAM para la solución inicial y optimice según necesidad.

4. Su empresa de alquiler de Grúas para construcción se enfrenta a un problema de relocalización de grúas para satisfacer las necesidades de sus clientes. En este momento, la demanda sobrepasa sus disponibilidades en algunas ciudades y debe trasladar grúas de sitios en donde le sobran a ciudades donde le hacen falta. En las ciudades A, B, C y D le sobran grúas de contratos anteriores y en las ciudades E, F y G le están solicitando más de las que tiene disponibles. La siguiente tabla muestra esta situación:

   

CIUDAD

 

A

B

C

D

E

F

G

SOBRAN

6

7

8

3

     

FALTAN

       

5

4

9

Luego de un análisis de sus costos de transporte, encuentra los costos reales para relocalizar las grúas, transportándolas en camiones; además, debido a los altos costos de transbordo incurridos al cambiar una grúa de un camión a otro, decide no tener en cuenta las posibilidades de transbordo. Los costos, en miles de pesos, de las rutas que Ud. decide se muestran en la siguiente tabla:

 

COSTO POR GRUA TRANSPORTADA

 
 

E

F

G

A

80

110

80

B

120

100

60

C

150

70

90

D

120

120

70

Determine el mejor esquema de relocalización.

5. Una empresa de prefabricados posee cuatro plantas de producción localizadas estratégicamente para aprovechar las materias primas de las diferentes regiones. Los costos de producción y de materias primas difieren de una planta a otra debido a su localización geográfica y las diferencias entre los sueldos de sus empleados. El producto es manejado por cinco distribuidores mayoristas con los que tiene negociados los precios de venta del metro cuadrado según sus volúmenes de ventas y otros parámetros que han considerado en cada caso. Los datos se dan a continuación:

Costos por metro cuadrado de prefabricado

Planta

1

2

3

4

Costo de fabricación

15

18

14

13

Materias primas

10

9

12

8

Capacidad total producción

150

200

175

100

Datos de transporte, precios de venta y ventas de sus distribuidores

De almacén a

Planta 1

Planta 2

Planta 3

Planta 4

Precio Venta

Ventas

Máximas

1

3

9

5

4

34

80

2

1

7

4

5

32

110

3

5

8

3

6

31

150

4

7

3

8

2

31

100

5

4

5

6

7

31

150

Cuál es su plan de producción óptimo? Use VAM para la solución y optimice según sea necesario.

6. Se desea planear el sistema óptimo energético de un nuevo sector de oficinas de la empresa donde trabaja. Las necesidades energéticas se han clasificado en tres tipos: 1) Iluminación y tomas de pared; 2) Calentamiento de agua y 3) Calefacción ambiental. Las necesidades expresadas en kw-hora son:

20 para iluminación y tomas; 10 para calentamiento de agua y 30 para calefactores de ambiente. Se cuenta con tres fuentes posibles de energía: electricidad de servicios públicos, gas natural y una unidad de celdas solares que se puede instalar en el techo del edificio. El tamaño del techo limita la unidad solar a 30 kw-hora: de las otras fuentes no hay limitación. Las necesidades de iluminación y tomas se pueden satisfacer únicamente mediante la energía eléctrica a $ 50 el kw-hora. Las otras necesidades se pueden cumplir mediante cualquier fuente o combinación de fuentes a los siguientes costos unitarios:

 

Electricidad

Gas natural

Celda solar

Calentadores de agua

$90

$60

$30

Calefactores de ambiente

$80

$50

$40

Plantee un modelo de transporte para minimizar el costo total para cumplir con las necesidades de energía, resuelva por VAM y optimice su solución. (Ayuda: use límites de oferta convenientemente grandes para las fuentes de energía no limitadas)

7. Tiene cuatro cargos vacantes en su nueva PYME. Para llenarlos, ha hecho un cuidadoso programa de selección ayudado por una antigua compañera de colegio que estudia Psicología y ya vio las asignaturas de Psicología Industrial. Luego de las entrevistas han calificado a cinco candidatos, dando calificación de 1 a 10 a cada candidato para cada puesto. La tabla final les queda de la siguiente forma:

   

Puesto vacante

 

Candidato

Ingeniero de

Analista financiero

Director de

Ingeniero de

producción

logística

proyectos

Silvia O.

9

8

7

9

Carlos H.

5

8

10

4

María M.

7

7

7

7

Juan F.

No Califica

9

8

8

Pedro P.

8

4

9

No Califica

De acuerdo con sus conocimientos de modelos de optimización matemática, cómo asigna los candidatos a los puestos?

8. Una obra necesita durante el siguiente mes una cantidad determinada de tubería de PVC de 3 pulgadas

en 3 clases diferentes: tubería para aguas negras, bajantes de aguas lluvias y ductos de ventilación, en cantidades de 300, 200 y 300 metros respectivamente. Su jefe de compras ha contactado directamente

a las 3 más importantes fábricas. Dado que todos son tubos de 3 pulgadas, los fabricantes deben usar la

misma máquina en la fabricación de los 3 tipos. Debido a lo anterior, la capacidad de las 3 plantas para

satisfacer sus necesidades está limitada a 600 metros en la fábrica # 1, 500 metros en la # 2 y 300 en la #

3; el resto de la capacidad de estas plantas ya ha sido copado por empresas constructoras de su

competencia. Los precios por metro de tubo de 3 pulgadas ofrecidos por sus proveedores son: la fábrica

# 1 $250 por metro para aguas negras, $280 para ductos y $300 para bajantes; en la fábrica # 2 los precios

son $260, $290 y $280 en el mismo orden; la fábrica # 3 ofrece $300, $290 y $290 también en el mismo orden. Su jefe de compras se ha enterado de sus profundos conocimientos en Investigación de Operaciones y decide solicitarle su asesoría para lograr colocar las órdenes de compra a fin de contar con

la cantidad necesaria de tubería al costo más bajo posible. Cómo programa Ud. las órdenes de compra?

9. Ha decidido ampliar el cubrimiento de sus servicios de consultoría, y contrata los servicios de una compañía consultora de mercados para que le ayude en la asignación de los representantes de ventas

a los nuevos territorios donde piensa expandirse. Luego de encuestas en los territorios y pruebas a

los representantes, la compañía consultora le entrega los estimados que lograría cada representante

en cada territorio en miles de dólares a la semana por cuenta de horas de consultoría según la siguiente tabla:

Representante

 

Territorio

 

A

B

C

D

Hoover Perez

44

80

52

60

Piotr Ilich Mejía

60

56

40

72

Yesaidú Escobar

36

60

48

48

Usnavy Gaviria

52

76

36

40

A cuánto ascenderían sus ventas por semana?

10. A su oficina de consultoría, que tiene fama de excelente en procesos de modelación matemática y

optimización, le llega una solicitud de Pine Trees, Inc, de USA. El problema planteado se refiere al mejor esquema de despachos de madera de pino para tres clientes importantes. La empresa ha recogido 400 toneladas de madera en sus bosques de Vancouver, 200 en sus bosques de Pórtland y 250 en los de Seattle. Los clientes están en Japón, que necesita 200 Toneladas y las paga a US$1200 por tonelada, Taiwán le solicita 300 toneladas que pagará a US$1100 cada una y Singapur desea 250

tonelada.

El transporte terrestre desde los bosques hasta los puertos le cuesta US$500 en Vancouver, US$400 en Seattle y US$300 en Portland. Los fletes marítimos por tonelada de su empresa transportadora de confianza son:

toneladas

a

US$1000

la

   

Puerto destino

Puerto de salida

Japón

Taiwán

Singapur

Vancouver

250

250

200

Seattle

250

200

200

Portland

200

150

150

Cuál es el esquema de despachos y cuánto se gana usted por su consultoría si está cobrando el 15% de la utilidad neta de su cliente? Resuelva por VAM y optimice la solución según sea necesario.

Parte II. Redes

Parte II. Redes 1. La red mostrada simula un conjunto de procesos de fabricación. La materia

1. La red mostrada simula un conjunto de procesos de fabricación. La materia prima llega al nodo 1 y sale como producto terminado en el nodo 9. Las diferentes rutas representan secuencias de procesos que producen el mismo producto en 9 con la misma calidad, solo que pasan por máquinas de diferentes rendimientos. Si los números sobre las rutas son tiempos en minutos de cada proceso, calcule el tiempo máximo y el mínimo en que se puede producir una unidad de producto. Defina cualquier cosa que necesite sobre la red explicando su decisión.

2. Un contratista está planeando los ductos de un sistema de aire acondicionado en un edificio. Los nodos de la red representan los sitios donde se suministra el aire y los arcos son los posibles ductos. Los números representan distancias en pies. Qué distribución de ductos entregará aire en todos los sitios minimizando la longitud de los mismos?

en todos los sitios minimizando la longitud de los mismos? 3. La red mostrada muestra las

3. La red mostrada muestra las posibles trayectorias de ductos para agua. El agua llega al sitio marcado como ENTRADA y debe repartirse hacia cada uno de los rociadores antiincendio representados por los círculos, Defina el tendido de tubos que garantice agua en todos los rociadores con mínimo de tubería utilizada.

4. En la red mostrada el nodo de entrada recibe comunicación de datos desde diferentes

4. En la red mostrada el nodo de entrada recibe comunicación de datos desde diferentes sitios. Los datos deben enviarse al nodo receptor utilizando una red existente entre los dos nodos. Los números sobre los nodos representan la capacidad de cada canal de comunicación en millones de bytes. Cuál es el máximo de información que se puede transmitir entre los nodos extremos y qué canales se utilizan?

entre los nodos extremos y qué canales se utilizan? 4. Para la red mostrada halle la
entre los nodos extremos y qué canales se utilizan? 4. Para la red mostrada halle la

4. Para la red mostrada

halle la ruta más corta, la ruta

más larga y el árbol de expansión mínima

5.

Halle el flujo máximo de la siguiente red capacitada:

5. Halle el flujo máximo de la siguiente red capacitada: 6. Se muestra la representación en

6. Se muestra la representación en red de un sistema de flujo vehicular entre dos puntos de conexión de dos autopistas de alto tráfico. Los vehículos salen de una autopista, entran a la red en el nodo 1 y desembocan a la otra autopista en el nodo 7. Los números muestran el máximo flujo de vehículos por minuto en cada una de las vías que componen la red. Cuántos vehículos pueden pasar de una autopista a la otra por hora?

vehículos pueden pasar de una autopista a la otra por hora? 7. El diagrama muestra una

7. El diagrama muestra una oficina con sus diferentes puntos. Determine el árbol de expansión mínima.

Cada problema debe resolverse A MANO por algunos de los métodos vistos en clase. Tres

Cada problema debe resolverse A MANO por algunos de los métodos vistos en clase. Tres de estos problemas, a elección del grupo de trabajo, deberá plantearse y resolverse ya sea por Lingo o mediante Excel Solver. Los trabajos serán ejecutados por los mismos grupos que han elaborado los talleres anteriores y entregados UNICAMENTE usando el buzón de correo institucional del profesor Orlando.hernandez@javeriana.edu.co en la fecha acordada. No se

aceptan scande ninguna clase.