SlideShare una empresa de Scribd logo
1 de 6
MODELO DE PROGRAMACIÓN LINEAL
El Modelo de Programación Lineal es un modelo matemático con variables de decisión, coeficientes y/o parámetros, restricciones y una Función Objetivo. Es determinístico porque todos los datos relevantes utilizados, son conocidos. La Formulación y Construcción del Modelo Lineal implica: a) Definir claramente las variables de decisión y expresarlas simbólicamente o convencionalmente. b) Definir claramente la Función Objetivo y las restricciones y expresarlas matemáticamente como funciones lineales.  Se debe estipular que las variables de decisión sean mayores o iguales a cero. Esto acerca el modelo a la realidad. En los programas de computadora para resolver modelos lineales, ya está incluida esta condición y no hace falta incorporarla manualmente.
MODELO DE PROGRAMACIÓN LINEAL La Función Objetivo del Modelo Lineal es la formulación matemática de una meta establecida y por lo tanto su valor final mide la efectividad lograda. Es una función lineal a ser maximizada o minimizada y tiene la siguiente forma general: Optimizar C1X1+C2X2+C3X3+C4X4+...................+CnXn Xj, simboliza matemáticamente a las variables de decisión. Son los valores numéricos que se determinan con la solución del modelo y representan o están relacionadas con una actividad o acción a tomar. Son los únicos valores desconocidos en el modelo y pueden existir en cualquier cantidad, desde 1 hasta n variables. Es decir, j varía desde 1 hasta n.  Cj, matemáticamente, simboliza el coeficiente de la variable j en la Función Objetivo. Son datos relevantes, insumos incontrolables ya conocidos. En la Función Objetivo representan la cantidad con la cual contribuye cada unidad de la variable j, al valor total deseado en el objetivo.
MODELO DE PROGRAMACIÓN LINEAL Las restricciones, desde el punto de vista matemático, son funciones lineales expresadas como igualdades o desigualdades, que limitan el valor de las variables de decisión a valores permisibles. Representan recursos, condiciones o requerimientos establecidos. Las restricciones del Modelo Lineal general tienen la forma siguiente:
aij, matemáticamente simboliza el coeficiente, en la restricción i, de las variable j. El subíndice i indica el recurso, requerimiento o condición cuya limitación se está expresando; j indica la variable correspondiente. Cuando la limitación es de un recurso i, estos coeficientes representan la cantidad del recurso total limitado i, que es utilizada en cada unidad de la variable j. Cuando la limitación es de un requerimiento o condición i, representan la cantidad del requerimiento o condición ilimitada, que aporta cada unidad de la variable j, al requerimiento o condición total establecida. Son, por ello, valores unitarios, al igual que los coeficientes de las variables en la Función Objetivo.
bi, matemáticamente constituye el lado derecho de la restricción i. Representa la cantidad total disponible del recurso limitado i, o la cantidad total de un requerimiento o condición i establecida. Puede existir cualquier cantidad de restricciones por lo tanto i puede variar desde 1 hasta m. Xj≥0 es una restricción de no negatividad de las j variables, la cual se le considera siempre presente como una condición natural en el Modelo Lineal General.

Más contenido relacionado

Similar a T.m.m.

Optimización de s y f
Optimización de s y fOptimización de s y f
Optimización de s y fgabriel perez
 
Presentacion unidad 2
Presentacion unidad 2Presentacion unidad 2
Presentacion unidad 2google
 
Resolviendo in problema multi-objetivo de selección de requisitos mediante re...
Resolviendo in problema multi-objetivo de selección de requisitos mediante re...Resolviendo in problema multi-objetivo de selección de requisitos mediante re...
Resolviendo in problema multi-objetivo de selección de requisitos mediante re...jfrchicanog
 
EL PROCESO DE CONSTRUCCION DE MODELOS
EL PROCESO DE CONSTRUCCION DE MODELOSEL PROCESO DE CONSTRUCCION DE MODELOS
EL PROCESO DE CONSTRUCCION DE MODELOSYanina C.J
 
Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Raul Logroño
 
Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Raul Logroño
 
1.3.2 la programación lineal y su uso en la programación de operaciones
1.3.2 la programación lineal y su uso en la programación de operaciones1.3.2 la programación lineal y su uso en la programación de operaciones
1.3.2 la programación lineal y su uso en la programación de operacionesHumbertoCarlosGalleg
 

Similar a T.m.m. (20)

Programacion_Lineal.pdf
Programacion_Lineal.pdfProgramacion_Lineal.pdf
Programacion_Lineal.pdf
 
Optimización de s y f
Optimización de s y fOptimización de s y f
Optimización de s y f
 
Presentacion unidad 2
Presentacion unidad 2Presentacion unidad 2
Presentacion unidad 2
 
Resolviendo in problema multi-objetivo de selección de requisitos mediante re...
Resolviendo in problema multi-objetivo de selección de requisitos mediante re...Resolviendo in problema multi-objetivo de selección de requisitos mediante re...
Resolviendo in problema multi-objetivo de selección de requisitos mediante re...
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
EL PROCESO DE CONSTRUCCION DE MODELOS
EL PROCESO DE CONSTRUCCION DE MODELOSEL PROCESO DE CONSTRUCCION DE MODELOS
EL PROCESO DE CONSTRUCCION DE MODELOS
 
Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)
 
Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)Operativa i-2015 (1) (1)
Operativa i-2015 (1) (1)
 
Operativa i-2015
Operativa i-2015Operativa i-2015
Operativa i-2015
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
1.3.2 la programación lineal y su uso en la programación de operaciones
1.3.2 la programación lineal y su uso en la programación de operaciones1.3.2 la programación lineal y su uso en la programación de operaciones
1.3.2 la programación lineal y su uso en la programación de operaciones
 
Pl solucion grafica
Pl solucion graficaPl solucion grafica
Pl solucion grafica
 
Plantilla ensayo
Plantilla ensayoPlantilla ensayo
Plantilla ensayo
 
Plantilla ensayo
Plantilla ensayoPlantilla ensayo
Plantilla ensayo
 
Plantilla ensayo
Plantilla ensayoPlantilla ensayo
Plantilla ensayo
 
Plantilla ensayo
Plantilla ensayoPlantilla ensayo
Plantilla ensayo
 
Resumen 2
Resumen 2Resumen 2
Resumen 2
 

Más de Ildemaro Vargas (19)

Metodo grafico20178
Metodo grafico20178Metodo grafico20178
Metodo grafico20178
 
Clase n° 2. conocimiento investg. acción
Clase n° 2. conocimiento  investg. acciónClase n° 2. conocimiento  investg. acción
Clase n° 2. conocimiento investg. acción
 
Unidad i
Unidad iUnidad i
Unidad i
 
Esquema para defensa trim3
Esquema para defensa trim3Esquema para defensa trim3
Esquema para defensa trim3
 
Vectores r1 y r3
Vectores r1 y r3Vectores r1 y r3
Vectores r1 y r3
 
Mer dfd
Mer dfdMer dfd
Mer dfd
 
Metodo grafico
Metodo graficoMetodo grafico
Metodo grafico
 
Unidadivsistinf
UnidadivsistinfUnidadivsistinf
Unidadivsistinf
 
Aaaaaa
AaaaaaAaaaaa
Aaaaaa
 
Aaaaaa
AaaaaaAaaaaa
Aaaaaa
 
Mapa conceptual(2)
Mapa conceptual(2)Mapa conceptual(2)
Mapa conceptual(2)
 
Método Simplex
Método SimplexMétodo Simplex
Método Simplex
 
Metodo simplex
Metodo simplexMetodo simplex
Metodo simplex
 
Mg.io
Mg.ioMg.io
Mg.io
 
Mg.io
Mg.ioMg.io
Mg.io
 
M.m.e.2
M.m.e.2M.m.e.2
M.m.e.2
 
M.m.e.1
M.m.e.1M.m.e.1
M.m.e.1
 
M.m.e.1
M.m.e.1M.m.e.1
M.m.e.1
 
Parte i
Parte iParte i
Parte i
 

Último

EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxMiguelAtencio10
 
redes informaticas en una oficina administrativa
redes informaticas en una oficina administrativaredes informaticas en una oficina administrativa
redes informaticas en una oficina administrativanicho110
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanamcerpam
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21mariacbr99
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...JohnRamos830530
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITMaricarmen Sánchez Ruiz
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxAlan779941
 
Buenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptxBuenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptxFederico Castellari
 
investigación de los Avances tecnológicos del siglo XXI
investigación de los Avances tecnológicos del siglo XXIinvestigación de los Avances tecnológicos del siglo XXI
investigación de los Avances tecnológicos del siglo XXIhmpuellon
 
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptxEVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptxJorgeParada26
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estossgonzalezp1
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.FlorenciaCattelani
 

Último (12)

EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
redes informaticas en una oficina administrativa
redes informaticas en una oficina administrativaredes informaticas en una oficina administrativa
redes informaticas en una oficina administrativa
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 
Buenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptxBuenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptx
 
investigación de los Avances tecnológicos del siglo XXI
investigación de los Avances tecnológicos del siglo XXIinvestigación de los Avances tecnológicos del siglo XXI
investigación de los Avances tecnológicos del siglo XXI
 
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptxEVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.
 

T.m.m.

  • 2. El Modelo de Programación Lineal es un modelo matemático con variables de decisión, coeficientes y/o parámetros, restricciones y una Función Objetivo. Es determinístico porque todos los datos relevantes utilizados, son conocidos. La Formulación y Construcción del Modelo Lineal implica: a) Definir claramente las variables de decisión y expresarlas simbólicamente o convencionalmente. b) Definir claramente la Función Objetivo y las restricciones y expresarlas matemáticamente como funciones lineales. Se debe estipular que las variables de decisión sean mayores o iguales a cero. Esto acerca el modelo a la realidad. En los programas de computadora para resolver modelos lineales, ya está incluida esta condición y no hace falta incorporarla manualmente.
  • 3. MODELO DE PROGRAMACIÓN LINEAL La Función Objetivo del Modelo Lineal es la formulación matemática de una meta establecida y por lo tanto su valor final mide la efectividad lograda. Es una función lineal a ser maximizada o minimizada y tiene la siguiente forma general: Optimizar C1X1+C2X2+C3X3+C4X4+...................+CnXn Xj, simboliza matemáticamente a las variables de decisión. Son los valores numéricos que se determinan con la solución del modelo y representan o están relacionadas con una actividad o acción a tomar. Son los únicos valores desconocidos en el modelo y pueden existir en cualquier cantidad, desde 1 hasta n variables. Es decir, j varía desde 1 hasta n. Cj, matemáticamente, simboliza el coeficiente de la variable j en la Función Objetivo. Son datos relevantes, insumos incontrolables ya conocidos. En la Función Objetivo representan la cantidad con la cual contribuye cada unidad de la variable j, al valor total deseado en el objetivo.
  • 4. MODELO DE PROGRAMACIÓN LINEAL Las restricciones, desde el punto de vista matemático, son funciones lineales expresadas como igualdades o desigualdades, que limitan el valor de las variables de decisión a valores permisibles. Representan recursos, condiciones o requerimientos establecidos. Las restricciones del Modelo Lineal general tienen la forma siguiente:
  • 5. aij, matemáticamente simboliza el coeficiente, en la restricción i, de las variable j. El subíndice i indica el recurso, requerimiento o condición cuya limitación se está expresando; j indica la variable correspondiente. Cuando la limitación es de un recurso i, estos coeficientes representan la cantidad del recurso total limitado i, que es utilizada en cada unidad de la variable j. Cuando la limitación es de un requerimiento o condición i, representan la cantidad del requerimiento o condición ilimitada, que aporta cada unidad de la variable j, al requerimiento o condición total establecida. Son, por ello, valores unitarios, al igual que los coeficientes de las variables en la Función Objetivo.
  • 6. bi, matemáticamente constituye el lado derecho de la restricción i. Representa la cantidad total disponible del recurso limitado i, o la cantidad total de un requerimiento o condición i establecida. Puede existir cualquier cantidad de restricciones por lo tanto i puede variar desde 1 hasta m. Xj≥0 es una restricción de no negatividad de las j variables, la cual se le considera siempre presente como una condición natural en el Modelo Lineal General.