3 Metodos,Método de La Esquina Noroeste
-
Upload
kaizernazy -
Category
Documents
-
view
217 -
download
0
Transcript of 3 Metodos,Método de La Esquina Noroeste
-
7/24/2019 3 Metodos,Mtodo de La Esquina Noroeste
1/9
MATERIA: INVESTIGACIN DE OPERACIONES
TEMAS: TRABAJO ESPECIAL
- MTODO DE LA ESQUINA NOROESTE- MTODO DE APROXIMACIN DE VOGEL- MTODO SIMPLEX
19 DE MAYO DEL 2015 BOCA DEL RIO VERACRU!"
GRUPO: # $B%
El mtodo de la esquina Noroeste
E& '( )*+,./, ))3 4 &,*'.,() ,6*)& 4 /)(&,/ , 4.&/.6'.7(4.)(/ *) ,(&'.4 '() &,*'.7( 68&.) .(..)* ' &)/.&)+) /,4)& *)& &/..,(& ;.&/(/& &.( ' &/, .*.'' & )*)( * ,&/, 7/., /,/)*"
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-distribuci%C3%B3n/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-distribuci%C3%B3n/ -
7/24/2019 3 Metodos,Mtodo de La Esquina Noroeste
2/9
PASO 1:
E( *) *4) &*.,()4) ,, &'.() N,,&/ & 46 )&.+() *) 8;.) )(/.4)4 4 '(.4)4&,&.6*& )(/.4)4 ' &
-
7/24/2019 3 Metodos,Mtodo de La Esquina Noroeste
3/9
E&/) ( 4&'.*.6., F)= ' '.*.6)*)
L) &.+'.(/ /)6*) =) &/8 ( '.*.6.,
Z= 520(35)+90(29)+210(32)+185(33)+125(36)+210(27)+65(0)+235(0)
H#05
Mtodo de Aproximacin de Vogel.
E* @/,4, 4 ),;.).7( 4 V,+* & '( @/,4, F'&/., 4 &,*'.7( 4 ,6*)& 4/)(&,/))3 4 )*)(3) '() &,*'.7( 68&.) (, )/.?.)* 4 .(.., &/ ,4*, '. 4 *))*.3).7( 4 '( (, +()*(/ )=, 4 ./).,(& ' *,& 48& @/,4,& F'&/.,&;.&/(/& ,( &/ ?( &.( 6)+, ,4' >,& &'*/)4,& .(..)*& ' *,& .&,&"
PASO 1
D/.() )) )4) ?*) = ,*'() '() 4.4) 4 ()*.3).7( &/)(4, *,& 4,& ,&/,& (,& ?*)& = ,*'()&"
PASO 2
E&,+ *) ?*) , ,*'() ,( *) )=, ()*.3).7( & 4. ' 4 *) &/) )*.3)4) ( * P)&, 1& 46 &,+ * (, )=," E( )&, 4 F)6 )/ & 46 &,+ )6./).)(/ )>'.., &,()*"
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-distribuci%C3%B3n/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-distribuci%C3%B3n/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-distribuci%C3%B3n/http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-distribuci%C3%B3n/ -
7/24/2019 3 Metodos,Mtodo de La Esquina Noroeste
4/9
PASO
D *) ?*) , ,*'() 4 )=, ()*.3).7( 4/.()4) ( * )&, )(/., 46,& 4 &,+ *)*4) ,( * (, ,&/, = ( &/) )&.+() *) )=, )(/.4)4 ,&.6* 4 '(.4)4&" U() .., .4(/.?),& *,& ,&/,& 8& 6)>,& , ?*) = , ,*'(P,&/.,(/ & &/)( 4.F,&
-
7/24/2019 3 Metodos,Mtodo de La Esquina Noroeste
5/9
Almacn 1 I II III Oferta (enali)acin
5 1 8 12 5 * 1+
Almacn 2 2 ! 1 2 * !+ 2
Almacn " " # $ # * "+ "
%emanda& 1! 11
(enali)acin" * 2 + 1 * 1+ " $ * ! + $
2" S .4(/.?) *) ?*) , ,*'() ,( *) )=, ()*.3).7("
D & (+*7( , ,*'() /,),& * (, ,&/, = * )&.+(),& *) )=, )(/.4)4 ,&.6* 4
)/'*,& ' & (&./) )) '6. ('&/) 4)(4)" D&'@& 4 F)6 FF, &/, /)F),& /,4*) ,*'() , ?*) .(4.)(4, ' =) & '*.7 ,( *) 4)(4)" E( &/ )&, & /)F7 *) ,*'() 4*) .'4)4 K = * )*)@( 2 '6.7 *) 4)(4) 4 *,& 11 )/'*,&" D &/) )() (/,(& ( *)*)@( 2 '4) ,( )/'*,&"
R4'. *) /)6*) 4 /)(&,/ &,6)(4, *)& ,*'()& , ?*)& &)/.&F)& & ./ * ,4&4 * )&, 1 = & )*'*)( *)& ('
-
7/24/2019 3 Metodos,Mtodo de La Esquina Noroeste
6/9
Y) ( &/ */., )&, (, & (&)., )*.3) *) 4.(.) )) (,(/) *) )=, ()*.3).7
&.*(/ & )&.+()( *)& '(.4)4& , )/'*,& ' (,& '4)( ( *,& )*)(& 12 = ) .'4)4 (, 1 , *, /)(/, &'/.,& ) *) .'4)4 1 ,( *,& 2 )/'*,& ' (,& '4)( ( )*)@( 1 4* )*)@( (, 2 )&.+(),& *)& = , '*/., 4 )*)@( (, # )&.+(),& *)/'*,& )) '6. *) 4)(4) 4 *) .'4)4 (, 1 ( &' /,/)*.4)4"
P)) &)6 '8(/)& *4)& 46.,& F)6 **()4,
-
7/24/2019 3 Metodos,Mtodo de La Esquina Noroeste
7/9
I(,:
L) 4.&/.6'.7( 4 *,& )/'*,& ) *)& .'4)4& )) .(..3) *,& ,&/,& 4 /)(&,/ & )&.+())(4 *) &.+'.(/ )():
E* )*)@( 1 &'/.) *) .'4)4 1 ,( 2 )/'*,& ) '( ,&/, (., 4 /)(&,/ 4 5H
E* )*)@( 1 &'/.) ) *) .'4)4 2 ,( 10 )/'*,& ) '( ,&/, (., 4 /)(&,/ 4 1H
E* )*)@( 2 &'/.) ) *) .'4)4 1 ,( )/'*,& ) '( ,&/, (., 4 /)(&,/ 4 2H
E* )*)@( 2 &'/.) ) *) .'4)4 ,( 11 )/'*,& ) '( ,&/, (., 4 /)(&,/ 4 0H
E* )*)@( &'/.) ) *) .'4)4 1 ,( # )/'*,& ) '( ,&/, (., 4 /)(&,/ 4 H" E( &/)&, * )*)@( 1 2 = &'/.,( ) *) .'4)4 1 )) '6. *) 4)(4) 4 9 )/'*,&"
Mtodo Simplex.
EJERCICIO:
U/.*.3)(4, * M@/,4, S.*;R&,*
-
7/24/2019 3 Metodos,Mtodo de La Esquina Noroeste
8/9
s.a. $!1 " 1!$ %& '0
1!1 " 1!$ %& 40
1!1 " (!$ %& )0
!1 *& 0 !$ *& 0
P)) ,4 )*.) * M@/,4, S.*; & (&)., **/.
-
7/24/2019 3 Metodos,Mtodo de La Esquina Noroeste
9/9
X1 X2 X3 X4 X5
0 0 1 -5/2 1/2 15
1 0 0 3/2 -1/2 15
0 1 0 -1/2 1/2 25
0 0 0 30 10 2100
.()*(/ & )*)(3) *) &,*'.7( 7/.) 4* ,6*) P = &