Universidad Nacional Experimental

De Los Llanos Occidentales

Ezequiel Zamora
Unellez-Apure
Programa De Ciencias Sociales
Sub Proyecto Investigación de Operaciones

FACLITADORA: BACHILLER:

➢ Fernanda Montenegro ➢ Ybelys Rebolledo

C.I: 1 7.427. 829

San Fernando, Marzo 2.020

Programación Lineal Estructura Y Suposiciones Implícitas.

Actualmente el mundo empresarial globalizado ha obligado a las

organizaciones de los países en vías de desarrollo a ser más eficientes y
competitivos, para así subsistir en el mercado. De esta manera se favorece la
generación de empleo, la democratización de oportunidades y la participación de
los ciudadanos. Siendo importante la utilización de diversos modelos matemáticos
para optimizar el uso eficiente de los recursos. Es por ello que en este ensayo se
describe como la programación lineal nos ayuda a solucionar los problemas dentro
de una empresa.

Según Beneke y Winterboer (1984: 5) los métodos matemáticos de

optimización (aquellos que permiten identificar los valores máximos o mínimos de
determinadas expresiones matemáticas.

Es decir, que la programación lineal (PL) es un procedimiento matemático

recientemente descubierto (a mediados del siglo XX), que consiste en una serie de
formas y procedimientos que permiten desarrollar una serie de problemas de
optimización (minimizar o maximizar) en el aspecto matemático, en el cual se
resuelven problemas indeterminados, formulados a través de inecuaciones. Las
variables están sostenidas a una serie de restricciones. Los modelos de
programación lineal se caracterizan por su simplicidad de uso para abordar una gran
diversidad de problemas de la naturaleza real en la ingeniería y cienc ias sociales,
mediante el cual empresas y organizaciones han obtenido importantes beneficios y
ahorros asociados a su utilización.

En cuanto a la estructura de la programación lineal, se debe tomar en cuenta,

Las variables y decisión y parámetros, estas son incógnitas que deben ser
determinadas a partir de la solución del modelo. Los parámetros representan los
valores conocidos del sistema o que se puede controlar; en cambio la Función
Objetivo es una relación matemática entre las variables de decisión, parámetros y
una magnitud que representa el objetivo o producto del sistema, determina lo que se
va optimizar (Maximizar o Minimizar). También esta las Restricciones, esta se
encarga de las relaciones entre las variables de decisión y los recursos disponibles,
esta limitan el valor de las variables de decisión, generándose cuando los recursos
disponibles son limitados.
 Cabe agregar que para poder representar un problema de optimización de un
Modelo de Programación Lineal se requieren algunas suposiciones que a
continuación se indican: primero la Proporcionalidad, esta requiere la
contribución de cada variable de decisión en la función objetivo, y sus
requerimientos en las restricciones, sea directamente proporcional al valor de la
variable; luego está la Aditividad, esta estipula que la contribución total de todas
las variables en la función objetivo y sus requerimientos en las restricciones, sean la
suma directa de las contribuciones o requerimientos individuales de cada variable.
después encontramos la Divisibilidad, donde las variables de decisión en un MPL
pueden tomar cualquier valor (cualquier número real) que satisfagan las
restricciones; y por último la Certidumbre, es lo que supone la certeza de los
valores constantes.

Aplicaciones de la programación lineal

Una vez estudiados todos los conceptos básicos de la Programación Lineal,

es preciso describir cómo es posible aplicar estos conceptos a diferentes situaciones
prácticas. Haciendo referencia a los libros de Render et al. (2012) y Eppen et al.
(2000), y al artículo publicado por Faulin y Juan, destacamos la utilización de la
programación lineal en áreas tan diversas como el marketing, manufacturas, mano
de obra, mezclas, transporte, finanzas, entre otros.

En ese mismo sentido la programación lineal constituye un importante campo

de la optimización por varias razones, muchos problemas prácticos de la investigación
de operaciones pueden plantearse como problemas de programación lineal. Algunos
casos especiales de programación lineal, tales como los problemas de flujo de redes y
problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo
suficientemente importantes como para generar por si mismos mucha investigación
sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para
resolver otros tipos de problemas de optimización constituyen casos particulares de la
más amplia técnica de la programación lineal. Históricamente, las ideas de
programación lineal han inspirado muchos de los conceptos centrales de la teoría de
optimización tales como la dualidad, la descomposición y la importancia de la
convexidad y sus generalizaciones. Del mismo modo, la programación lineal es muy
usada en la microeconomía y la administración de empresas, ya sea para aumentar al
máximo los ingresos o reducir al mínimo los costos de un sistema de producción.

Aplicaciones De La Programación Lineal En Producción, Combinación

óptimas de bienes, a menudo las técnicas de PL permiten decidir sobre la cantidad más
adecuada que una empresa debe producir de cada uno de sus productos a fin de
maximizar los beneficios sin dejar de cumplir con unos determinados requisitos
(financieros, de demanda, contractuales, de disponibilidad de materias primas, etc.).

Planificación de la producción, el establecer un plan de producción para un

período de semanas o meses resulta ser una tarea difícil e importante en la mayoría de
las plantas de producción. El director de operaciones debe considerar muchos factores:
mano de obra, costes de inventario y almacenamiento, limitaciones de espacio,
demanda, etc. Por lo general la mayoría de las plantas producen más de un bien, con lo
que la tarea anterior se complica aún más. Como veremos en el siguiente ejemplo, el
problema de la planificación se asemeja bastante al de la combinación óptima de bienes,
pudiendo ser el objetivo maximizar beneficios o bien minimizar los costes de
producción más almacenamiento.

Aplicaciones en las finanza, este tipo de problemas surge cuando un ejecutivo

del área financiera dispone de un capital y tiene que elegir entre diferentes alternativas
de inversión, cada una de las cuales tiene una rentabilidad y un riego determinados. El
objetivo de este tipo de problemas es naturalmente la maximización del rendimiento o la
minimización del riesgo financiero. Las restricciones provienen comúnmente de
aspectos como: capital disponible, leyes financieras, políticas de la compañía, riesgo
máximo permitido, etc.

Muchas situaciones de decisión financiera se han formulado y resuelto usando

diferentes técnicas de la programación matemática, pero si un problema puede
formularse como un modelo de P.L., su solución se obtiene de una manera más
eficiente.

Destacamos en este apartado el problema de selección de portafolios, es decir,

la selección de una cartera de valores. Este es uno de los problemas con los que se
encuentran de forma habitual los directivos de bancos, fondos de inversiones y
compañías de seguros a la hora de seleccionar una serie de inversiones concretas entre
una amplia variedad de alternativas.

Por norma general, el objetivo de estos directivos es maximizar los beneficios

esperados de estas inversiones, las cuales se ven sometidas a un conjunto de
restricciones, algunas legales y otras provenientes de la propia empresa (como puede ser
el nivel de riesgo que se desea asumir o la cantidad máxima que se permite invertir).

El Problema De La Dieta: Este problema representa una de las primeras

aplicaciones de la PL, y comenzó a utilizarse en los hospitales para determinar la dieta
más económica con la que alimentar a los pacientes a partir de unas especificaciones
nutritivas mínimas. En la actualidad también se aplica con éxito en el ámbito agrícola
con la misma idea de encontrar la combinación óptima de alimentos que, logrando un
aporte nutritivo mínimo, suponga el menor coste posible.

Planeación agregada, recordemos que es un proceso para determinar una

estrategia de forma anticipada que permita satisfacer los requerimientos (demanda) del
sistema, al mismo tiempo que optimiza los recursos del mismo; cuyo desarrollo se lleva
a cabo en el corto y mediano plazo. Para la planeación agregada se tiene que tener en
cuenta, las Variables y consideraciones a la hora de elaborar un plan agregado se debe
tener en cuenta que existen una serie de consideraciones que rigen la estrategia, ya sea
por el horizonte de tiempo, por el criterio de las decisiones o por las restricciones que
delimitan el sistema.

Cabe agregar que el principal objetivo de la planeación agregada es aumentar la

productividad, de manera que debe acercar a la organización a su meta económica. En
este orden de ideas, la búsqueda de la maximización del beneficio se alinea con los
objetivos del plan agregado, entendiéndose como la diferencia entre los ingresos y los
costos totales, por ende es absolutamente válido considerar la minimización de
los costos totales (mientras no se afecten los ingresos) como criterio de decisión de la
planeación agregada.

Teniendo en cuenta lo anterior, es necesario evaluar con espíritu crítico y

perspectiva sistémica, todas las relaciones entre los recursos disponibles para llevar a
cabo el plan y sus implicaciones en los costos totales. De manera que pueden
identificarse los costos asociados a los siguientes factores:
1. Mano de obra: Costo de tiempo normal.

2. Contratación: Costos asociados a la búsqueda de mano de obra, a la contratación

misma y a las actividades de inducción.

3. Despidos: Costos legales (compensaciones e indemnizaciones) de despedir

empleados.

4. Horas extras.

5. Subcontratación (Outsourcing).

6. Inventario: Costos de mantenimiento de inventario, incluso costos de

oportunidad por lucro cesante.

7. Ruptura de inventario (faltantes).

8. Costos de financiación del plan.

El Problema Del Transporte: La meta de un modelo de transporte es

minimizar el costo total de envío de un producto (o productos) desde los puntos de
existencia hasta los puntos de demanda. El llamado problema del transporte se
refiere al proceso de determinar el número de bienes o mercancías que se han de
transportar desde cada uno de los orígenes a cada uno de los destinos posibles. El
objetivo suele ser minimizar costes de transporte, y las restricciones vienen dadas
por las capacidades productivas de cada origen y las necesidades de cada destino.

El problema de mezclas, ocurre cuando las industrias alimenticias,

petroleras, siderúrgicas industria química en general, o muchas otras, deben decidir
como mezclar sus recursos (ingredientes) para producir uno o más artículos
(mezclas); cada ingrediente tiene una composición particular de elementos y deben
combinase de tal forma que las mezclas tengan determinados porcentaje o valores de
elementos.

En conclusión, la programación lineal propone formas particulares de

abordaje a problemas empresariales, aprovechando los actuales avances
informáticos, ofreciendo gran ayuda a la hora de valorar futuras estrategias de
desarrollo y mejora de una empresa, algunas ventajas que resultan de su aplicación
son:
 • Brinda un plan óptimo detallado para lograr el resultado (máximo o mínimo)
óptimo.
• Ofrece rangos de precios de cada actividad dentro de la cual no se modifica
la solución.
• Permite evaluar costos de sustitución 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.

También la toma de decisiones juega un papel muy importante dentro del ámbito
empresarial donde la aplicabilidad de la programación lineal es fundamental para optar
por la mejor solución. Ahora bien desde un punto de vista práctico, algunas virtudes de
los programas lineales con respecto a los no lineales resultan más fáciles de definir y
formular, permiten trabajar de manera eficiente con mayor número de variables de
decisión y se adaptan mejor al tratamiento algorítmico con computadores, aprovechando
la rapidez de cálculo de éstos. Esta es una técnica sencilla y potente que puede ser
aplicada para solucionar un sin número de problemas económicos siempre y cuando se
cumplan los supuestos que esta requiere para su implementación.

Es muy importante que los profesionales ligados a las PYMES desarrollen

mayor habilidad en el manejo de esta técnica, estos conocimientos les otorgarían
mayores posibilidades de encontrar respuestas para un desarrollo sustentable.