PROGRAMACIÓN LINEAL

Fase 2: Redactar un problema de Programación Lineal

EDWIN GABRIEL GARCIA

Código: 80547533
ERICK LEONARDO ROZO
Código: 81721107

JUAN CARLOS GOMEZ CHIVATA

Código: 80432271
LUIS CARLOS PATAQUIVA GOMEZ
CÓDIGO: 81’720.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 básicos y específicos de la Gestión de

Operaciones, surge con el crecimiento económico, el proceso de globalización y la
exigencia permanente de obtener mejores productos y servicios, ésta necesidad
ha generado la obligación 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 programación lineal proporciona un método eficiente para

determinar una decisión óptima, (o una estrategia óptima o un plan óptimo)
escogida de un gran número de decisiones posibles.
La programación lineal es una técnica matemática que busca resolver problemas
de planificación. Principalmente ayuda a tomar decisiones de asignación de
recursos (es decir problemas de maximización o minimización).

En el siguiente documento desarrollado se presentan conceptos básicos de la

programación lineal, ilustrando la manera de formular un problema donde se
presenta sus variables, restricciones y función objetivo frente a una premisa de
una empresa para maximizar procesos o minimizar costos en operaciones
básicas.
Se interpretara y aplicara los fundamentos conceptuales de programación lineal en
el estudio y análisis de situaciones particulares y problemáticas específicas en los
contextos cultural, social y disciplinar.

OBJETIVOS

Objetivo General:

Reconocer, analizar y comprender la importancia del uso de la Programación

Lineal, para la solución de problemas organizacionales, con el fin de desarrollar
los conocimientos necesarios para aplicación del procedimiento en problemas
reales presentados en los entornos laborales que vivimos cada día.
Objetivos Especificos

 Realizar un Análisis sobre el curso de programación lineal.

 Lograr una buena apropiación de conceptos.
 Analizar e identificar un problema lineal dentro de una empresa u
organización en un proceso especifico.
 Plantear el problema de Programación Lineal de acuerdo a lo analizado.
 Identificar las variables y restricciones de la función Objeto del Problema
 Maximizar la Utilidad o Minimizar costos de la empresa teniendo en cuenta
la producción.
  Identificar los modelos matemáticos canónico y estándar.
PROBLEMA DE PROGRAMACIÓN 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 económica de la empresa:

Almacenamiento Fabricación y distribución de productos cosméticos

Planteamiento:

En la visita a la empresa farmacéutica tiene líneas de distintas marcas para

distribuir a nivel nacional e internacional entre ellas (Colonias y Lociones
Perfumadas) de las cuales identifique el siguiente problema. Fabricación de 750 lt
de loción perfumada y 1000 lt de Concentrado.
Para la fabricación de un lote de crema es necesario 1 lt de loción y 2 lt de
Concentrado.
Para la fabricación de una colonia se necesitan 1.5 lt de loción y 1 lt de
concentrado.
El precio de venta de la Crema es $50.000 y el de la Colonia $40.000.

¿Qué número de Cremas y colonias debe suministrar a los almacenes para que
estos consigan un beneficio máximo?

Planteamiento canónico

1. Elección de las variables.

• X1 = número de cremas
• X2 = número de colonias

2. Función objetivo

• Maximizar:

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

3. Para escribir las restricciones vamos a ayudarnos de una tabla:

 MATERIA CREMAS INVENTARIO
PRIMA (X1) COLONIAS (X2) DISPONIBLE
LOCION PERF 1 1.5 750
CONCENTRADO 2 1 1000

• X1 + 1.5X2 ≤ 750
• 2x1 + X2 ≤ 1000

• X1 ≥ 0

• X2 ≥ 0 X1, X2 ≥ 0

Planteamiento Estándar

1. Elección de las variables.

• X1 = número de cremas
• X2 = número de colonias
• S= variable holgura

2. Función objetivo

• Maximizar:

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

Para escribir las restricciones vamos a ayudarnos de una tabla:

MATERIA CREMAS INVENTARIO

PRIMA (X1) COLONIAS(X2) DISPONIBLE
LOCION PERF 1 1.5 750
CONCENTRADO 2 1 1000

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

• S ≥ 0 X1, X2, S ≥ 0
 PROBLEMA DE PROGRAMACIÓN LINEAL

Nombre del Estudiante: Erick Leonardo Rozo Sarmiento

1. Nombre de la empresa: Empresa de Servicios Públicos de Chía EMSERCHIA

2. Nombre del Gerente: Jairo Pinzón Guerra

3. Actividad Económica: Empresa pública prestadora de servicios de agua,

alcantarillado y aseo en el municipio de Chía.

4. Nombre y descripción del proceso en donde se ha identificado el

problema de programación Lineal:

El problema de programación lineal se ubica en la dirección técnica y operativa, la

cual tiene a cargo el servicio de recolección de basuras. La empresa diseña e
implementa las rutas diarias dentro del municipio para la recolección de desechos
sólidos (exceptuando colchones, electrodomésticos, escombros y desechos
biológicos peligrosos) y luego de esta recolección, la empresa debe llevar lo
recolectado al relleno sanitario de Mondoñedo a 38 km del municipio de Chia.
Las rutas y sus horarios deben ser diseñadas con el fin de cumplir con la demanda
de los usuarios reduciendo el tiempo de recolección y los costos de esta actividad.

5. Narración del problema de programación 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 camión 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 camión con capacidad
para 12 toneladas y un costo de $120.000.

¿Cuál es el número posible de camiones que debe usar para que el coste sea
mínimo?

Información:

CAMIONES NÚMERO CAPACIDAD COSTO/VIAJE

(toneladas)
1 1 2 $40.000
2 4 6 $80.000
3 2 10 $100.000
4 2 11 $110.000
5 1 12 $120.000
 Debe transportar 62 toneladas por día.
Planteamiento:

X 1 Número 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 ≤1
2. X2 ≤4
3. X3 ≤2
4. X4 ≤2
5. X5 ≤ 1

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

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

Modelo Matemático de Forma Canónica:

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 canónico las restricciones deben ser mayores o

igual por tal motivo se cambian:

1. X1 ≤ 1(-1)
2. X2 ≤ 4(-1)
3. X3 ≤ 2(-1)
4. X4 ≤ 2(-1)
5. X 5 ≤ 1(-1)

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

X 1 , X 2 , X 3 , X 4 , X 5> 0
El modelo canónico queda representado de la siguiente forma:

1. −X 1 ≥ -1
2. −X 2 ≥ -4
3. −X 3 ≥ -2
4. −X 4 ≥ -2
5. −X 5 ≥ -1

6. -2 X 1 -6 X 2−10 X 3−11 X 4−12 X 5 ≥ -62

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

Modelo Matemático de Forma Estándar:

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 + H1 =1
2. X2 + H2 =4
3. X3 + H3 =2
4. X4 + H4 =2
5. X5+ H5 =1
6. 2 X 1 +6 X 2 +10 X 3 +11 X 4 +12 X 5 + H 6=¿ 62

X 1 , X 2 , X 3 , X 4 , X 5> 0 H 1 , H 2 , H 3 , H 4 , H 5 , H 6 ≥0

6. Evidencia de la visita a la empresa:

 PROBLEMA DE PROGRAMACIÓN 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 económica de la empresa: Elaboración y comercialización 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

producción

5. Narración del problema

Ecofibras es una empresa artesanal que exporta sus productos al continente

Europeo; para este año 2016 esta empresa productora de artesanías debe
producir el doble de sus 3 mejores productos; para ello pretende contratar tres
talleres satélites dedicados cada uno a cada operación de, teñido, bordado y
costura. (A, B y C) respectivamente. El bolso para dama (X 1) requiere 4 horas de
teñido, 5 horas de bordado y 4 horas de costura. Las persianas (X 2) requieren 3
horas de teñido, 5 horas de bordado y 6 horas de costura. Las alfombras (X 3)
requieren 4 horas de teñido, 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 artículos debe fabricarse?

PROBLEMA DE PROGRAMACIÓN 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 prestación de servicios de
créditos más accequibles a la población lejana de la oficina para lo cual se
propone un medio de transporte de personal capacitado para la asesoría
personalizada de productos de crédito y ahorro a las diferentes comunidades de
los diferentes municipios en donde se tiene influencia el cual estaría dotado de
computadores conectados vía satélite con las agencia para realizar los diferentes
simuladores y análisis para las aprobaciones de los créditos de forma inmediata.
La cooperativa actualmente cuenta con participación en más de 21 municipios del
departamento de Cundinamarca y con un excelente grupo de asesores
comerciales externos en donde cuenta con la mejor capacitación para la asesoría
y brindar un buen servicio brindando confianza y veracidad en la información
suministrada, por las diferentes tipos de líneas de crédito.
La empresa continautos está interesada en prestar los diferentes servicios de
venta de vehículos acondicionados para la prestación de servicios a la
cooperativo, y en donde ha presentado a la entidad estos vehículos son de la
marca Chevrolet NHR turbo en donde tendrán la facilidad de tener cubículos en
donde los asesores comerciales estarán en la disposición para la atención al
público, y en donde por su condición de camión tiene la facilidad de ir a los
diferentes sectores alejados de la entidad en donde fácil acceso pero si hay gran
demanda para las diferentes solicitudes de crédito y formas de ahorro.
Los vehículos o unidades terrestres móviles 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 móvil 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 asesoría
personalizada y otro recorrido de 8.000 km transportando asesores en cascos
urbanos de los 21 municipios de Cundinamarca. Cada unidad móvil terrestre tiene
diferente costo por kilómetro recorrido, del tipo A es de 30 pesos y la unidad móvil
terrestre del tipo B es de 40 pesos. La cooperativa de ahorro y crédito cooptenjo
requiere contratar los dos tipos de unidades móviles por habilitación y para para el
buen desempeño para los diferentes terrenos, por lo tanto se necesita saber
¿cuántos vehículos o unidades móviles terrestres de cada tipo debe contratar la
cooperativa para que el coste total sea mínimo?

MODELO M ATEM ATICO Y C ANONIC A

Elección de las incógnitas

x = Unidad móvil terrestre de tipo A

y = Unidad móvil terrestre de tipo B

 Función objetivo

F (x, y) = 30x + 40y

Z= 30A+40B Costo a Minimizar

Minimizar la función f(x, y) = 30x+40y sometida a las restricciones:

 Restricciones

Unidad Unidad TOTAL

Móvil Móvil
Terrestre Terrestre
 TIPO A TIPO B

MEDIC ALIZ AD A 20 30 3.000

NO
MEDIC ALIZ AD A 40 30 4.000
(B ÁSIC A)

Restricción 1: 20 A + 30 B ≥ 3.000 (espacio acondicionada)

Restricción 2: 40 A + 30 B ≥ 4.000 (espacio no acondicionada)

Restricción 3: Las variables o incógnitas son cantidades de unidades móviles

terrestres a utilizar o contratar, los resultados tienen que ser números enteros
positivos lo cual es una programación lineal entera.

20x + 30y ≥ 3000 20x + 30 y = 3.000

40x + 30y ≥ 4000 40x + 30 y = 4.000

Restricciones de no negatividad

x ≥ 0 x, y >= 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

Min Z = 30X1 +40X2 +0S1 +0S2 +1MA1 +1MA2
Sujeto a:
20X1 +30X2 -1S1 +1A1 = 3000
40X1 +30X2 -1S2 +1A2 = 4000
Xi>=0

Xi = Variables de decisión
Si = Variables de holgura o superávit
Ai = Variables artificiales

MINIMIZAR: 30 X1 + 40 X2
20 X1 + 30 X2 ≥ 3000
40 X1 + 30 X2 ≥ 4000
X1, X2 ≥ 0
 PROBLEMA DE PROGRAMACIÓN LINEAL

NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS Fabio Pinzón

Rodríguez

1. Nombre de la empresa Liceo Félix Samaniego

2. Nombres y apellidos del gerente o representante Legal de la empresa
visitada Licenciada Sandra Lucia Tovar Baquero
3. Actividad económica de la empresa Educación

Narración del problema

El liceo Félix Samaniego de Sopó, tiene 180 alumnos de los cuales 65 van a
natación, 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
kilómetro 18 costado occidental. La empresa transportadora solamente cuenta
para ese día 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
Buseta tipo A Buseta Tipo B Valor servicio
No de Busetas 13 2 100.000
Pasajeros 5 20 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
Buseta tipo A Buseta Tipo B Valor servicio
No de Busetas 13 2 100.000
Pasajeros 5 20 140.000

13A + 2B +S= 100.000

5A + 20B + S= 140.000
X1≥ 0
X2≥ 0
CONCLUSIONES
 Por medio de la investigación a las operaciones, las compañías 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 matemáticos determinados por la programación
lineal se puede llevar a cabo el proceso mencionado y tomar correctivos de
ser necesario.

 Para determinar el análisis de las operaciones en primer lugar se debe

seguir los parámetros solicitados para formular un planteamiento de
programación lineal y así poder generar el modelo matemático que de
solución, dependiendo de los datos recolectados (variables, restricciones,
etc.)

 En el trabajo realizado se evidencia la aplicación de la forma estándar y

canónica en el problema planteado que se presenta en la vida real en la
industria, donde evidenciamos que para tener una solución óptima se debe
maximizar la utilidad y minimizar costos de operación.

BIBLIOGRAFIA
 Introducción y Objetivos Muñoz,R. (2011).Investigación 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. 15-

72)Programación 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

 Teoría modelado de problemas Kong, M. (2000). (pp.12-30) Investigación

de operaciones: programación lineal. Problemas de transporte. Análisis de
redes: programación lineal. Problemas de transporte. Análisis de redes. :
Fondo Editorial de la Pontificia Universidad Católica 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