1. Programacin lineal (PL). 2. En que consiste. 3. Mapa conceptual. 4.

Modelo de (PL)

correo: erikgarcia.rivera@sanmartin.edu.co / celular: 3153151944

Es

un

procedimiento

matemtico

ampliamente aplicado en sistemas de relaciones lineales.

Sirve para la toma de decisiones y la optimizacin de recursos y escasos.

Consiste en optimizar (minimizar o maximizar) una funcin lineal, que

denominaremos funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que

expresamos mediante un sistema de inecuaciones lineales.

Parte de:

Metodologa aplicable
Objetivo
Problemas:

Contexto

Econmicos,
Cientficos y logsticos

El modelo se resuelve
Maximizar o minimizar la funcin objetivo

aplicando:
Mtodo grfico

Mejora:

Mtodo algebraico.

Esta tcnica de optimizacin consiste en maximizar o minimizar una funcin lineal comnmente llamada funcin objetivo.

El modelo de programacin lineal (PL) estndar, consta de tres elementos que se expresan de la siguiente forma.

Es la simplificacin de las soluciones de problemas con nmero de variables definidas y restricciones conocidas por ello se considera determinstico.

Restriccin 1: 2x1 Dibujar dos restricciones: Restriccin 2: x1

+ x2 <=26

+ x2<= 22

X1, X2, >= 0

Ejemplos prcticos de aplicacin del modelo de programacin lineal de dos variables y su respectiva solucin grfica.

Por lo tanto la funcin Z se define de la siguiente forma:

Z mx.=

10.000 X1

+ 8.000 X2

Existen las siguientes restricciones de mano de obra calificada e insumos:

Recursos disponibles:
26 horas hombre de capacidad de corte y fabricacin por da.
22 horas hombre de capacidad de terminado y pintura por da. 30 Tablas suministradas diariamente

Tambin, se puede expresar matemticamente de la siguiente forma:

Proceso de corte y fabricacin: 2x1 Proceso de acabados y pintura: x1 Tablas disponibles por da:

+ x2 <=26

+ x2<= 22
2

2x1

+ x <= 30

Recursos disponibles:
26 horas hombre de capacidad de corte y fabricacin por da.
22 horas hombre de capacidad de terminado y pintura por da. 30 Tablas suministradas diariamente

Tambin, se puede expresar matemticamente de la siguiente forma:

Restriccin 1: 2x1 + x2 <=26 Restriccin 2: x1 +

x2<= 22

Restriccin 3: 2x1 + x2<= 30

X1, X2, >= 0

Tambin, se puede expresar matemticamente de la siguiente forma:

Restriccin 1: 2x1 + x2 <=26 P1 ( 0,26 ) ; P2 ( 13, 0)

Restriccin 2: x1 + x2<= 22 P1 ( 0,22 ) ; P2 ( 22, 0)

Restriccin 2: x1 + x2<= 22 P1 ( 0,30 ) ; P2 ( 15, 0)

Este mtodo simplifica la realizacin del ejercicio mediante un pequeo paso previo. Este paso provocar una ecuacin con una incgnita, y es la prctica lo que nos har tomar las decisiones de como hacerlo. :

Mtodo de la adicin 2x1 + x2 = 26 Ec 1 x1 + x2 = 22 Ec 2

Multiplicamos por (-1) la ecuacin N 1 (-1) -2x1 - x2 = -26 x1 + x2 = 22 -x1 + = -4

Reemplazamos en la Ec 1 2x1 + x2 = 26 2(4)+ x2 = 26 8 + x2 = 26 x2 = 26 8

x1 +

x2 = 18

Aplicaciones tpicas:

A continuacin, se enuncia un problema de la vida real. Plantee el modelo de programacin lineal que mejor aplique a esta situacin.

Por lo tanto la funcin Z se define de la siguiente forma:

Z mx.=

4000 X1

+ 5000 X

Existen las siguientes restricciones de mano de obra calificada e insumos:

Solucin por Internet: Maximize p = 4000x + 5000y subject to

http://www.programacionlineal.net/simple

125x + 200y <= 500 150x + 100y <= 300 72x + 27y <= 108

x.html

Solucin Optima: p = 13000; x = 0,571429 y = 2,14286