Programación lineal

Qué es la programación lineal

Claudia López
Por Claudia López, Ingeniera de la Energía. 9 marzo 2015

En este vídeo os voy a explicar qué es la programación lineal.

Definición:

Optimizar, maximizando o minimizando funciones que están limitadas por determinadas restricciones.

Estas funciones, se llaman, función objetivo: función lineal.

Las restricciones son inecuaciones (ax+ b =/> 0)

Con estas restricciones y con una función objetivo, vamos a obtener una solución óptima y una región de soluciones.

Se expresa dentro de una gráfica. Al ser lineal, con dos puntos, ya sabemos cómo es la recta.

En el vídeo verás un ejemplo práctico de la programación lineal.

Además, si queréis practicar lo aprendido en la clase de hoy podéis hacer los ejercicios imprimibles con sus soluciones que os he dejado en la web.

Si deseas leer más artículos parecidos a Qué es la programación lineal, te recomendamos que entres en nuestra categoría de Álgebra.

Más lecciones de Programación lineal
Lección 1 de 4
Qué es la programación lineal
Qué es la programación lineal
Pregunta al profesor sobre Qué es la programación lineal
¿Qué te ha parecido el artículo?
13 comentarios
Su valoración:
Guillermo Peña Calderon
Buenas tardes profesora Claudia Lopez. Quisiera saber usted en el video que estaba explicando lo de programacion lineal lo realizo con el = pero y si me dan con menor/ igual o mayor/igual ¿como lo haria?.
amauri soto
me ayudarias a decirme como podre solucionar el siguiente ejecicio

saludo
Una compañía de zapatos puede producir tres tipos de zapatos a su máxima capacidad: zapatos de vestir, de trabajo y de deporte, la utilidad neta es de $1000. $800 y $400 respectivamente. El mercado de zapatos ha bajado como consecuencia de las dificultades económicas existentes en el país de tal manera que hay una capacidad excesiva de 550,650 y 300 unidades por día.

En las plantas existen dificultades de almacenamiento causado por el decremento de las ventas. Las tres plantas tienen: 10000, 8500 y 4000 metros cuadrados de espacio disponibles respectivamente. Los zapatos de vestir requieren de .50 metros cuadrados para almacén , de .75 metros cuadrados para los de trabajo y .40 metros cuadrados para los de deporte. La compañía ha pronosticado que las ventas serán de 700, 850 y 750 unidades respectivamente para los zapatos de vestir, trabajo y deporte. ¿cuál es el modelo que maximiza la utilidad neta?.
Ingrid vega
No me salen las gráficas auxilio
RODRIGO
hola, Claudia, me puede decir como dar una integral que represente el area de una region sombreada de (0 a pi) de r=4sin de teta
Demetrio Garmendia Guerrero
¿Por qué la región donde se maximiza (minimiza) la función es la que señalas? En otra palabras, ¿cómo justificas tus dos afirmaciones sobre las regiones?
Mariela Rueda
me gusta la explicacion de la profe Claudia Lopez muy practica y concisa gracias
Javier
como sacar la solucion factible interior y frontra de min. x-y s.a. x+y< o =5; x>=0, y>=0
Gustavo
funciones , como están divididas y sobre todo las formas de las ecuaciones y polinomicas trascendentes trigonométricas me gustaría conectarme con usted estoy realizando una mini sala de estudio donde vienen chicos de todos lados por funciones análisis matemático y álgebra le comento soy estudiante de ING UNCOMAHUE ARGENTINA PARA COMPARTIR INFORMACIÓN
Himmer Soto
Hola buenas tardes. Acabo de mirar el vídeo de la introducción a la programación lineal. La duda que tengo es que ya que una vez que se graficaron las rectas, ¿porqué el conjunto de soluciones acotadas por las rectas del lado derecho corresponden a minimizar y las del lado izquierdo a maximizar? ¡Muchas gracias! ¡Saludos!
Eduardo
Hola wapisima, gracias por la catedra mi clase favorita es investigación de operaciones ojala suban mas videos de estos
Rosa
aprender sobre programacion lineal
Adalberto
hay publicados videos donde explicas el metodo simplex?? Soy de Argentina Abrazo a la distancia
DANIEL
Profesora. saludos. Agradeciendole por sus videos que son muy entendibles; quisiera pedirle por favor que hiciera unas clases sobre derivadas e integrales. Gracias
Qué es la programación lineal