Ejercicios y Talleres

puedes enviarlos a
klasesdematematicasymas@gmail.com
 Preparado por: Oscar Restrepo

UNIVERSIDAD MILITAR NUEVA GRANADA

FACULTAD DE ESTUDIOS A DISTANCIA
INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES I
TERCER TALLER

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

m
kilogramos elaborados por semana en cada centro de producción y los costos unitarios

co
de transporte se muestran en la tabla I, se requiere el plan optimo de distribución.

.
as
CENTROS DE CONSUMO Capacidad de

ym
Tabla I $/Kilogramo Producción
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 distribución, planea llevar contenedores
at

con sus productos de 4 plantas de producción a cuatro centros de consumo, los costos
em

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

del sistema de distribución mensual.
sd

Centros de consumo Capacidad de

se

Tabla 2 Producción
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

Producción 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 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
 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
 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
 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 '

m
co
CCI az (..(3 CCI.( ca- cc j:"

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

m
l>P 2. 6'S ?I ~I 6'0 0 z?rco
6::!> 6y 2 if ro0

y
'i'P .3 bO 69 69 0

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

m
. co
as
y m
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 ~

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

. co
as
m
\(;8- L§2.

y
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
 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

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

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

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

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

y
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

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

.co
~r· 14£).

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

y m
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

m
. co
U,-zo

as
m
£k:z.2 '

y
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

m
1'€.h.:d ~'

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

m
0 2 t· 11
I ,g. L/

y
0 L(O. ~
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

m
-~-~4- 0 0
q

co
~ q .3
I \

.
\

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

m
d'e ?'-'ede -~ i
ck../-o M.O..cr-(/
y
(ty. v.dt' 2 ~ 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