Академический Документы
Профессиональный Документы
Культура Документы
BACHILLERES:
DOCENTE
Salmar Infante
Sección F 01 F/S
Sabaneta, 09 de Marzo de 2019
PROGRAMACIÓN LINEAL
Proporcionalidad
Aditividad
Conjunto convexo
Ejemplo
MEZCLA:
Hay un tipo de problema que aparece cuando debemos decidir cómo mezclar n
recursos (ingredientes) para producir uno o más artículos (mezcla) la característica
clave es que los elementos tienen una composición particular de m elementos y
deben combinarse de tal manera que la mezcla tengan determinado porcentaje o
valores de los elementos.
PUNTO DE EQUILIBRIO
Es el punto donde los ingresos totales recibidos se igualan a los costos asociados
con la venta de un producto (IT = CT). Un punto de equilibrio es usado
comúnmente en las empresas u organizaciones para determinar la posible
rentabilidad de vender determinado producto. Para calcular el punto de equilibrio
es necesario tener bien identificado el comportamiento de los costos; de otra
manera es sumamente difícil determinar la ubicación de este punto.
Sean IT los ingresos totales, CT los costos totales, P el precio por unidad, Q la
cantidad de unidades producidas y vendidas, CF los costos fijos, y CV los costos
variables. Entonces:
Si el producto puede ser vendido en mayores cantidades de las que arroja el punto
de equilibrio tendremos entonces que la empresa percibirá beneficios. Si por el
contrario, se encuentra por debajo del punto de equilibrio, tendrá pérdidas.
PROBLEMAS DE LOS PATRONES DE CORTE DE MATERIALES
Una empresa produce papel en rollos de 90 cm. de ancho y 100 m. de largo, pero
muchas veces recibe pedidos para despachar rollos de dimensiones menores. En
este momento necesita cumplir con la siguiente orden de producción:
Para entender mejor la lógica de solución del problema, determinemos todas las
formas en que se puede cortar un rollo de ancho de 90 cm., para obtener anchos
de 75, 35 y 25 cm.
Si tomamos como referencia un metro del rollo de ancho estándar, las posibles
formas de corte son:
Observemos que hay cuatro modalidades de corte, en cada una de las cuales se
obtiene un número de franjas de los anchos necesarios, con un desperdicio
determinado.
Una alternativa para no usar las relaciones mayor o igual y en cambio utilizar
relaciones de igualdad, es introducir al lado izquierdo de las restricciones las
variables Sj para indicar el número de metros de ancho j, cortado en exceso sobre
lo pedido.
EJEMPLO:
Maximizar
Sujeto a:
A continuación las 3 variantes que existen de Programación Lineal las cuales son
las siguientes:
1. Programación entera
Como se puede ver, una limitación importante que impiden otras muchas
aplicaciones es la suposición de divisibilidad, es la que plantea que las variables
de decisión pueden tomar valores no enteros.
Este tipo de situación surge cuando la formulación original del problema se ajusta
a un problema de programación entera o a uno de programación lineal, excepto
por ciertas diferencias menores que incluyen relaciones combinatorias en el
modelo.
REGION ACOTADA
La región factible incluye o no los lados y los vértices, según que las
desigualdades sean en sentido amplio (o) o en sentido estricto (< o >).
PROBLEMA NO ACOTADO:
Los programas lineales con dos variables suelen clasificarse atendiendo al tipo de
solución que presentan. Éstos pueden ser:
CASOS DE SOLUCIONES
Los programas lineales con dos variables suelen clasificarse atendiendo al tipo de
solución que presentan. Éstos pueden ser:
FACTIBLES: Si existe el conjunto de soluciones o valores que satisfacen las
restricciones. A su vez, pueden ser:
SOLUCIONES INFINITAS
Un problema de Programación Lineal con dos variables puede tener una solución,
infinitas o ninguna, como se puede comprender observando los ejemplos gráficos
siguientes.
Aunque para la infinidad de problemas que pueden modelarse para ser resueltos
mediante la Programación Lineal se presentan muy diferentes restricciones,
podemos decir que las limitantes de un modelo de P.L. se agrupan en seis tipos
principales, que son:
Restricciones internas: Son las que se escriben para definir el valor de una
variable que surge en la formulación del problema, no siendo variable de decisión,
sino una variable auxiliar creada para hacer más expedita la construcción del
modelo.
CONJUNTO FACTIBLE
PUNTO EXTERNO
Desde el punto de vista gráfico, los puntos extremos son los puntos de solución
factible que ocurren en los vértices o esquinas de la región factible. Con
problemas de dos variables, los puntos extremos están determinados por la
intersección de las líneas de restricción.
SOLUCIÓN ÓPTIMA
MÉTODO SIMPLEX
Procedimiento:
Todas las restricciones del modelo deben ser transformadas a igualdades, para
poder establecer una solución básica factible inicial, y así poder resolver un
sistema de ecuaciones simultáneas utilizando la Función Objetivo como la
referencia para establecer la solución óptima. El espacio dentro del cual se
encuentra delimitada el área definida por todas las restricciones define lo que se
conoce como polígono de Soluciones Factibles. Cada vértice de dicho Polígono
corresponde a una alternativa que resuelve el sistema de ecuaciones y variables,
y la Solución óptima del mismo estará localizada en uno de sus vértices.
6. Como no se tienen todavía las variables de z en positivo, entonces hay que repetir
los pasos 4 y 5 hasta que todos los valores de z sean positivos:
Como se puede observar en la tabla anterior todos los valores de z son positivos, lo
cual quiere decir se ha llegado a encontrar la solución óptima del problema que es
producir 20 toneladas de aditivo para combustible y 25 toneladas de base para
solvente para obtener una ganancia máxima de $ 1,600*.