PROGRAMACIÓN LINEAL

¿Qué es programación lineal?

Programación viene de programa, y que es un programa es una lista de instrucciones, y ya

programación tiene el enfoque de un procedimiento matemático.

Lineal: lineal es una representación gráfica de algo, ¿Qué significa para la matemática lineal?.

2x + 3y = 4

Usaremos desigual y no igual, desigualdad hace referencia a zona, que es muy diferente a una
ecuación, una desigualdad me indica una zona.

2x +3y > = 4

Lineal para matemáticas es una variable que esta elevada a la 1, si esta elevada a la 2 ya no es
lineal se llama cuadradita.

𝑥 1 lineal 𝑥 2 cuadrática
Resumen: programación lineal es un procedimiento una técnica matemática que utiliza
inecuaciones lineales, ¿para qué? para optimizar una función objetiva, la función objetiva es un
aspecto de la realidad, interpretada matemáticamente, y optimizar significa, significa la palabra
de irte al máximo o al mínimo cuando te conviene o al mínimo no vale puntos intermedios, esta
función objetivos es uno de sus elementos y el otro elemento que tiene el de las restricciones
lineales, gracias a estas restricción puedo encontrar la optimización, las restricciones lineales,
es la solución grafica de las diferentes inecuaciones.

Resumiendo: una programación lineal es una técnica matemática un procedimiento

matemático, al procedimiento matemático también se le llama algoritmo, procedimiento
matemático que consiste en optimizar una situación objetiva de la vida real llegar a su máximo
y a su mínimo, esta situación objetiva matemáticamente le llamamos la “función objetivo”
atraves de restricciones lineales, que son la grafica de los conjuntos soluciones de las
respectivas inecuaciones, que son los elementos con la que consta la realidad que quieres
estudiar, por su puesto tienen que tener esta forma las variables tienen que estar elevada X a
la 1, eso significa lineal.
Ejemplo práctico:

Grasas = 150%

A calorías = 100

Dieta Grasas = 8%

B calorías = 60

A = S/ 50

B = s/ 80

Ya tenemos estos elementos de la realidad, recordemos que la programación lineal tiene dos
elementos, la función de objetivitos y las restricciones lineales.

Entonces identificaciones función objetivo, este tendría que ver con el costo, vamos a
optimizar eso, ¿por que?, porque tu quieres que tu costo sea mínimo vamos optimizar al
mínimo

A = S/ 50

B = s/ 80

El otro elemento recuerda que eran las restricciones lineales: de donde sales estas
restricciones lineales, las restricciones tienen que ver con el consumo mínimo para la salud en
la dieta ay un consumo minimo, por ejemplo de 1000 calorías, supongamos 6% porciento de
grasa.

Por lo tanto la cantidad de calorías de los alimentos no puede exceder las1000 calorías y las
grasas tampoco el 6 % , mediante una seria de operaciones básicamente basa en el ejercicio
propuesto, para llegar a optimizar.

Al ser una técnica eminentemente matemática, necesitas conocer algunos elementos: esto es
lo que necesitas saber si quieres resolver ejercicios de programación lineal.

1. Ecuaciones lineales: x+5 = 8 x = 3 esto solo es un punto.

2. Inecuaciones lineales: x+5 > 8 x >3 ahora la respuesta es un

conjunto solución, aquí es una región un intervalo.

3. Sistema de ecuación lineal

esto significa un punto (2.1)

Incluimos el plano cartesiano

Este es el lenguaje del plano cartesiano, este es el lenguaje que va utilizar en

ecuaciones lineales, para resolver ecuaciones lineales, nos apoyamos en ecuaciones
simples,

esta recta su grafica en matemática es esta, son rectar

Entonces en el plano seria, entonces el conjunto solución es donde se interceptan, es

la explicación matemática cuando punto sistema, ya sea por que son línea, elevado a la
1

Vemos la áreas
 4. Sistema de interacción lineal

Tiene que ver con conceptos previos por ejemplo , ya no va ser la recta sino la zona todo va ser
la solución, a diferencia de la ecuación que solo era una línea, ojo que son conceptos que ya se
deberían saber.

Que sucede cuando en ecuaciones lineal varias de estas líneas se juntan, hay varias zonas de
influencias supongamos que en estas zonas haiga un triángulo, una figura geométrica y esa
figura geométrica me va determinar precisamente la optimización de la función lineal.

Veamos la siguiente figura supongamos en el plano cartesiano vemos que tenemos distintas
líneas que se cursan entre si la teoría dice cada punto o intersección son los barrices o
coordenadas , es el teorema fundamental de la programación lineal utilizo los barrices,

ponemos las coordenada de los barrices ,

va cualquier número por supuesto aun, esos números remplaza en la función objetiva,
entonces remplazamos para los 3 casos
Si tu quieres y optimizar e ir al máximo este es la solución.

Conocer el lenguaje del plano cartesiano el paro ordenado para llegar hacer este grafico yo
tengo que saber, esto solo es una presentación, la definición para que sirve sus elementos y
sus objetivos

Vemos que la imagen anterior se forma un triangulo verdad a esta se le llama la región
factible.
La región factible: sostiene una vez que intercepte gráficamente los conjunto solución de las
inecuaciones, las restricciones función objetivo.

Ejerció de problemas y aplicación lineal.

DETERMINAR LOS VALORES MÁXIMO MÍNIMO DEL VALOR F