NOMBRE: ING. IVAN ALBERTO AGUILERA.

TUTOR: LIC. MARIA DE JESÚS MÉNDEZ GÚTIERREZ.

INSTITUCIÓN: INSTITUTO TECNOLÓGICO SUPERIOR DE MÚZQUIZ

EXTENCIÓN: HÉRCULES COAHUILA, MUNICIPIO DE SIERRA

MOJADA.

19
INTRODUCCIÓN.

La programación lineal es la solución que se le da a los problemas y está

elaborada para ayudar a tomar la mejor decisión con respecto a un modelo
matemático, la cual trata de sacar el mejor provecho de las técnicas matemáticas
en los sistemas económicos, sociales y tecnológicos. Este tipo de programación
en general es una herramienta muy utilizada en la materia de investigación de
operaciones, ya que ingenieros de varias disciplinas, economistas,
administradores de empresas y cualquier otro profesionista relacionado en la rama
de cualquier tipo toma decisiones a diario los cuales carecen de recursos, existen
muchos problemas administrativos que se ajustan a este modelo para maximizar o
minimizar un objetivo que está sujeto a una lista de restricciones. Un hotelero por
ejemplo trata de maximizar sus utilidades en relación a mejorar y ampliar sus
diferentes servicios, con el empleo más óptimo de sus recursos y la satisfacción
de sus clientes. En otro ejemplo podría ser el de un restaurantero en este él debe
planear que las comidas satisfagan ciertas restricciones en el sabor, propiedades
nutrimentales, el tipo de comida y la variedad que se ofrece a la vez se trata de
minimizar el costo del platillo. Es por ello que la programación lineal es una técnica
determinista la cual no incluye probabilidades, y el objetivo y cada una de las
restricciones debe expresarse como una relación lineal, este tema es algo extenso
y forma parte de una de las ramas del campo de la programación matemática.
DESARROLLO.

¿Qué es la 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, construyéndose todos estos componentes
como funciones lineales en las variables en cuestión. Fue utilizada como
mecanismo para poder gestionar y planificar todos los gastos. De esta manera se
pretendía gestionar mejor los recursos propios y reducir lo máximo posible lo que
eran los costos del ejército. Este mecanismo fue utilizando durante la segunda
guerra mundial. La programación lineal es un método determinista de análisis para
elegir la mejor entre varias alternativas. Cuando está mejor alternativa incluye un
conjunto coordinado de actividades, se le puede llamar plan o programa.
Programa significa seleccionar la mejor combinación de actividades.

¿Menciona los conceptos básicos de la programación lineal?

1.- definición. Técnica de programación matemática para resolver problemas de

optimización de recursos (maximización, minimización) cuando existe más de una
restricción lineal.

1. que defina claramente una función objetiva en forma matemática.

2. Debe haber varios cursos alternativos de acción.
3. Las ecuaciones y desigualdades deben escribir el problema en forma lineal.
4. Debe ser posible establecer relaciones entre las variables a través de
formulaciones matemáticas que pueden describir el problema y todas las
relaciones entre las variables.
5. Existe un suministro limitado de recursos.

Características.

1. Se busca una combinación de recursos.

2. Se deben satisfacer varios criterios.
 3. Se identifica un criterio como el objetivo.

Ubicación.

 Programación matemática
 Programación lineal. (programación lineal. Estándar, programación lineal de
mixtas)
 Programación curvilínea

Métodos

a. Métodos generales.

1. Método gráfico.
2. Método simplex.

b. Métodos generales:

1. Método de transporte.
2. Método de asignación
3. Método de kalmarkar.

¿De qué manera se aplican los modelos de programación lineal?

Es una representación simbólica de la realidad que se estudia, o del problema que

se va a solucionar. Se forma con expresiones de lógicas matemáticas,
conteniendo términos que significan contribuciones: a la utilidad (con máximo) o al
costo (con mínimo) en la Función Objetivo del modelo. Y al consumo de recursos
disponibles (con desigualdades = ó = e igualdades =) en las restricciones.

En el presente texto desarrollaremos Modelos Matemáticos de Programación

Lineal de: Maximización y Minimización, los cuales estarán indicados en la
Función Objetivo del Modelo.

Modelo de maximización.- cuando se desea maximizar o incrementar las:

utilidades, producción, ventas, beneficios, rentabilidad, publicidad, etc.
Modelo de minimización.- cuando se desea minimizar o disminuir los: los costos,
perdidas, paradas, desperdicios, distancias, tiempos inoperativos, etc.
CONCLUSIÓN.

La programación lineal es un procedimiento o algoritmo matemático el cual nos

permite resolver problemas indeterminados, formulado a través de las ecuaciones
lineales, optimizando la función objetivo y la función lineal. aportamos la solución
aplicando la programación lineal para maximizar y minimizar costos para que
exista una mejora continua en las operaciones dentro de las organización Ante la
necesidad de administrar y distribuir, de manera eficiente, materiales escasos a
las distintas operaciones en las que las empresas se ven reflejadas, es necesario
aplicar las técnicas de la investigación de operaciones. Las técnicas desarrolladas
han contribuido a empujar la rápida carrera que llevaba la investigación de
operaciones, e incluso muchas de las técnicas hubiesen alcanzado un grado de
desarrollo extraordinario. El rápido desarrollo que han experimentado, Por
ejemplo, el tamaño de las empresas modernas, implica que las decisiones
administrativas pueden tener un efecto sobre grandes cantidades de capital y gran
número de personas. Los errores pueden ser tremendamente costosos y una sola
decisión equivocada puede requerir años para rectificarse.

La ingeniería industrial se caracteriza por tener una formación integral, es decir:

brinda la capacidad de entender y analizar diferentes tipos de procesos; y, facilita
la propuesta de mejoras y soluciones de gran impacto para sistemas simples y
complejos.

BIBLIOGRAFIAS:

empresariales, t. (20 de 10 de 2010). https://es.slideshare.net/coryd0306/conceptos-

programacion-lineal. Recuperado el 12 de 03 de 2019, de
https://es.slideshare.net/coryd0306/conceptos-programacion-lineal

Fuente, J. L. (s/f de 2017). https://docplayer.es/15948187-Conceptos-basicos-de-programacion-

lineal.html. Recuperado el 12 de 03 de 2019, de https://docplayer.es/15948187-
Conceptos-basicos-de-programacion-lineal.html

Merino., J. P. (s/f de 2013). https://definicion.de/programacion-lineal/. Recuperado el 12 de 03 de

2019, de https://definicion.de/programacion-lineal/
Milla, H. Á. (s.f.). https://www.monografias.com/trabajos96/formulacion-modelos-programacion-
lineal/formulacion-modelos-programacion-lineal.shtml. Recuperado el 12 de 03 de 2019,
de https://www.monografias.com/trabajos96/formulacion-modelos-programacion-
lineal/formulacion-modelos-programacion-lineal.shtml