ENTENDER ANTES DE CALCULAR

Programación lineal: elegir sin saltarse los límites

Con 12 kg de arroz puedes preparar muchos repartos de paquetes. Primero se descartan los que no caben; después se compara cuál da más beneficio o menos coste.

La idea del bloque y los conocimientos previos
Empieza por esta idea

Cada punto (x,y)(x,y) del dibujo es un reparto de dos cantidades. Las restricciones marcan qué puntos están permitidos y la función objetivo dice cuál de ellos es el mejor.

Dibujar una inecuación: qué lado de la recta vale

Una plancha tiene 8 huecos y cada bocadillo ocupa uno. ¿Qué combinaciones (x,y)(x,y) caben, con xx bocadillos de tortilla e yy de jamón? Las que ocupan justo 8 forman la recta x+y=8;x+y=8\text{;} las que ocupan menos quedan a un lado de ella.

Ese lado de la recta se llama semiplano. La recta es la frontera. Con ≤\le o ≥\ge la frontera también cuenta y se incluye en el semiplano; con << o >> no cuenta.

Para elegir el lado, prueba un punto que no esté en la recta, como el origen (0,0).(0,0)\text{.} Si cumple la desigualdad, vale su lado; si no la cumple, vale el lado contrario.

Cómo empezar tu ejercicio

Cuándo usar esta idea: Tienes que representar una restricción con dos variables, como x+y≤8.x+y\le8\text{.}

Cambia el signo por =,=\text{,} dibuja esa recta con dos puntos y prueba un punto que no esté en ella para elegir el lado.

Un ejemplo, paso a paso

Una plancha tiene 8 huecos y cada bocadillo ocupa uno. En cada tanda se ponen xx bocadillos de tortilla e yy de jamón, así que x+y≤8.x+y\le8\text{.} Dibuja el lado que cumple esa desigualdad y comprueba (2,3)(2,3) y (6,4).(6,4)\text{.}

El lado permitido de la rectaLa recta x más y igual a ocho pasa por cero ocho y ocho cero. Se sombrea su lado inferior izquierdo, que contiene el origen.xy022446688x + y ≤ 8
La recta une (0,8)(0,8) y (8,0).(8,0)\text{.} La zona verde está en el lado que contiene el origen: allí x+y≤8.x+y\le8\text{.} En este dibujo solo se representa esa inecuación; todavía faltan las restricciones de un problema completo.
  1. Frontera, primer punto: en x+y=8x+y=8 ponemos x=0.x=0\text{.} Queda 0+y=8,0+y=8\text{,} luego y=8y=8 y el punto es (0,8).(0,8)\text{.}
  2. Segundo punto: ponemos y=0.y=0\text{.} Queda x+0=8,x+0=8\text{,} luego x=8x=8 y el punto es (8,0).(8,0)\text{.} Une ambos con una recta.
  3. Punto de prueba: el origen no está en la recta y 0+0=0≤80+0=0\le8 es cierto. Vale el lado que contiene el origen.
  4. Probamos (2,3):(2,3)\text{:} 2+3=5≤8.2+3=5\le8\text{.} Está en el lado válido (5 bocadillos caben en 8 huecos).
  5. Probamos (6,4):(6,4)\text{:} 6+4=10>8.6+4=10>8\text{.} No cabe, así que queda en el otro lado.
  6. El punto (4,4)(4,4) está sobre la recta, porque 4+4=8.4+4=8\text{.} Como el signo es ≤,\le\text{,} la frontera cuenta y también vale.

Lo que obtenemos: Se conserva el lado de la recta que contiene el origen, incluido el borde: (2,3)(2,3) vale y (6,4)(6,4) no.

x+y≤8x+y\le8

Ojo con este error: Probar un punto que está sobre la recta: ahí se cumple la igualdad, que vale tanto para ≤\le como para ≥,\ge\text{,} y no te dice qué lado vale.

Para ir más allá

Si la frontera pasa por el origen, no uses el origen como prueba: elige otro punto que claramente no esté en la recta.

Con signos estrictos (<< o >)>\text{)} la frontera se dibuja discontinua. En los problemas de recursos se suele poder usar justo lo disponible, así que el borde se incluye.

Rectas verticales, horizontales o con coeficientes distintos de 1. x=4x=4 es la recta vertical que pasa por (4,0)(4,0) (todos sus puntos tienen x=4)x=4\text{)} e y=6y=6 es la horizontal que pasa por (0,6).(0,6)\text{.} En x≤4x\le4 vale el lado del origen, porque 0≤4.0\le4\text{.} Con coeficientes distintos de 1, como 2x+3y=12:2x+3y=12\text{:} si x=0,x=0\text{,} 3y=123y=12 y y=4,y=4\text{,} punto (0,4);(0,4)\text{;} si y=0,y=0\text{,} 2x=122x=12 y x=6,x=6\text{,} punto (6,0).(6,0)\text{.} En el origen, 0≤120\le12 es cierto: vale el lado del origen.

Escribir la inecuación desde dos puntos de la frontera. Si ax+by=cax+by=c pasa por A(2,1)A(2,1) y B(−1,5),B(-1,5)\text{,} ambos la cumplen: 2a+b=c2a+b=c y −a+5b=c.-a+5b=c\text{.} Restamos: −3a+4b=0,-3a+4b=0\text{,} y sirven a=4,a=4\text{,} b=3b=3 (si B−A=(dx,dy),B-A=(d_x,d_y)\text{,} vale a=dya=d_y y b=−dx).b=-d_x\text{).} Con A:A\text{:} c=4⋅2+3⋅1=11.c=4\cdot2+3\cdot1=11\text{.} Un punto de la zona, P(8,−3),{P(8,-3)}\text{,} da 4⋅8+3⋅(−3)=23>11:4\cdot8+3\cdot(-3)=23>11\text{:} la zona es 4x+3y>11.4x+3y>11\text{.}

Ahora prueba la idea

En x+y≥6,x+y\ge6\text{,} ¿vale el lado que contiene el origen?

Ver la respuesta y el porqué

No, vale el lado contrario.

En el origen, 0+0=0≥60+0=0\ge6 es falso, así que el lado válido es el opuesto.

Ver los otros bloques