UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 1

ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

UNIDAD 2 FASE 3. DAR SOLUCION A PROBLEMAS PLANTEADOS

DAICY YURANI GONZALEZ MARQUEZ COD. 53038778

PROGRAMACION LINEAL

GRUPO 100404_76

TUTORA NURY YASMIN MORENO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD).

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERA

INGENIERIA DE SISTEMAS

CIUDAD

2018.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 2
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

DESARROLLO ACTIVIDAD INDIVIDUAL

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:

1. Nombre del estudiante quien presenta los datos

Daicy Yurani Gonzalez Márquez

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

Nombre: Axity

Direccion: Kr 56 # 9-01

Telefono: 6381800

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

Gerente: Claudia Bejarano

4. Actividad económica de la empresa

 Proveer soluciones y servicios de Tecnología Informática y de Comunicaciones

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

programación Lineal.

Instalaciones servicios HFC (Cable coaxial)

6. Narración del problema

En la empresa Axity sobre la línea de producción de HFC se realizan dos tipos entregas para
satisfacción de cada cliente instalaciones y replanteamientos para realizar estos procesos se
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 3
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

necesita un tiempo de ejecución de la operación en donde se realizan trabajos de

acondicionamiento y entrega de servicios desde el área administrativa, la venta de cada
instalación tarda 2 hora en la ejecución de adecuación y 1/2 hora en la entrega de documentación
y configuración del mismo, produce un beneficio para la empresa de 80000 mil pesos, la venta
de cada replanteamiento necesita por su complejidad 5 horas en el aprovisionamiento y 1/4 de
hora en la entrega de documentación, configuración y facturación del servicio y produce un
beneficio para la empresa de 73000 mil pesos. Se dispone de un total de 300 horas de trabajo al
mes y 60 horas en  la labor de entrega del servicio (configuración, documentación y facturación
del mismo). ¿Qué cantidad de entregas de cada tipo deben entregarse para tener un máximo
beneficio para la empresa?

CUADRO RESUMEN
PRODUCTOS O SERVICIOS
DISPONIBILIDAD
PROCESOS UNA UN RELACIÒN
DE TIEMPO
INSTALACION REPLANTEAMIENTO
Acondicionamiento
2 horas 5 horas < 300 horas
del servicio
Gestión
administrativa para 0,5 horas 0,25 horas < 60 horas
entrega de servicio
UTILIDAD 80.000 73.000

 
VARIABLES

X1= # de entregas para instalaciones

X2= # de entregas para replanteamientos

MODELO CANONICO

Función objetivo

Maximizar

Z(X1, X2) = 80000X1 + 73000X2

Restricciones
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 4
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

2X1 + 5X2 <

300

1/2X1 + 1/4X2 <

60

Restricción de no negatividad

X1, X2 ≥ 0

MODELO ESTANDAR

Función objetivo

Maximizar

Z - 80000X1 - 73000X2 = 0

Restricciones

2X1 + 5X2 + 1S1 = 300

1/2X1 + 1/4X2 + 1S2 = 60

MODELO ORGANIZADO

Z- 80000X1 - 73000X2 =0

2X1 + 5X2 + 1S1 = 300

1/2X1 + 1/4X2 + 1S2 = 60

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 5
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

9. Evidencias de la visita realizada

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 6
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

METODO SIMPLEX EJERCICIO A PAPEL Y LAPIZ

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 7
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 8
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 9
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 10
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 11
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 12
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

PHP SIMPLEX
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 13
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 14
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 15
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

REFERENCIAS BIBLIOGRAFICAS
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA 16
ESCUELA CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍ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
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=814ccd79f13b7fa65d9cc8
e6a2b5ffb3