Scribd
Cargar
689 vistas2 páginas

Optimización de Pan y Muebles con Simplex

Breadco puede maximizar sus ganancias horneando una cantidad óptima de baguettes y pan negro usando los recursos disponibles de levadura y harina. Furniture Co. puede maximizar sus ingresos fabricando escritorios, mesas y sillas usando la madera y mano de obra disponible. Ambas compañías pueden resolver este problema de optimización lineal usando el método simplex para encontrar la solución óptima.

Cargado por

AndresLss
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
689 vistas2 páginas

Optimización de Pan y Muebles con Simplex

Breadco puede maximizar sus ganancias horneando una cantidad óptima de baguettes y pan negro usando los recursos disponibles de levadura y harina. Furniture Co. puede maximizar sus ingresos fabricando escritorios, mesas y sillas usando la madera y mano de obra disponible. Ambas compañías pueden resolver este problema de optimización lineal usando el método simplex para encontrar la solución óptima.

Cargado por

AndresLss
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd

TALLER METODO SIMPLEX 1. Breadco elabora dos clases de pan: baguette y pan negro.

Cada baguette se vende a 36 centavos y cada hogaza de pan negro a 30 centavos. Para elaborar una baguette se requieren un paquete de levadura y 6 onzas de harina. Para el pan negro se requieren 1 paquete de levadura y 5 onzas de harina. Breadco tiene en la actualidad 5 paquetes de levadura y 10 onzas de harina. e pueden co!prar !"s paquetes de levadura a 3 centavos cada uno y harina a # centavos la onza. ean las variables de decisi$n %1& nu!ero de baguettes horneadas %'&nu!ero de hogazas de pan negro horneadas (1& nu!ero de paquetes de levadura co!pradas ('&nu!ero de onzas de harina co!pradas Plantee y resuelva un P) con el que se pueda !a*i!izar la utilidad de Breadco.+. , continuaci$n se da el tablero -0..Continuar el !/todo si!ple* para encontrar la soluci$n $pti!a. Tablero (0) VB S1 S2

Z 1 0 0

X1 -36 1 6

X2 -30 1 5

Y1 3 -1 0

Y2 4 0 -1

S1 0 1 0

S2 0 0 1

LD 0 5 10

CM 5 5/3

'. )a 0a1ota 2ourniture Co!pany 2abrica escritorios !esas y sillas. Para la !anu2actura de cada tipo de !ueble se requiere !adera y dos tipos de !ano de obra cali2icada: acabado y carpinter3a. )a cantidad de recursos necesarios para elaborar cada tipo de !uebles se proporciona en la siguiente tabla. 45C64 7 5 C489748 7 -pie ; # ' :5 , 6 ' 1.5 8)), 1 1.5 0.5

:adera tabl$n. <oras de acabado <oras de carpinter3a

e cuenta en la actualidad con #; pies=tabl$n de !adera> '0 horas de acabado y ; horas de carpinter3a. )a ganancia unitaria es cada producto es: un

escritorio ?60> una !esa en ?35 y una silla en ?'0. 0ato1a opina que la de!anda de escritorios y sillas es ili!itada> pero cuando !ucho se pueden vender 5 !esas. Puesto que los recursos disponibles ya se co!praron> 0a1ota quiere !a*i!izar el ingreso total. e de2inen las variables de decisi$n co!o: %1 & cantidad de escritorios 2abricados %' & cantidad de !esas 2abricadas %3 & cantidad de sillas 2abricadas , continuaci$n se dan los tableros -0. -1. y -'.. Co!plete el tablero -3. con el !/todo si!ple* para encontrar la soluci$n $pti!a. i hay soluciones !@ltiples encuentre dos soluciones $pti!as. 9ablero -0. AB B 1 1 0 ' 0 3 0 # 0 9ablero -1. AB B 1 1 0 ' 0 %1 0 # 0 9ablero -'. AB B 1 1 0 %3 0 %1 0 # 0

%1 =60 ; # ' 0

%' =35 6 ' 1.5 1

%3 ='0 1 1.5 0.5 0

1 0 1 0 0 0

' 0 0 1 0 0

3 0 0 0 1 0

# 0 0 0 0 1

)0 0 #; '0 ; 5

CM 6 5 4 =

%1 0 0 0 1 0

%' 10 0 =1 0.C5 1

%3 =5 =1 0.5 0.'5 0

1 0 1 0 0 0

' 0 0 1 0 0

3 30 =# =' 0.5 0

# 0 0 0 0 1

)0 '#0 16 # # 5

CM = ; 16 =

%1 0 0 0 1 0

%' 0 =' =' 1.'5 1

%3 0 0 1 0 0

1 0 1 0 0 0

' 10 ' ' =0.5 0

3 10 =; =# 1.5 0

# 0 0 0 0 1

)0 ';0 '# ; ' 5

CM

Tablero ( 3) VB Z X1 S1 X3 S4 0 0 0 1#6 1#6 -0#%

X2 0 0 0

X3 0 1 0

S1 1 0 0

S2 1#2 1#2 0#4

S3 -5#6 -1#6 -1#2

S4 0 0 1

LD 2$#2 11#2 3#4

PR ! B"

También podría gustarte