DEFINICIÓN TECNICA.

– La programación lineal es un método mediante el cual se optimiza, ya

sea maximizando o minimizando, una función objetivo, donde las variables están elevadas a la
potencia 1. Esto, tomando en cuenta distintas restricciones dadas.
Debemos recordar que este tipo de ecuación es una igualdad matemática que puede tener una o
más incógnitas. Así, tiene la siguiente forma básica, donde a y b son las constantes, mientras que
x e y son las variables.
ax + b = y

Elementos de la programación lineal. - Los principales elementos de la programación lineal son

los siguientes:
• Función objetivo: Es aquella función que se optimiza, ya sea maximizando o minimizando
su resultado.
• Restricciones: Son aquellas condiciones que deben cumplirse al optimizar la función
objetivo. Puede tratarse de ecuaciones o inecuaciones algebraicas.
Métodos de solución en la programación lineal
Dentro de los métodos de solución de problemas están los siguientes:
 Método gráfico. - Las rectas de nivel facilitan los puntos del plano donde la función objetivo
adquiere el mismo valor.
 Método analítico. - Se trata del resultado que se le llama teorema fundamental de la
programación, este permite tener conocimiento de otro método que solucione un programa
por medio de dos variables.
 Esquema práctico. - Los problemas de programación se pueden mostrar de manera
estándar, facilitando la función, los objetivos y las restricciones o simplemente se plantean
a través de un enunciado.
Tipos de soluciones de la programación lineal
Si contienen dos variables, se pueden clasificar dependiendo del tipo de solución que
muestran. Estos tipos pueden ser:
▪ Factibles
Se presenta cuando existe el conjunto de soluciones que benefician las restricciones. Estas
también pueden ser:
- Con solución única.
- Con solución múltiple cuando se presenta más de una solución.
- Con solución no acotada en caso de que no exista limitante para la función objetivo.
▪ No factible
Esta se presenta cuando no existe el conjunto de soluciones que determinan las
restricciones, lo que significa que dichas restricciones son inconsistentes.
Cómo resolver un problema de programación lineal
Para resolver un problema de programación lineal se deben hacer los siguientes pasos:
1. Identificar las incógnitas del problema.
2. Hallar la función objetivo y las restricciones del problema.
3. Representar todas las restricciones en una gráfica y determinar la región de validez (o zona
de soluciones factibles) del problema.
4. Determinar las coordenadas de todos los vértices de la región de validez y evaluar la
función objetivo en cada uno de los vértices.
5. El vértice en el que la función objetivo tome el mejor valor corresponde a la solución óptima
del programa lineal.

EJEMPLOS DESARROLLADOS
1) 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 L 1 y de 30 minutos para el L2; y un
trabajo de máquina de 20 minutos para el modelo L 1 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 soles para L1 y L2, respectivamente, planificar la
producción para obtener el máximo beneficio. (Optimizan en la fabricación de lámparas)
Solución
1. Elección de las incógnitas
x = nº de lámparas L1
y = nº de lámparas L2
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:
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
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.
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.

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. Estos 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)
 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 soles
f(240, 0 ) = 15·240 + 10·0 = 3 600 soles
f(210, 60) = 15·210 + 10·60 = 3 750 soles → Máximo
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para obtener un
beneficio de 3 750 soles.

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
6, 5 y 7 soles, respectivamente. ¿Cuántos paquetes le conviene poner de cada tipo para
obtener el máximo beneficio? (Material escolar)

Solución
1. Elección de las incógnitas.
x = P1
y = P2
2. Función objetivo
f(x, y) = 6.5x + 7y
3. Restricciones
P1 P2 Disponibles
Cuadernos 2 3 600
Carpetas 1 1 500
Bolígrafos 2 1 400

2x + 3y ≤ 600
x + y ≤ 500
2x + y ≤ 400
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

f(x,y) = 6.5 · 200 + 7 · 0 = 1300 soles
f(x,y)= 6.5 · 0 + 7 · 200 = 1 400 soles
f(x,y)= 6.5 · 150 + 7 · 100 = 1 675 soles → Máximo
La solución óptima son 150 P1 y 100 P2 con la que se obtienen 1 675 soles

3) Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada
anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa
y un pantalón, que se venden a S/ 30; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a S/ 50. No se desea ofrecer menos de 20 lotes de la oferta A ni
menos de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar la
ganancia? (Ejercicio sobre ofertas de ropa)

Solución
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada
anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa
y un pantalón, que se venden a 30 soles; la oferta B consiste en un lote de tres camisas y
un pantalón, que se vende a 50 soles. No se desea ofrecer menos de 20 lotes de la oferta
A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar la
ganancia?
1. Elección de las incógnitas
x = nº de lotes de A
y = nº de lotes de B

2. Función objetivo
f(x, y) = 30x + 50y

3. Restricciones
A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100
x + 3y ≤ 200
x + y ≤ 100
x ≥ 20
y ≥ 10

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
f(x, y) = 30 · 20 + 50 · 10 = 1100 soles
f(x, y) = 30 · 90 + 50 · 10 = 3200 soles
f(x, y) = 30 · 20 + 50 · 60 = 3600 soles
f(x, y) = 30 · 50 + 50 · 50 = 4000 soles → Máximo
Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000 soles.

4) Una industria pequeña tiene dos máquinas: A y B, cada una de ellas puede producir los
artículos “x” i “y” el artículo “x” requiere de dos horas para su elaboración en la máquina A y
una hora en la máquina B. mientras que cada artículo “y” requiere de una hora en la
máquina A y 3 horas en la máquina B. además se tiene la siguiente información.
- La máquina A puede trabajar 70 horas semanales y la máquina B, 90 horas.
- En cada artículo “x” acabado y vendido se debe ganar 40 soles y en cada artículo “y”,
60 soles. ¿Cuántas unidades de cada artículo se deben producir semanalmente para
obtener la mayor utilidad?

5) Se requiere programar una dieta con dos alimentos S y T. Cada unidad de alimento S
contiene 100 calorías y 15 gramos de proteínas. La unidad de alimento T contiene 200
calorías y 100 gramos de proteínas. La dieta requiere como mínimo 1 000 calorías y 90
gramos de proteínas diarias.
Si el precio de cada unidad de alimento S es 400 soles y 300 soles el de cada unidad de
alimento T, ¿Cuántas unidades de cada alimento debe contener la dieta para minimizar el
costo?

6) Hallar f(x,y) = 3x + y con un valor máximo, sujeto a las restricciones:

2x + y ≤ 40
x+y≥5
y – x ≤ 10
x≥0
y≥0

RETO N° 11 (II-B)

1. Un carpintero fabrica mesas y sillas. Mensualmente puede fabricar como mínimo 20

mesas y como máximo 70 mesas. Se sabe también que el número de sillas fabricadas al
mes no es mayor de 60. Si la ganancia por mesa es de S/. 15 y por silla S/. 10, y
mensualmente puede fabricar a lo más 100 unidades combinadas, ¿Cuántas unidades
de cada tipo debe fabricar para maximizar sus ganancias?

2. Resolver el siguiente programa lineal geométricamente.

Maximizar:
f(x,y) = x + 2y x≥0
x + y ≤ 30 y≥0
-x + y ≤ 10

NOTA: