Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIÓN LINEAL
TRUJILLO-PERU
CEPUNT MATEMÁTICA
Observaciones:
1. Todo problema de programación lineal trata de la maximización y
minimización de una función lineal en el conjunto solución de un
sistema formado por desigualdades lineales.
2. Cualquier desigualdad de la forma ax + by< c tiene como conjunto
solución un semiplano formado por la recta ax + by = c; junto con la
parte del plano que está a un lado de la recta. Dado cualquier sistema
de desigualdades lineales con x e y, se desea hallar todos los puntos
(x, y) para los cuales todos las desigualdades se cumplen
simultáneamente.
Definición:
El conjunto solución de un sistema de desigualdades lineales consiste en
una intersección de estos semiplanos.
2x + 3y > 6 (I)
2x + y > 2 (II)
x - y< 3 (III)
Observación:
El conjunto solución no vacío de un sistema de desigualdades lineales
está acotado por rectas o segmentos de rectas y que todas sus esquinas
apuntan hacia fuera. Dichos conjuntos se llaman conjuntos poligonales
convexos.
Definición:
Un subconjunto del plano es convexo si para cada par de puntos P y Q del
conjunto el segmento de recta que los une también está en el conjunto
Paso 5º: Hallar las coordenadas de los vértices del polígono obtenido.
Resolviendo los sistemas : { x = 20,y = 40 } , { y = x/2 , y = 40 } , { y =
x/2 , x + y = 150} , { x + y = 150, x = 20}; se obtienen los vértices:
A(20,40) , B(80,40) , C(100, 50) , D(20,130)
Maximizar: Z = f(x,y) = 3x + 8y
sujeto a: 4x + 5y ≤ 40
2x + 5y ≤ 30
x≥0,y≥0
PROBLEMAS DE APLICACIÓN:
1) Al maximizar x + y; x, y ∈ℝ; sujeto a las siguientes condiciones:
2x + 3y ≥ 6
2x + y ≤ 6
y≤ 4
x≥ 0, y ≥ 0
Indique la alternativa correcta después de determinar si la proposición
es verdadera (V) o falsa (F).
I. Los puntos (2; 2) y (4; 1) pertenecen a la región admisible.
II. La región admisible es un polígono de cuatro lados.
III. El valor óptimo es 5.
A) VVF B) VVV C) VFV D) FVV E) FVF
Resolución:
Maximizar: x + y; x, y ∈ℝ
Sujeto a: 2x + 3y ≥ 6
2x + y ≤ 6
y≤ 4
x≥ 0, y ≥ 0
Resolución:
Nos piden: valor mínimo de: P(x; y) = 10x + 20y
Sujeto a:
x + y≥2
x – 2y ≤ 2
y≤ x
Graficando cada una de las desigualdades:
Resolución:
Sea: f(x; y) = –3x + y; f: ℝ2ℝ
La función f puede alcanzar los valores máximo o mínimo en los
vértices de la región convexa; entonces, según la gráfica, los vértices
son:
(0; 0), (1; 0), (6; 4) y (0;3)
Evaluando los vértices en la función:
f(0; 0) = –3(0) + 0 = 0
f(1; 0) = –3(1) + 0 = –3
f(6; 4) = –3(6) + 4 = –14 (mínimo)
f(0; 3) = –3(0) + 3 = 3 (máximo)
La función f alcanza su mínimo valor de –14 en el punto (6; 4)
CLAVE D
Resolución:
Se tiene, la función a maximizar: U(u; v) = 200u + 300v
Sujeto a:
u+v≤4 (I)
2u + 3v ≤ 10 (II)
40u + 20v ≤ 120 (III)
CLAVE C
Resolución:
Analizando cada proposición respecto a la programación lineal:
I. Las restricciones de desigualdad siempre son de primer grado
(lineal); no puede ser de segundo grado. Es INCORRECTA.
II. El punto óptimo se encuentra en la región admisible, dado que
este punto es uno de los pertenecientes a la región admisible. Es
CORRECTA.
III. Siempre, las coordenadas de todos los puntos de la región
admisible van a tener valor positivo, nunca, un valor negativo, pues
sus variables siempre mayor o igual que cero. Es INCORRECTA.
CLAVE B