CÁTEDRA: MÉTODOS CUALITATIVOS I

PROFESOR: LIC. FREDY ORLANDO SOTO CÁRDENAS

HUANCAYO - PERÚ
MÉTODO DE LAS ESQUINAS
Para resolver un problema de programación lineal en dos
variables seguir los siguientes pasos:

PASO 1: Se grafica el conjunto factible.

PASO 2: Se hallan las coordenadas de todas las esquinas

(vértices) del conjunto factible.

PASO 3: Se evalúa la función objetivo en cada esquina.

PASO 4: Se halla el vértice que proporcione el máximo

(mínimo) de la función objetivo
 OBSERVACIONES

Si sólo existe un vértice con esta propiedad, entonces

constituye una solución única al problema.

Si la función objetivo se maximiza (minimiza) en dos

esquinas adyacentes de S, entonces existe una
infinidad de soluciones óptimas dadas por los puntos
del segmento de recta determinado por estos dos
vértices.
 EJEMPLO
MAXIMIZAR: P = 10x + 12y
SUJETA A: x + y ≤ 60
x – 2y ≤ 0
x≥0
y≥0
EL CONJUNTO SOLUCIÓN

O
2. HALLAMOS LAS ESQUINAS
B ES LA INTERSECCIÓN DE LAS RECTAS
RESOLVER EL SISTEMA
x + y = 60 ………………… (1)
x – 2y = 0 ………………… (2)

DONDE: x = 40, y 20

3. REEMPLAZAMOS LAS COORDENADAS DE LAS

ESQUINAS EN LA FUNCIÓN OBJETIVO:

ESQUINAS P=10x+12y
0=(0,0) P=0
A=(60,0) P=600
B=(40,20) P=10(40)+12(20)=640

4. EL MÁXIMO ES P= 640, CUANDO X=40 y Y=20

 EJEMPLO 2
MINIMIZAR: C = 2x + y
SUJETA A: 2x + y ≥ 8
x + 2y ≥ 7
x≥0
y≥0
EL CONJUNTO SOLUCIÓN
2. HALLAR LAS ESQUINAS
2x + y = 80
x + 2y = 7

DONDE: x = 3, y = 2 (3,2)

3. REEMPLAZAMOS LAS COORDENADAS DE LAS

ESQUINAS EN LA FUNCIÓN OBJETIVO:
ESQUINAS C = 2x + y
A = (0,8) C = 2(0) + 8 = 8
B = (3,2) C = 2(3) + 2 = 8
C = (7,0) C = 2(7) + 0 = 14
4. EL MÍNIMO DE P es 8 y recae en las esquinas
A, B y a lo largo del seguimiento AB.
Luego la función objetivo es una familia de
rectas que son paralelas al segmento AB.
 EJEMPLO 3
MINIMIZAR: P = 3x + 2y
SUJETA A: 5x - 2y ≥ -10
x – 3y ≤ 3
x≥0
y≥0
EL CONJUNTO SOLUCIÓN
2. La región S es no acotada,
por tanto no existe máximo
para la función objetivo P.

Si el problema es minimizar P,
en este caso hay solución.
 EJEMPLO 4
Determinar el máximo y mínimo de: P=x + 3y
sujeta al siguiente sistema de desigualdades:

x–y+2≥0
x+y–3≤0
2x + 3y ≥ 6
x≤6
x ≥0
y≥0
Luego el conjunto solución
• 2 Hallamos los vértices B Y C
ESQUINA B
x–y+2=0  x – y = -2 x=3
x–y-8=0 x+y=8 y=5

• ESQUINA C
x–y-8=0 x+y=8 y=2
x=6
• 3 Reemplazando las coordenadas de
las esquinas en la función objetivo:

ESQUINAS P = x + 3y
A (0,2) P=6
B (3,5) P = 18 máximo
C (6,2) P = 12
D (6,0) P=6
E (3,0) P = 3 mínimo
APLICACIONES DEL PPL
Problema 1: La compañía TABRACH S.A. fabrica
moto y bicicletas. Por política de la empresa, se
debe producir en un mes al menos 10 motos. Por
razones de espacio en sus almacenes, la fábrica
puede producir a lo más 60 motos y 120 bicicletas
por mes o en su defecto puede producir 160
unidades de ambos tipos. Si la utilidad por una
moto es $ 134 y por una bicicleta es $ 20,
¿Cuántas motos y cuantas bicicletas debe fabricar
al mes TABRACH S.A., para maximizar su utilidad?.
PLANTEAMIENTO DEL PROBLEMA
Sean x, y variables de elección donde:
x: nº de motos a fabricar.
y: nº de bicicletas a fabricar.

Luego la función objetivo:

Z = 134x + 20y

Las restricciones serán:

• Al menos 10 motos  x ≥ 10
• A lo más 60 motos  x ≤ 60
• A lo más 120 bicicletas  y ≤ 120
• A lo más 160 unidades de ambos  x + y ≤ 160
• Condición de no negatividad  x ≥ 0 , y ≥ 0
 Luego:
Maximizar z = 134x + 20y
S.A x ≥ 10
x ≤ 60
y ≤ 120
x + y ≤ 160
x≥0
y≥0
El conjunto solución será:
2. HALLAMOS LAS ESQUINAS
A (10, 120)
B (40, 120)
C (60, 100)
D (60, 0)
E (10, 0)

3. EVALUAMOS LA FUNCIÓN OBJETIVO EN CADA

ESQUINA
A (10,120) U = 3740
B (40,120) U = 7760
C (60,100) U = 10040 .
D (60, 0) U = 8040
E (10, 0) U = 1340

Luego se debe fabricar 60 motos y 100 biciletas para

maximizar su utilidad.