Sistema Distribuido

Facultad de Ingeniería

Escuela Profesional de Ingeniería de Sistemas
Asignatura: Investigación de Operaciones I

Semana 2
La Programación Lineal

Docente: Ing. Flor Galarreta Ríos

Docente: Flor Galarreta Ríos

CURSO: Investigación de Operaciones I

Objetivos de la Sesión
Aplicar la Investigación de Operaciones, para
adoptar modelos asignando de forma optima los
recursos enforma eficiente, con la intención de
optimizar una función objetiva.

Docente: Flor Galarreta Ríos

CURSO: Investigación de Operaciones I

10/15/2014

2

Contenido
1.
2.
3.
4.
5.
6.
7.
8.
9.

10.

Introducción.
Programación Lineal.
Condiciones de la Programación Lineal
Precauciones de la Programación Lineal
Propiedades de la PL
Región Factible
Solución Factible
PasosBásicos de la PL
Ejemplo de PL
Construcción del Modelo de PL.

Docente: Flor Galarreta Ríos

CURSO: Investigación de Operaciones I

10/15/2014

3

1. Introducción
Objetivos: minimizar o maximizar una función lineal
en la presencia de restricciones lineales del tipo
desigualdad o igualdad.
Se conoce como “vector factible” al conjunto de
valores que satisfacen todas lasrestricciones.

Resolución: consiste en encontrar aquel valor del
vector factible que minimiza/maximiza la función
objetivo “solución óptima”.

Docente: Flor Galarreta Ríos

CURSO: Investigación de Operaciones I

10/15/2014

4

1. Introducción...
Planeación
Optimización

Funciones
lineales

usando

f ( x1 , x2 ,.., xn =
)

a1 x1 + .. + an xn

Para dar inicio al estudio de laprogramación
lineal tomaremos un caso práctico y aplicaremos
uno a uno una serie de pasos, que iremos
enumerando.
El primero de ellos consiste en la lectura e
interpretación de un problema planteado.

Docente: Flor Galarreta Ríos

CURSO: Investigación de Operaciones I

10/15/2014

5

2. Programacion Lineal

La programación y planeación de la
producción, adquisición y reemplazo deequipo, localización y disposición de plantas,
así como la logística son algunas de las
aplicaciones de la programación lineal en el
mundo real.

Docente: Flor Galarreta Ríos

CURSO: Investigación de Operaciones I

10/15/2014

6

2. Programacion Lineal...
Uno de los cambios más interesantes es la aplicación
de la informática a través de software y de la hoja de
cálculo.

Seeliminan los
procedimientos netamente
matemáticos para solucionar problemas que
surgían del área de producción, y que le permiten a
los interesados en estos problemas de optimización,
ahorrarse tiempo en los largos y tediosos procesos
de cálculo manual y permiten un mayor espacio
para el análisis de los resultados que, en últimas, es
lo que más interesa al obtener las respuestas
numéricas.Docente: Flor Galarreta Ríos

CURSO: Investigación de Operaciones I

10/15/2014

7

2. Programacion Lineal…
De esta forma la importancia de la Programación Lineal
no solo radica en el procedimiento matemático, sino en
la herramienta financiera que sirve de soporte para la
toma de decisiones en cualquier organización.

Adicionalmente, vale la pena resaltar que, para el
Administradorde Empresas, el Ingeniero , el contador, el
Gerente y para el empresario en general, es vital manejar
adecuadamente esta herramienta que es aplicable a
todas las áreas que componen una organización
empresarial y que permiten la asignación eficiente de los
recursos, además de la ayuda que presta para globalizar
la información.
Docente: Flor Galarreta Ríos

CURSO: Investigación deOperaciones I

10/15/2014

8

2. Programacion Lineal...
Los funcionarios han visto que las reglas de tanteo o las
corazonadas no son medios apropiados para la toma de decisiones
en todas las áreas de la empresa. Actualmente a los administradores
les interesa prepararse tanto a sí mismos como a sus sucesores, con
un método sistemático para la solución de los problemas que lo
requieren.
Si se...