PROGRAMACIÓN LINEAL 1
PROGRAMACIÓN LINEAL
• La Programación Lineal corresponde a un
algoritmo a través del cual se resuelven
situaciones reales en las que se pretende
identificar y resolverdificultades 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.
¿COMORESOLVER UN PROBLEMA MEDIANTE
PROGRAMACIÓN LINEAL?
• El primer paso para la resolución de un
problema de programación lineal consiste
en la identificación de los elementos
básicos de un modelomatemático, estos
son:
• Función Objetivo
• Variables
• Restricciones
EJEMPLO DE RESOLUCIÓN DE UN PROBLEMA
DE PROGRAMACIÓN LINEAL
EL PROBLEMA
La fábrica de Hilados y Tejidos "SALAZAR"
requiere fabricar dostejidos de calidad diferente
T y T’; se dispone de 18 Kg de hilo a, 42 Kg de
hilo b y 24 Kg de hilo c. Para obtener un metro de
T diariamente se necesitan 2 gr de a, 2 gr de b y
3 gr de c; para producirun metro de T’ por día se
necesita 1 gr de a, 3 gr de b y 1 gr de c.
El T se vende a $3 el metro y el T’ se vende a $2
el metro. Si se debe obtener el máximo beneficio,
¿cuántos metros de T y T’ sedeben fabricar?
PASO 1: "FORMULAR EL PROBLEMA"
Para realizar este paso partimos de la
pregunta central del problema.
¿cuántos metros de T y T’ se deben
fabricar?
Y la formulación es:
“Determinar lacantidad de metros diarios de
tejido tipo T y T’ a fabricar teniendo en cuenta
el óptimo beneficio respecto a la utilidad”.
PASO 2: DETERMINAR LAS VARIABLES DE
DECISIÓN
• Basándonos en la formulacióndel
problema nuestras variables de
decisión son:
• x: Cantidad de metros diarios de tejido tipo
T a fabricar
• y: Cantidad de metros diarios de tejido tipo
T’ a fabricar
PASO 3: DETERMINAR LAS...
Regístrate para leer el documento completo.