USS

U NIVERSID SEOR DE AD SIPN

Primera Evaluacin a Distancia

Administracin de Operaciones
VI Ciclo
Ingeniera de Sistemas

NOTA APELLIDOS Y NOMBRES RODRIGUEZ CORREA JOSE RAMIRO

MODALIDAD

D
CICLO TURNO

FECHA DURACIN DOCENTE

AULA Mg. PAUL LINARES ORTEGA

Programa Acadmico de Educacin Superior a Distancia

Primera Evaluacin a Distancia

Indicaciones Generales
No olvides de escribir tus nombres y apellidos en la primera pgina de la prueba, en los espacios correspondientes, as como la Facultad y Escuela Profesional a la que perteneces.

Este examen consta de 30 preguntas: 10 preguntas objetivas 5.0 20 casos de aplicacin cada uno tiene un valor de 0.75 puntos 15.0
Importante: La solucin de la evaluacin a distancia debe ser entregada en el mismo archivo descargado y a travs del Campus Virtual de nuestra universidad.

cada una tiene un valor de 0.50 puntos

INSTRUCCIONES
La prueba objetiva est constituida por preguntas de eleccin mltiple y casos de aplicacin donde debes determinar de las cinco alternativas (a, b, c, d, e) cual es la alternativa correcta, adjuntando la solucin en los casos de aplicacin. En el desarrollo de la prueba lee atentamente los enunciados o la pregunta y responder segn se indique, adems debes estar seguro al momento de responder cualquier borrn o enmendadura anula la respuesta. A) PREGUNTAS DE ELECCIN MLTIPLE:
I. Marcar la alternativa correcta en las siguientes preguntas: 1.- Como se define la Administracin de Operaciones? a. Es una parte de la investigacin de operaciones que ayuda a tomar decisiones. b. Es una estrategia a utilizar para mejorar los sistemas de produccin. c. Es la toma de decisiones en la funcin de operaciones que producen bienes y servicios. d. Es la toma de decisiones en los sistemas que producen bienes y servicios. e. Es la toma de decisiones en la funcin de operaciones y en los sistemas que producen bienes y servicios. 2.- Para crear bienes y servicios toda organizacin desarrolla tres funciones que son: a. Marketing, produccin/operaciones y finanzas/contabilidad

b. c. d. e.

Logstica, produccin/operaciones y recursos humanos Produccin/operaciones, logstica y finanzas/contabilidad Recursos humanos, logstica y produccin/operaciones Ninguna anterior

3.- Cuales son las tres funciones bsicas del proceso de administracin? a. Planear, dirigir, asignar y controlar b. Planear, dirigir, ejecutar y controlar c. Planear, organizar, ejecutar y controlar d. Planear, asignar, ejecutar y controlar e. Ninguna anterior 4.- Cuando se utiliza un procedimiento de solucin grfica la regin limitada por el conjunto de restricciones se llama: a. Solucin b. Regin factible c. Regin no factible d. Regin de mxima utilidad e. Ninguna anterior 5.- Para formular un problema para resolver por el mtodo simplex, se deben sumar variables a: a. Todas las restricciones de desigualdad b. nicamente a las restricciones de igualdad c. nicamente las restricciones mayor que d. nicamente las restricciones menor que e. Ninguna anterior 6.- Los tipos de soluciones para la programacin lineal incluye todos menos: a. La solucin de lnea de iso-utilidad b. La solucin del punto de la esquina c. El mtodo simplex d. Todas son soluciones al sistema grfico e. Ninguna es solucin al sistema grfico 7.- Tanto el mtodo grfico como el mtodo simplex utilizan: a. Ecuaciones objetivo b. Ecuaciones de restricciones c. Ecuaciones lineales d. Todas las anteriores e. Ninguna anterior 8.- Una solucin factible a un problema de programacin lineal: a. Debe satisfacer todas las restricciones del problema simultneamente. b. No necesita satisfacer todas las restricciones, solamente alguna de ellas. c. Debe ser un punto de la esquina de la regin factible d. Debe dar la mxima utilidad posible e. Ninguna anterior

9.- Para resolver problemas de asignacin de recursos se ha diseado una metodologa especial denominada: a. Mtodo Simplex b. Mtodo Hngaro c. Mtodo de Iso-utilidad. d. Mtodo del punto de la esquina e. Ninguna anterior 10.- El modelo de transporte se define como la: a. Tcnica que determina el transporte de productos o mercancas desde unas fuentes hasta los diferentes destinos. b. Tcnica que determina un programa de transbordo de productos o mercancas desde unas fuentes hasta los diferentes destinos al menor costo posible. c. Tcnica que determina un programa de transporte de productos o mercancas desde unas fuentes hasta los diferentes destinos al menor costo posible. d. Tcnica que determina un programa de transporte de productos o mercancas desde unas fuentes hasta los diferentes destinos generando la mayor utilidad. e. Ninguna anterior

B) CASOS DE APLICACIN:
Instrucciones: Para la solucin de los casos de aplicacin: Esta parte consta de 20 preguntas de eleccin mltiple, con cinco alternativas (a, b, c, d, e) de los cuales debes marcar la correcta, adjuntando la respectiva solucin. En el desarrollo de la prueba lee atentamente los enunciados o la pregunta y responder segn se indique, adems debes estar seguro al momento de responder cualquier borrn o enmendadura anula la respuesta. En los casos de aplicacin; en la parte solucin debe incluir el desarrollo del problema, no se calificarn los problemas si no contienen la solucin. FORMULAR/PLANTEAR los siguientes casos como un problema de programacin lineal:

11.- Una multinacional farmacutica desea fabricar un compuesto nutritivo a base de dos productos: A y B. El producto A contiene el 30% de protenas, un 1% de grasas y un 10% de azcares. El producto B contiene un 5% de protenas, un 7% de grasas y un 10% de azcares. El compuesto tiene que tener, al menos 25 g. de protenas, como mximo 6 g. de grasas y como mnimo 30 g. de azcares. El costo del producto A es de $ 0,6/g. y el de B es de $ 6/g. Cuntos gramos de cada producto debe tener el compuesto para que el costo total sea mnimo? Solucin: Zmin = 0.6 (a) + 6 (b) R1 = 0.3 (a) + 0.05 (b)>= 25 R2 = 0.01 (a) + 0.07 (b) <= 6 R3 = 0.1 (a) + 0.1 (b) >= 30

Z=

0.6

6 marge n 25 6 30

sujeto a b condicin protenas 0.3 0.05 grasas 0.01 0.07 azucares 0.1 0.1 A 250 B 50

77.5 6 30

Zminimo 450

12.- Un inversionista dispone de un capital de $6.000,00 para invertir en dos actividades denominadas A y B. La inversin A exige un aporte de $5.000,00 y 400 horas de trabajo y su ganancia estimada es de $4.500,00 (sin tener en cuenta el valor del dinero en el tiempo). La inversin B exige un aporte de $4.000,00 y 500 horas de trabajo y su ganancia estimada es de $4.500,00. Ambas inversiones son flexibles y permiten participar con cualquier fraccin que se quiera. Si se elige una participacin parcial, todas las cifras mencionadas: Inversin, tiempo y ganancia se deben multiplicar por esa fraccin. Si el inversionista dispone de 600 horas como mximo, en qu proporcin debe participar en cada tipo de inversin para maximizar su ganancia? Solucin:

13.- AFP Unin ha dispuesto como mximo $ 1000,000 para invertir en comprar acciones en tres sectores que segn su agente son los ms estables: sector petrolero, energtico y minero. En el sector petrolero se ha elegido a PetroPlus cuyas acciones se cotizan en bolsa a $ 40 la unid. y tiene una utilidad anual estimada de $ 5, en el sector energtico se ha elegido a ElectroNor con $ 25 por accin y una utilidad anual estimada de $ 3 y en el sector minero a MinSur con $ 60 y una utilidad estimada de $ 7. El agente recomienda no realizar inversin de ms de $ 600,000 en la petrolera, como mximo $ 250,000 en energa y a lo mucho $ 300,000 en minera. Formule y construya un modelo que permita a AFP Unin maximizar el beneficio anual. Solucin: Zmin = 5 (p) + 3 (e) + 7 (m) R1 = 1 (p) +1 (e)+1(m)<=1000000 R2 = 40(p) <= 600000 R3 = 25(e) <= 250000 R4 = 60(m) <= 300000

Z= sujeto

5 p 1 40

3 e 1 25

7 m 1 condicin margen 1000000 600000 250000 300000

60 p e m 15000 10000 5000

30000 600000 250000 300000

Zmaximo 140000

14.- El Instituto del Deporte, ha firmado un contrato ventajoso para comprar suplementos alimenticios para los deportistas. Estos vienen en 2 presentaciones: S1 cuyo precio es de $ 16 la libra (provee 50 unid. de minerales, 200 unid. protenas y 100 unid. de hidratos por onza) y S2 que cuesta $ 24 la libra (provee 100 unid. de minerales, 125 unid. protenas y 100 unid. de hidratos por onza). En base a estos 2 productos se desea obtener un suplemento para la dieta de los atletas peruanos que provea como mnimo 500 unid. de minerales, 1000 unid. protenas y 750 unid. de hidratos al menor costo posible. Formular y construir el modelo para solucionar el problema. Solucin: Zmin = 16 (s1) + 24 (s2) R1 = 50 (s1) + 100 (s2) >= 500 R2 = 200 (s1) + 125 (s2) <= 100 R3 = 100 (s1) + 100 (s2) <= 750

Z=

16

24 marge n 500 100 750

sujeto s1 50 200 100 s1 6

s2 condicion 100 125 100 s2 2

500 1450 800

Zminimo 144

Resolver los siguientes casos de programacin lineal, emplear el MTODO GRFICO: 15.- Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo debe vender para maximizar los beneficios y calcular ste. Solucin: Z = 6(a) + 5(b) R1 = 3(a) + 2(b) <= 120 R2 = 3(a) + 4(b) <= 180

16.- Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms de 8 has. con olivos de tipo A, ni ms de 10 has. con olivos del tipo B. Cada hectrea de olivos de tipo A necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44 m3 de agua. Cada hectrea de tipo A requiere una inversin de 500 y cada una de tipo B, 225 . Se dispone de 4500 para realizar dicha inversin. Si cada hectrea de olivar de tipo A y B producen, respectivamente, 500 y 300 litros anuales de aceite: a) Obtener razonadamente las hectreas de cada tipo de olivo que se deben plantar para maximizar la produccin de aceite. b) Obtener la produccin mxima. Solucin: Z = 500(a) + 300(b) R1 = 1(a) <= 8 R2 = 1(b) <= 10 R3 = 4(a) + 3(b) <= 44 R4 = 500(a) + 225(b) <= 4500

17.- Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual? Solucin: Z = 0.1(a) + 0.08(b) R1 = 1(a) + 1 (b) <= 210000 R2 = 1(a) <= 130000 R3 = 1(b) >= 60000 R4 = 1(a) + -2(b) <= 30000

18.- Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cul es este? Solucin: Z = 250(e) + 200(m) R1 = -1(e) +1(m) >= 0 R2 = -2(e) + 1(m) <= 0 R3 = 1(e) <= 30 R4 = 1(m) <= 20

Resolver los siguientes casos de programacin lineal, emplear el MTODO ALGEBRAICO: 19.- Maximizar Z = 3X1 + 5X2 s.a. X1 4 3X1 + 2X2 18 Xj > 0; j = 1, 2 Solucin: X1<=4 3X1+2X2<=18 3X1<=12 2X2<=6 X2<=3 18 X1=4 y X2=3 ; entonces Zmax= 3(4)+5(3) Zmax = 27

20.- Maximizar Z = X1 + X2 s.a. X1 + 2X2 6 2X1 + X2 9 Xj > 0; j = 1 Solucin: 2 ( X1 + 2X2 ) 6(2) Multiplicamos la inecuacin (2) por -1 2X1 + 4X2 <= 12 -2X1 - X2 <= - 9 3X2<=3 X2<=1 Entonces en (1) X1 + 2(1) <=6 X1<=4 Zmax= 4 + 1 Zmax = 5 Resolver los siguientes casos de programacin lineal, emplear el MTODO SIMPLEX:

- 2X1 - X2 <= - 9

21.- La tienda de comestible BK vende dos tipos de bebidas: La marca sabor a cola A1 y la marca propia de la tienda, Bk de cola, ms econmica. El margen de utilidad en la bebida A1 es de 5 centavos de dlar por lata, mientras que la bebida de cola Bk suma una ganancia bruta de 7 centavos por lata. En promedio, la tienda no vende ms de 500 latas de ambas bebidas de cola al da. An cuando A1 es una marca ms conocida, los clientes tienden a comprar ms latas de la marca Bk, porque es considerablemente ms econmica. Se calcula que las ventas de la marca Bk superan a las de la marca A1 en una razn 2:1 por lo menos. Sin embargo, BK vende, como mnimo, 100 latas de A1 al da. Cuntas latas de cada marca debe tener en existencia la tienda diariamente para maximizar su utilidad ? Solucin: Z = 5(a1) + 7(bk) R1 = 1(a1) + 1(bk) <= 500 R2 = 1(a1) >= 100 R3 =1(a1) + -2(bk) <= 0

Z=

sujeto A1 1 1 1 s1 100

BK 1 -2 s2 400

condicin <= >= <=

marge n 500 100 0

500 100 -700

Zmaximo

3300

22.- Jack es un estudiante emprendedor de primer ao de universidad. Jack quiere distribuir su tiempo disponible, de alrededor de 10 horas al da, entre el estudio y la diversin. Calcula que el juego es dos veces ms divertido que el estudio. Tambin quiere estudiar por lo menos tanto como juega. Sin embargo, Jack comprende que si quiere terminar todas sus tareas universitarias, no puede jugar ms de cuatro horas al da. Cmo debe distribuir Jack su tiempo para maximizar su satisfaccin tanto en el estudio como en el juego? Solucin: Z = 1(e) + 2(j) R1 = 1(e) + 1(j) <= 10 R2 = 1(e) + -1(j) >= 0 R3 = 1(j) <= 4 R4 = 1(e) + 1(j) >= 0

Z=

2 marge n 10 0 4 0

sujeto e j condicion 1 1 <= 1 -1 >= 1 <= 1 1 >= s1 s2 6 4

10 2 4 10

Zmaximo 14

23.- El banco de Elkin est asignando un mximo de $ 200.000 para prstamos personales y de automviles durante el prximo mes. El banco cobra 14% por prstamos personales y 12% por prstamos para automviles. Ambos tipo de prstamos se liquidan al final de un perodo de un ao. La experiencia muestra que alrededor del 3% de los prstamos personales y el 2% de los prstamos para automviles nunca se liquidan. Por lo comn, el banco asigna cuando menos el doble de los prstamos personales a los prstamos para automviles. Determine la asignacin ptima de fondo para los dos tipos de prstamos. Solucin: Z = (14%(p) + 3%(p)) (12%(a) + 2%(a)) Z = 0.11(p) + 10(a) R1 = 1(p) + 1(a) <= 200000 R2 = -2(p) + 1(a) >= 0

Z=

0.11

0.1 marge condicion n <= 200000 >= 0

sujeto

p 1 -2

a 1 1

200000 0

p a 66666.66667 133333.3333

Zmaximo 20666.66667

24.- Popeye Canning tiene un contrato para recibir 60.000 libras de tomates maduros a 7 centavos de dlar por libra, con los cuales produce jugo de tomate enlatado, as como pasta de tomate. Los productos enlatados se empacan en cajas de 24 latas. Una lata de jugo requiere una libra de tomate y una lata de pasta solo requiere 1/3 de libra. La participacin de mercado de la compaa se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los precios de mayoreo por caja de jugo y de pasta son de 18 y 9 dlares respectivamente. Desarrolle un programa de produccin ptima para Popeye Canning Solucin: Z = 18(j) + 9(p) R1 = 24(j) + 8(p) <= 60000 R2 = 1(j) <= 2000 R3 = 1(p) <= 6000

Z=

18

9 marge condicin n <= 60000 <= 2000 <= 6000

sujeto

j 24 1

p 8 1

60000 500 6000

j 500

p 6000

Zmaximo

63000

Resolver los siguientes casos de recursos de asignacin, emplear el MTODO HNGARO: 25.- Una empresa va a decidir cul de cuatro vendedores debe asignar a cada uno de sus cuatro distritos de ventas. Cada vendedor est en condiciones de lograr ventas diferentes en cada distrito. En la tabla siguiente se muestran las estimaciones de ventas para diferentes combinaciones de vendedor y distrito. A la empresa le gustara maximizar el volumen de ventas total. Sin embargo, es imposible asignar al vendedor B para el distrito 1 al vendedor A para el distrito 2, ya que esas decisiones violaran las polticas de rotacin de personal. Use el mtodo Hngaro para resolver ste problema. Establezca el valor ptimo de la funcin objetivo.

Solucin:

65 90 106 84 10 23 20 15 0 13 10 5 0 8 5 0

73 67 86 69 18 0 0 0 18 0 0 0 18 0 0 0

55 87 96 79 0 20 10 10
0 20 10 10 0 10 5 5

58 75 89 77 3 8 3 8 0 5 0 5 0 5 0 5

Al Vendedor A se le asigna el Distrito 3 (55) Al Vendedor B se le asigna el Distrito 2 (67) Al Vendedor C se le asigna el Distrito 4 (89) Al Vendedor D se le asigna el Distrito 1 (84) Total = 55+67+89+84 = 295

26,- Una compaa de contadores, tiene tres nuevos clientes. Se asignarn a los tres clientes, tres jefes de proyecto. Con base en los distintos antecedentes y experiencia de los citados, las diversas asignaciones entre jefes de proyecto y clientes, vara en funcin de los tiempos esperados de terminacin. Se muestra a continuacin las posibles asignaciones y los tiempos esperados de terminacin. Resuelva el problema y determine que jefe de proyecto se le asigna a cada cliente.

Solucin: 10 14 22 0 0 0 0 0 0 16 22 24 6 8 2 4 6 0 32 40 34 22 26 12 10 14 0

0 0 4

0 2 0

6 10 0

A Juan se le asigna el Jefe de Proyecto 2 (16) A Pablo se le asigna el Jefe de Proyecto 1 (14) A Benjamn se le asigna el Jefe de Proyecto 3 (34) Total = 16+14+34 = 64

27.- Se tienen 4 trabajadores que deben ser asignados a 4 trabajos, con base en los tiempos empleados por cada uno de ellos en cada trabajo, cul es la asignacin ptima que permite, en conjunto, obtener el tiempo mnimo?.

Solucin: 2 18 8 16 0 4 0 6 0 4 0 6 8 14 10 14 6 0 2 4 4 0 0 4 12 20 22 16 10 6 14 6 2 0 6 0 6 18 14 10 4 4 6 0 2 4 4 0

Al Trabajador 1 se le asigna el Trabajo A (2) Al Trabajador 2 se le asigna el Trabajo C (20) Al Trabajador 3 se le asigna el Trabajo B (10) Al Trabajador 4 se le asigna el Trabajo D (10) Total = 2+20+10+10 =42

Resolver los siguientes casos de transporte; encuentre una SOLUCIN PTIMA: 28.- Tres plantas de energa elctrica con capacidades de 25, 40 y 50 millones de kilovatios/hora, proporcionan electricidad a tres ciudades. La demanda mxima es de 30, 35 y 25 millones de kilovatios/hora. El costo de transporte por milln de kilovatio/hora est dado en la siguiente tabla:

Ciudad 1 Ciudad 2 Ciudad 3 Planta 1 $600 $700 $700 Planta 2 $320 $300 $350 Planta 3 $500 $480 $450 Encuentre una solucin ptima por el Mtodo de la esquina noreste y el Mtodo de Modi. Solucin: Primero calculamos: oferta total = 25+40+50=115 y demanda total = 30+35+25=90. Como no son iguales tenemos un problema no balanceado, esto implica aadir una 4ta. ciudad ficticia con una demanda de 25, para tener un problema balanceado. Despus construimos la tabla de transporte asociada e iniciamos asignando 25 a la celda (1,1) y ajustamos la oferta y la demanda como se muestra en la tabla:

Ahora asignamos 5 a la celda (2,1) y ajustamos la oferta y la demanda como se muestra en la tabla:

En seguida asignamos 35 a la celda (2,2) y ajustamos la oferta y la demanda como se muestra en la tabla:

Posteriormente asignamos 0 a la celda (3,2) y ajustamos la oferta y la demanda como se muestra en la tabla:

Despus ajustamos el rengln restante, como se muestra en la tabla:

Entonces tenemos una solucin inicial: x1,1=25, x2,1=5, x2,2=35, x3,2=0, x3,3=25 y x3,4=25, con un costo mnimo de $38,350. Ahora aplicamos el Mtodo de Modi para ver si la solucin inicial obtenida es ptima. Calculamos los valores de los multiplicadores: Celda (1,1) Celda (2,1) Celda (2,2) Celda (3,2) Celda (3,3) Celda (3,4) u1+v1=600 u2+v1=320 u2+v2=300 u3+v2=480 u3+v3=450 u3+v4=0 u1=0, v1=600 u2=-280 v2=580 u3=-100 v3=550 v4=100

Despus calculamos los costos marginales asociados: Celda (1,2) Celda (1,3) Celda (1,4) Celda (2,3) Celda (2,4) Celda (3,1) 700-u1-v2=120 700-u1-v3=150 0-u1-v4=-100 350-u2-v3=80 0-u2-v4=180 500-u3-v1=0

Como tenemos un valor negativo la solucin inicial no es ptima. Elegimos la celda (1,4) para construir una trayectoria cerrada:

1 1 600 25 - 320 5 + 500

2 700

3 700

4 0 0

Oferta 25 0 40 0 50 0

Dem.

30 0

300 35 - 480 0 + 35 0

350

450 25 25 0

0 25 - 25 0

Como todas las asignaciones deben ser mayores o iguales a cero, obtenemos las siguientes desigualdades:

El mximo valor de que satisface todas las desigualdades es 25; realizamos los ajustes a cada una de las celdas:
1 1 2 3 Dem. 600 0 320 30 500 30 0 2 700 300 10 480 25 35 0 3 700 350 450 25 25 0 4 0 2.55 0 0 25 0 Oferta 25 0 40 0 50 0

Entonces tenemos una solucin inicial: x1,1=0, x1,4=25, x2,1=30, x2,2=10, x3,2=25 y x3,3=25, con un costo mnimo de $35,850.00. Ahora aplicamos el Mtodo de Modi para ver si la solucin inicial obtenida es ptima. Calculamos los valores de los multiplicadores: Celda (1,1) Celda (1,4) Celda (2,1) Celda (2,2) Celda (3,2) Celda (3,3) u1+v1=600 u1+v4=0 u2+v1=320 u2+v2=300 u3+v2=480 u3+v3=450 u1=0, v1=600 v4=0 u2=-280 v2=580 u3=-100 v3=550

Despus calculamos los costos marginales asociados: Celda (1,2) Celda (1,3) Celda (2,3) Celda (2,4) Celda (3,1) Celda (3,4) 700-u1-v1=100 700-u1-v3=150 350-u2-v3=80 0-u2-v4=280 500-u3-v1=0 0-u3-v4=100

Como todos los costos marginales son positivos la solucin inicial es ptima.

Nota: La 4ta. ciudad es ficticia, por lo que no existe suministro de la planta 1 a esta ciudad. Entonces la asignacin que minimiza el costo total de transporte es: Que la planta 1 transporta 0 millones de kilovatios/hora a la ciudad 1. Que la planta 2 transporta 30 millones de kilovatios/hora a la ciudad 2. Que la planta 2 transporta 10 millones de kilovatios/hora a la ciudad 2. Que la planta 3 transporta 25 millones de kilovatios/hora a la ciudad 2. Que la planta 3 transporta 25 millones de kilovatios/hora a la ciudad 3. Con un costo mnimo de $35,850.

29.- Una compaa tiene plantas en el D.F. y Monterrey. Sus centros de distribucin principales estn ubicados en Puebla, Coahuila y Zacatecas. Las capacidades de las dos plantas durante el semestre prximo son 2000 y 1400 motocicletas. Las demandas semestrales en los centros de distribucin son 1000, 1500 y 1200 motocicletas. El costo de transporte de una motocicleta por tren es aproximadamente de 8 centavos por milla. La siguiente tabla muestra la distancia recorrida entre las plantas y los centros de distribucin: D.F. Monterrey Puebla 850 1350 Coahuila 2688 1000 Zacatecas 1250 1275 Determine la cantidad que se enviar de cada planta que minimice el costo de transporte total. Utilice el Mtodo de Vogel y el Mtodo de Modi. Solucin:

Primero calculamos: oferta total = 2000+1400=3400 y demanda total = 1000+1500+1200=3700, como no son iguales tenemos un problema no balanceado, esto implica aadir una planta ficticia con una demanda de 300, para tener un problema balanceado. Despus construimos la tabla de transporte asociada, calculamos las penalidades asociadas a cada rengln y columna, restando los dos costos menores por rengln y columna. Posteriormente identificamos el rengln o columna con la penalidad ms grande, elegimos el rengln tres, asignamos 300 a la variable x3,3 y ajustamos la oferta y la demanda, como se muestra en la tabla:

Ahora calculamos las penalidades asociadas a cada rengln y columna, menos al rengln 3. Despus identificamos el rengln o columna con la penalidad ms grande, elegimos la columna uno, asignamos 1000 a la variable x1,1 y ajustamos la oferta y la demanda, como se muestra en la tabla:

Entonces calculamos las penalidades asociadas a cada rengln y columna, menos al rengln 3 y columna 1. Despus identificamos el rengln o columna con la penalidad ms grande, que en este caso es el rengln uno, asignamos 900 a la variable x1,3 y ajustamos la oferta y la demanda, como se muestra en la tabla:

Despus ajustamos el rengln restante, como se muestra en la tabla:

Entonces tenemos una solucin inicial: x1,1=1000, x1,2=100, x1,3=900, x2,2=1400 y x3,3=300, con un costo mnimo de $190,800. Ahora aplicamos el Mtodo de Modi para ver si la solucin inicial obtenida es ptima. Calculamos los valores de los multiplicadores: Celda (1,1) Celda (1,2) Celda (1,3) Celda (2,2) Celda (3,3) u1+v1=68 u1+v2=108 u1+v3=0 u2+v2=80 u3+v3=0 u1=0, v1=68 v2=108 v3=0 u2=-28 u3=0

Despus calculamos los costos marginales asociados: Celda (2,1) Celda (2,3) Celda (3,1) Celda (3,2) 215-u2-v1=175 0-u2-v3=28 100-u3-v1=32 102-u3-v2=-6

Como tenemos un valor negativo la solucin inicial no es ptima. Elegimos la celda (3,2) para construir una trayectoria cerrada:
1 1 68 1000 215 100 2 108 100 -q 80 1400 102 q 1500 0 3 0 900+q 0 0 300 -q 1200 0 Oferta 2000 0 1400 0 300 0

2 3

Dem.

1000 0

Como todas las asignaciones deben ser mayores o iguales a cero, obtenemos las siguientes desigualdades:

El mximo valor de que satisface todas las desigualdades es 100. Realizamos los ajustes a cada una de las celdas:
1 1 68 1000 215 100 1000 0 2 108 3 0 800 0 0 200 1200 0 Oferta 2000 0 1400 0 300 0

2 3 Dem.

80 1400 102 100 1500 0

Entonces tenemos una solucin inicial: x1,1=1000, x1,3 =800, x2,2=1400, x3,2=100 y x3,3=200, con un costo mnimo de $190,200. Ahora aplicamos el Mtodo de Modi para ver si la solucin inicial obtenida es ptima. Calculamos los valores de los multiplicadores: Celda (1,1) Celda (1,3) Celda (2,2) Celda (3,2) Celda (3,3) u1+v1=68 u1+v3=0 u2+v2=80 u3+v2=102 u3+v3=0 u1=0, v1=68 v3=0 u2=-28 v2=102 u3=0

Despus calculamos los costos marginales asociados: Celda (1,2) Celda (2,1) Celda (2,3) Celda (3,1) 108-u1-v2=6 215-u2-v1=175 0-u2-v3=28 100-u3-v1=32

Como todos los costos marginales son positivos la solucin inicial es ptima. Nota: La planta 3 es ficticia, por lo que no existe suministro del distribuidor 3 a esta planta. Entonces la asignacin que minimiza el costo total de transporte es: De la planta de Puebla se transportan1000 motocicletas al distribuidor del D.F. De la planta de Coahuila se transportan 1400 motocicletas al distribuidor de Monterrey. De la planta de Zacatecas se transportan 100 motocicletas al distribuidor de Monterrey. Con un costo mnimo de $190,200.

30.- Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica de cuatro ciudades. Las planta 1 2 y 3 pueden satisfacer 35, 50 y 40 millones de Kwh. respectivamente. El valor mximo de consumo ocurre a la 2 p.m. y es de 45, 20, 30 y 30 millones de Kwh. en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 Kwh. depende de la distancia que deba recorrer la energa. La siguiente tabla muestra los costos unitarios de envo desde cada planta a cada ciudad: Desde Planta 1 Planta 2 Planta 3 Ciudad 1 8 9 14 Hacia Ciudad 2 Ciudad 3 6 10 12 13 9 16 Ciudad 4 9 7 5

Encuentre la solucin ptima por el mtodo de multiplicadores. Solucin: Matriz de costos Planta 1 Planta 2 Planta 3 Demanda Ciudad 1 8 9 14 45 Ciudad 2 6 12 9 20 Ciudad 3 10 13 16 30 Ciudad 4 9 7 5 3 Oferta

Siguiendo los pasos del mtodo de la esquina noroeste, el primer envo se hace asignando la cantidad mxima posible en la celda ubicada en la fila 1, columna 1 (celda X11) sin considerar el costo de la misma. Se actualizan los datos de oferta y demanda de la planta y la ciudad que se involucran en este envo, recuerde que la asignacin en la celda X11, significa un envo desde la planta 1 a la ciudad 1, por tanto si la planta 1 puede suministrar 35 [KWh] y la ciudad 1 requiere 45 [KWh], la planta 1 se actualiza su oferta a 0 (ya no puede hacer mas envos), y la demanda de la ciudad 1 se actualiza efectuando la siguiente operacin: 45 [KWh demanda original] 35 [KWh enviados desde la planta 1] = 10 [KWh insatisfecho]. Dado que la planta 1 ya no puede realizar ms envos, se tacha el resto de la fila correspondiente a la fila 1. En el caso de la ciudad 1 necesita 10 [KWh] mas, se hace la siguiente asignacin de la planta 2 a la ciudad 1 (celda X21) hasta satisfacer la demanda de la ciudad 1, y se actualizan nuevamente los datos de suministro (oferta) y requerimientos (demanda). Demanda ciudad 1 = 0 (demanda satisfecha), oferta de planta 2 se actualiza: 50 [KWh oferta inicial] 10 [KWh enviados a la ciudad 1] = 40 [KWh disponibles]. Dado que la demanda de la ciudad 1 ha quedado satisfecha, se tacha el resto de la columna correspondiente a la ciudad 1. La siguiente asignacin se realiza desde la planta 2 a la ciudad 2 (celda X22), se actualizan nuevamente datos de suministro de planta 2 = 20 [KWh disponibles] y requerimientos de la ciudad 2 = 0 [KWh] (demanda satisfecha). La siguiente asignacin se realiza desde la planta 2 a la ciudad 3 (celda X23), se actualizan nuevamente datos de suministro de planta 2 = 0 [KWh disponibles] y requerimientos de la ciudad 3 = 10 [KWh] (demanda insatisfecha). La siguiente asignacin se realiza desde la planta 3 a la ciudad 3 (celda X33), se actualizan nuevamente datos de suministro de planta 3 = 30 [KWh disponibles] y requerimientos de la ciudad 3 = 0 [KWh] (demanda satisfecha).

Por ltimo la siguiente asignacin se realiza desde la planta 3 a la ciudad 4 (celda X34), se actualizan nuevamente datos de suministro de planta 3 = 0 [KWh disponibles] y requerimientos de la ciudad 4 = 0 [KWh] (demanda satisfecha). Al final la tabla de asignacin por medio del mtodo de la esquina noroeste queda planteada de la siguiente manera: Solucin Bsica Factible Inicial (SBFI) Planta 1 Planta 2 Planta 3 Demanda Ciudad 1 35 10 45 Ciudad 2 20 20 Ciudad 3 20 10 30 Ciudad 4 30 30 Oferta 35 50 40

El costo de trasporte total (CT), se calcula mediante:

Es decir la sumatoria de los costos de envo en Cij por las asignaciones en Xij. Por lo tanto el costo de transporte para este problema es: $ 1180.00