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 = &