Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 1 A
Resuelva el siguiente problema de transporte. (Los nmeros en las celdas representan costos unitarios) Disponible 8 7 9 3 5

Requerido

73 62 96 57 56 6

40 93 65 58 23 8

9 96 80 29 87 10

79 8 50 12 18 4

20 13 65 87 12 4

Investigacin de operaciones

Pgina 55

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 56

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 57

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 1B
Resuelva el siguiente problema de transporte. (Los nmeros en las celdas representan costos unitarios) Requerido 3 4 2 8

Disponible

5 5 2 9 3

3 6 8 6 3

7 12 3 10 6

3 5 4 5 2

8 7 8 10 1

5 11 2 9 2

Investigacin de operaciones

Pgina 58

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 59

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 1 C
Requerido 2 1 0 2 4 Disponible 5 0 6 7 6 1 2 4 6 0 5 4 3 0 0 2 4 0 1 5 1 4 1 3 2 3 6 0 3 4 2 4 3 4 2 2

Investigacin de operaciones

Pgina 60

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 61

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 62

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 63

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 2
Una tienda de departamentos, quiere comprar las siguientes cantidades de vestidos de mujer: Tipo de Vestido Cantidad A 150 B 100 C 75 D 250 E 200

Cuatro diferentes fabricantes someten propuestas para surtir no mas de las cantidades a continuacin. (Todos los tipos de vestidos combinados) Fabricantes Cantidad Total W 300 X 250 Y 150 Z 200

La tienda estima que su ganancia por vestido vara segn el fabricante como se muestra en la siguiente

matriz. Cmo debern hacerse los pedidos?

Investigacin de operaciones

Pgina 64

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 65

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 66

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 3
La link manufacturing company de san Luis Missouri, maneja tres fabricas. Actualmente los productos manufacturados se embarcan a tres bodegas diferentes. La localizacin de las 3 bodegas son las siguientes. BODEGAS NEWARK NWE JERSEY JACKSONVILLE FLORIDA SAN DIEGO CALIFORNIA CAPACIDAD 1200 UNIDADES 800 UNIDADES 1000 UNIDADES

La capacidad de cada fbrica, juntamente con la tarifa unitaria de flete de cada fbrica a cada bodega son los siguientes: Fabrica 1 Capacidad 600 unidades Tarifa de flete a NEWARK JACKSONVILLE SAN DIEGO NEWARK JACKSONVILLE SAN DIEGO NEWARK JACKSONVILLE SAN DIEGO Por unidad $5 $6 $8 $4 $7 $7 $6 $8 $6

1000 unidades

1400 unidades

Determnese a que fabrica deben embarcar y cuales cantidades a las 3 bodegas a fin de reducir al mnimo los costos de flete

Investigacin de operaciones

Pgina 67

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 68

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 69

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 4
La Justin Manufacturing Company, debe hacer embarques de tres fbricas a siete bodegas. El costo unitario de transporte de la fbrica a cada bodega, los requerimientos de las bodegas y las capacidades de cada fbrica son las siguientes: BODEGAS A B C D E F G CAPACIDAD DE FABRICA 1 6 7 5 4 8 6 5 700 2 11 3 4 5 4 3 2 400 3 8 5 3 6 5 8 4 1000 DE BODEGAS 100 200 450 400 200 350 300

A) Encuntrese el programa de transporte de costo mnimo utilizando el mtodo mutuamente preferido.

Investigacin de operaciones

Pgina 70

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 71

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 72

Unidad III

Modelo de transporte con software

Actividad 2_III

b) Si la compaa cierra la bodega C, Qu procedimiento se requiere para encontrar el programa de transporte de costo mnimo?

Investigacin de operaciones

Pgina 73

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 74

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 5
Suponer que este es un problema de minimizacin, determinar la solucin optima segn el mtodo de la esquina noroeste. Utiliza la siguiente tabla: DESTINO B 9 15 14 12 35

ORIGEN 1 2 3 4 REQUERIDO

A 10 12 13 10 43

C 12 15 13 14 60

D 9 12 13 10 20

SUMINISTRO 28 15 35 80 158

Investigacin de operaciones

Pgina 75

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 76

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 77

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 78

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 6
Una compaa tiene tiene tres distribuidores principales que surten a cinco comerciantes al por menor. En la tabla siguiente se indican las distancias entre distribuidores y comerciantes, los requerimientos de los comerciantes y las capacidades de los distribuidores. Determinar cuales distribuidores deben surtir a los comerciantes para minimizar la distancia total recorrida. Utilice el mtodo mutuamente preferido. DISTRIBUIDOR Comerciante al por menor A B C Numero Requerido 1 6 7 8 12 2 4 6 7 15 3 5 7 6 21 4 4 4 9 24 5 8 3 5 24 Numero Disponible 15 48 33

Investigacin de operaciones

Pgina 79

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 80

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 81

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 82

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 7
Tres depsitos surten a cinco almacenes. La tabla indica el costo de transporte por unidad entre depsitos y almacenes. Las capacidades de los depsitos y los requerimientos de los almacenes. Sin embargo el dao de un puente principal ha impedido las entregas desde el deposito A hasta el almacen 5, desde el deposito B hasta el almacen 2 y desde el deposito C hasta el almacen 4. Determinar dentro de estas limitaciones, el esquema optimo de entregas segn el mtodo mutuamente preferidoCOSTO DE TRANSPORTE $/UNIDAD

ALMACEN A B C NUMERO REQUERIDO 1 $2 $4 $6 75 2 $3 $8 $7 345 3 $4 $3 $8 180 4 $4 $6 $3 90 5 $2 $6 $5 210 CAPACIDAD 850 300 450

Investigacin de operaciones

Pgina 83

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 84

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 85

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 86

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 8
Una compaa tiene tres campos petrolferos principales y cinco refineras regionales. En la siguiente tabla se indican los costos de transporte desde los campos hasta las refineras, las capacidades de las refineras, y la produccin de los tres campos. Determinar el esquema ptimo de transporte utilizando el mtodo de la esquina noroeste. CAPACIDAD DE LAS REFINERIAS REFINERIA BARRILES/DIA A 10,000 B 12,000 C 14,000 D 16,000 E 18,000 PRODUCCION CAMPO BARRILES/DIA 1 20,000 2 25,000 3 30,000

SIN SOLUCION POR FALTA DE DATOS.

Investigacin de operaciones

Pgina 87

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 9
Una compaa tiene 3 plantas de manufacturacin 1, 2 y 3, que pueden producir uno o todos los cuatro productos diferentes A, B, C, D. como se muestra en la tabla los diferentes costos variables de cada planta hacen variar la ganancia de cada producto. GANANCIA POR UNIDAD A B C $22 $26 $20 $21 $24 $20 $18 $20 $19 CAPACIDAD UNI/SEM 450 300 250

PLANTA 1 2 3

D $21 $21 $20

La demanda de los diferentes productos es PRODUCTO A B C D UNIDADES/SEMANAS 200 340 150 270

Determine la cantidad de cada producto que debe fabricarse en cada planta con el objetivo de maximizar la ganancia. Utilizar el mtodo de esquina noroeste.

Investigacin de operaciones

Pgina 88

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 89

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 10
Una aerolnea regional puede comprar su combustible para jet a cualquiera de tres proveedores. Las necesidades de la aerolnea para el prximo mes en cada uno de los tres aeropuertos a los que de servicio, son 100,000 galones en el aeropuerto 1, 180,000 galones en el aeropuerto 2 y 350,000 en el aeropuerto 3. Cada proveedor puede suministrar combustible a cada aeropuerto a los precios (en centavos por galn) que se dan en la siguiente tabla: AEROPUERTOS 2 89 91 90

PROVEEDORES 1 2 3

1 92 91 87

3 90 95 92

Cada proveedor sin embargo tiene limitaciones en cuanto al nmero total de galones que puede proporcionar durante un mes dado. Estas capacidades son: 320,000 galones para el proveedor 1, 270,000 galones para el proveedor 2 y 190,000 galones para el proveedor 33. Determnese una poltica de compra que cubra los requerimientos de la aerolnea en cada aeropuerto a un costo total mnimo.

Investigacin de operaciones

Pgina 90

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 91

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 92

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 93

Unidad III

Modelo de transporte con software

Actividad 2_III

Ejercicio 11
Un taller elabora tres productos A, B y C, y la demanda de estos productos es 90, 210 y 120 unidades semana, respectivamente. Los productos pueden fabricarse por uno de tres mtodos 1, 2, y 3. En la tabla adjunta se indica la capacidad de cada mtodo y las ganancias asociadas con cada producto y cada mtodo de fabricacin. Determinar segn el mtodo de la esquina noroeste, el mtodo optimo de fabricacin de estos productos. Mtodo 1 2 3 Unidades/ semana 160 120 140 Producto A B C Ganancia/unidad 1 2 139 140 209 207 254 255

3 137 210 255

Investigacin de operaciones

Pgina 94

Unidad III

Modelo de transporte con software

Actividad 2_III

Investigacin de operaciones

Pgina 95