FASE 2: PLANTEAMIENTO DE UN PROBLEMA DE PROGRAMACIN LINEAL

PRESENTADO POR:

CELMIRA RAMOS LEAL - CD: 1.077.841.382

MAYERLY ANDREA SNCHEZ SUAREZ CC. 1081516464
FRANCISNEY ARIAS CC. 1.081.699.930
JUAN DAVID OSORIO NEZ CC. 1.081.516.007
LVARO LPEZ RIVERA CC.

PRESENTADO A:
JENNIFER TOVAR
TUTORA

GRUPO: 100404_108

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

2017
 INTRODUCCIN

A travs de la historia se ha demostrado que la planificacin de recursos y gastos

son fundamentales para la organizacin, el crecimiento econmico y el
fortalecimiento de las compaas, es por eso que encontramos diferentes
problemas de tipo complejo que necesariamente deben ser resueltos a travs de
nuevas tcnicas que permitan alcanzar soluciones ptimas.

A travs de la tcnica de la programacin lineal se estar en condiciones de

identificar y resolver dificultades para aumentar la productividad respecto a los
recursos (principalmente los limitados y costosos), aumentando as los beneficios.

Con esta tcnica ser factible alcanzar mayores ingresos y reducir costos o gastos
de operacin al momento de producir como lo requiere el sector industrial.

Por tal razn, esta disciplina es considerada con alta importancia en carreras
administrativas, generando la capacidad en el profesional de encontrar y
solucionar las diferentes necesidades de grandes organizaciones.

Los invito para que a travs del siguiente trabajo de colaborativo desarrollemos la
tarea propuesta por nuestra tutora, con el fin de dar solucin a los puntos
planteados del curso, el cual es de suma importancia acadmica y formativa para
nuestra funcin profesional.
 OBJETIVO

General

Desarrollar las diferentes temticas de la unidad uno de programacin lineal,

mediante trabajo individual y colaborativo.

Especficos

Identificar un problema de programacin lineal en un entorno real.

Aplicar tcnicas de desarrollo basado en modelos matemticos.

Aprender a trabajar en equipo.

 DESARROLLO DEL TRABAJO

TABLA 1. INFORMACIN DE LA EMPRESA.

Estudiante CELMIRA RAMOS LEAL

Empresa MULTIPAN GARZON
Nombres y apellidos del DIANEY VILLAMUEZ CAICEDO
Gerente o Representante
Legal de la empresa
visitada
Actividad econmica de la 4711: Comercio al por menor en establecimientos
empresa. no especializados con surtido compuesto
principalmente por alimentos, bebidas o tabaco
Nombre y descripcin del Entrega de remisiones (pedidos).
proceso en donde han
identificado el problema de
PL.

Logo de la Empresa

Narracin del problema:

El servicio de remisiones de pedidos a domicilio en el sector urbano del Municipio de

Garzn es una estrategia que la empresa MULTIPAN ha adoptado con el objetivo de
ofrecer ventajas y beneficios a sus clientes en relacin a comodidad, gastos y tiempo.

Con el fin de fidelizar al cliente, mejorar su servicio e incrementar sus ventas.

El administrador del punto de venta requiere ampliar la entrega de remisiones en las

dos jornadas (maana y tarde).
El horario de remisiones que se dispone ser en la maana de 7:00 A.M a 12:00 A.M
y en la tarde de 2:00 P.M a 5:00 P.M.

Para la entrega de remisiones en la jornada de la maana se necesitan dos (2)

personas para facturacin y dos (2) personas para entrega.

Para la entrega de remisiones en la jornada de la tarde se necesita una (1) persona

para facturar y dos (2) personas para entrega.

Si las remisiones en la maana se pagan a $360 y las remisiones de la tarde se

pagan a $420.

Cuntas remisiones en cada jornada (maana y tarde) se deben realizar para que el
beneficio sea mximo?

TABLA 2. CUADRO RESUMEN DEL PROBLEMA

FACTURADOR ENTREGADOR HORARIO VALOR

REMISION
REMISION MAANA 2 2 5 HORAS 360
REMISION TARDE 1 2 3 HORAS 420
DISPONIBILIDAD 3 4 8

MODELO CANNICO

Sean las variables de decisin:

x = n: remisiones maana.
y = n: remisiones tarde.
La funcin objetivo es:
MAX F(x, y)=360x+420y
Sujeto a las siguientes restricciones:

f = 2x + y 3
e = 2x + 2y 4
h = 5x + 4y 8
x0

y0
MODELO ESTNDAR

MAX Z = 360x+420y+h1+h2+h3

Sujeta a las siguientes restricciones:

2x + y + h1 = 3
2x + 2y + h2 = 4
5x + 4y + h3 = 8
x; y;h1;h2;h3 >= 0

EVIDENCIAS FOTOGRFICAS

1. COPIA CEDULA REPRESENTANTE LEGAL

2. RUT (Registro nico Tributario)

3. LOGO EMPRESARIAL
4. ESTABLECIMIENTO

MOTOCICLETA - REMISIONES
TABLA 1. INFORMACIN DE LA EMPRESA.

Estudiante MAYERLY ANDREA SANCHEZ SUAREZ

Empresa PUBLICAS DE ALTAMIRA S.A
Nombres y apellidos del Gerente o LEONOR LORENA GASCA DIAZ
Representante Legal de la empresa
visitada
Actividad econmica de la empresa. Actividades de saneamiento ambiental y otros
servicios de gestin de desechos
Nombre y descripcin del proceso en Falta de vehculos para la recoleccin de los
donde han identificado el problema de residuos, de este modo se necesita hacer un
PL. estudio en el cual se soluciones el problema pero
de igual modo se minimicen los costos de
transporte.

Logo de la Empresa

Narracin del problema:

Las Empresa Pblica de Altamira Huila, necesita contratar volquetas para la

recoleccin de basura en el municipio y quiere minimizar los costos de traslado al
relleno sanitario SAMAMS de Florencia Caquet, de este modo se han ofertado dos
empresas para la prestacin del servicio; de este modo se verifico que la empresa A
ofrece un compactador para llevar residuos orgnicos de 10 toneladas y residuos
inorgnicos 20 toneladas con una capacidad de transportar 30 Toneladas por semana
y tiene un valor de 3.500.000 de pesos mensuales; la empresa B ofrece una Volqueta
de capacidad de 10 toneladas para recoger residuo orgnicos y residuos inorgnicos
25 toneladas con una capacidad de transportar 35 toneladas por semana y tiene un
valor de 4.000.000 de pesos mensuales. Los compactadores que se requieren deben
tener capacidad para 10 toneladas de residuos orgnico y 20 para residuo inorgnico;
por consiguiente el compactador debe trasportar un total de 30 toneladas por semana,
para cumplir el requerimiento de la empresa.

Cul de las dos empresas sera la mejor opcin para minimizar costos?

TABLA 2. CUADRO RESUMEN DEL PROBLEMA

RESIDUO RESIDUO CAPACIDAD DE

ORGANICO INORGANICO TRANSPORTAR VALOR
EMPRESA
POR POR POR MENSUAL
TONELADAS TONELADAS TONELADAS
X1 EMPRESA A 10 20 30 3.500.000
X2 EMPRESA B 10 25 35 4.000.000
10 20 30

Eleccin de las incgnitas.

X1 = Empresa A

X2 = Empresa B

Funcin objetivo

f (x1,x1)=3.500.000x1 + 4.000.000x2

MODELO CANONICO

= +

Restricciones

101 + 102 10

201 + 252 20

301 + 352 30

1, 2 0
MODELO ESTANDAR

= +

Restricciones

101 + 102 1 = 10

201 + 252 2 = 20

301 + 352 3 = 30

1, 2, 1, 2, 3 0

EVIDENCIAS DE LA VISITA
TABLA 1. INFORMACIN DE LA EMPRESA.

Estudiante FRANCISNEY ARIAS QUICASAQUI

Empresa
Nombres y apellidos del Gerente o
Representante Legal de la empresa
visitada
Actividad econmica de la empresa.
Nombre y descripcin del proceso en
donde han identificado el problema de
PL.
Logo de la Empresa

Narracin del problema:

TABLA 2. CUADRO RESUMEN DEL PROBLEMA

MODELO CANONICO

MODELO ESTANDAR
TABLA 1. INFORMACIN DE LA EMPRESA.

Estudiante JUAN DAVID OSORIO NEZ

Empresa
Nombres y apellidos del Gerente o
Representante Legal de la empresa
visitada
Actividad econmica de la empresa.
Nombre y descripcin del proceso en
donde han identificado el problema de
PL.
Logo de la Empresa

Narracin del problema:

TABLA 2. CUADRO RESUMEN DEL PROBLEMA

MODELO CANONICO

MODELO ESTANDAR
TABLA 1. INFORMACIN DE LA EMPRESA.

Estudiante LVARO LPEZ RIVERA

Empresa
Nombres y apellidos del Gerente o
Representante Legal de la empresa
visitada
Actividad econmica de la empresa.
Nombre y descripcin del proceso en
donde han identificado el problema de
PL.
Logo de la Empresa

Narracin del problema:

TABLA 2. CUADRO RESUMEN DEL PROBLEMA

MODELO CANONICO

MODELO ESTANDAR
 CONCLUSIONES

Una vez desarrollado el trabajo colaborativo de forma individual (fase 2) se

puede concluir que la tcnica de la programacin lineal, permiti identificar
y resolver dificultades para aumentar la productividad respecto a los
recursos (principalmente los limitados y costosos), aumentando as los
beneficios en la empresa visitada.

El estudiante est en la capacidad de transformar y solucionar un sistema

expresado en forma cannica a un sistema estndar y viceversa.

El estudiante est en la capacidad de identificar y saber representar la

funcin objetivo y comprender como aumentan o disminuyen las rectas de
nivel, para encontrar el mximo o el mnimo.

El estudiante est en la capacidad de dar solucin rpida a problemas que

se puedan presentar en cualquier parte productiva investigativa o en la vida
cotidiana.
 BIBLIOGRAFIA

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=un
ad& it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3

Norman Gaither and Greg Frazier. "Identificacin de Problemas de

Programacin Lineal." Administracin de produccin y operaciones. 8th ed.
Mexico City: Cengage Learning, 2000. 200-201. Gale Virtual Reference
Library. Web. 26 July 2016. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE%7CCX30025000
82&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6
a2b5ffb3

Planteamiento y problemas Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/activi
dad es/algebra/pl/problemas_I/actividad.html

Teora modelado de problemas Recuperado 12 Abril de 2014 de:

http://www.phpsimplex.com/teoria_modelado_problemas

Url:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304
&p00=programacion+lineal

http://campus03.unad.edu.co/ecbti07/pluginfile.php/4962/mod_page/content/48/Intr
oduccion%20a%20la%20Programacion%20Lineal.mp4