UNIVERSIDAD CATOLICA SAN PABLO

SOLUCION
PRIMERA ACTIVIDAD DE PROGRAMACION LINEAL
Profesora: Judith Cruz Torres

Fecha: 01-04-2013

1.a. Resolver el siguiente PPL haciendo uso del mtodo grfico.

Maximizar: f 2 x 7 y
s.a.
2x 3y 3
4 x 5 y 10
6x 7 y 3
4x 8 y 5
x 0, y 0.

No hay regin factible puesto que las tres regiones correspondientes a la segunda, tercera y
cuarta restriccin tienen como interseccin al conjunto vacio, por tanto no hay solucin
factible para el PPL.
1.b. Resolver el siguiente PPL haciendo uso del mtodo grfico

min w 5 y 4 y
1
2
s.a.
4 y1 3 y2 4
2 y1 y2 3
y1 2 y2 1
y1 y2 2
y1 , y2 0

1.c. Considere el siguiente problema de P.L.

Max z= 30 x1 10 x2
sujeto a:

3 x1 x 2 320

x1 x 2 200
x1 10 0
x2 5 0
x1 x 2 0
x1 , x 2 0
a) Resuelva el problema grficamente.

Las soluciones del problema son todos los puntos sobre el segmento comprendido
entre los puntos C y B

b) Hay ms de una solucin ptima? Explquelo.

Se tiene infinitas soluciones sobre el segmento CB, esto se debe a que la funcin
objetivo tiene curvas de nivel paralelas a la frontera de la restriccin 3x+y<=320
APLICACIONES DE LA PROGRAMACION LINEAL

2.e

Ejemplos adicionales
SOLUCION PROBLEMA 12 (PRACTICA N2)

Variables:

x1 j nmero de acres con cultivo del tipo A en la granja j, donde j=1,2,3,4

x2 j nmero de acres con cultivo del tipo B en la granja j, donde j=1,2,3,4
x3 j nmero de acres con cultivo del tipo C en la granja j, donde j=1,2,3,4
Funcin objetivo:

max z 500( x11 x12 x13 x14 ) 350( x21 x22 x23 x24 ) 200( x31 x32 x33 x34 )
Restricciones
Granja 1:

Granja 2:

x11 200

x12 300

x 21 150

x 22 200

x31 200

x32 350

x11 x 21 x31 450

x12 x 22 x32 650

6 x11 5 x 21 4 x31 480

6 x12 5 x 22 4 x32 1320

Granja 3:

Granja 4:

x13 100

x14 250

x 23 150

x 24 100

x33 200

x34 300

x13 x 23 x33 350

x14 x 24 x34 500

6 x13 5 x 23 4 x33 370

6 x14 5 x 24 4 x34 890

En cada granja se cultiva un porcentaje igual al terreno disponible:

Proporcin granja 1= proporcin granja 2..

x11 x21 x31 x12 x22 x32

450
650

Proporcin granja 2= proporcin granja 3.similar a lo de arriba

Proporcin granja 3= proporcin granja 4.similar a lo de arriba
Proporcin granja 4= proporcin granja 1.similar a lo de arriba
Restricciones de no negatividad para todas las variables:
SOLUCION PROBLEMA 22 (PRACTICA N2)

xij 0 ;

i=1,2,3; j=1,2,3,4