DIVISIN DE INGENIERIA INDUSTRIAL

ASIGNATURA: LOGSTICA Y CADENAS DE SUMINISTRO

SOLUCION DE EJERCICIOS

ELABOR: GUSTAVO ALVAREZ GOMEZ ROSA ISELA GARCIA REBOLLO NEMESIO SANTOS GARCIA RODRIGO TORRES SALVADOR JACOBO VIDAL GARCIA

REVIS: ING. JAIME GUTIERREZ BALDERAS

GRUPO: ID-703

Jocotitln Edo. Mx., Octubre del 2012

1. Considrese el transporte de costo mnimo que se muestra a continuacin. D1 D2 D3 6 8 8 250 O1 O2 O3 150 18 8 200 12 12 150 14 150 10 100

a. Utilice el mtodo del costo mnimo para encontrar una solucin factible inicial. Solucin: D1 O1 50 O2 O3 100 150 18 150 8 200 12 150 10 100 6 50 12 D2 8 150 14 150 D3 8 250

Costo total por el mtodo de costo mnimo: CT= 6(50)+8(50)+8(150)+12(150)+8(100)= 4500 Se enviaran 50 unidades del origen 1 al destino1, 50 unidades del origen1 al destino 2, 150 unidades del origen 1 al destino 3, 150 unidades del origen 2 al destino 2 y 100 unidades del origen 3 al destino 1.

2. Resuelva el siguiente problema de transporte de costo mnimo: DESTINO D1 D2 D3 ABASTO O1 1 3 4 200 O2 ORIGEN O3 DEMANDA 200 2 100 5 400 7 300 2 6 8 500

Como la oferta total (1000 unidades) excede a la demanda total (700 unidades), Qu orgenes pueden evaluar posibles alternativos para sus excesos de oferta, y seguir manteniendo una solucin de costos mnimos totales del transporte?

SOLUCION POR EL METODO DE COSTO MINIMO. DESTINO D1 D2 D3 O1 1 3 200 O2 2 6 ORIGEN 200 O3 2 5 100 200 DEMANDA 200 100 400

ABASTO 4 200 8 500 7 300

EL COSTO TOTAL MINIMO CT: 4(200)+2(200)+5(100)+7(200)= 3100 Se deben enviar 200 unidades del origen 1 al destino 3 y 200 unidades del origen 2 al destino 1 y 100 unidades del origen 3 al destino 2 y 200 al destino 3

3. La empresa Klein Chemicals, Inc., fabrica un material especial de base de aceite que escasea en estos momentos. Cuatro de los clientes de la Klein ya han colocado pedidos que en total exceden la capacidad combinada de las plantas de Klein. Los administradores de esta empresa enfrentan el problema de decidir cuantas unidades deben enviar a cada cliente. Como los cuatro clientes pertenecen a industrias distintas, la estructura de precios permite cobrar precios diferentes a los distintos clientes. Sin embargo, algunas leves diferencias en los costos de produccin en las dos plantas y los distintos costos de transporte entre las plantas y los clientes hacen la estrategia de vender a quien ms ofrezca ms sea aceptable. Despus de considerar el precio, los costos de produccin y los costos de transporte, la firma ha establecido las siguientes utilidades por unidad para cada alternativa de planta y clientes. CLIENTE D1 D2 D3 D4 Clifton $32 $34 $32 $40 Planta Springs Danville $34 $30 $28 $38

Las capacidades de las plantas y los pedidos de los clientes son los siguientes: Capacidad de la planta (unidades) Pedidos de distribuciones (unidades) D1 2000 Clifton Springs 5000 D2 5000 D3 3000 Danville 3000 D4 2000 a) Elabore el diagrama de red b) Cuantas unidades debe fabricar cada planta para cada cliente con objeto de maximizar las utilidades.

Solucin: a) Diagrama de red. Plantas clientes

D1 Clifon
5000 32 40 32 34 2000

D2

5000

34 30

D3

Danville
7000

28 38 3000

D4
2000 FUNCION OBJETIVO: MIN 32X11+34X12+32X13+40X14+34X21+30X22+28X23+38X24 Restricciones de Capacidad X11+X12+X13+X14<5000 X21+X22+X23+X24<7000 Restricciones de Demanda X11+X21=2000 X12+X22=5000 X13+X23=3000 X14+X24=2000

El costo mnimo es: 382000 De la planta clifon se deben enviar 2000 piezas al cliente 1, 1000 al cliente 3 y 2000 al cliente 4. De la planta Danville se deben enviar 5000 unidades al cliente 2 y 2000 al cliente 3. 4. La Sound Electronics, Inc., fabrica una grabadora de cinta que opera con pilas, en fbricas ubicadas en Martinsville, Carolina del Norte; Plymouth, Nueva York y Franklin, Missouri. Los costos de transporte por cada unidad para los envos que se hacen desde estas tres plantas a los centros de distribucin en Chicago, Dallas y Nueva York son los siguientes: A Chicago Dallas Nueva York De 1.45 1.60 1.40 Martinsville 1.10 2.25 .60 Plymouth 1.20 1.20 1.80 Franklin Despus de considerar los precios de transporte, los administradores han recibido que, en ninguna circunstancia utilizaran la ruta Plymouth-Dallas. Las capacidades de las plantas y los pedidos de los distribuidores son, psrs el siguiente mes: Capacidad Pedidos Planta (unidades) Distribuidor (unidades) Martinsville 400 Chicago 400 Plymouth 600 Dallas 400 Franklin 300 New York 400 Debido a las diferencias en las escalas de salarios en las tres plantas, el costo unitario de produccin vara entre ellas. Suponiendo que los costos son de $29.50 (dlares) por unidad en Martinsville, $31.20 por unidad en Plymouth y $30.35 por unidad en Franklin, obtenga el plan de produccin y distribucin que minimice los costos de produccin y transporte.

Solucin: Diagrama de red. PLANTA

DESTINOS

Martins
400

1.45 1.60 1.40

Chicago

400

Plymout h
600

1.10 2.25 0. 60

Dallas

400

1.20 1.20

Franklin
300

New York

1.80

Funcin objetivo: 400 MIN 1.45X11+1.60X12+1.40X13+1.10X21+2.25X22+0.60X23+1.20X31+1.20X32+1.80X33 Restricciones de Capacidad X11+X12+X13<400 X21+X22+X23<600 X31+X32+X33<300 Restricciones de Demanda X11+X21+X31=400 X12+X22+X32=400 X13+X23+X33=400

El costo mnimo es: 1270 Se deben enviar de la planta martins 200 unidades a chicago y 100 a dallas De Plymout se deben enviar 200 unidades a chicago y 400 a New York De Franklin se den enviar 300 unidades a dallas 5. La Ace Manufacturing Company tiene pedidos para tres productos similares: Producto A B C Pedidos (unidades) 2000 500 1200

Existen disponibles tres mquinas para las operaciones de manufactura. Las tres pueden fabricar todos los productos con la misma tasa de produccin. Sin embargo, debido a diferencias en los porcentajes de defectos de cada producto en cada mquina, los costos unitarios de los productos varan dependiendo de la mquina que se utiliza. Las capacidades de las mquinas para la semana siguiente, y los costos unitarios, son los siguientes. Mquina Capacidad (unidades) 1500 I 1500 II 1000 III Producto B $1.20 $1.40 $1.00

Mquina

I II III

A $1.00 $1.30 $1.10

C $0.90 $1.20 $1.20

a. Utilice el modelo de transporte para desarrollar un programa de produccin de costos mnimos para los productos y las mquinas. b. Diagrama de red.

Solucin: Diagrama de red MAQUINAS

PRODUCTO

A MI
1 1.20 0.90

M II

1.30 1.40 1.20

1.10 1

M III

C
1.20

Restricciones Funcin objetivo: MIN 1X11+1.20X12+0.90X13+1.30X21+1.40X22+1.20X23+1.10X31+1X32 +1.20X33 Restricciones de Capacidad X11+X12+X13<1500 X21+X22+X23<1500 X31+X32+X33<1000 Restricciones de Demanda X11+X21+X31=2000 X12+X22+X32=500 X13+X23+X33=1200

La maquina I tiene que producir 300 unidades del producto A La maquina I tiene que producir 1200 unidades del producto C La maquina II tiene que producir 1200 unidades del producto A La maquina III tiene que producir 500 unidades del producto A La maquina III tiene que producir 500 unidades del producto B La solucin ptima de que estas maquinas produzcan esta cantidad de unidades cada una tiene un costo mnimo de: $3990

6. La compaa Forbelt Corporation tiene un contrato de un ao para proporcionar motores para todos los refrigeradores que se fabrican en la empresa Ice Age Corporation. La Ice Age fabrica los refrigeradores en cuatro plantas ubicadas en Boston, Dallas, Los ngeles y St. Paul. Los planes requieren que se fabriquen las siguientes cantidades de refrigeradores (en millares) en cada lugar: Boston 50 70 Dallas 60 Los ngeles 80 St. Paul La Forbelt tiene tres establecimientos fabriles donde se pueden fabricar los motores. Las fabricas y las capacidades de produccin (en millares) son la siguiente: Denver Atlanta Chicago 100 100 150

Debido a variaciones en los costos de transporte y de produccin, la utilidad que Forbelt obtiene en cada lote de 100 unidades depende de la fbrica en la que se fabrica y del destino al que se enva. En la siguiente tabla se proporcionan las

estimaciones del departamento de contabilidad para la utilidad envos se hacen en lotes de 1000 unidades). Enviado Boston Dallas Los ngeles Fabricado en 7 11 8 Denber 20 17 12 Atlanta 8 18 13 Chicago

por unidad (los

St. Paul 13 10 16

Considerando la maximizacin de las utilidades como criterio, la forbelt pretende determinar cuntos motores debe fabricar en cada planta y cuntos debe enviar desde cada planta a cada destino.

Solucin: Diagrama de red PLANTA (capacidad) (requerimiento)

BOS
50

Denver
100

7 11 8 13 70

DAL

20

Atlanta
100

17 12 10

Ange
60

8 18 16 13

Paul
80

chicago
150 a. Elabore una representacin de red para este problema. b. Obtenga la solucin a cada destino.

Funcin objetivo
MIN 7X11+11X12+8X13+13X14+20X21+17X22+12X23+10X24+8X31+18X42 +13X43+16X44 Restricciones de Capacidad X11+X12+X13+X14<100 X21+X22+X23+X24<100 X31+X32+X33+X34<150 Restricciones de Demanda X11+X21+X31=50 X12+X22+X32=70 X13+X23+X33=60 X14+X24+X34=80

Costo mnimo: 2570 Se deben enviar de Denver 70 motores a dallas y 30 a Los Angeles Se deben enviar de Atlanta 30 motores a los Angeles y 80 a Paul De chicago se deben enviar 50 motores a boston 7. La compaa Scott and Associates Inc., es un despacho contable que tiene tres nuevos clientes. Se asignarn a los tres clientes tres jefes de proyecto. Con base en los distintos antecedentes y experiencias de los citados, las diversas asignaciones entre jefes y clientes varan en funcin de los tiempos esperados de terminacin. Se muestran en seguida las posibles asignaciones y los tiempos esperados de terminacin.

Jefe de Proyecto Jackson Ellis Smith 1 10 14 22

Cliente 2 16 22 24

3 32 40 34

a. Desarrolle una representacin de red de este problema. b. Plantee el problema como programa lineal, y resulvalo. Cul es el tiempo total que se requiere? Solucin: diagrama de red Jefes de proyecto Clientes

1 Jackson
10 16 32

Ellis

14 22 40

22 24

Smith

34

FUNCION OBJETIVO: MIN10X11+16X12+32X13+14X21+22X22+40X23+22X31+24X32+34X33 Restricciones de Capacidad X11+X12+X13<58 X21+X22+X23<76 X31+X32+X33<80 Restricciones de Demanda X11+X21+X31=46 X12+X22+X32=62 X31+X23+X33=106

8. En el prob. 17, supngase que existe disponible un empleado adicional que puede ser asignado. La siguiente tabla muestra las alternativas de asignacin y los tiempos esperados de terminacin: Jefe del Proyecto Cliente 1 2 3 10 16 32 Jackson 14 22 40 Ellis 22 24 34 Smith 14 18 36 Burton a. Cul es la asignacin ptima? b. De qu manera cambia la asignacin, en comparacin con la mejor asignacin posible del Prob. 17? Se vieron ahorros al considerar a Burton como uno de los posibles lderes de proyecto?

Solucin: Diagrama de red. (Jefes de proyecto) capacidad

Clientes (requerimiento)

Jackso n 58

10 16 32

1
42

14

Ellis
22 76 40

2
22 24 34 62

Smith
80

3
14 18 36 106

Burton
68

Funcin objetivo: MIN 10X11+16X12+32X13+14X21+22X22+40X23+22X31+24X32+34X33+14X41+18X42 +36X43 Restricciones de Capacidad X11+X12+X13<58 X21+X22+X23<76 X31+X32+X33<80 X41+X42+X43<68 Restricciones de Demanda X11+X21+X31+X41=60 X12+X22+X32+X42=80 X31+X23+X33+X43=142

9. La firma Wilson Distributors, Inc. Abrir dos nuevos territorios de ventas en estados del occidente. En la actualidad, tres personas venden en el medio oeste y en el este, y se les est evaluando para promoverlos a puestos de gerentes regionales de ventas para los dos nuevos territorios de ventas. Los administradores han estimado las ventas anuales totales (en millares de dlares) para la asignacin de cada persona a cada territorio de ventas. Las proyecciones de las ventas que se hacen los administradores son las siguientes: Regin de ventas Noroeste Suroeste Gerentes Regionales $100 $95 Bostock $85 $80 McMahon $90 $75 Miller

MIN 100X11+95X12+85X21+80X22+90X31+75X32 Restricciones de Capacidad X11+X12<195 X21+X22<165 X31+X32<165 Restricciones de Demanda X11+X21+X31=275 X12+X22+X32=250

10. En la operacin de un taller a destajo, se puede realizar cuatro tareas en cualquiera de 4 maquinas. En seguida se resumen el nmero de horas que se requiere para cada tarea en cada mquina. Cul es la asignacin de tareas y maquinas que arroja el tiempo total mnimo? Mquina b 18 24 30 30

Tarea 1 2 3 4

A 32 22 24 26

C 32 12 26 28

D 26 16 24 20

Funcin objetivo: MINZ=32X11+18X12+32X13+26X14+22X21+24X22+12X23+16X24+24X31+30X32+26X33+24X34+ 26X41+30X42+28X43+20X44 Restricciones de capacidad X11+X12+X13+X14<108 X21+X22+X23+X24<74 X31+X32+X33+X34<104 X41+X42+X43+X44<104 Restricciones de requerimiento X11+X21+X31+X41=104 X12+X22+X32+X42=102 X13+X23+X33+X43=98 X14+X24+X34+X44=86 END

La tarea 1 la debe hacer la maquina b y la c La tarea 2 la debe hacer la maquina c La tarea 3 la debe hacer la maquina a La tarea 4 la debe hacer la maquina c y la d El tiempo total mnimo que se ahorraran es: 7636 hrs