APLICACIÓN DE PROGRAMACION LINEAL A LA

EMPRESA LINEA GEOMETRICA

JEFFER ALEXANDER AVILA CARO

SERVICIO NACIONAL DE APRENDIZAJE (SENA)

CENTRO DE GESTIÓN INDUSTRIAL

TECNOLOGÍA EN GESTIONDE LA PRODUCCION INDUSTRIAL

BOGOTÁ D.C.

2014
 APLICACIÓN DE PROGRAMACION LINEAL A LA

EMPRESA LINEA GEOMETRICA

JEFFER ALEXANDER AVILA CARO

INSTRUCTOR: DELVI YESID MEDINA

SERVICIO NACIONAL DE APRENDIZAJE (SENA)

CENTRO DE GESTIÓN INDUSTRIAL

TECNOLOGÍA EN GESTIONDE LA PRODUCCION INDUSTRIAL

BOGOTÁ D.C.

2014
 CONTENIDO
INTRODUCCION .................................................................................... 5
OBJETIVOS............................................................................................ 6
1. MARCO TEORICO .......................................................................... 7
1.1 ELEMENTOS BÁSICOS DE UN MODELO MATEMÁTICO ................... 7
1.1.1 Variables de decisión y parámetros ..................................................... 7
1.1.2 Función objetivo .................................................................................... 7
1.1.3 La solución óptima ................................................................................ 7
1.1.4 Restricciones ......................................................................................... 8
1.2 LA PROGRAMACIÓN LINEAL .............................................................. 8
1.3 EL MODELO ........................................................................................... 8
2. APLICACIÓN DE PROGRAMACION LINEAL ............................... 9
3. FORMULACION FUNCION OBJETIBO .......................................... 9
4. FORMULACION DE RESTRICCIONES ........................................ 10
5. FORMULACION DEL MODELO DE ECUACION .......................... 10
6 FORMAS DE SOLUCION .................................................................. 11
6.1.1. Función objetivo: ................................................................................... 11
6.1.3. Punto optimo: ........................................................................................ 13
6.2. FORMA GRAFICA: ..................................................................................... 13
Habilidades para resolver problemas de formación de vídeo Lluvia de ideas.... 14
BIBLIOGRAFIA……………………………………………………………………………
……………………………………………25
 RESUMEN

Se aplicó programación lineal para optimizar una situación que se presenta en la

empresa línea geométrica donde se realizó la formulación de un modelo
matemático
para hacerlo se minimizar costos de producción.

Se realizó una exhaustiva investigación con respecto a programación lineal, en

donde su pudo conocer que elementos contiene la solución de un problema por
medio programación lineal, la aplicación que estos tienen a la vida real, su gran
funcionalidad en la aplicación de este método para optimizar un producto, un
proceso o simplemente para aumentar utilidades a la hora de fabricar un producto.

También se aprendió a realizar un modelamiento matemático para un problema

que se expresa en un texto, la organización de la información en una serie de
ecuaciones e inecuaciones para obtener la solución óptima al problema de forma
matemática.
 INTRODUCCION

Se realizó el planteamiento de una situación que ese presenta en la empresa línea

geométrica donde se quiso optimizar es proceso de producción de dos productos
insignias de dicha empresa utilizando métodos de programación lineal
planteamiento de un modelo de ecuación para hallar el resultado que se espera.

Se realizó el planteamiento de un problema matemático, en donde se optimizara

una situación presentada en la empresa línea geométrica, y su solución atreves de
programación lineal, con el fin de hallar la solución óptima que genere la mayor
ganancia.

En conclusión se realizó un modelo matemático en donde se halló la fusión

objetivo del problema las restricciones de tipo estructural y restricciones de no
negatividad al igual que se determinaron las ecuaciones e inecuaciones del
problema. Todo esto con el fin de hallar las posibles soluciones y la solución
óptima.
 OBJETIVOS

 Determinar procesos y procedimientos para el mejoramiento de la empresa

línea geométrica .

 Determinar cómo se trabaja un problema por medio de programación lineal.

 Identificar los modelamientos matemáticos que lleva un problema

solucionado con programación lineal.

 Determinar la función objetivo.

 Determinar las restricciones de funcionalidad.

 Determinar las restricciones de no negatividad.

 1. MARCO TEORICO

1.1 ELEMENTOS BÁSICOS DE UN MODELO MATEMÁTICO

Un modelo matemático es producto de la abstracción de un sistema real,

eliminando las complejidades y haciendo suposiciones pertinentes; se aplica una
técnica matemática y se obtiene una representación simbólica del mismo.
Un modelo matemático consta al menos de tres elementos o condiciones básicas:
Las Variables de decisión, la Función Objetivo y las Restricciones.

1.1.1 Variables de decisión y parámetros

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. Las variables de decisión se representan
por: X1, X2, X3,…, Xn ó Xi, i = 1, 2, 3,…, n.

1.1.2 Función objetivo

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).

1.1.3 La solución óptima

Se obtiene cuando el valor de la Función Objetivo es óptimo (valor máximo o
mínimo), para un conjunto de valores factibles de las variables. Es decir, hay que
reemplazar las variables obtenidas X1, X2, X3,…, Xn; en la Función Objetivo Z
= f (C1X1, C2X2, C3X3,…, CnXn) sujeto a las restricciones del modelo
matemático.
Por ejemplo, si el objetivo es minimizar los costos de operación, la función objetivo
debe expresar la relación entre el costo y las variables de decisión, siendo el
resultado el menor costo de las soluciones factibles obtenidas.
1.1.4 Restricciones
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.
En el Modelo se incluye, adicionalmente de las restricciones, la Restricción de No
Negatividad de las Variables de decisión, o sea: Xi = 0.
Por ejemplo, si una de las variables de decisión representa el número de
empleados de un taller, el valor de esa variable no puede ser negativo. O también,
si una de las variables es la cantidad de mesas a fabricar, su valor solamente
podrá ser igual a cero ó mayor que cero, o sea positivo; sería absurdo obtener
como resultado que se va a fabricar – 4 mesas.

1.2 LA PROGRAMACIÓN LINEAL

Es la interrelación de los componentes de un sistema, en términos matemáticos,

ya sea en forma de ecuaciones o inecuaciones lineales llamado Modelo
de Programación Lineal. Es una técnica utilizada para
desarrollar modelos matemáticos, diseñada para optimizar el uso de los recursos
limitados en una empresa u organización.

1.3 EL MODELO

De Programación Lineal, es una representación simbólica de la realidad que se

estudia, o del problema que se va a solucionar. Se forma con expresiones de
lógicas matemáticas, conteniendo términos que significan contribuciones: a
la utilidad (con máximo) o al costo (con mínimo) en la Función Objetivo del
modelo. Y al consumo de recursos disponibles (con desigualdades = ó = e
igualdades =) en las restricciones.
En el presente texto desarrollaremos Modelos Matemáticos de Programación
Lineal de: Maximización y Minimización, los cuales estarán indicados en la
Función Objetivo del Modelo.
 2. APLICACIÓN DE PROGRAMACION LINEAL

La empresa línea geométrica produce dos tipos de productos: puertas (P) y

cocinas (C), los costos de producción de ambos productos son $600 mil para el
producto P y $800 mil para el producto C. El tiempo total de producción está
restringido a 5000 horas, los tiempos de producción son de 8 horas/unidad para el
producto P y de 16 horas/unidad para el producto C. y sus precios de venta son
$900mil y $1.200 respectivamente, teniendo en cuenta que no se puede producir
más de 130 unidades del producto C. y la planta está en la capacidad de producir
no más de 610 unidades de los dos productos

Determinar la cantidad de productos P y C a producir, y que optimice los

beneficios o ganancias en la fabricación de de los dos productos.

3. FORMULACION FUNCION OBJETIBO

Costo de Precio de Tiempos de cantidad
producción venta fabricación máxima
Puertas (P) X 600$ 900$ 8 hrs ?
Cocinas (C) Y 800$ 1200$ 16 hrs 130
Totales 5000 hrs 610

La función objetivo en este caso sería maximizar ganancias (S) de producción de

los productos.
Productos P y C respectivamente, por esto debemos formular un modelo
matemático para determinar la cantidad que debe producirse por cada producto
siendo en este caso:
X= cantidad de puertas a producirse
Y= cantidad de cocinas a producirse

Costo total de producción de p = (costo unitario de p)(cantidad a producir

de p)
Costo total de producción de p = (300mil unidad) (x unidades) = 300x

Costo total de producción de c = (costo unitario de c)(cantidad a producir

de c)
Costo total de producción de y = (500mil unidad) (y unidades) = 500y
Minimizar: S = 300x + 500y función objetivo

4. FORMULACION DE RESTRICCIONES

En este problema la restricción es de factor tiempo, nos dan un tiempo estimado

de fabricación para cada producto en este caso puertas y cocinas al igual que un
tiempo límite, lo cual tenemos que representar en un modelo matemático:

(t. udad prod P)(cant prod P)+ (t. udad prod C)(cant prod C)≤horas
disponibles
(8hrs/unidad) (x) + (16hrs/unidad) (y) ≤ 500hrs

Restricciones:
8x + 16y ≤ 500
Restricciones de no negatividad:
x≥0
y≥0

5. FORMULACION DEL MODELO DE ECUACION

Modelo de ecuación para el problema en cuestión, función objetivo, restricción

estructural y restricciones de no negatividad:

Maximizar: 𝑆 = (900 − 600) 𝑥 + (1200 − 800) 𝑦 función objetivo

8𝑥 + 16𝑦 ≤ 5000 restricción estructural
𝑥 + 𝑦 ≤ 610
𝑦 ≤ 130
y≥0 x≥0 restricciones de no negatividad
 6 FORMAS DE SOLUCION

6.1 DESPEJE DE ECUACIONES:

6.1.1. Función objetivo:

fo 𝑆 = (900 − 600)𝑥 + (1200 − 800)𝑦

fo 𝑆 = 300𝑥 + 400𝑦

6.1.2. Restricciones.

a: 8𝑥 + 16𝑦 ≤ 5000
b: 𝑥 + 𝑦 ≤ 610
c: 𝑦 ≤ 130

(a,c) 8𝑥 + 16𝑦 = 5000

8𝑥 + 16(130) = 5000
8𝑥 + 2080 = 5000
8𝑥 = 5000 − 2080
2920
𝑥=
8
𝑥 = 365
fo 𝑆 = 300𝑥 + 400𝑦
𝑠 = 300(365) + 400(130)
𝑠 = 109500 + 52000
𝒔 = 𝟏𝟔𝟏𝟓𝟎𝟎
(b,c): 𝑥 + 𝑦 = 610
𝑥 + 130 = 610
𝑥 = 610 − 130
𝑥 = 480
fo 𝑆 = 300𝑥 + 400𝑦
𝑠 = 300(480) + 400(130)
𝑠 = 144000 + 5200
𝑠 = 196000

(a,b): 𝑥 + 𝑦 = 610
𝑦 = 610 − 𝑥

8𝑥 + 16𝑦 = 5000
8𝑥 + 16(610 − 𝑥) = 5000
8𝑥 + 9760 − 16𝑥 = 5000
−8𝑥 = 5000 − 9760
4760 = 8𝑥
4760
=𝑥
8
𝑥 = 595
𝑥 + 𝑦 = 610
595 + 𝑦 = 610
𝑦 = 610 − 595
𝑦 = 15
fo 𝑆 = 300𝑥 + 400𝑦
𝑠 = 300(595) + 400(15)
𝑠 = 178500 + 6000
𝑠 = 184500
6.1.3. Punto optimo:

Para obtener el mayor beneficio sin exceder ni forzar al máximo de capacidad la

empresa se deben fabricar 595 puertas y 15 cocinas, lo cual nos proporcionaría un
beneficio total de 184500$ siendo este nuestra función objetivo optimizada.

6.2. FORMA GRAFICA:

Recta 1: 8𝑥 + 16𝑦 = 5000

X 425 -375
Y 100 500

Recta 2: 𝑥 + 𝑦 = 610
X 610 0
Y 0 610
 BIBLIOGRAFIA

LIBROS
 Programación lineal y algebra lineal.

 Programación lineal entera y no lineal.

 Investigación de operaciones.

Habilidades para resolver problemas de formación de vídeo Lluvia de ideas

*http://www.sisman.utm.edu.ec/libros/FACULTAD%20DE%20CIENCIAS%20ADMI
NISTRATIVAS%20Y%20ECON%C3%93MICAS/CARRERA%20DE%20ADMINIST
RACI%C3%93N%20DE%20EMPRESAS/08/entorno/Empresa.pdf