Trabajo colaborativo: Fase 2

Jeison Castro Lpez

Enrique Eduardo Ustariz
Daicy Palma Moreno
Leonardo Molina Garcia
Wilson Seplveda Carvajalino

Tutor: Jarol Sajaud Lopez

Grupo: 112001a_289

Universidad Nacional Abierta y a Distancia

Ciencias Bsicas, Tecnologa e Ingeniera

Valledupar, Colombia
2016
Introduccin

La programacin lineal es el campo de la optimizacin matemtica dedicado a

maximizar o minimizar (optimizar) una funcin lineal, denominada funcin objetivo, de tal
forma que las variables de dicha funcin estn sujetas a una serie de restricciones
expresadas mediante un sistema de inecuaciones tambin lineales.

Se construye bsicamente mediante la lectura y anlisis de los conceptos en forma

individual, luego la realizacin de una visita a una empresa del sector, se identifica un
problema de Programacin Lineal y lo propone en el foro de trabajo colaborativo fase 2 y
finalmente en forma colaborativa se disea y presenta un informe con todos los problemas
planteado por cada estudiante.

Objetivo general

Identificar, aplicar y resolver los problemas de programacin lineal a un caso

real.

Objetivo especifico

Identificar actividad econmica de la empresa visitada.

Describir proceso en donde han identificado el problema de programacin

lineal.
Narrar el problema de programacin lineal en la empresa seleccionada.
Realizar modelos matemticos de los problemas de programacin lineal.
Presentar los modelos matemticos de forma Cannica y de forma Estndar.

Desarrollo del contenido del trabajo

1. Alumno: Jeison Castro
Nombre de la empresa: Fbrica de Muebles Karina
Nota: El problema de programacin lineal se ha identificado en el proceso de corte
pues se cuenta con dos mquinas de corte, horas limitadas de usos y un operario para
fabricar los productos que ms se venden. El objetivo es maximizar las ganancias
Narracin del problema

Grabacin.mp3
Nota: Doble clic para escuchar la grabacin
Representacin del modelo matemtico
La informacin de los recursos disponibles se presenta a continuacin:

Mquina de Corte

Tiempo de produccin en horas

Sala
Comedor

Horas
Juego de

Cuarto
Regular
Sierra de Cinta
Ganancia por

4
4
$1.000.000

4
3
$1.100.000

4
4
$1.200.000

disponibles para
producir
40
40

producto

Representacin del modelo matemtico forma cnica

Funcin a maximizar:
Z =$ 1000.000 X 1 + $ 1.100 .000 X 2+ $ 1.200 .000 X 3
Restricciones
4 X 1+ 4 X 2+ 4 X 3 40
4 X 1+ 3 X 2 +4 X 3 40
X1 , X2 , X3 0

Representacin del modelo matemtico forma estndar

Paso 1: Convertimos las inecuaciones en ecuaciones introduccin una variable
de holgura
Restricciones
4 X 1+ 4 X 2+ 4 X 3+(1) S 1=40
4 X 1+ 3 X 2 +4 X 3+(1) S 2=40

X 1 , X 2 , X 3 , S 1, S 2 0
Funcin a maximizar:
Paso 2: Una vez que incorporamos las variables a las restricciones tambin deber ser
aadidas a la funcin objetivo con coeficiente cero
Z =$ 1000.000 X 1 + $ 1.100 .000 X 2+ $ 1.200 .000 X 3 + ( O ) S 1+(0)S 2
Paso 3: Luego la funcin objetivo se modifica de marea que todas las variables queden
del lado izquierdo
Z $ 1000.000 X 1 $ 1.100 .000 X 2$ 1.200 .000 X 3( O ) S 1( 0 ) S 2=0

Forma cannica
Funcin a maximizar:
Z =$ 1000.000 X 1 + $ 1.100 .000 X 2+ $ 1.200 .000 X 3
Restricciones
4 X 1+ 4 X 2+ 4 X 3 40
4 X 1+ 3 X 2 +4 X 3 40
X1 , X2 , X3 0
Forma estndar

Funcin a maximizar:

Z $ 1000.000 X 1 $ 1.100 .000 X 2$ 1.200 .000 X 3( O ) S 1( 0 ) S 2=0

Restricciones
4 X 1+ 4 X 2+ 4 X 3+(1) S 1=40
4 X 1+ 3 X 2 +4 X 3+(1) S 2=40
X 1 , X 2 , X 3 , S 1, S 2 0

2. Alumno: Enrique Ustariz

Nombre de la empresa: Dotauniformes

Narracin del problema de P.L: Dotauniformes es una empresa manufacturera

dedicada a la produccin y comercializacin de uniformes industriales y ejecutivos.
Pensando siempre en la satisfaccin plena sus clientes, obtenida a travs del mejoramiento
continuo de todos los procesos, responsabilidad, seriedad, cumplimiento y contando
siempre con un excelente talento humano; ofreciendo a los clientes excelente calidad y un
precio justo.

El proceso productivo comienza en la sala de patronaje, donde se realizan los patrones

de todas las prendas, as como los diferentes escalados tallas.

Entre las prendas esta la lnea de pantalones y chaquetas para distribuir en

almacenes a nivel nacional, se dispone para la confeccin de 850 m de tejido de algodn y
1000 m de tejido de polister. Para la fabricacin de un pantaln es necesario 1 m de
algodn y 2 m de polister. Para la fabricacin de una chaqueta se necesitan 1.5 m de
algodn y 1 m de polister.

El precio de venta del pantaln es $50.000 y el de la chaqueta $40.000. Qu

nmero de pantalones y chaquetas debe suministrar DOTAUNIFORMES a los almacenes
para que estos consigan un beneficio mximo?

Representacin del modelo matemtico

Planteamiento cannico

1. Eleccin de las variables.

X1 = nmero de pantalones
X2 = nmero de chaquetas

2. Funcin objetivo

Maximizar: Z (X1, X2) = 50.000X1 + 40.000X2

3. Para escribir las restricciones vamos a ayudarnos de una tabla:

MATERIA
PRIMA
ALGODN
POLIESTER

PANTALONES
(X1)
1
2

X1 + 1.5X2 750
2x1 + X2 1000

X1 0

X2 0

CHAQUETAS(X2)
1.5
1

INVENTARIO
DISPONIBLE
750
1000

X1,X2 0

Planteamiento Estndar

1. Eleccin de las variables.

X1 = nmero de pantalones
X2 = nmero de chaquetas
S1= variable holgura
S2= variable holgura

2. Funcin objetivo

Maximizar: Z(X1, X2)= 50.000X1 + 40.000X2 +OS1+ 0 S 2

3. Para escribir las restricciones vamos a ayudarnos de una tabla:

MATERIA
PRIMA
ALGODN
POLIESTER

PANTALONES
(X1)
1
2

CHAQUETAS(X2)

DISPONIBLE
750
1000

1.5
1

X1 + 1.5X2 + S1 = 750
2x1 + X2 + S2 = 1000

X1 0
X2 0
S1 0
S2 0

INVENTARIO

X1, X2, S1, S2 0

4. Alumno: Daicy Palma Moreno

Nombre de la empresa: Duan s.a.
Narracin del problema: Una factora especializada en la fabricacin de sillones
produce 2 tipos de asientos para aviones A1 y A2, utilizando para ello mano de obra y
material sobrante de su proceso productivo habitual. Por tanto, para este mercado
especfico la fbrica tiene restricciones en cuanto al tiempo de produccin, metros
cbicos de fibra comprimida y metros cuadrados de cuero. Los beneficios (en unidades
monetarias) y requerimientos de material por cada unidad fabricada se muestran en la
tabla, as como las disponibilidades mximas para un perodo determinado.
Representacin del modelo matemtico
Cantidad
2
m de cuero

Asiento tipo 1
1

Asiento tipo
1

Horas de trabajo
19

2
m de fibra
Beneficio

1
7000

2
8000

Representacin del modelo matemtico forma cnica

Funcin objetivo

Max Z = 7.000X1+ 8.000X2

Restricciones
x 1+ x 2 19
x 1+2 x 2 14
x1 , x2 0

Representacin del modelo matemtico forma estndar

Funcin objetivo
Z 7000 x 18000 x 2 ( O ) S 1( 0 ) S 2=0
Restricciones

14

2 x 1 + x 2+ 1(s 1)=19
x 1+ x 2 +1( s 2)=14
x 1 , x 2 , s 1. s 2 0

5. Alumno: Leonardo Garcia

Nombre de la empresa: Agua la Gota
Narracin del problema: La empresa cuenta con una disponibilidad de 2000 L de agua
potable diarios. Adems cuenta con mano de obra semanal de 96 h (16 h diarias) y 800
metros de plstico para sellar.
Se desea saber cuntos paquetes de agua se fabricaran diariamente para obtener la
ganancia mxima?

Paq
agua x

Paq agua x
600 cm

Paq agua

disponible

x6L

Mano de obra

333 cm
8.12

8.12 min

8.12 min

16 h ( 960 min)

L de agua potable
Utilidad
Variable

min
10
$ 3000
X1

12
$ 3500
X2

18
$ 4000
X3

2000 L

Forma canonica
Funcin objetivo a maximizar.
Z =$3000X1 + $3500 X2 + $4000 X3
Restricciones
8.12 X1 + 8.12 X2 + 8.12 X3 960
10X1 + 12X2 + 18X3 2000
X1, X2, X3 0

Forma estndar
Restricciones
8.12 X1 + 8.12 X2 + 8.12 X3 + (1) H1 = 960
10X1 + 12X2 + 18X3 (1) H2 = 2000
X1, X2, X3, H1, H2 0

Funcin a maximizar:
Cumpliendo con la regla 4 que dice que toda desigualdad de la forma AX b puede
convertirse en igualdad mediante la resta de un vector H en el lado izquierdo de la
restriccin, este vector contiene m componentes no negativas y se le denomina vector de
holgura y a sus componentes variables de holgura

Z - $3000X1 - $3500 X2 - $4000 X3 - (0) H1 - (0) H2=0

6. Alumno: Wilson Sepulveda c.

Nombre de la empresa: Fabrica de Lmparas Garca
Narracin del Problema de P.L:
Pasemos al problema de forma estndar aadiendo variables de exceso, hogura y
artificales. Para que en la semana salgan ms lmparas ya que el problema es que salen
pocas lmparas por semana se necesita ms empleados para tener ms clientes y que
queden satisfechos.
Planteamiento en forma cannica
Funcin Objetivo
Z max =15000 x 1 20000 x2 +10000 x 3
Restricciones
2 x 1 +3 x 2+ 4 x 3 80
2 x 1 +2 x2 +3 x 3 60
x1 , x2, x3 0
Planteamiento en forma estndar
Funcin objetivo
z15000 x1 20000 x 210000 x 3+ ( 0 ) s 1+ ( 0 ) s 2=0

Restricciones
2 x 1 +3 x 2+ 4 x 3+ ( 1 ) s 1=80
2 x 1 +2 x2 +3 x 3+ ( 1 ) s 2=60
x 1 , x 2 , x 3 , s 1, s 2 0

Conclusiones

Muy a menudo las empresas deben decidir qu tipo de bien ofertar con el fin de
maximizar los beneficios sin dejar de cumplir determinados requisitos (Materia prima,
demanda, costos, etctera), para tal efecto las tcnicas de programacin lineal permiten
decidir sobre la cantidad ms adecuada a producir.
Para el caso en particular el problema fue planteado, con el fin de ayudar al gerente a
tomar una decisin. esto muestra la importancia de la programacin lineal y sus diferentes
campos de aplicacin.
La programacin lineal es una herramienta importante para las organizaciones debido a
que es vital para la toma de decisiones a nivel administrativo, est orientada al diseo de
metodologas para resolver problemas de optimizacin con recursos limitados. Estos
problemas aparecen muy a menudo en todas las empresas en diferentes campos, no solo en
la industria manufacturera sino en otras como: transporte, economa, salud etc. En el
anterior trabajo se pudo identificar los diferentes modelos para la resolucin de problemas
matemticos que se presentan en las organizaciones, un detalle muy importante que
evidenciamos es que las pequeas y medianas empresas muy poco realizan este tipo de
estudios para optimizar sus procesos, algunos se basan en solo estadsticas e incluso
resuelven los problemas de una manera muy simple, es por eso que es de suma importancia
aprender a utilizar estos recursos para ser ms eficiente en nuestros proyectos empresariales
a futuro.

Bibliografa
Programacin lineal, 2013. Recuperado de:
https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal

Aplicaciones de la programacin lineal, Universitat Oberta de Catalunya,

2013.Recuperado de http://www.uoc.edu/in3/emath/docs/Aplicaciones_PL.pdf

Guerrero, S. H. (2009). (pp. 15-72)Programacin lineal aplicada. Bogot, CO: Ecoe

Ediciones. Retrieved from http://www.ebrary.com . Tomado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal

Casos reales de aplicacin de la PL Recuperado 12 Abril de 2014 de: recuperado de

http://www.phpsimplex.com/casos_reales.htm

Teora modelado de problemas Kong, M. (2000). (pp.12-30) Investigacin de

operaciones: programacin lineal. Problemas de transporte. Anlisis de redes:
programacin lineal. Problemas de transporte. Anlisis de redes. : Fondo Editorial de la
Pontificia Universidad Catlica del Per. Retrieved from http://www.ebrary.com Tomado
de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10751521&p00=programacion+lineal