Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015

Momento 2
Recoleccin de la Informacin

Por:
Mara Eugenia Prez Sierra 37.546.999
Luisa Fernanda Celeita Gallegos 1015454816
Juan Felipe Zapata Uribe 1026585160

Grupo N:
100404_70

Tutor:
Luis German Hurfano Ladino

Universidad Nacional Abierta y a Distancia UNAD

CEAD Jos Acevedo y Gmez
01 de Octubre de 2015

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015

INTRODUCCIN

Las organizaciones en la actualidad usan la programacin lineal para evaluar sus

procesos en la produccin de productos y/o prestacin de servicios en la brusquedad de
maximizar los rendimientos financieros de una operacin comercial, industrial y/o
productiva.
Mediante el uso de registros histricos se efecta la recoleccin de datos que identifican
las variables y conjugacin de restricciones se obtiene la funcin objetivo que es la
obtencin del mximo beneficio de la operacin.

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015
DESARROLLO DE LA GUA DE ACTIVIDADES

Recoleccin de la informacin, el grupo debe discutir los enunciados y datos obtenidos

de la visita a la empresa de cada uno de los participantes y hacen la narracin o
enunciado de los problemas propuestos por cada uno de los miembros del grupo.

PROBLEMA PROPUESTO: LUISA FERNANDA CELEITA GALLEGOS

Nombre de la empresa: Formacin Integral

Nombre del gerente: Zulma Castillo

Actividad econmica de la empresa: Educacin no formal

Nombre e identificacin del proceso donde se ha identificado el problema: Falta

de personal capacitado para la realizacin de los eventos

NARRACIN DEL PROBLEMA

Una empresa dedicada a prestar herramientas de aprendizaje dirigido a nio, jvenes y
adultos, realizara un evento de vacaciones recreativas dirigido a 100 nios. Donde se
necesitan 6 facilitadores en espaol y 1 bilinge.
Por utilidad es necesario que haya mayor nmero de facilitadores en espaol.
Se cuenta con 2 instructores en espaol y 4 bilinges
La rentabilidad de la empresa por jornada de facilitador en espaol es: $50.000 y bilinge
$20.000.
Cuntos facilitadores en espaol se necesitan para maximizar la ganancia?

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015

Espaol

Bilinge

Total

Num. De nios por instructor

40

60

100

Num. de instructores

Hora por instructor

28

Rentabilidad

$50.000

$20.000.

$180.000

Definicin de variables:

Y 1= facilitador espaol uno

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015

Y 2= facilitador espaol dos

Z 1 = facilitador bilinge uno

Z 2 = facilitador bilinge dos

Z 3 = facilitador bilinge tres

Z 4 = facilitador bilinge cuatro

y 1 = cantidad de facilitadores por grupo espaol

z 1 = cantidad de facilitadores por grupo bilinge
Restricciones:
Y1+Y2 <= 40 cantidad de nios
Z1+Z2+Z3+Z4 <=60 cantidad de nios

y 1+ z1 100 cantidad de nios

Restricciones de no negatividad:
y >= 0
z>= 0
Funcin objetivo:
Rent x =

50.00 (Y 1+Y 2 ) +20.000( Z 1+ Z 2+ Z 3+ Z 4)

Modelo matemtico:
Rent x =

50.00 (Y 1+Y 2 ) +20.000( Z 1+ Z 2+ Z 3+ Z 4) ($180.000)

Y1+Y2 <= 40 cantidad de nios

Z1+Z2+Z3+Z4 <=60 cantidad de nios

y 1+ z1 100 cantidad de nios

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015
y >= 0
z>= 0

PROBLEMA PROPUESTO: JUAN FELIPE ZAPATA URIBE

Nombre de la empresa: Full Dotaciones

Nombre del gerente o representante legal: Guillermo Ortiz
Actividad econmica de la empresa: Produccin de Material de dotacin Industrial
Nombre e identificacin del proceso donde se ha identificado el problema:
NARRACIN DEL PROBLEMA

En la compaa se elabora guantes, cascos, uniformes de seguridad necesarios,

se producen a diario 20 guantes, 25 cascos, 35 uniformes. Para la elaboracin de
un par de guantes requiere 1 metro de tela y 2 metros espuma, para el casco se
requiere 1 metro de plstico y 1 metro de espuma, Un uniforme 2 metros de tela y
1 metro de espuma La compaa mejoro su maquinaria para acelerar la
produccin haciendo que se elaboren 6 guantes, 5 cascos, 4 uniformes en una
hora en un total de 6 horas al da ; la compaa Dispone Semanalmente de 2000
metros de tela , 800 metros de plstico , 2000 metros de goma espuma, se quiere
saber la cantidad de elementos que se producirn a la semana y las ganancia si
un par de guantes valen $3000, un casco $4000, uniforme $8000.
Definicin de Variables
X1= Cantidad de Guantes producidos a la semana
X2= cantidad de Cascos producidos a la semana
X3= Cantidad de Uniformes producidos a la semana

Funcin Objetivo
Max Z=3.000 x 1+ 4.000 x 2+8.000 x 3
Restriccin del Modelo
3.000 x 1+4.000 x 2+ 8.000 x 3

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015
Material/
elemento

Plstico

Guantes

Tela
(2000 mts)

Goma/espu
ma
(2000 mts)

Produccin
por hora

1 metro

2 metros

Casco

1 metros

1 metro

Uniforme

2 metros

1 metro

Valor
Unidad

$3000

$4000

$8000

TOTAL
SEMANA

PROBLEMA PROPUESTO: MARIA EUGENIA PEREZ

1. Nombre de la empresa: Constructora Montecarlo Vas SAS

2. Nombres y apellidos del gerente o representante Legal de la empresa visitada:
Myriam Esther lvarez Torres.
3. Actividad econmica de la empresa: Construccin y Servicios de Ingeniera.
4. Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal: Programacin de Actividades del contrato 1535 correspondiente a
la pavimentacin de las nuevas rutas de acceso de la refinera nueva en la ciudad de
Cartagena.

5. Narracin del Ejercicio

Durante la ejecucin del contrato 1535 correspondiente a la pavimentacin de las nuevas

rutas de acceso de la refinera, se han presentado dificultades en el cumplimiento de la
programacin del proyecto por muchas causas, as.

Por cambios climticos que afectan el desarrollo de las actividades de asfalto.

7

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015
Por problemas logsticos de la maquinaria requerida para hacer dicha labor
Por una regular administracin de obra.

Por depender de terceros (cliente, interventor y otros clientes), en permisos de trabajo,

procesos de seguridad industrial y otras actividades de otros contratista que impida le
ejecucin de la actividad que se tena programada.
Por calidad de la ejecucin de la actividad.
Para la ejecucin del proyecto de adecuacin de las vas del proyecto de ampliacin de la
refinera de Cartagena, el contratista puntualmente requiere buscar el mayor Beneficio
Econmico en la extraccin, cargue, transporte y colocacin del material de relleno sub
base (zahorra), dentro de los plazos de ejecucin aprobados en el Programa de
ejecucin contractual
Existen dos Variables:

X= Fuente de material Campo Verde ubicada a 10 Kms del sitio del Proyecto

Y=Fuente de material Casa Blanca ubicada a 15 kms del sitio del Proyecto

De la fuente de material X la volqueta demora 1 hora para transportar un viaje de

material de 17M3, mientras que desde la fuente Y un viaje de material demora 78
minutos al Proyecto.
La empresa tiene un grupo de 25 trabajadores entre operadores de equipos y ayudantes
para el cargue, colocacin y compactacin del material y 30 volquetas para el transporte.
De la fuente de la material X la empresa tiene un beneficio econmico de $2000/viaje y
de $2500/viaje para el material proveniente de la fuente Y.
Siendo necesario cargar ms de 200 viajes por da el ejercicio consiste en ubicar cual
sera el nivel o nmero de viajes de volqueta de cargue proveniente de cada una de las
fuentes de materiales para tener el mximo beneficio por da.
Desarrollo Planteamiento
Variables
Zahorra A (x)
Zahorra B (y)
Total 200 Viajes

Horas/Transpor Horas/Homb Benefici

te
re Operarios
o
1 h/viaje
1.3 h/viaje
300 horas

11
6
2500 horas

2000
2500
B(X,Y)

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015
5.1 Definicin de Variables
Beneficio econmico en funcin de variables (x,y)
Zahorra 10 km Fuente Campo Verde ---> x
Zahorra 15 km Fuente Casa Blanca ---> y

5.2 Funcin Objetivo.

Bsqueda del mayor benfico econmico/da en funcin de las variables (x,y)

B ( x , y )=2000 x+2500 y

5.3 Restricciones

5.3 .11 x+1,3 y 300

Horas de transporte disponible 30 volquetas por 10

horas de trabajo/ da.

11 x+ 6 y 2500

5.3.2

Horas de trabajo disponible equivalente a 25

trabajadores por 10 horas de trabajo/da

x+y 200 Nmero de viajes/da mnimo necesarios para el

5.3.3

cumplimiento del programa de construccin

5.4 Restriccin de NO negatividad.
XyY

6. Grafica de las Restricciones en formato Cannico

1 x +1,3 y 300

6.1

Ubicacin de los puntos en plano cartesiano

Cuando Y=0

1 x=300
x=300

Cuando

x=0

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015

1,3 y=300

y=

300
1,3

y=230,76
6.2 11x+6y

2500

Cuando Y=0

11 x=2500

x=2500/11
x=227
Cuando x=0
6 y=2500

y=

2500
6

y=417
6.3

x+y

200

Cuando x= 0
Cuando Y=0

y=200

x=200

10

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015

11

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015

Beneficio mximo en Funcin objetivo.

Con los puntos de interseccin conocidos reemplazamos los valores x, y de la Funcin

Objetivo

B ( x , y )=2000 x+2500 y

As:

B ( 0,200 )=2000 ( 0 ) +2500 ( 200 )=500.000

B ( 200,0 )=2000 ( 200 ) +2500 ( 0 )=400.000
B ( 227,0 )=2000 ( 227 ) +2500 ( 0 )=454.000
B ( 0,230 )=2000 ( 0 ) +2500 ( 230 )=575.000
B ( 175,96 )=2000 ( 175 )+ 2500 ( 96 )=350.000+240.000=590.000

Para obtener el punto de interseccin Restriccin 1 y 2

1 x +1.3 y=300

(-11)

11 x+ 6 y=2500

12

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015

11 x14.3 y =3300

11 x+ 6 y=2500
83 y=8

y=

800
=96.38=96
8.3

1 x +1.3(96.38)=300

1 x +125.29=300
x=174.71=175

Beneficio mximo por da es de $590.000 efectuando 175 viajes de material zahorra

desde la fuente campo verde y 96 viajes desde la fuente casa blanca para tener una
utilidad mxima da de $590.000.

13

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015

CONCLUSIONES

Con el desarrollo de esta actividad se ha podido demostrar mediante el uso del modelo
matemtico, como con las variables histricas recolectadas de la empresa CMV facilita la
toma de decisiones que maximiza sus utilidades evitando desfases financieros por
decisiones equivocadas que seguramente sin el uso del programacin lineal difcilmente
podran detectarse.

14

Escuela de ciencias Basicas, Tecnologia e ingenieria ECBTI

Programacin Lineal 2015

BIBLIOGRAFA

Mdulo Programacin Lineal, Gloria Lucia Guzmn, Curso Programacin Lineal

unad.2010.

http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/aplica
ciones_pl.htm

http://www.phpsimplex.com/teoria_modelado_problemas

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

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_lineal/
program.htm

15