Escuela Superior Politécnica de Chimborazo Facultad de Administración de Empresas Escuela de Ingeniería en Marketing Carrera de Ingeniería Comercial Nombre:

Presentación del tema: "Escuela Superior Politécnica de Chimborazo Facultad de Administración de Empresas Escuela de Ingeniería en Marketing Carrera de Ingeniería Comercial Nombre:"— Transcripción de la presentación:

1

2 Escuela Superior Politécnica de Chimborazo Facultad de Administración de Empresas Escuela de Ingeniería en Marketing Carrera de Ingeniería Comercial Nombre: Ivonne Amaguaya Materia: Informática Aplicada I Tema: Programación Lineal Semestre: Segundo “1”

3 PROGRAMACION LINEAL

4 CONSEPTO Es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando la función objetivo, también lineal.

5 Consiste en:  Optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones. Que expresamos: Mediante un sistema de inecuaciones lin eales.

6 APLICACIONES  La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución.

7

8 OBJETIVOS  Introducirse en el uso de Excel para la resolución de programas lineales, conociendo sus ventajas e inconvenientes.  Aprender a resolver programas lineales usando la aplicación informática Microsoft Excel.  Saber resolver, con la ayuda de Excel, problemas de programación lineal entera.  Solución de problemas.

9 EJERCICIO 1  (MAX) 50.X1+80.X2  R1) X1+X2 <=110  R2) 4.X1+8.X2<=720  R3) X1<= 80 X1>=0 X2>=0

10