TRABAJO COLABORATIVO MOMENTO DOS

PROGRAMACION LINEAL
Grupo: 100404-48

Presentado Por:
ELSA GLEMY BETANCUR GRANDA Codigo.39300189
CRISTIAN ANDRES SARMIENTO LLERENA Cdigo: 1045518342
LUIS FERNANDO JIMENEZ MONTOYA Cdigo:
JOSE GABRIEL CHIMA: Cdigo

Tutor:
GENARO PENAGOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

MAYO 8 DE 2016

INTRODUCCION

Se presentan los conceptos bsicos de la programacin lineal, al mostrar en este

documento las formas sencillas y precisas de definir los planteamientos de los
problemas con sus variables y restricciones, funcin objetivo frente a una
premisa de una empresa, con el fin de mejorar los procesos productivos y poder
mostrar resultados como maximizar ingresos, ventas y minimizar costos y gastos

OBJETIVO GENERAL

Aplicar los conceptos bsicos de la Programacin Lineal, mediante ejercicios

prcticos de formulacin y estructura del problema planteado.

OBJETIVOS ESPECIFICOS:

*Identificar el Problema de Programacin lineal en una empresa

*Plantear el Problema de Programacin Lineal con sus variables y restricciones.
*Aplicar los modelos matemticos de la Programacin lineal

DESARROLLO DE LA ACTIVIDAD

Visita una empresa de su sector e identifica un problema de Programacin Lineal

y lo propone en el trabajo colaborativo momento dos, dando a conocer:
Trabajo 1 Por: Elsa Glemy Betancur Granda
3) Nombre de la empresa:
Pesquera Los Juanchos
Gerente:
Plinio Cuesta
Actividad econmica de la empresa:
Distribuye pescado de mar y de agua dulce en el municipio de Turbo de toda
clase
Nombre y descripcin del proceso en donde han identificado el problema
de programacin Lineal:
En Ventas volumen del producto.
Maximizar la venta del

producto con la mayor ganancia posible, se opta

implementar dos promociones las cuales tienen distintos precios y cantidades

del producto, pero esto tiene restricciones por el nmero limitado de kilos que
posee cada especie del pescado
Narracin de problema de Programacin Lineal:
La pesquera tiene una cantidad limitada de producto la cual desea vender,
consta de 20.000 kilos de pescado de los cuales hay 10.000 kilos de robalo,
6.000 de pargo y 4.000 de Cierra, para lograr vender este producto prepara
promociones con unidades limitadas las cuales son promocin A 200 kilos de
robalo y 200 de pargo y 50 de cierra y la promocin B 200 kilos de robalo 100
de pargo y 100 de cierra. Por cada promocin se debe obtener a: 4.500.000 de
pesos y la b: 4.000.000 de pesos. Si vedemos todas las promociones existentes
cuantas promociones de cada de pescado se debe hacer para obtener ms
dinero?

Robalo

Pargo

Cierra

Promocin A

200 k

200 k

50 k

Promocin B

200 k

100 k

100 k

Modelos matemticos de los problemas de Programacin Lineal

Eleccin de incgnitas
x= promocin A
y= promocin B
Funcin de objetivo
F = 4.500.000x+4.000.000y
Restricciones
200x+200y10.000 restriccin de robalo
200x+100y6.000 restriccin de pargo
50x+100y4.000 restriccin de cierra
Naturaleza de la variable:
X0
Y0
Modelos Matemticos:
Cannica
F = 4.500.000x+4.000.0000y
Sujeto a:
200x+200y10.000
200x+100y6.000
50x+100y4.000

X0
Y0
Estndar
F = 4.500.000x+4.000.000y
Sujeto a:
200x+200y+t1=10.000
200x+100y+t2=6.000
50x+100y+t3=4.000
X+t1+t2+t3=0
Y+t1+t2+t3=0

Trabajo 2 Por: Cristian Andrs Sarmiento Llerena

NOMBRE EMPRESA:

IMPORTADORA JUANDIAURA

IDENTIFICACION:

22.154.795-8

REPRESENTANTE LEGAL:

AURA CILIA SANCHEZ ARULANDA

DIRRECCIN:

Crr 87 N 94 -61

TELEFONO:

828 62 73

CORREO ELECTRNICO:

Camilayjuandiego@hotmail.com

SE ENCUENTRA CONSTITUIDA:

Persona Natural

Esta microempresa fue creada el da 08 de julio de 2.010, en la zona de Urab

pensando en las necesidades de las familias en los hogares de obtener un
artculo de gran utilidad. Los clientes

de tener sus productos para el uso

cotidiano satisfacindose con el fin de mejorar la calidad de vida de ellos y de

sus familiares, ofrecindoles:

Carteras Importadas (de manufactura China, hind o coreana).

Carteras Nacionales (de manufactura limea o trujillana).

Bolsos de Tela en modelos juveniles.

Billeteras para dama.

Monederos.

Bolsos de Fibra Natural (estacionales)

Esta empresa pertenece al sector econmico terciario comercio y

servicios, por lo tanto, desarrolla actividad de comercializacin de bienes.
AMBITO DE ESTUDIO

El presente trabajo se realiz en el departamento de Antioquia, en la

Empresa de Importadora JUANDIAURA..
La unidad de anlisis, est formada por las unidades de venta de una
variedad de diseos y modelos de carteras para dama.

TIPO Y DISEO DE INVESTIGACIN

Tipo de Investigacin
La investigacin realizada corresponde al tipo Puro, pues est
orientada a la bsqueda de nuevos conocimientos o campos de
investigacin
Diseo de Investigacin
El diseo a usarse fue el Descriptivo Simple, pues busca precisar y
describir el estado actual de las variables.

POBLACION Y MUESTRA

Muestra

Est representada por la cantidad total de carteras vendidas durante

el periodo 2088 de la Empresa de Importadora JUANDIAURA..

TECNICAS E INSTRUMENTOS DE RECOLECCION DE DATOS

Tcnicas
Una encuesta

realizada a la jefa de rea

de la Empresa

Importadora JUANDIAURA. de Antioquia.

Instrumentos
En la encuesta realizada a la jefa de rea de la Empresa Importadora
JUANDIAURA. de Antioquia, se realiz modalidad entrevista
estructural.

TECNICA DE PROCESAMIENTO DE DATOS.

Programacin lineal

Tabla simplex

Anlisis de sensibilidad

Anlisis sombra

Grficos Lineales

EMPRESA Importadora JUANDIAURA

DATOS:

X1 =CARTERA DE PAJA GRANDE

X2 = CARTERA DE PAJA MEDIANA
X3 = CARTERA NACIONAL GRANDE LOZANO
X4 = CARTERA NACIONAL MEDIANO LOZANO
X5 = CARTERA NACIONAL GRANDE EDMART
X6 = CARTERA NACIONAL MEDIANO EDMART
X7 = CARTERA IMPORTADA GRANDE
X8 = CARTERA IMPORTADA MEDIANO

X9 = BOLSA DE TELA
X10 = MONDEDERO
X11 = BILLETERAS DAMA

OBJETIVO:
MAXIMIZAR LA UTILIDADES DE NOVEDADES E
Importadora JUANDIAURA

FUNCION OBJETIVO:

MAX Z= 7X1 + 12X2 + 15X3 + 10X4 +18X5 +10X6 +20X7 + 8X8 +6.5X9 + 2.5X10
+5X11

RESTRICCIONES:

X1 + X2 + X3 + X4 +X5 +X6 +X7 + X8 +X9 + X10 +X11 >= 1131

Unidades de

ventas en el ao

Estos son los mximos de unidades vendidas por producto al ao.

X1 < = 90
X2 <= 58
X3 <= 160
X4 <= 120
X5 <= 112
X6 <= 135
X7 <= 110
X8 <= 135
X9 <= 96
X10 <= 84
X11 <= 135

RESTRICCIONES SEGN POLTICA DE LA EMPRESA

Cantidad de cartera de paja debe ser el doble de las medianas

X1

- 2X2

>= 0

La cantidad de carteras nacionales debe ser el doble de las carteras

importadas

X3

+ X4 +

X5 + X6 - 2X7

- 2X8 >= 0

La cantidad de billeteras debe ser mayor o igual (>=) a la cantidad de

monederos
X11

- X10

>= 0

Las cantidades de carteras nacionales Grandes deben ser menores a la

cantidad de carteras medianas nacionales

X3

- X4 + X5 - X6 <= 0

Las cantidades de carteras importadas Grandes deben ser menores a la

cantidad de carteras medianas importadas

X7

- X8

<=0

Restriccin de no negatividad
X1 > = 0
X2 >= 0
X3 > = 0
X4 > = 0
X5 >= 0
X6 >= 0
X7 >= 0
X8 >= 0
X9

>= 0

X10 >= 0
X11 >= 0

Restriccin transversal

0.1462X1 + 0.0375X2 + 0.175X3 + 0.0588X4 +0.175X5 +0.0588X6 +0.175X7 +

0.0588X8 +0.0375X9 + 0.004X10 + 0.008X11 <= 108

Metros cuadrados

ANLISIS PARAMTRICO

Para las variables:

Grfico N 1
Valor de la funcin objetivo optima

Cartera nacional grande Lozano

Utilidad mnima asignada: S/. 15.00
Utilidad mxima asignada: S/. 18.00

Si para la cartera nacional grande Lozano se le asigna una ganancia

mnima de S/.15.00 por unidad, entonces la utilidad mnima anual que se
obtiene es de S/.12 670

De lo contrario si se le asigna una ganancia mxima de S/. 18.00,

entonces la utilidad mxima anual que se obtiene es de S/. 13 099

Grfico N 02
Valor de la funcin objetivo optima

Cartera nacional grande Edmart

Utilidad mnima asignada: S/. 15.00
Utilidad mxima asignada: S/. 18.00

Si para la cartera nacional grande Lozano se le asigna una ganancia

mnima de S/.15.00 por unidad, entonces la utilidad mnima anual que se
obtiene es de S/.12 334

De lo contrario si se le asigna una ganancia mxima de S/. 18.00,

entonces la utilidad mnima anual que se obtiene es de S/. 12 670

Grfico N 03
Valor de la funcin objetivo optima

Cartera importada grande

Utilidad asignada: S/. 20.00

Si para la cartera nacional grande Lozano se le asigna una

ganancia de S/.20.00 por unidad, entonces la utilidad anual que se
obtiene es de S/.12 670, la cartera importada grande contribuye
con S/. 2200 a la solucin ptima anual del empresa importaciones
ELSA EIRL.

Para las restricciones

Para la restriccin: X3 <= 160 Mximo de unidades de cartera nacional

grande lozano vendidas al ao.
Cuadro N 01

Grfico N 04
VALOR DE LA FUNCIN OBJETIVA PTIMA

Interpretacin:
El grfico es el resultado del cuadro para una mejor ilustracin del anlisis; se
puede observar que el mnimo de unidades que se pueden vender al ao de las
carteras nacionales grande lozano es de 143 unidades y el mximo es de 160
dentro de este rango el mximo de utilidades se mantiene en S/. 12 670 pero si
se venden menos las utilidades de empresa se vern afectadas negativamente
como por ejemplo se vende 123 unidades la utilidad de la empresa se reducir
en S/. 300.

Para la restriccin: X5 <= 112 Mximo de unidades de cartera nacional

grande Edmart vendidas al ao.
Cuadro N 02

Grfico 05
VALOR DE LA FUNCIN OBJETIVA PTIMA

Interpretacin.El grfico es el resultado del cuadro para una mejor ilustracin del anlisis; se
puede observar que el mnimo de unidades que se pueden vender al ao de las
carteras nacionales grandes Esmart es de 95 unidades y el mximo de unidades
es de 255; con la venta de 112 unidades se obtuvo como utilidad S .12 670; pero
si decide vender 95 unidades las utilidades se reducirn en S. 360 y si se decide
vender el mximo que es de 255 las utilidades crecern en S/. 429.

Para la restriccin: X7 <= 110 Mximo de unidades de carteras

importadas grande vendidas en el ao.
Cuadro N 03

Grfico N 06
VALOR DE LA FUNCIN OBJETIVA PTIMA

Interpretacin.El grfico es el resultado del cuadro para una mejor ilustracin del anlisis; se
puede observar que el mnimo de unidades que se puede vender al ao de
carteras importadas grandes es de 36 unidades pero las utilidades de la empresa
se veran disminuidas considerablemente en S/. 1670 pero entre 110 unidades y
127 unidades las utilidades de la empresa aumentaran para el caso de que se
venda 127 unidades al ao de estas carteras importadas grandes las utilidades
se vern aumentadas en S/. 188.

RECOMENDACIONES

Respecto a los diferentes cuadros y grficos de anlisis; para una mejor toma de
decisiones se recomienda lo siguiente:

1) La empresa Importadora JUANDIAURA debe de vender como mximo

1205 unidades de productos ya que con este mximo se obtiene una

utilidad de S/. 12 670; incluso representa

74 unidades ms de las

unidades vendidas en el ao 2012.

2) Para el caso de del mximo de unidades a vender de carteras nacionales

grande lozano es de 160 pero solo se vende 143 quedando sobrantes 17
unidades es decir que no se puede hacer variaciones con este producto
ya que no se vendieron todas que deberan de venderse. Se analiza este
producto porque es nacional y uno de los productos de moda.

3) Los carteras grandes ya sea nacionales o importadas brindan a la

empresa mayores contribuciones a la solucin ptima si se aumenta la
utilidad por unidad de cartera nacional grande lozano de 15 a 18 soles la
solucin ptima aumentar en S/. 429; esto se debe al factor de las
tendencias de la moda.

4) La empresa Importadora JUANDIAURA debera de aumentar sus

unidades de venta en: Las carteras nacionales mediano lozano ya que por
cada unidad que aumente, su utilidad aumentar en S/. 25, pero solo
hasta 125 unidades como mximo ya que de lo contrario sus utilidades se
vern afectadas negativamente; en las carteras nacionales mediana
Edmart porque por cada unidad que aumente, su utilidad aumentar en
S/ .25, pero solo hasta 141 unidades; en las carteras importadas grande
porque por cada unidad que aumente, su utilidad aumentar en S/. 20,
pero con un mximo de 118 unidades.
Trabajo 3 Por: Luis Fernando Jimnez Montoya

1. Nombre de la empresa: @slimitada

2. Nombres y apellidos del gerente o representante Legal: ALEXANDER
SOSA
3. Actividad econmica de la empresa: LOGISICA Y COMERCIO EXT.
4. Nombre y descripcin del proceso en donde han identificado el problema
de programacin Lineal: EL AREA DE LOGISTICA Y DISTRIBUCION
5. Narracin del problema:
En mi entorno laboral estoy cerca a empresas de transporte y logstica la empresa visitada es @SLIMITADA la cual ofrece servicio a nivel nacional de carga
y Urbano utilizan un solo tipo de vehculo que es Doble troque CAPACIDAD: 17
TONELADAS VOLUMEN: 36 M3
La entrega a nivel nacional vale 2 millones de pesos y a nivel urbano, sea en
Manizales cuesta 1.5 de pesos.
La operacin de transporte est limitada por viajes, que son 20 viajes para el
nivel nacional y 10 para el Urbano (solo Manizales)
Para cubrir gastos los ingresos obtenidos en ella deben ser, al menos de 6 millones de pesos para los mantenimientos de motor cambios de aceites etc....
La pregunta sera Cuntos viajes entre nacionales y urbanos de cada modelo
deber vender para maximizar sus ingresos?

Solucin del Problema planteado:

Variables:
x= VIAJES A NIVEL NACIONAL A
y= VIAJES URBANOS (SOLO MANIZALES) B

I(A)-1,5 10 + 2 10-35
f(B) =1,5 20 +2 10 =50
/(O =1,5-20 =30
/<))= 1,5 4 =6
Segn el planteamiento se deben mnimo hacer 20 viajes a nivel nacional y mnimo 10 a nivel Urbano (Manizales) para que d el margen y se pueda mantener
el negocio y los vehculos tengan dinero para su manutencin.

Trabajo 4 por; Jos Gabriel Chima Mosquera.

2. Nombre de la empresa.
Industrias Gersa
3. Nombres y apellidos del gerente o representante Legal de la empresa
visitada.
Gerente Gerardo Salgado
4. Actividad econmica de la empresa.
La empresa Industrias Gersa de acuerdo a la actividad que desarrolla se clasifica como una empresa industrial que se dedica a la creacin de camisas, delantales, overoles, pantalones.
5. Nombre y descripcin del proceso en donde han identificado el problema
de programacin Lineal.
La empresa Industrias Gersa de acuerdo a la actividad que desarrolla y se clasifica como una empresa industrial que se dedica a la transformacin de materia
prima en productos terminados para comercializarlos, como lo son:

6. Narracin del problema de P.L.

La empresa industria Gersa produce prendas de vestir, camisas y pantalones
para sus clientes. La planta opera 3200 horas mensuales y emplea 20 trabajadores los cuales son de tiempo completo y estn encargados de todas las lneas
de produccin (tanto confeccionar y empacar el producto). El salario mensual de
cada trabajador es de $600.000 mensuales. Para la produccin de una camisa
emplea 1 hora de trabajo y en un pantaln emplea 1.5 horas de trabajo.

La Industria Gersa tiene tres proveedores los cuales envan materia prima mensualmente para satisfacer las necesidades que requiere la empresa, envan 5000
metros de tela que tiene un costo de
$25.000.000, 2500 unidades de tubinos de hilos que tienen un costo de
$750.000 y 2500 unidades de bolsas plsticas que tienen un costo de
$125.000 (se debe tener en cuenta que cada producto debe estar debidamente
empacado).
La Industria Gersa tiene una demanda mensual mnima para una distribuidora,
200 camisas y 200 pantalones.
CANTIDAD QUE EMPLEA PARA CADA PRODUCTO: MATERIA
CAMISA PANTALON PRODUCTO
TELA (Metros) HILO (Unidad)

12

CAMISA $ 18.000
PANTALON $ 25.000
Formular un modelo de programacin lineal que le permita a la empresa Industria Gersa cumplir con la demanda mnima mensual requerida en todas sus lneas y le permita maximizar utilidades

FORMULACIN MATEMTICA DEL PROBLEMA

Definicin del Problema:

Determinar las cantidades de Camisas y Pantalones a producir de tal manera

que se utilice al mximo la materia prima disponible y se maximice utilidad mensual.
Identificacin de las Variables De Decisin Estndar:
Xj = Cantidades a producir diariamente del articulo j-simo ( j=1 y 2)
1 = Cantidades de Pantalones a producir diariamente [unidades]
2 = Cantidades de Camisas a producir diariamente [unidades]
Funcin Objetivo:
U= (Costo camisa *cantidad mensual de camisas) + (Costo pantaln*cantidad
mensual de pantalones) (inversin mensual en tela) (tubitos de hilo) (inversin mensual en bolsas plsticas) (inversin mensual nmina de la empresa)
Maximizar utilidades: A partir de la produccin de unidades de Camisas y Pantalones
F.O: Maximizar U = 18.000X1 + 25.000X2 - 25.000.000 - 750.000 125.000 12.000.000 [$]
Identificacin de las Restricciones.
Demanda mnima mensual camisas: X1 + S1 = 200 unidades mensuales
Demanda mnima mensual pantalones: X2 + S2 = 200 unidades mensuales
Tiempo que labora la empresa mensualmente (3200 horas mensuales de
produccin):
1X1 + 1.5X2 +S3 = 3200 horas mensuales de produccin
Cantidad de Tela Mensual Disponible 5000mts:
1X1 + 2X2 + S4 = 5000mts de tela disponible mensualmente
Cantidad de tubitos de hilo (2500):
X1 + X2 + S5 = 2500 unidades de tubitos de hilos disponibles mensualmente
Cantidad de Empaques (2500):
X1 + X2 + S6 = 2500 unidades de empaques disponibles mensualmente

Lgica (No Negatividad):

Xj + S1 + S2 + S3 + S4 + S5 + S6 0 ; j = 1 y 2

CONCLUSIONES

Con la realizacin de este trabajo se busca adquirir conocimientos para identificar y conocer la clasificacin de los modelos matemticos de esta forma se
busca valorar y comprender la importancia de la programacin lineal, investigacin operativa en nuestra vida cotidiana.

Adems se debe implementar lo aprendido haciendo una formulacin de un problema de investigacin de operaciones en sus diferentes fases, con lo que ponemos a prueba los conocimientos adquiridos.

BIBLIOGRAFIA

Introduccin y Objetivos Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_lineal/index.htm
Definicin y terminologa Recuperado 12 Abril de 2014 de: http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/definicion_pl.htm
Que es la programacin Lineal? Pp. 3 y 4 Recuperado 08 de Marzo de 2016 de:
https://upload.wikimedia.org/wikipedia/commons/8/84/I.O_%3D_Inv._de_Ope..pdf?uselang=es
Biografa de Dantzing Recuperado 12 Abril de 2014 de: http://www.phpsimplex.com/biografia_Dantzig.htm
Historia de la PL. Recuperado 12 Abril de 2014 de:
http://www.phpsimplex.com/historia.htm
Planteamiento y problemas, pp. 75 a 95 Recuperado 08 Marzo de 2016 de:
https://upload.wikimedia.org/wikipedia/commons/8/84/I.O_%3D_Inv._de_Ope..pdf?uselang=es
Casos reales de aplicacin de la PL Recuperado 12 Abril de 2014 de:
http://www.phpsimplex.com/casos_reales.htm
Teora

modelado

de

problemas

Recuperado

12

Abril

de

2014

de:

http://www.phpsimplex.com/teoria_modelado_problemas.htm
Bonini, Hausman y Bierman (1999). Anlisis cuantitativo para los negocios.
Novena edicin. Editorial Mac Graw Hill, Colombia.
Hillier y Liberman (2001). Investigacin de operaciones. Sptima edicin.
Editorial McGrawHill, Mxico.
Gallagherz, C. y Watson, H. (1982). Mtodos Cuantitativos para la Toma de
Decisiones en Administracin. Editorial McGraw-Hill, Mxico.

Hillier y Liberman (2001). Mtodos cuantitativos para administracin. Editorial

McGrawHill, Mxico.

Loomba, N.P. Linear Programming: An introductory analysis. McGraw-Hill,

New York, 1964.
Industrias Gersa Oficinas Virtuales, Tomado de:
http://imigra.com.co/valle_del_cauca/palmira/uniformes/21a919877e7fd4e4/industrias_gersa, Consultado el 20 de Marzo 2013