PROGRAMACION LINEAL

FASE II

Estudiante:

Diego Armando Cardenas Alegría

1.083.873.773

Tutor:

ALBERTO MARIO PERNETT

Numero de grupo:

100404_66

Universidad Nacional Abierta y a Distancia

Escuela de Ciencias Básicas, Tecnología e Ingeniería

Pitalito – Huila

2018
 DESARROLLO ACTIVIDAD INDIVIDUAL

1. Inicia la actividad visitando una empresa de su sector, e identifica un

problema de Programación Lineal y lo propone en el foro de trabajo
colaborativo FASE 2, dando a conocer:
➢ Nombre del estudiante quien presenta los datos:
Diego Armando Cardenas Alegria
➢ Nombre de la empresa dirección y teléfono:
Click conectividad sin fronteras, Garzón – Huila, 8342157 - 3102534414
➢ Nombres y apellidos del gerente o representante Legal de la
empresa visitada:
Cristian Javier Jaime Ramírez
➢ Actividad económica de la empresa:
Telecomunicaciones
➢ Nombre y descripción del proceso en donde han identificado el
problema de programación Lineal:
Proceso técnico de instalación del servicio de internet banda ancha en el
municipio de Tarqui.
➢ Narración del problema:
La empresa Click Conectividad sin fronteras vende el servicio residencial
de internet banda ancha de 2,3,4,5 y 7 Mb en el municipio de Tarqui, para
lo cual la contraprestación del servicio tiene una utilidad por velocidad
contratada a razón de $45.000, $53.000, $62.000, $78.000 y $88.000
pesos M/Cte.
Para la instalación del servicio la empresa cuenta con una disponibilidad
mensual de 30 metros de tubo galvanizado, 10 CPE (Equipo Local del
cliente), 20 Routers Wifi, 305 metros cable UTP, 100 conectores RJ45 y
176 horas hombre. Se desea plantear el modelo de programación lineal
teniendo en cuenta que para realizar la instalación del servicio de 2 Mb
se requiere 3 metros de tubo galvanizado, 1 CPE, 1 Router, 15 metros de
cable UTP, 4 conectores RJ45, 1 hora hombre; para realizar la
instalación del servicio de 3 Mb se requiere 3 metros de tubo galvanizado,
 1 CPE, 1 Router, 18 metros de cable UTP, 4 conectores RJ45, 1 hora
hombre; para realizar la instalación del servicio de 4 Mb se requiere 3
metros de tubo galvanizado, 1 CPE, 1 Router, 19 metros de cable UTP,
4 conectores RJ45, 1 hora hombre; para realizar la instalación del servicio
de 5 Mb se requiere 3 metros de tubo galvanizado, 1 CPE, 1 Router, 20
metros de cable UTP, 4 conectores RJ45, 1 hora hombre de trabajo;sin
embargo para realizar la instalación del servicio de 7 Mb se requiere 3
metros de tubo galvanizado, 1 CPE, 2 Router, 20 metros de cable UTP,
4 conectores RJ45, 2 hora hombre de trabajo.
➢ Cuadro resumen con los datos que aparecen en la narración dada:
TABLA 2.1
PRODUCTO DISPONIBILIDAD
RECURSO MENSUAL DEL
Instal Instal Instal Instal Instal RECURSO
2Mb 3Mb 4Mb 5Mb 7Mb
Tubo 3 3 3 3 3 30 metros
Galvanizado
1 1 1 1 1 10 CPE (Equipo
CPE Local del cliente)
Router 1 1 1 1 2 20 Routers

Cable UTP 15 18 19 20 20 305 metros cable

UTP
Conectores 4 4 4 4 4 100 conectores
RJ45 RJ45
Hora 1 1 1 1 2 176 horas hombre
Hombre
Utilidad $45.000 $53.000 $62.000 $78.000 $88.000

Definición de variables:

𝒙𝟏=𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆𝒍 𝒔𝒆𝒓𝒗𝒊𝒄𝒊𝒐 𝒅𝒆 𝟐𝒎𝒃 𝒂 𝒑𝒓𝒐𝒄𝒆𝒔𝒂𝒓 𝒑𝒐𝒓 𝒎𝒆𝒔

𝒙𝟐=𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆𝒍 𝒔𝒆𝒓𝒗𝒊𝒄𝒊𝒐 𝒅𝒆 𝟑𝒎𝒃 𝒂 𝒑𝒓𝒐𝒄𝒆𝒔𝒂𝒓 𝒑𝒐𝒓 𝒎𝒆𝒔

𝒙𝟑=𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆𝒍 𝒔𝒆𝒓𝒗𝒊𝒄𝒊𝒐 𝒅𝒆 𝟒𝒎𝒃 𝒂 𝒑𝒓𝒐𝒄𝒆𝒔𝒂𝒓 𝒑𝒐𝒓 𝒎𝒆𝒔

𝒙𝟒=𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆𝒍 𝒔𝒆𝒓𝒗𝒊𝒄𝒊𝒐 𝒅𝒆 𝟓𝒎𝒃 𝒂 𝒑𝒓𝒐𝒄𝒆𝒔𝒂𝒓 𝒑𝒐𝒓 𝒎𝒆𝒔

𝒙𝟓=𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆𝒍 𝒔𝒆𝒓𝒗𝒊𝒄𝒊𝒐 𝒅𝒆 𝟕𝒎𝒃 𝒂 𝒑𝒓𝒐𝒄𝒆𝒔𝒂𝒓 𝒑𝒐𝒓 𝒎𝒆𝒔

Función objetivo:

𝑀𝑎𝑥. 𝑍 = 45000𝑥1 + 53000𝑥2 + 62000𝑥3 + 78000𝑥4 + 88000𝑥5

Restricciones del modelo:

3𝑥1 + 3𝑥2 + 3𝑥3 + 3𝑥4 + 3𝑥5 ≤ 30 𝑚𝑒𝑡𝑟𝑜𝑠 𝑡𝑢𝑏𝑜 𝑔𝑎𝑙𝑣𝑎𝑛𝑖𝑧𝑎𝑑𝑜

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≤ 10 𝐶𝑃𝐸

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 20 𝑅𝑜𝑢𝑡𝑒𝑟𝑠

15𝑥1 + 18𝑥2 + 19𝑥3 + 20𝑥4 + 20𝑥5 ≤ 305 𝑚𝑒𝑡𝑟𝑜𝑠 𝑐𝑎𝑏𝑙𝑒 𝑈𝑇𝑃

4𝑥1 + 4𝑥2 + 4𝑥3 + 4𝑥4 + 4𝑥5 ≤ 100 𝐶𝑜𝑛𝑒𝑐𝑡𝑜𝑟𝑒𝑠 𝑅𝐽45

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 176 𝐻𝑜𝑟𝑎𝑠 ℎ𝑜𝑚𝑏𝑟𝑒

Restricción de no negatividad:

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0

➢ Modelos matemáticos de Programación Lineal:

• Modelo matemático Canónico maximización:

𝑀𝑎𝑥. 𝑍 = 45000𝑥1 + 53000𝑥2 + 62000𝑥3 + 78000𝑥4 + 88000𝑥5

3𝑥1 + 3𝑥2 + 3𝑥3 + 3𝑥4 + 3𝑥5 ≤ 30

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≤ 10

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 20

15𝑥1 + 18𝑥2 + 19𝑥3 + 20𝑥4 + 20𝑥5 ≤ 305

4𝑥1 + 4𝑥2 + 4𝑥3 + 4𝑥4 + 4𝑥5 ≤ 100

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 176

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0
 • Modelo matemático Estándar maximización:
𝑀𝑎𝑥. 𝑍 = 45000𝑥1 + 53000𝑥2 + 62000𝑥3 + 78000𝑥4 + 88000𝑥5
3𝑥1 + 3𝑥2 + 3𝑥3 + 3𝑥4 + 3𝑥5 + ℎ1 = 30
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + ℎ2 = 10
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 + ℎ3 = 20
15𝑥1 + 18𝑥2 + 19𝑥3 + 20𝑥4 + 20𝑥5 + ℎ4 = 305
4𝑥1 + 4𝑥2 + 4𝑥3 + 4𝑥4 + 4𝑥5 + ℎ5 = 100
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 + ℎ6 = 176
ℎ1 , ℎ2 , ℎ3 , ℎ4 , ℎ5 , ℎ6 ≥ 0
➢ Evidencias de la visita realizada