MN

UNIVERSIDAD LAICA “ELOY ALFARO” DE MANABÍ
FACULTAD
CIENCIAS INFORMATICAS
CARRERA
INGENIERIA EN SISTEMAS
INVESTIGACIÓN DE OPERACIONES
TEMA
 Qué es la programación Lineal. Donde se aplica.

 Qué es un modelo matemático.
 Métodos de optimización aplicadas a la investigación de operaciones.
 Elementos que intervienen en el planteamiento de problemas de programación lineal.
 Pasos para el planteamiento de problemas de programación lineal.
DOCENTE:
ING. VILKA VIRGINIA CHOEZ RAMÍREZ
ESTUDIANTE:
FLORES GARCÍA MICHAEL BRYAN
PERIODO:
2018-2019
NOMBRE DEL DOCUMENTO:
CÓDIGO: GE-8NA-F-01
Trabajo autónomo
PROCEDIMIENTO: REVISIÓN: 1
Investigación de operaciones Página 2 de 10
ÍNDICE
1. Qué es la programación Lineal. Donde se aplica.

2. Qué es un modelo matemático.
3. Métodos de optimización aplicadas a la investigación de operaciones.
4. Elementos que intervienen en el planteamiento de problemas de programación
lineal.
5. Pasos para el planteamiento de problemas de programación lineal.

Trabajo autónomo
¿QUE ES PROGRAMACIÓN LINEAL
Se conoce como programación lineal a la técnica de la matemática que permite la optimización

de una función objetivo a través de la aplicación de diversas restricciones a sus variables. Se
trata de un modelo compuesto, por lo tanto, por una función objetivo y sus restricciones,
constituyéndose todos estos componentes como funciones lineales en las variables en cuestión.
La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar
funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos
restricciones.
Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
Función objetivo
En esencia la programación lineal consiste en optimizar (maximizar o minimizar) una función
objetivo, que es una función lineal de varias variables:
F(x, y) = ax + by.
Restricciones
La función objetivo está sujeta a una serie de restricciones, expresadas por inecuaciones
lineales:
a1x + b1y ≤ c1
a2x + b2y ≤ c2
... ... ...

Trabajo autónomo
anx + bny ≤ cn
Cada desigualdad del sistema de restricciones determina un semiplano.
Solución factible
El conjunto intersección, de todos los semiplanos formados por las restricciones,

determina un recinto, acotado o no, que recibe el nombre de región de validez o zona de
soluciones factibles.
Trabajo autónomo
Solución óptima
El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles

básicas y el vértice donde se presenta la solución óptima se llama solución máxima (o
mínima según el caso).
Trabajo autónomo
Valor del programa lineal
El valor que toma la función objetivo en el vértice de solución óptima se llama valor del
programa lineal.
¿QUÉ ES UN MODELO MATEMÁTICO?
Un modelo matemático describe teóricamente un objeto que existe fuera del campo de
las construya esta representación numérica, la fidelidad con la que se concreticen hechos
y situaciones naturales en forma de variables relacionadas entre sí.
Básicamente, en un modelo matemático advertimos 3 fases:
 La construcción, proceso en el que se convierte el objeto a lenguaje matemático.
 El análisis o estudio del modelo confeccionado.
 La interpretación de dicho análisis, donde se aplican los resultados del estudio al

objeto del cual se partió. Y los resultados se conocen, por lo que no existe
incertidumbre.
Según el objetivo del modelado o, podemos describir los siguientes tipos:
 Modelo de simulación, que intenta adelantarse a un resultado en una determinada

situación, sea que ésta se pueda medir en forma precisa o aleatoria;
 Modelo de optimización, que contempla distintos casos y condiciones, alternando
valores, para encontrar la configuración más satisfactoria;
 Modelo de control, a través del cual se pueden determinar los ajustes necesarios para
obtener un resultado particular.
Trabajo autónomo
MÉTODOS DE OPTIMIZACIÓN APLICADAS A LA INVESTIGACIÓN DE

OPERACIONES
Definición
La Investigación de Operaciones, es la aplicación del método científico por

un grupo multidisciplinario de personas a un problema, principalmente relacionado con
la distribución eficaz de recursos limitados (dinero, materia prima, mano de obra, energía), que
apoyados con el enfoque de sistemas (este enfoque, es aquel en el que un grupo de personas con
distintas áreas de conocimiento, discuten sobre la manera de resolver un problema en grupo.).
Puede considerarse tanto un arte como una ciencia. Como arte refleja los conceptos eficiente y
limitado de un modelo matemático definido para una situación dada. Como ciencia comprende
la deducción de métodos de cálculo para resolver los modelos.
Pasos del Método científico en IO
1. Definición del problema.- Desde el punto de vista de la Investigación de

operaciones(IO),esto indica tres aspectos principales:(a)Una descripción de la meta o
el objetivo del estudio,(b)Una Identificación de las alternativas de decisión y (c) Un
reconocimiento de las limitaciones, restricciones y requisitos del sistema
2. Construcción del Modelo. Dependiendo de la definición del problema, el equipo de

investigación de operaciones deberá decidir sobre el modelo mas adecuado para
representar el sistema (modelo matemático, modelo de simulación; combinación de
modelos matemáticos, de simulación y heurísticos)
3. Solución del Modelo.- En modelos matemáticos esto se logra usando técnicas de

optimización bien definidas y se dice que el modelo proporciona una solución optima. Si
se usan los modelos de simulación o heurísticos el concepto de optimalidad no esta bien
definido, y la solución en estos casos se emplea para obtener evaluaciones aproximadas
de las medidas del sistema
4. Validación del Modelo.- Un modelo es valido si, independientemente de sus

inexactitudes al representar el sistema, puede dar una predicción confiable del
funcionamiento del sistema
5. Implantación de los resultados Finales.-La tarea de aplicar los resultados probados del
sistema recae principalmente en los investigadores de operaciones. Esto básicamente
implicaría la traducción de estos resultados en instrucciones de operación detallada,
emitidas en una forma comprensible a los individuos que administraran y operaran el
sistema después. La interacción del equipo de investigación de operaciones y
el personalde operación llegara a su máximo en esta fase.
Trabajo autónomo
TIPOS DE MODELOS DE INVESTIGACION DE OPERACIONES
Un modelo es una representación ideal de un sistema y la forma en que este opera. El objetivo es
analizar el comportamiento del sistema o bien predecir su comportamiento futuro. Obviamente
los modelos no son tan complejos como el sistema mismo, de tal manera que se hacen las
suposiciones y restricciones necesarias para representar las porciones más relevantes del mismo.
Claramente no habría ventaja alguna de utilizar modelos si estos no simplificaran la situación
real. En muchos casos podemos utilizar modelos matemáticos que, mediante letras, números y
operaciones, representan variables, magnitudes y sus relaciones.
Elementos que intervienen en el planteamiento de

problemas de programación lineal
Trabajo autónomo
PASOS PARA EL PLANTEAMIENTO DE PROBLEMAS DE

PROGRAMACIÓN LINEAL
Ejemplo:
Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L 2; y
un trabajo de máquina para L 1 y de 10 minutos para L2. Se dispone para el trabajo manual
de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad
es de 15 y 10 euros para L 1 y L2, respectivamente, planificar la producción para obtener el
máximo bene ficio.
Trabajo autónomo
BIBLIOGRAFIA
 https://www.vitutor.com/algebra/pl/a_a1.html
 https://definicion.de/programacion-lineal/
 https://es.slideshare.net/MineGuilln/programacin-lineal-27078457

MN

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

MN

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD LAICA “ELOY ALFARO” DE MANABÍ

 Qué es la programación Lineal. Donde se aplica.

ING. VILKA VIRGINIA CHOEZ RAMÍREZ

FLORES GARCÍA MICHAEL BRYAN

1. Qué es la programación Lineal. Donde se aplica.

5. Pasos para el planteamiento de problemas de programación lineal.

¿QUE ES PROGRAMACIÓN LINEAL

Se conoce como programación lineal a la técnica de la matemática que permite la optimización

Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.

... ... ...

Cada desigualdad del sistema de restricciones determina un semiplano.

El conjunto intersección, de todos los semiplanos formados por las restricciones,

El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles

Valor del programa lineal

¿QUÉ ES UN MODELO MATEMÁTICO?

Básicamente, en un modelo matemático advertimos 3 fases:

 La construcción, proceso en el que se convierte el objeto a lenguaje matemático.

 El análisis o estudio del modelo confeccionado.

 La interpretación de dicho análisis, donde se aplican los resultados del estudio al

Según el objetivo del modelado o, podemos describir los siguientes tipos:

 Modelo de simulación, que intenta adelantarse a un resultado en una determinada

MÉTODOS DE OPTIMIZACIÓN APLICADAS A LA INVESTIGACIÓN DE

La Investigación de Operaciones, es la aplicación del método científico por

Pasos del Método científico en IO

1. Definición del problema.- Desde el punto de vista de la Investigación de

2. Construcción del Modelo. Dependiendo de la definición del problema, el equipo de

3. Solución del Modelo.- En modelos matemáticos esto se logra usando técnicas de

4. Validación del Modelo.- Un modelo es valido si, independientemente de sus

TIPOS DE MODELOS DE INVESTIGACION DE OPERACIONES

Elementos que intervienen en el planteamiento de

PASOS PARA EL PLANTEAMIENTO DE PROBLEMAS DE

Potrebbero piacerti anche