Selina Díaz Leñero

16/11/2015
 Unidad 2: Programación Lineal
Investigación de operaciones

Programación lineal.

En el presente documento abordaremos el tema de los modelos de programación lineal,

lo cuales son muy importantes en la actualidad ya que gracias a ellos podemos identificar
y resolver dificultades para aumentar la productividad respecto a los recursos, además
resolveremos problemas para ver su aplicación.
Un proceso productivo, puede ser analizado como un conjunto de secuenciado de
actividades, que tienen por objeto transformar insumos para obtener productos
terminados, los procesos productivos suelen ser muy complejos, pero la investigación de
operaciones los analiza.
Todo proceso productivo se enfrenta al reto de lograr el máximo aprovechamiento de, los
recursos, así que se pretende encontrar la combinación y los volúmenes a producir de
cada uno de los bienes, para que se obtengan mejores ganancias.
El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o
minimizar funciones lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una función objetivo también
lineal.
Los pasos a seguir en el modelo de programación lineal son:
 Graficar las restricciones.
 Hallar la región de soluciones factibles (polígono de solución).
 Graficar la función objetivo.
 Desplazar la función objetivo hasta encontrar la solución óptima.

Resolvamos algunos ejercicios para ejemplificar:

2
Universidad Tecnológica Latinoamericana en Línea
www.utel.edu.mx l 01 (55) 5089 7320
Unidad 2: Programación Lineal
Investigación de operaciones

3
Universidad Tecnológica Latinoamericana en Línea
www.utel.edu.mx l 01 (55) 5089 7320
 Unidad 2: Programación Lineal
Investigación de operaciones

2. Una compañía fabrica dos productos A y B. El volumen de ventas de A es por lo menos

80% de las ventas totales de A y B, sin embargo, la compañía no puede vender más de
100 unidades de A por día. Ambos productos utilizan una materia prima cuya
disponibilidad diaria máxima es de 240 lb. Las tasas de consumo de la materia prima son
de 2 lb por unidad de A y de 4 lb por unidad de B, las utilidades de A y B son de $20 y
$50, respectivamente. Determina la combinación óptima de productos para la compañía.

4
Universidad Tecnológica Latinoamericana en Línea
www.utel.edu.mx l 01 (55) 5089 7320
Unidad 2: Programación Lineal
Investigación de operaciones

5
Universidad Tecnológica Latinoamericana en Línea
www.utel.edu.mx l 01 (55) 5089 7320
 Unidad 2: Programación Lineal
Investigación de operaciones

Como podemos notar los modelos de programación nos permiten resolver situaciones
comunes en la empresas para aprovechar al máximo sus recursos., esto es muy
importante pues lo que la empresas buscan maximizar sus beneficios, por ello podemos
plantear estos modelos los cuales llevan a que los resultados y el proceso de optimización
se convierten en un respaldo cuantitativo de las decisiones frente a las situaciones
planteadas.

6
Universidad Tecnológica Latinoamericana en Línea
www.utel.edu.mx l 01 (55) 5089 7320
 Unidad 2: Programación Lineal
Investigación de operaciones

Referencias:
Hamdy A. Taha. (2012). Investigación de Operaciones. México : Pearson.
UTEL. (2015). Investigación de operaciones . 16/11/2015, de Utel Sitio web:
file:///C:/Users/Rebe/Downloads/A847_R1445%20(1).pdf
Bryan Salazar López. (2012 Bryan Salazar López). PROGRAMACIÓN LINEAL.
16/11/2015, de Ingenieria Industrial online Sitio web:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

7
Universidad Tecnológica Latinoamericana en Línea
www.utel.edu.mx l 01 (55) 5089 7320