FASE 2

IDENTIFICACION, NARRACION Y PLANTEAMIENTO DE PROBLEMA DE

PROGRAMACION LINEAL

ENTREGADO POR:

RICHAR EDUARDO ARÉVALO COD.79796680

TUTOR:
JORGE ENRIQUE ZUMAQUE

GRUPO:
100404_124

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
PROGRAMACION LINEAL
OCTUBRE DE 2018
 INTRODUCCION

A través de las referencias propuestas en la guía Integrada y las lecturas

complementarias sobre la identificación y planteamiento de problemas de
programación lineal, se busca que los estudiantes conozcan, utilicen, planteen
y establezcan herramientas que permitan lograr una solución apropiada los
diferentes problemas que se pueden presentar en su labor diaria de producción
vs. Costo.

Este análisis permite identificar objetivos, variables, constantes y restricciones

que permiten identificar afectación en costos y tiempos.
1. NOMBRE DE LA EMPRESA

REDES Y PROYECTOS DE ENERGIA S.A. EMA Nit. 830.066.984-7

2. NOMBRES Y APELLIDOS DEL GERENTE DE LA EMPRESA VISITADA

Iván García – Gerente General

3. ACTIVIDAD ECONOMICA DE LA EMPRESA

Empresa dedica a la instalación de redes eléctricas de baja y media

tensión, montaje de redes de telecomunicaciones y automatización. La
experiencia se ve representada en proyectos de alta envergadura, como
centros comerciales, grandes superficies, hospitales, universidades,
hoteles, sedes corporativas, aeropuertos e industria. Los proyectos que
han realizado suman más de 2.500.000 mt2 construidos. Es la empresa
colombiana con más extensión construida en grandes superficies que
supera los 900.000m2.
 4. NARRACION DEL PROBLEMA DE PROGRAMACION LINEAL

La empresa Redes y Proyectos de Energía S.A. EMA, licita el proyecto de

la instalación de redes eléctricas para las bodegas de almacenamiento de
la Zona Franca Metropolitana. El ingeniero eléctrico establece la
instalación de bandeja, con sus respectivos soportes para el área
asignada, teniendo en cuenta que las horas disponibles para cada proceso
se calculan multiplicando los 5 días laborales por 8 horas hábiles por cada
día, y este a su vez se multiplica por el número de trabajadores asignado
para esta labor.

La descripción del problema es la descripción de la información que está

en el cuadro.

Cuadro.

INSTALACION DE BANDEJA
LONGUITUD TRAMO DE BANDEJA # DE DISPONIBILID
TRABAJADOR AD HORAS
ES -SEMANA
PROCESO
2.40 10 MTS 15 MTS 20 MTS
MTS
TOMA 0.10 2 80 HORAS
2 horas 4 horas 6 horas
MEDIDA horas
CORTE 1 2 80 HORAS
2 horas 4 horas 6 horas
horas
INSTALACIO 4 160 HORAS
N DE
0.30 4.5
SOPORTE 3 horas 6 horas
horas horas
DE LA
BANDEJA
INSTALACIO 4 160 HORA
0.25 2.5 3.75
N DE 5 horas
horas horas horas
BANDEJA
VR DE
INSTALACIO $84.00 $350.00 $525.00 $700.00
N DE 0 0 0 0
BANDEJA

FORMA CANONICA

 Definición de Variables
X= Variables (longitud de bandeja)
X1 = Cantidad de Tramos de 2.40 mts instalados
semanalmente
X2 = Tramo de 10 mts.
X3 = Tramo de 15 mts.
X4 = Tramo de 25 mts.
 Constante
C= Valor de Instalación por tramo
C1= $84.000
C2= $350.000
C3= $525.000
C4= $700.000

 Función Objetivo
Es el valor de la instalación de la bandeja, es maximizar las ganancias

Z= C1X1 + C2X2 + C3X3 + C4X4

Z= 84.000 + 350.000 + 525.000 + 700.000

 Restricciones

1. 0.10X1 + 2X2 + 4X3 + 6X4 ≤ 80

2. X1 + 2X2 + 4X3 + 6X4 ≤ 80
3. 0.30X1 + 3X2 + 4.5X3 + 6X4 ≤ 160
4. 0.25X1 + 2.5X2 + 3.75X3 + 5X4 ≤ 160

FORMA ESTANDAR

 Se toma las mismas restricciones, se convierte en igualdades.

 Maximiza la función Z, agregando la variable de holgura (S), de acuerdo
al número de variables.

 Función Objetivo
Z= C1X1 - C2X2 - C3X3 - C4X4 - 0S1 + 0S2 + 0S3 + 0S4
Z= 84.000 X1 - 350.000 X2 - 525.000 X3 - 700.000 X4
 Restricciones

Para poder igualar se toman las mismas ecuaciones de la forma canonica,

se agrega la variable de holgura “S” de acuerdo al número de variables que
tenga la ecuación.

1. .10X1 + 2X2 + 4X3 + 6X4 + 1S1 + 0S2 + 0s3 +0s4 = 80

2. X1 + 2X2 + 4X3 + 6X4 + S2 = 80
3. .30X1 + 3X2 + 4.5X3 + 6X4 + S3 = 160
4. .25X1 + 2.5X2 + 3.75X3 + 5X4 + S4 = 160
 BIBLIOGRAFIA

 http://recursostic.educacion.es/descartes/web/materiales_didactic
os/Programacion_lineal/program.htm

 http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500082&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=81
4ccd79f13b7fa65d9cc8e6 a2b5ffb3