PROGRAMACIN LINEAL

FASE II REDACTAR UN PROBLEMA DE PROGRAMACIN LINEAL

ACTIVIDAD COLABORATIVA

YELIS PATERNINA DELGADO

NOHEM MARA CAMPO
YUJENY CARRILLO TORRADO
PATRICIA CECILIA SABALZA
SANDRA LILIANA MORENO

GRUPO: 100404_15

TUTOR
LUIS GERMAN HURFANO LADINO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ADMINISTRACIN DE EMPRESAS

VALLEDUPAR - CESAR

12 OCTUBRE 2017
 INTRODUCCIN

El presente trabajo tiene como fin dar a conocer las problemticas que estudiantes de la
catedra Programacin Lineal han buscado en sus regiones obteniendo un mayor margen de
conocimiento y prctica de la fase dos, de igual manera se permite consolidar resultados que a su
vez maximizan su produccin o recurso. Se utilizaron varios modelos y poder determinan dichos
resultados que pueden enfocar su objetivo a minimizar costos llevando a un mayor logro de
produccin.
 OBJETIVOS

Identificar y analizar un problema real de una empresa donde se ubica cada uno de los
integrantes del grupo.
Descubrir las variables que afectan cada problemtica lineal de los integrantes del curso.
Realizar planteamientos cannicos y estndares a cada uno de los problemas
identificados.
Establecer soluciones que maximicen o minimicen las problemticas de las empresas
expuestas.
Construir, formular y estudiar problemas de programacin lineal, que se puedan
identificar y resolver situaciones para aumentar la productividad respecto a los recursos
limitados y costosos.
Identificar y conocer la temtica del curso, para abordar el contenido del problema
escogido.
Formular, obtener y analizar soluciones a problemas de programacin para optimizacin
de recursos.
Dominios de trminos y contenidos acadmicos.
Lectura comprensiva de la temtica necesaria para resolver el problema seleccionado.
A travs del entendimiento de los modelos de programacin lineal, estructurar su
contenido en casos aplicados a situaciones reales.
 CONTENIDO

NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS

Yelis Yaneth Paternina Delgado.

Nombre De La Empresa, Direccin

Panadera del 12, ubicada en la calle 28 # 15 15.

Nombres Y Apellidos Del Gerente O Representante Legal

Carlos Echvez Velasco.

Actividad Econmica De La Empresa

Elaboracin de Galletas.

Nombre Y Descripcin Del Proceso En Donde Han Identificado El Problema De

Programacin Lineal

La Panadera del 12, quiere determinar por medio de la aplicacin de la materia de

programacin lineal: Cuntas galletas debe fabricar?, de manera que la ganancia sea lo ms
rentable posible.

Se va a aplicar el estudio en dos de las galletas que elaboran:

Galletas de tres ojos

Galletas de chocolate.

Narracin Del Problema

Diariamente se elaboran 7 galletas de ojos para las que se necesita 1 lb de masa y 0,16 lb de
cubierta de colores, dejando una utilidad de $2.300 y 12 galletas de chocolate para las que se
necesita 1 lb de masa y 0,24 lb de cubierta de chocolate, dejando una utilidad de $2.900. En la
panadera hay disponibles semanalmente hasta 20 lb de masa, 2 lb de cubierta de colores y 3 lb de
cubierta de chocolate.
Cuadro Resumen Con Los Datos Que Aparecen En La Narracin Dada

Produccin de Produccin de Cantidad Max

galletas de tres ojos galletas de chocolate Semanal (lb)
por 7 unds (x) por 12 unds (y)
Masa (lb) 1 1 20
Cubierta de Colores
0,16 0 2
(lb)
Cubierta de
0 0,24 3
Chocolate (lb)
UTILIDAD $2.300 $2.900

Modelos Matemticos De Programacin Lineal: Modelo Matemtico Cannico Y Modelo

Matemtico Estndar

Las variables de decisin de acuerdo con la narracin sern:

: .

: .

La funcin objetivo en funcin de las variables de decisin y , adems de los

coeficientes de beneficio (utilidad), ser:

(, ) = 2.300 + 2.900

Las restricciones se toman del cuadro resumen, as:

+ 20

0.16 2

0.24 3
 Ahora, el modelo quedar de la siguiente forma:

= 2.300 + 2.900

Tenemos que

+ 20

0,16 2

0,24 3

, 0

Ahora, el modelo se transforma a forma estndar:

Reglas:

Para realizar el cambio de las inecuaciones (desigualdades) a ecuaciones:

Tipo de desigualdad Tipo de variable que aparece

+
= +
+
Forma estndar

1 + 1 + 11 + 02 + 03 = 20

0,16 + 0 + 01 + 12 + 03 = 2

0 + 0,24 + 01 + 02 + 13 = 3

Funcin objetivo

2.300 2.900 01 02 13 = 0

1 + 1 + 11 + 02 + 03 = 20

0,16 + 0 + 01 + 12 + 03 = 2

0 + 0,24 + 01 + 02 + 13 = 3
Tabla estandar

Variables
Resultado
Bsicas
1 2.300 2.900 0 0 0 0
1 1 1 0 0 20
0,16 0 0 1 0 2
0 0,24 0 0 1 3
Evidencias De La Visita Realizada
 NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS

Nohem Mara Campo Leida.

Nombre De La Empresa, Direccin

MUEBLES J.D.

Nombres Y Apellidos Del Gerente O Representante Legal

JOS LUIS MONTAO.

Actividad Econmica De La Empresa

Fabricacin de muebles, comedores, closets, en madera.

Nombre Y Descripcin Del Proceso En Donde Han Identificado El Problema De

Programacin Lineal

Muebles J.D., quiere determinar por medio de la aplicacin de la materia de programacin

lineal: Cuntas sillas debe fabricar de manera que la ganancia sea lo ms rentable posible?

Se va a aplicar el estudio en tres sillas que fabrican:

Mecedora.
Silla comedor.
Asiento.

Narracin Del Problema

La empresa de muebles fabrica entre muchos otros productos, tres tipos de sillas mecedor,
silla comedor, asiento, las cuales se venden a precio de $110.000, $130.000, $120.000 pesos cada
una y respectivamente. Las sillas pasan por cinco procesos, corte, ensamblado, lijado, Pintado,
para lo cual se dispone mximo de 17, 11, 15, 12, 14 horas respectivamente a la semana para
dedicar a estas operaciones a estos productos. La silla tipo A requiere 3 horas para corte, 1 hora
para ensamblado, 3 horas para lijado, 1 hora para pintado. La silla tipo B requiere 2 horas para
corte, 3 horas para ensamblado, 2 horas para lijado, 2 horas para pintado. La silla tipo C requiere
5 horas para corte, 2 horas para ensamblado, 2 horas para lijado, 3 horas para pintado.
Cuadro Resumen Con Los Datos Que Aparecen En La Narracin Dada

Modelo General

CONSUMO HORAS/SEMANAS Tiempo disponible en

PROCESO Silla horas en cada
Mecedora Asiento
comedor departamento

Corte 2 3 4 18

Ensamblado 2 2 1 11

Lijado 3 3 2 15

Pintado 1 2 3 12

Utilidad 110000 130000 120000

Variable X1 X2 X3

1 : .

2 : .

3 :

Modelos Matemticos De Programacin Lineal: Modelo Matemtico Cannico Y Modelo

Matemtico Estndar

Modelo Matemtico Cannico

La funcin objetivo:

Maximizar = 1100001 + 1300002 + 1200003

Restricciones:

1 , 2 , 3 0

21 + 32 + 43 17 Horas hombre
 21 + 22 + 3 11 Horas hombre

31 + 32 + 23 15 Horas hombre

1 + 22 + 33 12 Horas hombre

Modelo Matemtico Estndar

Maximizar = 1100001 + 1300002 + 1200003

1 , 2 , 3 0

21 + 32 + 43 + 1 = 17 Horas hombre

21 + 22 + 3 + 2 = 11 Horas hombre

31 + 32 + 23 + 3 = 15 Horas hombre

1 + 22 + 33 + 4 = 12 Horas hombre

Evidencias De La Visita Realizada

 NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS

Yujeny Carrillo Torrado.

Nombre De La Empresa, Direccin

Fabrica El Renacer, Calle 114 A # 7H Este 07 Sur.

Nombres Y Apellidos Del Gerente O Representante Legal

Nasly Gisselle Parra.

Actividad Econmica De La Empresa

Fabricacin De Muebles.

Nombre Y Descripcin Del Proceso En Donde Han Identificado El Problema De

Programacin Lineal

Fabricacin de muebles en Aglomerado.

Narracin Del Problema

La Fbrica de Muebles El Renacer es una empresa dedicada a la fabricacin de muebles en

aglomerado lo que ms vende la fbrica son Closet Infantil, centro de cmputo y centros de mesa
para televisor. Necesitan aproximadamente de 30 minutos para realizar el corte de un Closets
Infantil 120 minutos para armarlo y 60 minutos para colocar los ltimos pendientes y limpiar
cada mueble, para armar un centro de cmputo en el corte dura 30 minutos, armarlo 90 minutos y
15 minutos en terminados, Centro de mesa para televisor necesita 45 minutos de corte 90 minutos
en armar y 30 minutos en acabados y limpieza el beneficio por cada mueble es de $80.000,
$65.000 y $70.000 se dispone de 8 horas diarias en cada proceso Cuntas unidades de cada tipo
de mueble se deben fabrican a fin de obtener la mayor utilidad posible con los recursos
disponibles?

Cuadro Resumen Con Los Datos Que Aparecen En La Narracin Dada

CLOSET CENTRO DE MESA TIEMPO

INFANTIL COMPUTO TELEVISOR DIARIO
CORTE 30min 30min 45min 480min
 ENSAMBLE 120min 90min 90min 480min
ACABADOS 60min 15min 30min 480min

UTILIDAD 80000 65000 70000

Modelos Matemticos De Programacin Lineal: Modelo Matemtico Cannico Y Modelo

Matemtico Estndar

Variables de Decisin

X1= Cantidad de Closet Infantil a fabricar diariamente

X2=Cantidad Centro de Computo a fabricar diariamente

X3=Cantidad de Mesa de Televisor a fabricar diariamente

Cannica

Funcin Objetivo

= 80.0001 + 65.0002 + 70.0003

Restricciones

301 + 302 + 453 480

1201 + 902 + 903 480

601 + 152 + 303 480

1, 2, 3 0

Estndar

Funcin Objetivo

80.0001 65.0002 70.0003 = 0

Restricciones

301 + 302 + 453 + 11 = 480

1201 + 902 + 903 + 12 = 480

 601 + 152 + 303 + 13 = 480

Tabla
Z X1 X2 X3 S1 S2 S3 RESULTADO
1.
Z 1 -80000 -65000 -70000 0 0 0 0
S1 0 30 30 45 1 0 0 480
S2 0 120 90 90 0 1 0 480
S3 0 60 15 30 0 0 1 480
Evidencias De La Visita Realizada
 NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS

Patricia Cecilia Sabalza Meyer.

Nombre De La Empresa, Direccin

Muebles Palo Bonito

Nombres Y Apellidos Del Gerente O Representante Legal

Mauricio Andrs Moreno Arvalo.

Actividad Econmica De La Empresa

Es una empresa dedicada a la fabricacin de muebles rsticos, como son camas, armarios,
sillas, comedores y todo lo relacionado con productos de ebanistera. La cual lleva 18 aos al
servicio de todos sus clientes.

Nombre Y Descripcin Del Proceso En Donde Han Identificado El Problema De

Programacin Lineal

El seor Mauricio, por el incremento en el precio de materia prima, se encuentra en el proceso

disminuir los costos de los mismos y de generar mayores ingresos. Dentro de los procesos en
cada seccin, se decide revisar los tiempos y precios de venta.

Narracin Del Problema

La Empresa Palo Bonito fabrica tres tipos de sillas A, B, y C, las cuales se venden a precio
de 110000, 130000, y 120000, pesos cada una y respectivamente. Las sillas pasan por tres
procesos, corte, ensamblado, y Pintado, para lo cual se dispone mximo de 17, 11, y 12 horas
respectivamente a la semana para dedicar a estas operaciones a estos productos. La silla tipo A
requiere 3 horas para corte, 1 hora para ensamblado, y 1 hora para pintado. La silla tipo B
requiere 2 horas para corte, 3 horas para ensamblado, y 2 horas para pintado. La silla tipo C
requiere 5 horas para corte, 2 horas para ensamblado, y 3 horas para pintado.

Cuadro Resumen Con Los Datos Que Aparecen En La Narracin Dada

Anlisis De La Informacin
 DISPONIBLE
PRODUCTO (SILLAS)
SECCION POR SEMANA
A B C
CORTE 3 2 5 17 HORAS
EMSAMBLADO 1 3 2 11 HORAS
PINTADO 1 2 3 12 HORAS
PRECIO VENTA $110.000 $130.000 $120.000

Modelos Matemticos De Programacin Lineal: Modelo Matemtico Cannico Y Modelo

Matemtico Estndar

Modelo Cannico

Definicin De Las Variables

La Empresa, debe establecer qu cantidad de sillas A, B, y C, debe producir semanalmente,

por lo tanto, las variables de decisin se definen de la siguiente forma:

X1 = cantidad de sillas tipo A, a producir por semana.

X2 = cantidad de sillas tipo B, a producir por semana.

X3 = cantidad de sillas tipo C, a producir por semana.

Funcin Objetivo

Como el precio de venta de cada artculo, genera el ingreso de la compaa, y ste debe ser lo
ms alto posible; la funcin objetivo se establece de la siguiente forma:

Mx. Z = 110000 X1 +130000 X2 + 120000 X3

Restricciones Del Modelo

Adems, se debe tener en cuenta la disponibilidad limitada de los recursos, lo cual define las
siguientes restricciones:

3 X1 + 2 X2 + 5 X3 17 horas disponibles en la seccin de corte.

 1 X1 + 3 X2 + 2 X3 11 horas disponibles en la seccin de ensamblado.

1 X1 + 2 X2 + 3 X3 12 horas disponibles en la seccin de lijado.

X1, X2, X3 0 restricciones de no negatividad.

Modelo Estndar

Funcin Objetivo

Maximizar:

Z - 110000 X1 - 130000 X2 - 120000 X3 = 0

Restricciones

3 X1 + 2 X2 + 5 X3 + 1S1 = 17

1 X1 + 3 X2 + 2 X3 + 1S2 = 11

1 X1 + 2 X2 + 3 X3 + 1S3 = 12

Matriz

Z X1 X2 X3 S1 S2 S3 RESULTADO

Z 1 -110000 - 130000 - 120000 0 0 0 0

S1 0 3 2 5 1 0 0 17
S2 0 1 3 2 0 1 0 11
S3 0 1 2 3 0 0 1 12
Evidencias De La Visita Realizada
 NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS

Sandra Liliana Moreno.

Nombre De La Empresa, Direccin

ABC TECNOLOGA S.A.S., Cra 77 K Bis B No. 54B - 26 Sur.

Nombres Y Apellidos Del Gerente O Representante Legal

Claudia de la Rosa.

Actividad Econmica De La Empresa

Empaque y Envase.

Nombre Y Descripcin Del Proceso En Donde Han Identificado El Problema De

Programacin Lineal

Es una empresa dedicada a brindar soporte en empaque, control de calidad y reprocesos a

empresas de venta directa.

Al realizar el proceso de control de calidad se ha determinado que no se estn cumpliendo los

tiempos estipulados en tres referencias.

Narracin Del Problema

Es una empresa dedicada a brindar soporte en empaque, control de calidad y reprocesos a

empresas de venta directa.

Al realizar el proceso de control de calidad se ha determinado que no se estn cumpliendo los

tiempos estipulados en tres referencias.

Cuadro Resumen Con Los Datos Que Aparecen En La Narracin Dada

Control
Desempaque Empaque
PRODUCTO Cantidad calidad Cantidad
Seg Seg.
Seg
SET CUBIERTOS 1 85 60 45 2500
 CANDELABRO
2 30 90 50 2700
NAVIDAD
SALERO Y
PIMENTERO 3 60 55 70 2650
GALLINA FLORA
Total 4500 3000 2500

Sistema de ecuaciones
85 + 30 + 60 4.500
60 + 90 + 55 3.000
45 + 50 + 70 2.500
2500 + 2700 +2650 =?
Modelos Matemticos De Programacin Lineal: Modelo Matemtico Cannico Y Modelo
Matemtico Estndar

Modelo Matemtico Cannico

1 > 0; 2 > 0 ; 3 > 0

85 + 30 + 60 4.500
60 + 90 + 55 3.000
45 + 50 + 70 2.500
2500 + 2700 +2650 = max
Modelo Matemtico Estndar

Para hallar el modelo estndar, se normaliza el problema. Se convierten las restricciones de

inecuaciones a ecuaciones, agregando variables de holgura para las restricciones de <= y
variables de holgura y artificiales para las restricciones de mayor o igual e igual,

Para la restriccin 1, debido a que es <= se agrega una variable de holgura rotulada como S1 y
se agrega en la funcin objetivo con coeficiente 0.

Para la restriccin 2 debido a que es <= se agrega una variable de holgura rotulada como S2 y
se agrega en la funcin objetiva con coeficiente 0.
 Para la restriccin 3 debido a que es <= se agrega una variable de holgura rotulada como S3 y
se agrega en la funcin objetiva con coeficiente 0.

1 , 2 , 3, 1 , 2 , 3, > 0
85 + 30 + 60 + 1 = 4.500
60 + 90 + 55 + 2 = 3.000
45 + 50 + 70 3, = 2.500
2500 + 2700 +2650 = max

Evidencias De La Visita Realizada

 CONCLUSIONES

La realizacin del presente trabajo nos permiti afianzar conocimientos para la

identificacin de problemas en las diferentes empresas relacionados con la programacin
lineal.
Conocimos las variables que afectaban el problema lineal de cada una de las empresas
expuestas por los participantes del foro colaborativo del curso.
Aprendimos sobres los modelos que sirven para maximizar o minimizar las alternativas
del problema.
El curso de programacin lineal, se lo puede llevar a la prctica en diferentes
procedimientos de solucin para las empresas del mundo actual. Con el fin de dotar de
herramientas al personal encargado de la toma de decisiones para beneficio de la
organizacin.
En el desarrollo de esta actividad se adquiere conocimientos para identificar lo
correspondiente a modelos matemticos y llegar a entender la importancia que puede
tener la Programacin Lineal en la investigacin para nuestro diario vivir personal y
profesionalmente.
La programacin lineal utiliza distintos mtodos para la solucin de problemas en
diferentes situaciones organizacionales para las empresas o diferentes entidades en el
mundo moderno.
La programacin lineal da solucin a problemas y dota de instrumentos al personal
encargado de la toma de decisiones en los procesos.
 BIBLIOGRAFA

Guerrero, S. H. (2009). Programacin lineal aplicada. Bogot, CO (pp. 73-120) Ecoe

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

Kong, M. (2000). Investigacin de operaciones: programacin lineal. Problemas de

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

Planteamiento y problemas. Tomado 10 marzo 2017. Recuperado 25 abril de 2015 de:

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

Guerrero, S. H. (2009). (pp. 15-72) Programacin lineal aplicada. Bogot, CO: Ecoe
Ediciones. Retrieved. Tomado 15 marzo 2017. Tomado 9 marzo 2017. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00
=programacion+lineal.

Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Casos reales de aplicacin de la

PL. Tomado 17 marzo 2017. Recuperado de:
http://www.phpsimplex.com/casos_reales.htm