PROGRAMACIÓN LINEAL

FASE 2 - REDACTAR UN PROBLEMA DE PROGRAMACIÓN LINEAL Y

PRESENTAR LOS MODELOS MATEMÁTICOS FAS

Presentado Por:
DANYS JESÚS MENDIVELSO CC: 1.057.578.672
WILSON YESID MONTAÑA CC: 1.057.585.005
CRISTIAN ORTIZ ÁLVAREZ CC: 1.057.586.681
LUIS EDUARDO SIERRA CC: 1.057.593.390
MONICA LIZETH CRISTANCHO CC: 1.057.587.458

Presentado a:

Tutor: EDGAR MAURICIO ALBA V

Grupo: 100404_408

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

INGENIERÍA INDUSTRIAL
SOGAMOSO
2018
 INTRODUCCIÓN

La Programación Lineal corresponde a un algoritmo a través del cual se resuelven

situaciones reales en las que se pretende identificar y resolver dificultades para aumentar la
productividad respecto a los recursos. Es así que en el desarrollo de la unidad 1 fase 2 se
busca crear en el estudiante habilidades para detectar problemas de programación lineal,
redactándolo y planteando modelos matemáticos canónico y estándar, partiendo por la
investigación y búsqueda de una empresa pequeña para analizar el proceso por el cual se
pueda realizar el problema de programación lineal.
 OBJETIVOS

OBJETIVO GENERAL:

 Crear en el estudiante habilidades para detectar problemas de Programación Lineal,

redactarlo y plantear modelos matemáticos.

OBJETIVOS ESPECÍFICOS:

 Seguir los lineamientos del entorno de conocimiento y web conferencia para así
obtener conocimientos válidos para el desarrollo de estos problemas.

 Analizar los problemas encontrados en la búsqueda realizada al micro, pequeña o

grande empresa resolviendo problemas canónicos y estándar.

 Integrar cada uno de los compañeros del curso para comprender, debatir y fortalecer
conceptos encontrados en temáticas de la unidad.
 CONTENIDOS

DANYS JESÚS MENDIVELSO MENDIVELSO

 NOMBRE DE LA EMPRESA: SUPERMERCADO LAS BRISAS.

Dirección: Carrera 12b # 57-05.
Ciudad: Sogamoso
Teléfono: 3125218885

 NOMBRES Y APELLIDOS DEL GERENTE O REPRESENTANTE LEGAL DE

LA EMPRESA VISITADA:
Maria Evarista Mendivelso Cristiano

 ACTIVIDAD ECONÓMICA DE LA EMPRESA:

Comercio al por menor en establecimientos con surtido compuesto por alimentos,
bebidas o tabaco.

 NOMBRE Y DESCRIPCIÓN DEL PROCESO EN DONDE HAN IDENTIFICADO

EL PROBLEMA DE PROGRAMACIÓN LINEAL.
Establecimiento no especializado de comercio al por menor compuesta
principalmente productos de alimentos (víveres en general), productos de aseo,
licores, a granel, barrotes, verduras y frutas en supermercados, tiendas de barrio,
granero entre otros.

 NARRACIÓN DEL PROBLEMA, EN UNO O DOS PÁRRAFOS, CUADRO

RESUMEN TOMANDO LOS DATOS QUE APARECEN EN LA NARRACIÓN,
Y PRESENTAR MODELOS MATEMÁTICOS CANÓNICO Y ESTÁNDAR, CON
LOS DATOS QUE APARECEN EN EL CUADRO RESUMEN.
En el supermercado de las brisas se requiere personal de aseo y bodegueros, debido
a la ampliación del negocio. Es necesario que haya mayor o igual número de personal
de aseo y bodegueros y que el número de personal de aseo no supere el doble de
bodegueros. Se recibieron 22 hojas de vida para el personal de aseo y 10 para el
personal de bodega, El salario de la empresa por jornada es de 20000$ para el personal
de aseo y 24000 para los bodegueros. Cuantos trabajadores de cada clase deben
elegirse para obtener el máximo benéfico?
  SOLUCIÓN.

Llamamos:
x al número de personal de aseo
y al personal de bodega o bodeguero
Maximizar
Modelo canónico:
La función objetivo que nos da el beneficio es F(x, y) = 20000x + 24000y.
Las restricciones del problema son:
𝑥≥0
,𝑦 ≥ 0
𝑥 ≤ 22; 𝑦 ≤ 10
𝑦≥𝑥
𝑦 ≤ 2𝑥
{ 𝑥, 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜𝑠
Modelo estándar:
Tenemos que maximizar esta función, sujeta a las restricciones anteriores.
Representamos el conjunto de restricciones y la recta:
F(x;y)= 20000x + 24000y
Vértice A
a(0,0)→F(0,0)= 20000(0)+ 24000(0)
=0
Vértice B:
b(0,0)→F(10,5)= 20000(10)+ 24000(5)
=320,000

Vértice c:
c(0,0)→F(10,10)= 20000(10)+ 24000(10)
=440,000

El máximo se alcanza en el punto c(10, 10). Por tanto, deben elegirse 10 personas para el
aseo electricistas y 10 personas para trabajar como bodegueros.

 EVIDENCIA DE LA VISITA REALIZADA

WILSON YESID MONTAÑA MALDONADO

 NOMBRE DE LA EMPRESA: JULIO CESAR GONZÁLEZ MEJÍA

ABOGADOS ASESORES.
DIRECCIÓN: Calle 15 No. 9A – 64
CIUDAD: Sogamoso (Boyacá).
CONTACTO. +57 312 5956960

 NOMBRES Y APELLIDOS DE GERENTE:

JULIO CÉSAR GONZÁLEZ MEJÍA

 ACTIVIDAD ECONÓMICA DE LA EMPRESA:

SECTOR SERVICIOS ABOGADO. ASESORÍA Y CONSULTORÍA LABORAL.

 NOMBRE Y DESCRIPCIÓN DEL PROCESO:

Diseño, producción y distribución a empresas de modelos de contratos laborales, la
cual busca obtener el beneficio máximo comprendiendo las horas que representa el
trabajo manual o intelectual de los abogados y además el trabajo en computadora.
(Estos minutos, generaran restricciones ya que, si se aumentan estas horas al mes,
generan más gastos laborales)

 NARRACIÓN DEL PROBLEMA DE PROGRAMACIÓN LINEAL:

“JCGM abogados asesores”, diseña y fábrica dos modelos de contratos laborales de
acuerdo a su terminación. El primero laboral L1 y el segundo laboral L2.

Para su diseño necesitó de un trabajo manual de 20 minutos para el modelo L1 y de

30 minutos para el L2; y además de un trabajo en computadora para L1 y L2 de 10
minutos.

Se dispone para el trabajo manual de 100 horas al mes y para el trabajo en computador
de 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 dólares para
L1 y L2, respectivamente, planificar la producción de este servicio de contratos para
obtener el máximo beneficio.
CRISTIAN ANDREY ORTIZ ÁLVAREZ

 NOMBRE DE LA EMPRESA: TIENDA ROSY

DIRECCIÓN: Carrera 11 No. 35 - 42
CIUDAD: Sogamoso
CONTACTO: 3214527132

 NOMBRES Y APELLIDOS DE GERENTE:

ROSA MARÍA BARRERA

 ACTIVIDAD ECONÓMICA DE LA EMPRESA:

Comercio al detal de productos de aseo, alimentos, licores y elementos de la canasta
familiar.

 NOMBRE Y DESCRIPCIÓN DEL PROCESO:

Tienda de barrio, establecimiento no especializado de comercio al detal,
principalmente la venta de productos tales como: productos de la canasta familiar,
alimentos, víveres en general, productos de aseo, licores, lácteos, etc.

 NARRACIÓN DEL PROBLEMA DE PROGRAMACIÓN LINEAL:

En la tiene Rosy se requiere incorporar más productos (bebidas) para ofrecer de
acuerdo a las necesidades que presentan los clientes del sector. Es necesario que haya
mayor o igual número de productos Postobon y de productos Coca-Cola, esto sin que
el número de productos Postobon supere en el doble el número de productos Coca-
Cola. Para dar inicio a la incorporación de las bebidas se recibieron 25 bandejas de
productos Postobon y 10 Bandejas de productos Coca-Cola. El valor de cada Bandeja
de productos Postobon es de $25.000 y $29.000 para los productos Coca-Cola.

¿Cuantos productos de cada proveedor deben elegirse para obtener el máximo

benéfico?

 SOLUCIÓN

(x) número de Productos Postobon

(y) número de Productos Coca-Cola

MODELO CANÓNICO:
La función objetivo que nos da el beneficio es F(x, y) = 25000(x) + 29000(y).

𝐿𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑠𝑜𝑛:

𝑥≥0
,𝑦 ≥ 0
𝑥 ≤ 25; 𝑦 ≤ 10
𝑦≥𝑥
𝑦 ≤ 2𝑥
{ 𝑥, 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜𝑠

MODELO ESTÁNDAR:
Tenemos que maximizar esta función, sujeta a las restricciones anteriores.
Representamos el conjunto de restricciones y la recta:
F(x;y)= 25000(x) + 29000(y)

A: (0,0) → 𝐹(0,0) = 25000(0) + 29000(0)

=0

B: (0,0) → 𝐹(10,5) = 25000(10) + 29000(5)

= 395000

C: (0,0) → 𝐹(10,10) = 25000(10) + 29000(10)

= 540000

El máximo se alcanza en el punto C (10, 10). Es por lo anterior que se deben comprar 10
Bandejas de bebidas de productos Postobon y 10 Bandejas de Bebida de Productos Coca-
Cola.

 EVIDENCIA DE LA VISITA
LUIS EDUARDO SIERRA LADINO

 NOMBRE DE LA EMPRESA: INDUSTRIA ALFARERA VERDE DE

SOGAMOSO (INALVERSOG)
Dirección: Kilómetro 3 vía a morca vereda Buenavista
Teléfono: 3208509667

 NOMBRES Y APELLIDOS DEL GERENTE DE LA EMPRESA VISITADA

Rafael Antonio López Rodríguez

 ACTIVIDAD ECONÓMICA DE LA EMPRESA

Empresa dedicada a la fabricación de materiales para la construcción como bloque y
ladrillo con base en la arcilla.

 NOMBRE Y DESCRIPCIÓN DEL PROCESO EN DONDE HAN IDENTIFICADO

EL PROBLEMA DE PROGRAMACIÓN LINEAL.

Fabrica productora de bloque en la cual su mayor producción está enfocada en la

creación de bloque número 4 y 5 para la cual se tienen 2 medidas diferentes habiendo
diferencia en el consumo de arcilla y también con diferente costo entre ellos así como
mayor y menor espacio dentro del horno de quema consumiendo diferentes
cantidades de carbón en su combustión.
 NARRACIÓN DEL PROBLEMA, EN UNO O DOS PÁRRAFOS, CUADRO
RESUMEN TOMANDO LOS DATOS QUE APARECEN EN LA NARRACIÓN,
Y PRESENTAR MODELOS MATEMÁTICOS CANÓNICO Y ESTÁNDAR, CON
LOS DATOS QUE APARECEN EN EL CUADRO RESUMEN.

Se tiene una preparación de 1125 kg de arcilla moldeada con un valor de 150000 $

para la creación de 1000 bloques N° 4 con un consumo de 500 kg y 1000 bloques
N°5 con un consumo de 625 kg de arcilla. Para el proceso de combustión se requiere
de 400 kg de carbón para N°4 y 800 kg de carbón para el N°5 en donde el valor de
los 1200 kg de carbón pulverizado ronda los 150000 $, en un tiempo promedio de
quema de 2 horas. Los precios de los 2 diferentes materiales están en 500 $ y 600 $
la unidad respectivamente. La empresa desea saber ¿Cuál número de bloque entrega
más ganancias respecto al consumo de arcilla y carbón para su producción?

 SOLUCIÓN:

De acuerdo al planteamiento y descripción del problema se procede a identificar

algunos aspectos a tener en cuenta.
Tabla 1.
N° de bloque Consumo de Consumo de Ganancia
arcilla (kg) carbón (kg)
Bloque N° 4 500 400 500000
Bloque N° 5 625 800 600000
Total de unidades (Un) 1000 1000

Variables de decisión: Cantidad a fabricar

Bloque N°4 (X1)
Bloque N°5 (X2)
Función objetivo: Maximizar la ganancia (Z)

𝑀𝐴𝑋 𝑧 = 500000 𝑥1 + 600000 𝑥2 (Modelo Canónico)

Restricciones: Se determinar a partir de los datos del problema

500 𝑥1 + 625 𝑥2 ≤ 100

 800 𝑥1 + 400 𝑥2 ≤ 1000
(Modelo estándar)

500 𝑥1 + 625 𝑥2 = 1000 Ecuación (1)

800 𝑥1 + 400 𝑥2 = 1000 Ecuación (2)

Conforme a las ecuaciones descritas anteriormente, en cada una de ellas se obtiene dos
puntos, al darle valores a X1 =0 y X2=0 y se procede a graficar.
500 𝑥1 + 625 𝑥2 = 1000 Ecuación (1)

Por tanto para la Ec 1 se obtienen los puntos (0,1.6) (2,0) y para la Ec 2 (0,2.5) (1.25, 0) y se
grafica en Geogebra.

Grafica 1.Grafico de los puntos obtenidos en las respectivas ecuaciones (Ec1, Ec 2)

En la gráfica 1. Se observa que al graficar los puntos de cada una de las ecuaciones
las dos rectas se cruzan en el punto (0.75, 1); por otro lado se identificó la zona
factible, que indica que en esa zona se cumple las dos restricciones antes
mencionadas, también se determinan los vértices de la zona factible.

Tabla 2. Descripción de la máxima ganancia generada en la producción de bloques

Vértices Valores de las variables de
decisión Función Objeto (Z)
X1 X2 𝑀𝐴𝑋 𝑧 = 500000 𝑥1 + 600000 𝑥2
1 0 1.6 960000
2 0 0 0
3 1.25 0 625000
4 0,75 1 975000
 Resultados:
El vértice 4 (0.75, 1) fue el género una mayor ganancia es así que en la producción
de las 1000 unidades de bloques N °4 y N°5
Bloque N °4 = 500000* 0,75 = 375000 de ganancia
Bloque N °5 = 600000* 1 = 600000 de ganancia

 EVIDENCIAS DE LA VISITA REALIZADA

 NOMBRE DE LA EMPRESA: LAVADERO LA COLINA
 Dirección: Vereda pirgua
Teléfono: 3202313555

 NOMBRES Y APELLIDOS DEL GERENTE DE LA EMPRESA VISITADA

JOSE CRUZ LOPEZ

 ACTIVIDAD ECONÓMICA DE LA EMPRESA

Comercio al por mayor de materiales de construcción, artículos de ferretería,
pinturas, productos de vidrio, equipo y materiales de fontanería.

 NOMBRE Y DESCRIPCIÓN DEL PROCESO EN DONDE HAN IDENTIFICADO

EL PROBLEMA DE PROGRAMACIÓN LINEAL.

. Lavado y manejo de arena para la construcción

 NARRACIÓN DEL PROBLEMA, EN UNO O DOS PÁRRAFOS, CUADRO
RESUMEN TOMANDO LOS DATOS QUE APARECEN EN LA NARRACIÓN,
Y PRESENTAR MODELOS MATEMÁTICOS CANÓNICO Y ESTÁNDAR, CON
LOS DATOS QUE APARECEN EN EL CUADRO RESUMEN.

En el lavadero la colina se requiere sacar arena de por lo menos 3milimetrso de

espesor puesto que así lo pide la empresa que le recibe su producto, Para esto
es necesario que haya mayor ingreso de la arena de la peña del moral que es
más gruesa y también de la arena de la peña del señor González que es más
delgada.

Para dar inicio a la incorporación de la arena para ser lavada y revuelta se

recibieron 25 viajes de arena del moral y 10 de la arena del señor González. El
valor de cada viaje del moral es de $290.000 y $250.000 para los viajes de la
peña del señor González
 EVIDENCIA DE LA VISITA
SOLUCIÓN

(x) número de viajes del moral

(y) número de viajes del señor González
MODELO CANÓNICO:
La función objetivo que nos da el beneficio es F(x, y) = 290000(x) + 250000(y).

𝐿𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑠𝑜𝑛:

𝑥≥0
,𝑦 ≥ 0
𝑥 ≤ 25; 𝑦 ≤ 10
𝑦≥𝑥
𝑦 ≤ 2𝑥
{ 𝑥, 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜𝑠
MODELO ESTÁNDAR:
Tenemos que maximizar esta función, sujeta a las restricciones anteriores.
Representamos el conjunto de restricciones y la recta:
F(x;y)= 290000(x) + 250000(y)
A:

𝑎(0,0) → 𝐹(0,0) = 25000(0) + 29000(0)

=0
B:

𝑏(0,0) → 𝐹(25,10) = 290000(25) + 250000(10)

= 10150000

C:

𝑐(0,0) → 𝐹(25,25) = 290000(25) + 250000(25)

= 13500000

El máximo se alcanza en el punto C (25, 25). Es por lo anterior que se deben

comprar 25 viajes del moral y 25 del señor González.
 CONCLUSIONES

 Se logró comprender el principio de los problemas de programación lineal en cuanto

a una problemática obtenida en un proceso empresarial desarrollando modelos
matemáticos canónico y estándar.

 Se reconoce que en la actualidad el uso de programas virtuales son herramientas que

nos ayudan a interactuar entre compañeros como grupo y junto con el tutor. De tal
manera afianzaremos los conceptos dados en la unidad 1
 BIBLIOGRAFÍA

 Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe Ediciones.

Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304
&p00=programacion+lineal
 Kong, M. (2000). 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ú.
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521
&p00=programacion+lineal
 Muñoz,R. (2011).Investigación de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill
Interamericana. Recuperado de
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=programac
ion%20lineal&editoriales=&edicion=&anio
 Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Historia de la Programación
Lineal. Recuperado de http://www.phpsimplex.com/historia.htm
 Norman Gaither and Greg Frazier. "Identificación de Problemas de Programación
Lineal." Administración de producción 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%7CCX3002500082&v
=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3
 Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Casos reales de aplicación
de la Programación Lineal. Recuperado de
http://www.phpsimplex.com/casos_reales.htm