PROGRAMACIN LINEAL

Fase 2: Redactar un problema de Programacin Lineal

EDWIN GABRIEL GARCIA

Cdigo: 80547533
ERICK LEONARDO ROZO
Cdigo: 81721107
JUAN CARLOS GOMEZ CHIVATA
Cdigo: 80432271
LUIS CARLOS PATAQUIVA GOMEZ
CDIGO: 81720.145
FABIO PINZON RODRIGUEZ
CODIGO: 80431337

GRUPO: 100404_14

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD
OCTUBRE DE 2016

INTRODUCCION
La necesidad de aplicar los conceptos bsicos y especficos de la Gestin de
Operaciones, surge con el crecimiento econmico, el proceso de globalizacin y la
exigencia permanente de obtener mejores productos y servicios, sta necesidad
ha generado la obligacin de contar con un soporte cuantitativo que apoye la toma
de decisiones, de tal modo que se logren alcanzar los objetivos trazados, haciendo
un uso eficiente de los recursos disponibles.
Un modelo de programacin lineal proporciona un mtodo eficiente para
determinar una decisin ptima, (o una estrategia ptima o un plan ptimo)
escogida de un gran nmero de decisiones posibles.
La programacin lineal es una tcnica matemtica que busca resolver problemas
de planificacin. Principalmente ayuda a tomar decisiones de asignacin de
recursos (es decir problemas de maximizacin o minimizacin).
En el siguiente documento desarrollado se presentan conceptos bsicos de la
programacin lineal, ilustrando la manera de formular un problema donde se
presenta sus variables, restricciones y funcin objetivo frente a una premisa de
una empresa para maximizar procesos o minimizar costos en operaciones
bsicas.
Se interpretara y aplicara los fundamentos conceptuales de programacin lineal en
el estudio y anlisis de situaciones particulares y problemticas especficas en los
contextos cultural, social y disciplinar.

OBJETIVOS
Objetivo General:
Reconocer, analizar y comprender la importancia del uso de la Programacin
Lineal, para la solucin de problemas organizacionales, con el fin de desarrollar
los conocimientos necesarios para aplicacin del procedimiento en problemas
reales presentados en los entornos laborales que vivimos cada da.
Objetivos Especificos
Realizar un Anlisis sobre el curso de programacin lineal.
Lograr una buena apropiacin de conceptos.
Analizar e identificar un problema lineal dentro de una empresa u
organizacin en un proceso especifico.
Plantear el problema de Programacin Lineal de acuerdo a lo analizado.
Identificar las variables y restricciones de la funcin Objeto del Problema
Maximizar la Utilidad o Minimizar costos de la empresa teniendo en cuenta
la produccin.

 Identificar los modelos matemticos cannico y estndar.

PROBLEMA DE PROGRAMACIN LINEAL
1.

Nombre del estudiante quien presenta los datos: Edwin Gabriel Garcia

2.

Nombre de la empresa: Bel Star S.A

3.
Nombres y apellidos del gerente o representante Legal de la empresa
visitada: Yesid Pedraza
4.
Actividad econmica de la empresa:
Almacenamiento Fabricacin y distribucin de productos cosmticos
Planteamiento:
En la visita a la empresa farmacutica tiene lneas de distintas marcas para
distribuir a nivel nacional e internacional entre ellas (Colonias y Lociones
Perfumadas) de las cuales identifique el siguiente problema. Fabricacin de 750 lt
de locin perfumada y 1000 lt de Concentrado.
Para la fabricacin de un lote de crema es necesario 1 lt de locin y 2 lt de
Concentrado.
Para la fabricacin de una colonia se necesitan 1.5 lt de locin y 1 lt de
concentrado.
El precio de venta de la Crema es $50.000 y el de la Colonia $40.000.
Qu nmero de Cremas y colonias debe suministrar a los almacenes para que
estos consigan un beneficio mximo?
Planteamiento cannico
1.

Eleccin de las variables.

X1 = nmero de cremas
X2 = nmero de colonias

2.

Funcin objetivo

Maximizar:

Z(X1, X2)= 50.000X1 + 40.000X2

3.

Para escribir las restricciones vamos a ayudarnos de una tabla:

MATERIA

CREMAS

PRIMA

(X1)

INVENTARIO
COLONIAS (X2) DISPONIBLE

LOCION PERF

1.5

750

CONCENTRADO

1000

X1 + 1.5X2 750
2x1 + X2 1000

X1 0

X2 0 X1, X2 0

Planteamiento Estndar
1.

Eleccin de las variables.

X1 = nmero de cremas
X2 = nmero de colonias
S= variable holgura

2.

Funcin objetivo

Maximizar:

Z(X1, X2)= 50.000X1 + 40.000X2

Para escribir las restricciones vamos a ayudarnos de una tabla:
MATERIA

CREMAS

PRIMA

(X1)

INVENTARIO
COLONIAS(X2) DISPONIBLE

LOCION PERF

1.5

750

CONCENTRADO

1000

X1 + 1.5X2 + S = 750
2x1 + X2 + s = 1000
X1 0
X2 0

S 0 X1, X2, S 0

PROBLEMA DE PROGRAMACIN LINEAL

Nombre del Estudiante: Erick Leonardo Rozo Sarmiento
1. Nombre de la empresa: Empresa de Servicios Pblicos de Cha EMSERCHIA
2. Nombre del Gerente: Jairo Pinzn Guerra
3. Actividad Econmica: Empresa pblica prestadora de servicios de agua,
alcantarillado y aseo en el municipio de Cha.
4. Nombre y descripcin del proceso en donde se ha identificado el
problema de programacin Lineal:
El problema de programacin lineal se ubica en la direccin tcnica y operativa, la
cual tiene a cargo el servicio de recoleccin de basuras. La empresa disea e
implementa las rutas diarias dentro del municipio para la recoleccin de desechos
slidos (exceptuando colchones, electrodomsticos, escombros y desechos
biolgicos peligrosos) y luego de esta recoleccin, la empresa debe llevar lo
recolectado al relleno sanitario de Mondoedo a 38 km del municipio de Chia.
Las rutas y sus horarios deben ser diseadas con el fin de cumplir con la demanda
de los usuarios reduciendo el tiempo de recoleccin y los costos de esta actividad.
5. Narracin del problema de programacin lineal:
EMSERCHIA dispone de 5 tipos de camiones recolectores para prestar su servicio
y tiene la demanda diaria de recolectar 62 toneladas de basura diarias. Sabiendo
que dispone de un camin con capacidad para 2 toneladas y un costo de $40.000
por viaje; 4 camiones con capacidad para 6 toneladas y con un costo de $80.000;
2 camiones con capacidad para 10 toneladas y un costo de $100.000; 2 camiones
con capacidad para 11 toneladas y un costo de $110.000; 1 camin con capacidad
para 12 toneladas y un costo de $120.000.
Cul es el nmero posible de camiones que debe usar para que el coste sea
mnimo?
Informacin:
CAMIONES

NMERO

1
2
3
4
5

1
4
2
2
1

CAPACIDAD
(toneladas)
2
6
10
11
12

COSTO/VIAJE
$40.000
$80.000
$100.000
$110.000
$120.000

Debe transportar 62 toneladas por da.

Planteamiento:
X 1 Nmero de camiones tipo i ( i=1,2,3,4,5 ) a utilizar
MIN w=$ 40.000 X 1+ $ 80.000 X 2 + $ 100.000 X 3 + $ 110.000 X 4 + $ 120.000 X 5
Sujeto a:
1.

X1

2.

X2

3.

X3

4.

X4

1
4
2
2

X5 1
6. 2 X 1 +6 X 2 +10 X 3 +11 X 4 +12 X 5 62
5.

X 1 , X 2 , X 3 , X 4 , X 5> 0

Modelo Matemtico de Forma Cannica:

MIN w=$ 40.000 X 1+ $ 80.000 X 2 + $ 100.000 X 3 + $ 110.000 X 4 + $ 120.000 X 5
Como lo requiere el formatico cannico las restricciones deben ser mayores o
igual por tal motivo se cambian:
1.

X1

2.

X2

3.

X3

4.

X4

1(-1)
4(-1)
2(-1)
2(-1)

X 5 1(-1)
6. 2 X 1 +6 X 2 +10 X 3 +11 X 4 +12 X 5 62(-1)
5.

X 1 , X 2 , X 3 , X 4 , X 5> 0

El modelo cannico queda representado de la siguiente forma:

1.

X 1

2.

X 2

3.

X 3

4.

X 4

-1
-4
-2
-2

X 5 -1
6. -2 X 1 -6 X 210 X 311 X 412 X 5
5.

-62

X 1 , X 2 , X 3 , X 4 , X 5> 0

Modelo Matemtico de Forma Estndar:

Para que se aplique el principio de igualdades en las variables, se debe sumar
variables de holgura de la siguiente manera, las cuales deben ser mayores o
iguales a 0:
1.

X1

2.

X2

H2

3.

X3

H3

4.

X4

+ H4

5.

X5+ H5

6. 2 X 1

H1

=1
=4
=2
=2

=1
+6 X 2 +10 X 3 +11 X 4 +12 X 5 +

X 1 , X 2 , X 3 , X 4 , X 5> 0

H 6=

H 1 , H 2 , H 3 , H 4 , H 5 , H 6 0

6. Evidencia de la visita a la empresa:

62

PROBLEMA DE PROGRAMACIN LINEAL

Nombre del Estudiante: Juan Carlos Gomez

1. Empresa: ECOFIBRAS LTDA.http://ecofibrascuriti.com/

2. Gerente o representante Legal de la empresa visitada: Jos Delio
Porras
3. Actividad econmica de la empresa: Elaboracin y comercializacin de
productos para dama y el hogar a base de fibra de fique
4. Proceso en donde han identificado el problema de PL. rea de
produccin
5. Narracin del problema
Ecofibras es una empresa artesanal que exporta sus productos al continente
Europeo; para este ao 2016 esta empresa productora de artesanas debe
producir el doble de sus 3 mejores productos; para ello pretende contratar tres
talleres satlites dedicados cada uno a cada operacin de, teido, bordado y
costura. (A, B y C) respectivamente. El bolso para dama (X 1) requiere 4 horas de
teido, 5 horas de bordado y 4 horas de costura. Las persianas (X 2) requieren 3
horas de teido, 5 horas de bordado y 6 horas de costura. Las alfombras (X 3)
requieren 4 horas de teido, 4 horas de bordado y 7 horas de costura. Las
disponibilidades de horas para trabajar en el Taller A son 420 horas, 530 horas en
el taller B y 570 horas en el taller C. La utilidad por producto vendido es $40.000
para cada bolso de dama, $60.000 para cada persiana y $80.000 para cada
alfombra.

Qu cantidad de artculos debe fabricarse?

PROBLEMA DE PROGRAMACIN LINEAL
Nombre del Estudiante: LUIS CARLOS PATAQUIVA GOMEZ
La COOPERATIVA DE AHORRO Y CREDITO DE TENJO COOPTENJO busca
para su perfecto funcionamiento tener en su servicio de prestacin de servicios de
crditos ms accequibles a la poblacin lejana de la oficina para lo cual se
propone un medio de transporte de personal capacitado para la asesora
personalizada de productos de crdito y ahorro a las diferentes comunidades de
los diferentes municipios en donde se tiene influencia el cual estara dotado de
computadores conectados va satlite con las agencia para realizar los diferentes
simuladores y anlisis para las aprobaciones de los crditos de forma inmediata.
La cooperativa actualmente cuenta con participacin en ms de 21 municipios del
departamento de Cundinamarca y con un excelente grupo de asesores
comerciales externos en donde cuenta con la mejor capacitacin para la asesora

y brindar un buen servicio brindando confianza y veracidad en la informacin

suministrada, por las diferentes tipos de lneas de crdito.
La empresa continautos est interesada en prestar los diferentes servicios de
venta de vehculos acondicionados para la prestacin de servicios a la
cooperativo, y en donde ha presentado a la entidad estos vehculos son de la
marca Chevrolet NHR turbo en donde tendrn la facilidad de tener cubculos en
donde los asesores comerciales estarn en la disposicin para la atencin al
pblico, y en donde por su condicin de camin tiene la facilidad de ir a los
diferentes sectores alejados de la entidad en donde fcil acceso pero si hay gran
demanda para las diferentes solicitudes de crdito y formas de ahorro.
Los vehculos o unidades terrestres mviles son dos uno de tipo A que tienen un
espacio de 20 m3 que es acondicionado y que tiene un espacio de 40 m3 no
acondicionados. La unidad mvil terrestre de tipo B tiene un espacio de 30 m3
acondicionados y otros 30 m3 no acondicionados, el contrato es para movilizarse
en una distancia de 10.000 km transportando personal comercial para la asesora
personalizada y otro recorrido de 8.000 km transportando asesores en cascos
urbanos de los 21 municipios de Cundinamarca. Cada unidad mvil terrestre tiene
diferente costo por kilmetro recorrido, del tipo A es de 30 pesos y la unidad mvil
terrestre del tipo B es de 40 pesos. La cooperativa de ahorro y crdito cooptenjo
requiere contratar los dos tipos de unidades mviles por habilitacin y para para el
buen desempeo para los diferentes terrenos, por lo tanto se necesita saber
cuntos vehculos o unidades mviles terrestres de cada tipo debe contratar la
cooperativa para que el coste total sea mnimo?
MODELO M ATEM ATICO Y C ANONIC A
Eleccin de las incgnitas
x = Unidad mvil terrestre de tipo A
y = Unidad mvil terrestre de tipo B
Funcin objetivo
F (x, y) = 30x + 40y
Z= 30A+40B Costo a Minimizar
Minimizar la funcin f(x, y) = 30x+40y sometida a las restricciones:
Restricciones
Unidad
Unidad TOTAL
Mvil
Mvil
Terrestre Terrestre

TIPO A

TIPO B

MEDIC ALIZ AD A

20

30

3.000

NO
MEDIC ALIZ AD A
(B SIC A)

40

30

4.000

Restriccin 1: 20 A + 30 B 3.000 (espacio acondicionada)

Restriccin 2: 40 A + 30 B 4.000 (espacio no acondicionada)

Restriccin 3: Las variables o incgnitas son cantidades de unidades mviles

terrestres a utilizar o contratar, los resultados tienen que ser nmeros enteros
positivos lo cual es una programacin lineal entera.

20x + 30y 3000

40x + 30y 4000

20x + 30 y = 3.000

40x + 30 y = 4.000

Restricciones de no negatividad
x 0

y 0

20 X1 + 30 X2 -1 X3 + 1 X5 =3000
40 X1 + 30 X2 -1 X4 + 1 X6 =4000
X1, X2, X3, X4, X5, X6 0

x, y >= 0

Min Z =

30X1

+40X2

+0S1

20X1

+30X2

-1S1

40X1

+30X2

+0S2

+1MA1

+1MA2

Sujeto a:
+1A1
-1S2

Xi>=0
Xi = Variables de decisin
Si = Variables de holgura o supervit
Ai = Variables artificiales

MINIMIZAR: 30 X1 + 40 X2
20 X1 + 30 X2 3000
40 X1 + 30 X2 4000
X1, X2 0

= 3000
+1A2

= 4000

PROBLEMA DE PROGRAMACIN LINEAL

NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS Fabio Pinzn
Rodrguez
1. Nombre de la empresa Liceo Flix Samaniego
2. Nombres y apellidos del gerente o representante Legal de la empresa
visitada Licenciada Sandra Lucia Tovar Baquero
3. Actividad econmica de la empresa Educacin
Narracin del problema
El liceo Flix Samaniego de Sop, tiene 180 alumnos de los cuales 65 van a
natacin, la empresa que realiza el transporte cuenta con 5 busetas de 13 y 2
busetas de 20 pasajeros. Las actividades se realizan los dias viernes, el
transporte debe estar a las 2:00 de la tarde en el Colegio y recoger a los alumnos
para llevarlos al club bellavista de Colsubsidio ubicado en la autopista norte
kilmetro 18 costado occidental. La empresa transportadora solamente cuenta
para ese da con 6 conductores, el costo de transporte de las busetas de 13
pasajeros(a Gas) es de 100.000 pesos, y el de la buseta de 20 pasajeros( a
Gasolina) es de 140.000. Calcular que tipo de busetas se deben utilizar para que
le salga el mejor precio al Colegio.
PLANTEAMIENTO CANONICO
1.Eleccion de variables
X1= Busetas con capacidad de 20 pasajeros
X2= Busetas con capacidad de 13 pasajeros
2. Funcion Objetivo
Maximizar
Z(X1, X2)= 140.000X1+100.000X2
Restricciones
No de Busetas
Pasajeros

Buseta tipo A
13
5

Buseta Tipo B
2
20

Valor servicio
100.000
140.000

13A + 2B 100.000
5A + 20B 140.000
X 0
X 0
PLANTEAMIENTO ESTANDAR
1. Eleccion de variables
X1 Busetas con capacidad de 20 pasajeros
X2 Busetas con capacidad de 13 pasajeros
S= Holgura
2.Funcion Objetivo
Maximizar
Z(X1, X2)= 140.000X1+100.000X2
No de Busetas
Pasajeros

Buseta tipo A
13
5

13A + 2B +S= 100.000

5A + 20B + S= 140.000
X1 0
X2 0

Buseta Tipo B
2
20

Valor servicio
100.000
140.000

CONCLUSIONES

Por medio de la investigacin a las operaciones, las compaas pueden

evaluar sus procesos internos y externos, con el fin de determinar si el
sistema que se est implementando, est generando utilidades positivas.
Por medio de modelos matemticos determinados por la programacin
lineal se puede llevar a cabo el proceso mencionado y tomar correctivos de
ser necesario.

Para determinar el anlisis de las operaciones en primer lugar se debe

seguir los parmetros solicitados para formular un planteamiento de
programacin lineal y as poder generar el modelo matemtico que de
solucin, dependiendo de los datos recolectados (variables, restricciones,
etc.)

En el trabajo realizado se evidencia la aplicacin de la forma estndar y

cannica en el problema planteado que se presenta en la vida real en la
industria, donde evidenciamos que para tener una solucin ptima se debe
maximizar la utilidad y minimizar costos de operacin.

BIBLIOGRAFIA

Introduccin y Objetivos Muoz,R. (2011).Investigacin de operaciones.(1a.

ed.)(pp.11-16)
McGraw-Hill
Interamericana.
Tomado
de
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?
i=549&opensearch=programacion%20lineal&editoriales=&edicion=&anio

Planteamiento y problemas, Guerrero, S. H. (2009). (pp. 1572)Programacin lineal aplicada. Bogot, CO: Ecoe Ediciones. Retrieved
from http://www.ebrary.com Tomado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal

Teora modelado de problemas Kong, M. (2000). (pp.12-30) Investigacin

de operaciones: programacin lineal. Problemas de transporte. Anlisis de
redes: programacin lineal. Problemas de transporte. Anlisis de redes. :
Fondo Editorial de la Pontificia Universidad Catlica del Per. Retrieved
from http://www.ebrary.com Tomado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10751521&p00=programacion+lineal