PROGRAMACION LINEAL

Unidad 1 FASE 2 Redactar un problema de Programación Lineal y presentar

los modelos matemáticos

PARTICIPANTES:

KELLY JANNETH BÁEZ MARTÍNEZ: COD 52.873.054

CARLOS AUGUSTO BEDOYA CASTRILLON COD 10014648
GINA PAOLA GUZMAN COD 21.191.606
SANDRA BEATRIZ BERNAL COD 51.908.865
KAREN YISEL COD 1113038786

GRUPO 100404_13

Presentado a:
Nidia Rincón Parra
Tutor

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, ECONÓMICAS, CONTABLES Y
DE NEGOCIOS
PROGRAMA DE ADMINISTRACION DE EMPRESAS
PROGRAMACION LINEAL
BOGOTÁ
2018
 INTRODUCCION
Por medio del presente trabajo, nuestro grupo colaborativo trabajó las temáticas
planteadas para esta segunda fase del curso, identificando un problema de
Programación Lineal de una empresa, planteando modelos matemáticos de forma
canónica y estándar, analizando soluciones a problemas de programación lineal
en especial los referidos a optimización de recursos, los cuales son de suma
importancia académica y formativa para nuestra formación profesional, en la
primera etapa se realiza el estudio de los conceptos teóricos sobre los cuales se
fundamentan las siguientes actividades, para continuar con la selección y
presentación de problemas de tipo real los cuales se obtienen mediante la
interacción con empresas de la región. Se finaliza esta actividad realizando la
representación en forma apropiada de los problemas propuestos.
 OBJETIVOS

 Diagnosticar y determinar mediante la visita de una empresa del sector las

variables y problemáticas que presenta la misma y generar las soluciones
correspondientes para cada caso.
 Definir el proceso desarrollado por cada una de las empresas visitadas y
precisar el problema de programación lineal.

 Establecer los modelos matemáticos de programación lineal, y determinar

la aplicabilidad del modelo canónico y estándar.
 DESARROLLO DE LA ACTIVIDAD

APORTE CARLOS AUGUSTO BEDOYA CASTRILLON

SOLUCIONES SATELITAL SP S A S
Actividades de telecomunicaciones inalámbricas, PELAYA
Agente Autorizado de DIRECTV Pelaya

1) NOMBRES Y APELLIDOS DEL GERENTE O REPRESENTANTE LEGAL

DE LA EMPRESA VISITADA
Representante Legal
Sergio Pedrozo
Gerente
Misión:
Es una empresa dedicada a prestación de servicios de valor agregado (redes y
telecomunicaciones) con 4 años de experiencias en el mercado. La cual nos ubica
en la primera posición de empresa existentes en el municipio de Pelaya – Cesar.
para la satisfacción de las necesidades de nuestros clientes y el logro de su
objetivo. Esta empresa cumple con los más altos estándar de calidad y
competitividad utilizando la tecnología adecuada con un ambiente de trabajo
participativo, además presta el servicio de asesoría, mantenimiento y reparación
de equipo de televisión, junto con un lugar de servicio al cliente con acceso a
internet.

Visión:
A medida que la empresa es reconocida en Municipio de Pelaya Cesar, para
obtener un servicio consistente, aumentando sus ventas, expandiendo el mercado
hacia el sur del Cesar a través de sus productos de tecnología de punta y servicios
de calidad.
Política de Calidad
SOLUCIONES SATEITAL SP SA, es una empresa dedicada a la prestación de
servicios de valor agregado (Redes y telecomunicaciones), comprometida con la
satisfacción de cliente, lo que nos permite, literalmente, mantener nuestros ojos en
los confines del mundo, las 24 horas del día, a su vez protegiendo el medio
ambiente y previniendo a contaminación, daño en la propiedad y los impactos
socio – ambientales. Brindando ambientes de trabajo adecuados que permitan
prevenir las lesiones, accidentes y enfermedades de los empleados
NOMBRE Y DESCRIPCIÓN DEL PROBLEMA EN DONDE HAN IDENTIFICADO
EL PROBLEMA DE PROGRAMACIÓN LINEAL.
La empresa Soluciones Satelitalsp S.A realiza instalaciones para el servicio de
televisión en los hogares, para ellos utiliza cuatros tipos de equipos de
Decodificadores L12, HD DVR(Grabar) y HD ONLY. A demás se utiliza una
antena con su LNB para cada instalación esto no varía según el Decodificadores
es decir que se utiliza de la misma marca.
Para realizar las instalaciones con un L12(X1), de 105 minutos instalando la
antena, 40 minutos de la adecuación del cableado y 30 minutos de configuración
de los dos equipos. Decodificador HD DVR (X2), requiere de 90 minutos
instalando con la antena, 40 minutos con la adecuación del cableado y 40 minutos
de configuración. Para el Decodificador HD ONLY (X3), se requiere de 90 minutos
de instalación con su antena, 30 minutos de adecuación del cableado y 20 minutos
de configuración

La disponibilidad de tiempo trabajar son 10800 minutos para instalación de los

decodificadores, 3900 minutos para la adecuación del cableado y 3600 minutos
para la configuración
La utilidad por la prestación del servicio es $45,000 $50,000 y 47,000
respectivamente.
NARRACIÓN DEL PROBLEMA DE P.L.
FORMULACIÓN DEL PROBLEMA
 Estructura canónica
Se requiere determinar la cantidad de instalaciones en el mes de (Decos L12) X1,
(Decos HD DVR) X2 (Decos HD ONLY) X3, teniendo en cuenta el beneficio frente
a la utilidad.
VARIABLES DE DECISIÓN
X1= Cantidad de instalaciones de Decos L12
X2= Cantidad de instalaciones de Decos HD DVR (Grabar)
X3= Cantidad de instalación de Decos HD ONLY
ZMAX = 45.000X1 + 50.000 + 47.000X3
RESTRICCIONES DEL PROBLEMA

105 X 1+90 X 2+90 X 3 ≤10800

40 X 1+ 45 X 2+ 30 X 3 ≤ 3900
30 X 1+40 X 2+20 X 3 ≤3600
X 1+ X 2+ X 3 ≥ 0

Proceso de Instalación Adecuación Configuración utilidad

instalación – de antenas de cableado de los
tipos de equipos
decodificadore
s
Deco L12 105 40 30 $45.000
HD DVR 90 45 40 $50.000
HD ONLY 90 30 20 $47.000
Minutos 10800 3900 3600
Disponibles

X1= Cantidad de instalaciones con Decodificador L12

X2= Cantidad de instalaciones con Decodificador HD DVR
X3= Cantidad de instalaciones con Decodificador HD ONLY

ZMIN=45.000X1 + 50.000X2 + 47.000X3

RESTRICCIONES DEL PROBLEMA
 Estructura estándar
VARIABLES DE DECISIÓN
105 X 1+90 X 2+90 X 3+ X 4=10800
40 X 1+ 45 X 2+ 30 X 3+ X 5=3900
30 X 1+40 X 2+20 X 3+ X 6=3600
X 1+ X 2+ X 3+ X 4+ X 5+ X 6=0

Decodificadores L12, HD DVR, HD ONLY Y ANTENAS

APORTE GINA PAOLA GUZMAN

Estudiante: Gina Paola Guzmán Mancera

Nombre de la Empresa Visitada: METALICAS RAMIREZ MEVEPAL SAS

(Carrera 81C # 2B-92 B/ Maria Paz Bogotá D, C)

Nombre del Representante Legal: Flavio Velasquez Rodriguez CC

16.259.476

Actividad Económica de la Empresa: (2511) Fabricación de productos

metálicos para uso estructural.

Nombre del Proceso en el que se ha identificado el problema lineal:

Fabricación de puertas, ventanas y rejas de seguridad para construcción de
plan de vivienda.

Paso 4: Narración del problema.

La empresa METALICAS RAMIREZ MEVEPAL SAS, fabrica marcos para
puertas, ventanas y rejas de seguridad para una constructora de plan de vivienda,
para los cuales han establecido que rinden una contribución a utilidades de $
60.000= Mt2 de marcos para puertas, $ 120.000= Mt2 para ventanas y $ 140.000=
Mt2 para rejas de seguridad. Para la producción de dichos artículos la empresa
cuenta con una disponibilidad semanal de 176.9 metros de tubular metálico tipo
aluminio calibre 18, 364.81 metros de varilla cuadrada de 3/8” y de 144 horas de
mano de obra (horas hombre). Mediante un estudio se ha determinado que para
producir un marco para puerta se requiere de 4.85 metros de tubular tipo aluminio,
1 mt de varilla cuadrada de 3/8” y 1.5 horas de mano de obra, para producir una
ventana se requiere de 7.6 metros de tubular tipo aluminio, 1 metro de varilla
cuadrada de 3/8” y 2.5 horas de mano de obra y para producir una reja de
seguridad se requiere 23.3 metros de varilla cuadrada de 3/8”, 1 metro de tubular
tipo aluminio y 3 horas de mano de obra. Se desea plantear el modelo de
programación lineal que se genera a fin de incrementar al máximo las utilidades de
la empresa MEVEPAL SAS.

Solución:
a- Análisis de la información.
Para el planteamiento de este problema de la empresa METALICAS RAMIREZ
MEVEPAL SAS organizamos la información bridada a la tabla.
  
Recurso Producto Disponibilidad
Marco Ventana Reja
semanal
puerta seguridad
Tubular 4.85 mt 7.6 mt 1 mt 176.9 mt
metálico
Varilla de 1 mt 1 mt 23.3 mt 364.81 mt
3/8”
Mano de 1.5 horas 2.5 horas 3 horas 144 horas
obra
Utilidad UD $ 60.000 $ 120.000 $ 140.000
Variable X1 X2 X3
 b- Definición de variables.

En la empresa METALICAS RAMIREZ MEVEPAL SAS se debe decidir cuántos

marcos para puertas, ventanas y rejas de seguridad se deberán producir por
semana para lograr un máximo de utilidad; por lo cual las variables de decisión
son:
X1 = cantidad de marcos para puertas a producir por semana
X2 = cantidad de ventanas a producir por semana
X3 = cantidad de reja de seguridad a producir por semana

c- Función objetivo.
La compañía debe garantizar un máximo de utilidad, por lo tanto, la función
objetivo es la siguiente:
Máx. Z = 60.000 X1 + 120.000 X2 + 140.000 X3

d- Restricciones del modelo.

Además, la compañía debe tener en cuenta las siguientes limitaciones en los
recursos:
4.85 X1 + 7.6 X2 + X3 ≤ 176.9 metros restricción para tubular metálico.
X1 + X2 +23.3 X3 ≤ 364.81 metros restricción para varilla
cuadrada de 3/8”.
1.5 X1 + 2.5 X2 + 3 X3 ≤ 144 horas restricción para la mano de obra.
También, se deben considerar las restricciones de no negatividad (restricciones de
signo de las variables), ya que, en este caso, no se pueden producir unidades
negativas de ningún producto. Tales restricciones son las siguientes:
X1, X2, X3 ≥0
e- Modelo matemático completo.
Es comprendido, el modelo matemático de programación lineal para la compañía
MEVEPAL SAS queda de la siguiente manera:
Máx. Z = 60.000 X1 + 120.000 X2 + 140.000 X3
4.85 X1 + 7.6 X2 + X3 ≤ 176.9 metros tubular metálico.
X1 + X2 +23.3 X3 ≤ 364.81 metros varilla cuadrada de 3/8”.
1.5 X1 + 2.5 X2 + 3 X3 ≤ 144 horas mano de obra.
X1, X2, X3 ≥ 0 restricciones de no negatividad
 APORTE KAREN YISSEL BERNAL
En el Hipermercado la Colmena se venden dos tipos frijol de tipo A Y B, el tipo A lo
compra a 3000 mil el kilo con un costo de transporte de 2000 kg, lo cual le produce
un beneficio de 2500 pesos, mientras que el tipo B, lo compra a 3500 pesos con
un costo de transporte 2200, dejando un beneficio de 4000 en el supermercado se
pueden vender diariamente hasta 70.000 mil. De frijol tipo A y 500000 mil de frijol
tipo B, aunque por falta de surtido no se pueden vender más de 125000 mil de
frijol de cada tipo.
¿Cuánto debe de vender el propietario para que el beneficio sea máximo de los
dos tipos de frijol?
Costo
transporte
Frijol Valor kg kg beneficio
A x 3000 2000 2500
B y 3500 2500 4000
Total 50000 70000 f(x,y)

Max: F = 2500X + 4000Y

3000X+3500Y≤50000
2000X + 2500Y ≤ 70000
X ≤ 125000
Y ≤ 12500
X, Y ≥ 0
 APORTE SANDRA BEATRIZ BERNAL
1) nombre de la empresa: FEDERAL EXPRESS CORPORATION “FedEx”
2) DIRECCION: Transversal 93 No. 51-98 Bodega 2- Parque
Empresarial Puerta del Sol Tel. 7432901
3) nombres y apellidos del gerente o representante legal de la empresa
visitada: Álvaro Tafurt – representante legal
4) actividad económica de la empresa: transporte multimodal
5) nombre y descripción del proceso en donde se ha identificado el problema
de programación lineal: departamento de operaciones, distribución y
entrega de paquetes.
6) narración del problema, cuadro resumen y modelos matemáticos.
FedEx es una empresa multinacional que ofrece su servicio directo en
Colombia desde el año 2011. La empresa es reconocida a nivel mundial
como marca líder en transporte de mercancía y entrega de paquetes. Para
este trabajo vamos a analizar 2 de las rutas más importantes que tienen en
Bogotá. Al día entre las dos rutas FedEx puede entregar máximo 24
paquetes; la ruta A tiene un recorrido de 3 horas y una ganancia de $40.000
 pesos la ruta B un recorrido de 2 horas y una ganancia de $30.000,
cargando un máximo de 60 kg por paquete. Con este ejercicio queremos
maximizar la ganancia por paquete.
CUADRO RESUMEN
HOR VARIAB BENEFIC
RUTA A LE IO
A 3 X 40.000
B 2 Y 30.000

FORMULACIÓN DEL PROBLEMA

Estructura canónica
Se requiere maximizar el nivel de ganancia por ruta, teniendo en cuenta el
beneficio frente a la utilidad.
VARIABLES DE DECISIÓN
X1= Ruta A
X2= Ruta B
ZMAX = 40.000X1 +30.000X2
RESTRICCIONES DEL PROBLEMA
X+Y≤ 24
3 X +2 Y ≤60

Estructura estándar
VARIABLES DE DECISIÓN
40X +30 Y =60
3 X +2 Y =24
X 1+ X 2=0
FOTOS VISITA A FEDEX

APORTE KELLY BAEZ

1. Nombre del estudiante quien presenta los datos
Kelly Janneth Báez Martínez
2. Nombre de la empresa
SURTI CHUPAS

3. Nombre y apellidos del gerente o representante legal de la empresa:

4. EFREN GUTIERREZ.

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

La empresa SURTI CHUPAS es una pequeña microempresa que empaca y
distribuye ganchos adhesivos, amarres y chupas según la producción que tiene
se debe distribuir 800 paquetes x ganchos, 600 paquetes amarre y 500 chupas
para la venta, estos van empacados de dos formas Paquetes grandes como
son 100 amarres, 120 chupas y 125 ganchos y en los paquetes pequeños se
ofrece 50 amarres , 60 chupas y 75 ganchos, los precios para paquete grande
37500 y el paquete pequeño 20000, Cuantos paquetes conviene distribuir para
tener mayor utilidad??

PRESENTACIONES  
PRODUCTO PAQUETE PAQUETE PRODUCCION
S GRANDE PEQUEÑO SEMANAL
GANCHO 125 75 800
AMARRE 100 50 600
CHUPA 120 60 500
UTILIDAD 37500 20000  

Definición de las variables

La microempresa SURTI CHUPAS debe saber qué es lo que debe vender
más para lograr el máximo de utilidades.
X1= Cantidad paquete grande que se debe vender cada semana.
X2= Cantidad paquete pequeño que se debe vender cada semana.
Modelo matemático Canónico
Función Objetiva
Max Z. = 37500 x1 + 20000 x2

Restricción del modelo

Se deben tener en cuenta las siguientes limitaciones
125x 1+75 x 2 ≤ 800 produccion semanal
100x 1+50 x 2 ≤ 600 produccion semanal
120x 1+60 x 2≤ 500 produccion semanal
X1, x2 ≥0

Forma estándar
Función objetiva
❑
Z. = 37500 x 1 + 20000 x2- 0 S1-0S2- 0S3
Despejando
Z- 37500 x 1 + 20000 x 2 - 0 S1-0S2- 0S3
❑

Sujeta a:
125x 1+ 75 x 2+ 1S1-0S2- 0S3= 800
100x 1+50 x 2 + 0S1-1S2- 0S3= 120
120 x 1+60 x 2 + 0S1-0S2- 1S3= 500
FOTOS EVIDENCIA
FOTOS EVIDENCIA
 CONCLUSIONES

 Con la elaboración de este trabajo, dimos aplicabilidad a los conocimientos

adquiridos en el curso de programación lineal para esta fase.
 Los usos de los métodos de aplicación de la programación lineal permiten
realizar correcciones a los procesos que encontramos en las empresas de
nuestro entorno y ayudamos con esto a dar soluciones en los mismos.
 Aprendimos a identificar los diferentes problemas que se pueden presentar
en las empresas a todo nivel y mejorarlas y optimizarlas de forma continua.
 Identificamos los diferentes problemas o situaciones y a estas se les puede
sacar el mejor provecho y es aquí donde las herramientas facilitan conocer
cuál es la situación más óptima, y la más rentable.
 REFERENCIAS BIBLIOGRÁFICAS

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=programacion%20lineal&editoriales=&edicion=&anio
Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Biografía de Dantzing
Recuperado de
http://www.phpsimplex.com/biografia_Dantzig.htm
Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Historia de la
Programación Lineal. Recuperado de
http://www.phpsimplex.com/historia.htm
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=10498594&p00=programacion+lineal
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=10692458