TRABAJO GRUPAL

Unidad 1
Fase 2: Redactar un problema de Programacin Lineal

PRESENTADO POR:

Silvana Cabrera Snchez

Cdigo: 1045.684.642

GRUPO:

100404_203

PRESENTADO A:

Jarol Jaime Sajaud Lopez

(Tutor)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ADMINISTRACION DE EMPRESAS

Octubre de 2016
 INTRODUCCIN

El presente trabajo tiene como propsito hacer que como estudiantes de

programacin lineal, desarrollemos habilidades para el anlisis financiero a travs
de un ejercicio prctico y haciendo uso del material didctico dispuesto en la gua
de Actividades.

En ese sentido este producto est compuesto por problemas propuestos y

resueltos de programacin lineal identificados en empresas de nuestro entorno
con el fin de tener amplios conocimientos de los componentes y clasificacin de
las empresas.
Empresa Visitada: Consorcio industrial aleados del cobre

Representante legal: Mara anglica de la torre

Actividad econmica: Metalmecnica

Esta empresa ubicada en la zona franca de la ciudad de Barranquilla, es una

fundicin de metales no ferrosos, direccin: Cra 5 No 1D- 13 Manzana 8, Bodega
16 Mdulo H.

Con los datos a continuacin desea Calcular la programacin de produccin que

maximiza los beneficios de la empresa.

La organizacin produce lmparas para exportacin en aleaciones de metales no

ferrosos como bronce , aluminio y zinc, para su fabricacin se produciendo dos
tipos de lmina, que le reportan 8.000 y 6.000 pesos netos respectivamente por
cada metro producido. El proceso consta de tres etapas una de preparacin de
bronce o metales, otra de laminado, y una ltima de limpieza de la superficie
resultante; dispone diariamente para cada actividad de un nmero de horas
limitado. Las requeridas por unidad de producto y las horas totales diarias
disponibles para cada actividad se muestran en la tabla adjunta.

Horas requeridas por unidad de lmpara

Horas
Laminado 1 Laminado 2
totales disponibles
Preparacin 4 2 60
Laminado 2 4 48
Limpieza 6 2 76

En principio no existen limitaciones de material, si bien la empresa est obligada a

producir al menos un metro de laminado 1, y un metro tambin de laminado 2
diariamente con objeto de generar una rentabilidad mnima. Por el contrario,
debido a acuerdos en el sector siderrgico de control de la competencia, no puede
producir ms de 15 metros diarios de laminado 1, ni de 5 metros diarios de
laminado 2 para despus adecuar y moldear las lmparas.

REQUERIMIENTO:

Aplicar la programacin de produccin para maximizar los beneficios:

SOLUCIN

Variables de decisin expresadas algebraicamente:

Denominemos X1: metros de laminado 1 producidos

X2: metros de laminado 2 producidos

Funcin de produccin a optimizar:

Max Z = 8.000.X1 + 6.000.X2

Restricciones expresadas como ecuaciones o inecuaciones:

4. X1 + 2.X2 60 1 X1 15

2. X1 + 4. X2 48 1 X2 5

6. X1 + 2. X2 76

Transformando el problema:

Min Z = -8.000.X1 - 6.000.X2

Pasamos el problema a la forma estndar, aadiendo variables de exceso,

holgura, y artificiales segn corresponda.

Las variables solo pueden tener valores enteros y no pueden ser negativos.

4. X1 + 2. X2 + X3 = 60 0 X3
2. X1 + 4. X2 + X4 = 48 1 X1 15 0 X4
6. X1 + 2. X2 + X5 = 76 1 X2 5 0 X5
Solucin por algoritmo Simplex para variables acotadas:
Designacin de cota superior e inferior:

4 2 1 0 0
= 2 4 0 1 0 ; B = a3, a4, a5 X B = X 3, X4, X5
6 2 0 0 1

X1 = l1 = 1 1 = a1
==>
X2 = u2 = 2 2 = a2

Aplicando el algoritmo Simplex

Z = CB . B-1. b (CB . B-1 . N1- CN1) . lN1 (CB . B-1 . N2 - CN2 ) . uN2 =
=0 (0-(- 8.000)).1 (0-(-6.000)).5 = -38.000
B = B-1. b B-1 . N1 . lN1 B-1 . N2 . uN2
X3 60 46
B = X4 = 48 (4, 2, 6)l .(l)- (2, 4, 2)l . (5) = 26 0 Sol. Inicial factible
X5 76 60
Clculo de valores inciales de la fila cero en la primera tabla Simplex.
Z1 - C1 = CB . B-1 . a1 C1 = 0 + 8.000 = 8.000
Z2 - C2 = 6.000
La 1 tabla simplex sera:
&

LD
X1 X2 X3 X4 X5
Z 8.000 6.000 0 0 0 -38.000
X3 4 2 1 0 0 46
X4 2 4 0 1 0 26
X5 6 2 0 0 1 60
l: cota inferior
u: cota superior
 Comprobamos si esta solucin es mejorable:

a2 = Max Max (Z
j Cj). ; Max(Cj Zj) = Max (8.000 6.000) = 8.000> 0

Solucin mejorable; k=1 ; X1 es candidato a entrar en la base

bi - lBl
K e => y1 = Min -------- : yik 0
l i m yik

46 0 26 0 60 0 b3 - 1B3
y1 = Min -------, -------, ------- = -------------; y1 = 10
4 2 6 y 3l

X5 es candidato a salir de la base.

Y2 = ; ya que yk = yl 0
Y3 = u1 l1 = 15 -1 = 14

1 = Min y1, y2, u1 l1 = Min 10, , 14 = 10

X5 sale de la base y se pivotea sobre y31

Los nuevos valores del lado derecho seran:

Z = (zk - ck) . k = - 38.000 (8.000) . 10 = -118.000

46 4 6 X3
b = b yk. k = 26 - 2 . 10= 6 X4
60 6 0 X5

bk = lk + k = 1 + 10 = 11 <-- X1
La nueva tabla, una vez hecho el pivoteo sera:
u 1

LD
X1 X2 X3 X4 X5
Z 0 10.000/3 0 0 -4.000/3 -118.000
X3 0 2/3 1 0 -2/3 6
X4 0 10/3 0 1 -1/3 6
X5 1 1/3 0 0 1/6 11

RESPUESTA:

X1 = 11 metros diarios X3 = 6 horas sobran de acondicionamiento.

X2 = 5 metros diarios X4 = 6 horas sobran de laminado.

X3 = 118.00 pesos X5 = 0; el cuello de botella estara en el pulido.

De acuerdo a los datos dados por la empresa y todo lo expuesto en el proceso de

determinacin del beneficio y horas mnimas requeridas para la elaboracin de los
laminados, se enuncia un efecto positivo, puesto que sobran horas en dos de los
procesos de fabricacin con el ingreso esperado.
 REGISTRO FOTOGRAFICO

HORNOS

SISTEMA DE LIMPIEZA

MECANIZADO
 CONCLUSIONES GENERALES

En este trabajo grupal nos enfocamos en hacer uso de la administracin de los

recursos, para recopilar datos y analizar la situacin de una empresa por medio de
la problemtica de programacin lineal que le afecte en sus finanzas.
 Referencias bibliogrficas

http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/
algebra/pl/problemas_I/actividad.html

http://www.phpsimplex.com/teoria_modelado_problemas

http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lb
c/aplicaciones_pl.htm