Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Año Acontecimiento
PRINCIPALES REPRESENTANTES
• L. V. Kantorovich
• G. B. Dantzig
• N. Karmakar
DEFINICIÓN
La programación lineal es el campo de la programación matemática dedicado a maximizar o
minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las
variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un
sistema de ecuaciones o inecuaciones también lineales. El método tradicionalmente usado
para resolver problemas de programación lineal es el Método Simplex.
Divisibilidad
Actividad
No negatividad
Proporcionalidad
Certidumbre
EJERCICIOS
EJERCICIO N° 1
ENUNCIADO:
DESARROLLO:
Ejercicio N° 2
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 €; la oferta B consiste en un lote de tres camisas y un pantalón,
que se vende a 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?
DESARROLLO:
Función objetivo
F. O = 30x + 50y
Variables
x = nº de lotes de A
y = nº de lotes de B
Restricciones
R1 = x + 3y ≤ 200
R2 = x + y ≤ 100
R3 = x, y ≥ 0
DETERMINACIÓN DE ORIGEN
Graficando
Reemplazando en la F.O
RESPUESTA: Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000 €
Ejercicio N° 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?
DESARROLLO:
Función objetivo
Variables
x=X;y=Y
Restricciones
R1 = x + 5y = 15
R2 = 5x + y = 15
R3 = x, y ≥ 0
DETERMINACIÓN DE ORIGEN
Graficando
Reemplazando en la F.O
2 0 2 12
3 3 2 18
Restricción planta 1: P ≤ 4
P=4
V=6