Investigacion de Operaciones

República Bolivariana De Venezuela
Pontificia Universidad Católica Santa Rosa
Escuelas de Administración y Contaduría
Investigación de operaciones
8vo trimestre
Sección “B”
Modelo de regresión lineal
Profesora: Autor:
Giovanna Torcat José Vera C.I.:27.223.906
Caracas, 30 de junio de 2022.

Se entiende por investigación a aquel conjunto de actividades humanas las
cuales estarán destinadas a la obtención de nuevos conocimientos y/o su
aplicación a la resolución de problemas concretos o interrogantes existenciales,
es decir, la investigación nos ayuda a mejorar el estudio porque nos permite
establecer contacto con la realidad a fin de que la conozcamos mejor y a su vez
constituye un estímulo para la actividad intelectual creadora.
La programación lineal es un método el cual su principal función es optimizar

ya sea maximizando o minimizando una función lineal de más de una variable
que está sujeta a varias restricciones, es decir, es un método matemático el cual
nos permite representar los modelos lineales ya sea para reducir costos o
maximizar las ganancias en diferentes áreas de una organización o empresa.
Dentro de la programación lineal existe una función lineal la cual recibe el nombre
de ‘’función objetivo‘’, la cual es aquella que se optimiza, pero está sujeta a una
serie de restricciones las cuales están expresadas a través de un sistema de
ecuaciones o inecuaciones lineales. Cuando se estudia lo que es programación
lineal en investigación de operaciones se hace imposible el señalar que esta se
aplica para la administración eficiente de los procesos en muchos ámbitos de la
economía, así como también implica el conocimiento de que existe una diversidad
de software en el mercado, que ayuda a representar el enfoque o modelo de
programación lineal.
Conocer qué es programación lineal en investigación de operaciones implica

acotar que esta no es procedente de los programas de ordenador, sino que su
origen se sitúa en un término de corte militar, pues programar significa realizar
propuestas o planes de tiempo para el entrenamiento, logística o despliegue de
unidades de combate.
Muchos consideran que este término fue utilizado por G. Monge en el año
1776, pero la verdad es que se considera a L.V Kantoróvich como uno de sus
creadores, ya que lo presentó en su libro de métodos matemáticos para la
organización y producción. La investigación de operaciones, así como la
programación lineal, se vieron impulsadas con la aparición de los ordenadores y
uno de los momentos más importante fue con la aparición del método simplex.
Su área de aplicación es muy amplia, puesto que, se puede utilizar para

resolver problemas de diversas disciplinas como son: finanzas, economía,
mercadotecnia, logística, sistemas de producción, sistemas de transporte, entre
otras. Actualmente, existe en el mercado diferente tipo de software que facilita la
solución de modelos lineales con una gran cantidad de variables, lo que permite
abordar problemas más complejos en las diferentes disciplinas, ya que la
programación lineal es una herramienta de solución óptima que se aplica en
aspectos vinculados con la administración eficiente en todos los ámbitos de la
economía, por lo que es una práctica común en:
 Área de la ingeniería, debido a que permite la utilización de software para

llevar a cabo las labores de programación informática.
 Área científica, ya que permite la resolución de problemas científicos con el
análisis, observación y estudio a través de la programación.
 Área de negocios, ya que se aplica ampliamente en el área administrativa,
contable y de economía con la finalidad de reducir costos o aumentar
ganancias a través de modelos funcionales.
La programación lineal también es usada en la microeconomía y la administración

de empresas, bien sea para aumentar el máximo de ingresos o reducir al mínimo los
costos de un sistema de producción.
El método Gráfico o método Geométrico permite la resolución de problemas

sencillos de programación lineal de manera intuitiva y visual. Este método se
encuentra limitado a problemas de dos o tres variables de decisión ya que no es
posible ilustrar gráficamente más de 3 dimensiones.
El Método Simplex es un método analítico de solución de problemas

de programación lineal, capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico, sin restricción en el número de variables y con una
mayor capacidad de análisis de sensibilidad.
El Método Simplex es un método iterativo que permite ir mejorando la solución en

cada paso. La razón matemática de esta mejora radica en que el método consiste en
caminar del vértice de un poliedro a un vértice vecino de manera que aumente o
disminuya (según el contexto de la función objetivo, sea maximizar o minimizar).
Dado que el número de vértices que presenta un poliedro solución es finito, en la
medida en que se pueda satisfacer el conjunto de restricciones, siempre se hallará
como mínimo una solución óptima. Este popular método fue creado en el año de
1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich
Kantorovich, con el ánimo de crear un algoritmo capaz de solucionar problemas
de m restricciones y n variables.
Simplex es considerado como uno de los algoritmos más importantes de la

historia, y hoy por hoy sigue siendo la base en la que se fundamentan la mayor parte
de solucionadores de modelos de programación lineal.
La característica distintiva de los modelos es que las funciones que representan el
objetivo y las restricciones son lineales. (No se permite multiplicación de variables ni
variables elevadas a potencias). Algunas de las siguientes restricciones no se
pueden emplear en un modelo de programación lineal.
Un modelo de programación lineal se define usualmente como sigue:
Maximizar o minimizar
Sujeto a:
EJEMPLO
Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles,
durante las cuales fabricará biombos decorativos. Con anterioridad, se han vendido
bien 2 modelos, de manera que se limitará a producir estos 2 tipos. Estima que el
modelo uno requiere 2 unidades de madera y 7 horas de tiempo disponible, mientras
que el modelo 2 requiere una unidad de madera y 8 horas. Los precios de los
modelos son 120 dls. y 80 dls., respectivamente. ¿Cuántos biombos de cada modelo
debe fabricar si desea maximizar su ingreso en la venta?
OBJETIVO: Maximizar el ingreso por ventas
RESTRICCIONES: Unidades de madera
Tiempo disponible
VARIABLE DE DECISION:
X1 = Cantidad de biombos tipo I a fabricar
X2 = Cantidad de biombos tipo II a fabricar
Maximizar
Sujeto a:
Bibliografía
https://blog.posgrados.ibero.mx/que-es-un-problema-de-investigacion/
https://www.google.com/search?q=m%C3%A9todos+de+soluci%C3%B3n+gr
%C3%A1fico+y+simplex&sxsrf=ALiCzsZhQiWG3w7RPE0EnRrxZzo306PGFQ:16
56556609533&source=lnms&tbm=isch&sa=X&ved=2ahUKEwiOn4uiktT4AhWDJk
QIHfAADyIQ_AUoAXoECAEQAw&biw=1280&bih=856&dpr=1#imgrc=YGhc0qTg9
CVtfM
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-
simplex/#:~:text=El%20M%C3%A9todo%20Simplex%20es%20un,capacidad
%20de%20an%C3%A1lisis%20de%20sensibilidad.
https://repository.uaeh.edu.mx/revistas/index.php/sahagun/article/view/4113
https://www.euroinnovaformacion.com.ve/blog/que-es-programacion-lineal-en-
investigacion-de-operaciones
https://madmagz.com/magazine/1675675#/
http://www.itlalaguna.edu.mx/2014/Oferta%20Educativa/Ingenierias/Industrial/
Plan%201997-2004/Invoperaciones1/UIa.HTML

Investigacion de Operaciones

Cargado por

Copyright:

Formatos disponibles

Investigacion de Operaciones

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigacion de Operaciones

Cargado por

Copyright:

Formatos disponibles

República Bolivariana De Venezuela

Pontificia Universidad Católica Santa Rosa

Escuelas de Administración y Contaduría

Modelo de regresión lineal

Giovanna Torcat José Vera C.I.:27.223.906

Caracas, 30 de junio de 2022.

La programación lineal es un método el cual su principal función es optimizar

Conocer qué es programación lineal en investigación de operaciones implica

Su área de aplicación es muy amplia, puesto que, se puede utilizar para

 Área de la ingeniería, debido a que permite la utilización de software para

La programación lineal también es usada en la microeconomía y la administración

El método Gráfico o método Geométrico permite la resolución de problemas

El Método Simplex es un método analítico de solución de problemas

El Método Simplex es un método iterativo que permite ir mejorando la solución en

Simplex es considerado como uno de los algoritmos más importantes de la

Un modelo de programación lineal se define usualmente como sigue:

OBJETIVO: Maximizar el ingreso por ventas

RESTRICCIONES: Unidades de madera

X1 = Cantidad de biombos tipo I a fabricar

X2 = Cantidad de biombos tipo II a fabricar

También podría gustarte