Breve Reseña Histórica

1947 Dantzig y
el Método
Post Guerra: Simplex
EE.UU. Proyecto
SCOOP Uso de la
1941-1942 Programación
Problema de Lineal para
transporte administrar
1939 Leonid V. energía y
Kantorovitch recursos de la
publica Nación.
Métodos
1776 matemáticos
de
El nombre de PL procede
Gaspar del término militar
Monge organización y
planificación “programar” = realizar
de la planes de tiempo para el
producción. entrenamiento o
despliegue.
 ¿Qué es la Programación
Lineal?
Es un método que se utiliza en
la resolución de problemas
donde se plantea optimizar el
uso de ciertos recursos que se
disponen para maximizar
utilidades, beneficios, ingresos,
eficiencia o minimizar costos,
perjuicios, egresos, etc.
 DEFINICION
La programación lineal es un conjunto de técnicas matemáticas para la resolución de
problemas de planificación económica o social. Generalmente se pretende optimizar
una función (función objetivo) para obtener los máximos beneficios o los mínimos
costes empleando unos recursos limitados, representados por unas restricciones en
forma de inecuaciones lineales.

FUNCIÓN RESTRICCIONES SOLUCIÓN

OBJETIVO
Expresadas en Punto donde la
Se trata de la función
forma de función alcanza su
que queremos
inecuaciones valor máximo o
optimizar
mínimo, cumpliendo
(Hallar su máximo o las restricciones.
su mínimo)
 SENSIBILIDAD
El análisis de sensibilidad es una de las partes más importantes en la
programación lineal,
sobretodo para la toma de decisiones; pues permite determinar cuando una
solución sigue
siendo óptima, dados algunos cambios ya sea en el entorno del problema, en
la empresa o en los datos del problema mismo.
Este análisis consiste en determinar que tan sensible es la respuesta óptima
al cambio de algunos datos como las ganancias o costos unitarios
(coeficientes de la función objetivo) o la disponibilidad de los recursos
(términos independientes de las restricciones).
 Solución
Solución factible
El conjunto de los vértices del recinto
se denomina conjunto de soluciones
factibles básicas y el vértice donde se
presenta la solución óptima se llama
solución máxima (o mínima según el
caso).
Solución óptima
El conjunto intersección, de
todos los semiplanos
formados por las
restricciones, determina un
recinto, acotado o no, que
recibe el nombre de región
de validez o zona de
soluciones factibles.
 Función objetivo
En esencia la programación lineal consiste en optimizar
(maximizar o minimizar) una función objetivo, que es una
función lineal de varias variables:

f(x,y) = ax + by
La función objetivo puede ser:

Donde:
= coeficientes son relativamente iguales a cero.
 Variable
Las variables son números reales mayores o
iguales a cero.
En caso que se requiera que el valor resultante
de las variables sea un número entero, el
procedimiento de resolución se
denomina Programación entera.
 CASO PRACTICO 1
• Ripley encargan a un fabricante pantalones y chaquetas
deportivas.

• El fabricante dispone para la confección de 750 mts de tejido

de algodón y 1000 mts de tejido de poliéster. Cada pantalón
precisa 1 mt de algodón y 2 mt de poliéster. Para cada
chaqueta se necesitan 1.5 mt de algodón y 1 mt de poliéster.
• El precio del pantalón se fija en S/.50 y el de la chaqueta en
S/. 40 .
• ¿Qué número de pantalones y chaquetas debe suministrar el
fabricante a los almacenes Ripley para que estos consigan un
beneficio máximo?
¿Qué número de pantalones y chaquetas debe
suministrar el fabricante a Ripley para que este
consigan una beneficio máximo?
1 Elección de las incógnitas.
x = número de pantalones
y = número de chaquetas
El precio del pantalón se fija en S/.50 y el de la
chaqueta en S/. 40 .

2 Función objetivo
f(x,y)= 50x + 40y
 El fabricante dispone para la confección de 750 mts de tejido de
algodón y 1000 mts de tejido de poliéster. Cada pantalón precisa
1 mt de algodón y 2 mt de poliéster. Para cada chaqueta se
necesitan 1.5 mt de algodón y 1 mt de poliéster.
3 Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
PANTALONES CHAQUETAS DISPONIBLE

ALGODON 1 1.5 750

POLIESTER 2 1 1000

• x + 1.5 y ≤ 750 2x+3y ≤ 1500

• 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.
Resolvemos gráficamente la inecuación: x + 1.5y ≤ 750, para
ello tomamos un punto del plano, por ejemplo el (0,0).
0 + 1.5· 0 ≤ 750
0 ≤ 750 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 000
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. Estas 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)
 Solución múltiple
• La solución no siempre es única, también podemos
encontrarnos con una solución múltiple.
• Si la función objetivo del ejercicio anterior hubiese
sido:
• f(x,y)= 20x + 30y
• f(0,500) = 20 · 0 + 30 · 500 =S/. 15 000 Máximo
• f(500, 0) = 20 · 500 + 30 · 0 = S/.10 000
• f(375, 250) = 20 · 375 + 30 · 250 =
S/. 15000 Máximo
 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 = S/.20 000
• f(500, 0) = 50 · 500 + 40 · 0 = S/.25 000
• f(375, 250) = 50 · 375 + 40 · 250 =
S/. 28750 Máximo
• La solución óptima es fabricar 375 pantalones y 250
chaquetas para obtener un beneficio de S/. 28750
Máximo
En este caso todos los pares, con soluciones enteras, del segmento trazado en
negro serían máximos.

• f(300, 300)= 20 · 300 + 30 · 300 = S/.15 000 Máximo

 CASO PRACTICO 2
• El área de RRHH de la empresa E.Wong, prepara una
capacitación para 400 Trabajadores.

• La empresa de transporte Tenis tiene 8 autobuses de 40

plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores.
El alquiler de un bus grande cuesta S/. 800 y el de uno
pequeño S/.600 .¿Calcular cuántos autobuses de cada tipo
hay que utilizar para que la movilidad resulte lo más
económica posible para la empresa E Wong.
1 Elección de las incógnitas.
x = autobuses pequeños
y = autobuses grandes

2 Función objetivo ( S/.)

f(x, y) = 600x + 800y
3 Restricciones
40x + 50y ≥ 400
x+y≤9
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(0, 8) = 600 · 0 + 800 · 8 = S/.6 400
f(0, 9) = 600 · 0 + 800· 9 = S/. 7 200
f(5, 4) = 600 · 5 + 800· 4 = S/. 6 200 Mínimo
• El coste mínimo es de S/. 6 200 , y se
consigue 4 autobuses grandes y 5 pequeños .
¡GRACIAS!