Semana 3.
Modelos determinísticos
¿Qué es un modelo?
• Una representación abstracta de
ciertos aspectos de la realidad
• Estructura basada en elementos
seleccionados de la realidad.
Modelos Matemáticos
• Un modelo matemático es uno que
representa el desempeño y
comportamiento de un sistema dado
en términos de ecuaciones
matemáticas, ofreciendo resultados
cuantitativos
La Programación Lineal
corresponde a un algoritmo a
través del cual se resuelven
situaciones reales en las que
se pretende identificar y
resolver dificultades para
aumentar la productividad
respecto a los recursos
(principalmente los limitados
y costosos), aumentando así
los beneficios.
El objetivo primordial de la
Programación Lineal es
optimizar, es decir, maximizar
o minimizar funciones lineales
en varias variables reales con
restricciones lineales
(sistemas de inecuaciones
lineales), optimizando una
función objetivo también
lineal.
FORMA ESTÁNDAR DE UN MODELO
DE PROGRAMACIÓN LINEAL
Un modelo de Programación Lineal en su forma
estándar, se denota de la siguiente manera:
Min c1x1 + c2x2 + ... + cnxn
sa a11x1 + a12x2 + ... + a1nxn = b1
a21x1 + a22x2 + ... + a2nxn = b2
... ... ...
am1x1 + am2x2 + ... + amnxn = bm
xi >= 0, i = 1, 2, ..., n y m <= n
Matricialmente escrito como
Min cTx
s.a Ax = b
x >= 0
Ejemplo N° 01.
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 L1 y 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
Elección de las incógnitas. Función objetivo
x = nº de lámparas L1 f(x, y) = 15x + 10y
y = nº de lámparas L2
Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Escribiendo las restricciones en una
tabla: Ecuaciones
Tiemp 1/3x + 1/2y ≤ 100
L1 L2
o
Manual 1/3 1/2 100 1/3x + 1/6y ≤ 80
Máquina 1/3 1/6 80
Resolviendo gráficamente la inecuación (haciendo X=0;
y=0 por ecuación)
Calculando el valor de la función objetivo
f(210, 60) = 15·210 + 10·60 = S/. 3 750 Máximo
La solución óptima es:
Fabricar 210 del modelo L1 y 60 del modelo L2 para
obtener un beneficio de S/. 3 750
Ejemplo N ° 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 S/.
respectivamente. ¿Cuántos paquetes le conviene poner
de cada tipo para obtener el máximo beneficio?
1 Elección de las
incógnitas.
x = P1
y = P2
2 Función objetivo
f(x, y) = 6.5x + 7y x≥0
y≥0
3 Restricciones
Disponible
P1 P2
s
2x + 3y ≤ 600
Cuadernos 2 3 600
Carpetas 1 1 500 x + y ≤ 500
Bolígrafos 2 1 400 2x + y ≤ 400
Conjunto de soluciones factibles
coordenadas de los vértices del
recinto de las soluciones factibles.
f(x,y)= 6.5 · 150 + 7 · 100 = 1 675 € Máximo
La solución óptima
son 150 P1 y 100 P2 con
la que se obtienen 1
S/. 675
Ejemplo 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 S/. ¿Qué cantidades se han de comprar de cada
tipo para cubrir las necesidades con un coste
mínimo?
