-
UNIVERSIDAD NACICNAL DE CMMBCDAZC EACIJLUD DE CIENCIAS I CI I I
IC\S r AI HINISTI A I IVAS
CADDEA DI CCNEADILIDAD T A l K IICI A I N V E S T I G A C I C N
D E C P E C A T I V A II
N D M B R E: lidim (ftj liO I t ^ O ^ a x l f t O
F E C H A : H k NoV ^ ^ 5TEM A- l i w i i ) W f V w k j ' ' - '
V o \tlni
7-
u
VPCO
tCOb
_ > _
3
xz
250oIO
asco
o
C F E G 1 A
y 14 1 U Q O O
M 1 i 5 < Q 0 < $ 4 1 5 C 0 0
\ c o 0 2 5 0 0 1 < l t 3 C O O
65 t t o o o < t \ u 1 1 . 0 0 0
f e c j o 3 - s q o ! O 3 } . o c o
dH o
\ c e o 0
B O G O i u n - | \
i Iy B l f i n n
0 O 3 0 - 1 5
TaM >\e
-
UNIVERSIDAD NACH SAI DE C I I U I C I A / C EACDI DAD DE
CIENCIAS DCLEICAS y ADMINISTRATIVAS
CAI I I I A DE CCNEADILIDAD Y ADDlTODIA I N V E S T I G A C I O
N D E O P E R A T I V A II
l
Ssnflbc*.
y h i w , 800 , i 5 o o , 3 C C O
W W d n ^ ( J m p o h e ^ ^ V OlAewiAtyi iiv lca a qu e
0. W
w ^ 'W t ^ p c A
(p^tib ierejc*^\i W \ e 32i
(|^v\& !s|W \co o ,3 t O Q ,^ 3c o 9^ 5 , \ t y ^ \ o w i e
A e . W )(i e e i ^
(X\ p VjVlV>Vi
9\o y& \ D rrV|'tt\tt\G
%
3
w lu
O e - a i t K b
x
ICjQfr
tocoQ
e>
A%
apc
3 ool
?*x dlacio
8Cfc
450p
>30fc5
o .
B
1S C O
*a250G
0
U5 0 0
cii
A
o
Ci
5 3 CO
o c ^ u A t
-
UNIVERSIDAD NACIONAL DE CI IU I CI AZO EACULDAD DE CIENCIAS
DCLEICAS y ADMINISTRATIVAS
CAI I I I A DE CON I A l IIII AD y Al I l l I U I N V K T I G /
i C I C N D E O P E R A T I V A
& u o 3
p V n W q o t q . c t r i W lt w & w r i c . V ^ c c &
\c & je
( A f e V e ^ t W p W \ b i V c 0er\\0b k 0 M 5 \ )tn q ? d u w
o l a ]*e \ \ (D
j, Wcfc
3 0 0
|2CO
5X>,a.
x
*3cO
6:sbo
f c o3 0 0
ofhla
Roo4300O
too:2o20CC>
o
1
ttWHMOV
Cj T '
8
3X>
33 o o
300
O
tJMo
o
6
o
2000
H \c m -- C c p f e l x f C t - f 4 C
rco i 5 [Z U;CD 500 * 5 L [ *1500:3oo P \po
j3cN
Hi ju -I ipeA\avt\eaW . k* cSevW
f e W t l ( t 83 W i i l W w \ N 3 ^ 1 S ) m a n l e A n e * ( f
e ^ A a v y o p u n i V ^
a \ v m a e n 55o 50 ^ 550 ^ \ a \ w s . S\n W W \ o 1. I k i
n
A t i o o W V u ^ t b , 5 \ ^ r e t e s a d o i e o M ? e n b a
V e m p o
x \ \ u & e \ ( i w o o < k O W V x W A a 3 m c y ,\ e ?
k s V x ^ p o r > . l c & A c c W ^ c i r r
l> c T fi tU b O Sfiftcrr\ i L 3 t4 (WbCTft
f, ls_ h_ J_ m JCD -56
h M \ i LL 2el SD 0
b 1 ii V,3 i50 1ED-^
CHt^ oa 0 12 U 0 1SCS iyaO Ob B62
%s
l
R f R
\%
%
-
M I l
- -
3
OEWnMOA
ISO( 3
G
2001 5 ]
L
ftliAUO flD t*
0 C tn u .t5 ftt5
i 5 of e .
2 5 0K
t i
O !
a
L
IICD \
o |ub
> 3 ( 5
O
5 q
ftu m o to
m
i 4
*n
2U 15 0 *3 V-*j0*5 -V i^G-KS + 1 3 0 * % a, \Q0* B - * p 200
f 6
t b W i ( e n \ u & d e ^ \ ' A \ t b u c o n e ^ b o v c j
a n a o V r n o b A t s a r c o a ^ W - ^
Q l w o V t \ \ C k t o ^ \ e 9 6 ^ e o V a V b W a O ) Q r \ \
e V c i 5 p \ c & e \ r \ o &
\X li s C a n \ t Q 'A f e 'i v x \ C t & ^ w o c s w ^ c v
o \ ^ c S
C E ^ r f c
t
ftEttfMDA
lia v5c
k c
l
( 0 0
flC cn tm
U s
E
30
kKftaoooto io
l
\ug
3 0 0
|0o iv e C
C E H IC E ,
Ofh/r.HA
bO
f
b o o
c Of e
& >
l
O M o
(K>t*C t A
2>ofe=
JO
[Ho
o 2Jr
o o
60
ItCO
33C>
*2
ll K:
T s i2 o o
O
ffeH BkOntb icc>ICOIC O
15C>
l*o
O
X >
O
* #
O
O
5 0
feHotxwceoSo 5o \CO
O
- S P - o o * i o o \ i o i 1 5 o -t t o u 'X D 04 5c V O v 3 C
0 4 lO O
> 10. to om vn ' l 4^-^'H 6
-
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITOR1A
INVESTIGACIN OPERATIVA II.
3. Tve^ . Ixs cm\l4aA >Wam
l3o
O 3S*y
yo
f e
JCi
w ;
\ 2
h oloo
JX>
ftreelfl.
100 ^5 b
3oo
tct
^WOCpftDQ)K )
vo
? 0
t \0
10 vo
O L O
V&HtvUMJD \ 0
o
v o
o
\ o
m
10
v oo
l ^ -
te
V 5 ol
O
,
' 3 ol a .
l l
%wnx>fcDt>
3 D
\ D I D
pEKftUOfit 2D
I O
T -i l 5 o - * i o l o o * 3 0 * 3c o * I O V 1 5 o * ' O o ^ l
o o * 3 0 ~
^ 5 0 0 m fn - 1 V^3 -1 -f
Q a 6
-
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA
INVESTIGACION OPERATIVA II
IWW: ^oijvflk &i\\a feoAe\.
SdfttW : Sevl SemefrW &
4 e d f\ Q . i< & p \ j \ A Jfc 2 c * 5 .
Tema:
t)r. Iflarlon Villa VilJa Msc
) f^ e .
( ) U w W W \\tr\t (s\C> c ^ 0 - ^ 0 5 ? W o ^ i W > ^ 6 '
^ ( l s k j 5 A m o n ^ O
4 e t o i V o t j r o t ' M a S j W \ j c w & \ e x ^ \ i a
s p \ v a . c o A a V a W ^ c \ e n c a i a v n e p o a
4 W er> W V i ^ V Q ^ v iv e x K ^ / el k e m p o o ,
Vobcftas $t>\ o j A . o p e t a u o e n
GaXo- \c\0\na 5$. q^e sea roVmrao . ^cv\^ Vo tixX Wca Vv
qsix-
aa o^ Vorio. pC6\VAfe.
O facw m i tkirt\ i
D m
v t o w a
i
W x^ S 3
1 3
\5 yc\ 13 1 5 \ l
L v5
f\\ex
\
IG \8l\
16
Q f e f c f t f e t O S
M p
(\\et
O
0_
o l
3 O
-
*-M
iwe)
. . i 1ij
a N
J l
i* O
O
3
_ a
I?
o
W flM tunn
f \
i
OfgU&Sk
>\cmn
te
\\e>
o
m m k
b
o
t r ------
-
IVtil
a Kt
J *
V a
oejo^ c (m\o&
tvnp>v \
Whe
3^vCiV
cVo pon ^ o 1
}p ^Se V o ^ e a
ie ur
^vC
3J l i
eVvOv'CkX
Un ar> ^
o \o
iet
J
&W.Oo 0, Ux\0 \it Vr^v^vo. q o tA H o v 66.0. >.i r*
CpCpi;i IflOn I oCdUft
bec K.)
b mm1 V
a uta.> 0F10(1 I OfiUMR }rn r\ 5 0
KftHlbUe i D,
&Ecfce.D
I cfiHh z,
4 c>Di.t-UyHttUK. I
(iJC \n- I C'JFiUUft 2= 3
-1fcw> i s i
SEJ c
...... m. I Ofi i^ft ^Toen
r*hCG.
vteo friiWft l CFm o 2>1oD
pnrtxcc
-
F A C U L T A D t C IE N C IA S P O L IT IC A S Y A D M IN IS T
R A T IV A S
C A R R E R A D E C O N T A B IL ID A D Y A U D IT O R IA
INVESTIGACIN OPERATIVA I I
N O M B R E:
S E M E S T R E :FFHHA-
%
2*
4 (etiva
ftbvA de
'K v ^ a
SV5
fe u A t'O a r ^ r h n Y ih YiHuf t A T D - ^ j Isc
TEM i\:\^ o\fcvrW3 pV
1 $ b sUOpUH1P
33X )
f e oMtO
i
\h\WO
- ic d C
4 Vi J S05200
a c e r " 0
ttt
-
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
C A R R E R A D E C O N T A B IL ID A D Y A U D IT O R IA j _ j
,--------1--------j--------!--------1-------- j _ _ --------j------
_|--------1-------- ,-------4
-------j--------i--------1----------------- j-------- j--------)
_
INVESTIGACIN OPERATIVA I I
N O M B R E: 'Smw (kiV o f e u t ' OS E M E S T R E :F EC H A :
^ ^ R b 'A 5>\5
4 * ? * " ^ H b * *
ftoVWo-S V j YteV&cfc &e- ^ C W ; Kt;U , K U V
j)c e c e * 5
($) ln a ewpie&Q a V a ^ X u W c m w \co, 6od;3 c o ^
hco
w .c m :
>i
3V4 - I bizmrxiccno
PlftHTPv l
jiew im B A
M iiLbSL
ICO
U ,
l l
1XS
1 u c a e e s
Eli>
L UHcd
m
052
OEHtflE
ks3CO
fbeiccic( i
bsH O p
aoer^
oreciA3 co
ge
UO
7^0MtOmeo
fum e* %
tu e ft e e 5
(00
-
O
13_ M _
J _HOj
9>
O
C C E U AM
>0
3CO
O
fflCiHOiL
3 0
400
O
OfevhO
e
o
\ .4 C 0
Cf\o rWhxtoGU
j 7~ lO O llo ) - 1CD0
ifc(.l5} - 3CHcbtn. = jado300(2.5} - J.9QD UOO (jx>> -
K.QCO
2 3 .6 0 0
-
1 ---! !l
p f r j w w a i t f i j m u m CSWift f c m u o -cK o
te>
p r #
I f l H J A 7 | o o\L 20
-
UNIVERSIDAD NACIONAL DE CHIMBORAZO>
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS
CARRERA DE COMTABIDAD Y AUDITORIA
INVEST IGAC IN OPERATIVA I I
2 ) t o a & o QiVo U (b ^ o Wtne\ol ifcW
3 t
33 : , 1 5 5 0 , 'S j & '0 C K t > \ a s ^ o / C h l
f e a V t po\ f e fe nhvAe& 5^v)iefi)c5.m c . m
'V
OewAHft
H
O
f e
C^TO
-
u n i v c R s i D f l D n n c i o n m d e c m m n o R n z
oFACULTAD D E C I E N C I A S P D L I T I C A S Y A D M I N I S T R
A T I V A S
C A R R E R A D E C O N TA B ILID AD Y AU DITORIA
CORRECCIN DEL EXAMEN DE INVESTIGACIN Y OPERACIONES
IIcuESTionnmo
DESARROLLO Maln VjJ yj||a flfsNOM BRE: FANNY CECILIA HIDALGD
ESCUDERO TEMA: P R O G R A M A C I O N LI NEALFECHA: 13 DE MAYO DE
2015I.- Use el Mtodo MEN, CDSTDS MNIMDS, VDGEL Y PASD SECUENCIAL
para resolver este problema y halle el valor ptimo de la fondn
objetivo.
MEN
DRIGENDESTIN DS
DFERTA1 2 3 4
A 300 I1 O O
1-0 5 7 400
5 B 400 48
400 10 0 3 eoo
C 9 1 5 500 4 500
DEMANDA 300 500 400 BOO 1800
M.E.N = S2DD
C D S TD S MNIMDS
DRIGENDESTIK DS
DFERTA1 Z 3 k
A i 33002
1 0 0 57 4 0 0
B B 4 e o oUJ o 600
C 9 5005 4 5 0 0
DEMANDA 3 0 0 5 0 0 4 0 0 G 0 0 1800
M.C.M= GIDDM. A. V
DRIGENDESTIN DS
DFERTA P P P1 Z 3 4
A 2 7 4 0 0 1 3 2300 10 0i
B G 4 3 0 0 1 1 5300a
600
C 9 5005 4 5 0 0 1 3
DEMANDA 3 0 0 5 0 0 4 0 0 BOO 1800P E NA L I DA D 3 1 0 1P E NA
L I DA D 1 0 1P E NA L I DA D 3 4
M.A.V= BIDD
SEMESTRE: S EX TO " A "
-
uniVERfiDflD nncionm de cmflmoRnzoFACULTAD DE C I E N C I A S P
O L I T I C A S Y A D M I N I S T R A T I V A S
C A R R E R A D E C O N TA B ILID AD Y AU DITOR IA
P A S O S EC U EN C IA L
D RIG ENDESTIh DS
DFER TA1 2 3 4
A 5 7 4 0 0.................... 3300 100
B G eoo4008
400 1003
0 9 l 5 5004 5 0 0
DEM ANDA 3 0 0 5 0 0 4 0 0 BOD 1800
#1 # 2 # 3 # 4 #55 7 6 I 5
- 8 - 3 - 3 - 4 - 84 4 2 3 3
-1 _____________ _____________ ____________ ___________ 1- I B |
- 4 - 4
D RIG END E S m DS
D FER TA1 2 2 4
A 5 7 4 0 03300 100
B .6 ..8 eoo4400i 1 3
500
C ...9 J 5 0 0400 5 4100DEM ANDA 3 0 0 5 0 0 4 0 0 BOO 1800
# 2 #3 # 4B 8 a 1
3 -3 - 4 - 42 5 3 3
4 - 4 - 4 - 41 B 2
- 33
P A S D S EC U EN C IA L^ BBDD
SEMESTRE: S EX TO " A "
-
u n i Y E i M i D f i D n n c i o n n i d e c m m n o n n z oF A
C U L T A D DE CIENCIAS PDLITICAS Y ADMINISTRATIVAS
C A R R E R A D E C O N TA B ILID AD Y AU DITOR IA
2 .- Use el Mtodo M EN , CD S TD S M NIM DS, V O G EL Y P A S D
S EC U EN C IA L para reso lve r este problema y halle el valor
ptimo de la funcin objetivo.
MEN
OR IG END ES TIN O S
D FER TA1 2 3
A 510 07 ID 100
B 6 3 0 0450 2509
C 8 2003 2 2 0 0
F. FICTICIA D 50 D 400 4 5 0
DEM AND A 150 5 0 0 4 0 0 1050
M EN= 3 550
M .C.M
OR IG END ES TIN O S
O FER TA1 2 3
A 5 10 07 10 100
B 415 0 15 09 6 3 0 0
C 8 2003 2 2 0 0
F. FICTICIA D 50 D
Oo
4 5 0
DEM ANDA 150 5 0 0 4 0 0 1050
M .C .M = 3 25 D
M .A.V
DRIG END ES TIN D S
O FER TA P P P1 2 3
A 5 7 ID10 0 100 2 3 3
B 4 9 300 B 3 0 0 2 3 3
C 8 32002 2 0 0 1 1 1
F. FICTICIA 1 5 0 Dn
300 u 0 4 5 0 0 0
DEM ANDA 150 5 0 0 4 0 0 I D 5 04 3 2
3 24 4
MAV= 34DD
SEMESTRE: S EX TO " A "
-
uniVERSiDiiD nncionm de cmmBORnzoFACULTAD DE CIENCIAS POLITICAS
Y ADMINISTRATIVAS
C A R R E R A D E C O N TA B ILID AD Y AU DITORIA
PAS O S EC U EN C IA L
OR IG ENDES TIN D S
O FER TA1 2 3
A 1 0 0.7 IQ 100
B 50 2509 ..B 3 D0
C ...8 2003 ....2 2 DD
F. FICTICIA G 50 D 400 4 5 0
DEM ANDA I 5D 5 DD 4DD 1050
#1 # 2 # 3 # 4 #5
7 B S 2 -3 D -4 D -44 o e o e
^5_____________ a___________________________ j ____________o_-3
15 ID -I 5
O R IG END ES TIN O S
D FER TA1 2 3
A .5 10 0..10 IDO
B 415 0 10 0g ...G 3 0 0
C ....8 2003 2 2 0 0
F. FICTICIA 0 50 0 4 00 0 4 5 0
DEM ANDA 150 5DD 4DD 1050
#1 # 2 #3 # 4 #5 # 6
5 10 G 8 2 0-7 0 0 -4 0 -43 0 0 a 0 a-4 -7 -a -3 -3 03 3 -3 10
-1 5
S F M f c t r c .
-
u n i Y G R s i D f l D n n c i o n n i d e c m m n o R n z oF A
C U L T A D D E C I E N C I A S P O L I T I C A S Y A D M I N I S T
R A T I V A S
C A R R E R A D E C O N TA B ILID AD Y AU DITOR IA
OR IG END ES TIN O S
O FER TA1 2 3
A 5 1 0 0ID IOD
B 415 09 1 0 0 l 3 DD
C 8 3 1 32 0 02 2 D D
F. FICTI CIA D o 300 D 4 5 D
D E M A N D A I 5D 5 0 D 4DD I D5 D
#1 # 2 # 3ID 0 2D - I DD 0 D
- 7 _ _ _ _ _ _ _ _ _ _ _ 0_ _ _ _ _ _ _ _ _ - 33 8 -1
P AS U S EC U EN C IA L= 7 DDBD DI 0D
_ _ _ _ _ _ _ _ E DO2D D D
SEMESTRE: SEXTD "A"
-
u iuversidad nncionm de cmfflBORnzoFACULTAD DE CIENCIAS
PDLITICAS Y ADMINISTRATIVAS
C A R R E R A D E C O N TA B ILID AD Y AU DITOR IA
- Resuelva por el Paso Secuencial
D RIG END E S m DS
DFER TA1 2 3 4
A 1750 202 0 13 12 7 0
B 15 21 25 0 040 5020
C 15 14 20 15 1795 115
D EM AND A 5 0 GO 70 0 5 2 7 5
#1 # 2 #3 # 4 #5 #G13 12 15 2 5 15 14
- 2 G -17 -17 -17 -15 -2121 15 2D 15 2G 2 G
- 2 0 - 2 G -21 - 2 G -21 -15-12 21 - 3 - 3 2 0 4
- 2 0 -17-15 8
DRIG ENDESTIh DS
D FER TA1 2 3 4
A 2 13 70. . . . 1 . . . . i 1750 2012
B 15 25 9 02160 302 0
C 15 14 40 15 7517 115
D EM AND A 5 0 6 0 70 0 5 2 7 5
#1 # 2 # 3 # 4 #52 D 13 15 2 5 14-12 -12 -17 -17 -2117 17 12 15
2 6
-15 J 5 _ - 1 7 _ _ _ _ _ _ _ _ -7S_ _ _ _ _ _ _ _ J 52 6 3 15 -
3 4-21 - 2 G15 -18
SEMESTRE: S E X T O " A "
-
uniYERiDfiD nncionm de cmfflRORnzoFACULTAD DE CIENCIAS PDLITICAS
Y ADMINISTRATIVAS
C A R R E R A D E C O N TA B ILID AD Y AUDITORIA
DRIG ENDESTIN DS
D FER TA1 2 3 4
A 2017 2 13 50 12 7 0
B 30 15 .. ! 21602 B 25 9 0
C 15 14 7 0 15 5517 115
DEM ANDA 5 0 BO 70 9 5 2 7 5
#1 #22 15
-21 -1715 12
-17_ _ _ _ _ _ _ _ _ _ 17-21 2 7
P A S D S EC U EN C IA L= 3 4 00004 5 0I 2 G 010500 3 5
4 6 3 5
SEMESTRE: S EX TO " A "
-
IN V ES TIG A C IO N O P E R A T IV A II
N O M B R E: Fanny Cecilia Hidalgo Escudera
S E M E S T R E : Sexto "A "
FE C H A : 23 de Ju n io de 2015
TEM A: Ejercicios de Algoritm o de Ramificacin y Acotam
iento.
U N IVERSIDAD N A C ID N A L DE CHIM BDRAZD
FAC U LTAD DE CIENCIAS PD LITICAS Y ADM INISTRATIVAS
C A R R ER A DE CON TABILID AD Y AUDITORIA
O r . M a r i n V i l la V if ld M s c . C A t E D S A T X C
O
Maximizar 1 2 0 x , + S O x ; s.a
2 * ! + x , < 6
7xj + 8x, < 28X j > O x 2 > O E n t e r o s
2xi+xz=G (7) I4xi+ 7x2= 42 2xi+x2= G7 xi+8x2=28 (-2) -I4 x i-IG
x 7= -50 2x,= B-I.5G
-0x2= -14 X p 2 ,2 2 X 2= I.5B
Z= I20xi+ 80x2 Z = I2D(2,22)+8D(I,5B)Z= 391,2D
2X|+X2
-
S o l:
X ,= 3
x2=oZ= 3 6 D
2 ) Max Z = 5xi + 4x2
S .a
X|+ X2
-
X p 3 Z = 2 0X 2= D Z = 2 2 .5X i= 4 X |= 4 ,5
Solucin:
X ,= 4
X z = 0
Z= 20
3 A lg o ritm o de R a m ifica ci n y A c o ta m ie n to .
-
3 ) Max Z = 3xt + 5x2
S .a
. 7 x i + 6x2
-
5 A lg o ritm o de Ra m ifica ci n y A c o ta m ie n to .