TRABAJO COLABORATIVO MOMENTO 2

100404_46 PROGRMACIN LINEAL

Presentado por
Ral Avellaneda Cdigo 79.720.269
John Jairo Gaviria Tique Cdigo 79.731.650
Ricardo Alfonso Paramo Cdigo: 79.613.941

Tutor
EDGAR MAURICIO ALBA V.

UNIVERSIDAD ABIERTA Y A DISTANCIA - UNAD

CEAD Jos Acevedo y Gmez
Bogot, Colombia
2014
 INTRODUCCIN

Trabajo realizado con el fin de mostrar de una manera clara y concisa la plena
identificacin de la actividad y resumen en formato Colaborativo que permite identificar los
principales conceptos y formulas a usar en los problemas seleccionados

La Programacin Lineal busca dar respuestas a situaciones en las que se exige tomar un
decisin ptima para maximizar (guanacias, velocidad, eficiencia, etc.) y minimizar
(costos, tiempo, riesgo, etc.) funciones que se encuentran sujetas a determinadas
limitaciones o restricciones.

Con el presente trabajo pretende mostrar los resultados obtenidos de la visita que cada
estudiante de manera individual realiz a una empresa, identificando un problema de
Programacin Lineal y posteriormente de forma colaborativa se plantearon modelos
matemticos de forma cannica y de forma estndar.
 OBJETIVOS

Reconocer la metodologa de la estrategia de aprendizaje basado en problemas.

Escoger una empresa para realizar una visita e identificar un problema de
programacin lineal que se presente en ella.
Identificar y conocer cada una de las partes que componen la estructura del
problema seleccionado.
Dominios de trminos y contenidos temticos.
Realizar modelos matemticos de forma cannica y de forma estndar.
 PROBLEMAS IDENTIFICADOS

Ral Avellaneda

1. Nombre de la empresa;
LOGISTICA REPREMUNDO

2. Nombres y apellidos del gerente o representante Legal:

ALBERTO SERRANO

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 Logstica Repremundo 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 solo
Bogot 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 Bogot)

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?

CANONICA
Funcin objetivo:

ESTANDAR

Segn el planteamiento se deben mnimo hacer 20 viajes a nivel nacional y

mnimo 10 a nivel Urbano (Bta) para que d el margen y se pueda mantener el
negocio y los vehculos tengo dinero para su manutencin.
John Jairo Gaviria Tique

1. Nombre de la empresa.
CREDIBANCO
2. Nombres y apellidos del gerente o representante Legal.
GUSTAVO LEAO CONCHA Presidente.

3. Actividad econmica de la empresa.

La compaa est en el sector financiero, es una red de procesamiento de las

transacciones financieras por medio de los datafonos instalados en los diferentes
comercios afiliados al sistema.

4. Nombre y descripcin del proceso en donde han identificado el problema de

programacin Lineal.

TIEMPO DE INSTALACIN DE DATAFONOS.

5. Narracin del problema.

En la compaa se quiere optimizar el proceso de atencin a los comercios en la

instalacin de datafonos

El rea comercial realiza las solicitudes de instalacin y el rea de medios de

accesos atiende de la siguiente manera: para cadenas VIP la atencin es de 4 horas
despus de la solicitud, cadenas emergentes es de 8 horas y comercios sin cadena 24
horas. Para los municipios aledaos a Bogot el tiempo es de 8, 16 y 48 horas
respectivamente.

Para las instalaciones en Bogot se deben atender todas en un mximo de tres das
36 horas, para los municipios en 72 horas.

Las la capacidad mxima que atiende un tcnico es 48 instalaciones en la semana,

en turno de 8 horas diarias distribuidas de la siguiente forma: las instalaciones estn
limitadas para cadena vip 10 en la semana, 18 para cadenas emergentes y 20 para
comercios sin cadena.
 Cadenas VIP Cadenas Comercios sin
Variables TOTAL
X1 emergentes X2 cadena X3
Instalacin en
Bogot. 4 8 24 36 horas
Instalacin
municipios. 8 16 48 72 horas
10 18 20

CANONICA
Funcin objetivo
= 101 + 182 + 203
41 + 82 + 243 < = 36
81 + 162 + 483 < = 72
1 , 2 , 3 , > = 0

ESTANDAR
Funcin objetivo
= 101 + 182 + 203
41 + 82 + 243 + 1 = 36
81 + 162 + 483 + 2 = 72
1 , 2 , 3 , 1, 2 , > = 0

Ricardo Alfonso Paramo

Para el momento 2 del trabajo colaborativo, se realiz visita a la delegada para la

Atencin de Quejas y Reclamos de la Veedura Distrital, con el fin de detectar
alguna situacin que pueda ser resuelta mediante la aplicacin de Algebra Lineal,
encontrando la siguiente situacin:
Determinar la cantidad optima de casos de peticiones, quejas y reclamos (PQR) que
pueden ser atendidos por un profesional durante un da, en donde cada profesional
debe atender PQR tanto verbales como escritas.
Se tiene Establecido que para dar una respuesta verbal a una PQR en servicio
pblicos se gastan 15 minutos, Servicios de salud 20 minutos y Servicios Bancarios
18 minutos, pero si es escrita se gastara 27, 32 y 30 minutos respectivamente.
De igual forma se debe distribuir las 8 horas laborales de un da en 3 horas para
atender PQR verbales y 5 horas para atender PQR escritas.
La cantidad mxima que podra atender cada profesional durante un da es de 7
respuestas para Servicios Pblicos, 5 por Servicios de Salud y 4 por Servicios
Bancarios.
 Servicios Servicios de Servicios
Pblicos Salud Bancarios Total
X1 X2 X3
PQR Verbal 15 10 18 180 minutos
PQR Escrito 27 32 30 300 minutos
7 5 4

CANONICA ESTANDAR
Funcin Objetivo Funcin Objetivo

Max Z = 7 X1 + 5 X2 + 4 X3 Max Z = 7 X1 + 5 X2 + 4 X3
Restricciones Restricciones

15 X1 + 10 X2 + 18 X3 <= 180 15 X1 + 10 X2 + 18 X3 + S1 = 180

27 X1 + 32 X2 + 30 X3 <= 300 27 X1 + 32 X2 + 30 X3 + S2 = 300
X1, X2, X3 >= 0 X1, X2, X3, S1,S2 >= 0
 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.

Mediante la utilizacin de los modelos Matemticos cannica y estndar en

programacin Lineal, es posible hallar una solucin efectiva que permita minimizar
o maximizar segn sea el caso, los costos o beneficios en determinada actividad, es
importante tener en cuenta que dicho modelo est sujeto a ciertas restricciones que
permiten precisin

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.

REFERENCIAS BIBLIOGRFICAS

Teora sobre el modelado de problemas. (2006). Recuperado el 13 de Octubre de 2014, de

PHPSIMPLEX Optimizado recursos con Programacin Lineal:
http://www.phpsimplex.com/teoria_modelado_problemas