A través de tres procesos se arman tres tipos de juguetes.

Los tiempos diarios para estos tres

procesos son 430, 460 y 420 minutos, respectivamente y los ingresos que generan las ventas de los
juguetes son $3, $2 y $5. Los tiempos de ensamble para el juguete 1 son 1 minuto del proceso 1, 3
minutos del proceso 2  y 1 minuto del proceso 3; para el juguete 2,2 minutos del proceso 1 y 4
minutos del proceso 3, mientras que el juguete 3 utiliza 1minuto del proceso 1 y 2  minutos del
proceso 2. 

Variables de decisión
x1 numero o cantidad producida de juguetes 1
x2 numero o cantidad producida de juguetes 2
x3 numero o cantidad producida de juguetes 3

Datos

Recursos Juguete 1 Juguete 2 Juguete 3 Disponibilidad

Proceso 1 1 2 1 430
Proceso 2 3 0 2 460
Proceso 3 1 4 0 420
Beneficio 3 2 5

Maximizar= FO:3x1+2x2+5x3

Restricciones

1. 1x1 +2x2 + 1x3  ≤     430

2. 3x1 + 0x2 + 2x3 ≤ 460
3. 1x1 + 4x2 + 0x3 ≤   420
4. No negatividad x1; x2; x3; ≥ 0
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.

MAXIMIZAR: Z = 3 MAXIMIZAR: Z = 3 X1 + 2

X1 + 2 X2 + 5 X3 X2 + 5 X3 + 0 X4 + 0 X5 + 0 X6
sujeto a sujeto a

1 X1 + 2 X2 + 1 X3 ≤ 430 1 X1 + 2 X2 + 1 X3 + 1 X4 = 430

3 X1 + 0 X2 + 2 X3 ≤ 460 3 X1 + 2 X3 + 1 X5 = 460
1 X1 + 4 X2 + 0 X3 ≤ 420 1 X1 + 4 X2 + 1 X6 = 420
X1, X2, X3 ≥ 0 X1, X2, X3, X4, X5, X6 ≥ 0

La solución óptima es Z = 1350

X1 = 0
X2 = 100
X3 = 230
POM