PROGRAMACION LINEAL

FASE 3

REALIZADO POR
DARLENY SMITH PEREZ PATIÑO
CÓD. 52481908

GRUPO: 100404_69

TUTOR
JOSE DANIEL GOMEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS SOCIALES ARTES Y HUMANIDADES
MAYO 2018
 INTRODUCCIÓN

La programación lineal nos permite superar la incertidumbre cuando varias

actividades o productos que consumen o compiten por recursos limitados
deben priorizarse, de tal forma que se obtenga el máximo de rendimiento
posible. Este rendimiento se entiende como la optimización del sistema. Este
además puede ser en forma de maximización de las utilidades o ingresos,
como la minimización de los costos o los egresos.

La programación lineal se presenta como una de las técnicas más útiles en la

investigación de una amplia variedad de operaciones y problemas
empresariales en los aspectos económicos, industriales, financieros,
productivos, etc. Así, la programación lineal en el ámbito laboral, nos puede
ayudar a darle solución a muchos planteamientos que pueden surgir en el día
laboral.

El presente trabajo colaborativo Momento 4 “implementación y acreditación de

los problemas P.L. Se realiza con la finalidad de resolver por medio del método
simplex los problemas de programación lineal identificados en el momento 2,
que se presentan en empresas de nuestro entorno.
 OBJETIVOS

General
Fortalecer los conocimientos y habilidades en el campo de la programación
lineal que permitan desarrollar exitosamente programas de investigación
tendientes a optimizar los resultados operativos de las empresas, que se
traduzcan en mejores ingresos o en menos costos de operación o producción.

Específicos
 Solucionar problemas de programación Lineal utilizando el Método
Simplex de forma manual y mediante PHP Simplex Online.
 Analizar los resultados para la toma de decisiones.
 Reforzar la capacidad y habilidad para trabajar en equipo.
 Presentar la solución al gerente de las empresas escogidas.


 DESARROLLO DEL TRABAJO

Nombre de la empresa: Dilacol B.S.

Nombres y apellidos del Gerente o Representante Legal de la empresa

visitada: Mabel Johanna Fajardo Duarte

Actividad económica de la empresa: Fabricación, distribución,

almacenamiento y venta de accesorios para artículos de cocina y hogar.

Nombre y descripción del proceso en donde han identificado el problema

de Programación Lineal: El proceso en donde se ha identificado el problema
de programación lineal es en la “Elaboración de bisagras, tornillos y
dilatadores”.

Narración del problema de Programación Lineal

En la empresa Dilacol B.S, se fabrican accesorios para artículos de oficina y

hogar (bisagras, tornillos, dilatadores), para lo cual se tienen tres procesos
dedicados a cada operación, corte de materia prima, desbaste de la pieza y
empacado (A, B y C) respectivamente. En las bisagras (X1) se requiere 3,2
horas de corte de materia prima, 3,7 horas de desbaste de la pieza, 3,3 horas
de empacado. Los tornillos (X2) requieren 2,7 horas de corte de materia prima,
4,4 horas de desbaste de la pieza, 5,8 horas de empacado. Los dilatadores
(X3) requieren 3,6 horas de corte de la materia prima, 3,9 horas de desbaste
de la pieza, 6,6 horas de empacado. La disponibilidad de horas para trabajar
en el proceso A es 410 horas, en el proceso B es 520 horas y en el proceso C
es 560 horas. La utilidad de los accesorios vendidos es $56.000 para las
bisagras, $62.000 para los tornillos y $ 69.000 para las tuercas.
 Análisis del problema

X= corte de Y= desbaste de Z= empacado Precio de

materia prima A la pieza B C venta

X1 bisagras 3,2 horas 3,7 horas 3,3 horas $ 56.000

X2 Tornillos 2,7 horas 4,4 horas 5,8 horas $ 62.000

X3 3,6 horas 3,9 horas 6,6 horas $ 69.000

Dilatadores

Disponibilida 410 horas 520 horas 560 horas

d de horas

Definición de variables

La empresa Dilacol B.S. debe establecer que cantidad de bisagras, tornillos y

dilatadores se deben fabricar para maximizar los beneficios, por lo tanto las
variables de decisión se definen de la siguiente manera.

X 1 =cantidad de bisagras a fabricar

X = cantidad de tornillos a fabricar

X = cantidad de dilatadores a fabricar

Función objeto

Se busca que el precio de cada producto fabricado sea lo más alto posible y
genere más ingresos a la empresa, la función objetivo se establece de la
siguiente manera.

Max . Z=56.000 X +62.000 X +69.000 X

Restricciones del modelo

 3,2 X +2,7 X +3,6 X ≤410

3,7 X + 4,4 X +3,9 X ≤520

3,3 X +5,8 X +6,6 X ≤560

X , X , X≥0

Modelo matemático completo forma canónica

Max . Z=56.000 X +62.000 X +69.000 X

3,2 X +2,7 X +3,6 X ≤410 horas disponibles en corte de materia prima

3,7 X + 4,4 X +3,9 X ≤520 horas disponibles en desbaste de la pieza

3,3 X +5,8 X +6,6 X ≤560 horas disponibles en empacado.

X , X , X≥0

Forma estándar

Max . Z=56.000 X +62.000 X +69.000 X + 0 S+ 0 S+ 0 S

3,2 X +2,7 X +3,6 X =410

3,7 X + 4,4 X +3,9 X =520

3,3 X +5,8 X +6,6 X =560

X , X , X S , S , S ,≥0

Igualar la función objetivo a 0

Z −56.000 X−62.000 X −69.000 X−0 S−0 S−0 S=0

Al observar los resultados podemos apreciar que la solución más rentable para
que no haya desperdicio de tiempo en la microempresa Dilacol B.S es la
elaboración de 86 bisagras, 39 tornillos y 7 dilatadores, de esta forma la
microempresa obtendrá una ganancia de $7.916.889.