UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

PROGRAMACION LINEAL
Momento 2 Actividad Grupal

Presenta
REINALDO ORTIZ ESCOBAR
Cd. 83254202
MIGUEL ANGEL BECERRA ROA
Cd. 81754722
MILTON FREDY MARTINEZ RODRIGUEZ
Cod:
YON IVAN MARQUEZ BUITRAGO
Cod 82391374

Grupo: 100404_54

Tutor
EDGAR MAURICIO ALBA VALCARCEL

Director
EDGAR MAURICIO ALBA VALCARCEL

Octubre de 2014
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

1/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

INTRODUCCION
La toma de decisiones desde siempre ha sido una de las tareas ms importantes
del hombre; por esta razn, l mismo ha diseado tcnicas que convierte en
herramientas para facilitar su diaria labor. Es aqu donde aparece la Programacin
Lineal, la cual procura una toma de decisiones de manera ptima.
Es as como a travs de esta actividad se aplican conceptos que permiten
descubrir la importancia que tiene la investigacin operativa en la construccin de
problemas de programacin lineal.
Para este trabajo, lo integrantes del grupo 54 hemos Reconocido el ambiente
virtual del entorno de aprendizaje colaborativo del momento 2, en el aula: cada
estudiante de manera individual recorri y revis el contexto de la actividad.
Reconocimos tambin la metodologa de la estrategia de aprendizaje basado en
problemas

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

2/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

OBJETIVOS
Desarrollar habilidades que conduzcan a la identificacin de problemas de
programacin lineal en el entorno que habitamos.
Elaborar y plantear modelos matemticos de programacin lineal.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

3/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

DESARROLLO ACTIVIDAD INDIVIDUAL

Visita Realiza por: REINALDO ORTIZ ESCOBAR
Nombre de la Empres: SUPERMERCADO MAXISUR
Representante Legal: OLIVER BONILLA RAMIREZ
Actividad Econmica: Venta de productos de consumo masivo.
Proceso donde se ha Identificado el Problema.
Seccin de Carnes, en la preparacin de los chorizos ahumados.

Narracin del problema.

El Supermercado Maxisur, dentro de los servicios que ofrece cuenta con el
expendio de carnes (res, cerdo, pollo y pescado), por lo cual decide elaborar
productos como el chorizo ahumado. Para la elaboracin de los chorizos, emplea
una mezcla de dos clases de carnes (Carne de res y cerdo); la composicin es la
siguiente: 25% carne de res, la cual contiene 20% de grasa, y 75% de carne de
cerdo con un contenido graso de 30%. El costo de la carne de res empleada es
de $3500 libra y de la carne de cerdo es de $5000 por libra.
El Supermercado desea elaborar chorizos cuyo contenido graso no supere el 25%,
ya que uno de sus clientes mayoristas as lo solicita, a fin de cumplir con la minuta
establecida. Por lo tanto es necesario determinar la cantidad de carne de cada
clase que se requiere con el objetivo de minimizar el costo de produccin y
mantener el lmite de grasa solicitado.

Visita Realiza por: MIGUEL ANGEL BECERRA ROA

PepsiCo es una multinacional dedicada a la Manufactura de alimentos y bebidas
que ofrece una amplia gama de productos con alto valor nutricional, la
compaa pretende suministrar productos que generen bienestar a los
consumidores mediante experiencias nicas en cada momento de la vida.
La compaa cuenta con Plantas de produccin en gran parte de las principales
ciudades del pas, aportando a la generacin de empleo y diversidad cultural, una
de ellas se encuentra ubicada en Funza Cundinamarca, all cuenta con varias
lneas de produccin, entre ellas las ms importantes donde se fabrican sus
productos emblema, una de ellas es la lnea de produccin de papa, las cuales

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

4/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

cuentan con tecnologa de punta y personas capaces y facultadas quienes

trabajan de manera conjunta para l logro de los objetivos.
Dentro de la misin de PepsiCo se encuentra la filosofa de mejora continua en
todos y cada uno de sus procesos y son los directivos los encargados de
implementar sta cultura a travs de una comunicacin efectiva y una adecuada
administracin. Es as como en el departamento de produccin, el director
Nicomedes Tibaluiza se ha propuesto minimizar los costos de cada uno de
las lneas de produccin, tanto la lnea de papa como la de galleta. Para lo cual
desplego un plan de accin y tomo registro sobre el tiempo empleado en el
proceso de horas de trabajo por cada unidad de alimento en una y otra lnea de
produccin, asimismo registro las capacidades de horas de trabajo semanales en
ambas lnea de produccin con los respectivos mrgenes de utilidad que obtienen
con el procesamiento de ambos alimentos.
El director de produccin en su informe registra que en la lnea de produccin de
papa BKF, se registra que las horas de trabajo utilizado por unidad manufacturada
de papa rizada es de 3s/unidad y papa BBQ es 3s/unidad, con una capacidad de
trabajo semanal de 120 horas, en tanto en lnea de produccin de papa TC300,
registra que las horas de trabajo utilizado por unidad manufacturada de papa
rizada de es 4s/unidad y papa BBQ es de 6s/unidad, con una capacidad de trabajo
semanal de 260 horas, el margen de utilidad de la papa rizada es de $5 y el
margen de utilidad de la papa BBQ es de $6.
Con la Informacin recogida por el director de produccin se busca estipular el
nmero de unidades que hay que manufacturar de cada alimento, con el objeto de
maximizar la contribucin total a los costos fijos y a las utilidades.

Visita Realiza por: MILTON FREDY MARTINEZ RODRIGUEZ

Ensistemas S.A es una empresa que ofrece servicios de Tecnologa a empresas
Pymes. Dentro de su catlogo de servicios ofrece soporte tcnico a Equipos
cliente (PCs de escritorio, Porttiles) y soporte tcnico a Servidores es de mayor
criticidad y complejidad que el primero. Cada soporte a equipo cliente en promedio
tiene una durabilidad de 60 minutos y 40 minutos de desplazamiento hasta las
oficinas del cliente y un costo de 100.000 pesos. El soporte a servidores tiene en
promedio una durabilidad de 120 minutos, 40 minutos de desplazamiento y un
costo de 300.000 pesos. Diariamente en promedio se realizan 5 soportes tcnicos
a equipo cliente y 2 soportes tcnicos a servidor.
Ensistemas requiere saber cuntos soportes tanto a servidores como a equipos
clientes diarios para obtener el mximo beneficio.

Tiempo empleado
Soportes Diarios

X1 - A Equipo
Cliente
60
5

X2 - A Servidores

desplazamiento

120
2

40
40

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

5/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

Utilidad Total

500000

600000

Cannico:
Max Z = 500000 x1 + 600000 x2
CRS
60 x1 + 120 x2 <= 120
5 x1 + 2 x2 <= 5
X1 <= 5
X2 <= 2
X1, X2 >= 0
Estndar
Max Z = 500000 x1 + 600000 x2
CRS
60 x1 + 120 x2 +S1 = 120
5 x1 + 2 x2 + S2= 5
X1 + S3 <= 5
X1 + S4 <= 2
X1, X2,S1,S2,S3,S4>= 0

Visita Realiza por:: YON IVAN MARQUEZ BUITRAGO

DATOS DE LA EMPRESA :
RAZN SOCIAL: TRANSPORTES TIERRA GRATA Y COMPAIA LIMITADA
NIT: 800.041.255-9
TIPO DE SOCIEDAD: Sociedad Limitada
ACTIVIDAD ECONMICA:TRANSPORTE TERRESTRE DE PASAJEROS
TELFONO:8672296
DIRECCIN:CL 5 NO. 7-44
MUNICIPIO:FUSAGASUGA (CUNDINAMARCA)
ORGANIGRAMA TRANSPORTES TIERRA GRATA Y COMPAIA LIMITADA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

6/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

Nombres y apellidos del gerente o representante Legal de la empresa visitada :

PABLO HERNANDO SANTOS CARRILLO Gerente
ACTIVIDAD ECONMICA DE LA EMPRESA:
TRANSPORTE TERRESTRE INTERMUNICIPAL Y URBANO DE PASAJEROS
NOMBRE Y DESCRIPCIN DEL PROCESO EN DONDE HAN IDENTIFICADO
EL PROBLEMA DE PROGRAMACIN LINEAL.
Nombre: Redistribucin de las redes de transporte pblico de pasajeros.
Descripcin: Debido al crecimiento urbano de la ciudad de Fusagasug, la
Empresa TRANSPORTES TIERRA GRATA Y COMPAIA LIMITADA se ve en la
necesidad de redistribuir las redes de transporte pblico de pasajeros.
NARRACIN DEL PROBLEMA:
La empresa TRANSPORTES TIERRA GRATA Y COMPANIA LTDA se encuentra
situada en el departamento de CUNDINAMARCA, en la localidad FUSAGASUGA
y su direccin postal es CL 5 7 44, FUSAGASUGA, CUNDINAMARCA.
Esta empresa es creada hace ms de 20 aos con el nimo de prestar un servicio
de transporte de pasajeros en la zona urbana del municipio de Fusagasug, e
intermunicipal cubriendo la ruta Fusagasug Bogot y viceversa; con
caractersticas de calidad, eficiencia y responsabilidad.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

7/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

Debido al crecimiento urbano de la ciudad de Fusagasug se ve la necesidad de

redistribuir las redes de transporte pblico de pasajeros, actualmente la empresa
cuenta con 40 Rutas de busetas y microbuses, 3 rutas de taxis Colectivos y estas
se cubren con 74 Vehculos.
La empresa cuenta con tres tipos de vehculos (busetas, microbuses y taxis)
La empresa nos dice que los viajes en transporte pblico de pasajeros en
Fusagasug en promedio el pasajero utiliza el servicio una distancia de 2.7 Km,
con un tiempo promedio de 10,6 minutos, utilizando microbuses o taxis, que
transitan a una velocidad media de 12.6 KPH. La mxima distancia recorrida por
ruta es de 10.3 Km y la mnima de 850 metros. Un 15% de los pasajeros viajan
distancias inferiores a 1.9 Kilmetros y en igual sentido otro 15%, sus viajes son
en recorridos superiores a 5.5 Kilmetros. Se estima que el servicio es usado
diariamente por 64.798 usuarios. La tarifa que se cobra por el servicio es de
$1.100.
Segn estas condiciones, lo que se busca es el cmo redistribuir una red de
transporte pblico para maximizar su eficiencia.
BASADOS EN LOS ENUNCIADOS DE LOS PROBLEMAS, REALIZAN LOS
MODELOS MATEMTICOS DE LOS PROBLEMAS DE PROGRAMACION
LINEAL. DEBEN PRESENTAR LOS MODELOS MATEMATICOS DE FORMA
CANONICA Y DE FORMA ESTANDAR.
Redistribucin de las redes de transporte pblico de pasajeros1.
Par resolver este problema debemos considerar todos los vehculos de transporte
pblico, de los diversos tipos (busetas, microbuses y taxis Colectivos) como
integrantes de una sola empresa y operando en conjunto en una unidad urbana.
Primeramente ser indispensable analizar y llegar a conocer perfectamente bien
estos tres factores:
a) demandas de viajes,
b) perfil urbano y
c) parque automotor disponible para realizar el servicio.
a) Debemos cuantificar la demanda por medio de un censo de origen y destino,
que nos permitir fijar las lneas de flujo reales independientes de las distorsiones
que tiene el sistema actual. Cabe destacar la diferencia entre los niveles de
demanda y la distribucin espacial de la misma, obtenidos a partir de un censo
que fue el origen y el destino de cada viaje, y los datos extrados de la informacin
suministrada por la venta de pasajes.
b) Mediante un anlisis de las diversas calles y avenidas que constituyen el perfil
urbano, estamos en condiciones de determinar las rutas que por sus
caractersticas fsicas, regularidad del trazado, ancho, estado del pavimento,
cruces, etc., son aptas para recibir el trnsito que satisfaga la demanda diaria de
1

Este estudio se hizo con la colaboracin del seor gerente Pablo Hernando Santos de la empresa
Transportes Tierra Grata y Cia Ltda, basados en un estudio previo que se haba hecho por la empresa.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

8/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

viajes; vale decir, que tengan una capacidad de trnsito determinada. Estas rutas
debern en lo posible acercarse a las lneas de flujo evidenciadas por el censo.
Para esto usamos los planos de las calle de la ciudad de Fusagasuga
c) El parque automotor disponible cuenta para realizar el servicio con un
determinado nmero de unidades de movimiento que, de acuerdo al tipo de
vehculo, coincidir o no con el nmero de unidades de carga. Fijaremos algunos
coeficientes que nos servirn para tipificarla. Cada vehiculo efecta en una ruta
una serie de viajes diarios, cuyo nmero depende de la distancia entre las
terminales, la capacidad de trnsito de la arteria que determinar su velocidad de
servicio, etc.
Por lo tanto, como todos estos factores varan para cada calle, y en cada una de
ellas para cada tipo de vehculo, variar tambin la cantidad de pasajeros que
puedan transportar diariamente.
Llamaremos entonces capacidad diaria de transporte al nmero de pasajeros que
un vehculo de cierto tipo puede transportar en cada ruta por da. Esta informacin
se puede obtener con un margen de seguridad determinada, extrayndola de los
diagramas de carga diaria de cada vehculo.
Otra variable importante que debemos conocer es el costo operativo de cada
vehculo por ruta, que podemos definir como el gasto diario que le significa a la
empresa un tipo de vehculo en cada ruta.
Con estas variables, qu criterio debe seguirse para la distribucin ptima o ms
racional de la flota disponible?
Desde el punto de vista de la empresa que cumple el servicio, interesa obtener un
mximo beneficio, que en este caso se logra con el mayor nmero de pasajes
vendidos, frente a un cierto costo operativo de los vehculos.
PLANTEO DEL PROBLEMA.
Introducimos a continuacin la notacin que utilizaremos a lo largo del desarrollo:
El subndice i corresponde al tipo de vehculo, variando de 1 a n; el subndice j, a
las rutas, de 1 a m. (en nuestro caso tenemos 3 tipos: busetas, microbuses y taxis
Colectivos)
b1 sern las disponibilidades de unidades en servicio del tipo i.
dj ser la demanda total diaria, en la ruta j, expresada en nmero de pasajeros.
aij es el nmero de pasajeros que un vehculo del tipo i puede transportar
diariamente en la ruta j. Es decir, es la capacidad diaria de transporte del vehculo
i en la ruta j.
cij es el costo operativo del vehculo i en la ruta j.
pij es la tarifa media2 del viaje de los vehculos de tipo i en la ruta j.
2

Tarifa media: Lo que aqu llamamos con esta denominacin, no es estrictamente una
"tarifa media", sino un valor promedi por pasajero transportado en cada tipo de
vehculo. Si llamamos Eij a los ingresos totales diarios del tipo de vehculos i en la ruta
j, y Tij al total de pasajeros transportados diariamente por la totalidad de vehculos de
tipo i en la ruta j, tenemos que:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

9/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

Incgnitas:
Xij cantidad de vehculos de tipo i a operar en la ruta j, que denominaremos
"actividad".
La cantidad de vehculos disponibles de cada tipo debe ser igual a la suma de
todos los vehculos de ese tipo asignados a todas las rutas posibles, es decir:

Esto da origen a n ecuaciones.

Por otra parte, la demanda diaria de viajes en cada rata, debe ser satisfecha por
los distintos tipos de vehculos conforme a sus capacidades diarias de transporte,
es decir:

Que da origen a inecuaciones, ya que nuestro parque automotor puede satisfacer

o no totalmente a la demanda.
Adems, las incngnitas xij deben cumplir la condicin de no negatividad:
Xij > 0 para todo ij
El beneficio que debemos maximizar puede ser escrito como la diferencia entre
ingresos y costos, es decir:

Donde el trmino
es el ingreso total obtenido por la empresa, y

el
es el costo operativo total.

Suponemos que en una misma ruta j existe un solo tipo de tarifa p ij para los
distintos tipos de vehculos. De no ocurrir esto, tendramos que definir, de una
manera ms o menos arbitraria, el valor pj como promedio ponderado de los
diversos pij para dicha ruta j.
En esta forma, resulta:

Como vemos, para nuestro modelo no interesa el cambio que introducira la tarifa
diferencial en cada ruta.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

10/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

FORMA ESTNDAR
Mazimizar

Sujeto a las restricciones:

FORMA CANONICA
Mazimizar

Sujeto a las restricciones:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

11/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

CONCLUSIONES
Uno de los trabajos aqu realizados es una puesta al da en cuanto a modelos y
algoritmos para la optimizacin de rutas y frecuencias de buses, necesario en el
marco del desarrollo de herramientas de apoyo a la toma de decisiones para el
diseo de sistemas de transporte pblico urbano colectivo.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

12/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

REFERENCIAS BIBLIOGRAFICAS

Guzman Aragon , Gloria Lucia.

PROGRAMACION LINEAL. Universidad
Nacional Abierta Y A Distancia Escuela De Ciencias Bsicas Tecnologa E
Ingeniera Programa De Ciencias Bsicas. SOGAMOSO Junio de 2010
Que es la programacin Lineal? Recuperado 12 Octubre de 2014 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/program.htm
Identificacin de Problemas de Programacin Lineal.
In N. Gaither & G. Frazier(2000).Administracin de produccin y operaciones (8th
ed., pp. 200-201). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500082&v=2.1&u=unad&it=r
&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3
Planteamiento y problemas Recuperado 12 Octubre de 2014 de:
http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/
algebra/pl/problemas_I/actividad.html
teora modelado de problemas Recuperado 12 Octubre de 2014 de:
http://www.phpsimplex.com/teoria_modelado_problemas
Aplicaciones de la Programacin lineal. Recuperado 12 Octubre de 2014 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lb
c/aplicaciones_pl.htm
DIAGNSTICO MUNICIPIO DE FUSAGASUG:
cundinamarca.gov.co/descargar.php?id=3687

http://www.fusagasuga-

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

13/13