PROGRAMACIÓN LINEAL

PLANEAMIENTO DE UN PROBLEMA

MILTON FABIÁN MUÑOZ GUZMÁN CÓD. 6389461

ERWIN JOHAN COLLAZOS ESTRADA CÓD. 14620167
JAIME ROJAS CABRERA COD: 7719655
LILIAN JANETH HURTADO COD: 38474809

CURSO 100404_GRUPO: 205

TUTOR:
HERMAN BELALCAZAR ORDONEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA _ UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E EINGENIERIA _ ECBTI
CEAD PALMIRA - OCTUBRE 2017
 INTRODUCCIÓN

La programación lineal es una técnica de la matemática que permite la optimización

de una función objetivo a través de la aplicación de diversas restricciones a sus

variables.

En este trabajo se realiza la visita a una empresa donde se realiza la Investigación

de su actividad comercial y operaciones se identifica y describe un problema, el cual

se resuelve con base a un Modelo general de programación lineal.

2
 OBJETIVOS.

Objetivo General.

Obtener las habilidades para detectar problemas de Programación Lineal,

plantearlos, solucionarlos y tomar decisiones, mediante la aplicación de los métodos

propuestos en el curso.

Objetivos Específicos.

 Construir modelos de programación lineal que permita describir una situación

dada en forma apropiada, mediante la observación y análisis de un entorno.

 Realizar cálculos, con los datos que se ordenan como modelo matemático,

dependiendo del método que se seleccione para solucionar el problema.

3
Actividad a Desarrollar.

Visitar una empresa de su sector, e identifica un problema de Programación Lineal

y lo propone en el foro de trabajo colaborativo dando a conocer:

1. Nombre del estudiante quien presenta los datos.

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

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

visitada.

4. Actividad económica de la empresa.

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

programación Lineal.

6. Narración del problema, cuadro resumen y modelos matemáticos.

7. Evidencias de la visita realizada.

4
  Actividad individual. Lilian Janeth Hurtado cód. 38474809

Estudiante. Lilian Janeth Hurtado.

Empresa. Distribuidora Guival.

Dirección Empresa. Cra. 11b #31 - 42, Cali, Valle Del Cauca

Teléfono: (2) 4488974

Gerente. Guillermo Valencia Victoria

Actividad Económica. Logística Y Transporte.

Descripción del proceso.

Distribuidora Guival. Presta el servicio de logística y transporte de mercancías a

nivel Urbano y Nacional en la prestación de este servicio se utilizan dos (2) tipos

de vehículos diferentes.

1. Camión Turbo viaje Urbano capacidad de carga 5 toneladas.

2. Doble Troque Viaje Nacional capacidad de carga 17 toneladas.

El proceso donde se verifica el problema es la definición de la cantidad de viajes

que se realizan en el transcurso de un Mes (30) días, teniendo en cuenta las

restricciones a las cuales están sujetos.

5
Problema.

La Distribuidora Guival realiza dos (2) tipos de viajes Urbanos y Nacionales para

realizarlos se necesita un tiempo de logística, cargue y el tiempo de transporte que

realizan los empleados.

La realización de un viaje a Nivel Urbano necesita (1) día para la logística y cargue

y (2) días para el transporte de la mercancía este tipo de viaje produce un beneficio

de $550.000. El viaje a Nivel Nacional necesita (2) días de logística y cargue de los

vehículos y (5) días para el transporte y la entrega de la mercancía este tipo de

viajes produce un beneficio de $ 1.260.000.

Se dispone de un total de 20 días de tiempo de logística y cargue vehículos y 30

días de tiempo para él envió de los viajes entre los dos tipos de viajes deben

realizarse por lo menos 15 viajes al mes (30) días.

¿Cuántos viajes de cada tipo deben realizarse para obtener el beneficio máximo?

Cuadro Resumen.

Tiempo Logística y Tiempo de Envió Benefició

Cargue Vehículos. 𝑥 del Viaje 𝑦
𝑉𝑖𝑎𝑗𝑒 𝑈𝑟𝑏𝑎𝑛𝑜. 𝑥 1 2 $550.000

𝑉𝑖𝑎𝑗𝑒 𝑁𝑐𝑖𝑜𝑛𝑎𝑙. 𝑦 2 5 $1.260.000

Total: 15 20 Días 30 Días

6
 Modelos Matemáticos del Problema.
Forma canónica. Forma estándar.

Función Objetivo Maximizar. Función Objetivo Maximizar.

Max Z (x, y) = 550.000 x + 1.260.000 y Max Z(x, y)= x 550.000 + y1.260.000 +0s1+0s2+0s3

Sujeto a: Sujeto a:

𝑥1 + 𝑦2 ≤ 20 𝑥1 + 𝑦2 + 𝑠1 = 20

𝑥2 + 𝑦5 ≤ 30 2𝑥 + 5𝑦 + 𝑠2 = 30

𝑥 + 𝑦 ≥ 15 𝑥 + 𝑦 − 𝑠3 = 15

𝑥≥0 𝑥≥0

𝑦≥0 𝑦≥0

0𝑠1 + 0𝑠2 + 0𝑠3 ≥ 0

Evidencias.

Por políticas de seguridad no permitieron sacar fotos dentro de la empresa.

 Vehículos pertenecientes a la empresa en la parte exterior de la misma

 Parqueadero de la empresa. Parte exterior de la empresa.

7
  Actividad individual. Milton Fabián Muñoz Guzmán cód. 6389461

Nombre del Estudiante: Milton Fabián Muñoz guzmán

Nombre de la Empresa: El Costurero

Gerente: Juan Baena

Actividad Económica: “Costura Y Confección”

Problema.

La microempresa se dedica a la confección de prendas de vestir, adicional se está

incursionando en un nuevo modelo de negocio en unos tipos de prendas de vestir

el cual brinda una ganancia por tipo de prenda y se tienen unos tiempos estimados

por el tema de corte y confección los cuales se describirán de la siguiente forma.

Proceso Tiempos en la Realización Disposición de

de Producción Camisas Pantalón Horarios
Corte 30 Minutos 1 hora 24 Horas
Confección 1 hora 1 hora, 30 Minutos 20 Horas
Ganancia
$9.000 $12.000
Unitaria

El dueño de la microempresa desea conocer ¿Cuántas camisas y pantalones debe

confeccionar y a su vez vender para obtener la máxima ganancias con los horarios

disponibles?

8
 FORMULACIÓN DEL MODELO DE PROGRAMACIÓN LINEAL CANÓNICO

 Definición de las variables de decisión:

X1 = Cantidad de pantalones

X2 = Cantidad de camisas

 Formulación de la función objetivo:

Maximizar la Ganancia 𝒁 = 9000𝑋1 + 12000𝑋2

 Restricciones

PROCESO CONSUMO RELACION DISPONIBLE

PROCESO TIEMPOS RELACION DISPONIBLE

Corte 0,30𝑋1 + 1𝑋2 ≤ 24 Horas
Confección 1𝑋1 + 1,30𝑋2 ≤ 20 Horas

 0,30𝑋1 + 1𝑋2 ≤ 24
 1𝑋1 + 1,30𝑋2 ≤ 20

 Formulación de la condición de no negatividad:

 𝑋1 , 𝑋2 ≥ 0

 FORMULACIÓN DEL MODELO DE PROGRAMACIÓN LINEAL ESTANDAR

 Definición de las variables de decisión:

X1 = Cantidad de pantalones
X2 = Cantidad de camisas

 Formulación de la función objetivo: (Debido a que existen dos inecuaciones, se

agregan las variables de holgura S1 y S2)
Maximizar la Ganancia
𝒁 = 9000𝑋1 − 12000𝑋2 + 0𝑆1 + 0𝑆2 = 0

9
 Definición y formulación de las restricciones:
 0,30𝑋1 + 1𝑋2 + 𝑆1 = 24
 1𝑋1 + 1,30𝑋2 + 𝑆2 = 20

Formulación de la condición de no negatividad:

 𝑋1 , 𝑋2 , 𝑆1, 𝑆2 ≥ 0

10
  Actividad individual. Erwin Johan Collazos Estrada Cód. 14620167

Nombre del estudiante: Erwin Johan Collazos Estrada

Nombre de la empresa: ANDI Aseo
Dirección: Calle 32 # 20 - 55
Teléfono: 301 7075408
Ciudad: Valledupar
Gerente o representante Legal: Lor Antony Amaya Ramírez
Actividad económica: Venta y Distribución de Productos de Aseo

Nombre y descripción del proceso:

La microempresa ANDI Aseo, es una empresa dedicada a la distribución de

diferentes productos para el aseo. En donde venden a pequeñas tiendas y también

a mayoristas, manejando un precio diferente para cada uno de estos clientes.

Proceso de producto terminado, en este caso Escoba para uso doméstico. En

donde abarca su completa elaboración para ser vendida en el negocio.

Narración del problema:

El microempresario Antony gasta en la fabricación de un lote de 1.200 escobas un

total de $2’220.000. El precio de venta de cada escoba al detal es de $2.500 y al

por mayor de $2.100, esto debido a que sus clientes acostumbran a comprar más

por mayor.
11
¿Cuál es el margen de utilidad obtenido en los 2 tipos de ventas que maneja el

microempresario en relación con el capital invertido?

Cuadro resumen y modelos matemáticos.

Precio de Utilidad por

Unidades
venta unidad
Venta al Detal 1 $ 2.500 c/u $ 650
Venta al por Mayor 1 $ 2.100 c/u $ 250
Disponibilidad inventario 1.200

X = Escoba vendida al Detal

Y = Escoba vendida al por Mayor

Función Objetivo: Representamos la utilidad obtenida con la siguiente ecuación

para maximizar las ganancias

Maximizar

Z = 650 (X) + 250 (Y)

Restricciones:

1. El lote es de solo 1.200 unidades entre los 2 tipos

X + Y < = 1200

2. Los clientes acostumbran a comprar más escobas al por mayor

Y>=X

Por lo tanto la ecuación queda así:

-X+Y>=0
Formulación de Condición de no negatividad
X,Y >=0
12
Evidencia de la Visita.

13
 Actividad Individual. Jaime Rojas Cabrera Cod: 7719655

Estudiante. Jaime Rojas Cabrera

Empresa. Eve Distribuciones S.A.S.

Nit: 891.409.291

Dirección Empresa. Cl. 22 No 9-63 Centro, Pereira, Colombia.

Teléfono: PBX: 3248444.

Gerente: Carlos Varón

Actividad Económica. Distribución y venta de medicamentos.

La Empresa Eve Distribuciones S.A.S. Tiene como actividad económica la

dispensación y ventas de medicamentos en droguerías Multidrogas a Nivel

nacional, pero para los pedidos de medicamentos requiere el servicio de transporte

de carga Transpensa. Las bodegas 1 y 2 producen 14 y 9 cargas mensuales

respectivamente. Cada centro de distribución necesita recibir 20 cargas al mes.

Las cargas desde cada bodega a las respectivas droguerías es la siguiente:

Cargas
Bodegas Pereira
Ibagué Neiva Precio flete

Bodega 1 4 2 250.000

Bodega 2 5 12 380.000

Mínimo 20 20

14
El costo del flete bodega 1 por embarques es de $ 250.000
El costo del flete bodega 2 por embarques es de $ 380.000

¿Minimizar el costo total de transporte para las droguerías?

Hay dos tipos de bodegas: 1 y 2

𝑥 = 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎𝑠 𝑑𝑒 𝑏𝑜𝑑𝑒𝑔𝑎 1

𝑦 = 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎𝑠 𝑑𝑒 𝑏𝑜𝑑𝑒𝑔𝑎 2

Función Objetivo: Minimizar Costos

𝑓 (𝑥; 𝑦) = 250.000𝑥 + 380.000𝑦

Restricción:
Ibagué:
4𝑥 + 5𝑦 ≥ 20
Neiva:
2𝑥 + 12𝑦 ≥ 20
4𝑥 + 5𝑦 ≥ 20
2𝑥 + 12𝑦 ≥ 20
𝑥≥0
𝑦≥0 No negatividad

Región Factible:

Restricción Ibagué:

4𝑥 + 5𝑦 ≥ 20
5𝑦 = 20

15
 20
𝑦=
5
𝑦=4
4𝑥 + 5𝑦 ≥ 20
4𝑥 = 20
20
𝑥=
4
𝑥=5

Restricción Neiva:

2𝑥 + 12𝑦 ≥ 20
12𝑦 = 20
20
𝑦=
12
𝑦 = 1.6
2𝑥 + 12𝑦 ≥ 20
2𝑥 = 20
20
𝑥=
2
𝑥 = 10

Solución Óptima:

𝐹 = (𝑋; 𝑌) = 250.000𝑥 + 380.000𝑦 Calcular costo

𝐴 = (0,4) = 𝐹 (0; 4) = 250.000(0) + 380.000(4)

= $1.520.000

𝐸 = (3.75; 1) = 𝐹 (3.75; 1) = 250.000(3.75) + 380.000(1)

= $1.317.500

16
𝐶 = (10; 0) = 𝐹 (10; 0) = 250.000(10) + 380.000(0)
= $2.500.000

El costo Optimo está en el vértice E= $ 1.317.500 es el costo mínimo.

 Evidencias de la visita realizada

Foto de Bodega de Pereira:

Foto Guía de Transprensa: Neiva Huila

Flete manejado internamente políticas de la Empresa

17
 CONCLUSIÓN

Este trabajo se realizó con la intención de familiarizarse con la aplicación de los

conceptos de la programación lineal y se hace evidente que en un ejercicio práctico

es mucho más fácil, que lo que se ve en la teoría.

Mediante la aplicación de unos métodos matemáticos se pueden encontrar

respuestas a preguntas que se presentan la vida cotidiana de las personas.

18
 REFERENCIAS BIBLIOGRÁFICAS.

Bligoo. (S.f). Bligoo. Recuperado el 01 de 10 de 2017, de Programación Lineal:

http://investigaconesdeestudio.bligoo.com/programacion-

lineal#.WeK52mjWzIU

IESCampus. (24 de 01 de 2013). Youtube. Recuperado el 28 de 09 de 2017, de

Introducción a la programación lineal:

https://www.youtube.com/watch?v=wsywXvBMjso

VITUTOR. (S.f). VITUTOR. Recuperado el 1 de 10 de 2017, de Programación

lineal: https://www.vitutor.com/algebra/pl/a_1.html

19