Instituto de estudios superiores del Istmo de Tehuantepec, A.C.

Investigación de Operaciones I.

Ejercicios de programación lineal.

1
Una compañía fabrica y venden dos modelos de lámpara L 1  y L 2 . Para su fabricación se necesita un

trabajo manual de 20 minutos para el modelo L 1  y de 30 minutos para el L 2 ; y un trabajo de máquina para L 1

20 min y de 10 minutos para L 2 . Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80

horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1  y L 2 , respectivamente,

planificar la producción para obtener el máximo beneficio.

1.- Elección de las  incógnitas .

x = nº de lámparas L 1

y = nº de lámparas L 2

2.- Función objetivo

f(x, y) = 15x + 10y

3.- Restricciones

Pasamos los tiempos a horas

20 min = 1/3 h

30 min = 1/2 h

10 min = 1/6 h

Para escribir las restricciones vamos a ayudarnos de una tabla:

Tie
L L
mp
1 2
o

1 1
Man
/ / 100
ual
3 2

Máq 1 1 80

1
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

/ /
uina
3 6

1/3x + 1/2y ≤ 100

1/3x + 1/6y ≤ 80

Como el número de lámparas son números naturales, tendremos dos restricciones más:

x ≥ 0

y ≥ 0

4  Hallar el conjunto de  soluciones factibles

Tenemos que representar gráficamente las restricciones.

Al ser x ≥ 0 y y ≥ 0, trabajaremos en el primer cuadrante.

Representamos las rectas, a partir de sus puntos de corte con los ejes.

Resolvemos gráficamente la inecuación: 1/3 x + 1/2 y ≤ 100; para ello tomamos un punto del plano,

por ejemplo el (0,0).

1/3x+ 1/2y ≤ 100

1/3(0)+1/2Y=100

Y=200; (x,y)=(0,200)

1/3x+1/2(0)=100

x=300; (x,y)=(300,0)

1/3x+ 1/6y ≤ 80

2
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de

inecuaciones, que constituye el conjunto de las soluciones factibles.

5  Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

La solución óptima si es única se encuentra en un vértice del recinto. éstos son las soluciones a los

sistemas:

1/3x + 1/2y = 100; x = 0  (0, 200)

1/3x + 1/6y = 80; y = 0(240, 0) 

1/3x + 1/2y = 100 ; 1/3x + 1/6y = 80(210, 60) 

3
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

6  Calcular el  valor de la función objetivo

En la función objetivo sustituimos cada uno de los vértices.

f(x, y) = 15x + 10y

f(0, 200) = 15·0 + 10·200 = 2 000 €

f(240, 0 ) = 15·240 + 10·0 = 3 600 €

f(210, 60) = 15·210 + 10·60 = 3 750 €    Máximo

La solución óptima es fabricar  210 del modelo L 1  y 60 del modelo L2  para obtener un beneficio

de 3 750 € .

Ejercicios de programación lineal

2
Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren

ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas

distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3

cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 65 y 70 pesos, respectivamente.

¿Cuántos paquetes le convienen poner de cada tipo para obtener el máximo beneficio?

4
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

1 Elección de las  incógnitas .

x = P1

y = P 2

2 Función objetivo

f(x, y) = 65x + 70y

3 Restricciones

Dispo
P P
  nible
1 2
s

Cuad
erno 2 3 600
s

Carp
1 1 500
etas

Bolíg
rafo 2 1 400
s

2x + 3y ≤ 600

2x+3y=600

X=0;y=0

2x=600

X=600/2=300

(x=300;y=0)

x + y ≤ 500

2x + y ≤ 400

5
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

x ≥ 0

y ≥ 0

4  Hallar el conjunto de  soluciones factibles

5  Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

6  Calcular el  valor de la función objetivo

6
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

f(x,y)= 6.5 · 200 + 7 · 0 = 1300 €

f(x,y)= 6.5 · 0 + 7 · 200 = 1 400 €

f(x,y)= 6.5 · 150 + 7 · 100 = 1 675 €    Máximo

La solución óptima son 150 P 1  y 100 P 2  con la que se obtienen  1 675 €

Ejercicios de programación lineal.

3
En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15 unidades

de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se encuentra dos clases de

compuestos: el tipo X con una composición de una unidad de A y 5 de B, y el otro tipo, Y, con una

composición de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 €.

¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo?

1 Elección de las  incógnitas .

x = X

y = Y

2 Función objetivo

f(x,y) = 10x + 30y

3 Restricciones

Mín
  im
o

A 15

B 15

7
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

x + 5y ≥ 15

5x + y ≥ 15

x ≥ 0

y ≥ 0

4  Hallar el conjunto de  soluciones factibles

5  Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

8
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

6  Calcular el  valor de la función objetivo

f(0, 15) = 10  · 0 + 30  · 15 = 450

f(15, 0) = 10  · 15 + 30 · 0 = 150

f(5/2, 5/2) = 10 · 5/2 + 30 · 5/2 = 100   Mínimo

El coste mínimo son 100 € para X = 5/2 e Y = 5/2.

4
Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las

grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de

pequeñas que de las grandes. Cada pastilla grande proporciona un beneficio de $2.00 y la pequeña de $1.00

¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea máximo?

1 Elección de las  incógnitas .

x = Pastillas grandes

9
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

y = Pastillas pequeñas

2 Función objetivo

f(x, y) = 2x + y

3 Restricciones

40x + 30y ≤ 600

x ≥ 3

y ≥ 2x

x ≥ 0

y ≥ 0

4  Hallar el conjunto de  soluciones factibles

5  Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

10
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

6  Calcular el  valor de la función objetivo

f(x, y)= 2 · 3 + 16 = 22 €

f(x, y)= 2 · 3 + 6 = 12 €

f(x, y)= 2 · 6 + 12 = 24 €    Máximo

El máximo beneficio es de  24 €, y se obtiene fabricando  6 pastillas grandes y 12 pequeñas  .

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas.  El fabricante

dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón

precisa 1 m de algodón y 2 m de poliéster.  Para cada chaqueta se necesitan 2 m de algodón y 1 m de

poliéster. El precio del pantalón se fija en $300.00 y el de la chaqueta en $450.00  ¿Qué número de

pantalones y chaquetas debe suministrar el fabricante a los almacenes para que éstos consigan una venta

máxima?

1 Elección de las  incógnitas .

x = número de pantalones

y = número de chaquetas

11
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

2 Función objetivo

f(x,y)= 50x + 40y

3 Restricciones

Para escribir las restricciones vamos a ayudarnos de una tabla:

pan cha dis

talo que pon
nes tas ible

alg
od 1 2 750
ón

pol
100
iés 2 1
0
ter

x+2y<=750

2x + y ≤ 1000

Como el número de pantalones y chaquetas son números naturales, tendremos dos restricciones más:

x ≥ 0

y ≥ 0

4  Hallar el conjunto de  soluciones factibles

Tenemos que representar gráficamente las restricciones.

Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.

Representamos las rectas, a partir de sus puntos de corte con los ejes.

12
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

Resolvemos gráficamente la inecuación: 2x +3y ≤ 1500, para ello tomamos un punto del plano, por

ejemplo el (0,0).

2·0 + 3·0 ≤ 1 500

Como 0 ≤ 1 500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la

desigualdad.

De modo análogo resolvemos 2x + y ≤ 1000.

2·0 + 0 ≤ 1 00

La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de

inecuaciones, que constituye el conjunto de las soluciones factibles.

13
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

5  Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

La solución óptima , si es única, se encuentra en un vértice del recinto. éstos son las soluciones a

los sistemas:

2x + 3y = 1500; x = 0 (0, 500)

2x + y = 1000; y = 0  (500, 0)

2x + 3y =1500; 2x + y = 1000  (375, 250)

14
 Instituto de estudios superiores del Istmo de Tehuantepec, A.C.
Investigación de Operaciones I.

6  Calcular el  valor de la función objetivo

En la función objetivo sustituimos cada uno de los vértices.

f(x, y) = 50x + 40y

f(0, 500) = 50·0 + 40·500 = 20000 €

f(500, 0) = 50·500 + 40·0 = 25000 €

f(375, 250) = 50·375 + 40·250 = 28750 €    Máximo

La solución óptima es fabricar  375 pantalones  y 250 chaquetas  para obtener un beneficio de

28750 €.

15