Investigacin de operaciones

Ingeniera industrial.

Rebeca Mendieta Maldonado

000018484
Programacin lineal.

Unidad 2

Selina Daz Leero

16/11/2015

Unidad 2: Programacin Lineal

Investigacin de operaciones

Programacin lineal.
En el presente documento abordaremos el tema de los modelos de programacin 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,
adems resolveremos problemas para ver su aplicacin.
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 investigacin
de operaciones los analiza.
Todo proceso productivo se enfrenta al reto de lograr el mximo aprovechamiento de,
los recursos, as que se pretende encontrar la combinacin y los volmenes a producir
de cada uno de los bienes, para que se obtengan mejores ganancias.
El objetivo primordial de la Programacin Lineal es optimizar, es decir, maximizar o
minimizar

funciones

lineales

en

varias

variables

reales

con

restricciones

lineales (sistemas de inecuaciones lineales), optimizando una funcin objetivo tambin

lineal.
Los pasos a seguir en el modelo de programacin lineal son:

Graficar las restricciones.

Hallar la regin de soluciones factibles (polgono de solucin).

Graficar la funcin objetivo.

Desplazar la funcin objetivo hasta encontrar la solucin ptima.

Resolvamos algunos ejercicios para ejemplificar:

2
Universidad Tecnolgica Latinoamericana en Lnea
www.utel.edu.mx l 01 (55) 5089 7320

Unidad 2: Programacin Lineal

Investigacin de operaciones

3
Universidad Tecnolgica Latinoamericana en Lnea
www.utel.edu.mx l 01 (55) 5089 7320

Unidad 2: Programacin Lineal

Investigacin de operaciones

2. Una compaa 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 compaa no puede vender
ms de 100 unidades de A por da. Ambos productos utilizan una materia prima cuya
disponibilidad diaria mxima 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 combinacin ptima de productos para la
compaa.

4
Universidad Tecnolgica Latinoamericana en Lnea
www.utel.edu.mx l 01 (55) 5089 7320

Unidad 2: Programacin Lineal

Investigacin de operaciones

Como podemos notar los modelos de programacin nos permiten resolver situaciones
comunes en la empresas para aprovechar al mximo 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
optimizacin se convierten en un respaldo cuantitativo de las decisiones frente a las
situaciones planteadas.

5
Universidad Tecnolgica Latinoamericana en Lnea
www.utel.edu.mx l 01 (55) 5089 7320

Unidad 2: Programacin Lineal

Investigacin de operaciones

Referencias:

Hamdy A. Taha. (2012). Investigacin de Operaciones. Mxico :

Pearson.
UTEL. (2015). Investigacin de operaciones . 16/11/2015, de Utel
Sitio web: file:///C:/Users/Rebe/Downloads/A847_R1445%20(1).pdf
Bryan Salazar Lpez. (2012 Bryan Salazar Lpez). PROGRAMACIN
LINEAL. 16/11/2015, de Ingenieria Industrial online Sitio web:
http://www.ingenieriaindustrialonline.com/herramientas-para-el6
Universidad Tecnolgica Latinoamericana en Lnea
www.utel.edu.mx l 01 (55) 5089 7320

Unidad 2: Programacin Lineal

Investigacin de operaciones

ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci
%C3%B3n-lineal/

7
Universidad Tecnolgica Latinoamericana en Lnea
www.utel.edu.mx l 01 (55) 5089 7320