PROGRAMACIÓN LINEAL

TRABAJO COLABORATIVO 1

ELABORADO POR:

DORA SILVIA RODRIGUEZ

52749296
JUAN CAMILO RIOS
DIEGO ANDRES MEJIA
CODIGO: 1122647071
LUZ ADIELA QUINTERO
MAIRA ALEJANDRA CASTRILLON

GRUPO: 241

TUTORA:
LUZ MERY ROZO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGÍA E INGENIERÍA
MARZO 25 DE 2018
 INTRODUCCIÓN

Las determinadas exigencias que hoy día poseen las variadas necesidades de
la sociedad, han conllevado a una preparación académica más concluyente y
efectiva; no obstante, dentro del campo de la administración se hace necesario
poseer las herramientas suficientes que enriquezcan la posibilidad de omitir
resultados a la deriva, pues entre más se garantice el éxito dentro de las
operaciones, mejoraran los rendimientos y la opción de competencia ante las
demás empresas. Programarse para invertir ante posibilidades de negocios, es
la base del presente trabajo colaborativo, en donde desde la parte inicial, se
permite poner en práctica las destrezas obtenidas a base de estudios
cuantitativos.

A continuación se encontrará cada uno de los problemas propuestos por los

integrantes del grupo, con su debido modelo canónico y estándar.
 OBJETIVOS

 General

1. Determinar la importancia que posee la aplicabilidad de la programación

lineal, aportando desde el campo de la administración, a la solución de
problemáticas latentes de maximización de ingresos y la minimización de
gastos, objetados bajo el principio del trabajo grupal.

 Específicos

1. Adquirir los conocimientos básicos en la introducción a la programación

lineal.
2. Generar dinamismo al desarrollo de la actividad por medio de la práctica.
3. Por medio de la construcción de un ejercicio de programación lineal, dar
desarrollo al trabajo colaborativo 1.
4. Partir desde la base grupal para la resolución de actividades.

FASE INDIVIDUAL – TRABAJO COLABORATIVO 1

Nombre del estudiante quien presenta los datos
Dora Silvia Rodriguez
Nombre de la empresa
Ladrillera el sol
Nombres y apellidos del gerente
Mauricio Torres Ome
Actividad económica

La empresa tiene una actividad economica basada en la venta de ladrillos y

materiales para la construcción.
Nombre y descripción del proceso en donde se detecto el problema:

La idea es maximizar recursos a su maximo punto, basados en la construccion

y venta de 3 tipos de ladrillos. Se desea saber a ciencia cierta cuantos ladrillos
de cada tipo se deben fabricar para obtener una ganancia maxima.
Narracion del problema

Para la debida producción de cada tipo de ladrillo es necesario contar con los
siguientes recursos:

Ladrillo tipo 1: Es el ladrillo más pequeño, su peso aproximado es de 0.5 Kg.

Para la elaboración de un lote de 1000 ladrillos es necesario contar con 500 Kg
de arcilla, 50 Litros de agua y 8 horas de cocción en el horno con una ganancia
máxima de $ 400.000
Ladrillo tipo 2: Es el ladrillo más pesado, su peso aproximado es de 1 Kg. Para
la elaboración de un lote de 1000 ladrillos es necesario contar con 1000 Kg de
arcilla, 90 Litros de agua y 10 horas de cocción en el horno con una ganancia
máxima de $ 750.000

Ladrillo tipo 3: Este tipo de ladrillo es hueco, y su peso aproximado es de 0.7 Kg.
Para la elaboración de un lote de 1000 ladrillos es necesario contar con 800 Kg
de arcilla, 100 Litros de agua y 13 horas de cocción en el horno con una ganancia
máxima de $ 700.000

Tipos de 1 lote de 1 lote de 1 lote de Disponibilidad

proceso o 1000 1000 1000 semanal
recursos ladrillos tipo ladrillos tipo ladrillos tipo
1 2 3
Cantidad
500 1000 800 5000 Kg
de arcilla
 necesaria
en Kg
Agua
necesaria 50 90 100 1000 L
en L
Número de
horas
necesarias 8 10 13 90 h
de cocción
en el horno
Ganancia
$400.000 $750.000 $850.000
por lote

¿Cuántos lotes de cada tipo se deben producir y vender para generar la mayor
utilidad de los recursos disponibles?
VARIABLES
X1=Cantidad de lotes de ladrillo tipo 1 a vender semanalmente
X2=Cantidad de lotes de ladrillo tipo 2 a vender semanalmente
X3=Cantidad de lotes de ladrillo tipo 3 a vender semanalmente

MODELO CANÓNICO
Maximizar:
Max 400000X1+750000X2+850000X3
Restricciones:

500 𝑋1 + 1000 𝑋2 + 800𝑋3 ≤ 5000

50 𝑋1 + 90 𝑋2 + 100 𝑋3 ≤ 1000

8 𝑋1 + 10 𝑋2 + 13 𝑋3 ≤ 90

Restricción de no negatividad

𝑋1, 𝑋2, 𝑋3 ≥ 0
MODELO ESTANDAR

𝑧 − 400000𝑥1 − 750000𝑥2 − 850000𝑥3 = 0

z X1 X2 X3 S1 S2 S3 Resultado
z 1 -400000 -750000 -850000 0 0 0 0
S1 0 500 1000 800 1 0 0 5000
S2 0 50 90 10 0 1 0 1000
S3 0 8 10 13 0 0 1 90

500 𝑋1 + 1000 𝑋2 + 800 𝑋3 + 𝑆1 = 5000

50 𝑋1 + 90 𝑋2 + 10 𝑋3 + 𝑆2 = 1000

8 𝑋1 + 10 𝑋2 + 13 𝑋3 + 𝑆3 = 90

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2, 𝑆3 ≥ 0

Evidencia de la visita realizada

 1. Nombre del estudiante quien presenta los datos:
Maira Alejandra Castrillón Ríos

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

Tienda y variedades Daniel
Mz 22 casa 02 Barrio La Madrid,
3132110839

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

visitada
Deisy Martínez

4. Actividad económica de la empresa

Venta al por menor de otros productos en pequeños almacenes no
especializados

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

de programación Lineal.
En la venta de productos líquidos, exactamente en las bebidas
energizantes

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

La dueña de la tienda y variedades Daniel, quiere saber cuántas unidades de
cada marca de las bebidas energizantes debe tener en existencia diariamente
para maximizar su utilidad, ya que vive cerca de un gimnasio y vende
frecuentemente bebidas energizantes, a continuación se presenta el problema
con dos de sus bebidas más vendidas actualmente y de las cuales ella quiere
salir de dudas y empezar a vender de solo estas dos marcas.

La tienda y variedades Daniel, vende de dos tipos de bebidas

energizantes “Vive100” y “SpeedMax”, el margen de utilidad en la bebida
“Vive100” es de 200 pesos y el margen de la bebida “SpeedMax” es de
350 pesos.
En promedio la tienda no vende más de 50 unidades, siendo el más
conocido el “Vive100” los clientes prefieren comprar más unidades de la
marca “SpeedMax”, porque sale más económica para su bolsillo.

Se calcula que la marca “SpeedMax” supera al “Vive100” en una razón de

2:1 por lo menos.

Sin embargo vende como mínimo 10 unidades de “Vive100” al día.

 ¿Cuántas unidades de cada marca debe tener en existencia la tienda
diariamente para maximizar su utilidad?

TIPO DE BEBIDAS MARGEN DE UTILIDAD

“Vive100” $ 200
“SpeedMax” $ 350

7. Evidencias de la visita realizada

Modelo canónico
Variables:

𝑋1 : Unidades de “Vive100” que debe tener la tienda en existencia diariamente

𝑋2 : Unidades de “SpeedMax” que debe tener la tienda en existencia

diariamente

Objetivo incrementar al máximo la utilidad por la venta de los dos tipos de

bebidas energizantes.

Se menciona que la utilidad es de 200 pesos por el “Vive100” y 350 pesos por
el “SpeedMax”.
Ecuación utilidad total por concepto de ventas:

𝑀𝑎𝑥(𝑧) = 200𝑋1 + 350𝑋2

Restricciones:

1. En promedio no se venden más de 50 unidades al día de energizantes.

𝑋1 + 𝑋2 ≤ 50

2. Los clientes tienden a comprar más unidades de “SpeedMax”

𝑋2 ≥ 𝑋1
−𝑋1 + 𝑋2 ≥ 0

3. Las ventas de “SpeedMax” superan al “Vive100” en una razón de 2:1 por

lo menos.

𝑋2 ≥ 2𝑋1
−2𝑋1 + 𝑋2 ≥ 0

4. Se venden mínimo 10 unidades de “Vive100” al día.

𝑋1 ≥ 10

Y la condición de no negatividad que implica que todos las variables de decisión

sean positivas (mayores o iguales a 0)

𝑋1 , 𝑋2 ≥ 0

Modelo estándar

Ecuación utilidad total por concepto de ventas:

𝑍 = 200𝑋1 + 350𝑋2 + 0𝑋3 + 0𝑋4 + 0𝑋5 + 0𝑋6

𝑍 − 200𝑋1 − 350𝑋2 − 0𝑋3 − 0𝑋4 − 0𝑋5 − 0𝑋6 = 0

Restricciones:
 𝑅1 𝑋1 + 𝑋2 + 𝑋3 = 50

𝑅2 − 𝑋1 + 𝑋2 + 𝑋4 = 0

𝑅3 − 2𝑋1 + 𝑋2 + 𝑋5 = 0

𝑅4 𝑋1 + 𝑋6 = 10

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 ≥ 0

LUZ ADIELA QUINTERO

1. Nombre del estudiante quien presenta los datos:

Luz Adiela Quintero Zarta

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

CITIGAS VILLAVICENCIO. Dirección: Calle 46 N° 33-37 Barrio El Triunfo.

Tel.: 664 4643

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

visitada:
 Representante Legal: Laura Cubides Peña.

4. Actividad económica de la empresa:

Suministro de materiales e Instalaciones de redes de gas.

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

problema de programación Lineal.

La firma instaladora de redes de gas CITIGAS VILLAVICENCIO es una

pequeña empresa constituida en el año 2017, la cual está conformada por
su representante legal, técnico instalador y un ayudante. Esta empresa,
además se dedica a la venta de materiales para las redes de gas tales
como tuberías, accesorios, sistemas de regulación y gasodomésticos.

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

Los problemas que actualmente presenta la empresa son:

a. La empresa vende tubería y accesorios para gas natural a los técnicos

instaladores de la ciudad, pero el margen de ganancia es muy bajo,
entre el 5% al 10%. Ha estado buscando proveedores en otras partes
del país, pero los precios que le ofrecen son mas altos de lo que los
consigue en su ciudad. Hay una empresa que ofreció un margen de
ganancia de hasta el 40%, pero debe realizar los respectivos pagos
del flete, que, dependiendo del peso de los productos, equivale entre
el 10 al 15% de la compra realizada, además el pago debe hacerlo de
contado y debe pagar el impuesto de IVA.

b. Por otro lado, la empresa contrata el técnico y el ayudante, pero aun

no sabe cuánto reconocer de los servicios realizados por ellos. Por
cada servicio que realizan, en materiales se gasta un
aproximadamente del 40% total cobrado por servicio y además la
empresa debe reconocer un porcentaje de sostenimiento para pagar
arriendo del local, la secretaria, un ahorro programad y los servicios
públicos. En este caso, ¿cómo podría distribuir estos porcentajes para
reconocerle al técnico y al ayudante una buena cantidad de dinero por
servicio realizado?
 DIEGO ANDRES MEJIA
Nombre del estudiante quien presenta los datos:
Diego Andres Mejia
2. Nombre de la empresa, dirección y teléfono.
Nombre: “Fresilandia”
Direccion: Cra 19 25 – 11
Telefono: 3124976515

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

visitada.
Felipe Vasquez.
4. Actividad económica de la empresa

Fabricación de postres a base de leche y fruta (helados, sorbetes y otros

similares)

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

problema de programación Lineal.

El proceso en el que se ha identificado el problema de programación lineal es

el en la elaboración de los dos principales tipos que se llaman VITALIDAD y
NARANJA DIARIO.
6. Narración del problema, cuadro resumen y modelos matemáticos.

En la Fresilandia se fabrican diversos tipos de productos como postres, bebidas,

helados y otros. Se identificó el problema en los dos principales jugos más
vendidos en el establecimiento. Vitalidad (V) y Naranja Diario (ND). V contiene
un 15% de zanahoria un 5% de zumo sábila y el resto es naranja; ND contiene
un 30% de zanahoria, un 15% de zumo de sábila y el resto es naranja.

Diariamente se dispone de toda la cantidad de zumo de naranja que se desee

ya que el propietario cultiva el fruto, en cuanto a lo demás dispone de 60 litros
de zumo de zanahoria y de 50 litros de extracto de sábila. Diariamente se
pueden producir como máximo 150 litros del jugo ND. El precio de venta por litro
de la Jugo V es de $7800. Y el del jugo ND es $15000.

En fresilandia requieren saber cuántos litros de cada tipo de jugo deben

elaborarse diariamente para que el beneficio sea máximo.
 SOLUCION

Variables:

Llamamos x a los litros de jugo VITALIDAD V a fabricar y “Y” a los litros de jugo
Naranja Diario ND.

ZUMO DE EXTRACTO DE PRECIO

ZANAHORIA SABILA
X=JUGO V 0,15x 0,05x 7800
Y=JUGO ND 0,3y 0,15y 15000
TOTAL 60 50

Las inecuaciones del problema son

MODELO CANONICO

0,15𝑥 + 0,05𝑦 ≤ 60

0,3 + 0,15 ≤ 120

𝑥≥0

𝑦≥0

La función que tenemos que maximizar es F(x,y) =7800x+15000y

MODELO ESTANDAR

𝑧 − 7800𝑋15000𝑦 = 0

z X Y S1 S2 Resultado
z 1 7800 15000 0 0 0

Zumo de 0 0,15 0,3 1 0 60

zanahoria
Extracto 0 0,5 0,15 0 1 50
de sábila
Ilimitada 0 0.8 0,55 0 0 Ilimitado
EVIDENCIA VISITA
 JUAN CAMILO RÍOS

1. Juan Camilo Ríos Gutiérrez (1121940160)

2. MORELCO S.A.S, Dic. Cra. 13a #9875, Bogotá, Tel. 5188880, Lugar de
operación (Km 20 vía Puerto Lopez campo de operaciones Suria,
Ecopetrol.)
3. Juan Gabriel Márquez Moreno.

4. Sirviendo a nuestros clientes desde 1978, somos una de las más antiguas
y sólidas empresas de ingeniería, construcción y montajes industriales en
Colombia. A lo largo de nuestra historia hemos desarrollado proyectos de
gran envergadura en diversas áreas de la industria regional tales como el
sector Oil & Gas, Infraestructura, Energía, Edificaciones, Minería,
Industria, entre otros. Con el fin de brindar soluciones integrales a
nuestros clientes, hemos desarrollado alianzas estratégicas con
empresas especializadas de amplia y reconocida trayectoria dentro y
fuera del territorio nacional.

5. Problema identificado; El problema identificado en esta empresa va

enfocado sobre el PDT (programa detallado de trabajo) pre-dispuesto con
el fin de conseguir desarrollar las actividades contratadas por la empresa
Ecopetrol S.A., quienes contrataron a la empresa Morelco S.A.S. para la
construcción y montaje de Shelter eléctrico en el campo Suria. La
empresa contratada propuso un programa detallado de trabajo sobre el
que basarían sus actividades, y es aquí donde encontramos la
problemática ya que este plan a sufrido algunas alteraciones y
desbalances debido a que no se ha logrado cumplir el desarrollo de las
actividades con normalidad dado unas contingencias como Paros,
Lluvias, entre otros, que no se tuvieron en cuenta ni en los planes de este
programa detallado de trabajo, además de lo anterior otro problema
encontrado en este programa fue el cálculo de recurso humano requerido
para el cumplimiento de esta actividad, ya que se contrató más personal
de lo realmente necesario, creando esto un déficit en las ganancias
generadas en este contrató. A continuación, mostrare el PDT creado para
la planificación de este contrato:
Nombre de tarea Duración Comienzo Fin

Shelter Media Tension 107 días 26/01/2018 19/06/2018

Hitos 107 días 26/01/2018 19/06/2018

Civil 87 días 26/01/2018 22/05/2018

Fundaciones Shelter 40 días 26/01/2018 20/03/2018

Transporte Shelter 1 día 28/02/2018 1/03/2018

Fundaciones Para Bandejas 14 días 26/03/2018 13/04/2018

Fundaciones Pasarela Shelter 14 días 16/04/2018 3/05/2018

Instalación Pasarela Shelter 14 días 3/05/2018 22/05/2018

Eléctrica 102 días 2/02/2018 19/06/2018

Sistema de Puesta a Tierra 7 días 2/02/2018 12/02/2018

Banco de Ductos Generador-Shelter 15 días 26/03/2018 16/04/2018

Canalización Trafo 1,5 MVA a Shelter 7 días 5/02/2018 13/02/2018

Alumbrado Shelter 5 días 26/03/2018 3/04/2018

Montaje Bandejas Porta cables 15 días 4/04/2018 23/04/2018

Apantallamiento Shelter 5 días 23/04/2018 27/04/2018

Cableado Generador Shelter 10 días 27/04/2018 11/05/2018

Cableado y Control 5 días 7/05/2018 11/05/2018

Desmantelamiento Acometidas 20 días 2/04/2018 25/04/2018

Generador

Desmantelamiento Celdas Existentes 25 días 2/04/2018 3/05/2018

Conexionado Eléctrico 10 días 3/04/2018 16/04/2018

Integración y Pruebas 20 días 16/04/2018 11/05/2018

Precomisionamiento 7 días 9/05/2018 18/05/2018

 Asistencia al Comisionamiento 20 días 22/05/2018 19/06/2018

Mecánica 5 días 20/03/2018 26/03/2018

Montaje Shelter 5 días 20/03/2018 26/03/2018

PDT (Programa detallado de trabajo)

Personal contratado para el desarrollo de la actividad contratada.

 Personal Contratado
Cantidad Especialidad Inicio de contrato
58 Civil 10/01/2018
12 Eléctrica 10/01/2018
16 Mecánica 10/01/2018
3 Administrativos 1/12/2017
8 Ingeniería 1/12/2017
2 Alta gerencia 1/12/2017

Operativos Cantidad
Obreros 15
Ay.Albañileria 15
Oficiales de
58 CIVIL
obra 26
Topógrafo 1
Op. Retro Exc 1
Electricista 1A 3
12 Eléctrico
Ay. Eléctrico 9
Soldadores 2
Esmerilador 2
Pailero 1
Ay. Paileria 2
Montador 2
Ay. Montador 2
16 Mecánica
Op. Camión
grúa 1
Aparejador 1
Tubero 1
Ay. Tubero 1
Pintor 1
 Desarrollo matemático a problema.

Se busca realizar una excavación para fundir las cimentaciones de la base del
equipo Shelter Eléctrico, la excavación debe tener una dimensión de 18 𝑀3 ,
Para el desarrollo de esta labor la empresa puede contar con 2 Obreros
quienes ganan 62 mil pesos diarios y excavan en promedio 0,75𝑀3 diario , 2
Oficiales de obra quienes ganan 69 mil pesos diarios y excavan un promedio
de 0,90𝑀3 diario y con una retro excavadora junto con su operador quien gana
400 mil pesos diarios y excava un promedio de 10 𝑀3 diario, la empresa tiene
planeado desarrollar esta labor en el menor tiempo posible, pero también busca
generar el mayor recurso económico posible, por eso divide sus recursos de la
siguiente manera, y desea saber qué forma de trabajo le genera el mayor
beneficio.
1. Desarrollar la labor con 1 obrero y 2 oficiales.
2. Desarrollar la labor con 1 obrero y 1 retro excavadora.
Toda esta labor se desea desarrollar en un tiempo no mayor a 7 días.

Cargo M.E.D Pago

generado

Obrero 0,75 M^3 62.000

Oficial de obra 0,90 M^3 69.000

Op. Retro 10 M^3 400.000

Grupo M.E.D Pago Diario

1 Obrero y 2 2,55 M^3 200.000

Oficiales de
obra

1 Obrero y 1 10,75 M^3 462.000

retro-
excavadora

Variables:

X1= (1 Obrero (62 mil, 0,75𝑀3 )) + (2 Oficiales (69 mil, 0,90𝑀3 )*2)

X2= (1 Obrero (62 mil, 0,75𝑀3 )) + (1 Retro excavadora (400 mil, 10 𝑀3 ))

Minimizar = 𝑍 = 200.000x1 + 462.0000x2

X1 2.55𝑀3 ≤7d

X2 10,75𝑀3 ≤ 7d

X1= (18 𝑀3 =7D, $1.400.000)

X2= (18 𝑀3 =1.6D, $924.000)

 CONCLUSIONES

Con la elaboración de este trabajo damos por desarrollados los contenidos de la

unidad 1 de Programación Lineal, destacando la importancia que hoy día poseen
los modelos y su aplicabilidad dentro de los campos de formación de los futuros
profesionales. Se cumplen a cabalidad los objetivos, basados en la selección de
una empresa, potenciando la capacidad que puede tener dentro de las
organizaciones una debida organización y la implementación de métodos que no
permitan dejar a la deriva los resultados de factibilidad en producción y
disminución de gastos.

Esta experiencia se hace más significativa cuando se toca un entorno real y se

logran los primeros resultados de la implementación de un modelo matemático.
Claramente es una herramienta que puede potenciar y marcar la diferencia en el
fomento y creación de las PYMES.
 BIBLIOGRAFÍA

Chediak, P. F. A. (2012). Investigación de operaciones. Volumen I (3a. ed.).

Bogotá, CO: Universidad de Ibagué. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10
692458

Goberna, T. M. Á., Jornet, P. V., & Puente, R. O. (2009). Optimización lineal:

teoría, métodos y modelos : teoría, métodos y modelos. Madrid, ES:
McGraw-Hill España. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10
498594&p00=programacion+lineal
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=10
758304&p00=programacion+lineal

Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Biografía de Dantzing

Recuperado de http://www.phpsimplex.com/biografia_Dantzig.htm

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=10
751521&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=pr
ogramacion%20lineal&editoriales=&edicion=&anio