Primera Evaluacin a

Distancia
APELLIDOS Y
NOMBRES
BRENIS LLAGUENTO JULIO
ANTONIO
NOTA MODALIDA
D
D
FECHA AULA CICLO
DURACI
N
TURNO
DOCENTE Ing. PERCY SEGURA VIGIL

Ingeniera de Sistemas
Administracin de Operaciones
VI Ciclo
Programa Acadmico de Educacin
Superior 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 cada una tiene un valor de 0.50 puntos 5.0
0 casos de aplicaci!n 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 arc!ivo descargado
" a trav#s del $ampus %irtual de nuestra universidad.
I"#$%&''I("E#
La prueba ob&etiva est constituida por preguntas de eleccin m'ltiple " casos de aplicacin donde
debes determinar de las cinco alternativas (a, b, c, d, e) cual es la alternativa correcta, ad&untando la solucin
en los casos de aplicacin.
*n el desarrollo de la prueba lee atentamente los enunciados o la pregunta y responder seg)n
se indi*ue+ adem,s debes estar seguro al momento de responder cual*uier borr!n o enmendadura
anula la respuesta-
Primera Evaluaci!n a .istancia
A) PREGUNTAS DE ELECCIN MLTIPLE:
I. Marcar la altrnat!"a c#rrcta n la$ $!g%!nt$ &rg%nta$'
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 meorar 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.
!.- "ara crear bienes y servicios toda organizacin desarrolla tres funciones que son#
a. $ar%eting& produccin'operaciones y finanzas'contabilidad
b. (og)stica& produccin'operaciones y recursos *umanos
c. "roduccin'operaciones& log)stica y finanzas'contabilidad
d. +ecursos *umanos& log)stica y produccin'operaciones
e. ,inguna anterior
-.- Cuales son las tres funciones b.sicas del proceso de administracin?
a. "lanear& dirigir& asignar y controlar
b. "lanear& dirigir& eecutar y controlar
c. "lanear& organizar& eecutar y controlar
d. "lanear& asignar& eecutar y controlar
e. ,inguna anterior
/.- Cuando se utiliza un procedimiento de solucin gr.fica la regin limitada por el conunto de
restricciones se llama#
a. 0olucin
b. +egin factible
c. +egin no factible
d. +egin de m.1ima utilidad
e. ,inguna anterior
2.- "ara formular un problema para resolver por el m3todo simple1& se deben sumar variables a#
a. 4odas las restricciones de desigualdad
b. 5nicamente a las restricciones de igualdad
c. 5nicamente las restricciones 6mayor que7
d. 5nicamente las restricciones 6menor que7
e. ,inguna anterior
8.- (os tipos de soluciones para la programacin lineal incluye todos menos#
a. (a solucin de l)nea de iso-utilidad
b. (a solucin del punto de la esquina
c. El m3todo simple1
d. 4odas son soluciones al sistema gr.fico
e. ,inguna es solucin al sistema gr.fico
9.- 4anto el m3todo gr.fico como el m3todo simple1 utilizan#
a. Ecuaciones obetivo
b. Ecuaciones de restricciones
c. Ecuaciones lineales
d. 4odas las anteriores
e. ,inguna anterior
:.- ;na solucin factible a un problema de programacin lineal#
a. <ebe satisfacer todas las restricciones del problema simult.neamente.
b. ,o necesita satisfacer todas las restricciones& solamente alguna de ellas.
c. <ebe ser un punto de la esquina de la regin factible
d. <ebe dar la m.1ima utilidad posible
e. ,inguna anterior
=.- "ara resolver problemas de asignacin de recursos se *a dise>ado una metodolog)a especial
denominada#
a. $3todo 0imple1
b. $3todo ?@ngaro
c. $3todo de Aso-utilidad.
d. $3todo del punto de la esquina
e. ,inguna anterior
1B.- El modelo de transporte se define como la#
a. 43cnica que determina el transporte de productos o mercanc)as desde unas fuentes *asta los
diferentes destinos.
b. 43cnica que determina un programa de transbordo de productos o mercanc)as desde unas
fuentes *asta los diferentes destinos al menor costo posible.
c. 43cnica que determina un programa de transporte de productos o mercanc)as desde unas
fuentes *asta los diferentes destinos al menor costo posible.
d. 43cnica que determina un programa de transporte de productos o mercanc)as desde unas
fuentes *asta los diferentes destinos generando la mayor utilidad.
e. ,inguna anterior
B) CASOS DE APLICACIN:
"ara la solucin de los casos de aplicacin#
+ Esta parte consta de !B preguntas de eleccin m@ltiple& con cinco alternativas Ca& b& c& d&
eD de los cuales debes marcar la correcta, adjunando la !"#$"ci%a #oluci&n.
En el desarrollo de la prueba lee atentamente los enunciados o la pregunta y responder
seg@n se indique& adem.s debes estar seguro al momento de responder cualquier borrn o
enmendadura anula la respuesta.
En lo# ca#o# d" a$licaci&n' "n la $a!" solucin d"(" inclui! "l d"#a!!ollo d"l $!o(l")a, no
#" cali*ica!+n lo# $!o(l")a# #i no coni"n"n la #oluci&n,
-ORMULAR.PLANTEAR lo# #i/ui"n"# ca#o# co)o un $!o(l")a d" $!o/!a)aci&n lin"al:
11.- ;na multinacional farmac3utica desea fabricar un compuesto nutritivo a base de dos
productos# A y E. El producto A contiene el -BF de prote)nas& un 1F de grasas y un 1BF de
az@cares. El producto E contiene un 2F de prote)nas& un 9F de grasas y un 1BF de az@cares. El
compuesto tiene que tener& al menos !2 g. de prote)nas& como m.1imo 8 g. de grasas y como
m)nimo -B g. de az@cares. El costo del producto A es de G B&8'g. y el de E es de G 8'g. Cu.ntos
gramos de cada producto debe tener el compuesto para que el costo total sea m)nimo?
Soluci&n:
Hmin I B.8 CaD J 8 CbD
+1 I B.- CaD J B.B2 CbDKI !2
+! I B.B1 CaD J B.B9 CbD LI 8
+- I B.1 CaD J B.1 CbD KI -B
H I B.8 8
sueto a b condicin margen
prote)nas B.- B.B2 !2 99.2
grasas B.B1 B.B9 8 8
azucares B.1 B.1 -B -B
A E
!2B 2B Hminimo /2B
1!.- ;n inversionista dispone de un capital de G8.BBB&BB para invertir en dos actividades
denominadas A y E. (a inversin A e1ige un aporte de G2.BBB&BB y /BB *oras de trabao y su
ganancia estimada es de G/.2BB&BB Csin tener en cuenta el valor del dinero en el tiempoD. (a
inversin E e1ige un aporte de G/.BBB&BB y 2BB *oras de trabao y su ganancia estimada es de
G/.2BB&BB. Ambas inversiones son fle1ibles y permiten participar con cualquier fraccin que se
quiera. 0i se elige una participacin parcial& todas las cifras mencionadas# Anversin& tiempo y
ganancia se deben multiplicar por esa fraccin. 0i el inversionista dispone de 8BB *oras como
m.1imo& en qu3 proporcin debe participar en cada tipo de inversin para ma1imizar su ganancia?
1-.- AM" ;nin *a dispuesto como m.1imo G 1NBBB&BBB para invertir en comprar acciones en tres
sectores que seg@n su agente son los m.s estables# sector petrolero& energ3tico y minero. En el
sector petrolero se *a elegido a "etro"lus cuyas acciones se cotizan en bolsa a G /B la unid. y
tiene una utilidad anual estimada de G 2& en el sector energ3tico se *a elegido a Electro,or con G
!2 por accin y una utilidad anual estimada de G - y en el sector minero a $in0ur con G 8B y una
utilidad estimada de G 9. El agente recomienda no realizar inversin de m.s de G 8BB&BBB en la
petrolera& como m.1imo G !2B&BBB en energ)a y a lo muc*o G -BB&BBB en miner)a. Mormule y
construya un modelo que permita a AM" ;nin ma1imizar el beneficio anual.
Soluci&n:
Hmin I 2 CpD J - CeD J 9 CmD
+1 I 1 CpD J1 CeDJ1CmD LI1BBBBBB
+! I /BCpD LI 8BBBBB
+- I !2CeD LI !2BBBB
+/ I 8BCmD LI -BBBBB
H I 2 - 9
sueto p e m condicin margen
1 1 1 O 1BBBBBB -BBBB
/B O 8BBBBB 8BBBBB
!2 O !2BBBB !2BBBB
8B O -BBBBB -BBBBB
p e m
12BBB 1BBBB 2BBB Hma1imo 1/BBBB
1/.- El Anstituto del <eporte& *a firmado un contrato ventaoso para comprar suplementos
alimenticios para los deportistas. Estos vienen en ! presentaciones# 01 cuyo precio es de G 18 la
libra Cprovee 2B unid. de minerales& !BB unid. prote)nas y 1BB unid. de *idratos por onzaD y 0! que
cuesta G !/ la libra Cprovee 1BB unid. de minerales& 1!2 unid. prote)nas y 1BB unid. de *idratos por
onzaD. En base a estos ! productos se desea obtener un suplemento para la dieta de los atletas
peruanos que provea como m)nimo 2BB unid. de minerales& 1BBB unid. prote)nas y 92B unid. de
*idratos al menor costo posible. Mormular y construir el modelo para solucionar el problema.
Soluci&n :
Hmin I 18 Cs1D J !/ Cs!D
+1 I 2B Cs1D J 1BB Cs!D KI 2BB
+! I !BB Cs1D J 1!2 Cs!D LI 1BB
+- I 1BB Cs1D J 1BB Cs!D LI 92B
H I 18 !/
sueto s1 s! condicin margen
2B 1BB P 2BB 2BB
!BB 1!2 P 1BB 1/2B
1BB 1BB P 92B :BB
s1 s!
8 ! Hminimo 1//
R"#ol%"! lo# #i/ui"n"# ca#o# d" $!o/!a)aci&n lin"al, ")$l"a! "l M0TODO GR1-ICO:
12.- 0e dispone de 1!B refrescos de cola con cafe)na y de 1:B refrescos de cola sin cafe)na. (os
refrescos se venden en paquetes de dos tipos. (os paquetes de tipo A contienen tres refrescos
con cafe)na y tres sin cafe)na& y los de tipo E contienen dos con cafe)na y cuatro sin cafe)na. El
vendedor gana 8 euros por cada paquete que venda de tipo A y 2 euros por cada uno que vende
de tipo E. Calcular de forma razonada cu.ntos paquetes de cada tipo debe vender para ma1imizar
los beneficios y calcular 3ste.
Soluci&n:
H I 8CaD J 2CbD
+1 I -CaD J !CbD LI 1!B
+! I -CaD J /CbD LI 1:B
18.- 0e pretende cultivar en un terreno dos tipos de olivos# A y E. ,o se puede cultivar m.s de :
*as. con olivos de tipo A& ni m.s de 1B *as. con olivos del tipo E. Cada *ect.rea de olivos de tipo A
necesita / m- de agua anuales y cada una de tipo E& - m-. 0e dispone anualmente de // m- de
agua. Cada *ect.rea de tipo A requiere una inversin de 2BB Q y cada una de tipo E& !!2 Q. 0e
dispone de /2BB Q para realizar dic*a inversin. 0i cada *ect.rea de olivar de tipo A y E producen&
respectivamente& 2BB y -BB litros anuales de aceite#
aD Obtener razonadamente las *ect.reas de cada tipo de olivo que se deben plantar para
ma1imizar la produccin de aceite.
bD Obtener la produccin m.1ima.
Soluci&n:
H I 2BBCaD J -BBCbD
+1 I 1CaD LI :
+! I 1CbD LI 1B
+- I /CaD J -CbD LI //
+/ I 2BBCaD J !!2CbD LI /2BB
19.- <isponemos de !1B.BBB euros para invertir en bolsa. ,os recomiendan dos tipos de acciones.
(as del tipo A& que rinden el 1BF y las del tipo E& que rinden el :F. <ecidimos invertir un m.1imo
de 1-B.BBB euros en las del tipo A y como m)nimo 8B.BBB en las del tipo E. Adem.s queremos que
la inversin en las del tipo A sea menor que el doble de la inversin en E. RCu.l tiene que ser la
distribucin de la inversin para obtener el m.1imo inter3s anual?
Soluci&n:
H I B.1CaD J B.B:CbD
+1 I 1CaD J 1 CbD LI !1BBBB
+! I 1CaD LI 1-BBBB
+- I 1CbD KI 8BBBB
+/ I 1CaD J -!CbD LI -BBBB
1:.- 0e va a organizar una planta de un taller de automviles donde van a trabaar electricistas y
mec.nicos. "or necesidades de mercado& es necesario que *aya mayor o igual n@mero de
mec.nicos que de electricistas y que el n@mero de mec.nicos no supere al doble que el de
electricistas. En total *ay disponibles -B electricistas y !B mec.nicos. El beneficio de la empresa
por ornada es de !2B euros por electricista y !BB euros por mec.nico. RCu.ntos trabaadores de
cada clase deben elegirse para obtener el m.1imo beneficio y cu.l es este?
Soluci&n:
H I !2BCeD J !BBCmD
+1 I -1CeD J1CmD KI B
+! I -!CeD J 1CmD LI B
+- I 1CeD LI -B
+/ I 1CmD LI !B
R"#ol%"! lo# #i/ui"n"# ca#o# d" $!o/!a)aci&n lin"al, ")$l"a! "l M0TODO ALGEBRAICO:
1=.- $a1imizar H I -S1 J 2S!
s.a.
S1 O /
-S1 J !S! O 1:
S K BT I 1& !
Soluci&n:
S1LI/
-S1J!S!LI1:
-S1LI1!
!S!LI8
S!LI-
1:
S1I/ y S!I- T entonces
Hma1I -C/DJ2C-D
Hma1 I !9
!B.- $a1imizar H I S1 J S!
s.a.
S1 J !S! O 8
!S1 J S! P =
S K BT I 1
Soluci&n:
! C S1 J !S! D . 8C!D
$ultiplicamos la inecuacin C!D por -1 - !S1 - S! LI - =
!S1 J /S! LI 1!
-!S1 - S! LI - =
-S!LI-
S!LI1
Entonces en C1D
S1 J !C1D LI8
S1LI/
Hma1I / J 1
Hma1 I 2
R"#ol%"! lo# #i/ui"n"# ca#o# d" $!o/!a)aci&n lin"al, ")$l"a! "l M0TODO SIMPLE2:
!1.- (a tienda de comestible EU vende dos tipos de bebidas# (a marca sabor a cola A1 y la marca
propia de la tienda& E% de cola& m.s econmica. El margen de utilidad en la bebida A1 es de 2
centavos de dlar por lata& mientras que la bebida de cola E% suma una ganancia bruta de 9
centavos por lata. En promedio& la tienda no vende m.s de 2BB latas de ambas bebidas de cola al
d)a. A@n cuando A1 es una marca m.s conocida& los clientes tienden a comprar m.s latas de la
marca E%& porque es considerablemente m.s econmica. 0e calcula que las ventas de la marca
E% superan a las de la marca A1 en una razn !#1 por lo menos. 0in embargo& EU vende& como
m)nimo& 1BB latas de A1 al d)a.
RCu.ntas latas de cada marca debe tener en e1istencia la tienda diariamente para ma1imizar su
utilidad ?
Soluci&n:
H I 2Ca1D J 9Cb%D
+1 I 1Ca1D J 1Cb%D LI 2BB
+! I 1Ca1D KI 1BB
+- I1Ca1D J -!Cb%D LI B
H I 2 9
sueto A1 EU condicin margen
1 1 LI 2BB 2BB
1 KI 1BB 1BB
1 -! LI B -9BB
s1 s!
1BB /BB Hma1imo --BB
!!.- Vac% es un estudiante emprendedor de primer a>o de universidad. Vac% quiere distribuir su
tiempo disponible& de alrededor de 1B *oras al d)a& entre el estudio y la diversin. Calcula que el
uego es dos veces m.s divertido que el estudio. 4ambi3n quiere estudiar por lo menos tanto como
uega. 0in embargo& Vac% comprende que si quiere terminar todas sus tareas universitarias& no
puede ugar m.s de cuatro *oras al d)a.
RCmo debe distribuir Vac% su tiempo para ma1imizar su satisfaccin tanto en el estudio como en
el uego?
Soluci&n:
H I 1CeD !CD
+1 I 1CeD J 1CD LI 1B
+! I 1CeD J -1CD KI B
+- I 1CD LI /
+/ I 1CeD J 1CD KI B
H I 1 !
sueto e condicin margen
1 1 LI 1B 1B
1 -1 KI B !
1 LI / /
1 1 KI B 1B
s1 s!
8 / Hma1imo 1/
!-.- El banco de El%in est. asignando un m.1imo de G !BB.BBB para pr3stamos personales y de
automviles durante el pr1imo mes. El banco cobra 1/F por pr3stamos personales y 1!F por
pr3stamos para automviles. Ambos tipo de pr3stamos se liquidan al final de un per)odo de un
a>o. (a e1periencia muestra que alrededor del -F de los pr3stamos personales y el !F de los
pr3stamos para automviles nunca se liquidan. "or lo com@n& el banco asigna cuando menos el
doble de los pr3stamos personales a los pr3stamos para automviles.
<etermine la asignacin ptima de fondo para los dos tipos de pr3stamos.
Soluci&n:
H I C1/FCpD J -FCpDD W C1!FCaD J !FCaDD
H I B.11CpD J 1BCaD
+1 I 1CpD J 1CaD LI !BBBBB
+! I -!CpD J 1CaD KI B
H I B.11 B.1
sueto p a condicin margen
1 1 LI !BBBBB !BBBBB
-! 1 KI B B
p a
88888.88889 1-----.---- Hma1imo !B888.88889
!/.- "opeye Canning tiene un contrato para recibir 8B.BBB libras de tomates maduros a 9 centavos
de dlar por libra& con los cuales produce ugo de tomate enlatado& as) como pasta de tomate. (os
productos enlatados se empacan en caas de !/ latas. ;na lata de ugo requiere una libra de
tomate y una lata de pasta solo requiere 1'- de libra. (a participacin de mercado de la compa>)a
se limita a !BBB caas de ugo y 8BBB caas de pasta. (os precios de mayoreo por caa de ugo y
de pasta son de 1: y = dlares respectivamente.
<esarrolle un programa de produccin ptima para "opeye Canning
Soluci&n:
H I 1:CD J =CpD
+1 I !/CD J :CpD LI 8BBBB
+! I 1CD LI !BBB
+- I 1CpD LI 8BBB
H I 1: =
sueto p condicin margen
!/ : LI 8BBBB 8BBBB
1 LI !BBB 2BB
1 LI 8BBB 8BBB
p
2BB 8BBB Hma1imo 8-BBB
R"#ol%"! lo# #i/ui"n"# ca#o# d" !"cu!#o# d" a#i/naci&n, ")$l"a! "l M0TODO 3NGARO:
!2.- ;na empresa va a decidir cu.l 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 gustar)a ma1imizar el volumen de ventas total. 0in embargo& es imposible asignar
al vendedor E para el distrito 1 al vendedor A para el distrito !& ya que esas decisiones violar)an
las pol)ticas de rotacin de personal. ;se el m3todo ?@ngaro para resolver 3ste problema.
Establezca el valor ptimo de la funcin obetivo.
Soluci&n:
82 9- 22 2:
=B 89 :9 92
1B8 :8 =8 :=
:/ 8= 9= 99
1B 1: B -
!- B !B :
!B B 1B -
12 B 1B :
B 1: B B
1- B !B 2
1B B 1B B
2 B 1B 2
B 1: B B
: B 1B 2
2 B 2 B
B B 2 2
Al Xendedor A se le asigna el <istrito - C22D
Al Xendedor E se le asigna el <istrito ! C89D
Al Xendedor C se le asigna el <istrito / C:=D
Al Xendedor < se le asigna el <istrito 1 C:/D
4otal I 22J89J:=J:/ I !=2
!8&- ;na compa>)a de contadores& tiene tres nuevos clientes. 0e asignar.n a los tres clientes& tres
efes de proyecto. Con base en los distintos antecedentes y e1periencia de los citados& las
diversas asignaciones entre efes de proyecto y clientes& var)a en funcin de los tiempos
esperados de terminacin. 0e muestra a continuacin las posibles asignaciones y los tiempos
esperados de terminacin.
+esuelva el problema y determine que efe de proyecto se le asigna a cada cliente.
Soluci&n:
1B 18 -!
1/ !! /B
!! !/ -/
B 8 !!
B : !8
B ! 1!
B / 1B
B 8 1/
B B B
B B 8
B ! 1B
/ B B
A Vuan se le asigna el Vefe de "royecto ! C18D
A "ablo se le asigna el Vefe de "royecto 1 C1/D
A Eenam)n se le asigna el Vefe de "royecto - C-/D
4otal I 18J1/J-/ I 8/
!9.- 0e tienen / trabaadores que deben ser asignados a / trabaos& con base en los tiempos
empleados por cada uno de ellos en cada trabao& cu.l es la asignacin ptima que permite& en
conunto& obtener el tiempo m)nimo?.
Soluci&n:
! : 1! 8
1: 1/ !B 1:
: 1B !! 1/
18 1/ 18 1B
B 8 1B /
/ B 8 /
B ! 1/ 8
8 / 8 B
B / ! !
/ B B /
B B 8 /
8 / B B
Al 4rabaador 1 se le asigna el 4rabao A C!D
Al 4rabaador ! se le asigna el 4rabao C C!BD
Al 4rabaador - se le asigna el 4rabao E C1BD
Al 4rabaador / se le asigna el 4rabao < C1BD
4otal I !J!BJ1BJ1B I/!
R"#ol%"! lo# #i/ui"n"# ca#o# d" !an#$o!"' "ncu"n!" una SOLUCIN PTIMA:
!:.- 4res plantas de energ)a el3ctrica con capacidades de !2& /B y 2B millones de %ilovatios'*ora&
proporcionan electricidad a tres ciudades. (a demanda m.1ima es de -B& -2 y !2 millones de
%ilovatios'*ora. El costo de transporte por milln de %ilovatio'*ora est. dado en la siguiente tabla#
Ciudad 1 Ciudad ! Ciudad - "lanta 1 G8BB G9BB G9BB "lanta ! G-!B G-BB G-2B "lanta - G2BB
G/:B G/2B
Encuentre una solucin ptima por el $3todo de la esquina noreste y el $3todo de $odi.
Soluci&n:
"rimero calculamos# oferta total I !2J/BJ2BI112 y demanda total I -BJ-2J!2I=B. Como no son
iguales tenemos un problema no balanceado& esto implica a>adir una /ta. ciudad ficticia con una
demanda de !2& para tener un problema balanceado.
<espu3s construimos la tabla de transporte asociada e iniciamos asignando !2 a la celda C1&1D y
austamos la oferta y la demanda como se muestra en la tabla#
A*ora asignamos 2 a la celda C!&1D y austamos la oferta y la demanda como se muestra en la
tabla#
En seguida asignamos -2 a la celda C!&!D y austamos la oferta y la demanda como se muestra en
la tabla#
"osteriormente asignamos B a la celda C-&!D y austamos la oferta y la demanda como se muestra
en la tabla#
<espu3s austamos el rengln restante& como se muestra en la tabla#
Entonces tenemos una solucin inicial#
11&1I!2& 1!&1I2& 1!&!I-2& 1-&!IB& 1-&-I!2 y 1-&/I!2& con un costo m)nimo de G-:&-2B.
A*ora aplicamos el $3todo de $odi para ver si la solucin inicial obtenida es ptima. Calculamos
los valores de los multiplicadores#
Celda C1&1D u1Jv1I8BB u1IB& v1I8BB
Celda C!&1D u!Jv1I-!B u!I-!:B
Celda C!&!D u!Jv!I-BB v!I2:B
Celda C-&!D u-Jv!I/:B u-I-1BB
Celda C-&-D u-Jv-I/2B v-I22B
Celda C-&/D u-Jv/IB v/I1BB
<espu3s calculamos los costos marginales asociados#
Celda C1&!D 9BB-u1-v!I1!B
Celda C1&-D 9BB-u1-v-I12B
Celda C1&/D B-u1-v/I-1BB
Celda C!&-D -2B-u!-v-I:B
Celda C!&/D B-u!-v/I1:B
Celda C-&1D 2BB-u--v1IB
Como tenemos un valor negativo la solucin inicial no es ptima. Elegimos la celda C1&/D para
construir una trayectoria cerrada#
1 ! - / Oferta
1 8BB
!2
-
9BB 9BB B !2
B
! -!B
2
-
-BB
-2
-
-2B B /B
B
- 2BB /:B
B
-
/2B
!2
B
!2
-
2B
B
<em. -B
B
-2
B
!2
B
!2
B
Como todas las asignaciones deben ser mayores o iguales a cero& obtenemos las siguientes
desigualdades#
El m.1imo valor de q que satisface todas las desigualdades es !2T realizamos los austes a cada
una de las celdas#
1 ! - / Oferta
1 8BB
B
-
9BB 9BB B
!.22
!2
B
! -!B
-B
-
-BB
1B
-
-2B B /B
B
- 2BB /:B
!2
-
/2B
!2
B
-
2B
B
<em. -B
B
-2
B
!2
B
!2
B
Entonces tenemos una solucin inicial#
11&1IB& 11&/I!2& 1!&1I-B& 1!&!I1B& 1-&!I!2 y 1-&-I!2& con un costo m)nimo de G-2&:2B.BB.
A*ora aplicamos el $3todo de $odi para ver si la solucin inicial obtenida es ptima. Calculamos
los valores de los multiplicadores#
Celda C1&1D u1Jv1I8BB u1IB& v1I8BB
Celda C1&/D u1Jv/IB v/IB
Celda C!&1D u!Jv1I-!B u!I-!:B
Celda C!&!D u!Jv!I-BB v!I2:B
Celda C-&!D u-Jv!I/:B u-I-1BB
Celda C-&-D u-Jv-I/2B v-I22B
<espu3s calculamos los costos marginales asociados#
Celda C1&!D 9BB-u1-v1I1BB
Celda C1&-D 9BB-u1-v-I12B
Celda C!&-D -2B-u!-v-I:B
Celda C!&/D B-u!-v/I!:B
Celda C-&1D 2BB-u--v1IB
Celda C-&/D B-u--v/I1BB
Como todos los costos marginales son positivos la solucin inicial es ptima.
,ota# (a /ta. Ciudad es ficticia& por lo que no e1iste suministro de la planta 1 a esta ciudad.
Entonces la asignacin que minimiza el costo total de transporte es#
Yue la planta 1 transporta B millones de %ilovatios'*ora a la ciudad 1.
Yue la planta ! transporta -B millones de %ilovatios'*ora a la ciudad !.
Yue la planta ! transporta 1B millones de %ilovatios'*ora a la ciudad !.
Yue la planta - transporta !2 millones de %ilovatios'*ora a la ciudad !.
Yue la planta - transporta !2 millones de %ilovatios'*ora a la ciudad -.
Con un costo m)nimo de G-2&:2B.
!=.- ;na compa>)a tiene plantas en el <.M. y $onterrey. 0us centros de distribucin principales
est.n ubicados en "uebla& Coa*uila y Hacatecas. (as capacidades de las dos plantas durante el
semestre pr1imo son !BBB y 1/BB motocicletas. (as demandas semestrales en los centros de
distribucin son 1BBB& 12BB y 1!BB motocicletas. El costo de transporte de una motocicleta por
tren es apro1imadamente de : centavos por milla. (a siguiente tabla muestra la distancia recorrida
entre las plantas y los centros de distribucin# <.M. $onterrey "uebla :2B 1-2B Coa*uila !8::
1BBB Hacatecas 1!2B 1!92 <etermine la cantidad que se enviar. de cada planta que minimice el
costo de transporte total.
;tilice el $3todo de Xogel y el $3todo de $odi.
Soluci&n:
"rimero calculamos# oferta total I !BBBJ1/BBI-/BB y demanda total I 1BBBJ12BBJ1!BBI-9BB&
como no son iguales tenemos un problema no balanceado& esto implica a>adir una planta ficticia
con una demanda de -BB& para tener un problema balanceado.
<espu3s construimos la tabla de transporte asociada& calculamos las penalidades asociadas a
cada rengln y columna& restando los dos costos menores por rengln y columna. "osteriormente
identificamos el rengln o columna con la penalidad m.s grande& elegimos el rengln tres&
asignamos -BB a la variable 1-&- y austamos la oferta y la demanda& como se muestra en la tabla#
A*ora calculamos las penalidades asociadas a cada rengln y columna& menos al rengln -.
<espu3s identificamos el rengln o columna con la penalidad m.s grande& elegimos la columna
uno& asignamos 1BBB a la variable 11&1 y austamos la oferta y la demanda& como se muestra en la
tabla#
Entonces calculamos las penalidades asociadas a cada rengln y columna& menos al rengln - y
columna 1. <espu3s identificamos el rengln o columna con la penalidad m.s grande& que en este
caso es el rengln uno& asignamos =BB a la variable 11&- y austamos la oferta y la demanda&
como se muestra en la tabla#
<espu3s austamos el rengln restante& como se muestra en la tabla#
Entonces tenemos una solucin inicial#
11&1I1BBB& 11&!I1BB& 11&-I=BB& 1!&!I1/BB y 1-&-I-BB& con un costo m)nimo de G1=B&:BB.
A*ora aplicamos el $3todo de $odi para ver si la solucin inicial obtenida es ptima. Calculamos
los valores de los multiplicadores#
Celda C1&1D u1Jv1I8: u1IB& v1I8:
Celda C1&!D u1Jv!I1B: v!I1B:
Celda C1&-D u1Jv-IB v-IB
Celda C!&!D u!Jv!I:B u!I-!:
Celda C-&-D u-Jv-IB u-IB
<espu3s calculamos los costos marginales asociados#
Celda C!&1D !12-u!-v1I192
Celda C!&-D B-u!-v-I!:
Celda C-&1D 1BB-u--v1I-!
Celda C-&!D 1B!-u--v!I-8
Como tenemos un valor negativo la solucin inicial no es ptima. Elegimos la celda C-&!D para
construir una trayectoria cerrada#
1 ! - Oferta
1 8:
1BBB
1B:
1BBq
B
=BBJq
!BBB
B
! !12 :B
1/BB
B 1/BB
B
- 1BB 1B!
q
B
-BB-q
-BB
B
<em. 1BBB
B
12BB
B
1!BB
B
Como todas las asignaciones deben ser mayores o iguales a cero& obtenemos las siguientes
desigualdades#
El m.1imo valor de q que satisface todas las desigualdades es 1BB. +ealizamos los austes a cada
una de las celdas#
1 ! - Oferta
1 8:
1BBB
1B: B
:BB
!BBB
B
! !12 :B
1/BB
B 1/BB
B
- 1BB 1B!
1BB
B
!BB
-BB
B
<em. 1BBB
B
12BB
B
1!BB
B
Entonces tenemos una solucin inicial#
11&1I1BBB& 11&- I:BB& 1!&!I1/BB& 1-&!I1BB y 1-&-I!BB& con un costo m)nimo de G1=B&!BB.
A*ora aplicamos el $3todo de $odi para ver si la solucin inicial obtenida es ptima. Calculamos
los valores de los multiplicadores#
Celda C1&1D u1Jv1I8: u1IB& v1I8:
Celda C1&-D u1Jv-IB v-IB
Celda C!&!D u!Jv!I:B u!I-!:
Celda C-&!D u-Jv!I1B! v!I1B!
Celda C-&-D u-Jv-IB u-IB
<espu3s calculamos los costos marginales asociados#
Celda C1&!D 1B:-u1-v!I8
Celda C!&1D !12-u!-v1I192
Celda C!&-D B-u!-v-I!:
Celda C-&1D 1BB-u--v1I-!
Como todos los costos marginales son positivos la solucin inicial es ptima.
,ota# (a planta - es ficticia& por lo que no e1iste suministro del distribuidor - a esta planta.
Entonces la asignacin que minimiza el costo total de transporte es#
<e la planta de "uebla se transportan1BBB motocicletas al distribuidor del <.M.
<e la planta de Coa*uila se transportan 1/BB motocicletas al distribuidor de $onterrey.
<e la planta de Hacatecas se transportan 1BB motocicletas al distribuidor de $onterrey.
Con un costo m)nimo de G1=B&!BB.
-B.- ;na empresa energ3tica dispone de tres plantas de generacin para satisfacer la demanda
el3ctrica de cuatro ciudades. (as planta 1 ! y - pueden satisfacer -2& 2B y /B millones de UZ*.
respectivamente. El valor m.1imo de consumo ocurre a la ! p.m. y es de /2& !B& -B y -B millones
de UZ*. en las ciudades 1& !& - y / respectivamente. El costo de enviar 1 UZ*. depende de la
distancia que deba recorrer la energ)a.
(a siguiente tabla muestra los costos unitarios de env)o desde cada planta a cada ciudad#
Desde
Hacia
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
Planta 1 8 6 10 9
Planta 2 9 12 13 7
Planta 3 14 9 16 5
Encuentre la solucin ptima por el m3todo de multiplicadores.
Soluci&n:
$atriz de costos
Ciudad 1 Ciudad ! Ciudad - Ciudad / Oferta
"lanta 1 : 8 1B =
"lanta ! = 1! 1- 9
"lanta - 1/ = 18 2
<emanda /2 !B -B -
0iguiendo los pasos del m3todo de la esquina noroeste& el primer env)o se *ace asignando la
cantidad m.1ima posible en la celda ubicada en la fila 1& columna 1 Ccelda S11D sin considerar el
costo de la misma.
0e actualizan los datos de oferta y demanda de la planta y la ciudad que se involucran en este
env)o& recuerde que la asignacin en la celda S11& significa un env)o desde la planta 1 a la ciudad
1& por tanto si la planta 1 puede suministrar -2 [U\*] y la ciudad 1 requiere /2 [U\*]& la planta 1
se actualiza su oferta a B Cya no puede *acer m.s env)osD& y la demanda de la ciudad 1 se
actualiza efectuando la siguiente operacin#
/2 [U\* demanda original] W -2 [U\* enviados desde la planta 1] I 1B [U\* insatisfec*o].
<ado que la planta 1 ya no puede realizar m.s env)os& se tac*a el resto de la fila correspondiente
a la fila 1. En el caso de la ciudad 1 necesita 1B [U\*] mas& se *ace la siguiente asignacin de la
planta ! a la ciudad 1 Ccelda S!1D *asta satisfacer la demanda de la ciudad 1& y se actualizan
nuevamente los datos de suministro CofertaD y requerimientos CdemandaD.
<emanda ciudad 1 I B Cdemanda satisfec*aD& oferta de planta ! se actualiza#
2B [U\* oferta inicial] W 1B [U\* enviados a la ciudad 1] I /B [U\* disponibles].
<ado que la demanda de la ciudad 1 *a quedado satisfec*a& se tac*a el resto de la columna
correspondiente a la ciudad 1.
(a siguiente asignacin se realiza desde la planta ! a la ciudad ! Ccelda S!!D& se actualizan
nuevamente datos de suministro de planta ! I !B [U\* disponibles] y requerimientos de la ciudad
! I B [U\*] Cdemanda satisfec*aD.
(a siguiente asignacin se realiza desde la planta ! a la ciudad - Ccelda S!-D& se actualizan
nuevamente datos de suministro de planta ! I B [U\* disponibles] y requerimientos de la ciudad -
I 1B [U\*] Cdemanda insatisfec*aD.
(a siguiente asignacin se realiza desde la planta - a la ciudad - Ccelda S--D& se actualizan
nuevamente datos de suministro de planta - I -B [U\* disponibles] y requerimientos de la ciudad
- I B [U\*] Cdemanda satisfec*aD.
"or @ltimo la siguiente asignacin se realiza desde la planta - a la ciudad / Ccelda S-/D& se
actualizan nuevamente datos de suministro de planta - I B [U\* disponibles] y requerimientos de
la ciudad / I B [U\*] Cdemanda satisfec*aD.
Al final la tabla de asignacin por medio del m3todo de la esquina noroeste queda planteada de la
siguiente manera#
0olucin E.sica Mactible Anicial C0EMAD
Ciudad 1 Ciudad ! Ciudad - Ciudad / Oferta
"lanta 1 -2 - - - -2
"lanta ! 1B !B !B - 2B
"lanta - - - 1B -B /B
<emanda /2 !B -B -B
El costo de trasporte total CC4D& se calcula mediante#
Es decir la sumatoria de los costos de env)o en Ci por las asignaciones en Si. "or lo tanto el
costo de transporte para este problema es# G 11:B.BB