Scribd
Cargar
59 vistas3 páginas

Optimización de Producción con PHP Simplex

El documento resume los pasos para resolver un problema de programación lineal utilizando el método simplex. Primero, se transforma el problema a la forma estándar agregando variables holgura y artificiales según sea necesario. Luego, se construye la primera tabla del método simplex para encontrar la solución óptima, la cual es una función objetivo Z = 99 con valores óptimos de 18, 18 y 10.5 para las variables X1, X2 y X3 respectivamente. Debido a que se trata de una producción en enteros, la cantidad producida se redondea a 11 unidades di

Cargado por

kathy.cc96
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 DOCX, PDF, TXT o lee en línea desde Scribd
59 vistas3 páginas

Optimización de Producción con PHP Simplex

El documento resume los pasos para resolver un problema de programación lineal utilizando el método simplex. Primero, se transforma el problema a la forma estándar agregando variables holgura y artificiales según sea necesario. Luego, se construye la primera tabla del método simplex para encontrar la solución óptima, la cual es una función objetivo Z = 99 con valores óptimos de 18, 18 y 10.5 para las variables X1, X2 y X3 respectivamente. Debido a que se trata de una producción en enteros, la cantidad producida se redondea a 11 unidades di

Cargado por

kathy.cc96
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 DOCX, PDF, TXT o lee en línea desde Scribd

PHP SIMPLEX

Pasamos el problema a la forma estándar, añadiendo variables de exceso,


holgura, y artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X 4.


 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X 5.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X 6.
 Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X 7.

MAXIMIZAR: 2 X1 + 1.75


MAXIMIZAR: 2 X1 +
X2 + 3 X3 + 0 X4 + 0 X5 + 0
1,75 X2 + 3 X3
X6 + 0 X7
1 X1 + 0 X2 + 0 X3 ≤
18
1 X1 + 1 X4 = 18
0 X1 + 1 X2 + 0 X3 ≤
0 X1 + 1 X2 + 1 X5 = 18
18
0 X1 + 1 X3 + 1 X6 = 15
0 X1 + 0 X2 + 1 X3 ≤
6 X1 + 9 X2 + 20 X3 + 1 X7 =
15
480
6 X1 + 6 X2 + 20 X3 ≤
480
X1, X2, X3 ≥ 0 X1, X2, X3, X4, X5, X6, X7 ≥ 0
Pasamos a construir la primera tabla del método Simplex.
La solución óptima es Z = 99
X1 = 18
X2 = 18
X3 = 10,5

ADICIONAL:

El programa nos sugiera como producción de pantalones 10,5 unidades diarias; pero como
se trata de una producto terminado no se pueden producir dicha cantidad, más bien solo en
enteros por tal motivo se realizara 11 unidades diarias

También podría gustarte