Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIÃ - N LINEAL CONCEPTOS Parte 1 (E)
PROGRAMACIÃ - N LINEAL CONCEPTOS Parte 1 (E)
LINEAL
PROGRAMACIÓN LINEAL
x = joyas tipo A
y = joyas tipo B
Función Objetivo
Es la función matemática que relaciona las
variables de decisión y permite la
optimización del problema de programación
lineal. Su modelo matemático es:
F(x, y) = ax + by
Función Objetivo
Ejemplo: Un orfebre fabrica dos tipos de joyas. Las de tipo A precisan 1g de oro y 1,5 g
de plata, vendiéndolas a $40 cada una. Para la fabricación de joyas tipo B emplea 1,5g
de oro y 1 g de plata y las vende a $50 cada una. El orfebre tiene en el taller 750 g de
cada metal. Calcular cuántas joyas de cada clase debe fabricar para obtener el máximo
beneficio.
Explicación: las variables de decisión las representaremos con las
variables “x” y “y”, serán las joyas tipo A y tipo B.
x = joyas tipo A, se venden a $40 y
y = joyas tipo B, se venden a $50
El modelo de la función
objetivo es: Sustituyendo
los datos
F(x, y) = 40x + 50y
F(x, y) = ax + by
Observación: antes de continuar con los siguientes conceptos, se debe
organizar la información en una tabla de doble entrada. Para lo cual
realizaremos una lectura comprensiva.
Ejemplo: Un orfebre fabrica dos tipos de joyas. Las de tipo A precisan 1g
de oro y 1,5 g de plata, vendiéndolas a $40 cada una. Para la fabricación
de joyas tipo B emplea 1,5g de oro y 1 g de plata y las vende a $50 cada
una. El orfebre tiene en el taller 750 g de cada metal. Calcular cuántas
joyas de cada clase debe fabricar para obtener el máximo beneficio.
Restricciones
Es el sistema de inecuaciones lineales que
limitan los valores que pueden tomar las
variables de decisión del problema de
programación lineal.
Los valores que toman las variables x y y,
deben ser mayor o igual a cero.
𝐱≥𝟎
𝐲≥𝟎
Restricciones
Explicación: Para determinar las inecuaciones del problema, debemos
identificar las palabras claves que nos indican qué signos de desigualdad
debemos utilizar.
Ejemplo: Un orfebre fabrica dos tipos de joyas. Las de tipo A precisan 1g
de oro y 1,5 g de plata, vendiéndolas a $40 cada una. Para la fabricación
de joyas tipo B emplea 1,5g de oro y 1 g de plata y las vende a $50 cada
una. El orfebre tiene en el taller 750 g de cada metal. Calcular cuántas
joyas de cada clase debe fabricar para obtener el máximo beneficio.
Explicación: La palabra tiene, nos indica que los signos de desigualdad
que debemos utilizar es menor o igual (≤), porque no puede gastar una
cantidad mayor a lo que tiene, puede gastar máximo 750 g de cada
material o menos que esa cantidad.
Restricciones
Explicación: Para
formar el conjunto de
restricciones, las
inecuaciones 𝐱 ≥ 𝟎 y
𝐲 ≥ 𝟎 van de cajón,
ya que para que
exista optimización se
debe producir uno de
los 2 productos o los Sistema de
dos a la vez, a partir inecuaciones:
de la tabla
formaremos las
restricciones que
forma el. sistema de
inecuaciones
Región Factible
Está formada por el área sombreada de la solución gráfica del conjunto
solución del sistema de inecuaciones.
La región factible puede ser acotada o no acotada
Región factible acotada está
Región factible no acotada se da
formada por un polígono de
cuando está no está formada por
lados menor o igual al número
un polígono.
de inecuaciones del sistema.
Región Factible
Para obtener la región factible representaremos
gráficamente el sistema de inecuaciones.
(x+1,5y≤750)∧(1,5x+y≤750)∧(x≥0)∧(y≥0)
∧ = Alt38Alt38
Vértices de la Región Factible
Son los puntos de intersección de las rectas que limitan la región
factible.
Analíticamente:
Para determinar los vértices,
formamos sistemas de dos ecuaciones
Región
con las inecuaciones, a continuación factible
resolvemos cada sistema para calcular acotada
Gráficamente:
De manera manual con En nuestro ejemplo los vértices
material concreto o utilizado de la región factible son:
un software matemático, como A, B, E y F
por ejemplo Geogebra.
Optimización de la Función
Objetivo
Se reemplazan las coordenadas de cada vértice en
La función objetivo F(x, y) = ax + by
Para el mayor valor obtenido, la función objetivo se
maximiza y para el menor de los valores de
obtenidos, la función objetivo se minimiza.
El vértice donde se presenta la solución se
conoce como solución óptima.
Optimización de la Función Objetivo
Ejemplo: Un orfebre fabrica dos tipos de joyas. Las de tipo A precisan 1g de oro y
1,5 g de plata, vendiéndolas a $40 cada una. Para la fabricación de joyas tipo B
emplea 1,5g de oro y 1 g de plata y las vende a $50 cada una. El orfebre tiene en el
taller 750 g de cada metal. Calcular cuántas joyas de cada clase debe fabricar para
obtener el máximo beneficio.
F(x, y) = 40x + 50y