ÁLGEBRA

PROGRAMACIÓN LINEAL

DESARROLLO DEL TEMA

I. RESOLUCIÓN GRÁFICA DE UN SISTE- II. PROGRAMACIÓN LINEAL

MA DE ECUACIONES LINEALES A. Concepto
Dado un sistema de inecuaciones lineales conformado Es un modelo matemático mediante el cual se
por dos o más inecuaciones, la solución gráfica de dicho resuelve un problema indeterminado, formulado por
sistema es la región que se determina al intersectar ecuaciones lineales, optimizando la función objetivo,
todos los semiplanos originados por las inecuaciones también lineal.
que conforma el sistema. La programación lineal consiste en optimizar (mini-
Ejemplo: mizar o maximizar) una función lineal, que llamare-
Resolver: mos función objetivo, de tal forma que las varia-
2x  y  4 ... (1) bles de dicha función estén sujetas a una serie de

3x  y  6 ... (2) restricciones que expresamos mediante un siste-
Resolución: ma de inecuaciones lineales.
Inicialmente graficamos los semiplanos que correspon-
dan a cada inecuación del sistema: B. Función objetivo
(1) 2x  y  4  y  4  2x; semiplano ubicado por en- Es una función lineal en dos variables que debemos
cima de la recta y = 4 – 2x, incluyendo a ésta. maximizar o minimizar. La función objetivo presenta
y la siguiente forma:
F(x; y)  ax  by  c
donde a, b y c son constantes y x, y se llaman
4
variables de decisión.
x
2
C. Conjunto de restricciones
Es el sistema de inecuaciones lineales con dos
(2) 3x  y  6  3x  y  6
incógnitas que expresan un conjunto de limitaciones
y  3x  6
que presenta el problema propuesto.
semiplano ubicado por debajo de la recta y = 3x – 6, Aquí también se consideran a las variables de decisión
incluyendo a ésta. como valores no negativos, es decir x  0  y  0 .
y

x D. Soluciones factibles
2 Son cada una de las soluciones que verifican al con-
junto de restricciones, cada solución factible se
–6 representa por un punto del plano cartesiano.

E. Región factible
Finalmente el conjunto solución del sistema viene dado Se llama así al conjunto convexo formado por todos
por la intersección de los semiplanos hallados, veamos: los puntos que representan a las soluciones factibles,
(1) y en una región poligonal.
La región factible puede, o no, ser acotada, la pri-
4 CS mera incluye los puntos de su frontera y la otra no.
x
2 Observación: Sólo las regiones factibles aco-
–6 tadas presentan siempre solución, en las otras
puede o no existir solución.
(2)

UNI SEMESTRAL 2013 - III 87 ÁLGEBRA TEMA 32

 PROGRAMACIÓN LINEAL
Exigimos más!
F. Solución óptima III. MÉTODO ANALÍTICO O MÉTODO DE
Es el punto cuyas coordenadas hacen de la función
LOS VÉRTICES
objetivo un valor máximo o mínimo.
A. Descripción
La solución óptima, en caso de existir, se alcanza
Se determina la región factible calculando las coor-
en un vértice de la región factible.
denadas de todos sus vértices, luego cada punto
y
que corresponde a un vértice se reemplaza en la
función objetivo esperando obtener con alguno de
ellos un valor máximo o mínimo según corresponda
B
a la optimización.
C
S B. Teorema
A x Si la función objetivo asume el mismo valor óptimo
D
en dos vértices de la región factible, también asume
S = región factible el mismo valor en los puntos del segmento limitado
A, B, C y D son posibles puntos de organización. por dichos vértices.

problemas resueltos

Problema 1 ción objetiva y aún mantenerse la Resolución:

Determine el valor mínimo que toma la solución óptima.
función objetivo, P(x, y) = 10x + 20y UNI 2010 - I Ubicación de incógnita
sujeta a las restricciones: * n° de peces de la especie S1: x;
xy2 Resolución: peso promedio (S1) = 4 kg.
 Ubicación de incógnita
 x  2y  2 * n° de peces de la especie S2: y;
 yx Valor de verdad peso promedio (S2) = 2 kg.

Resolución: Operación del problema Análisis de los datos o gráficos
Ubicación de incógnita I. FALSO
Función objetivo: F(x; y) = 4x + 2y
Valor mínimo de la función objetivo P Tal condición establece que las
variables de recisión deberan ser S1(x) S2(y)
Análisis de los datos o gráficos mayores o iguales que cero, es
x  y  2 decir: x  0  y  0 . F1 1x 2y
 II. FALSO
P(x;y)  10x  20y  x  2y  2 F2 1y
En el caso de que el polígono sea 3x
 yx
 no acotado los puntos extremos
Operación del problema no se podrían determinar.
x=y III. VERDADERO Operación del problema
De acuerdo con la Regla de Permu- x  2y  500
A(1;1) x - 2y = 2 tación esta proposición es perfec- 
2  3x  y  900
1 tamente válida. x, y  0
Respuesta: FFV 
-1 2
B(2;0) x + y = 2 Graficando:
Para A (1;1) Problema 3
y
 P = 10(1) + 20(1) = 30 Un lago se llena de dos especies de
Para B (2;0) peces S1 y S2. La especie S1 proporcio- 900
 P = 10(2) + 20(0) = 20 na un peso promedio de 4 kg de car-
Respuesta: 20 ne y la especie S2 un peso promedio
de 2 kg. (0;250) (260;120)
Problema 2 Dos tipos de comida F1 y F2 están dis-
ponibles en el lago. El requerimiento 500
En relación a un programa lineal, indi-
que la secuencia correcta, después de promedio de la especie S1 es 1 unidad 0 (300;0) x
determinar si la proposición es verda- de F1 y 3 unidades de F2, mientras que
el requerimiento de S2 en 2 unidades I. F(0,250) = 500
dera (V) o falsa (F):
de F1 y 1 unidad de F2 cada día. Si se II. F(260;120) = 1280 (máximo)
I. Las condiciones de no negatividad
dispone diariamente de 500 unidades III. F(300,0) = 1200
significan que todas las variables de
decisión deben ser positivas. de F1 y 900 unidades de F2, determine
el número total de peces en el lago El número de peces que maximiza
II. El número de puntos extremos de
la región admisible es finito. que maximice el peso total de carne es: 260 + 120 = 380
III. En un programa lineal pueden de pescado.
variarse los coeficientes de la fun- UNI 2011 - I Respuesta: 380

UNI SEMESTRAL 2013 - III 88 ÁLGEBRA TEMA 32