You are on page 1of 5

Instituto de Estudios

Universitarios.

Alumno (a):

Isela Surez Bocanegra.

Matricula:

87658.

Grupo:

I005.

Materia:

Administracin de la Produccin.

Docente:

Mtro. Luis Otilio Daz Lpez.

Actividad:

Actividad de aprendizaje 1. Programacin Lineal.

Villahermosa, Tabasco a 04 de Diciembre del 2017.


Programacin lineal.

Introduccion.

A partir de 1949 aparece un extraordinario nmero de publicaciones sobre la base terica


de la programacin lineal as como de sus aplicaciones a las diversas ramas de la
economa. Merecen mencin especial, por la decidida influencia que tuvieron en el
perfeccionamiento y difusin de estas tcnicas matemticas, los trabajos y actividades de
la Cowles Commission for research in econoomics, la Rand Corporation, el Departamento
de Matemticas de la Universidad de Princeton y el Carnegie Institute of Technology.

Moya (1998: 63) menciona que fue George B. Dantzig y otro grupo de personas asociadas
que en el ao 1947, acatando la solicitud de autoridades militares del gobierno de los
Estados Unidos, se dedicaron a investigar cmo se poda aplicar las matemticas y la
estadstica para resolver problemas de planeacin y programacin con fines puramente
militares. En ese mismo ao Dantzig y sus colaboradores plantean por primera vez la
estructura matemtica bsica del problema de programacin lineal. Al principio a la
programacin lineal se le conoca como Programacin en una Estructura Lineal. Segn
Anderson y otros (2004: 224), en el ao 1948 Tjalling Koopmans le coment a Dantzig que
el nombre era demasiado largo y que era conveniente cambiarlo, ante lo cual Dantzig
accedi y el nombre fue sustituido por el Programacin Lineal, que se usa incluso en la
actualidad. En trminos generales, se puede decir que cualquier fenmeno en que
interviene un nmero determinado de variables no negativas (es decir, variables cuyo valor
es positivo o cero), que se pueden ligar entre s mediante relaciones de desigualdad o
igualdad y que reflejen las limitaciones o restricciones que el fenmeno presenta con miras
a optimizar un objetivo, puede ser formulado como un modelo de programacin matemtica.
Si tanto las restricciones como la funcin objetivo se pueden enunciar mediante expresiones
lineales, estamos frente a un campo particular de la programacin matemtica denominada
programacin lineal.

Desarrollo.

La programacin lineal es una tcnica matemtica relativamente reciente (siglo XX), que
consisten en una serie de mtodos y procedimientos que permiten resolver problemas de
optimizacin en el mbito natural, empresarial, etc.
La programacin lineal se plantea como un modelo matemtico desarrollado durante la
Segunda Guerra Mundial para planificar los gastos y los retornos a fin de reducir los costos
al ejrcito y aumentar las prdidas del enemigo. Se mantuvo en secreto hasta 1947. En la
posguerra, muchas industrias lo usaron en su planificacin diaria.

El criterio de optimizacin implicar el intento de maximizar beneficios o minimizar Costos.


Las soluciones que se intenta encontrar deben respetar algunas restricciones o limitaciones
impuestas sobre todas o algunas de las variables.

Los modelos matemticos de programacin lineal generalmente se expresan en trminos


de un sistema de ecuaciones, en que se busca optimizar una ecuacin en particular,
llamada Funcin objetivo, la cual debe satisfacer las limitaciones que impone otro conjunto
de ecuaciones, llamadas restricciones. Lo caracterstico de estos modelos es que todas sus
ecuaciones son de tipo lineal.

La programacin lineal trata sobre la planeacin de las actividades para obtener un


resultado ptimo, esto es, el resultado que mejor alcance la meta especificada (segn el
modelo matemtico) entre las alternativas de solucin. Para Weber (1984: 718), el problema
de programacin lineal trata acerca de la maximizacin o minimizacin de una funcin lineal
de varias variables primarias, llamada funcin objetivo, con sujecin a un conjunto de
igualdades o desigualdades lineales llamadas restricciones, con la condicin adicional de
que ninguna de las variables puede ser negativa. Esta ltima condicin puede ser obviada,
cuando el problema lo requiera, mediante el ingenioso artificio de expresar la variable de
inters como la diferencia de dos variables no negativas. En forma resumida se afirma que
la programacin lineal es un mtodo matemtico de resolucin de problemas donde el
objetivo es optimizar (maximizar o minimizar) un resultado a partir de seleccionar los valores
de un conjunto de variables de decisin, respetando restricciones correspondientes a
disponibilidad de recursos, especificaciones tcnicas, u otras condicionantes que limiten la
libertad de eleccin. Como caso de especial inters tenemos que mediante la programacin
lineal podemos representar un sistema de produccin mediante un modelo o matriz en el
que se incluyen: - Costos e ingresos generados por unidad de actividad (funcin objetivo).
- Aportes y requerimientos de insumos y productos por unidad de cada actividad
considerada (coeficientes insumo/producto). - Disponibilidad de recursos, especificaciones
tcnicas y empresariales a respetar (valores del lado derecho de las restricciones). En
concreto, la programacin lineal es un mtodo matemtico que permite analizar y elegir la
mejor entre muchas alternativas. En trminos generales podemos pensar en la
programacin lineal como un medio para determinar la mejor manera de distribuir una
cantidad de recursos limitados en procura de lograr un objetivo expresable en maximizar o
minimizar una determinada cantidad. El modelo general de un problema de programacin
lineal consta de dos partes muy importantes: la funcin objetivo y las restricciones.

Conclusin.

La programacin lineal propone formas particulares de abordaje a problemas


empresariales, aprovechando los actuales avances informticos, ofreciendo gran ayuda a
la hora de valorar futuras estrategias de desarrollo y mejora de una empresa, algunas
ventajas que resultan de su aplicacin son:

Brinda un plan ptimo detallado para lograr el resultado (mximo o mnimo) ptimo.

Ofrece rangos de precios de cada actividad dentro de la cual no se modifica la solucin.

Permite evaluar costos de sustitucin de las actividades.

Indica el uso de cada recurso limitante en el plan ptimo.

Identifica costos de oportunidad interno de cada recurso o insumo limitante

Define el rango dentro del cual se mantiene el costo de oportunidad de cada recurso.
Desde un punto de vista prctico, algunas virtudes de los programas lineales con respecto
a los no lineales son: resultan ms fciles de definir y formular, permiten trabajar de manera
eficiente con mayor nmero de variables de decisin y se adaptan mejor al tratamiento
algortmico con computadores, aprovechando la rapidez de clculo de stos.

Es muy importante que los profesionales ligados a las PYMES desarrollen mayor habilidad
en el manejo de esta tcnica, estos conocimientos les otorgaran mayores posibilidades de
encontrar respuestas para un desarrollo sustentable. La contribucin que las PYMES
realizan a la economa de un pas es su capacidad para generar empleo, pero esa
capacidad va acompaada muchas veces con la creencia de que su condicin de pequea
o mediana las coloca en inferioridad de condiciones para competir. Estas creencias pueden
convertirse en una fuerte cultura de insatisfacciones y frustraciones que nos hacen olvidar
que la robustez de las empresas no lo define su infraestructura, sino su capacidad de
agregarle valor a la sociedad para la cual produce.
Bibliografa.

Alvarado Boirivant, J. (1992). Maximizacin de los ingresos agrcolas de la Empresa Auxiliar


de la Estacin Experimental Alfredo Volio Mata por medio de programacin lineal. Tesis de
Licenciatura en Administracin de Empresas Agropecuarias. Instituto Tecnolgico de Costa
Rica, Cartago.

Anderson, D., Sweeney, D. y T. Williams. (2004). Mtodos cuantitativos para los negocios.
Mxico: Editorial THOMSON. 822 p.

Beneke, R. y R. Winterboer. (1984). Programacin lineal aplicacin a la agricultura. Espaa:


Editorial AEDOS. 222 p.

Moya, M. (1998). La programacin lineal. Costa Rica: EUNED. 264 p.

Weber, J. (1984). Matemtica para administracin y economa. Mxico: Editorial Hala. 823
p.

Heizer, Jay. H. & Render, Barry. (1999). Operations and productivity en Priciples of
operatiosn mangement. USA: Prentice Hall, pp. 1-68.

Krajewski, Lee. J; Ritzman, Larry. P. & Malhotra, Manoj. K. (2005).Process Analysis en


Operations Management. USA: Prentice Hall, pp. 129-190.

Hopeman, Richard J. (2002).Planeacin y control de la produccin en Administracin de


produccin y operaciones. Mexico: CECSA. Pp. 301-368.

Heizer, Jay. H. & Render, Brry. (1999). Material Requeriments planning (MRP) en
Principles of opertiosn management. USA: Prentice Hall, pp. 535-563.

Heizer, Jay. H. & Render, Brarry. (1999). Process strategy and capacity planning en
Principles of operations management. USA: Prentice Hall, pp. 225- 259.

Hopeman, Richard. J. (2002). Planeacin de requerimiento de materiales en


Administracin de produccin y operaciones. Mxico: CECSA, pp. 371-381.

You might also like