Inecuaciones: soluciones grficas

3.2
Recuerda como se resuelven las inecuaciones de primer grado, segundo y de grado superior.

Inecuaciones lineales con dos variables. Ejemplos

En esta actividad puedes ver las zonas solucin de estas inecuaciones

Sistemas de inecuaciones lineales con dos variables. Ejemplo

Solucin grfica de inecuaciones de segundo grado. Ejemplo

Problema de
programacin lineal (PL)

Un problema de
programacin lineal es un
problema en cual debemos
hallar el valor mximo o
mnimo de una expresin
lineal
ax + by + cz
+...
(llamada la funcin
ojectiva), sujeta a
unas restricciones
lineales de la forma
Ax + By + Cz + .
. . N

Ejemplo

El siguiente es un ejemplo de un problema PL:

Determine el valor mximo de
p = 3x 2y + 4z
sujeta a
4x + 3y z 3
x + 2y + z 4
x 0, y 0, z 0

La funcin ojectiva es p = 3x 2y + 4z. Las

restricciones son
4x + 3y z 3
x + 2y + z 4
x 0, y 0, z 0.

P Espera! Porqu no puedo sencillamente escoger,

o
Ax + By + Cz + .
. . N.
El valor ms grande o
ms pequeo de la
funcin objetiva se
llama el valor ptimo,
y un conjunto de
valores de x, y, z, . . .

por ejemplo, que tenga z un valor muy grande (como

z = 1,000,000) y as hacer que p sea como grande que
quiero?
C No se puede porque:
Escoja una

que se resultan en el
valor ptimo es la
solucin ptima. Las
variables x, y, z, . . . se
llaman las variables
decisin.

Inicio de pgina

Inicio de pgina

Dibujar el conjunto
solucin de una
desigualdad lineal

Para dibujar la regin

representada por una
desigualdad en dos
variables:

Ejemplo

Para dibujar la desigualdad lineal:

3x 4y 12,
Primero dibuje la recta 3x 4y = 12.

A. Dibuje la recta que se

obtiene por sustituir una
igualdad por la
desigualdad.
B. Escoja un punto de
prueba que no est en la
recta ((0,0) es una eleccin
conveniente si la recta no
pasa por el origen. Si pasa
por el origen, un punto en
un eje sera suficiente).
C. Si el punto de prueba
satisface la desigualdad, el
conjunto de las soluciones
es la regin entera en el
mismo lado de la recta. Si
no, el conjunto solucin es
la regin del otro lado de la
recta. En cualquier de los
dos casos, sombree la
regin opuesta para dejar
claro el conjunto solucin.
Inicio de pgina

Despus, elije el origen (0, 0) como el punto de

prueba (pues no est en la recta).
Sustituyendo x = 0, y = 0 en la desigualdad,
obtenemos
3(0) 4(0) 12,
una declaracin verdadera. Entonces, (0, 0) s
est en el conjunto solucin, que se consiste
entonces de todos los puntos en el mismo lado
que (0, 0). Dejamos claro esta regin, mientras
sombreamos la regin no solucin para
ocultarla.

Inicio de pgina

Regin factible

Ejemplo

La regin factible
determinada por un
conjunto de desigualdades
lineales es el conjunto de
puntos que satisfacen a la
vez todas las
desigualdades.

La regin factible determinada por el siguiente

conjunto de desigualdades es la regin no sombreada
mostrada ms abajo (incluyendo su frontera).
3x 4y 12,
x + 2y 4
x1
y 0.

Para dibujar la regin

factible determinada por
un conjunto de
desigualdades lineales:
Dibuje las regiones
determinadas por cada
desigualdad recordando en
cada caso sombrear la
parte del plano que no
quiere. La regin que
permanece sin sombreado
es la regin factible.

Inicio de pgina

Inicio de pgina

Mtodo grfico

Ejemplo

El mtodo grfico para

solucionar a un problema
de programacin lineal es
el siguiente:

Minimizar C = 3x + 4y sujeta a

A. Dibuje la regin
factible de los

3x 4y 12,
x + 2y 4
x 1, y 0.

La regin factible para este conjunto de restricciones

restricciones.

fue mostrada ms arriba. Aqu est otra vez con los

puntos de esquinas indicados.

B. Calcule las
coordenadas de
los puntos
extremos
(puntos de
esquina).
C. Sustituya las
coordenadas de
los puntos de
esquina en la
funcin objetiva
para ver cual da
el valor ptimo.
Este punto da la
solucin del
problema de
programacin
lineal.

Aunque no es acotada la regin factible, estamos

minimizando C = 3x + 4y, cuyas coeficientes son no
negativos. Entonces existe una solucin obtenida por
el mtodo ms arriba a la izquierda.
La siguiente tabla muestra el valor de C a cada punto
de esquina:

D. Si la regin
Punto C = 3x + 4y
factible no es
acotada, este
mtodo puede
(1, 3(1)+4(1.5) =
mnimo
ser errneo:
1.5)
9
soluciones
ptimas siempre
3(4)+4(0) =
existen cuando
(4, 0)
12
la regin factible
est acotada,
Entonces, la solucin es x = 1, y = 1.5, que da
pero pueden no
existir en el caso C = 9 como el valor mnimo.
no acotado. Si la
Inicio de pgina
regin factible
no es acotada,
estamos
minimizando una
funcin ojectiva
cuyas
coeficientes son
no negativos,
entonces existe
una solucin
dado por este
mtodo.

Para determinar si existe

una solucin en el caso
general no acotado:

1. Acote la regin
por aadir una
recta horizontal
por encima del
punto de esquina
ms arriba, y
una recta
vertical a la
derecha del
punto de esquina
que est mas
hacia la derecha.
2. Calcule las
coordenadas de
los puntos
nuevos de
esquina que se
obtiene.
3. Halle el punto de
esquina donde
ocurre el valor
ptimo de la
funcin ojectiva.
4. Si el valor
ptimo se ocurre
a un punto de
esquina de la
regin original
(no acotada)
entonces existe
la solucin
ptima a aquel
punto. Si ocurra
el valor ptimo
solo a un punto
nuevo de
esquina,
entonces el
problema de
programacin
lineal no tiene
soluciones.

Si quiere ver una utilidad

que automatiza el proceso
entero, pruebe el
Grficador programacin
lineal. Hace todo

automticamente,
incluyendo dibujar la
regin factible!
Inicio de pgina

Problema de
maximizacin estndar

Ejemplos

La siguiente es una problema de maximizacin

estndar:

Una problema de
maximizacin estndar
Maximizar P = 2x 3y + z sujeta a
con n incgnitas es un
problema de programacin
4x 3y + z 3
lineal en lo que
x + y + z 10
necesitamos maximizar (no
x 0, y 0, z 0.
minimizar) la funcin
ojectiva, sujeta a
La siguiente no es una problema de maximizacin
restricciones de la forma
estndar::
x 0, y 0, z
0, . . . ,
y restricciones
adicionales de la forma
Ax + By + Cz + .
. . N,

Maximizar P = 2x 3y + z sujeta a

4x 3y + z 3
x + y + z 10
x 0, y 0, z 0.
Inicio de pgina

donde A, B, C, . . . y N
son nmeros con N no
negativa.

Observe que la
desigualdad aqu debe ser
una "," y no "=" o "."
Inicio de pgina

Mtodo simplex para

problemas de
maximizacin estndar

Unos enlaces tiles

Tutorial sobre el mtodo simplex

Para solucionar un
Herramienta Gauss-Jordan y pivotador
problema de maximizacin
estndar por el mtodo
Herramienta Excel Gauss-Jordan y pivotador
simplex, seguimos los
siguientes pasos:

Paso 1. Convierta las

desigualdades en
igualdades por introducir
variables de holgura por
cada una de las
restricciones, para
convertirlas en igualdades,
y escriba las restricciones
en forma estndar como
muestra enfrente en el
ejemplo.
Paso 2. Escriba la tabla
inicial simplex.
Paso 3. Escoja la columna
pivote: Encuentre el
nmero negativo mayor
(en valor absoluto) en el
ltimo rengln
(excluyendo la entrada ms
hacia la derecha). Su
columna es la columna
pivote. (Si hay ms que
una candidata, escoja
alguna.) Si no hay nmeros
negativo en ltimo rengln
son cero (excluyendo la
entrada ms hacia la
derecha), entonces est
terminado: la corriente
solucin bsica maximiza
la funcin ojectiva (la
solucin bsica est
descrito ms abajo).
Paso 4. Escoja el pivote en
la columna pivote: El
pivote debe ser una entrada
positiva. Para cada entrada
positiva b en la columna
pivote, calcule la razn
a/b, donde a es la entrada

Herramienta mtodo simplex

Inicio de pgina

de la ltima columna
(valores solucin) del
rengln. Entre estas
razones de prueba, escoja
la ms pequea. La entrada
correspondiente b es el
pivote.
Paso 5. Use el pivote para
despejar la columna en la
manera normal descrito en
el tutorial del mtodo
Gauss Jordan, y sustituya
la etiqueta de la columna
pivote por la etiqueta del
regln pivote. La etiqueta
original es la variable
saliendo y la nueva
etiqueta es la variable
entrando.
Paso 6. Vaya a Paso 3.
Inicio de pgina

Solucin bsica

Ejemplo

Para obtener la solucin

bsica que corresponde a
alguna tabla del mtodo
simplex, iguale a cero a
todas las variables que no
aparecen como etiquetas
de renglones (estas son las
variables inactivas).

En la siguiente tabla
x

Ans

12

El valor de una variable

5
2
0
0
0
6
0
4
que no aparece como una
etiqueta de rengln (es
decir, una variable activa)
25
6
0
0
0
0
0
5
es la razn a/b, en la que a
es la entrada de la ltima
la solucin bsica es
columna del rengln y a es
x = 0, y = 2, z = 4, s = 4, t = 2/3, u = 0,
la entrada de aquel rengln

cuya columna tiene la

misma etiqueta.

p = 5,
y las variables activas son y, z, s, t, y p.

Inicio de pgina

Inicio de pgina

Restricciones no estndar

Para solucionar un problema PL con restricciones de la forma Ax + By + . . . N con

N positiva, sustraiga una variable de excedente del lado izquierdo en vez de aadir
una variable de holgura. La solucin bsica que corresponde a la primera tabla no
estar factible porque algunas de las variables activas sern negativas, entonces las
reglas para pivotar son diferentes a las mostradas ms arriba.
Estrellar cada rengln que da un valor negativo a la variable asociada activa (salvo
la variable ojectiva, que puede ser negativa). Si hay algunos renglonges estrellados,
tiene que empezar con Fase I:
Fase I: Llevndose a la regin factible (Deshacindose de las estrellas)
En el primero rengln estrellado, encuentre la entrada positiva ms grande. Use
razones de prueba como ms arriba para encontrar el pivote en su columna
(excluyendo el ltimo rengln como de costumbre), y pivote. Nota: Si la razn ms
pequea ocurre en un rengln estrellado y tambin en un rengln no estrellado,
escoja el pivote en un rengln estrellado. Despus de pivotar, comprueba otra vez
para ver cual renglones necesitan estrellas. Repita hasta que permanece no
renglones estrellados, y despus avance a Fase II.
Fase II: Use el mtodo para problemas PL estndar.
Si permanece algunas entradas a la izquierda del ltimo rengln despus de Fase I,
use el mtodo descrito ms arriba para solucionar problemas estndar de
maximizacin.
Para algunos ejemplos interactivos, visita el tutorial para problemas general de
programacin lineal.
Inicio de pgina

Mtodo Simplex para

problemas de
minimizacin

Ejemplo

Para solucionar un
problema de minimizacin
por el mtodo simplex, se
convierte el problema en
un problema de

Minimizar C = 3x + 4y 8z sujeta a

El problema PL de minimizacin:

3x 4y 12,
x + 2y + z 4
4x 2y + 5z 20

x 0, y 0, z 0
maximizacin por negar la
funcin objetiva: En vez de
puede ser reemplazar por el siguiente
minimizar c, se maximiza
problema de maximizacin:
p = c.
Maximizar P = 3x 4y + 8z sujeta a
Inicio de pgina

3x 4y 12,
x + 2y + z 4
4x 2y + 5z 20
x 0, y 0, z 0.