simplex en ciertos casos. Los problemas de este tipo, en el que intervienen gran numero de variables, se implementan en ordenadores.

8.2.

Inecuaciones lineales con 2 variables

ax + by c

Una inecuacin lineal con 2 variables es una expresin de la forma: o o

ww w.

Ejemplo: Si queremos resolver la inecuacin: 2x + 3y 3, representamos en primer lugar la recta o 2x + 3y = 3:

at

em

at

ic a1

(donde el s mbolo puede ser tambin , < o bien >), donde a, b y c son nmeros reales y x e y las e u incgnitas. o Para resolver estas inecuaciones, se recordar de otros cursos, hay que representar grcamente en a a el plano la recta dada por la correspondiente ecuacin lineal y marcar una de las dos regiones en que o dicha recta divide al plano.
.c om

 CAP ITULO 8. PROGRAMACION LINEAL

128

La recta divide al plano en dos regiones, una de las cuales es la solucin de la inecuacin. Para o o saber qu parte es, hay dos procedimientos: e 1. Se despeja la y de la inecuacin, poniendo cuidado en que si en una inecuacin multiplicamos o o o dividimos por un nmero negativo, la desigualdad cambia de sentido. u En este caso tend amos que: y 3 2x 3

Observando el dibujo vemos que la recta divide al eje de ordenadas (y) en dos partes. La solucin de la inecuacin ser aquella parte en la que la y sea mayor que la recta, es decir, la o o a parte superior.

Figura 8.1: Solucin de la inecuacin lineal o o

2. Se toma un punto cualquiera que no pertenezca a la recta, por ejemplo el (1,2). Para que dicho punto sea solucin, se tendr que cumplir la desigualdad, por lo que sustituimos o a en la inecuacin inicial el (1,2): o 2 1 + 3 2 3, es decir, 8 3. Como esta ultima desigualdad es evidentemente cierta, concluimos que el (1,2) es solucin y o por tanto el semiplano que contiene al (1,2) es la solucin, es decir el semiplano superior, como o hab amos obtenido antes. Cualquiera de los procedimientos es vlido si se realiza con correccin. a o

8.3.

Sistemas de inecuaciones lineales con dos variables

Un sistema de inecuaciones lineales, por tanto, es un conjunto de inecuaciones del tipo anterior, y resolverlo consistir en resolver grcamente cada inecuacin (como en el caso anterior), representar a a o la solucin en un mismo grco y la solucin total ser la parte comn a todas las soluciones. o a o a u

ww w.

at em

at

ic

a1

.c om

 CAP ITULO 8. PROGRAMACION LINEAL Ejemplo: Resolver el sistema de inecuaciones siguiente: 2x + 3y 3 2x y 9 0 2x 5y 5 0 Si representamos las rectas: 2x + 3y = 3 (recta r) 2x y 9 = 0 (recta s) 2x 5y 5 = 0 (recta t)

129

Figura 8.2: Solucin del sistema de inecuaciones lineales o El tringulo rayado es la solucin del sistema. a o Adems, para los problemas de programacin lineal es necesario el clculo de los vrtices de la a o a e regin solucin. Es sencillo su clculo, pues se reduce a resolver sistemas de ecuaciones lineales son o o a dos incgnitas, que provienen de igualar las ecuaciones de las rectas correspondientes. o Por ejemplo, en este caso, si queremos el punto interseccin de las rectas r y t tendremos que o resolver el sistema formado por: 2x + 3y = 3 = 2x y 9 = 0 2x 3y = 3 2x y 9 = 0

Sumando 4y = 12 = y = 3. Y sustituyendo que da 2x + 3(3) = 3, es decir 2x 9 = 3, y entonces x = 3. Luego r y t se cortan en el punto (3,-3). Ejercicios: 1. Calcular los otros dos vrtices. e 2. Resolver los sistemas de inecuaciones lineales siguientes encontrando los vrtices de las regiones e que sean solucin: o x + 2y 12 3x + 6y 420 3x + 5y 150 2x + y 4 a) b) c) 4x + 2y 290 3x + 3y 120 x 2y 6 xy 0

ww

w.

at

em

at

ic a1

.c

om

 CAP ITULO 8. PROGRAMACION LINEAL

130

Nota: Rectas horizontales y verticales. En ocasiones, en estos sistemas, aparecen inecuaciones del tipo x k o bien y k, donde falta alguna de las dos incgnitas. o Estas inecuaciones en realidad corresponden a rectas horizontales y verticales, y su representacin o es bien sencilla. Por ejemplo, la inecuacin x 2 no es ms que el conjunto de puntos a la izquierda de la recta o a vertical que pasa por el punto x = 2, grcamente: a

Lo mismo ocurre con y 1, que ser en este caso la parte inferior a la recta horizontal y = 1, es a decir:

En el caso particular de que sea x 0 o y 0, las rectas coincidirn con los ejes de coordenadas. a Ejercicios: Resolver los sistemas de inecuaciones lineales siguientes, encontrando los vrtices de las e regiones que sean solucin: o x + 3y 50 5x + 15y 150 2x + y 10 9x 8y 0 x + 3y 12 6x + 8y 120 b) 3x + 4y 60 c) a) x0 0x8 x0 0y2 y0 y0 Nota: Las dobles desigualdades como 0 x 8 se pueden desdobler en otras dos, x 0 y x 8.

ww

w.

at

em

at ic a1

.c om