Universidad Nacional Abierta y a Distancia, UNAD.

Curso:
Programación Lineal

Temática del trabajo:

Fase 2 – Redactar un problema de Programación Lineal y Presentar los Modelos Matemáticos

Estudiantes:
Fabián David Obispo Borja
Adriana Cristina Lozano

Tutora del curso:

Luz Mery Rozo

Grupo del curso:

100404_393

Fecha:
25/03/2018.
Introducción

En el presente trabajo se pretende mostrar la identificación de la actividad y resumen individual

que permite dar desarrollo a los principales conceptos visto en la unidad 2.
Se pretende implementar los conceptos aprendidos en la asignatura Programación Lineal, para
dar respuesta a problemas de la vida real, por lo tanto, es de suma importancia reconocer con
claridad las temáticas propuestas.
Objetivo General

Conocer los aspectos generales de la fase 2 de la asignatura Programación Lineal, la

conceptualización y las herramientas para la construcción de los modelos matemáticos para los
problemas propuestos.

Objetivo Especifico

 Identificar y conocer cada una de las partes que componen la estructura del problema
seleccionado.
 Dominios de términos y contenidos temáticos.
 Lectura compresiva de la temática necesaria para resolver el problema.
 Reconocer el ambiente virtual de aprendizaje colaborativo en el aula.
 Identificar problemas de Programación Lineal en un ambiente real.
Actividad Individual (Fabián Obispo)
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:

Fabián Obispo Borja
2. Nombre de la empresa, dirección y teléfono.
Nombre de la Empresa: Institución Educativa Departamental San José - Puebloviejo
Dirección: Calle 18 Carrera 5ª Barrio Pénjamo Puebloviejo, Colombia
Teléfono: 4100153
3. Nombres y apellidos del gerente o representante Legal de la empresa visitada
Rector: Benjamín Fajardo Duran
4. Actividad económica de la empresa
Institución educativa de básica y media secundaria.
5. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal.
Recreación y aprovechamiento del tiempo libre.
6. Narración del problema, cuadro resumen y modelos matemáticos.
Narración de Problema
Los estudiantes de la media secundaria, decimo y undécimo, en las jornadas mañana y tarde.
preparan una excursión hacia la ciudad de Santa Marta como destino, con el fin de visitar La
Quinta de San Pedro Alejandrino. En total son 250 estudiantes. Deciden contratar un Empresa de
transporte que le brinde el servicio hasta la ciudad antes mencionada.
La empresa de servicio intermunicipal Libertador S.A. cuenta con 10 microbuses de 25 pasajeros
y 8 buses de 40 puestos, tiene disponibilidad de nueve conductores, para la fecha programada a la
visita del sitio turístico. El alquiler de un microbús tiene un valor de $400.000 y el del bus de
$600.000. La persona encargada de la excursión desea conocer cuál es la opción más económica,
calculando cuantos autobuses de cada tipo se pueden usar.
Resumen
𝑋1 : buses de 25 pasajeros

𝑋2 : buses de 40 pasajeros
 BUSES CUPOS DISPONIBLES COSTOS
𝑋1 25 $400000
𝑋2 40 $600000

Modelos Matemáticos
Modelo Canónica
Función Objetivo

F (𝑋1,𝑋2) = 400000𝑋1 + 600000𝑋2

𝑍 = 400000𝑋1 + 600000𝑋2
Restricciones
25𝑋1 + 40𝑋2 ≥ 250
𝑋1 + 𝑋2 ≤ 9
𝑋1 ≤ 25
𝑋2 ≤ 40
𝑋1 , 𝑋2 ≥ 0
Modelo Matemático Standard

Se transforman las restricciones con desigualdad a igualdades creando variables de holgura que
representan la capacidad de producción no utilizada:

𝑆1 = 250 − 25𝑋1 − 40𝑋2

𝑆2 = 9 − 𝑋1 − 𝑋2

𝑆3 = 25 − 𝑋1

𝑆4 = 40 − 𝑋2

El modelo standard queda de la siguiente manera:

𝑍 − 400000𝑋1 − 600000𝑋2 = 0

25𝑋1 + 40𝑋2 + 𝑆1 = 250

𝑋1 + 𝑋2 + 𝑆2 = 9
𝑋1 + 𝑆3 = 25
𝑋2 + 𝑆4 = 40
En orden matricial sería

𝑍 −400000𝑋1 −600000𝑋2 = 0

25𝑋1 +40𝑋2 +𝑆1 = 250

𝑋1 +𝑋2 +𝑆2 = 9

𝑋1 +𝑆3 = 25

𝑋2 +𝑆4 = 40

Z X1 X2 S1 S2 S3 S4 RESULTADO
Z 1 -400000 -600000 0 0 0 0 0
S1 0 25 40 1 0 0 0 250
S2 0 1 1 0 1 0 0 9
S3 0 1 0 0 0 1 0 25
S4 0 0 1 0 0 0 1 40

7. Evidencias de la visita realizada

Actividad Individual (Adriana Cristina Lozano)

1. Nombre de la empresa: CB Vidrios y Aluminios

2. Nombre del Representante Legal: Ismael Peñaloza
3. Actividad económica de la empresa: Producción Industrial de productos de vidrio y
aluminio
4. Narración del problema de programación lineal
En la empresa CB Vidrios y Aluminios se elaboran Ventanas, Vitrinas, divisiones para
baño, modulares y marcos para cuadros. Los productos que más rotación tienen son las
ventanas con las siguientes medidas 60 cm x 40 cm, 1.7 m x 2 m y 1.7 m x 1.5m. El proceso
inicia con la cotización del cliente, posteriormente se verifica la materia prima que son
láminas de aluminio que se compran al proveedor que luego serán cortadas de acuerdo al
producto solicitado. El proceso cuenta con herramientas como una cortadora eléctrica que
permite el corte de la lámina de aluminio para su implementación, ruteadora para realizar
cortes de diseño y tornos para algún tipo de perforación. El empleado comienza el proceso
agarrando el corte de la medida exacta del producto que va realizar, para la ventana 60 cm
x 40cm se demora el corte 10 minutos, para la ventana de 1.7 x 2m se demora 20 minutos
y para la ventana de 1.7 x 1.5 m se demora 15 minutos. De acuerdo a la materia prima se
sabe que se cuentan con 100 láminas disponibles en la semana para las ventanas de 60 cm
x 40 cm, se cuentan con 50 láminas a la semana para la medida 1.7 m x 2m, y se cuenta con
60 láminas cortadas para la medida de 1.7 m x 1.5 m. Luego de ello el operario empieza el
proceso de armado de la ventana que se guía por el diseño estándar que se tiene en esa
empresa para esas medidas, el proceso de armado para la medida de 60cm x 40 cm dura
aproximadamente 15 min, el proceso de armado para las ventanas de 1.7 m x 2 dura 60
minutos y el proceso de armado para las ventanas 1.7 x 1.5 dura 45 minutos. La empresa
solo cuenta con dos operarios por tanto cuenta con 2400 minutos por semana por operario
para la elaboración de las ventanas uno corta y el otro arma. Las ventanas con la medida de
60cm x 40 cm se venden a $165.000, las de 1,7 x 1,2 $450.000 y las ventanas de 1,7 m x
1,5m se venden a $350.000. El operario desea saber cuál es la cantidad optima a producir
de ventanas en la semana con los recursos que se tiene disponible ya que el asume que tener
producto terminado no es ninguna desventaja.
Planteamiento del problema

RECURSOS VENTANAS DISPONIBILIDAD

60 CM X 40CM 1.7M X 2 M 1.7M X 1.5M
Corte 10 20 15 2400 min
Armado 15 min 60 min 45 min 2400 min

Laminas 60 CM X 1.7M X 2 M 1.7M X 1.5M

40CM
Disponibles 100 Láminas 50 Láminas 60 Láminas
Precio $165.000 $450.000 $350.000

Para la producción de una ventana se utiliza una lámina cortada de acuerdo a sus especificaciones,
es decir se cuenta con 100 láminas a la semana para realizar 100 ventanas de 60 cm x 40 cm a la
semana como capacidad de producción potencial.

Modelo Canónico

𝑋1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒 𝑙𝑎𝑠 𝑣𝑒𝑛𝑡𝑎𝑛𝑎𝑠 60 𝑐𝑚 𝑥 40 𝑐𝑚

𝑋2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒 𝑙𝑎𝑠 𝑣𝑒𝑛𝑡𝑎𝑛𝑎𝑠 1.7 𝑚 𝑥 2 𝑚

𝑋3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒 𝑙𝑎𝑠 𝑣𝑒𝑛𝑡𝑎𝑛𝑎𝑠 1.7 𝑚 𝑥 1.5 𝑚

Función Objetivo

𝑍 = 165.000𝑋1 + 450.000𝑋2 + 350.000𝑋3

Restricciones

10𝑋1 + 20𝑋2 + 15𝑋3 ≤ 2400

15𝑋1 + 60𝑋2 + 45𝑋3 ≤ 2400

𝑋1 ≤ 100

𝑋2 ≤ 50
𝑋3 ≤ 60

Modelo Matemático Standard

Se transforman las restricciones con desigualdad a igualdades creando variables de holgura que
representan la capacidad de producción no utilizada:

𝑆1 = 2400 − 10𝑋1 − 20𝑋2 − 15𝑋3

𝑆2 = 2400 − 15𝑋1 − 60𝑋2 − 45𝑋3

𝑆3 = 100 − 𝑋1

𝑆4 = 50 − 𝑋2

𝑆5 = 60 − 𝑋3

El modelo standard queda de la siguiente manera:

𝑍 − 165.000𝑋1 − 450.000𝑋2 − 350.000𝑋3 = 0

10𝑋1 + 20𝑋2 + 15𝑋3 + 𝑆1 = 2400

15𝑋1 + 60𝑋2 + 45𝑋3 + 𝑆2 = 2400

𝑋1 + 𝑆3 = 100

𝑋2 + 𝑆4 = 50

𝑋3 + 𝑆5 = 60

En orden matricial sería

𝑍 −165.000𝑋1 −450.000𝑋2 −350.000𝑋3 = 0

10𝑋1 +20𝑋2 +15𝑋3 +𝑆1 = 2400

15𝑋1 +60𝑋2 +45𝑋3 +𝑆2 = 2400

𝑋1 +𝑆3 = 100

𝑋2 +𝑆4 = 50
 𝑋3 +𝑆5 = 60

Z X1 X2 X3 S1 S2 S3 S4 S5 RESULTADO
Z 1 -165.000 -450.000 -350.000 0 0 0 0 0 0
S1 0 10 20 15 1 0 0 0 0 2400
S2 0 15 60 45 0 1 0 0 0 2400
S3 0 1 0 0 0 0 1 0 0 100
S4 0 0 1 0 0 0 0 1 0 50
S5 0 0 0 1 0 0 0 0 1 60

5. Evidencias de la visita a la empresa

Conclusiones

Este trabajo permite afianzar los conocimientos y conceptos de la programación lineal mediante
su aplicación en entornos reales. La identificación de los componentes básicos de los modelos de
programación lineal y haciendo uso de un ejemplo detallado de la vida real, se pone en práctica
cada uno de los conocimientos adquiridos a lo largo del trabajo. Este trabajo permite afianzar los
conocimientos y conceptos de la programación lineal mediante su aplicación en entornos reales.
La identificación de los componentes básicos de los modelos de programación lineal y haciendo
uso de un ejemplo detallado de la vida real, se pone en práctica cada uno de los conocimientos
adquiridos a lo largo del trabajo.
Referencias

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=progra
macion+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

Maroto, C., Alcaraz, J., & Ginestar, C. (2012). Investigación operativa en administración y
dirección de empresas. Valencia, ES: Editorial de la Universidad Politécnica de Valencia.
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732

Muñoz,R. (2011). Investigación de operaciones. (1a. ed.) McGraw-Hill Interamericana.

Recuperado de
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=programacion%20lineal
&editoriales=&edicion=&anio