Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SISTEMAS
↨ ↨
condiciones disponibilidades
1
Se denominan restricciones al conjunto de inecuaciones lineales planteadas; en
ellas se ponen de manifiesto las condiciones del problema y las disponibilidades
que sirven para optimizar.
La función objetivo, en este caso, es una función lineal de la forma:
f( x1, x2, x3) = c1 x1 + c2 x2 + c3 x3
Importante:
En este curso se resolverán:
Estos modelos se generalizan para m inecuaciones con n incógnitas, y tienen numerosas aplicaciones
en Economía Agraria y en Producción Animal, se resuelven con programas computacionales. Uno de los
métodos que utilizan para encontrar las soluciones del sistema de ecuaciones es el método de Gauss
Jordan, una aplicación de matrices.
2
Ejemplo: Problema de aplicación
Se prepara una dieta experimental que constará de la preparación de
galletas del tipo A y del tipo B.
Cada galleta del tipo A tiene 4 unidades de proteínas, 2 unidades de
fibras y 120 calorías.
Cada galleta del tipo B tiene 1 unidad de proteínas, 5 unidades de fibras
y 48 calorías.
Se requiere que cada tipo de galleta contenga al menos 24 unidades de
proteínas y 30 unidades de fibras no digeribles.
¿Cuántas galletas de cada tipo debe contener la dieta para minimizar
el número de calorías?
➢ Resolviendo:
3
b) Organizar los datos en una tabla
Galletas Galletas
Tipo A Tipo B
Unidades de 4 1 24
proteínas
Unidades de 2 5 30
fibras
Calorías 120 48
c) Sistema de inecuaciones
4 x + y ≥24
2 x + 5 y ≥ 30
x0
y0 (x 0 e y 0 son las condiciones de no negatividad)
Nos indican que el polígono de soluciones factible siempre estará en
el primer cuadrante porque x e y no pueden valores negativos.
4
▪ Determinar el polígono de soluciones factibles
Todos los puntos del polígono abierto son soluciones del sistema de
inecuaciones.
5
Para poder determinar el o los puntos del plano que optimizan la función objetivo
se debe tener en cuenta la siguiente propiedad, que se aplicará en la resolución de
problemas sin demostrar:
Si hay una única solución óptima, ésta se encuentra en un vértice de la región
factible, y si hay infinitas soluciones óptimas, se encontrarán en un lado de la
región factible.
a b c
TIPO DE SOLUCIONES
Los problemas de Programación Lineal en dos variables se clasifican
teniendo en cuenta el tipo de solución.
Se analizará, mostrando solo ejemplos de gráficos de los polígonos de
soluciones factibles y de la función objetivo, los distintos casos:
A) Solución única
Observemos que en este caso el conjunto de inecuaciones
determina un polígono cerrado, por lo tanto el máximo de la
función f estará en un único vértice.
a b
f c
0 d x
7
B) Solución múltiple o infinitas soluciones
a b
f c
0 d x
C) Sin solución
a)
y
Se puede observar que en este ejemplo no existen valores que maximicen y/o minimicen la
función.
d)
y
8
x
En este ejemplo se muestra que las coordenadas del punto a minimizan a la función objetivo,
pero no existen valores que la maximicen.
ISOBENEFICIO
Cada recta f i paralela a la función objetivo f (también conocida como funcional,
nombre que se le da a la función objetivo que pasa por el origen) constituye un
conjunto de puntos de igual valor de f i.
El Trabajo Práctico que a continuación resolverán, comienza con ejercicios para determinar el valor
máximo o mínimo de una función f sujeto a un conjunto de restricciones, expresadas por el sistema de
inecuaciones y luego tienen Problemas de aplicación.
Ejemplo
−1
y 2 x + 3
x3
Maximice la función f (x, y) = x + y, sujeta a las restricciones:
x0
y0
Resolución:
Primero se grafican las inecuaciones y se determina el polígono desoluciones factibles:
x y = – (1/2) x + 3
0 3
6 0
9
▪ Si el signo es ≤ se debe rayar el borde de la región, es decir la recta, y la región por debajo del borde.
▪ Si el signo es > se debe trazar la recta con línea de puntos y la región por encima de la recta
punteada.
▪ Si el signo es < se debe trazar la recta con línea de puntos y la región por encima de la recta
Puntead
A continuación se buscan los vértices del polígono, para ello hay que resolver los sistemas:
10
a (3, 3/2) b (0, 0)
c (0, 3) d (3, 0)
11