La maderera Wirehouse talar rboles en ocho zonas de la misma rea.

Para esto debe desarrollar un sistema de camiones de tierra para tener acceso a cualquier zona desde cualquier otra. La distancia ( en millas) entre cada par de zona es:

1 1 2 3 4 5 6 7 8 -1.3 2.1 0.9 0.7 1.8 2.0 1.5

2 1.3 -0.9 1.8 1.2 2.6 2.3 1.1

3 2.1 0.9 -2.6 1.7 2.5 1.9 1.0

4 0.9 1.8 2.6 -0.7 1.6 1.5 0.9

5 0.7 1.2 1.7 0.7 -0.9 1.1 0.8

6 1.8 2.6 2.5 1.6 0.9 -0.6 1.0

7 2.0 2.3 1.9 1.5 1.1 0.6 -0.5

8 1.5 1.1 1.0 0.9 0.8 1.0 0.5 --

El problema es determinar los pares de zonas entre los que deben construirse caminos para conectar todas con una longitud total mnima de caminos.

Planteamiento:

Solucin:

Interpretacin de Resultados:
Con esto podemos decir que para que las ocho zonas estn conectadas por pares con el mnimo costo, tenemos que construir pares de caminos como se muestra y todo eso nos generara la distancia mnima (en millas) de 5.2, los pares son: (1,5) (5,4) (5,8) (8,3) (3,2) (8,7) (8,6) Como ya se dijo al hacer esto tendremos una distancia entre todas la zonas de 5.2 millas, la cual es la mnima que podemos calcular.

Las distancias en millas entre ciudades de Indiana: Gary, Fort Wayne, Evansville, Terre Haute y South Bend, se muestran en la siguiente tabla. Es necesario construir un sistema estatal de carreteras que una todas estas ciudades. Suponga que por razones polticas no es necesario construir una carretera a Gary y Fort Evansville Cul es la longitud mnima de la carretera requerida?

Gary Gary Fort Wayne Evansville Terre Haute South Bend -132 217 164 58

Fort Wayne 132 -290 201 79

Evansville 217 290 -113 303

Terre Haute 164 201 113 -196

South Bend 58 79 303 196 -

PLANTEAMIENTO:

SOLUCIN:

INTERPRETACIN DE RESULTADOS:
Como podemos observar grficamente, los tramos de carretera a construir de tal forma que se conecten las cinco ciudades son: De Gary a South De Gary a Terre De South a Fort Terre a Evans As la longitud mnima de la carretera requerida es de 414

Un banco ha decidido conectar terminales de computadora de cada sucursal a la computadora central de su oficina matriz mediante lneas telefnicas especiales con dispositivos de telecomunicaciones. No es necesario que la lnea telefnica de una sucursal est conectada directamente con la oficina matriz. La conexin puede ser indirecta a travs de otras sucursales que est conectada (directamente o indirectamente) a la matriz. El nico requisito es que exista alguna ruta que conecte a todas las sucursales con la oficina matriz. El cargo por las lneas telefnicas especiales es directamente proporcional a la distancia cableada, en donde esta distancia en millas es:

Principal Principal Suc. 1 Suc. 2 Suc. 3 Suc. 4 Suc. 5 -190 70 115 270 160

Suc. 1 190 -100 110 215 30

Suc. 2 70 100 -140 120 220

Suc. 3 115 110 140 -175 80

Suc. 4 270 215 120 175 -310

Suc. 5 160 50 220 80 310 --

La administracin desea determinar qu pares de sucursales conectar directamente con las lneas telefnicas especiales para que todas queden conectadas (de modo directo o indirecto) a la oficina matriz con un costo total mnimo.

Interpretacin de Resultados:
En el problema el objetivo es que todas las lineas de los bancos estn conectadas de tal forma que las conexiones se llevaran de tal forma: Conectar la Sucursal Principal con la Sucursal 2.

La Sucursal 2 con la Sucursal 1 y con la Sucursal 4

La Sucursal 1 con la Sucursal 5 Y por ultimo la Sucursal 5 con la Sucursal 3.

De tal modo que esto nos generara un costo de $420 debido que a como lo especifica el problema el costo es proporcional a la distancia. Una compaa area local piensa comprar un tractor nuevo para mover el tren de carros que llevan y traen el equipaje de los aviones que aterrizan en un pequeo aeropuerto que est en pleno crecimiento. Dentro de tres aos se instalar un nuevo sistema mecanizado de transporte de equipaje, por lo que despus no se necesitar el tractor. No obstante, tendr una carga de trabajo pesada y los costos de operacin y mantenimiento aumentarn rpido con el tiempo y podra resultar costeable reemplazarlo en uno o dos aos. La siguiente tabla proporciona los costos descontados netos totales asociados con la compra del tractor precio de compra menos valor de venta del tractor en uso ms costos de operacin y mantenimiento al final del ao i y si se reemplaza al final de ao j donde el momento presente es el ao 0-. j 1 0 1 2 $8 ooo 2 $18 000 $10 000 3 $31 000 $21 000 $12 000

Interpretacin de Resultados:
Las acciones que debo realizar para tener un costo solo de 29,000 son las que se muestran el las siguiente tabla: Ao 1 2 3 Accin Compro el Tractor y lo mantengo Mantengo el Tractor Vendo el tractor y Compro un nuevo Tractor y lo mantengo.

Cuesta $40 comprar un telfono de la tienda departamental. Suponga que puedo mantener un telfono durante a lo sumo 5 aos y que el costo de mantenimiento estimado cada ao de operacin es como sigue: ao 1: $20; ao 2: $30; ao 3: $40; ao 4: $60; ao 5: $70. Acabo de comprar un nuevo telfono. Suponiendo que un telfono no tiene valor de salvamento, determine cmo minimizar el costo total de comprar y operar un telfono durante los siguientes seis aos.

INTERPRETACIN: Las acciones que debo realizar en e transcurso de los 6 aos en cuanto a la compra y operacin de un telfono son las siguientes: Ao 0 1 2 Acciones Se compra el Telfono Mantengo el Telfono Vendo el telfono, compro uno nuevo y lo mantengo

3 4 5

Mantengo el Telfono Mantengo el Telfono Vendo el Telfono

Un excursionista tiene 5 pies cbicos de capacidad y desea saber cuales son las diferentes combinaciones artculos que debera elegir, su volumen son 2, 3, 4 pies cbicos y el excursionista estima que sus valores en escala del 0 al 100 (donde 100 es mas contento) son 30, 50, 70 se puede llevar mas de un artculo.

Modelo de Programacin Lineal:

xij = # de artculos del tipo i FUNCIN OBJETIVO: Max z = 30 x1 +50 x2 +70 x3 S.A: 2 x1 +3 x2 +4 x3 5 xij 0 xijz

Debido al tipo de problema que tenemos, para la solucin determinar su solucin, en lugar de que este sea arborescencia de ruta mas corta, lo trabajaremos como un problema de arborescencia de ruta ms larga; debido a que la funcin objetivo de este tipo de problemas es una funcin maximizada.

Interpretacin de Resultados:
Como se puede observar en la solucin, los diferentes tipos de combinaciones son: Llevar 0 artculos tipo 1, 0 artculos 2 pero esta no la tomamos en cuenta debido a que no se esta llevando nada Llevar 0 artculos tipo 1 junto con un artculo 2 Llevar 1 artculo 1 junto con 0 artculos 2 Llevar 1 artculo 1 junto con un artculo 2 Llevar 2 artculos 1 junto con 0 artculos 2 Ahora podemos decir que lo que ms le conviene, de los diferentes tipos de combinaciones es donde llevamos 1 articulo tipo 1 y 1 con un articulo tipo 2 debido a que se generara una satisfaccin mas grande, de 80, en escala de 0 a 100 donde

100 significa que el excursionista esta totalmente conforme y feliz por llevar esos artculos.

Considere el siguiente mapa de ferrocarriles donde las vas estn representados por arcos y el nmero representa la distancia en millas entre cada una de ellas. Se desea obtener la arborescencia de la ruta mas corta que inicie en el DF. Y con ello obtener la ruta mas corta del DF a Veracruz.

INTERPRETACIN: El camino mas corto que se debe tomar para llegar a Veracruz desde el DF es:
DF Metepec Metepec Lorenzo

Lorenzo Jalapa Jalapa Veracruz Una empresa vende siete tipos de cajas que varan en volumen de 17 a 33 pies cbicos. La demanda y tamao de cada caja se dan en la siguiente tabla. El costo variable en dlares de producir cada caja es igual al volumen de la caja. Se incurre en un costo fijo de $1000 para producir cualquier tipo de caja. Si lo desea la compaa la demanda correspondiente a una caja se podra satisfacer con una caja de mayor tamao. Formular la red y resolverlo. 1 Tamao 33 Demanda 400 2 30 300 3 26 500 4 24 700 5 19 200 6 18 400 7 17 200

Interpretacin de Resultados:
La tabla que se muestra a continuacin determina con que tipo de caja se debe de satisfacer la demanda de la caja con sus respectivos costos de hacer esto:

Demanda de la caja tipo i 1 2 3 4 5 6 7

Satisfecha con la caja tipo j 1 1 3 4 4 5 5

Costo 14,200 24,100 14,000 17,800 22,600 12,400 16,200

Merssi es un turista Venezolano que ha venido a la Ciudad de Mxico, ella tiene 6 amigos que radican aqu y todos ellos le han pedido que los visite durante su estancia en Mxico. Ella le ha pedido a una agencia turstica le proporcione la red del metro y as ella ubicara las estaciones: Tacuba, El Rosario, Deportivo 18 de Marzo, Hidalgo, La Raza y Martn Carrera en las cuales viven cada uno de sus 6 amigos. A continuacin se da la Tabla de los tiempos que le toma trasladarse de una estacin a otra as como los tiempos de tomar un microbs e un lugar a otro. Se tiene en cuenta que si toma el metro entre dos estaciones conectadas por una misma lnea, esta va en los dos sentidos: El Rosario-Deportivo 18 de Marzo Deportivo 18 de Marzo-Martn Carrera Deportivo 18 de Marzo-La Raza Hidalgo-La Raza Tacuba-El Rosario Tacuba Hidalgo Las dems rutas estimadas son de los Microbuses que llegan a los paraderos. Determine las rutas ms cortas para que Merssi pueda visitar a sus amigos sin que le tome mucho tiempo trasladarse de un lugar a otro.

El Rosario Rosario Deportivo 18 Marzo Martn Carrera La Raza Hidalgo --21 ----38

Deportivo 18 Marzo 21 --30 10 ---

Martn Carrera --30 -------

La Raza --10 ----24

Hidalgo Tacuba ------24 --27 --57 28 19

Tacuba

27

---

---

---

19

---

PLANTEAMIENTO:

SOLUCIN:

INTERPRETACIN DE RESULTADOS:
Si Merssi esta recorriendo la Ciudad de Mxico y se encuentra muy cerca de cada una de las estaciones: Tacuba, El Rosario, Deportivo 18 de Marzo, Hidalgo, La Raza o Martn Carrera puede iniciar la visita a sus amigos con el menor tiempo posible de traslado, tal y como se muestra en la siguiente tabla:

De la Estacin A a la B
El Rosario ----> Deportivo 18 de Marzo El Rosario ----> Martn Carrera El Rosario ----> La Raza El Rosario ----> Hidalgo El Rosario ----> Tacuba Deportivo 18 de Marzo ----> El Rosario

Camino
El Rosario, Deportivo 18 de Marzo El Rosario, Deportivo 18 de Marzo, Martn Carrera El Rosario, Deportivo 18 de Marzo, La Raza El Rosario, Tacuba, Hidalgo El Rosario, Tacuba Deportivo 18 de Marzo, El Rosario

Tiempo de Traslado 21 51 31 46 27 21

Deportivo 18 de Marzo ----> Martn Carrera Deportivo 18 de Marzo ----> La Raza Deportivo 18 de Marzo ----> Hidalgo Deportivo 18 de Marzo ----> Tacuba Martn Carrera ----> El Rosario Martn Carrera ----> Deportivo 18 de Marzo

Deportivo 18 de Marzo, Martn Carrera Deportivo 18 de Marzo, La Raza Deportivo 18 de Marzo, La Raza, Hidalgo Deportivo 18 de Marzo, La Raza, Tacuba Martn Carrera, La Raza, Deportivo 18 de Marzo, El Rosario Martn Carrera, La Raza, Deportivo 18 de Marzo

30 10 34 38 47 26

Martn Carrera ----> La Raza Martn Carrera ----> Hidalgo Martn Carrera ----> Tacuba La Raza ----> Rosario La Raza ----> Deportivo 18 de Marzo La Raza ----> Martn Carrera La Raza ----> Hidalgo La Raza ----> Tacuba Hidalgo ----> El Rosario Hidalgo ----> Deportivo 18 de Marzo Hidalgo ----> Martn Carrera Hidalgo ----> La Raza Hidalgo ----> Tacuba Tacuba ----> El Rosario Tacuba ----> Deportivo 18 de Marzo Tacuba ----> Martn Carrera

Martn Carrera, La Raza Martn Carrera, La Raza, Hidalgo Martn Carrera, La Raza, Tacuba La Raza, Deportivo 18 de Marzo, El Rosario La Raza, Deportivo 18 de Marzo La Raza, Deportivo 18 de Marzo, Martn Carrera La Raza, Hidalgo La Raza, Tacuba Hidalgo, El Rosario Hidalgo, La Raza, Deportivo 18 de Marzo Hidalgo, La Raza, Deportivo 18 de Marzo, Carrera Hidalgo, La Raza Hidalgo, Tacuba Tacuba, El Rosario Tacuba, El Rosario, Deportivo 18 de Marzo Tacuba, El Rosario, Deportivo 18 de Marzo, Carrera

16 40 44 31 10 40 24 28 38 34 64 24 19 27 48 78

Tacuba ----> La Raza Tacuba ----> Hidalgo

Tacuba, Hidalgo, La Raza Tacuba, Hidalgo

43 19

as Merssi, podra conocer Mxico y visitar a sus amigos sin perder tiempo en el transporte.

M&W es una nueva compaa que ofrece el servicio de paquetera que se ha establecido en 6 reas geogrficas. Se ha estimado el costo de traslado entre las 6 reas que se aprecia en la red. Algunos son negativos, pero como es de conocimiento tcnico, representa una ganancia, por ejemplo del rea 2 a el rea 3 se tiene una ganancia de 1 dlar debido a que en la sucursal 6 se ha establecido una promocin que retribuye a quien usa la sucursal.

SOLUCIN:

INTERPRETACIN DE RESULTADOS:
Se ha estimado la ruta ms corta entre cada par de nodos, por tanto, de acuerdo a las matrices que arroja el resultado podemos interpretar lo siguiente:

Del rea A al rea B 1 ----> 2 1 ----> 3 1 ----> 4 1 ----> 5 1 ----> 6 2 ----> 1 2 ----> 3 2 ----> 4 2 ----> 5 2 ----> 6 3 ----> 1 3 ----> 2 3 ----> 4

Camino 1, 2 1, 2, 3 1, 2, 3, 4 1, 6, 5 1, 6 2, 6, 5, 1 2, 3 2, 3, 4 2, 6, 5 2, 6 3, 4, 6, 5, 1 3, 4, 6, 5, 1, 2 3, 4

Costo 3 2 0 7 2 6 -1 -3 5 0 7 10 -2

3 ----> 5 3 ----> 6 4 ----> 1 4 ----> 2 4 ----> 3 4 ----> 5 4 ----> 6 5 ----> 1 5 ----> 2 5 ----> 3 5 ----> 4 5 ----> 6 6 ----> 1 6 ----> 2 6 ----> 3 6 ----> 4 6 ----> 5

3, 4, 6, 5 3, 4, 6 4, 6, 5, 1 4, 6, 5, 1, 2 4, 6, 5, 1, 2, 3 4, 6, 5 4, 6 5, 1 5, 1, 2 5, 1, 2, 3 5, 1, 2, 3, 4 5, 1, 6 6, 5, 1 6, 5, 1, 2 6, 5, 1, 2, 3 6, 5, 1, 2, 3, 4 6, 5

6 1 9 12 11 8 3 1 4 3 1 3 6 9 8 6 5

Analizando esta tabla y como ya se planteo en el problema los costos negativos son ganancias (en dlares) y los nmeros positivos es el dinero que cuesta trasladar los paquetes del rea i a al rea j. En tanto si el administrador de M&W consulta la tabla, podr optimizar recursos y ganancias.

La lnea telefnica Tell-All da servicio a seis reas geogrficas. Las distancias en millas de satlites entre las seis reas se ven en la siguiente figura. Tell-All debe determinar las rutas de mensaje ms eficientes que se van a establecer entre cada par de reas en la red.

INTERPRETACIN DE RESULTADOS:
Se ha estimado la ruta ms corta entre cada par de nodos, por tanto, de acuerdo a las matrices tenemos la siguiente tabla que muetra las rutas que se deben seguir y su costo de estas.

Del lugar i al lugar j 1 ----> 2 1 ----> 3 1 ----> 4 1 ----> 5 1 ----> 6 2 ----> 1 2 ----> 3 2 ----> 4 2 ----> 5 2 ----> 6 3 ----> 1 3 ----> 2 3 ----> 4 3 ----> 5 3 ----> 6 4 ----> 1 4 ----> 2

Ruta 1, 2 1, 2, 3 1, 2, 4 1, 2, 4, 5 1, 2, 4, 5, 6 2, 3, 1 2, 3 2, 4 2, 4, 5 2, 4, 5, 6 3, 1 3, 1, 2 3, 6, 4 3, 6, 4, 5 3, 6 4, 3, 1 4, 3 ,1, 2

Costo 700 1000 900 1000 1500 500 300 200 300 800 200 900 900 1000 600 900 1600

4 ----> 3 4 ----> 5 4 ----> 6 5 ----> 1 5 ----> 2 5 ----> 3 5 ----> 4 5 ----> 6 6 ----> 1 6 ----> 2 6 ----> 3 6 ----> 4 6 ----> 5

4, 3 4, 5 4, 5, 6 5, 6, 4, 3, 1 5, 6, 4, 3, 1, 2 5, 6, 4, 3 5, 6, 4 5, 6 6, 4, 3, 1 6, 4, 3, 1, 2 6, 4, 3 6, 4 6, 4, 5

700 100 600 1700 2400 1500 800 500 1200 1900 1000 300 400

Cuatro trabajadores estn disponibles para efectuar la tarea 1 a 4. Desafortunadamente, tres trabajadores pueden hacer slo ciertas tareas; el trabajador 1, slo la tarea 1; el trabajador 2, slo las tareas 1 y 2; el trabajador 3, slo la tarea 2; el trabajador 4, cualquier tarea. Dibuje la red para el problema de flujo mximo que permita determinar si las tareas se pueden asignar a un trabajador adecuado.

PLANTEAMIENTO:

MODELO DE PROGRAMACIN LINEAL:

NOTA: Si renombramos los nodos referidos a los trabajadores: 1a, 2b, 3c y 4d. F.O Max z=xts S.A: xts-xsa-xsb-xsc-xsd=0 xsa-xa1 =0 xsb-xb1-xb2=0 xsc-xc2=0 xsd-xd1-xd2-xd3-xd4=0 xa1+xb1+xd1-x1t=0 xb2+xc2+xd2-x2t=0 xd3-x3t=0 xd4-x4t=0 x1t+x2t+x3t+x4t+x5t-xts=0 xsa, xsb, xsc, xsd, xa1, xb1, xb2, xc2, xd1, xd2, xd3, xd4, x1t, x2t, x3t, x4t 1 Modelo Entero Puro

SOLUCIN:

INTERPRETACIN DE RESULTADOS:
De acuerdo a las capacidades de los trabajadores para desempear las tareas, la mayor cantidad de tareas a realizar son 3, las cuales se asignaron de la siguiente manera: El trabajador 1 realizar la Tarea 1 El trabajador 2 realizar la Tarea 2 El trabajador 4 realizar la Tarea 3 Al trabajador 3 no se le asigna ninguna tarea ya que la nica posibilidad era asignarle la tarea 2 pero anteriormente fue asignada al trabajador 2.

Un padre de familia tiene cinco hijos (adolescentes) y les quiere asignar cinco tareas domsticas. La experiencia pasada le ha enseando al padre que resulta contraproducente imponerle obligaciones a un hijo. Teniendo esto en mente, les pide a sus hijos que hagan una lista de sus preferencias entre las cinco tareas, como lo muestra la siguiente tabla.

Nio Rif Mai Ben Kim Ken

Tarea Preferida 3,4 o 5 1 1o2 1,2 o 5 2

Ahora, la modesta meta del padre es terminar tantas tareas como sea posible, respetando al mismo tiempo las preferencias de sus hijos. Determine el nmero mximo de tareas que se pueden terminar y la asignacin de las tareas a los hijos.

RED:

MODELO DE PROGRAMACIN LINEAL:

NOTA: Si renombramos los nodos: Rif a, Maib, Benc, Kimd, Kene

F.O: Max z=xts S.A: xts-xsa-xsb-xsc-xsd-xse=0 xsa-xa3-xa4-xa5=0 xsb-xb1=0 xsc-xc1-xc2=0 xsd-xd1-xd2-xd5=0 xse-xe2=0 xb1+xc1+xd1-x1t=0 xc2+xd2+xe2-x2t=0 xa3-x3t=0 xa4-x4t=0 xa5+xd5-x5t=0 x1t+x2t+x3t+x4t+x5t-xts=0 xsa, xsb, xsc, xsd, xse, xa3, xa4, xa5, xb1, xc1, xc2, xd1, xd2, xd5, xe2, x1t, x2t, x3t, x4t, x5t 1 Modelo Entero Puro

SOLUCIN:

INTERPRETACIN:
Como el flujo mximo del problema nos dice, la mayor cantidad de tareas a realizarse son 4, las cuales se distribuyen de la siguiente manera: Rif debe realizar la tarea 3 Mai debe realizar la tarea 1 Ben debe realizar la tarea 2 Kim debe realizar la tarea 5 A Ken no se le asigna ninguna tarea ya que todas estn dadas en funcn del agrado de realizar cada tarea, y es preferible asignarles tareas a los dems para que se puedan realizar ms tarea (flojo mximo).

Cinco camiones entregan siete tipos de paquetes. Hay tres paquetes de cada tipo, y las capacidades de los cinco camiones son 6, 4, 5, 4 y 3 paquetes, respectivamente. Prepare un problema de flujo mximo que se puede usar para determinar si pueden cargarse los paquetes de modo que ningn camin lleve dos paquetes del mismo tipo.

Modelo de programacin lineal:

NOTA: Si renombramos los nodos: Paq 1 a, Paq 2b, Paq 3c, Paq 4d, Paq 5e, Paq 6f, Paq 7g, y

Cam 11, Cam 22, Cam 33, Cam 44, Cam 55.

F.O: Max z=xts S.A:

xts-xsa-xsb-xsc-xsd-xse-xsf -xsg=0 xsa-xa1-xa2-xa3-xa4-xa5=0 xsb-xb1-xb2-xb3-xb4-xb5=0

xsc-xc1-xc2-xc3-xc4-xc5=0 xsd-xd1-xd2-xd3-xd4-xd5=0 xse-xe1-xe2-xe3-xe4-xe5=0 xsf-xf1-xf2-xf3-xf4-xf5=0 xsg-xg1-xg2-xg3-xg4-xg5=0 xa1 +xb1+xc1+xd1+xe1+xf1+xg1-x1t=0 xa2 +xb2+xc2+xd2+xe2+xf2+xg2-x2t=0 xa3 +xb3+xc3+xd3+xe3+xf3+xg3-x3t=0 xa4 +xb4+xc4+xd4+xe4+xf4+xg4-x4t=0 xa5 +xb5+xc5+xd5+xe5+xf5+xg5-x5t=0 x1t+x2t+x3t+x4t+x5t-xts=0 xsa, xsb, xsc, xsd, xse, xsf, xsg 3 xa1, xa2, xa3, xa4, xa5,xb1, xb2, xb3, xb4, xb5, xc1, xc2, xc3, xc4, xc5, xd1, xd2, xd3, xd4, xd5, xe1, xe2, xe3, xe4, xe5, 1 xf1, xf2, xf3, xf4, xf5 1 xg1, xg2, xg3, xg4, xg5 1 x1t6, x2t4, x3t5, x4t4, x5t3. Modelo Entero Puro

Interpretacin de Resultados:
Como se puede observar en la red solucin todos los 7 paquetes son enviados, as como sus diferentes tipos. La siguiente tabla muestra el camin y el tipo de paquete a trasportar:

Camion 1 2 3 4 5

Tipo 1

Tipo 2

Tipo 3

Tipo 4

Tipo 5

Tipo 6

Tipo 7

Como se ve en la tabla se respetan todas las condiciones del problema como las capacidades de los cinco camiones son 6, 4, 5, 4 y 3 paquetes, respectivamente o ningn camin lleve dos paquetes del mismo tipo.

La industria de PEMEX tiene que envan un producto de gasolina a travs de una red

de ductos. Los cuales envan el producto en una sola direccin el problema esta en que si a travez de esos ductos se enva menos del mnimo generara un costo mayor a diferencia de si se manda mas, Cul es la mnima cantidad de gasolina que

se debe circular por los ductos?

Interpretacin de Resultados:
De todo lo anterior se puede decir que para que PEMEX no tenga problemas con los costos es necesario enviar la mnima cantidad de 90 en producto de gasolina. Enviando las cantidades debidas que se muestran:

Del lugar i 1 1 1 2 2 2 3 4 4 5 6 7 7

A lugar j 2 3 4 3 5 6 6 3 7 8 8 6 8

Enviar 40 20 30 10 10 20 50 20 5 10 75 5 5

Suponga que se tiene la siguiente red elctrica con los requerimientos mnimos (en Voltios) la cual se trae desde Nayarit hasta el D.F. en las cuales si se hace circular menos del mnimo dentro de estas generara problemas de cortes de luz o de luz baja en ciertos lugares por lo cual necesitamos saber Cul es la mnima cantidad de electricidad que se debe circular por la Red?

FORD Y FULKERSON:

Vmin=V1-V2=70-25= 45

Vmin=45 INTERPRETACIN: Lo que podemos concluir es que lo mnimo que tenemos que pasar de Nayarit hasta el D.F. para que no se generen los problemas es de 45 voltios de corriente, al hacer esto no generamos ningn problema de los citados ya sea de perdida de luz o luz baja en algunos lugares.

El dueo de dos refineras tiene un mapa de los ductos y sus requerimientos donde circula el petrleo (litros) que conectan la refinera 1 con la refinera 2. Con esto el dueo desea saber cual es el flujo mnimo que puede enviar de la refinera 1 a la refinera 2 para que no le ocasione problemas si se llega a enviar menos del mnimo.

INTERPRETACIN:
El flujo mnimo que se puede enviar de la refineria 1 a la refineria 2 es de 95 litros, la cual tomara en cuenta el dueo para que no le ocasione problemas en un futuro.

Del lugar i Refinera 1 Refinera 1 Refinera 1 Refinera 1 2 3 3 4 4 5 5 5 6 7 8 9

A lugar j 1 2 3 4 1 2 4 6 9 6 7 8 9 Refinera 2 6 Refinera 2

Enviar 40 29 18 8 29 10 8 7 9 7 14 29 42 29 10 51

Oilco tiene campos petroleros en San Diego y Los ngeles. El campo de San Diego tiene una capacidad de 500 000 barriles por da y el de Los ngeles produce 400 000 barriles por da. El petrleo se manda de los campos a una refinera, ya sea en Dallas o Houston (suponga que cada refinera tiene capacidad ilimitada). Refinar 100 000 barriles cuesta $700 en Dallas y $900 en Houston. El petrleo refinado se enva a los clientes de Chicago y Nueva York. Los clientes de Chicago requieren 400 000 barriles por da y los clientes de Nueva York requieren 300 000 barriles por da. Los costos de enviar 100 000 barriles de petrleo (refinado o crudo) entre ciudades se muestra en la siguiente tabla:

A ($) De Los ngeles San Diego Dallas Houston Dallas 300 420 ----------Houston 110 100 ----------Nueva York ----------450 470 Chicago ----------550 530

Interpretacin de Resultados:
Teniendo en cuenta los resultados anteriores podemos decir que si se siguen
los siguientes pasos tendremos el flujo mximo a un costo mnimo

Del Lugar i

Al Lugar j

Barriles a Enviar 400,000 300,000 300,000 400,000

San Diego Los Angeles Dallas Houston

Houston Dalla New York Chicago

Con costo de (por 100,000 barriles) 100 300 1150 1430

Teniendo en cuenta que estos costos son por enviar 100,000 barriles el costo total que se generara al hacer todo esto seria un costo de : 10,470.

Se fabrica un producto para satisfacer la demanda durante un horizonte de produccin durante 4 periodos no se permite surtir periodos a trazados y se tiene la siguiente informacin. Periodo Unidades Demandas 100 110 95 125 Costo de Produccin ($) 24 26 21 24 Costo inventario Almacn ($) 1 2 1 -

1 2 3 4

PLANTEAMIENTO:

SOLUCIN:
Del Nodo 0 0 1 Al nodo 1 3 2 Flujo 210 220 110 Costo Unitario 24 21 1

4 COSTO TOTAL

125

1 9895

INTERPRETACIN:

Como se puede observar lo que nos dice la solucin es que para satisfacer la demanda del periodo 1 la satisfacemos en ese periodo, fabricando en este periodo 210 productos que serian 100 productos para ese periodo y 110 para el periodo dos ya que con lo que fabriquemos en este periodo vamos a satisfacer la demanda del periodo 2, en el periodo 3 fabricaremos los productos del este periodo junto con los del periodo 4, fabricaremos un total de 220 productos en el periodo 3 ya que son 95 para la demanda de este y 125 para la demanda del siguiente, al hacer todo esto tendremos un costo de 9895.

Workco debe tener el siguiente nmero de trabajadores disponibles durante los tres siguientes meses: mes 1 20, mes 2 16 mes 3, 25. Al comienzo del mes 1, Workco no tiene trabajadores. A la empresa le cuesta $100 contratar a un trabajador y $50 despedirlo. Cada trabajador recibe un salario de $140 por mes. Se desea determinar una estrategia de contrato y despido que minimiza el costo total en que se incurre durante los tres meses siguientes, plantear la red.

PLANTEAMIENTO:

SOLUCIN:
Del Nodo 0 0 2 Al nodo 1 3 3 COSTO TOTAL Flujo 4 16 9 Costo Unitario 290 570 290 12890

INTERPRETACIN:

De acuerdo a la tabla antes proporcionada nos dice que Worko debe tener a los trabajadores de la siguiente manera: 1. Al inicio se deben de contratar 4 trabajadores, los cuales se estiman solo para un mes, es decir, contratarlos, mantenerlos un mes y despedirlos al trmino de este 2. Al inicio se deben contratar 16 trabajadores, los cuales se estiman para tres meses, es decir, se contratan al inicio, se mantienen durante tres meses y se despiden al termino del tercer mes 3. Los dos puntos anteriores nos satisfacen la caracterstica de que en el mes uno se debe tener 20 trabajadores 4. Para el Mes 2 se deben contratar 9 trabajadores, los cuales se estiman para un mese, es decir, se contrata en el mes dos, se mantiene se mantiene un mes y se despiden al terminar el mes 3mes. 5. Con el punto 2 y 4 se satisface el requerimiento de contar con 25 trabajadores en el mes tres ya que se contaba con los 16 trabajadores del punto 2 ms los 9 trabajadores contratados en el mes 2 para que al mes tres lleguen los 25. As Worko obtendr el menor costo de estrategia de personal, que es de $12 890.00

Una compaa esta planeando fabricar un producto que consiste en tres partes (A, B, C). La compaa anticipa que toma 5 semanas disear las tres partes y determinar la forma en que se deben ensamblar estas partes para conformar el producto. Entonces la compaa estima que tomara 4 semanas hacer la parte A, 5 semanas hacer la parte B y 3 semanas la parte C. la compaa debe probar la parte A despus de su terminacin (esto toma 2 semanas).as, el proceso de la lnea de ensamblado proceder como sigue: ensamblar las partes A y B (dos semana) y luego aadir la parte C (una semana). Luego el producto final debe experimentar una semana de prueba. Trace la red de proyecto y encuentre la trayectoria crtica, el tiempo libre total y el tiempo libre para cada actividad. Tambin prepare el PL que pudiera ser utilizado para determinar la trayectoria crtica.

ANLISIS DEL PROBLEMA:

Actividad M N O P Q R S Descripcin Disear A, B y C y determinar la forma Hacer la parte A Hacer la Parte B Hacer la Parte C Probar A Ensamblar A y B Aadir C Prueba del Producto Tiempo (Estimado en Semanas) 5 4 5 3 2 2 1 1 Predecesor --M M M N yP OyQ R

PLANTEAMIENTO:

MODELO DE PROGRAMACIN LINEAL:

xi=Instantes en el tiempo i Min z=xt-xs S.A.

M N O P Q R S xi0

xs+5x1 x1+4x2 x1+5x3 x1+3x4 x2+2x3 X3+2x4 X4+1x5 X5+1xt

SOLUCIN:

Tiempo Libre para Cada Actividad

Actividad M N O P Tiempo Libre (Semanas) 0 0 1 5 0

Q R S

0 0 0

Tiempo Libre total: 6 Semanas

INTERPRETACIN DE RESULTADOS:
Con el anlisis realizado podemos decir al cliente que el proyecto durar 21 Semanas (en realidad son 15 pero suponiendo que las actividades criticas llegaran a tener un retraso de una semana, le aumentamos 6 semanas). Asimismo, a continuacin proporcionamos proporcionamos los tiempo ms prximos y lejanos de terminacin para cada Actividad:

Actividad

Tiempo Prximo de Iniciacin 0 5 5 5 9 11 13 14

Tiempo Prximo de Terminacin 5 9 10 8 11 13 14 15

Tiempo ms lejano de Iniciacin 0 5 6 10 9 11 13 14

Tiempo ms Lejano de Terminacin 5 9 11 13 11 13 14 15

M N O P Q R S

As se estimara de manera adecuada la realizacin el producto. Si retomando los tiempos optimistas, pesimistas y ms probables, se tiene la siguiente tabla:
Actividad Descripcin m a b

M N O P Q R S

Disear A, B y C y determinar la forma Hacer la parte A Hacer la Parte B Hacer la Parte C Probar A Ensamblar A y B Aadir C Prueba del Producto

5 4 5 3 2 2 1 1

4 3 4 1 1 1 0.5 0.5

7 5 8 4 3 4 2 3

1.83 1.33 2 0.83 0.67 0.83 0.42 0.58

Asi que tomado en cuenta las desviaciones de la Ruta crtica se tiene:

=1.83+1.33+0.67+0.86+0.42+0.58=5.66

Suponga que el dueo de la compaa ha establecido como limite a los ingenieros industriales realizar el proyecto antes de 17 das, de lo contrario les penalizar el sueldo con -5%. Ellos han tomado el riesgo solo si la probabilidad de que se alcance la meta sea mayor al 60%. Tomado el criterio de probabilidades, para calcular la probabilidad utilizamos la tabla de la distribucin normal se estandariza mi z: Z=(17-15)/5.66=0.35 Asi busco en mis tablas de la Normal: P(x=17)= 0.6368 As que como la probabilidad de terminar el proyecto en el tiempo establecido por el dueo de la compaa es mayor al 60%, le aconsejamos a los ingenieros tomar el riesgo y realizar el producto. Ahora suponga que manager del proyecto requiere que sus subordinados le establezcan la duracin del proyecto con una probabilidad de 86% de seguridad, Qu fecha tendran que darle sus subordinados? P(x=?)=0.86

Si buscamos en nuestra tabla de la normal la probabilidad de 0.86 la z correspondiente es z=1.08, as que susutituyendo, tenemos:

1.08=(x-15)/5.66 X=(1.08)(5.66)+15 X=21.1 As que los subordinados deben informarle a su manager que el proyecto tiene la seguridad de terminarse en 22 semanas con una probabilidad del 86%.
Resuelto con: "Habilidad desarrollada en clase (a lpiz y papel)"
l promotor de un concierto de rock en Indianpolis debe llevar acabo las tareas mostradas en la tabla 19 antes de celebrar el concierto (las duraciones estn en das). a) Trace la red del proyecto b) Determine la trayectoria crtica c) Si el promotor anticipado quiere tener una probabilidad del 99% de completar las preparaciones Cundo debe comenzar a trabajar de hallar un sitio para el concierto? d) Prepare el PL que puede ser usado para encontrar el proyecto de trayectoria crtica.

Tabla 19 Actividad Descripcin Predecesores inmediatos A B C D Encontrar el sitio Encontrar a los ingenieros Contratar el acto de apertura Poner anuncios de radio y T.V -----A A C 2 1 2 1 4 3 10 3 3 2 6 2 a b m

E F G H I J Tabla 19 Actividad

Preparar agentes de boletos Preparar lo relacionado con electrica Imprimir anuncios Organizar el transporte Ensayos Detalles de ltimo minuto

A B C C F,H I

1 2 3 0.5 1 1

5 4 7 1.5 2 3

3 3 5 1 1.5 2

Descripcin

Predecesores inmediatos

A B C D E F G H I J

Encontrar el sitio Encontrar a los ingenieros Contratar el acto de apertura Poner anuncios de radio y T.V Preparar agentes de boletos Preparar lo relacionado con elctrica Imprimir anuncios Organizar el transporte Ensayos Detalles de ltimo minuto

-----A A C A B C C F,H I

2 1 2 1 1 2 3 1 1

4 3 10 3 5 4 7 2 3

3 2 6 2 3 3 5 1 2

3 0.3 2 0.3 6 1.3 2 0.3 3 0.7 3 0.3 5 0.7 1 0.2

0.5 1.5

1.5 1.5 0.2 2 0.3

a) Trace la red del proyecto

b) Determine la trayectoria crtica

La duracin del proyecto es de: 14 das c) Si el promotor anticipado quiere tener una probabilidad del 99% de completar las preparaciones Cundo debe comenzar a trabajar de hallar un sitio para el concierto?

=14 =2.3

Z=2.326 Usando Z=x- /

Tenemos: 2.326=x-14/2.3 x=19.35

Para que el promotor tenga una probabilidad del 99% tiene que comenzar a trabajar en buscar un sitio para el concierto a partir del da 19 para que no tenga problemas en sus tiempos.
d) Prepare el MPL que puede ser usado para encontrar el proyecto de trayectoria crtica.

INTERPRETACIN: El promotor debe llevar acabo sus actividades antes de celebrar el concierto en 14 das, pero para que promotor tenga un rango en el cual debe de realizar las actividades seria: lo mnimo que tiene de tiempo es

11 das y a lo mas 16 das. A continuacin se muestra una tabla con el tiempo prximo y lejano de cada actividad.
Actividad Tiempo Prximo de Iniciacin 0 3 3 9 3 5 9 9 10 11.5 Tiempo Prximo de Terminacin 3 5 9 11 6 8 14 10 11.5 13.5 Tiempo ms lejano de Iniciacin 0 5.5 3 12 11 7.5 9 9.5 10.5 12 Tiempo ms Lejano de Terminacin 3 7.5 9 14 14 10.5 14 10.5 12 14

A B C D E F G H I J