APLICACIÓN DE LA PROGRAMACIÓN LINEAL EN LA PLANIFICACIÓN DE LA

PRODUCCIÓN Y CONTROL DE INVENTARIO

PRESENTADO POR:

SHIRLEY JHOANA FENANDEZ ESTRADA

LUIS ANTHONI EPIAYU MENGUAL

UNIVERSIDAD DE LA GUAJIRA
FACULTAD DE INGENERIA
PROGRAMA INGENIERIA INDUSTRIAL
RIOHACHA, LA GUAJIRA
2020
APLICACIÓN DE LA PROGRAMACIÓN LINEAL EN LA PLANIFICACIÓN DE LA
PRODUCCIÓN Y CONTROL DE INVENTARIO

PRESENTADO AL INGENIERO CARLOS JULIO OCHOA SALDARRIAGA

EN LA ASIGNATURA PROGRAMACION LINEAL

UNIVERSIDAD DE LA GUAJIRA
FACULTAD DE INGENERIA
PROGRAMA INGENIERIA INDUSTRIAL
RIOHACHA, LA GUAJIRA
2020
 INTRODUCCIÓN

La programación lineal es el campo de la programación matemática dedicado a

maximizar o minimizar (optimizar) una función lineal, denominada función objetivo,
de tal forma que las variables de dicha función estén sujetas a una serie de
restricciones expresadas mediante un sistema de ecuaciones o inecuaciones
también lineales.

En el siguiente trabajo explicaremos la aplicación de la programación lineal en la

planificación de la producción y control de inventarios de manera teórica explicativa,
identificando las diferentes variables de decisión, determinando los objetivos y
restricciones en el modelo dado.
 OBJETIVOS

OBJETIVOS GENERALES

Comprender y razonar sobre los diferentes problemas de aplicación de la

Programación Lineal en la planificación de la producción y control de Inventarios que
se nos presenten.

OBJETIVOS ESPECIFICOS

 Importancia de la Programación lineal en la planificación de la producción y

control de Inventarios.
 Organizar la información obtenida para posteriormente llevarlo a un modelo
matemático de programación lineal.
 Reconocer las variables de decisión y cuáles son los parámetros del problema
 Determinar el objetivo del problema
 Identificar las restricciones
 Definir ¿por qué el problema real se puede representar como un MMPL?
 APLICACIÓN DE LA PROGRAMACIÓN LINEAL EN LA
PLANIFICACIÓN Y CONTROL DE INVENTARIOS

En la actualidad el desarrollo de la programación lineal esta entre los avances

científicos más importante, es una herramienta que ha brindado mejoras en
organizaciones, empresas o industrias, brindando recursos entre actividades
competitivas de la mejor manera posible, es decir, de la manera más óptima, así la
programación trata la planeación o planificación de las actividades para obtener
resultados óptimos, esto es, el resultado que mejor alcance la meta especifica o
esperada, según el modelo.

La programación lineal u optimización lineal, es un método matemático para

determinar la forma de lograr el mejor resultado (por ejemplo, el máximo beneficio
o el costo más bajo) de un modelo matemático dado por alguna lista de requisitos
representados por relaciones lineales. La programación lineal es un caso particular
de programación matemática. Al igual que las desigualdades la programación lineal
nos sirve para visualizar problemas o incrementos de ventas, comercialización,
optimizar ventas, etc.

La planificación es el proceso y efecto de organizar con método y estructura los

objetivos trazados en un tiempo y espacio, elaborando estrategias que permitan
alcanzar una meta ya establecida, para que esto se puede llevar a cabo, se requieren
de varios elementos, primero se debe comprender y analizar una situación en
específico, para luego pasar a definir los objetivos que se quieren alcanzar.

El control de inventario se refiere a todos los procesos que coadyuvan al suministro,

accesibilidad y almacenamiento de productos en alguna compañía para minimizar
los tiempos y costos relacionados con el manejo del mismo, es un mecanismo a
través del cual, la organización administra de manera eficiente el movimiento y
almacenamiento de mercancía, así como el flujo de información y recursos que
resultan de ello. Involucra distintos aspectos, pero en términos generales se
subdivide en lo correspondiente a gestión y optimización.

La metodología a seguir para resolver un problema mediante programación lineal es

identificar los diferentes puntos:

 Las Variables de decisión y establecer cuantas hay.

 Función Objetivo
 Las Restricciones, cuantas son y qué tipo nos presenta el problema

Evaluaremos los criterios que consiste en la determinación de los puntos anteriores


VARIABLES DE DECISIÓN
FUNCIÓN OBJETIVO
RESTRISCCIONES
Las variables de decisión 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 pueden
controlar
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. Es la medición de la
efectividad del Modelo formulado en
función de las variables. Determina lo
que se va optimizar (Maximizar o
Minimizar).
Las restricciones son relaciones entre
las variables de decisión y los recursos
disponibles. Las restricciones del
modelo limitan el valor de las variables
de decisión. Se generan cuando los
recursos disponibles son limitados

Las desigualdades son aquellas que nos permiten maximizar o minimizar funciones.
Las desigualdades son usadas frecuentemente por grandes comerciantes o
mercaderes que velan por el crecimiento de su producto o servicio a brindar, es por
ello que dichas personas requieren de una serie de métodos o funciones que les
faciliten optimizar y valorizar sus ventas a futuro.

TIPO DE DESIGUALDAD TIPO DE VARIABLE QUE APARECE

> -EXCESO + ARTIFICIAL
= + ARTIFICIAL
< + HOLGURA
 EJERCICIO

Una Compañía fabrica tres tipos de motores eléctricos, cada uno en una línea de
ensamble separada. Las respectivas capacidades diarias de las dos líneas son de 300,
200 y 450 motores, respectivamente. El motor tipo 1 emplea 10 unidades de cierto
componente electrónico, el motor tipo 2 utiliza 5 unidades del mismo componente, y
el motor tipo 3 utiliza 8 unidades de dicho componente. El proveedor del
mencionado componente puede proporcionar 5000 piezas al día. Las utilidades por
motor para los tipos 1, 2 y 3 son de $250000, $300000 y $180000, respectivamente.
La demanda diaria de motores es de 225, 150 y 300 motores de cada tipo,
respectivamente. Al menos la tercera parte de los motores que se fabrican deben ser
del tipo 3. Si no se logra satisfacer la demanda de un tipo de motor, se incurre en
una penalización de $50.000, $ 25000 y $ 75.000 por unidad, respectivamente.
Determine la mezcla óptima para la producción diaria

Metodología a seguir y Criterios de evaluación:

1. Identificar las Variables de decisión (¿Cuantas son? Indicar cuales son los
parámetros del problema.

2. Identificar el objetivo. ¿Es Max o min?

3. Identificar las restricciones. (¿Cuantas son? Explique el porqué de cada una de

ellas. ¿Son del tipo >=, <= o =?

4. En la medida de lo posible, elaborar un gráfico o una tabla ilustrativa para

presentar más claramente los datos del problema.

5. ¿Por qué el problema real se puede representar como un MMPL?

SOLUCIÓN:

1. Identificamos 3 VARIABLES DE DECISIÓN que son los 3 motores

X1= MOTOR ELECTRICO QUE SE FABRICA DE TIPO 1

X2= MOTOR ELECTRICO QUE SE FABRICA DE TIPO 2
X3= MOTOR ELECTRICO QUE SE FABRICA DE TIPO 3
1.2 PARAMETROS

1. 10 UNIDADES DEL COMPONENTE ELECTRONICO PARA EL MOTOR 1

2. EL MOTOR TIPO 2 SOLO UTILIZA 5 UNIDADES DEL COMPONENTE ELECTRONICO
3. EL MOTOR 3 UTILIZA 8 UNIDADES DEL COMPONENTE ELECTRONICO
4. EL PROVEEDOR DEL MENCIONADO COMPONENTE SOLO NOS PROPORSIONARA
5000 PIEZAS AL DIA.

FUNCIÓN OBJETIVO (MAXIMIZAR)

Está la Función Objetivo, Como queremos obtener la máxima ganancia a partir de la

disponibilidad de las 500000 piezas que integran los motores y la disponibilidad de
producción y ensamble. Esta la pudimos construir a partir de los datos de utilidad
total que nos permite alcanzar, cada producto, el ejercicio nos está indicando que, el
producto 1 se puede vender por 250.000 el producto 2 por 300.000 el producto 3
por 180.000, a continuación, los valores que establecimos en la función objetivo:

Zmax = 250.000X1+300.000 X2+180.000x3

2. RESTRICCIONES (CONDICIONES O LIMITANTES)

Cada línea de ensamble tiene una disponibilidad o una producción máxima, que nos
está representado un recurso en especificó, correspondiente a esa variable de
decisión, la primera restricción es la que nos habla sobre las piezas necesarias, para
incorporar cada uno de los 3 motores a partir de esos datos, de forma independiente
cada uno, podemos construir 3 restricciones, que son la disponibilidad de producción

DISPONIBILIDAD DE PRODUCCION PARA EMSAMBLE MAXIMA

1. PARA EL MOTOR 1 DEBEN PRODUCIR 300 CAPACIDADES DIARIAS
2. PARA EL MOTOR 2 DEBEN PRODUCIR 200 CAPACIDADES DIARIAS
3. PARA EL MOTOR 3 DEBEN PRODUCIR 450 CAPACIDADES DIARIAS

Por otra parte, para construir las otras restricciones esta la demanda, nos están
indicando que hay una demanda que está establecida diariamente, como son 3
producto independientes entonces son 3 restricciones diferente.

DEMANDA ESETABLECIDAS DIARIAMENTE

4. SE DEMANDAN DIARIAMENTE 225 DEL MOTOR TIPO 1
5. SE DEMANDAN DIARIAMENTE 150 PARA MOTOR TIPO 2
6. SE DEMANDAN DIARIAMENTE 300 PARA MOTOR TIPO 3
La ultima restricción es algo muy diferente y es que nos dice que del total producido
debe estar integrado en una tercera parte por el motor número 3, entonces a partir
de ello, podemos totalizar la demanda dividimos sobre 3 y de allí sale el valor de la
última restricción.

7. AL MENOS LA TERCERA PARTE DE LOS MOTORES QUE SE FABRICAN DEBEN SER

DEL TIPO 3.
8. El proveedor solo puede proporcionar 5000 piezas al día

SELECCION DE SIGNO (<=)

10X1 +5X2+8 X3= 5000

X1 <300
X2 <200
X3 <450

X1 =225
X2 =150
X3 =300

3. ¿Por qué el problema real se puede representar como un MMPL?

Para poder representar un problema de un Modelo de Programación Lineal (MPL) se

requieren algunas suposiciones:

Proporcionalidad: La proporcionalidad requiere que 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.

Aditividad: La actividad 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.

Divisibilidad: Las variables de decisión en un MPL pueden tomar cualquier valor

(cualquier número real) que satisfagan las restricciones.

Certidumbre: Se supone la certeza de los valores constantes.

 WEB GRAFIAS

https://sites.google.com/site/matematicaportafoliovirtual/defi
https://www.google.com/search?
q=PROGRAMACION+LINEAL&source=lnms&tbm=isch&sa=X&ved=2ahUKEwjZ6f7A
w9jrAhWEtVkKHYhRBEcQ_AUoAXoECBQQAw&biw=1600&bih=708#imgrc=slLhqH
O6Xmh_KM
https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/ejercicios-de-programacion-lineal/