Programación Lineal - Metodo Simplex 7b 2015-6(1)

ENSAMBLES Una empresa fabrica ensambles tipo A y B, aprovechando las unidades sobrantes conectores y tubos Cada uno de los productos ofrecen a la empresa la siguiente contribución: $10 U! para ensambles tipo A y $1"

&bjetivo, Determinar el mi$ de ensambles ensambles de cada tipo para obtener la m2$ima m2$ima anacia Consumo de tiempo por cada Unidad de /roducto 4oras

RECURSO Conectores  Tubos  Tubos

Ensamble tipo A

Ensamble tipo B

5 6

5 9  !"

Ganancia Unitaria

Unidades Disponibles

35 56  !#

Planteamiento del problema Función Función objetivo Z = 10 1 ! 1" " $!% cantidad de ensambles tipo A $#% cantidad de ensambles tipo B

#e$triccione$ Consumo de recursos en &oras debe ser '( a las &oras disponibles Corte% Ensamble%

5 $! ) 5 $# '( 35 6 $! ) 9 $# '( 56

ME%&'& S(MPLE) E*+A*(&NES * + !" $! + !# $# ( " 5 $! ) 5 $# ) S! ( 35 6 $! ) 9 $# ) S# ( 56

 TAB,A  TAB,A S-./,E0 * 1! 1# 13

$! ! " "

$# +!" 5 6

S! +!# 5 9

S# " ! "

" " !

,a columna pi7ote es la $#% 4+!# es el menor 7alor *

13 89 13 ; !# ) 1! 13 ; +5 )1#

$!

$#

S!

S#

! " "

+!" 5 "666666666:

+!# 5 !

" " ! " " "!!!!

! " "

+# !666666666: "666666666:

" " !

" !3333 ! +"5556 " "!!!!

! " "

" ! "

" " !

!# "666: "6 +"3333 +"< "3333

Columna pi7ote $! 1# ; # ) 1! 1#8!66 1#;+"66 ) 13

#ESP+ES%A *( $! ( $# (

:933333333 #333333333 <66666666:

! para ensambles tipo B#

R " 35 3585 ( : 56 5689 ( 6##

R " 35 6######## :<666666: 3=======9 3=9 8 !66 ( #33 6######## 6## 8 "66 ( 933

:93333333 #33333333 <6666666:

S(LLAS - MESAS Un negocio se dedica a la fabricación de sillas y mesas, fabricar cada una consume una determinada cantidad de 'os departamentos tienen disponible una limitada cantidad de horas de traba(os: 1"0 horas para corte y )0 horas Cada uno de los productos ofrecen a la empresa la siguiente contribución: $*0 U! para mesas y $+0 U! para

&bjetivo, Determinar la cantidad id@nea de mesas  sillas para obtener la m2$ima anaci Consumo de tiempo por cada Unidad de /roducto 4oras

RECURSO Corte Ensamble

.esas ! !  5"

Ganancia Unitaria

Sillas # !

 Tiempo disponible en cada departamento

!#" 9"  ="

Planteamiento del problema Función objetivo Z = .0 1 ! /0 " $! ( >umero de unidades a ?abricar de mesas $# ( >umero de unidades a ?abricar de sillas

#e$triccione$ Consumo de recursos en &oras debe ser '( a las &oras disponibles Corte% Ensamble%

$! ) # $# '( !#" $! ) $# '( 9"

ME%&'& S(MPLE) E*+A*(&NES * + 5" $! + =" $# ( " $! ) # $# ) S! ( !#" $! ) $# ) S# ( 9"

 TAB,A S-./,E0 * 1! 1#

$! ! "

$# +5" !

S! +=" #

S# " !

" "

13 " ! ,a columna pi7ote es la $#% 4+=" es el menor 7alor

1# 8 #

1# ; =" ) 1! 13 ; +! ) 1# Columna pi7ote $! 13 ; !" ) 1! 13 ; +"5 ) 1# 13 8 "5

#ESP+ES%A *( $! ( $# (

5<"" 3" 6"

!

"

!

! " "

+5" "5 !

+=" ! !

" "5 "

" " !

! " "

+!" "5 "5

" ! "

<" "5 +"5

" " !

! " "

" " !

" ! "

3" ! +!

#" +! #

iempo en horas% de los departamentos &corte& y &ensamble&# ara ensamble# illas#

R " !#" !#"8# ( 6"

9" 9"8! ( 9"

" 6" 9" <="" 6" 6"8"5 ( !#" 3" 3"8"5 ( 6"

5<"" 3" 6"

P#&'+*%&S A  B Una empresa de manu?actura elabora los productos A  B Cada producto enera los siuientes reuerimientos% Consumo Unitario de oras cada Recurso 4oras Disponible RECURSO A B s 1resadora 3 9 5""  Torno < 5 35" Recticadora " 3 !5"  5"  #" Ganancia Unitari

Planteamiento del problema Función objetivo Z = .0 1 ! "0 " $! ( >umero de unidades a ?abricar del producto A $# ( >umero de unidades a ?abricar del producto B

#e$triccione$ 1resadora% 3 $! ) 9 $# '( 5""  Torno% < $! ) 5 $# '( 35" Recticadora% 3 $# '( !5"

ME%&'& S(MPLE) E*+A*(&NES * + 5" $! + #" $# ( " 3 $! ) 9 $# ) S! ( 5"" < $! ) 5 $# ) S# ( 35" 3 $# ) S3 ( !5"  TAB,A S-./,E0 * 1! 1# 13

$! ! " "

$# +5" 3 <

S! +#" 9 5

S# " ! "

S3 " " !

" " "

1<

"

"

3

"

"

!

" ! " "

" " "#5 "

" " " ! " "

" "

!#5 +":5 "#5 "

" """

" "

!#5 +"!< "#5 "

,a columna pi7ote es la $!% 4+5" es el menor 7alor

13 8 <

13 ; 5" ) 1! 13 ; +3 ) 1#

! " " "

+5" 3 ! "

+#" 9 !#5 3

! " " "

" " ! "

<#5 5#5 !#5 3

" !

! " " "

" " ! "

<#5 ! !#5 !

" "!9

" !

" "33

R " 5"" 5""83 ( !666: 35" 35"8< ( =:5 1ila pi7ote

!5" !5"8" error

" 5"" =:5 !5" <3:5 #3:5 <5#3="95# =:5 :" !5" <3:5 <5#< =:5 5"