UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Escuela de ciencias Administrativas, contables, econmicas y negocios

MOMENTO 2 PROGRAMACION LINEAL

Preparado por
JESUS CASTILLO
GONZALEZ BENITEZ HERNANDO
ELKIN ALAN GUTIERREZ DE PI
OSCAR H. ALARCON RESTREPO
ALEXANDER CARRENO ANZOLA


Tutor
LUIS GERMAN HUERFANO LADIN



Bogot, Colombia
Octubre
Contenido

INTRODUCCION ....................................................................................................................................... 3
OBJETIVO ................................................................................................................................................... 4
DESARROLLO DE LA ACTIVIDAD ........................................................................................................ 5
JESS CASTILLO ................................................................................................................................. 5
ELQUIN ALAN GUTIRREZ ................................................................................................................ 7
OSCAR H. ALARCON RESTREPO .................................................................................................. 11
ALEXANDER CARREO ANZOLA .................................................................................................. 12
HERNANDO BENITEZ GONZALEZ ................................................................................................. 15
CONCLUSIONES..................................................................................................................................... 17
BIBLIOGRAFIA ......................................................................................................................................... 18


INTRODUCCION

En el siguiente trabajo colaborativo abordaremos la formulacin de un problema de
programacin lineal, desde el punto de vista lgico y matemtico; como es necesario
aprender a reconocer de manera clara una problemtica de programacin lineal y
tambin saber desarrollar el modelo matemtico, vamos a recorrer el contenido en dos
fases utilizando el mtodo explicado en el mdulo de programacin lineal de la UNAD.
En la primera fase, plantearemos el problema, junto con las caractersticas principales
de la empresa; en la segunda fase, desarrollamos matemticamente un modelo, que
nos permita enfocar la solucin y determinar los pasos a seguir. Es importante aclarar
que no desarrollaremos la solucin, en cambio se ver en el prximo momento del
trabajo colaborativo.
OBJETIVO

Aprender a identificar problemas de programacin lineal en diferentes tipos de
empresas, donde se pueda lograr maximizar o minimizar diferentes procesos que
ayuden a la toma de decisiones importantes en las organizaciones y ayude a alcanzar
los objetivos de la misma.

Poder aprender organizar y analizar modelos matemticos de programacin lineal.

Poder identificar las variables de un problema de programacin lineal.

Aprender a organizar los modelos matemticos de forma canonca y estndar y la
diferencia de ambos.

DESARROLLO DE LA ACTIVIDAD
JESS CASTILLO
Empresa: CAMALEN TEXTILES
Representante legal: JOHN CASTAEDA
Actividad econmica: Fabricacin, comercializacin e importacin de textiles.
Descripcin del proceso: El problema se identifica en la fabricacin con dos
materiales distintos, que tienen tres pasos para su terminacin.
Planteamiento del problema: Se requiere maximizar la ganancia en la fbrica para
un mismo modelo de tela con dos materiales distintos: Algodn y Polister; ambos
necesitan de tres procesos, engomado, urdido y tejido; La tela en algodn requiere
por metro 16.8 minutos en engomado, 18 minutos en urdido y de 19.2 minutos en
tejido; mientras el polister por metro necesita de 29.4 minutos para engomado, 12
minutos de urdido y 18 minutos de tejido.
Debido a la disponibilidad de trabajadores y de nmero de mquinas existe un
tiempo mximo de uso para cada mquina: 252 horas semanales para la
engomadora, 192 horas semanales para la urdidora y 240 horas semanales para la
tejedora.
Si la fbrica gana $ 2180 por cada metro de tela algodn y $ 1630 de tela polister,
Cul sera la ganancia mxima de la tela y cuantos metros de cada una deben
producirse?
Modelos matemticos: Es necesario convertir los minutos en horas para poder
realizar una relacin coherente:
Funcin objetivo:
Se debe maximizar la ganancia que corresponde a la utilidad de cada tela por los
metros producidos de cada tela:

Restricciones:
Las maquinas tienen un mximo de uso en horas semanales de 252, 192 y 240 para
la engomadora, urdidora y tejedora respectivamente.
Forma cannica





Forma estndar

ELQUIN ALAN GUTIRREZ

Nombre de la empresa: CONFECCIONES ARANGO
Representante legal: JOS Y HERNN ARANGO
Actividad econmica: Confeccin de dotaciones para los empleados de planta de
las diferentes empresas como camisas pantalones, delantales, gorros, cofias,
chaquetas etc.
Ubicacin: CR 11 No 3-18 Soacha Cundinamarca
Narracin del problema:
Confecciones Arango quiere salir de una produccin de pantalones y camisas que
no se vendieron en el ao, estn sin estampado, sin importar las tallas, 100
pantalones y 300 camisas. Para lo que se quiere ofrecer dos tipos de promociones,
una la llamaremos tipo A y la otra B.
Tipo A: consiste en una camisa y un pantaln en $ 50000
Tipo B: se ofrecen tres camisas un pantaln en $ 75000

PRODUCTO

CAMISAS PANTALONES
Promocin A 1 1 $ 50.000,00
Promocin B 3 1 $ 75.000,00
Total de artculos 300 100

La idea es vender no menos de 20 lotes de tipo A y no menos de 10 de la tipo B.
Para maximizar las ganancias cuantos lotes se deben vender?
Definicin de variables:
La empresa CONFECCIONES ARANGO debe decidir cul es el mximo de lotes a
vender y cuantas camisas y pantalones de las promociones A y B.

Funcin Objetivo:
Se debe garantizar la mxima venta de lotes para generar un mejor ingreso, la
funcin estar dada por:

Restricciones del Modelo:
Las limitaciones que se deben tener en cuenta son:


Restricciones de no negatividad


Modelo Matemtico completo
El modelo matemtico para el problema de la empresa confecciones Arango queda
as:






Modelo Matemtico estndar
El modelo matemtico para el problema de la empresa confecciones Arango queda
as:

Sujeto a las restricciones:



Todas las restricciones son ecuaciones excepto las de no negatividad.
Los elementos del lado derecho de cada ecuacin son no negativos
Todas las variables son no negativas
La funcin objetivo es del tipo de maximizacin o minimizacin.

Sujeto a:




Modelo matemtico de forma canonca
Todas las variables de decisin son no negativas
Todas las restricciones son del tipo menor o igual
La funcin objetivo es de tipo de maximizacin.


Sujeto a:



Restricciones de no negatividad


OSCAR H. ALARCON RESTREPO

Nombre de la empresa: PASTELERIA SANTANDER
Actividad econmica: Es una organizacin especializada en la elaboracin de
productos de pastelera de excelente calidad y frescura.
Nombre y descripcin del proceso:
Dos de sus principales productos son los NIDOS y los BRAZOS DE REINA a 3500
pesos, para hacer una docena de pasteles de tipo NIDO necesita 3 kg de harina, 1
kg de azcar y 1 kg de mantequilla y para hacer una docena de tipo BRAZO DE
REINA necesita 6 kg de harina, 0,5 kg de azcar y 1 kg de mantequilla. Y me indican
que tienen disponibles 150 kg de harina, 22 kg de azcar y 275 kg de mantequilla
para hacer dos tipos de pasteles.
Narracin del problema
El beneficio que obtiene por una docena de tipo NIDO es 20 kg y por una docena de
tipo BRAZO DE REINA es 30 Kg. Ellos buscan maximizar el nmero de docenas que
tiene que hacer de cada clase para un mximo beneficio.

ALEXANDER CARREO ANZOLA

Nombre de la empresa: PRODUCTOS NATURALES
Representante legal: CRISTINA SNCHEZ
Actividad econmica ELABORACIN DE PRODUCTOS NATURALES
Ubicacin: Castilla Bogot
Narracin del problema
La industria PYME de productos Naturales fabrica la crema para proteccin de rayos
solares natural, una con filtro solar tipo suave y otra con filtro solar fuerte, la
comercializacin de estos productos deja una utilidad de 20000 mil pesos y 35000
mil pesos respectivamente, en su alistamiento contamos con tres fases principales,
la preparacin, embase y embalaje. Para la crema con filtro solar suave la
preparacin demora 20 minutos, el embase 10 minutos y el embalaje 30 segundos y
para la crema con filtro solar fuerte la preparacin dura 25 minutos el embase 10
minutos y el embalaje 1 minuto por que tiene un adorno adicional.
La fabrica funciona 8 horas diarias 5 das a la semana, como quedara el modelo de
programacin lineal si tenemos 20 trabajadores en preparacin, 10 en embase y 5
en embalaje? saber cunto puede alcanzar la produccin semanal de cada filtro
para alcanzar la utilidad mxima.

PRODUCTO

PROCESO
Filtro solar
suave
Filtro solar
Fuerte TRABAJADORES
MINUTOS
DE
TRABAJO
Preparacin 20 Minutos 25 Minutos

20
800
MINUTOS
Envase 10 Minutos 11 Minutos 10
400
MINUTOS
Embalaje 1 Minuto 1 Minuto 5
200
MINUTOS
Utilidad $ 25000 $ 35000 35 1400 min

Definicin de variables:

Funcin objetivo:
La Empresa debe garantizar un mximo de utilidad por lo cual la funcin objetivo se
define de la siguiente manera.

Restricciones del modelo:
Se deben de considerar las limitaciones en la disponibilidad del recurso de la
siguiente manera:

Modelo matemtico:
Queda de la siguiente manera, teniendo presente las restricciones de no
negatividad.

s.a

Modelo matemtico de forma canonca

CSR

Modelo matemtico de forma estndar

CSR

HERNANDO BENITEZ GONZALEZ

Nombre de la empresa: BANCO CAJA SOCIAL
Representante legal: DIEGO FERNANDO PRIETO RIVERA
Actividad econmica:
Descripcin del proceso: SARE
Narracin del problema
SARE es un sistema que tiene el Banco Caja Social, para atender las oficinas a
nivel nacional aquellas reclamaciones hechas por el cliente, con respecto a los
pagos a sus obligaciones, bien sea a tarjeta de crdito, crditos de consumo,
crditos hipotecarios, crditos rotativos, por otra parte tambin se hacen
modificaciones a los crditos como; modificar la fecha de pago, modificar el plazo de
pago al inicial pactado, modificar la tasa o cuando el sistema debita de la cuenta y el
cliente cancela por ventanilla.
De ah he tomado algunos casos que manejamos en la Gerencia de Cartera
Operativa.

X1= Cantidad de requerimientos solucionados por Cartera
X2= Cantidad de requerimientos solucionados por Libranzas.

BANCO CAJA SOCIAL
SARE DISPONIBILIDAD
CARTERA LIBRANZAS HORAS/ SEMANA
MODIFICACION SISTEMA DE AMORTIZACION 5 h 8 h 3 30 h
APLICACIONES PAGO 12 h 13 h 8 200 h
MODIFICACION TASA 8 h 10 h 3 54 h
DEVOLUCIONES PAGOS 15 h 9 h 5 120 h
290 705
PROCESO TRABAJADORES
Funcin objetivo
Cantidad de requerimientos solucionados en el menor tiempo
Max Z= 290 X1 + 705 X2
Restricciones del modelo
Horas disponibles






CONCLUSIONES

Para identificar el problema fue necesario ver si relacionaba una optimizacin de
algn proceso, puesto que cuando nos encontrbamos con una solucin que no
requera de un mximo o un mnimo se nos imposibilito la redaccin del modelo
matemtico.
Reconocimos que para plantear el problema de forma correcta es necesario
llevar a cabo las pautas en el orden apropiado, no podemos realizar un modelo
si el planteamiento no contiene variables suficientes o es errneo, despus solo
se trascribe el problema matemtico usando la funcin objetivo y las
restricciones, y para una formulacin estndar o cannica es necesaria
organizarle y tener en cuenta las desigualdades.
Las variables representan los valores que cambian como el nmero de
promociones o metros de tela a producir, se encuentran restringidas y la
sumatoria del producto de constantes con las variables, componen la funcin
objetivo.
La funcin cannica como observamos es ms analtica, y las restricciones son
desigualdades, en cambio en la forma estndar son igualdades.

BIBLIOGRAFIA

GUZMAN, G (2010) Modulo de programacin lineal Colombia: UNAD Escuela de
ciencias bsicas tecnologa e ingeniera.
HERNNDEZ, P (2013) Modelo de programacin lineal entera mixta para la
planificacin conjunta de la cadena de abastecimiento. Santiago de Chile:
Pontificia universidad catlica de chile, Escuela de ingeniera.
LOPEZ, R (1993) Programacin lineal y decisiones econmicas Caracas:
Publicaciones UCAB