PROGRAMACIÓN LINEAL

TRABAJO COLABORATIVO 1

UNIDAD 1, FASE 2

REALIZADO POR:

DANIEL ANDRES ARTUNDUAGA CASTILLO

ANDRES CAMILO LEAL RAMOS

WALTHER CARO ALVAREZ

GRUPO: 100404_308

TUTOR: LUIS GERMAN HUERFANO LADINO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

OCTUBRE DEL 2018

 INTRODUCCIÓN

Al igual que a muchos, el término “Programación Lineal” en un principio me hacía

referencia a algún tipo de programación de computadoras mediante sistemas binarios, o
quizá a alguna forma de inducir una ciencia, creencia o metodología en una persona.

Pero hoy después de leer el material de apoyo del curso de Programación Lineal de la
UNAD, entiendo cuan alejado estaba de su verdadero campo de acción. La programación
lineal es una herramienta muy importante a la hora de calcular y proyectar la producción en
cualquier empresa, tomando factores como el tiempo, cantidad de materiales, actividades,
etc.
 OBJETIVOS

PRINCIPAL

Aprender como plantear correctamente un problema común de una empresa como un

problema de planeación lineal

Específicos:

1. Leer y comprender el material disponible para el curso

2. Consultar en fuentes adicionales.

1. Nombre del estudiante quien presenta los datos:
Daniel Andrés Artunduaga Castillo
2. Nombre de la empresa, dirección, ciudad y teléfono.
Nombre: FABRIMUEBLES JM

Dirección: Ave Guabinal No 44-69 – B/Calarca

Ciudad: Ibagué, Tolima, Colombia

Teléfono: 3152938677

3. Nombres y apellidos del gerente o representante Legal:

Salvador González

4. Actividad económica de la empresa:

Fabricación y venta de juegos de alcoba y Comedores

5. Nombre y descripción del proceso en donde han identificado el problema de
programación

Lineal: Proceso de Fabricación de los juegos de alcoba y Comedores, se necesita

saber en si cuantos productos pueden fabricar teniendo en cuenta el proceso de
fabricación.

6. Narración del problema

Como lo comente anteriormente FABRIMUEBLES JM es una microempresa

encargada de la fabricación de juegos de alcoba y comedores y busca tener la
máxima utilidad en la fabricación de sus productos. Después de conocer los
procesos de fabricación de estos muebles y la información suministrada por los
empleados puede darme cuenta que ellos no saben en si el número óptimo de juegos
de alcoba y comedores que pueden fabricarse teniendo en cuenta el proceso de
fabricación.
 A continuación explico matemáticamente los procesos de fabricación con el fin de
dar respuesta a este problema:

La fabricación de los juegos de alcoba y los comedores constan de tres procesos:

diseño, ensamble y acabados. El tiempo de diseño de un juego de alcoba es de 8 hrs
y para un comedor es de 3 hrs, el tiempo de ensamble es de 5 hrs para el juego de
alcoba y 2hrs para el comedor, y el acabado para el juego de alcoba es de 4 hrs y 2
hrs para el comedor. Para el cumplimiento de cada proceso la empresa dispone de
20 hrs de diseño, 18hrs para ensamble y 13hrs para acabado; La utilidad obtenida
por el juego de alcoba es de 1.500.000 y por el comedor es 500.000. Entonces se
necesita saber ¿cuál es el número máximo, óptimo de unidades que se pueden
fabricar teniendo en cuenta el proceso expuesto anteriormente?

Tabla de Datos

Juego de Comedor (X2) Total hrs disponibles para el proceso

Alcoba (X1)
Diseño 8 3 20
Ensamble 5 2 13
Acabado 4 2 18
Utilidad 1.500.000 400.000
Modelos matemáticos del problema

Forma Canónica Forma Estándar

Función Objetivo Función Objetivo

Restricciones
Restricciones

1. Nombre del estudiante quien presenta los datos

Walther Caro Alvarez

2. Nombre de la empresa, dirección, ciudad y teléfono.

Nombre: Cemex Transportes de Colombia
Dirección: Km 25 Vía Ibagué - Espinal
Ciudad: Ibagué
Teléfono: 2709200

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

 Enrique Castañeda Durán

4. Actividad económica de la empresa

Logística y Transporte terrestre

5. Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal.

Entregas a clientes – urbanos

6. Narración del problema, en uno o dos párrafos, cuadro resumen tomando los datos
que aparecen en la narración, y presentar modelos matemáticos canónico y estándar,
con los datos que aparecen en el cuadro resumen.

Se denominan viajes urbanos a aquellos dentro de la misma ciudad o que se

encuentran a zonas a no más de 1,30 Hrs, se tiene una oferta logística de 400 Tn que
a sus vez se dividen en 3 tipos de cemento diferentes ( Uso General 50 Kg, Uso
Estructural kg y Mortero Seco Kg) para la ciudad de Ibagué a diario y se debe
distribuir la flota de tal manera que se acomode a la modalidad de recepción de
cada cliente esto debido a la forma de recepción de cada uno (manual o con
montacargas), se dispone de un vehículo tipo TM (Tractocamión), 4 DT ( Camión
Dobletroque), 5 SC ( Camión Sencillo) y 3 turbos para cumplir con las entregas, se
debe tener en cuenta que el conductor del vehículo tipo TM solo labora Hrs al igual
que un conductor de 1 vehículo tipo SC y los 3 conductores de los vehículos tipo
Turbo, se debe determinar cuantos viajes debe hacer cada vehículo para cumplir con
la oferta pactada inicialmente

A continuación, se relacionan los diferentes factores a tener en cuenta

 Oferta por tipo de producto

 Tiempo promedio cargue-descargue por tipo de vehículo

 Capacidad de cargue por tipo de vehículo

Cuadro resumen
 Modelo Estándar

 Modelo Canónico

{ } { }

{ } { }

{ } { }

{ }
Nombre del estudiante quien presenta los datos

Andres Camilo Leal Ramos

2. Nombre de la empresa, dirección, ciudad y teléfono.

Nombre: SOAIN SOFTWARE ASSOCIATES S A S

Dirección: Calle 42 No. 4c – 25 Local 5 Barrio La Macarena

Ciudad: Ibagué (sede) sede

Teléfono: 5151545 – 3202280366

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

Edwin Orlando Rozo Medellín

4. Actividad económica de la empresa

Actividades de desarrollo de sistemas informáticos (planificacion, analisis, diseño,

programacion, pruebas)

5. Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal.

Desarrollo de proyectos para los clientes HITSS y UCC

6. Narración del problema, en uno o dos párrafos, cuadro resumen tomando los datos
que aparecen en la narración, y presentar modelos matemáticos canónico y estándar, con
los datos que aparecen en el cuadro resumen.
 La empresa actualmente cuenta con varios proyectos para sus clientes, las
plataformas a desarrollar para cada uno de ellos se diferencian en las tecnologías utilizadas
para llevar a cabo la realización de los aplicativos, el cliente A solicita su desarrollo llevado
a cabo en .NET y el cliente B en JAVA, se estima que para cada uno de los requerimientos
de la fase 1 del cliente A dispone de un máximo de 10 horas y para el cliente B un estimado
de 8 horas para cada uno de los requerimientos, los costes de licencia de software para
cliente A son de 1.210.000 por cada implementador (desarrollador) que suman un total de
10 desarrolladores para cada proyecto y los costes de licencias para el cliente B son nulos,
estos costes son asumidos por la empresa, para la primera fase de los proyectos, el cliente A
entrega 20 requerimientos y el cliente B entrega 26. El valor por hora para el cliente A es
de 350.000 y para el cliente B es de 300.000

Datos Cliente A Cliente B

No. Requerimientos 20 26
Valor / Hora $350.000 $300.000
No. Horas / Requerimiento 10 8
Costos de Licencia de software /
$1.210.000 $0
programador
Tecnologías .Net Java

Producto Disponibilidad
Recurso
Proyecto A Proyecto B semanal
Tiempo / Req 40 Horas 48 Horas 96 Horas
Programadores 4 6 10
Req / Semana 4 6
Valor / Hora $ 350.000 $ 300.000
$ $
Valor / semana
16.800.000 14.400.000
Requerimientos 26 20
Tecnología .Net Java
 Variables

Utilidad se denota como Z

Modelo estándar

Modelo Canónico

Donde

{ } { }

{ }
 CONCLUSIONES

 Este trabajo permite afianzar los conocimientos y conceptos de la programación

lineal mediante su aplicación en entornos reales.
 La identificación de los componentes básicos de los modelos de programación
lineal y haciendo uso de un ejemplo detallado de la vida real, se pone en práctica
cada uno de los conocimientos adquiridos a lo largo del trabajo.
 La aplicación de los conceptos de la programación lineal en un ejercicio práctico es
mucho más fácil, que lo que se ve en la teoría.