PROGRAMACIÓN

LINEAL
 PROGRAMACIÓN LINEAL

Es una técnica matemática para resolver

problemas de optimización de recursos
(maximización y minimización).

En la actualidad es una herramienta que

ha ahorrado millones de dólares a muchas
compañías.

Trata la planeación de actividades para

obtener resultados óptimos.

Material creado, recopilado y organizado por Verónica Paola Arias N

27/5/2022 2
 APLICACIONES
Generalmente se la utiliza para resolver problemas de:
industrialización, química, metalúrgica, agricultura, de
transporte, floricultura, mercadotecnia, etc.
CONCEPTOS BÁSICOS
DE PROGRAMACIÓN
LINEAL
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.
 Variables de decisión
Es el conjunto de variables cuya magnitud
se desea determinar, resolviendo el
problema de programación lineal.
 Variables de decisión
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

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.

Utilizando el Software Región

Matemático Geogebra: factible
acotada

(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

las intersecciones de las rectas.

Gráficamente:
De manera manual con
material concreto o utilizado
un software matemático, como
por ejemplo Geogebra.
En nuestro ejemplo los vértices
de la región factible son:
A, B, E y F
 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

F(300, 300) = 40(300) + 50(300) = 27 000

F(0, 0) = 40(0) + 50(0) = 0

F(500, 0) = 40(500) + 50(0) = 20 000

F(0, 500) = 40(0) + 50(500) = 25 000

Respuesta: Para obtener el máximo beneficio,

se deben fabricar 300 joyas de cada tipo.
Muchas
Gracias