Preparado por: Oscar Restrepo

UNIVERSIDAD MILITAR NUEVA GRANADA

FACULTAD DE ESTUDIOS A DISTANCIA
INGENIERA INDUSTRIAL
INVESTIGACIN DE OPERACIONES I
TERCER TALLER

1. Resolver los siguientes problemas de transporte con los mtodos de esquina noroccidental,
Vogel, y MODI, compare sus respuestas con la solucin por el mtodo de programacin
lineal entera (para resolverlo puede usar Excel):

1.1. Una empresa manufacturera, elabora su produccin en tres fbricas, y las distribuye a
cinco centros de consumo. La gama de produccin son productos semejantes, que se
diferencian por color, presentacin y modificaciones en el diseo, cuyas tasas de
consumo son aproximadamente iguales. La demanda agregada de los productos en
kilogramos por semana en cada centro de consumo, la tasa de produccin agregada en

m
kilogramos elaborados por semana en cada centro de produccin y los costos unitarios

co
de transporte se muestran en la tabla I, se requiere el plan optimo de distribucin.

.
as
CENTROS DE CONSUMO Capacidad de

ym
Tabla I $/Kilogramo Produccin
CC1 CC2 CC3 CC4 CC5 Kg/Semana
PP1
PP2
65
63
70
68
68
61
63
71
62
60 as 26500
28700
ic
PP3 60 63 69 64 69 24800
at

DEMANDA 15300 16900 18300 14400 14600 Kg/semana

em

1.2. Una empresa que posee su propio sistema de distribucin, planea llevar contenedores
at

con sus productos de 4 plantas de produccin a cuatro centros de consumo, los costos
em

de transporte en millones de pesos se muestran en la tabla, se requiere la planificacin

del sistema de distribucin mensual.
sd

Centros de consumo Capacidad de

se

Tabla 2 Produccin
CC 1 CC 2 CC 3 CC 4 Contenedores/Mes
la

3 1 4 5
PP 1 25
.k
w

7 3 8 6
PP 2 25
Plantas de
w

Produccin 2 3 9 2
w

PP 3 22
5 7 10 3
PP 4 15
20 27 30 10
Demanda Contenedores/Mes

2. Resolver los siguientes problemas de asignacin por medio de mtodo de programacin

lineal entera (para resolverlo puede usar Excel), y compare sus resultados al resolverlo
como un problema de transporte y a travs del mtodo hngaro.

2.1. Una planta de produccin de elementos plsticos posee tres maquinas las cuales
fabrican de manera independiente los productos, sin embargo las relaciones de estas
se realizan con algunas reas como el almacn de materia prima, un taller de
terminados y un almacn de ensamble para algunos productos. Por esta razn se ha
decidido establecer el flujo mtrico por da de materiales de estas maquinas con las

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

zonas referidas para instalar las tres maquinas en tres posibles reas. Este flujo
mtrico por da se muestra en la siguiente tabla, se requiere, asignar una maquina a
cada rea como seria esta asignacin?

(ton*m)/da rea 1 rea 2 rea 3

Maquina 1 109.1 128.6 150.4
Maquina 2 123.4 150.8 214.4
Maquina 3 204.0 244.2 322.4

2.2. Una estacin de trabajo en una planta de produccin tiene tres maquinas, las cuales
son de diversas tecnologas que varan desde lo manual hasta un control numrico,
para su manejo en la actualidad existen cuatro candidatos, los cuales han realizado una
prueba piloto de manejo de estas para tratar de seleccionar los mejores, ya que esta
etapa de proceso es el cuello de botella de la fabricacin de dicha maquina. Los
tiempos promedio de fabricacin de 10 piezas realizadas por cada uno en cada
mquina se muestran a continuacin. Se requiere determinar la seleccin de los
candidatos y su asignacin dentro de la estacin de proceso.

m
co
Minutos/Pieza Candidato 1 Candidato 2 Candidato 3 Candidato 4

.
Maquina 1 25 32 41 27

as
Maquina 2 29 27 32 28
Maquina 3 27 35 26 30

ym
as
ic
3. Realizar el anlisis de estructura, tiempo y costo para el siguiente proyecto:
at
em

Duracin (das). Costo (miles de pesos).

Actividades Dependencia
T. Normal Tnij T. Limite Tlij C. Normal Cnij C. Limite Clij
A - 6 3 196 220
at

B - 6 3 309 315
em

C - 3 2 47 48
D - 4 2 128 150
E M,B,N 8 4 174 230
sd

F M,B,N 2 1 120 125

se

G D 4 3 34 36
H A 6 4 106 110
la

I H,C 3 1 60 68
.k

J G,F 3 1 62 72
K F,E 2 1 86 87
w

L E,I 4 2 306 346

w

M D 6 3 208 238
w

N A 2 1 21 26

4. Realizar el anlisis de estructura, tiempo y costo para el siguiente proyecto , determinar la

probabilidad de ejecucin del proyecto en 22 unidades de tiempo.

Actividad dependencia Duracin (das). Costo (miles de pesos).

T. Optimista
A -
B A
C A
D A
E B,C
F B,C
G D
H E
I F,G
T. ms Probable T. Pesimista
3 6
1 4
1 2
1 2
3 5
5 5
3 6
1 4
1 2
C. Normal Cnij C. Limite Clij
9 700 730
7 955 960
6 812 822
3 400 440
7 74 84
5 80 100
9 90 138
4 55 71
6 115 163

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

El trabajo se presentara en grupos de 3 personas el da programado.

La presentacin debe hacerse en orden.

m
. co
as
ym
as
ic
at
em
at
em
sd
se
la
.k
w
w
w

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

I. I Ceuh-GJ cLe Wltfv~

LCJ GGZ CC3 CC..Lf C.,C5
fp>l 6v- 9-D 6~ 63 62 .,.26J()O
?P2 63 0'8 61 ]I bO 2 i)-00
??3 60 63 69 6lf 8Cf :J.o/?00
SDBtu&eu .~.o IS30D l6roo l'f?3Q0 /i(t{<JO Jl(60fJ

ct) ~/voLe cb ~ '/V'~ IJotrJ& 1-e

0 fev~: .!l6;[f)D -;f- 2i' :'J-DD f 2'ff'CJ ~ =: ~00 OD
~~ := iS3Cb -1 16 ?Do f- 1'8 3 DD 1- I'IL{OD f- /lf600-::: 7- f . ro 0

k o(&lo- eJ ~~Dr oL ~ ~o.. J-a!/c./O~J CA4 ce_Vt)vr; obe

u:> ~v I'JA..-0 f'c h u' o Cc F '

om
ca-

.c
CCI az (..(3 CCI.( cc j:"

as
?PI c;~-
-1-o 6? 63 6z 0 26Sb0
63

ym
l>P 2. 6'S ?I ~I 6'0 0 z?rco
'i'P .3 bO 6::!> 69 6y 69 0 2 if ro0
D~~ fS20D /6foo /~.3&/) l'f'I{)(J as
l't6co Sbo
ic
at

vi v2 v3 u't vs-
em

dt ~~Q !6~
at

rflbs"O 0
em

u2 ~I II~ 2-fit-OD
~~~.oo
sd

U3 !Gf l~~~ t:2lf ff)D

se

f!JCO Jlf6~ ,Sl>O

1!--=.::-,:0-,o---~ -
la

/$"300 /6900 IK.3CC> /1{1(00 f l({JX) s:>o

.k
w
w
w

-
~ ..
u2oo-e
IS"3CID r f(. ~ 1__
-~---~ ~----=--=~
~ -. -'~ -'-=-'-----=-~ =

u.t:::- z 51oofe 1&.:1crv 'floo-e rb '

0 --~

--
sao
-2> ~toote
Ua:: -1 J'fWO~
-.2, 0 Co-.....,-,.-- -

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

Pueua As0~o~
v; =6J v;_ ~ fD J"s =-?3 u~ =S"f lfs- -::.62 u;. ; - ::;.
l?o I 62. z_,{:.Sf>o
l6S"
Js-Z,oe> 6-.Sbt>-fJ.
I-ll
s-1 ._[-_~t lf~:r:ll-
it

i -q.
).6 9 7-t I
~
' ?)PVa.tor V14~
,_ ~--L_tL ~~~_l(Oo . t..3oD 1~/b! \~ l-lf PO-Ff) ~ e ::: .ffiJ<J
t} 16'1 '
' 16'7
:J-1.(800
I~ . JK~'
~-~o ~,.I II ll.f'too 'Jfoo-e SDO
1'-fbOO

om
.c
as
ym
as
ic
at

(),::.o
em

b.f6 1-1
at

1-00f? -. e 1f ~_q_f?.. .
em

U2
~ z ffco +e - !>
sd
se
la
.k

tJ,-=o
w
w
w

t5'Joo 16<(00 1~.3;~ /46DD Sl>O

if;:;. S't <G.~ b 2.. ~;;:..,

u,:: 0
IA.'2..:: 4 1~300
e : ; J-so i)

u3-=- I ~ -t-1

IS~oo (&OD jl{ltDD l'f.(;t>D Soc

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

e- 163 i b-2 - --~-

a,-= o __ l -?:.__1_
I
I
r 0 1-Z ~S', /l(l(OO rz.IOo-9
\..1_ rl \60
_..
/Jz~- 2 t:foo )'!300 ... ~ r- ,o 2soo t-e J3
- l. f?O j63 ~
:; If o o_ ~-_._Lf!. 7o 'iJ ---~IT \-6 1-12 St>O

; (_.61. ' L.l..

l ~s 1 \ - "}: 12100 1\.ji.{O D -s lo
t b) i, I L3:1 I ~;o
e
~o-c:>-e~ r - z. I f?qp~_ _ l _ r~.~ .!~Jpct) f3_'
-~ I ~

om
( bOJ
~lfoC t-61 /h 1D'V 1- I j l-1 l-12 Obv-e

.c
as
ym
\(;8- L2.
as
~

t-.r T-=1- {'2,100 JLfl(c v f -.r 1-"3

~
ic
ltL (6e \~
r-s
at
?i(oo I -2. 6U>Z> Jlf6t:>O ,st>D
-
em

Uo Jb3
r__ ,
':}'foD /69oa J- I [ - 12. I -3
at
em

ltod~~(/1 +.~ .
sd
se

CCi Ccz CL 3 ccs- Cc r=

-
la

l.Q l3
.k

iZIOO }l.{l.fo o
w

l'3 l;ti_ ~ ~
w

94oo 62e>o 11(6ou ~C)

w

--~-~
F-
[_bO -~
1 r7ov lifoD

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

6) Ae'!vcfo /Jo)veJ
lfsJ~ D:,_. ..I:")'croJ ,
,l-
6o-o '="60

~----~~~--~~~~~----~--~~,~~----L-
1S30c /6 7oO I ~3'-'D lt.rl.f,OO /l{bDO SOD
63-<;.o::: :~ 6'H-63,.r 6'X-t:Ff:;l t'-'J,63"t.l 62-{:;;0::z o .
l.t,._ cf vr./c.;- d ~o. ~k ,eJ ~do de /OL e.JfP.I.'vt..O- noroe.; f..e
y V~ h:d>fe.vv

om
eJ e-1 /ui'c..iu-1 . I

.c
c) 1L-&/ kdo /Liof)J

as
0 ~ roeLo tM..D d, s e. o/l,c.v' td c:fep~j(o ck/

ym
~ 1-o do de teL eJ r .
~ ~('0 eJ ~re .
.(2..U

I.Jf)f'D~f.e
as
VoJe;l .~eu h,-r,./4 ~6/~J _in/c/~
ic
y
at

7:e I4..J.9 se; ., off 1tM-o s. o MD:P J I' 1-m~oc::;~ EM

em

f>ta riA- ~, Jw"" e1 ~ b f e- vrf 1'e.u;

at
em
sd
se
la
.k
w
w
w

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

I.Z
C!:;{
't>f I s 2 s_,

6 2..}
l>Pl
PP3 _k. 22

t'Pl-\ s L__i_ lo
w LS

3o /0

?~ee.icvt "" 2-J--t 2-J t 2.2.- + l~- ::: ~1

om
'D~ec: :: 2-o+ 2 ~ + 3o -~ \D:: 8Y.

.c
~r 14).

as
}--{e_ lodo AJov-OeJ 1-e

ym
as
ic
at
em
at
em
sd
se
la

+ l2>3 + 3.-"6 +Z(k cr 4- $'" 10

.k

[ o~ \-.o = 2-0- 3 r S,.'

w

+ LO,..t 3
w
w

2- z ~0

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

f.,-
- ... ' J;~b J:{'= _,
to-- ~ -<>-=

il,~ D G- 2-.J'

Uz.:::. 2 tl,z..:'! 2 J -r; 2.J--

- -1

u3-;_ 2> u3 ~.3 '22

U4 <;a '-I U~-:::-y , .s-

2...0 3Q

om
.c
U,-zo

as
ym
k:z.2 '
U;;:.S as
ic
at

{11.(:; b
em

Jo
at
em

-=- z s~ 4 t 2-J'.., 3 t- w kc +-- z"' 3 t-...ry to t Lo * 3

_ 3ot
sd
se
la
.k
w
w
w

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

2. J &~ .u/~n.
f\.{~ 'lA.(). 1

~~11\S:L. 2.. !23.y IJ'-D .f 2/Lf.Y

HV:da.ri) J..-l, ~ f'o(C ~tD,/1

tDG.' 12'6. ~ lSD if !Oe'i.
t"Z-?>-ll los-D. R ?14 .I.( l2'3. Lf
20 11.0 ?4\1" z :;z.:z.-'1 wy.o

om
1'.h.:d ~'

.c
as
0 19-.l tt j.],
q,

ym
0 2 t 11
0 L(O. ~ I ,g. L/
as
ic
0 /Cf,-l i.(l . 3 )ll\1\\MC cc lu t1-1 n Q.
at
em
at
em
sd
se
la

'D D 0
.k

0 0 'fl.?
w

0 I Z. '? 6? 2.
w
w

s~ 1,J~ ~JNJ_" /J~,IM) :1. A~ 3

M_~,vt.C>,. 2 ~ "L.

~'*v. tAU..
?
.:J A~ (

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

z.z.. C:L C'2..- C?J CL{. Ati~;IM.O (Q~\)l ~~'I

,(..{I '2.-J 3'2. l(l 2.-l- . 2J-
Ml- 2'1 -z_1- 32 2.~ 2-~
Mo 2i- 3.1 ?(. 30 2b.

A\ r-J ~{ ~ h~

0 ~ 16 2
2 0 .s- I
I c; 0 4
M: V\IW\.0 (c, l.; M fl...C\ -:::::=) f) 0 0

A-l ve.; ).oar ie h.eu<C?

q 7 t4 J
s

om
-~-~4- 0 0
~ q q .3

.c
I \

as
~~J~.v- (&wJ; JL4. h> i M-o._~,.~~_~

ym
d'e ?'-'ede -~ i
(ty. v.dt' ck../-o 2 ~ M.O..cr-(/ I 11\.-(), '2
Ccu..u:l ' d.u k 3 as __., t-{0-f" toA.C. 3 .
ic
at

AvtA-~- s, j-e ~~ ~ ~,J.u_}Q L{ 1tJt.i.e. J f.o,.- ~ to.

em

w.dy,~ 2
at
em
sd
se
la
.k
w
w
w

www.klasesdematematicasymas.com