Scribd
Cargar
1K vistas8 páginas

Optimización de Muebles con Simplex

Una empresa de muebles planea introducir una línea de jardín que incluye sillas, mecedoras y sillones. La empresa tiene un límite de recursos y busca determinar los niveles de producción óptimos para maximizar sus ganancias. Al aplicar el método de programación lineal Simplex, la solución óptima es producir 300 mecedoras y 100 sillones, sin producir sillas, lo que generará una utilidad máxima de $10,800.

Cargado por

Santiago Aguilar
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
1K vistas8 páginas

Optimización de Muebles con Simplex

Una empresa de muebles planea introducir una línea de jardín que incluye sillas, mecedoras y sillones. La empresa tiene un límite de recursos y busca determinar los niveles de producción óptimos para maximizar sus ganancias. Al aplicar el método de programación lineal Simplex, la solución óptima es producir 300 mecedoras y 100 sillones, sin producir sillas, lo que generará una utilidad máxima de $10,800.

Cargado por

Santiago Aguilar
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

Programación Lineal

Método Simplex
David Aguilar
Sebastian Hernandez
Alejandra Tavera
Problema

Una empresa de muebles planea introducir una línea para jardín que conste de sillas,
mecedoras y sillones. Cada mueble requiere madera, plástico y aluminio para su fabricación de
acuerdo con la siguiente tabla.
Madera Plástico Aluminio
Silla 1 und 1 und 2 unds
Mecedora 1 und 1 und 3 unds
Sillón 1 und 2 unds 5 unds
Precio de venta $21 $24 $36

La empresa dispone de 400 unidades de madera, 500 de plástico y 1,450 de aluminio para
iniciar la producción. Considera que puede vender cada silla en 21 dólares, cada mecedora en
$24 y cada sillón en $36 y que puede colocar en el mercado toda su producción. Determina
los niveles de producción para cada uno de sus productos a fin de obtener el mayor
ingreso posible.
Solución
x = número de sillas producidas
y = número de mecedoras producidas
z = número de sillones producidos
Función Objetivo
Maximizar U = 21x + 24y + 36z
Restricciones
x + y + z ≤ 400 [unidades de madera requeridas]
x + y + 2z ≤ 500 [unidades de plástico requeridas]
2x + 3y + 5z ≤ 1450 [unidades de aluminio requeridas]
Forma estándar

Maximizar -21x - 24y - 36z + U = 0


sujeta a
x + y + z + s1 <= 400
x + y + 2z + s2 = 500
2x + 3y + 5z + s3 = 1450
x, y, z, s1, s2, s3 ≥ 0
Método Simplex Pivote

Mínimo

Más negativo
Método Simplex
Solución óptima

Como en el renglón U no hay coeficientes negativos, la SBF es óptima. Esto es, el


valor máximo de U es U máx = 10800 cuando y = 300, z = 100, s3 = 100 (x = s1 =
s2 = 0 son variables no básicas).

Por lo tanto, la planeación óptima para la empresa es no producir ninguna silla y


dedicarse, en cambio, a fabricar 300 mecedoras y 100 sillones. Esto generará la
mayor utilidad posible de $10,800. Más aun: habrá un excedente de 100 unidades de
aluminio con esta combinación.
Gracias

Programación Lineal Método Simplex David Aguilar Sebastian Hernandez Alejandra Tavera
Problema Una empresa de muebles planea introducir una línea para jardín que conste de sillas, mecedoras y sillones. Cada mue
Solución x = número de sillas producidas y = número de mecedoras producidas z = número de sillones producidos Función Objeti
Forma estándar Maximizar -21x - 24y - 36z + U = 0 sujeta a x + y + z + s1 <= 400 x + y + 2z + s2 = 500 2x + 3y + 5z + s3
Método Simplex Más negativo Mínimo Pivote
Método Simplex
Solución óptima Por lo tanto, la planeación óptima para la empresa es no producir ninguna silla y dedicarse, en cambio, a fa
Gracias

También podría gustarte