Quien sabe de Programación Lineal y Lineal Entera

Sean las variables

x: componente 1

y: componente 2

z: componente 3

La función objetivo será

z = 113x + 118y + 131z

Las restricciones serán:

x + 3y + 3z <= 210

2x + 2y + z <= 58

x + y + 3z <= 116

CNN (condición de no negatividad)

Lo voy a plantear como un problema de PL 'normal' ya que un problema de PL entera requiere de muchísimos más pasos (en esencia es lo mismo, pero se necesitan muchísimos más pasos, si no lo entiendes, te recomiendo que leas el tema en un libro, ya que este espacio no es adecuado para eso).

Normalizamos las ecuaciones

z - 113x - 118y - 131z = 0

x + 3y + 3z + s1            = 210

2x + 2y + z      + s2       = 58

x + y + 3z               + s3 = 116

Por lo que la solución (no entera) es

x = 0, y = 11.6, z = 34.8

Z = 5927.6

Te dejo una página donde podrás revisar estos resultados

http://www.phpsimplex.com/simplex/page2.php?o=max&x1=113&x2=118&x3=131&rt=3&v=3&l=es&r1_1=1&r1_2=3&r1_3=3&d1=-1&y1=210&r2_1=2&r2_2=2&r2_3=1&d2=-1&y2=58&r3_1=1&r3_2=1&r3_3=3&d3=-1&y3=116&Submit=Continuar 

Salu2