UNIVERSIDAD MILITAR NUEVA GRANADA

FACULTAD DE ESTUDIOS A DISTANCIA

INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES I
TERCER TALLER
Material con fines de apoyo académico Preparado por: Oscar Restrepo

1. Resolver los siguientes problemas de transporte con los métodos de esquina noroccidental,
Vogel, y MODI, compare sus respuestas con la solución por el método de programación
lineal entera (para resolverlo puede usar Excel):

1.1. Una empresa manufacturera, elabora su producción en tres fábricas, y las distribuye a
cinco centros de consumo. La gama de producción son productos semejantes, que se
diferencian por color, presentación y modificaciones en el diseño, 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 producción agregada en
kilogramos elaborados por semana en cada centro de producción y los costos unitarios
de transporte se muestran en la tabla I, se requiere el plan optimo de distribución.

CENTROS DE CONSUMO Capacidad de

m
Tabla I $/Kilogramo Producción
CC1 CC2 CC3 CC4 CC5 Kg/Semana

co
PP1 65 70 68 63 62 26500

.
PP2 63 68 61 71 60 28700

as
PP3 60 63 69 64 69 ym 24800
DEMANDA 15300 16900 18300 14400 14600 Kg/semana
as

1.2. Una empresa que posee su propio sistema de distribución, planea llevar contenedores
con sus productos de 4 plantas de producción a cuatro centros de consumo, los costos
ic

de transporte en millones de pesos se muestran en la tabla, se requiere la planificación

at

del sistema de distribución mensual.

em

Centros de consumo Capacidad de

at

Tabla 2 Producción
CC 1 CC 2 CC 3 CC 4 Contenedores/Mes
em

3 1 4 5
PP 1 25
sd

7 3 8 6
PP 2 25
Plantas de
se

Producción 2 3 9 2
PP 3 22
la

5 7 10 3
.k

PP 4 15
w

20 27 30 10
Demanda Contenedores/Mes
w
w

2. Resolver los siguientes problemas de asignación por medio de método de programación

lineal entera (para resolverlo puede usar Excel), y compare sus resultados al resolverlo
como un problema de transporte y a través del método húngaro.

2.1. Una planta de producción de elementos plásticos posee tres maquinas las cuales
fabrican de manera independiente los productos, sin embargo las relaciones de estas
se realizan con algunas áreas como el almacén de materia prima, un taller de
terminados y un almacén de ensamble para algunos productos. Por esta razón se ha
decidido establecer el flujo métrico por día de materiales de estas maquinas con las

www.klasesdematematicasymas.com https://www.youtube.com/user/klasesdematematicas
Material con fines de apoyo académico Preparado por: Oscar Restrepo

zonas referidas para instalar las tres maquinas en tres posibles áreas. Este flujo
métrico por día se muestra en la siguiente tabla, se requiere, asignar una maquina a
cada área como seria esta asignación?

(ton*m)/día Á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 estación de trabajo en una planta de producción tiene tres maquinas, las cuales
son de diversas tecnologías que varían desde lo manual hasta un control numérico,
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 fabricación de dicha maquina. Los
tiempos promedio de fabricación de 10 piezas realizadas por cada uno en cada
máquina se muestran a continuación. Se requiere determinar la selección de los
candidatos y su asignación dentro de la estación 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 análisis de estructura, tiempo y costo para el siguiente proyecto:
at
em

Duración (días). 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 análisis de estructura, tiempo y costo para el siguiente proyecto , determinar la

probabilidad de ejecución del proyecto en 22 unidades de tiempo.

Actividad dependencia Duración (días). 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. más Probable
3 6
1 4
1 2
1 2
3 5
5 5
3 6
1 4
1 2
T. Pesimista 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 https://www.youtube.com/user/klasesdematematicas
Material con fines de apoyo académico Preparado por: Oscar Restrepo

 El trabajo se presentara en grupos de 3 personas el día programado.

 La presentación debe hacerse en orden.

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

www.klasesdematematicasymas.com https://www.youtube.com/user/klasesdematematicas
 Material con fines de apoyo académico 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 https://www.youtube.com/user/klasesdematematicas
Material con fines de apoyo académico 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 https://www.youtube.com/user/klasesdematematicas
 Material con fines de apoyo académico 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- L§2.
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 l€3
.k

iZIOO }l.{l.fo o
w

l'3 l;ti_ ~ ~
w

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

w

--~-~
F-
[_bO -~
1 r7ov l£ifoD

www.klasesdematematicasymas.com https://www.youtube.com/user/klasesdematematicas
Material con fines de apoyo académico 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 ~ ~('0 eJ ~re .r· . .(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 https://www.youtube.com/user/klasesdematematicas
Material con fines de apoyo académico 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 https://www.youtube.com/user/klasesdematematicas
 Material con fines de apoyo académico 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 https://www.youtube.com/user/klasesdematematicas
Material con fines de apoyo académico 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 https://www.youtube.com/user/klasesdematematicas
Material con fines de apoyo académico 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{ 1tJ€t.i.e. €J f.o,.- ~ to.

em

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

www.klasesdematematicasymas.com https://www.youtube.com/user/klasesdematematicas