Programación Lineal

CAPÍTULO 5
PROGRAMACIÓN LINEAL
5.1. INTRODUCCIÓN
La programación lineal es una parte de las matemáticas, relativamente joven, llamada investigación
operativa. La idea básica de la programación lineal es optimizar una función (hacer máxima o mínima),
conocida con el nombre de función objetivo; mediante la cual se expresan: beneficios, gastos, entre otros.
Esta función está sometida a una serie de restricciones que vienen expresadas por inecuaciones lineales.
La programación lineal fue desarrollada durante la Segunda Guerra Mundial para reducir los costes de la
actividad militar. Después de terminada la guerra, se vio que sus métodos eran aplicables en muchas áreas
R
de la actividad económica, como por ejemplo en el transporte de mercancías.
TO
En este capítulo estudiaremos problemas simples con dos variables, x e y, es decir programación lineal
AU
bidimensional. Los problemas con más variables requieren de matrices y medios informáticos, para su
resolución, bien por el Método Simplex desarrollado por el matemático norteamericano George Bernard
E
Dantzig en 1951 o, más recientemente, por el algoritmo Karmarkar desarrollado en 1984 por el
matemático indio Narenda Karmarkar, establecido en Estados Unidos. D
S
O
5.2. FUNCIÓN LINEAL

H
EC
La función lineal de primer grado se denota por: y = ax + b (ecuación) ó f(x) = ax + b (notación funcional),
donde a y b son constantes reales y a ≠ 0. La gráfica de una función lineal es siempre una recta.
ER
En la expresión general: y = ax + b, se llama variable a las letras “x” (independiente) e “y” (dependiente),
D
las mismas que representan cualquier número del conjunto referencial R (reales).
S
En las funciones de la forma: y = ax + b, se tiene: a ≠ 0  b ≠ 0. Se presentan cuatro casos:

LO
[1] y = ax + b [2] y = ax – b [3] y = -ax + b [4] y = - ax - b

S
O
- PROPIEDADES
D
VA
1. La gráfica es una recta.

ER
2. La recta no pasa por el origen (0, 0).

3. Si b > 0, la recta se desplaza dicho valor hacia arriba del eje X.
ES
4. Si b < 0, la recta se desplaza dicho valor hacia abajo del eje Y.

R
- REPRESENTACION GRÁFICA DE UNA FUNCION LINEAL
Para representar gráficamente una función lineal se asignan valores a “x”, y se calculan los respectivos
valores de “y”. Los valores así obtenidos (pares ordenados) se registran en una tabla llamada “tabla de
valores”. Se grafican los pares ordenados (puntos), en un sistema de coordenado rectangular, y luego se
unen los puntos con una línea recta.
En su defecto, se calcula el punto de corte con el eje X, hallando f(x) = 0, y el punto de corte con el eje
Y, calculando f(0).
MSc. Paco Bastidas Romo & Otros 147P Programación Lineal

Ejemplo 1: Graficar la función: f(x) = -2x + 2.
P1. Puntos de corte con el eje X (Hallar: f(x) = 0) 4 y

f(x) = -2x + 2 → 0 = -2x + 2 → 2x = 2 → x = 1
Punto de corte: (-1,0). No pasa por el origen.
3
P2. Punto de corte con el eje Y (Hallar: f(0))
f(x) = -2x + 2 → f(0) = -2(0) + 2 → f(0) = 2
Punto de corte (0,2) 2 B(0,2)
f 1
x y
1 0 A(1,0)
0
0 -7 2 -6 -5 -4 -3 -2 -1 0 1 2 3 4
1,5 -1
-1
… …
La función y = -2x + 2, se puede escribir de la forma: 2x + y = 2, por transposición

-2 de términos.
R
Si la función lineal se escribe de la forma: f(x,y) = 2x + y, se puede determinar el valor del término
TO
independiente (k), sustituyendo uno de los pares ordenados (puntos), de la recta
-3 (dato del ejercicio), en
las variables respectivas. Nótese que es el mismo para todos los puntos de la recta.
AU
f(x,y) = 2x + y → A(1,0): f(1,0) = 2 + 0 → f(1,0) = 2 -4
B(0,2): f(0,2) = 0 + 2 → f(x,y) = 2
E
D
La expresión: f(x,y) = 2x + y, se puede escribir como : 2x + y = 2, si se conoce el término independiente.
S
En general, una función lineal se puede escribir como: ax + by = k ó f(x,y) = ax + by; con o sin el
O
término independiente. La expresión: f(x,y) = ax + by, es de mucha utilidad en programación lineal.

H
EC
- HAZ DE RECTAS PARALELAS A UNA RECTA DADA

ER
A partir de la expresión: ax + by = k, se puede hallar un

conjunto de rectas paralelas a una dada. A(0,3)
D
S
Si consideramos al ejemplo anterior, 2x + y = 2, se puede

LO
hallar un conjunto de rectas paralelas asignando valores a

k, como se ilustra en la figura de la derecha. Observación:
S
cuando k = 0 la recta pasa por el origen.

O
D
El mismo resultado se obtiene si se sustituyen un par de

VA
valores, x e y, en la expresión: f(x,y) = ax + by. Por ejemplo:

ER
Sea el punto A(0,3) en f(x,y) = 2x + y:

A(0,3): f(x,y) = 0 + 3 → f(x,y) = 3 → 2x + y = 3.
ES
Observación: f(x,y) permite calcular el valor de k.

R
EJERCICIOS
1. Graficar las siguientes funciones, y trazar 4 rectas paralelas en cada ejercicio:

1. P = {(x, y) ∈ RxR/ y = -x + 1} 2. Q = {(x, y) ∈ RxR/ y = x + 2}
3. R = {(x, y) ∈ RxR/ y = 2x} 4. M = {(x, y) ∈ RxR/ y = x - 2}
5. N = {(x, y) ∈ RxR/ 2x + y = 3} 6. P = {(x, y) ∈ RxR/ x + y = - 2}
7. Q = {(x, y) ∈ RxR/ 3x + y = 0} 8. R = {(x, y) ∈ RxR/ -2x + y = 1}
9. P = {(x, y) ∈ RxR/ y = -x - 3} 10. Q = {(x, y) ∈ RxR/ y = -2x + 1}

5.3. SISTEMAS DE INECUACIONES
En general, se llama sistema de inecuaciones, a todo conjunto de inecuaciones, con las mismas variables,
cuyas soluciones se pretende hallar, en caso de que existan. Los sistemas pueden ser: Lineales (primer
grado con una o dos variables) o no lineales (cuadráticos, exponenciales, logarítmicos o trigonométricos).
5.3.1. SISTEMAS DE INECUACIONES LINEALES DE PRIMER GRADO CON DOS VARIABLES
Una inecuación lineal en dos variables es una desigualdad de la forma: ax + by < c (forma implícita);
donde a, b, y c son números reales, con a y b no iguales a cero a la vez. El símbolo < puede ser reemplazado
por: ≤, >, o ≥. En este caso sólo se puede dar una solución gráfica.
Observación.
Una línea (sucesión continua de puntos) divide al plano en tres conjuntos
P
de puntos: los puntos de la línea r y los puntos de las dos regiones
determinadas por la línea. Cada una de estas dos regiones se llaman r
semiplano: P y Q.
En la figura, la línea r divide al plano en tres conjuntos de puntos Q
R
diferentes: línea r, semiplano P, y semiplano Q. La línea r es el límite r
TO
(frontera) de cada semiplano.
AU
Procedimiento. Se ilustra con un ejemplo. Graficar la inecuación lineal en dos variables: y - x ≤ 1.
E
Se grafica primero la frontera: y = x + 1 (forma explícita de la primera). Luego, para decidir cuál de los
D
semiplanos, el de arriba o el de abajo, es parte de la solución; se procede de la siguiente manera:
S
O
y=x+1 r
H
Se despeja y en la inecuación dada:

EC
y-x≤1 → y≤x+1
ER
La inecuación será verdadera para todos los valores de y que sean

D
menores o iguales que: x + 1, esto significa que el conjunto solución

Q
S
está representado por la línea r y por el semiplano debajo de la

r
LO
misma, Q.
y≤x+1
S
O
En general, para representar el conjunto solución de una inecuación en dos variables, se tiene:
D
Si es “menor que “(<), sombrear el semiplano debajo de la línea, y trazar la frontera con línea de
VA
trazos. Si es “menor o igual que “(≤), sombrear el semiplano debajo de la línea, y trazar la frontera
ER
con una línea continua. Para “mayor que” (>) o “mayor o igual” (≥), sombrear el semiplano sobre la
línea, y trazar la frontera con línea de trazos o continua, según corresponda.
ES
Para indicar que varias inecuaciones, de primer grado con dos variables, forman un sistema; se encierra
R
el conjunto de todas ellas con una llave. El sistema se llama lineal cuando todas sus inecuaciones son de
primer grado. Por ejemplo:
[1] x + 2y ≤ 8
[2] x – y ≤ -1
5.3.2. RESOLUCIÓN DE SISTEMAS DE INECUACIONES DE PRIMER GRADO
Se resuelven únicamente en forma gráfica. El método consiste en graficar las dos inecuaciones, en el
mismo sistema de coordenadas, y sombrear la región común (intersección).

Ejemplo 1: Graficar el conjunto solución del siguiente sistema
[1] x + 2y ≤ 8  [1] y ≤ (8 – x)/2 Semiplano P

[2] x – y ≤ -1 [2] y≥x+1 Semiplano Q
Las tablas de valores para las dos ecuaciones (fronteras) son:
1] [2]
Q r2
x Y x Y Conjunto
0 4 0 1 Solución
4 2 4 5 r1
8 0 -2 -1
2 3 -1 0
P
Luego, para “≤”, se traza la frontera r1 con línea
continua, y se sombrea el semiplano debajo de la misma.
De igual forma, para “≥”, se traza la frontera r2 con línea
continua, y se sombrea el semiplano sobre la misma.
R
El conjunto solución corresponde a la región sombreada con gris oscuro. El punto donde se intersecan las
TO
dos fronteras, M (2, 3), se puede hallar mediante cualquiera de los métodos estudiados en el capítulo 5
de Ecuaciones.
AU
Ejemplo 2. Resolver gráficamente el sistema
E
[1] x + 2y < 4 P
[2] x + 2y > 8 Q D
S
r1 Q
O

H
EC
[1] [2]
x y x y
ER
0 2 2 3 r2
D
4 0 4 2
P
1 1.5 6 1
S
LO
Luego, para “<”, se sombrea el semiplano debajo de la línea r1. De igual forma, para “>”, se sombrea el
S
semiplano sobre la frontera r2. En los dos casos, las fronteras se trazan con línea de trazos.
O
Los planos son paralelos, por lo tanto, no tienen punto común alguno. El sistema no tiene solución, CS = Ø.
D
VA
Ejemplo 3. Resolver gráficamente el sistema:

ER
[1] 2x - y ≤ 5  [1] y ≥ 2x – 5
P
[2] 4x - 2y ≤ 10 [2] y ≥ 2x – 5
ES

R
r1 Q
[1] [2]
x y x y
0 -5 0 -5 r1 = r 2
1 -3 1 -3
3 1 3 1
Observación: las tablas de valores [1] y [2], muestran que las dos ecuaciones tienen los mismos valores
de “y” para los mismos valores de “x”. Si se simplifica la inecuación [2] (dividiendo para 2) se obtiene la
ecuación [1]. Los planos representativos de [1] y [2] coinciden.
Un sistema de inecuaciones lineales, en dos variables, puede tener 2 o más inecuaciones, en las mismas
variables.
Ejemplo 1: Graficar el conjunto solución del siguiente sistema
[1] x+y≤4  [1] y≤4–x

[2] x–y≥-1 [2] y≤x+1
[3] x/5 + y ≥ 1,6 [3] y ≥ - x/5 + 1,6
Las tablas de valores para las tres ecuaciones (fronteras) son: y=x+1
[1] [2] [3] y=4-x

x y x y x y y = -x/5 + 1,6
0 4 0 1 0,5 1,5
1 3 2 3 2 1,2 CS
3 1 1 2 3 1
R
TO
Se sombrean las regiones, según corresponda en cada
caso, para obtener el conjunto solución.
AU
En los problemas de programación lineal es necesario el
E
cálculo de los vértices de la región sombreada (región
D
solución), aplicando cualquiera de los métodos para resolver sistemas de ecuaciones lineales:
S
O
[1] y=x+1 [1] y=x+1 [2] y=4-x
H
[2] y=4–x [3] y = -x/5 + 1,6 [3] y = -x/5 + 1,6

EC
V (1,5;2,5) V (0,5;1,5) V (3, 1)

ER
En ocasiones, en estos sistemas, aparecen inecuaciones donde una de las dos variables es cero. Estas
inecuaciones son del tipo: x < c o y < c; donde c es un número real, y su representación es una recta
D
vertical u horizontal, según corresponda. El símbolo < puede ser reemplazado por: ≤, >, o ≥.
S
LO
Ejemplo 2. Graficar las inecuaciones: x ≥ -1, y ≤ 2.

S
En la inecuación x ≥ -1 el CS es el conjunto de puntos que se

O
encuentran a la derecha de la recta vertical que pasa por el x ≥ -1

D
punto x = -1. Nótese que se incluye la frontera.

VA
Lo mismo ocurre con y ≤ 2, el CS es el conjunto de puntos

ER
que se encuentran en la parte inferior de la recta horizontal y ≤ 2

que pasa por el punto y = 2.
ES
El CS del sistema formado por las dos inecuaciones

R
anteriores se representa por el área sombreada con gris

obscuro.
Observación: en un sistema de inecuaciones lineales el

conjunto solución pueden ser:
1. Solución acotada: la región solución está determinada por un polígono convexo (área finita, Ej. 1).
2. Solución no acotada: la región solución se extiende hasta el infinito (área infinita, Ejemplo 2).
3. Sin solución: No existe una región común para las inecuaciones dadas (Ejemplo 2, página 138).

EJERCICIOS
1. Graficar las siguientes inecuaciones lineales, en dos variables:
1. 3x – y ≤ 6 2. x + 3y > 1 3. 2x + 3y ≥ 0
4. 3x – 4y > -5 5. (x+y) /2 – 3 ≥ 5x 6. 4 – (2x+5y)/3 < 2x – 1
2. Resolver gráficamente los siguientes sistemas, e indicar en cada caso si la solución es acotada, no
acotada, o no existe solución. Hallar los vértices en el caso que corresponda.
1. x>0 2. x<0 3. x>0

y>0 y>0 y<0
x + 2y ≥ 3 x – y > -1 2x + y < 1
4. x + y < 0 5. (x – y)/2 ≥ 1 6. 7 > 2x + 3y

2x + 8y ≤ 4 3x – 3y ≤ 6 y≤-x+3
R
x > -4 x<0 y > -2
TO
7. 0<x 8. x>0 9. 0<x
AU
y>0 0<y 0<y
x < 8 -2y 2x + 3y -6 > 0 x+y+1<0
E
5.4. PROGRAMACION LINEAL
D
S
O
Se llama programación lineal, o también programa lineal, de dos variables o más, a la formulación
H
algebraica que pretende optimizar (hacer máxima o mínima, según los casos) una función de la forma:
EC
f(x,y) = ax + by, sujeta a una serie de restricciones (inecuaciones) también lineales.

ER
La función lineal a optimizar se denomina función objetivo, y las restricciones se expresan mediante un
sistema de inecuaciones lineales que se debe resolver.
D
La expresión general de un problema de programación lineal en dos dimensiones es:

S
LO
[1] Función objetivo: f(x,y) = ax + by → Optimizar (máximo o mínimo).

S
a1x + b1y ≠ c1
O
[2] Restricciones a 2x + b 2y ≠ c 2
D
VA
(inecuaciones) …
anx + bny ≠ cn
ER
Observación: la desigualdad representada por ≠ puede ser: <, ≤, >, o ≥. Generalmente una de las
ES
restricciones será positiva, es decir: x > 0 o y > 0, porque la variable en algunos problemas
no permite valores negativos.
R
5.4.1. RESOLUCIÓN DE PROGRAMAS LINEALES
Existen dos métodos: gráfico y analítico. En general, los métodos consisten en:
1. Graficar el área limitada por las restricciones (región factible)

2. Hallar las coordenadas de los vértices
3. Optimizar la función objetivo (determinar los máximos o mínimos, sustituyendo
las coordenadas de los vértices en la función objetivo).

Ejemplo 1. Optimizar la siguiente función lineal, en dos variables, sometida a las restricciones indicadas:
Observación: optimizar significa, en este caso, determinar los valores máximos y mínimos en la función
objetivo.
- MÉTODO GRÁFICO
[1] Función objetivo: f(x,y) = x + y → Determinar máximos o mínimos.
x + 2y ≥ 3  [1] y ≥ (3 – x)/2
[2] Restricciones 2x - y ≥ 1 [2] y ≤ 2x - 1
(inecuaciones) x – y ≥ -1 [3] y≤x+1
5x – y ≤ 15 [4] y ≥ 5x - 15
Procedimiento:
1. Trazar las fronteras (ecuaciones) de
cada una de las restricciones.
r5
2. Sombrear el CS (región factible).
Polígono: ABCD. C(4,5)
R
r4
3. Hallar los vértices:
TO
A(1,1), B(2,3), C(4,5), y D(3,0).
r3 B(2,3)
AU
4. Graficar la recta (r1): x + y = 0
(función objetivo igualada a 0).
r2
E
5. Trazar paralelas a r1 que pasen por los r1
vértices A(1,1)
D
S
D(3,0)
Haz de rectas: r1, r2, r3, r4, r5.
O
H
6. El haz de rectas de la función objetivo

f(x,y) = 0
EC
entra por el punto A(1,1) y sale del haz

por el punto C(4,5)
ER
Observación: tabla de valores para las cuatro [1] [2] [3] [4]
D
ecuaciones (fronteras): x y x y x y x y
S
y = (3 – x)/2 y = 2x – 1 0 1,5 0 -1 0 1 2 -5
LO
y=x+1 y = 5x – 15 1 1 1 1 1 2 3 0
3 0 2 3 3 4 4 5
S
O
7. Evaluar la función objetivo en cada uno de los vértices (sustituir las coordenadas de los vértices de la
D
región factible en la función objetivo), para determinar cuál (o cuáles) de ellos proporciona el máximo
VA
o mínimo de la función objetivo:

ER
f(x,y) = x + y → A(1,1): f(1,1) = 1 + 1 → f(1,1) = 2 Mínimo

B(2,3): f(2,3) = 2 + 3 → f(2,3) = 5
ES
C(4,5): f(4,5) = 4 + 5 → f(4,5) = 9 Máximo

D(3,0): f(3,0) = 3 + 0 → f(3,0) = 3
R
La función objetivo toma el valor mínimo 2, en A(1,1), y el máximo 9, en C(4,5).

Respuesta: el valor máximo de la función objetivo es 9 y el mínimo 2.
Observaciones:
1. Región factible: Todos los puntos del plano que cumplen con el sistema de inecuaciones. En el
ejemplo, es el contorno convexo limitado (poligonal). 2. Soluciones factibles: todos los puntos de
la región factible (cumplen con el sistema de inecuaciones). 3. Soluciones optimas: todas las
soluciones factibles, que determinan que f(x,y) sea máximo o mínimo.
- METODO ANALÍTICO
El método analítico (algebraico) se basa en el mismo procedimiento del método gráfico. La diferencia
radica en la forma de hallar los vértices. En este método, los vértices se encuentran resolviendo los
sistemas (2x2) que se pueden formar con las ecuaciones asociadas a las inecuaciones de las restricciones.
Se recomienda su uso en los casos donde no se puede determinar, con exactitud, las coordenadas de los
vértices mediante el método gráfico.
x + 2y ≥ 3 [1] x + 2y = 3
[2] Restricciones 2x - y ≥ 1 [2] 2x - y = 1 Ecuaciones
(inecuaciones) x – y ≥ -1 [3] x – y = -1 asociadas
5x – y ≤ 15 [4] 5x – y = 15
1. Graficar la región factible:

En la figura de la derecha se tiene:
R
C(4,5)
TO
1. Los vértices: A(1,1), B(2,3), C(4,5),
[3]D(3,0).
x - y = -1
AU
2. La función objetivo igualada a cero: B(2,3) [3]
f(x,y) = 0
E
F(x,y) = 9
[2]
[2] 2x - y = 1
D
[4]
3. La paralela a f(x,y) = 0 que pasa por A(4,5)
S
A(1,1) [1]
O
4. Las rectas: [1], [2], [3], [4], que

H
D(3,0)
representan las ecuaciones asociadas.
D ( 3 ,0 )
EC
f(x,y) = 0
ER
2. Hallar las coordenadas de los vértices (resolver los sistemas de ecuaciones 2x2):
D
[1] x + 2y = 3 [2] 2x - y = 1
S
LO
[2] 2x - y = 1 [3] x – y = -1
A(1,1) B(2,3)
S
[3] x – y = -1 [4] 5x – y = 15
O
D
[4] 5x – y = 15 [1] x + 2y = 3
VA
C(4,5) D(3, 0)
ER
Observación: los sistemas de ecuaciones pueden resolverse por cualquiera de los métodos estudiados en
el capítulo 4.
ES
3. Evaluar la función objetivo, en cada uno de los vértices, para determinar el valor máximo o mínimo de
R
f(x,y).
f(x,y) = x + y →
A(1,1): f(1,1) = 1 + 1 → f(1,1) = 2 Mínimo

B(2,3): f(2,3) = 2 + 3 → f(2,3) = 5
C(4,5): f(4,5) = 4 + 5 → f(4,5) = 9 Máximo
D(3,0): f(3,0) = 3 + 0 → f(3,0) = 3
Respuesta: el valor máximo de la función objetivo es 9 y el mínimo 2.

5.4.2. TEOREMA FUNDAMENTAL DE LA PROGRAMACION LINEAL PARA DOS VARIABLES
Si existe una solución óptima única, esta se encuentra en un vértice de la región factible, nunca en el
interior de la misma; y, si hay infinitas soluciones óptimas, se encontrarán en un lado de la región factible.
Si el recinto es no acotado es posible que no exista solución óptima. Es decir:
A. Región factible acotada (superior e inferiormente)
- Si la función objetivo toma valores óptimos diferentes (un máximo y mínimo único) entonces
tiene solución única. Geométricamente, dichos valores se encuentran en los vértices (puntos
extremos) de la región factible acotada.
- Si la función objetivo toma uno o más valores óptimos iguales (máximos o mínimos) entonces
tiene infinitas soluciones. Geométricamente, dichos valores se encuentran en el segmento que
une los dos puntos de los vértices que tiene el mismo valor óptimo (máximos o mínimos).
B. Región factible no acotada (superior o inferiormente)
- Si la región factible no está acotada superiormente entonces no tiene máximo, y, si no está
acotada inferiormente no tiene mínimo; no tiene solución. Geométricamente, no existen
vértices extremos dentro de la región no acotada.
R
TO
Caso 1: solución única.
AU
x + 2y ≥ 3 [1] x + 2y = 3
E
[2] Restricciones 2x - y ≥ 1 [2] 2x - y = 1 Ecuaciones
(inecuaciones) x – y ≥ -1 [3] D
x – y = -1 asociadas
S
5x – y ≤ 15 [4] 5x – y = 15
O
H
Respuesta: el valor máximo de la función objetivo es 9 y el mínimo 2 (ver ejemplo 1 de la página anterior).
EC
ER
Caso 2: infinitas soluciones.

D
[1] Función objetivo: f(x,y) = 3x + 3y → Determinar máximos o mínimos.

S
x+y≥5 [1] x+y=5

LO
[2] Restricciones -x + y ≤ 3 [2] -x + y = 3 Ecuaciones

(inecuaciones) x + 4y ≤ 22 [3] x + 4y = 22 asociadas
S
2x + y ≤ 16 [4] 2x + y = 16
O
-x + 3y ≥ -1 [5] -x + 3y = -1
D
1. Graficar la región factible (bosquejo):

VA
1. Graficar la región factible (bosquejo):

ER
En la figura de la derechaParalela
se tiene:
a la función objetivo Paralela a f(x,y) = 0
B(2,5)
1. Los vértices: A(1,4) y B(2,5),[4] 2x + D(7,2),
y = 16
ES
C(6,4),
[2] -x + y = 3 [3]
[2] C(6,4)
y E(4,1).
R
[3] x + 4y = 22 A(1,4)
2. La función objetivo igualada a cero: [4]
f(x,y) = 0 [1] x + y = 5 [1] D(7,2)
[5]
3. La paralela a f(x,y) = 0 Función
que pasa por A(1,4)
objetivo: x+y=0 f(x,y) = 0
E(4,1)
4. Las rectas: [1], [2], [3], [4], [5], que


2. Hallar las coordenadas de los vértices (Sistemas de ecuaciones 2x2):
[1] x+y=5 [2] -x + y = 3
[2] -x + y = 3 [3] x + 4y = 22
A(1,4) B(2,5)
[3] x + 4y = 22 [4] 2x + y = 16 [5] -x + 3y = -1

[4] 2x + y = 16 [5] -x + 3y = -1 [1] x+y=5
C(6,4) D(7, 2) E(4,1)
3. Evaluar la función objetivo, en cada uno de los vértices, para determinar el máximo o mínimo de f(x,y).
f(x,y) = 3x + 3y → A(1,4) f(1,4) = 3 + 12 → f(1,4) = 15 Mínimo

B(2,5) f(2,5) = 6 + 15 → f(2,5) = 21
C(6,4) f(6,4) = 18 + 12 → f(6,4) = 30 Máximo
D(7,2) f(7,2) = 21 + 6 → f(7,2) = 27
E(4,1) f(4,1) = 12 + 3 → f(4,1) = 15 Mínimo
Respuesta: el valor máximo de la función objetivo es 30. Existen dos Valores mínimos que tienen el mismo
valor, en A y en E, por lo tanto, tiene infinitas soluciones. Todos los puntos del segmento AE tienen el
mismo valor. Por ejemplo: (0,5), (1,4), (4,1), (5,0), (6,-1), entre otros.
R
TO
AU
Caso 2: infinitas soluciones.
[1] Función objetivo: f(x,y) = 4x + y → Determinar máximos o mínimos.
E
x+y≥5 [1] x+y=5 Ecuaciones
[2] Restricciones -x + y ≤ 3 [2] D -x + y = 3 asociadas
S
(inecuaciones) -x + 3y ≥ -1 [3] -x + 3y = -1
O
H

EC

Paralela a f(x,y) = 0 Paralela a f(x,y) = 0
ER
Ecuaciones:
1. Los vértices: A(1,4) y B(4,1) C(2,5)
[1] x + y = 5
D
[2]
2. La función objetivo igualada a cero Región no acotada
[2] -x + y = 3
f(x,y) = 0
S
A(1,4)
[3] -x + 3y = -1
LO
3. La paralela a f(x,y) = 0 que pasa por B(4,1) [1]

D(7,2)
4. Las rectas: [1], [2], y [3];Función

que representan [3]
S
objetivo: x + y = 0
B(4,1)
las ecuaciones asociadas.
O
D
Observación: Los puntos C(2,5) y D(7,2) son

VA
referenciales para trazar las rectas [2] y [3], f(x,y) = 0

respectivamente.
ER

ES
[1] x+y=5 [3] -x + 3y = -1

R
[2] -x + y = 3 [2] x+y=5

A(1,4) B(4,1)
3. Evaluar la función objetivo, en cada uno de los vértices, para determinar el máximo o mínimo de f(x,y).
f(x,y) = 4x + y → A(1,4): f(1,4) = 4 + 4 → f(1,4) = 8 Mínimo

B(4,1): f(4,1) = 16 + 4 → f(4,1) = 20
Respuesta: la región factible es no acotada superiormente razón por la cual no tiene máximo, es decir no
tiene solución. Nótese que tiene un mínimo.

En algunos ejercicios se indican los vértices de la región factible, en lugar de las restricciones, razón por
la cual es necesario calcular las ecuaciones de las rectas que pasan por dos puntos, para luego establecer
las inecuaciones respectivas:
Ejemplo 4. Optimizar la función lineal: f(x,y) = 3x + 3y, si la región factible está determinada por los
siguientes puntos (vértices): A(1,4), B(2,5), C(6,4), D(7,2), y E(4,1).
Graficar la región factible (vértices):
Trazamos la recta que pase por los puntos A(1,4)

y E(4,1). Ubicamos un tercer punto P(x,y), en la
recta trazada, fuera del segmento comprendido
P(x,y) B(2,5) entre A y E. Luego aplicamos la ecuación general
y - y1 y -y
de la recta que pasa por dos puntos: = 2 1.
x - x1 x2 - x1
C(6,4)
A(1,4) Si A(1,4) es A(x1,y1), y E(4,1) el punto E(x2,y2):

[1] x + y = 5
D(7,2)
y - 4 1 - 4
Sustituyendo los valores se tiene: =
x - 1 4 - 1
R
E(4,1)
TO
(y-4)/(x -1) = -1 → y – 4 = -x + 1 → x+y=5
AU
La inecuación correspondiente será: x + y ≥ 5 (la
región sombreada debe ser ≥, parte superior).
E
D
De la misma manera se obtienen las demás ecuaciones e inecuaciones (ver ejemplo 2 de esta sección)
S
O
EJERCICIOS
H
EC
1. Optimizar las siguientes funciones lineales, en dos variables, sometidas a las restricciones indicadas:
ER
1. f(x,y) = 2x + y 2. f(x,y) = x + y 3. f(x,y) = x + 2y

D
y-x≤2 y-x≤2 y-x≥1

y+x ≤4 y+x ≤4 y+x ≥4
S
LO
3x + y ≥ 6 3x + y ≥ 6 2y - x ≤ 5
4. f(x,y) = 2x + y 5. f(x,y) = x + y 6. f(x,y) = x + 2y *
S
x≥0 x≥0 x≥0

O
y≥4 y≥4 y≥4

D
x + 2y ≤ 8 2x + 3y ≥ 6 x+y≤1
VA
7. f(x,y) = x + y 8. f(x,y) = x + y 9. f(x,y) = 3x - y

ER
2x + 3y ≥ -3 2x + 3y ≤ 15 2x + y ≤ 1
2x - y ≤ 9 2x + y ≤ 9 -x + 2y ≥ 1
ES
2x - 5y ≥ 5 x ≥ 0; y ≥ 0 4x ≤ 1
R
10. f(x,y) = 3x + 2y 11. f(x,y) = 2x + 3y 12. f(x,y) = 3x - y

2x + y ≥ 10 3x + 2y ≥ 12 2x + y ≤ 3
x + 3y ≤ 12 4x + 5y ≥ 29 x + 8y/7 ≤ 4
0≤x≤8 x≥0 x≥0
0≤y≤2 y≥0 y≥0
2. Hallar las ecuaciones e inecuaciones, y optimizar las siguientes funciones lineales, si los vértices son:
1. f(x,y): x + y; A(2,5), B(7,2), C(4,0) 2. f(x,y): 3x + y; A(2,6), B(7,3), C(2,2)

5.4.3. PROBLEMAS
Los problemas pueden ser de: Producción para utilidad máxima, programas de producción, formulación de
dietas, nutrientes en fertilizantes, extracción de minerales, costo de construcción, control de
contaminación, descuento en la construcción, entre otros. Para resolver problemas se deben seguir
ciertos pasos, los mismos que se ilustran con el siguiente ejemplo:
Ejercicio 1. Producción para utilidad máxima. Un restaurante elabora dos tipos de almuerzos, A y B,
siendo el costo de $3 y $2 respectivamente, para ello dispone de $45. Las condiciones del
mercado indican que el número de almuerzos no puede ser mayor de 20. La ganancia
obtenida en los almuerzos de tipo A es de $4 y en los del B $3. ¿Cuántos almuerzos debe
elaborar para que la ganancia sea máxima?, ¿Cuál es la ganancia máxima?
1. Leer el enunciado para determinar las variables (representación), y definir la función objetivo:
Representación: x: número de almuerzos del tipo A

y: número de almuerzos del tipo B
Definir f(x,y): La función objetivo a maximizar será: f(x,y) = 4x + 3y
Observación: En este caso se pide hacer máximo el beneficio, es decir: maximizar la función objetivo.
R
TO
2. Ordenar los datos del problema, y escribir las restricciones. Se recomienda el uso de tablas.
AU
No de almuerzos Coste ($) Ganancia ($)
TIPO A x 3 4
E
TIPO B y 2 3
RESTRICCIONES No sea mayor que 20 Dispone de $45
D
S
x + y ≤ 20 3x + 2y ≤ 45
O
H
Observación: los valores deben ser positivos (no se puede tener un número negativo de almuerzos),
EC
es decir: x ≥ 0, y ≥ 0.
ER
La información anterior se puede resumir de la siguiente forma:

D
[1] Función objetivo: f(x,y) = 4x + 3y → Determinar el máximo.

S
x + y ≤ 20 [1] x + y = 20
LO
[2] Restricciones 3x + 2y ≤ 45 [2] 3x + 2y = 45 Ecuaciones

(inecuaciones) x≥0 [3] x=0 asociadas
S
y≥0 [4] y =0
O
D
3. Representar gráficamente la región factible:

VA
ER

1. Los vértices: A(0,20), B(5,15), C(15,0), y
ES
D(0,0). A(0,20)
B(5,15)
R
2. La función objetivo igualada a cero

f(x,y) = 0 [1]
3. Las rectas: [1], [2], [3], y [4]; que [2]

[3]
E(20,0)
Observación: el punto E(20,0) no es elemento [4]
de la región factible. D
C(15,0)
f(x,y)=0

Observación: los vértices de la región factible deben cumplir con todas las restricciones (y no algunas),
como se pueden ver en la figura. Se puede verificar, también, sustituyendo sus coordenadas
en las restricciones.
A(0,20) B(5,15) C(15,0) D(0,0) E(20, 0)

x + y ≤ 20 V V V V V
Restricciones 3x + 2y ≤ 45 V V V V F
x≥0 V V V V V
y≥0 V V V V V
El punto E(20, 0) no es vértice, por lo que no forma parte de la región factible.
[1] x + y = 20 [1] x + y = 20
[3] x=0 [2] 3x + 2y = 45
A(0,20) B(5,15)
[2] 3x + 2y = 45 [3] x=0
R
[4] y=0 [4] y=0
TO
C(15,0) D(0,0)
5. Evaluar la función objetivo, en cada uno de los vértices, para determinar el máximo de f(x,y).
AU
f(x,y) = 4x + 3y →
E
A(0,20): f(0,20) = 0 + 60 → f(0,20) = 60
B(5,15): f(5,15) = 20 + 45 →
D
f(5,15) = 65 Máximo
S
C(15,0): f(15,0) = 60 + 0 → f(15,0) = 60
O
D(0,0): f(0,0) = 0 + 0 → f(0,0) = 0

H
EC
Respuesta: la solución óptima corresponde al vértice en el cual la función objetivo toma el valor máximo
(maximizar). En este caso es B(5,15). En consecuencia, se deben preparar 5 almuerzos del
ER
tipo A y 15 del tipo B, y su ganancia (beneficio) será de $ 65.

D
Ejercicio 2. Programa de producción. Una fábrica produce dos tipos de chompas, A y B. Para ello dispone
de $1800, siendo el costo de cada chompa de $30 y $20, respectivamente. Además, las
S
condiciones del mercado exigen que el número total de chompas producidas no sea mayor de
LO
80. Si se conoce que la ganancia obtenida en la venta es de $5 y $4, respectivamente.

¿Cuántas chompas debe producir de cada tipo para que la ganancia sea máxima?
S
O
D
VA
Representación: x: número de chompas del tipo A

y: número de chompas del tipo B
ER
Definir f(x,y): La función objetivo a maximizar será: f(x,y) = 5x + 4y (ganancia)

ES
Observación: En este caso se pide hacer máximo el beneficio, es decir: maximizar la función objetivo.
R
No de chompas Coste ($) Ganancia ($)

TIPO A x 30 5
TIPO B y 20 4
RESTRICCIONES No sea mayor de 80 Dispone de $1800
x + y ≤ 80 30x + 20y ≤ 1800
Observación: los valores deben ser positivos (no se puede tener un número negativo de chompas), es
decir: x ≥ 0, y ≥ 0.
[1] Función objetivo: f(x,y) = 5x + 4y → Determinar el máximo.
x + y ≤ 80 [1] x + y = 80
[2] Restricciones 30x + 20y ≤ 1800 [2] 30x + 20y = 1800 Ecuaciones
y≥0 [4] y =0
3. Representar gráficamente la región factible:
En la figura de la derecha se tiene: [2]
1. Los vértices: A(0,80), B(20,60), C(60,0) y A(0,80)
D(0,0). B(20,60)
2. Las rectas: [1] y [2]; que representan las

ecuaciones asociadas. [1]
R
3. La región factible: ABCD (polígono)
TO
C(60,0)
AU
E
[1] x + y = 80 [1] x + y = 80
[3] x=0 [2] 30x + 20y = 1800D
S
A(0,80) B(20,60)
O
H
[2] 30x + 20y = 1800 [3] x=0

EC
[4] y=0 [4] y=0

C(60,0) D(0,0)
ER
D
f(x,y) = 5x + 4y →
S
A(0,80): f(0,80) = 0 + 320 → f(0,80) = 320

LO
B(20,60): f(20,60) = 100 + 240 → f(20,60) = 340 Máximo

C(60,0): f(60,0) = 300 + 0 → f(60,0) = 300
S
D(0,0): f(0,0) = 0 + 0 → f(0,0) = 0

O
D
Respuesta: la solución óptima corresponde al vértice en el cual la función objetivo toma el valor máximo
VA
(maximizar). En este caso es B(20,60). En consecuencia, se deben producir 20 chompas del

tipo A y 60 del tipo B, y su ganancia (beneficio) será de $ 340.
ER
Ejercicio 3. Formulación de dietas. En el mercado se comercializan dos tipos de leches enriquecidas con
ES
vitaminas y calcio, A y B, siendo el costo de $0,9 y $1,8 respectivamente. La leche tipo A

contiene: 1 unidad de vitamina y 5 unidades de calcio, y la leche tipo B contiene: 4 unidades
R
de vitaminas y 1 unidad de calcio. Una persona desea seguir una dieta con un mínimo de 24
unidades de vitaminas, y 25 unidades de calcio. ¿Qué cantidad de envases de leche, del tipo
A y del B, deberá mezclar para preparar su dieta?, ¿Cuál es el costo mínimo?
Representación: x: número de envases (cantidad) del tipo A
y: número de envases (cantidad) del tipo B
Definir f(x,y): La función objetivo a minimizar será: f(x,y) = 0,9x + 1,8y (costo)
Observación: en este caso se pide hacer mínimo el costo, es decir: minimizar la función objetivo.
Vitaminas (u) Calcio (u)

LECHE TIPO A (x) 1 5
LECHE TIPO B (y) 4 1
RESTRICCIONES Mínimo 24 u de vitaminas Mínimo 25 de calcio
x + 4y ≥ 24 5x + 1y ≥ 25
Observación: los valores deben ser positivos (no se puede tener un número negativo de envases), es
decir: x ≥ 0, y ≥ 0.
[1] Función objetivo: f(x,y) = 0,9x + 1,8y → Determinar el mínimo.
x + 4y ≥ 24 [1] x + 4y = 24
[2] Restricciones 5x + 1y ≥ 25 [2] 5x + y = 25 Ecuaciones
R
y≥0 [4] y =0
TO
y
3. Representar gráficamente la región factible: [4] y =0
AU
E
D
A(0,25)
4. Los vértices: A(0,25), B(4,5), y C(24,0).
S
O
5. Las rectas: [1] y [2]; que representan las [2]

H
ecuaciones asociadas.
EC
B(4,5)
ER
6. La región factible es no acotada [1]

C(24,0)
D
S
LO
3. Representar
4. Hallar las coordenadas de los vértices (Sistemas de ecuaciones 2x2): gráficamente la región factible:
S
[2] 5x + y = 25 [1] x + 4y = 24 [1] x + 4y = 24

O
[3] x=0 [2] 5x + y = 25 [4] y =0

D
A(0,25) B(4,5) C(24,0)

VA
ER
ES
f(x,y) = 0,9x + 1,8y →

R
A(0,25): f(0,25) = 0 + 45 → f(0,25) = 45

B(4,5): f(4,5) = 3,6 + 9 → f(4,5) = 12,6 Mínimo
C(24,0): f(24,0) = 21,6 + 0 → f(24,0) = 21,6
Respuesta: la solución óptima corresponde al vértice en el cual la función objetivo toma el valor mínimo
(minimizar). En este caso es B(4,5). En consecuencia, se deben mezclar 4 envases del tipo A
y 5 del tipo B, y su costo mínimo será de $ 12,6.

EJERCICIOS
1. Resolver los siguientes problemas:
1. Costo mínimo. Se desea comprar dos tipos de pastillas, A y B, con las siguientes condiciones: La
suma de los dos tipos debe ser mayor o igual que 5, el segundo tipo menos el primero menor o
igual que 3, y tres veces el segundo menos el primero mayor o igual que -1. El costo del primer
tipo es de $4 y del segundo $1. ¿Cuál es el costo mínimo o máximo?, ¿Cuántas pastillas de cada
tipo se pueden comprar? Observación: x ≥ 0, y ≥ 0.
2. Costo mínimo. La Carrera de Matemática y Física quiere organizar un viaje para 200 estudiantes.
Contratan una agencia que dispone de: 4 microbuses de 25 asientos, 5 autobuses de 50 asientos,
y 6 o más conductores. El alquiler de los microbuses es de $75 por día y el de los autobuses es
de $100. ¿Cuántas unidades de cada clase deben contratar?, ¿Cuál es el costo mínimo?
Observación: x ≥ 1, y ≥ 1.
3. Producción para utilidad máxima. Un almacén vende ropa deportiva y tiene en existencia 200
R
pantalones y 300 camisetas. Para su venta se hacen paquetes de dos tipos, A y B. El paquete A
TO
contiene 1 pantalón y 3 camisetas, y el paquete B está formado por 2 pantalones y 2 camisetas.
De la venta de cada paquete A obtiene una ganancia de $12 y de la venta de cada paquete B $9.
AU
¿Qué cantidad de paquetes (A y B) deberá preparar para obtener una ganancia máxima?
E
4. Formulación de dietas. Un estudiante debe tomar por lo menos: 16 unidades de Vitamina A, 5
D
unidades de Vitamina B, y 20 unidades de Vitamina C, para satisfacer sus requerimientos diarios.
S
Puede escoger entre dos tipos de pastillas, 1 y 2. El tipo 1 contiene: 8 unidades de A, 1 de B, y 2
O
de C. El tipo 2: 2 unidad de A, 1 de B, y 7 de C. Las vitaminas cuestan 10ctvs y 20ctvs,

H
respectivamente. ¿Qué cantidad de pastillas (1 y 2) deberá comprar para minimizar el costo y

EC
satisfacer sus requerimientos diarios?

ER
5. Programa de producción. Un granjero cría pavos y gallinas. Desea criar no más de 16 animales
con no más de 12 pavos. Gasta $5 y $2 en alimentar los pavos y las gallinas, respectivamente, y
D
dispone de $50. La ganancia obtenida es de $8 en los pavos y $4 en las gallinas. ¿Cuántos pavos
S
y gallinas deberá criar para que la ganancia sea máxima? Observación: 0 ≤ x ≤ 12.
LO
6. Programa de producción. Un restaurante elabora dos tipos de desayunos, A y B, siendo el costo

S
de $3 y $2 respectivamente, para ello dispone de $45. El número de desayunos no puede ser

O
mayor de 20 con no más de 15 desayunos del tipo A. La ganancia obtenida en los desayunos de
D
tipo A es de $4 y en los del B $3. ¿Cuántos almuerzos debe elaborar para que la ganancia sea
VA
máxima? Observación: 0 ≤ x ≤ 15.

ER
7. Formulación de dietas. Una dieta (Instituto Americano de Investigación sobre el Cáncer) debe
ES
contener al menos 16 unidades de frutas, y 20 de verduras. El alimento A contiene 2 unidades de

frutas y 4 de verduras; el alimento B contiene 2 unidades de frutas y 1 de verduras, Si el alimento
R
A cuesta $1,20 y el B $0,80 por unidad. ¿Cuántas unidades de cada alimento deben comprarse
para minimizar el costo?, ¿Cuál es el costo mínimo?
8. Nutrientes en fertilizantes. Un agricultor comprará fertilizantes que contienen tres nutrientes:

A (primarios), B (secundarios), y C (micronutrientes). Los requerimientos mínimos semanales son:
80 unidades de A, 120 de B, y 240 de C. Existen dos tipos de mezclas en el mercado. La mezcla 1
cuesta $4 por bolsa, y contiene 2 unidades de A, 6 de B, y 4 de C. La mezcla 2 cuesta $5 por
bolsa, con 2 unidades de A, 2 de B, y 12 de C. ¿Cuántas bolsas de cada mezcla debe comprar para
minimizar el costo?, ¿Cuál es el costo mínimo?

Programación Lineal

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

CAPÍTULO 5

5.2. FUNCIÓN LINEAL

En las funciones de la forma: y = ax + b, se tiene: a ≠ 0  b ≠ 0. Se presentan cuatro casos:

[1] y = ax + b [2] y = ax – b [3] y = -ax + b [4] y = - ax - b

1. La gráfica es una recta.

2. La recta no pasa por el origen (0, 0).

4. Si b < 0, la recta se desplaza dicho valor hacia abajo del eje Y.

- REPRESENTACION GRÁFICA DE UNA FUNCION LINEAL

MSc. Paco Bastidas Romo & Otros 147P Programación Lineal

P1. Puntos de corte con el eje X (Hallar: f(x) = 0) 4 y

La función y = -2x + 2, se puede escribir de la forma: 2x + y = 2, por transposición

término independiente. La expresión: f(x,y) = ax + by, es de mucha utilidad en programación lineal.

- HAZ DE RECTAS PARALELAS A UNA RECTA DADA

A partir de la expresión: ax + by = k, se puede hallar un

Si consideramos al ejemplo anterior, 2x + y = 2, se puede

hallar un conjunto de rectas paralelas asignando valores a

cuando k = 0 la recta pasa por el origen.

El mismo resultado se obtiene si se sustituyen un par de

valores, x e y, en la expresión: f(x,y) = ax + by. Por ejemplo:

Sea el punto A(0,3) en f(x,y) = 2x + y:

Observación: f(x,y) permite calcular el valor de k.

1. Graficar las siguientes funciones, y trazar 4 rectas paralelas en cada ejercicio:

MSc. Paco Bastidas Romo & Otros 148P Programación Lineal

5.3.1. SISTEMAS DE INECUACIONES LINEALES DE PRIMER GRADO CON DOS VARIABLES

En la figura, la línea r divide al plano en tres conjuntos de puntos Q

Se despeja y en la inecuación dada:

La inecuación será verdadera para todos los valores de y que sean

menores o iguales que: x + 1, esto significa que el conjunto solución

está representado por la línea r y por el semiplano debajo de la

5.3.2. RESOLUCIÓN DE SISTEMAS DE INECUACIONES DE PRIMER GRADO

MSc. Paco Bastidas Romo & Otros 149P Programación Lineal

[1] x + 2y ≤ 8  [1] y ≤ (8 – x)/2 Semiplano P

Las tablas de valores para las dos ecuaciones (fronteras) son:

Las tablas de valores para las dos ecuaciones (fronteras) son:

Ejemplo 3. Resolver gráficamente el sistema:

Las tablas de valores para las dos ecuaciones (fronteras) son:

Ejemplo 1: Graficar el conjunto solución del siguiente sistema

[1] x+y≤4  [1] y≤4–x

[1] [2] [3] y=4-x

[2] y=4–x [3] y = -x/5 + 1,6 [3] y = -x/5 + 1,6

V (1,5;2,5) V (0,5;1,5) V (3, 1)

Ejemplo 2. Graficar las inecuaciones: x ≥ -1, y ≤ 2.

En la inecuación x ≥ -1 el CS es el conjunto de puntos que se

encuentran a la derecha de la recta vertical que pasa por el x ≥ -1

punto x = -1. Nótese que se incluye la frontera.

Lo mismo ocurre con y ≤ 2, el CS es el conjunto de puntos

que se encuentran en la parte inferior de la recta horizontal y ≤ 2

El CS del sistema formado por las dos inecuaciones

anteriores se representa por el área sombreada con gris

Observación: en un sistema de inecuaciones lineales el

MSc. Paco Bastidas Romo & Otros 151P Programación Lineal

1. Graficar las siguientes inecuaciones lineales, en dos variables:

1. x>0 2. x<0 3. x>0

4. x + y < 0 5. (x – y)/2 ≥ 1 6. 7 > 2x + 3y

f(x,y) = ax + by, sujeta a una serie de restricciones (inecuaciones) también lineales.

La expresión general de un problema de programación lineal en dos dimensiones es:

[1] Función objetivo: f(x,y) = ax + by → Optimizar (máximo o mínimo).

5.4.1. RESOLUCIÓN DE PROGRAMAS LINEALES

1. Graficar el área limitada por las restricciones (región factible)

MSc. Paco Bastidas Romo & Otros 152P Programación Lineal

[1] Función objetivo: f(x,y) = x + y → Determinar máximos o mínimos.

6. El haz de rectas de la función objetivo

entra por el punto A(1,1) y sale del haz