Mate

Universidad Sämann de Jalisco
Materia:Investigación de operaciones
Tarea: Actividad 2
Alumna: Heldai García Tamayo
Guadalajara, Jalisco 16 de Septiembre del2024
El desarrollo de la programación lineal ha sido clasificado como uno de los avances

científicos más importantes de mediados del siglo xx, y estamos de acuerdo con esta
1
aseveración. Su efecto desde 1950 ha sido extraordinario. En la actualidad es una
herramienta de uso normal que ha ahorrado miles o millones de dólares a muchas
compañías o negocios, incluso empresas me- dianas, en los distintos países
industrializados del mundo; su aplicación a otros sectores de la sociedad se ha ampliado
con rapidez. Una proporción muy grande de los programas científicos en computadoras
está dedicada al uso de la programación lineal. Se han escrito docenas de libros de
texto sobre esta materia y se cuentan por cientos los artículos publicados que describen
aplicaciones importantes. La programación lineal es una rama de la matemática aplicada
que se utiliza para optimizar (maximizar o minimizar) una función objetivo, sujeta a un
conjunto de restricciones lineales. Se emplea ampliamente en problemas de asignación
de recursos, producción, transporte y otros campos. A continuación se presentan los
conceptos clave y fundamentos matemáticos:
Conceptos de Programación Lineal:
1. Función Objetivo: Es una función matemática que representa el criterio que se desea
optimizar. En la programación lineal, la función objetivo es lineal y puede ser de
maximización o minimización.
- Ejemplo: ( Z = 5x + 3y ), donde ( Z ) es el valor a optimizar y ( x ) y ( y ) son las

variables de decisión.
2. Variables de decisión: Son las incógnitas o las cantidades que se deben determinar
para optimizar la función objetivo. Representan las decisiones a tomar, como la cantidad
de recursos asignados o la producción.
3. Restricciones: Son las condiciones impuestas en las variables de decisión,

generalmente expresadas como ecuaciones o desigualdades lineales. Estas limitan el
conjunto de posibles soluciones.
- Ejemplo: ( 2x + y < 10 ), donde ( x ) y ( y ) deben cumplir esta restricción.
2
4. Región factible: Es el conjunto de todas las posibles soluciones que satisfacen las
restricciones del problema. Geométricamente, es un polígono (en dos dimensiones) o
politopo (en dimensiones superiores).
5. Solución óptima: Es el punto dentro de la región factible donde la función objetivo

alcanza su valor máximo o mínimo. En muchos casos, la solución óptima se encuentra
en un vértice de la región factible.
Fundamentos Matemáticos de la Programación Lineal:
1. Ecuaciones y desigualdades lineales: Tanto la función objetivo como las restricciones

son lineales. Esto significa que las variables no se multiplican entre sí ni tienen potencias
superiores a 1. Un sistema lineal puede representarse algebraicamente o gráficamente.
2. Álgebra lineal: Los problemas de programación lineal se pueden resolver mediante

técnicas de álgebra lineal, como la eliminación de Gauss o la inversa de matrices,
cuando se resuelven por métodos numéricos como el método simplex.
3. Optimización: El objetivo es encontrar un máximo o mínimo de la función objetivo

sujeto a las restricciones. Para problemas lineales, esto generalmente ocurre en los
vértices de la región factible.
Método Gráfico en Programación Lineal:
El método gráfico es una técnica de solución utilizada cuando el problema tiene dos
variables de decisión (ya que se puede representar gráficamente en dos dimensiones).
Implica graficar las restricciones para encontrar la región factible y, luego, localizar el
punto de la región que optimiza la función objetivo.
Pasos del Método Gráfico:

3
1. Representar las restricciones: Graficar las rectas que representan las desigualdades.
2. Determinar la región factible: Identificar el área donde todas las restricciones se
cumplen simultáneamente.
3. Graficar la función objetivo: Representar la función objetivo como una línea y moverla
paralelamente dentro de la región factible hasta que se logre el valor máximo o mínimo.
4. Identificar la solución óptima: Generalmente se encuentra en uno de los vértices de la
región factible.
Problemas de Maximización y Minimización:

- Maximización: El objetivo es encontrar el mayor valor posible de la función objetivo
dentro de la región factible.
- Minimización: El objetivo es encontrar el menor valor posible de la función objetivo.
Ejemplo de Maximización:
Maximizar \( Z = 4x + 3y \) sujeto a las restricciones:
- x+y<5
- 2x + y < 6
- x, y >0
En este caso, se grafican las restricciones y se busca el vértice de la región factible

donde ( Z ) alcanza su valor máximo.
Ejemplo de Minimización:
Minimizar \( Z = 2x + 5y \) sujeto a las restricciones:
- 3x + y >9
- x + 2y >8
- x, y >0
De manera similar, se grafican las restricciones y se busca el vértice de la región factible

donde ( Z ) alcanza su valor mínimo.
4
Resumen del tema:
La programación lineal es una técnica matemática relativamente reciente (siglo XX), que
consiste en una serie de métodos y procedimientos que permiten resolver problemas de
optimización. Típicamente trata del problema de asignar recursos limitados entre
actividades competidoras en la mejor forma posible, es decir, óptimas. En un problema
de programación lineal se trata de optimizar (hacer máxima o mínima, según los casos)
una función (llamada función objetivo) sujeta a una serie de restricciones dadas
mediante un sistema de ecuaciones y/o inecuaciones lineales. El adjetivo “lineal”
significa que se requiere que todas las funciones matemáticas en este modelo sean
funciones lineales. La programación lineal es una herramienta determinística, es decir,
5
todos los parámetros del modelo se suponen conocidos con certeza. Si bien en la
realidad, es raro encontrar un problema donde prevalezca la certeza, esta deficiencia es
compensada proporcionando un análisis pos- óptimo que permite al tomador de
decisiones probar la sensibilidad de la solución óptima estática respecto a cambios en
los parámetros del modelo. Se dice que un problema de programación lineal consiste en
encontrar el óptimo (máximo o mínimo) de una función lineal en un conjunto que puede
expresarse como la intersección de un número finito de hiperplanos y semiespacios en
IRn. Los problemas de programación lineal (PL) son un tipo de problemas de
programación convexa, donde la función objetivo es convexa y las restricciones lineales
forman una región convexa. También exhiben la característica especial que la solución
óptima de los problemas debe descansar sobre alguna restricción o en la intersección de
muchas restricciones y no en el interior de la región convexa donde las restricciones de
desigualdad pueden ser satisfechas.
Los puntos del plano que cumplen el sistema de desigualdades forman un recinto
convexo acotado (poligonal) o no acotado, llamado región factible del problema. Todos
los puntos de dicha región cumplen el sistema de desigualdades. Se trata de buscar,
entre todos esos puntos, aquel o aquellos que hagan el valor de la función máximo o
mínimo, según sea el problema. Los puntos de la región factible se denominan
soluciones factibles. 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 (máxima o
mínima) se llama solución óptima. Esta situación de que el óptimo descanse en la
intersección de restricciones sirve como la base de los algoritmos de programación
lineal. En general, un problema de programación lineal puede tener una, infinitas o
ninguna solución.
Si hay una única solución óptima, ésta se encuentra en un vértice de la región factible, y
si hay infinitas soluciones óptimas, se encontraran en un lado de la región factible. Es
posible que no haya solución óptima, pues cuando el recinto es no acotado, la función
objetivo puede crecer o decrecer indefinidamente
6
Relación del tema con Administración
La programación lineal tiene una relación directa y significativa con la carrera de

administración ya que proporciona una herramienta matemática para tomar decisiones
óptimas en la gestión de recursos, planificación y optimización de procesos. En la
administración, el uso eficiente de los recursos disponibles (dinero, tiempo, personal,
materiales) es fundamental para maximizar beneficios, minimizar costos o cumplir otros
objetivos estratégicos. Por ejemplo en el ámbito de gestión financiera, la programación
lineal ayuda a resolver problemas relacionados con la asignación de capital, la selección
de portafolios de inversión y la minimización de riesgos financieros. También es muy útil
en gestión financiera,en la administración financiera, la programación lineal ayuda a
resolver problemas relacionados con la asignación de capital, la selección de portafolios
de inversión y la minimización de riesgos financieros. No puede faltara en el ámbito de
7
toma de decisiones estratégicas, permite a los administradores modelar y analizar
problemas complejos de toma de decisiones estratégicas, como la expansión de la
capacidad de producción, la introducción de nuevos productos o la entrada en nuevos
mercados, por ejemplo Un administrador puede utilizar programación lineal para analizar
la viabilidad de una nueva línea de productos, evaluando los costos de producción y los
beneficios esperados en comparación con las restricciones de mercado. La
programación lineal es una herramienta poderosa en la administración porque permite a
los administradores tomar decisiones cuantitativas y optimizadas en diferentes áreas
funcionales, como la producción, finanzas, marketing, logística y gestión de proyectos.
Ayuda a garantizar que los recursos se utilicen de la manera más eficiente posible, lo
que se traduce en un mejor desempeño organizacional y en el logro de los objetivos
empresariales.
Bibliografía
Taha, Hamdy A. (2012). Investigación de operaciones.
Hillier, F. S. (2007). Inytroduccion a la Investigacion de Operaciones - Con CD-ROM.

McGraw-Hill Interamericana.
8
9

Mate

Cargado por

Copyright:

Formatos disponibles

Mate

Cargado por

Información del documento

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

Mate

Cargado por

Copyright:

Formatos disponibles

Universidad Sämann de Jalisco

Guadalajara, Jalisco 16 de Septiembre del2024

El desarrollo de la programación lineal ha sido clasificado como uno de los avances

Conceptos de Programación Lineal:

- Ejemplo: ( Z = 5x + 3y ), donde ( Z ) es el valor a optimizar y ( x ) y ( y ) son las

3. Restricciones: Son las condiciones impuestas en las variables de decisión,

- Ejemplo: ( 2x + y < 10 ), donde ( x ) y ( y ) deben cumplir esta restricción.

5. Solución óptima: Es el punto dentro de la región factible donde la función objetivo

Fundamentos Matemáticos de la Programación Lineal:

1. Ecuaciones y desigualdades lineales: Tanto la función objetivo como las restricciones

2. Álgebra lineal: Los problemas de programación lineal se pueden resolver mediante

3. Optimización: El objetivo es encontrar un máximo o mínimo de la función objetivo

Método Gráfico en Programación Lineal:

Pasos del Método Gráfico:

Problemas de Maximización y Minimización:

En este caso, se grafican las restricciones y se busca el vértice de la región factible

De manera similar, se grafican las restricciones y se busca el vértice de la región factible

La programación lineal tiene una relación directa y significativa con la carrera de

Hillier, F. S. (2007). Inytroduccion a la Investigacion de Operaciones - Con CD-ROM.

También podría gustarte