Unidad 2.

Programación lineal (PL)

Investigación de operaciones

Instrucciones

Construye el modelo de programación lineal asociado a cada uno de los siguientes problemas. Considera
lo siguiente:

 Determina las variables.

 Determina la función objetivo.
 Construye las restricciones mediante desigualdades.
 No olvides las restricciones de no negatividad.

Puedes resolver tus ejercicios a mano, con letra legible y escanearlos o tomar una fotografía, que deberás
pegar en un documento de word. Otra opción es que utilices el editor de ecuaciones de word para capturar
los ejercicios con sus soluciones.

Modelos de programación lineal

1.En una granja agrícola se desea criar conejos y pollos como complemento en su economía, de
forma que no se superen en conjunto las 180 horas mensuales destinadas a esta actividad. Su
almacén sólo puede albergar un máximo de 1000 kilogramos de alimento para conejos y pollos. Si se
supone que un conejo necesita 20 kilogramos de este alimento al mes y un pollo 10 kilogramos al
mes, que las horas mensuales de cuidados requeridos por un conejo son 3 y por un pollo son 2 y que
los beneficios que reportaría su venta ascienden a 500 y 300 pesos por cabeza respectivamente,
hallar el número de animales que deben criarse para que el beneficio sea máximo.

Solución:

Definimos las variables

x = número de conejos = 500
y = número de pollos = 300

función objetivo

f (x, y) = 500x + 300y

restricciones del problema:

20x+ 10y ≤1000 (para la disponibilidad del peso)

3x + 2y ≤180 (para la disponibilidad de horas)

1
 Unidad 2. Programación lineal (PL)
Investigación de operaciones

restricciones de no negatividad de las variables:

x,y≥ 0

coordenadas de la restricción

20x+ 10y =1000 3x + 2y =180

20(0) + 10y= 1000 3(0) +2y=180
Y=1000 = 100 y= 180 = 90
10 2
Si X=0 si x=0
Y=100 y =90
20x+ 10y =1000 3x + 2y =180
20x + 10(0) =1000 3x = 2(0)=180
X= 1000 =50 x =180 =60
20 3
Si y= 0 si y = 0
X = 50 x = 60

Para hallar los valores de la intersección C multiplicamos por -5

2
 Unidad 2. Programación lineal (PL)
Investigación de operaciones

20x+ 10y= 1000 =20x+ 10y= 1000 = 5x/100 x=20

-5( 3x +2y=180) -15x -10y=-900

(20) 20x+ 10y= 1000 = 10y= 1000-400=600 = y=600/10 y=60

Calculamos vértices
A = (0,0), B = 500(50)+300(0) C =500(20)300(60), D =500 (0)+300(,90)
f (A) = 0, f(B) = 25000, f(C) = 28000, f(D) = 27000

Por tanto, obtenemos la misma solución: 20 conejos y 60 pollos, con un

beneficio máximo de 28000

2.Cierto fabricante produce sillas y mesas para las que requiere la utilización de dos secciones de
producción: la sección de montaje y la sección de pintura. La producción de una silla requiere 1 hora
de trabajo en la sección de montaje y de 2 horas en la de pintura. Por su parte, la fabricación de una
mesa precisa de 3 horas en la sección de montaje y de 1 hora en la de pintura. La sección de
montaje sólo puede estar 9 horas diarias en funcionamiento, mientras que la de pintura sólo 8 horas.
El beneficio produciendo mesas es doble que el de sillas. ¿Cuál ha de ser la producción diaria de
mesas y sillas para que el beneficio sea máximo?.

Solución:
Definimos las variables originales como:

X= número de sillas.
y= número de mesas.
Zmax f(x, y) = x + 2y
Las restricciones lineales del problema se formulan como

x +3y ≤ 9 (disponibilidad de horas en la sección de montaje)

2x + y ≤ 8 (disponibilidad de horas en la sección de pintura)

Finalmente, tenemos las restricciones de no negatividad de las variables:

X, y ≥ 0

El planteamiento del problema queda, por tanto, de la siguiente manera:

3
 Unidad 2. Programación lineal (PL)
Investigación de operaciones

Z máx f(x, y) =x +2y

s.a.: x + 3y ≤ 9
2x + y≤ 8
x, y ≥ 0

coordenadas de la restricción
x+ 3y = 9 2x + y =8
1(0) + 3y= 9 2(0) +y=8
Y=9 = 3 y= 8/1
3 si x=0
Si X=0 y=8
Y=3

x+ 3y =9 2x + y =8
x + 3(0) =9 2x = 1(0) =8
X= 9 =9 x =8=4
1 2
Si y= 0 si y = 0
X=9 x =4

Para hallar los valores de la intersección C multiplicamos por -3

x+ 3y= 9 = x+ 3y= 9 = x=5/15 x=3

-3( 2x +y=8) -6x -3y=-24

(3) x+ 3y= 9 = 3y= 9-3=6 = y=6/3 y=2

Obtenemos, por tanto, la solución óptima cuyo valor es:

4
 Unidad 2. Programación lineal (PL)
Investigación de operaciones

x = 3 sillas, y = 2mesas, Z= 7 veces el valor de venta de una silla.

Ahora, calculamos los vértices y el valor que toma en ellos la función

objetivo:

A = (0,0) B = 1(4)+2(,0) C = 1(3)+2(2), D = 1(0)+2(3)

f (A) = 0 f(B) = 4 f(C) = 7 f(D) = 6

Por tanto, obtenemos la misma solución: 3 sillas y 2 mesas, con un beneficio

máximo de 7 veces el valor de una silla.

3. Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo:

Alimento Calorías Proteínas (gr) Precio

(pesos)
A 1000 25 60
B 2000 100 210

Hallar el costo mínimo de una dieta formada sólo por este tipo de alimentos y que al menos aporte

5
 Unidad 2. Programación lineal (PL)
Investigación de operaciones

3000 calorías y 100 gramos de proteínas.

Solución:
Definimos las variables originales como:

x= kg de alimento A
y= kg de alimento B

La función a maximizar:

f(x, y) =60x + 210y

Las restricciones

1000x +2000 y ≥ 3000 (aportación mínima de calorías)

25x +100 y ≥ 100 (aportación mínima de proteínas )

no negatividad de las variables:

x, y ≥ 0

El planteamiento del problema queda, por tanto, de la siguiente manera:

1000x +2000 y =3000

x y
A x = 3 – 0. B 2y = 3 – 0 3 0
x=3 y = 3/2 0 1,5
y = 1.5

25x + 100y = 100

A 25x = 100 - 0 B 100y = 100 – 0

x = 100/25 y = 100/100
x=4 y=1 x y
4 0
0 1

6
 Unidad 2. Programación lineal (PL)
Investigación de operaciones

1000x +2000 y =3000 (1).

(-20) 25x+100y = 100 (2)

1000x +2000y =3000

–500x +2000y=-2000
500x =1000

1000
x= /500

x= 2

Remplazando en 2

25(2) + 100y = 100

50 + 100y = 100
100y=100-50
y= 50/100
y= 0. 5

Evaluando los objetos en todos los puntos

A(0,0) = 60 (0) + 210(0) = 0

B(3,0) = 60 (3) + 210 (0) =180
C(2,0.5) =60(2) + 210(0.5) = 225
D(0,1) = 60 (0) + 210 (1) = 210

2 kg de alimento A y 0.5 kg de alimento B con un coste mínimo de 225 pesos

7
Unidad 2. Programación lineal (PL)
Investigación de operaciones