¿Tomamos decisiones escogiendo

opciones que ofrecen ventajas y

desventajas?
En general, tomamos decisiones apresuradas; sin
embargo, es mejor analizar objetivamente y así
obtener los mejores resultados.

¿Qué tiene que ver la PROGRAMACIÓN LINEAL con todo esto?

La PROGRAMACIÓN LINEAL tiene infinidad

de aplicaciones, como por ejemplo en la industria,
la economía, la estrategia militar y en otras áreas
en las que se presentan situaciones donde se exige
OPTIMIZAR (maximizar o minimizar) algunas
funciones que se encuentran sujetas a
determinadas limitaciones.
Un ejemplo cotidiano:

Un herrero que cuenta con 80 kg. de acero y 120 kg. de

aluminio quiere fabricar bicicletas de paseo y
montañeras, que quiere vender a 200 y 150 nuevos soles
respectivamente, para obtener el máximo beneficio.
En la elaboración de las bicicletas de paseo empleará 1
kg. de acero y 3 kg de aluminio, y en la montañera 2 kg
de cada metal.
¿Cuántas bicicletas de paseo y montañeras venderá el
herrero para obtener el máximo beneficio?
 1º identificamos variables para cada producto:
:
ión
x Nº de bicis de paseo.
luc

y Nº de bicis montañeras.
So

2º el estratégico cuadro de doble entrada

Acero (kg) Aluminio (kg)
x 1 3
y 2 2
x+y 1x+2y< 80 3x+2y< 120

3º La función objetivo:
f(x) = 200x + 150y
4º Las restricciones:
 x> 0 L1: x =0
 y> 0 L2: y =0
 x + 2y < 80 L3: x + 2y =80
si x = 0 (0;40)
si y = 0 (80;0)
 3x + 2y < 120 L3: 3x + 2y =120
si x = 0 (0;60)
si y = 0 (40;0)

Las restricciones x> 0 , y> 0 se

denominan RESTRICCIONES DE
INNEGATIVIDAD
5º La gráfica:

   

   

   

   
 
70  L1
60   

50   

   
40
30    L3
20    L2
10   

                       
0
                       
10 20 30 40 50 60 70 80 90
5º La gráfica:

   

   

   

   
 
70  L1
60   

50    L4
   
40
30    L 3

20    L2
10   

                         
0
                       
10 20 30 40 50 60 70 80 90
5º La gráfica:

   

   

   

   
 
70  L1
60   

50    L4
   
40
30    L 3

20    L2
10   

                         
0
                       
10 20 30 40 50 60 70 80 90
5º La gráfica:
5º La gráfica:

A:(0;40)

B:(20;30)

C:(40;0)
6º Reemplazando en la FUNCIÓN OBJETIVO: f (x,y)

A(0;40) = 200(0) +150(40) = 6000 S/.

B(20;30) = 200(20) +150(30) = 8500 S/.

C(40;0) = 200(40) +150(0) = 8000 S/.

7º Respuesta a la pregunta:
¿Cuántas bicicletas de paseo y montañeras venderá el
herrero para obtener el máximo beneficio?

VENDERÁ:
 20 bicis de paseo y 30 bici montañera, para que su
máximo beneficio sea de 8500 S/.
Muchas personas clasifican el desarrollo
de la programación lineal entre los
avances científicos más importantes de
mediados del siglo XX, su impacto desde
1950 ha sido extraordinario.

En la actualidad es una herramienta de

uso normal que ha ahorrado miles o
millones de dinero a muchas
compañías o negocios, incluyendo
empresas medianas en los distintos
países industrializados del mundo
su aplicación a otros sectores de la sociedad
se está ampliando con rapidez. Una
proporción muy grande de los cálculos
científicos en computadoras está dedicada al
uso de la programación lineal.

¿Cuál es la naturaleza de esta

notable herramienta y qué tipos de
problemas puede manejar.?
Expresado brevemente, el tipo más
común de aplicación abarca el
problema general de asignar
recursos limitados entre actividades
competitivas de la mejor manera
posible (es decir, en forma óptima).
Con más precisión, este problema incluye
elegir el nivel de ciertas actividades que
compiten por recursos escasos necesarios
para realizarlas.

Después, los niveles de actividad elegidos

dictan la cantidad de cada recurso que
consumirá cada una de ellas.
La variedad de situaciones a las que se puede
aplicar esta descripción es sin duda muy grande, y
va desde la asignación de instalaciones de
producción a los productos, hasta la asignación de
los recursos nacionales a las necesidades de un
país; desde la selección de una cartera de
inversiones, hasta la selección de los patrones de
envío; desde la planeación agrícola, hasta el diseño
de una terapia de radiación, etc.
No obstante, el ingrediente común de todas
estas situaciones es la necesidad de asignar
recursos a las actividades eligiendo los
niveles de las mismas.

La programación lineal utiliza un modelo

matemático para describir el problema.
El adjetivo lineal significa que todas las funciones
matemáticas del modelo deber ser funciones
lineales.
En este caso, las palabra programación no se
refiere a programación en computadoras; en esencia
es un sinónimo de planeación.
Así, la programación lineal trata la planeación
de las actividades para obtener un resultado
óptimo, esto es, el resultado que mejor alcance
la meta especificada (según el modelo
matemático) entre todas las alternativas de
solución.

Aunque la asignación de recursos a las actividades es la

aplicación más frecuente, la programación lineal tiene muchas
otras posibilidades. de hecho, cualquier problema cuyo modelo
matemático se ajuste al formato general del modelo de
programación lineal es un problema de programación lineal.
Aún más, se dispone de un procedimiento de solución
extraordinariamente eficiente llamado método simplex, para
resolver estos problemas, incluso los de gran tamaño. Estas son
algunas causas del tremendo auge de la programación lineal en
las últimas décadas.
Ahora te toca a ti: