TALLER

EJERCICIOS DE PROGRAMACIÓN LINEAL

1. La Ápex Televisión debe decidir el número de televisores de 27” y 20”,

producidos en una de sus fábricas, la investigación de mercado indica ventas
a lo más 40 televisores de 27” y 10 de 20” cada mes. El número máximo de
horas-hombre disponible es de 500 por mes, un televisor de 27” requiere 20
horas-hombre y uno 20” requiere 10 horas-hombre, cada televisor de 27”
produce una ganancia de $ 120 y cada uno de 20” da una ganancia de $ 80.
Un distribuidor está de acuerdo comprar todos los televisores producidos siempre y
cuando no exceda el máximo indicado por el estudio de mercado.
a) Formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
SOLUCION AL PROBLEMA:
Solución (a) X = Televisor 27”
Y = Televisor 20”
HORAS /
T.V. VENTAS GANANCIA
HOMBRE
X 40 20 120
Y 10 10 80
500

FUNCIÓN OBJETIVO: Maximizar

Z = 120X + 80Y

RESTRICCIONES ≥ ≤
X ≤ 40
Y ≤ 10 X≥0,Y≥0
20X + 10Y ≤ 500

IGUALANDO LAS RESTRICCIONES

X = 40
Y = 10
20X + 10Y = 500
Solución b)
Restricción 1
X Y
40 0
0 0

Restricción 2
X Y
0 10
0 0

Restricción 3
X Y
0 50
25 0

Sacando los valores para X y Y

0X + Y = 10 20X + 10Y = 500
0X – 10Y = -100 2(20) + 10Y = 500
20X + 10Y = 500_ 400 + 10Y = 500
20X 0 = 400 10Y = 500 - 400
20Y = 400 10Y = 100
Y = 400 Y = 100
20 10
Y = 20 Y = 10
Reemplazamos en la función objetivo:
Z= 120X + 80Y
Z = 120 (20) + 80 (10)
Z= 2.400 + 800
Z = 3.200
Respuesta: Se deben vender 20 televisores de 27” y 10 de 20”, para obtener la
máxima ganancia y obtener $3.200.

2. El área sombreada de la siguiente grafica representa la región factible de

un problema de programación lineal cuya función objetiva debe
maximizarse.
Y

0 X
0.0 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0

Diga si cada una de las siguientes afirmaciones es falsa o verdadera y después

justifique su respuesta con base al método gráfico. En cada caso de un ejemplo de
una función objetivo que ilustre su respuesta.

a) Si (3,3) produce un valor más grande de la función objetivo que (0,2) y (6,3)
entonces (3,3) debe ser una solución óptima.

b) Si (3,3) es una solución óptima existen soluciones optimas múltiples entonces

uno de los dos (0,2) o (6,3) también deben ser una solución óptima.

c) El punto (0,0) no puede ser una solución óptima.

SOLUCIÓN AL PROBLEMA:
Solución (a)

FUNCIÓN OBJETIVO: Maximizar

Z=X+Y
Reemplazamos X y Y

Si (3.3) Z= X + Y = 3 + 3 = 6
Si (0.2) Z= X + Y = 0 + 2 = 2
Si (6.3) Z= X + Y = 6 + 3 = 9

El punto (3,3) no puede ser una solución óptima.

Solución (b)

FUNCIÓN OBJETIVO: Maximizar

Z=X+Y

Reemplazamos X y Y

Si (3.3) Z= X + Y = 3 + 3 = 6
Si (0.2) Z= X + Y = 0 + 2 = 2
Si (6.3) Z= X + Y = 6 + 3 = 9

Solución (c)

Si (3.3) Z= X + Y = 3 + 3 = 6
Si (0.2) Z= X + Y = 0 + 2 = 2
Si (6.3) Z= X + Y = 6 + 3 = 9

3. Dwight es un maestro de primaria que también cría puercos para tener

ingresos adicionales. Intenta decir que alimento darles. Piensa que debe usar
una combinación de los alimentos que venden los proveedores locales.
Dwight Desea que tenga un costo mínimo al mismo tiempo que cada puerco
reciba una cantidad adecuada de calorías y vitaminas. El costo y los
contenidos de cada alimento se muestran en la tabla, Cada puerco requiere
al menos $ 8 000 calorías por día y 700 unidades de vitaminas.

a) Formule un modelo de programación lineal.

b) Use el método grafico para resolver el modelo. ¿Cuál es el costo diario por puerco
que resulta?

SOLUCIÓN AL PROBLEMA:
Solución (a)
Alimento tipo A
Alimento tipo B

ALIMENTOS CALORÍAS VITAMINAS COSTO

X 800 1.400 0.4
Y 1.0000 70 0.8
8.000 700 Z = 0,4X + 0,8Y
FUNCIÓN OBJETIVO: Minimizar
Z = 0,4X + 0,8Y

RESTRICCIONES
800X + 1.000Y ≥ 8.000
140X + 70Y ≥ 700
X ,Y ≥ 0

Solución b)
IGUALANDO LAS RESTRICCIONES
800X + 1.000Y = 8.000
140X + 70Y = 700
Restricción 1
X Y
0 8
10 0

Restricción 2
X Y
0 10
5 0

Sacando los valores para X , Y

Como Y = 0
8X + 10Y = 80
8X + 10(0) = 80
8X = 80
X = 80
8
X = 10
Reemplazamos en la función objetivo:
Z= 0,4X + 0,8Y
Z = 0,4 (10) + 0,8 (00)
Z= 4 +0
Z=4
Respuesta: El costo diario por puerco es $4.

4. Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su

fabricación se necesita un trabajo manual de 20 minutos para el modelo de
L1 y L2 de 30 minutos para el L2; y un trabajo de máquina para L1 y de 10
minutos para L2. 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 L1 y L2, respectivamente, planificar la producción para
obtener el máximo beneficio.

Solución:
X= N. de lámparas L1
Y= N. de lámparas L2

Función objetivo f (x, y) = 15x + 10y

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:

L1 L2 Tiempo

Manual 1/3 1/2 100

Máquina 1/3 1/6 80

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

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.

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/3·0 + 1/2·0 ≤ 100
1/3·0 + 1/6·0 ≤ 80

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.

Calcular las coordenadas de los vértices del recinto de las

soluciones factibles.

La solución óptima si es única se encuen tra 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)
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 75 0 € Máximo
La solución óptima es fabricar 210 del modelo L 1 y 60 del
modelo L 1 para obtener un beneficio de 3 750 € .

5. 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 e s 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?

Elección de las incógnitas

X = X
Y = Y
Función objetivo: f(x,y) = 10x + 30y

Restricciones:

X Y Mínimo
A 1 5 15
B 5 1 15

x + 5y ≥ 15
5x + y ≥ 15
x ≥ 0
y ≥ 0
Hallar el conjunto de soluciones factibles

Calcular las coordenadas de los vértices del recinto de las

soluciones factibles.

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 1 00 € para X = 5/2 e Y = 5/2.