¿Qué es la Programación Lineal?

Lo primero que debemos conocer que es programación, no es más que el conjunto de tareas,
métodos o técnicas que se utilizan para resolver problemas, tales como: producción, economía,
rendimiento y otros; y lineal se trata de la función lineal donde la variable son de grado 1
(exponente 1).
Relacionando ambos términos podemos decir que, consiste en un conjunto de tareas,
métodos o t.écnicas que se utilizan para resolver problemas, realizando la optimización (maximizar
o minimmizar) de la función lineal que corresponda al problema que estamos analizando, sujeta a
restricciones lineales de variables reales, y el modelo de un problema.

¿Qué es una Variable de Decisión ?

Representa la información desconocida de un problema.

¿Qué son las Restricciones?

Son aquelas condiciones que deben cumplirse al optimizar la función objetivo, y se trata de
inecuaciones lineales.

¿Qué es Función Objetivo?

Es una función lineal a la que se va a optimizar f(x,y)= ax+by+c. La función objetivo tiene
una estrecha relación con la pregunta general que se desea responder. Si en un modelo resultasen
distintas preguntas, la función objetivo se relacionaría con la pregunta de nivel superior, es decir la
pregunta fundamental.

¿Qué es Región Factible?

Es la región formada por el conjunto (x,y) que son posibles soluciones.

¿Qué es Solución Óptima?

Es el punto (x,y) de la región factible que óptimiza la función objetivo.
En una fábrica se dispone de 80 kg de acero y 120 kg de aluminio para fabricar bicicletas de
montaña y de paseo que se venderán a $200 US y $150 US respectivamente. Para fabricar una
bicicleta de montaña son necesarios 1 kg de hacer y 3 kg de aluminio y para fabricar una de paseo,
2 kg de cada uno de los dos metales. a) Determinar las variables de decisión, la función objetivo, las
restricciones y dibujar la región factible. b) Calcular cuántas bicicletas de cada tipo se tienen que
fabricar para obtener el máximo beneficio y determinar cuánto sería ese máximo beneficio.

a) Determinar las variables de decisión, la función objetivo, las restricciones y dibujar la región
factible.
En la consigna se puede observar que:
Variables de Decisión:
X= Números o cantidades de Bicicletas de Montaña
Y= Nùmeros o cantidades de Bicicletas de Paseo
El número de bicicletas (x,y) es la información desconocida del problema.

La Función Objetivo es:

Z(x,y)= 200x + 150y
Al conocer la cantidad o número de las variables de decisión (x,y) podemos conocer el
máximo de beneficio posible en la fabricación y venta de las bicicletas de montaña y de paseo
(entendiéndose por máximo la optimización de la función lineal del problema planteado.

Restricciones:
Bicicletas de Montaña Bicicletas de Paseo Restricciones
(x) (y)
1 kg 2 kg 80 kg Acero
3 kg 2 kg 130 Aluminio

Las restricciones permiten definir el área en la que la función objetivo crece:

x + 2y ≤ 80
3x + 2y ≤ 120
En vista de que la consigna del problema es la fabricación y venta de bicicletaas (x,y), y no puede
ser menor o igual a cero (0), se presentan las siguientes inecuaciones lineales (restricciones):

x≥0
y≥0
Resolver:
x + 2y ≤ 80 3x + 2y ≤ 120
2y ≤ 80 – x 2y ≤ 120 -3x
y ≤ 40 - ½ x y ≤ 60 -3/2 x

Cuando x es cero:
y ≤ 40 - ½ (0) y ≤ 60 -3/2 (0)
y ≤ 40 y ≤ 60

Cuando y es cero:
0 ≤ 40 - ½ x 0 ≤ 60 -3/2 x
- 40 ≤ - ½ x - 60 ≤ - 3/2 x
Multiplicar ambos lados por -1 Multiplicar ambos lados por -1
½ x ≤ 40 3/2 x ≤ 60
Multiplicar ambos lados por 2 Multiplicar ambos lados por 2
x ≤ 80 3 x ≤ 120
Dividir ambos lados por 3
x ≤ 40

x y x y
0 40 0 60
80 0 40 0

Calcular el vértice
Los vértices se obtienen como solución de sistemas de ecuaciones lineales determinado por
las restricciones.
Al haber un número finito de restricciones, hay un número finito de vértices.
La solución del problema se puede obtener evaluando la función objetivo en un número
finito de puntos.
 Área Factible

A(0,0)
B(40,0)
C( 20,30) = Solución Óptima
D(0,40)

b) Calcular cuántas bicicletas de cada tipo se tienen que fabricar para obtener el máximo beneficio y
determinar cuanto sería ese máximo beneficio?

-1 {3x + 2y = 120 + x + 2y = 80

x + 2y = 80 20 + 2y = 80
-x + 0 = - 40 2y = 80 - 20
X = 20 y = 60
2

y = 30
Asimismo, se puede utilizar el método matemático siguiente:

Igualación a cero:

x + 2y -80 = 0
3x + 2y -120 = 0

x + 2y – 80 = 3x + 2y -120
x - 3x = 2y -2y -120 + 80
– 2x = - 40
x = 20

3 (20) + 2y = 120 20 +2y = 80

2y = 120 -60 2y = 60
2y = 60 y = 30
y = 30

Solución Óptima:
Número o cantidades de Bicicletas de Montañas (x) = 20
Número o cantidades de Bicicletas de Paseo (y) = 30

El màximo beneficio:
A(0,0) = 200(0) + 150(0) = 0 Dólares (Us)
B(40,0) = 200 (40) + 150 (0) = 8.000,00 Dólares (Us)
C( 20,30) =200(20) + 150 (30) = 8.500,00 Dólares (Us) . (Máximo Beneficio)
D(0,40) = 200(0) + 150(40) = 6.000,00 Dólares (Us)