UNIDAD 1: FASE 2 - REDACTAR UN PROBLEMA DE PROGRAMACION LINEAL Y

PRESENTAR LOS MODELOS MATEMÁTICOS

YENISETH PALACIOS RAMÍREZ

COD: 1045517564.
JULIÁN ANDRÉS FLÓREZ ROMÁN.
COD: 9.868.288
HOLMAN FERNANDO SALGADO ESPINOSA.
CARLOS MARIO GIRALDO VELÁSQUEZ.
COD: 9.860.987
PABLO EMILIO TOBON.
COD: 18.561.582.

TUTOR:
MANUEL ALEJANDRO LOZADA.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD.

PROGRAMACIÓN LINEAL.
GRUPO: 100404_400.
MARZO 28 DEL 2018.
 INTRODUCCION

Se pretende mediante esta actividad individual y de compilación en el trabajo Colaborativo

realizar la transferencia, orientando este ejercicio a redactar problema de Programación
Lineal, sustentándolos en los modelos matemáticos.

Para el desarrollo del mismo, La actividad está constituida por la descripción y

características de la visita a una empresa de alto, medio o bajo rango donde cada integrante
del grupo colaborativo realizó la visita y posteriormente identifico el problema d e
programación lineal, cuadro de resumen donde se identifiquen las propiedades y
características mixtas del problema planteado. Con base al cuadro de resumen se realizan los
modelos matemáticos canónico y estándar, y siguiendo los parámetros matemáticos de cada
modelo se ubican los datos cuantitativos, teniendo en cuenta que ambos modelos matemáticos
se trabajan con el mismo cuadro de resumen.
 OBJETIVOS

Aplicar los ejercicios en empresas del sector, y a través de la identificación de los problemas
en los procesos, evidenciamos el aporte de la programación lineal a los mismos.

Específicos.

 Adicionalmente vamos desarrollando habilidades en detectar problemas, su redacción

y el modelamiento matemático, y aprender el proceso de realización de cada uno de
los modelos matemáticos estándar y canónico.

 Implementar cuadros de resumen de forma apropiada para clasificar los datos

arrojados por cualquier problema de programación lineal.

 Asemejar las diferencias de los modelos matemáticos, características y estructura de

datos numéricos en relación a los cualitativos.
Actividad Individual

1. Nombre del estudiante quien presenta los datos.

Carlos Mario Giraldo Velásquez

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

Soluciones Informáticas Sisfo. Exe, Pereira, Risaralda; Carrera 11 N 48-170.
Teléfono: 3362121

3. Nombres y Apellidos del gerente o Representante Legal de la empresa visitada

Mauricio Hernández S.

4. Actividad económica de la empresa

Fomento y desarrollo de la actividad comercial de servicio y actividades de redes y
telecomunicaciones (Internet banda ancha).

Presta servicio de asesoría, mantenimiento y reparación de equipos cómputo

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

programación Lineal.

La empresa Soluciones Informáticas Sisfo. Exe realiza instalaciones para el servicio de internet
en los hogares, para ello utiliza 4 tipos de router TP LINK, HAUWEI Y LINSYS además utiliza
un Nano Station para cada instalación, este no varía según router, es decir que utilizan la misma
marca.
6. Narración del problema, cuadro resumen y modelos matemáticos.
 Estructura canónica

Se requiere determinar la cantidad de instalaciones en el mes de (Router TP LINK) X1, (Router

HAUWEI) X2 y (Router LINSYS) X3 teniendo en cuenta el beneficio frente a la utilidad.

VARIABLES DE DESICIÓN

X1=Cantidad de instalaciones con el Router TP LINK

X2=Cantidad de Instalaciones con el Router HAUWEI
X3=Cantidad de instalación con el Router LINSYS

ZMAX= 35.000X1 + 40.000X2 + 37.000X3

RESTRINCIONES DEL PROBLEMA

105X1 + 90X2 + 90X3 <= 108000

40X1 + 40X2 + 30X3< = 3900
30X1 + 45X2 + 20X3 <= 3600
X1 + X2 + X3 >=0
Proceso de TP LINK HAUWEI LINSYS Minutos
instalación – Tipo Disponibles
de Rauter
Instalación del 105 90 90 108000
nano
Adecuación del 40 40 30 3900
cableado
Configuración de 30 45 20 3600
los equipos
Utilidad -$35.000 -$40.000 -$37.000
35000 X1 + 40000 X2 + 37000 X3 + 0 X4 + 0 X5 + 0 X6
  Estructura estándar

VARIABLES DE DECICIÓN

X1=Cantidad de instalaciones con el Router TP LINK

X2=Cantidad de Instalaciones con el Router HAUWEI
X3=Cantidad de instalación con el Router LINSYS

ZMIN = 35.000X1 + 40.000X2 + 37.000X3

RESTRINCIONES DEL PROBLEMA

105X1 + 90X2 + 90X3 + X4 = 108000

40X1 + 40X2 + 30X3 + X5 = 3900
30X1 + 45X2 + 20X3 +X6 = 3600
X1 + X2 + X3 + X4 + X5+ X6 =0
7. Evidencias de la visita realizada
 1. Nombre del estudiante quien presenta los datos:

R/ Julián Andrés Flórez Román

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

R/ CALZADO SANTIAGO CARDONA ARIAS

Dirección: Calle 17 # 7-21 Pereira Rda.
Teléfono: 3356488
Celular: 3116211556

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

R/ Omar Grisales (Gerente)

4. Actividad económica de la empresa.

R/ Fabricación de calzado al por mayor y al detal

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

programación Lineal.
R/ El fabricar una docena de tenis en sintético y una docena de zapatos en cuero, constan de tres
pasos que son diseño, ensamble y acabados. El tiempo de diseño de una docena de tenis sintéticos
es de 8 horas y para una docena de zapatos en cuero es de 3 horas (es menor tiempo ya que llegan
prediseñados). El tiempo de ensamble es de 5 horas para la docena de tenis sintéticos y 2horas
para la docena de zapatos de cuero. El acabado para la docena de tenis sintéticos es de 4 horas y 2
horas para la docena de zapatos de cuero. Para el cumplimiento de cada proceso la empresa
dispone de 20 horas de diseño, 18horas para ensamble y 13horas para acabado; La utilidad
obtenida por la docena de tenis sintéticos es de $1.000.000 y por los zapatos de cuero es
$400.000.
6. Narración del problema, cuadro resumen y modelos matemáticos.

R/ El próximo estudio de programación lineal nos permitirá saber cuál es el número ideal de
docenas que se pueden fabricar teniendo en cuenta los pasos que se necesitan de los tenis
sintéticos y los zapatos

Tabla de datos:

Tenis sintéticos Zapatos en cuero Tiempo en horas de

(X1) (x2) cada proceso

Diseño 8 3 20
Ensamble 5 2 18

Acabado 4 2 13

Utilidad $$ 1.000.000 400.000

Modelos matemáticos planteados

Forma Canónica
M AX Z = 1.000.000x1 + 400.000x2
Restricciones
8x1 + 3x2 ≤ 20
5x1 + 2x2 ≤ 18
4x1 + 2x2 ≤ 13
x1 + x2 ≤ 0

Forma Estándar

M AX Z = 1.000.000x1 + 400.000x2
Restricciones

8x1 + 3x2 + y1 = 20
5x1 + 2x2 + y2 = 18
4x1 + 2x2 + y3 = 13
x1 + x2 + y1 + y2 + y3 ≥ 0

7. Evidencias de la visita realizada.

Nombre del estudiante que presenta los datos:
Pablo Emilio Tobón Marciglia.

Nombre de la empresa, dirección y teléfono:

Panadería y Pastelería Don Marcelino Pan y Vino. Cra 7ª con calle 32 esquina, 3291850.

Nombres y apellidos del Representante legal:

Yeimy Duque.

Actividad económica de la empresa:

Elaboración de productos de panadería.

Narración del problema de programación lineal:

En la panadería laboran 5 personas, 3 de ellas encargadas de la atención del establecimiento y 2
panaderos encargados de producir durante casi por completo sus 8 horas de trabajo diarias, en la
mayoría de los días el personal de la panadería se da cuenta que la atención del local está siendo
deficiente ya que hay cuatro productos que en horas de la tarde se agotan o toca sugerirle al
cliente que lleve un producto diferente al solicitado, después de tomar algunos datos en la
panadería se dieron cuenta que hay 4 productos que tienen muy buena demanda y que por lo
general en horas de la tarde se agotan.

Los productos con más demanda son el pan aliñado de $ 1000, los diferentes panes de $ 200, el
pan agridulce y el pan de la abuela.

Costos fijos

El dueño del local a calculado que los costos de administración de la panadería en promedio
ascienden a $ 500.000 entre arrendamiento y servicio, el salario de los empleados de $
3.210.000y el recibo de gas mensualmente oscila alrededor de los $ 900 000, teniendo un
promedio de gastos fijos de $ 4.610.000 al mes.
Datos del problema

X1- Pan Aliñado de $ 1000.

X2- Pan de $ 200.
X3- Pan Agridulce.
X4- Pan de la Abuela.

Tiempo de elaboración de cada producto

Después de tomar los tiempos promedios en que el panadero elabora cada uno de los productos se
obtuvo la siguiente información

Producto Cantidad Tiempo de

elaborada elaboración (min)
X1 30 20
X2 50 15
X3 50 40
X4 20 50

Con el fin de manejar una única unidad de medida del tiempo se trataran las cantidades
proporcionales a una hora, así como el tiempo de horneado.

En la tabla se resumen los datos relevantes en cuanto a producción y comercialización de 4

productos de la panadería con la mayor demanda
 Producto Costo de Precio de Utilidad Cantidad elaborada Tiempo de
producción venta (hora) horneado (horas)
X1 700 1000 300 60 0,5
X2 170 200 30 200 0,25
X3 350 500 150 75 0,33
X4 1500 2000 500 24 0,25

Función objetivo

Utilidad: 300X1+30X2+150X3+500X4- 135 000

Restricciones
Costo de producción: de ante mano se sabe que la panadería cuenta con una cantidad de dinero
disponible para invertir en materia prima y costos fijos, aproximadamente 12480000 al mes

700X1+170X2+350X3+1500X4+135 000 ≤ 480 000

Nota: el mes se considera de 26 días laborales, la utilidad, los costos fijos y el capital para invertir
se consideran durante un día laborado

Tiempo de elaboración:
Considerando que el panadero dispone de 7h y 30 minutos al día para dedicarse a la labor de
producción de los diferentes productos tenemos una restricción de tiempo diario

𝑋1 𝑋2 𝑋3 𝑋4
+ + + ≤ 7,5
60 200 75 24
Tiempo de horneado
Es una limitación importante ya que la panadería solo cuenta con un horno, lo que indica que no
se puede sobrepasar el la cantidad de productos que se pueden hornear en el mismo y el tiempo
determinado de cada producto además se conoce que el tiempo disponible para hornear al día es
de aproximadamente 6 horas, el resto de tiempo se dedica al aseo de este
0,5𝑋1 0,25𝑋2 0,33𝑋3 0,25𝑋4
+ + + ≤6
30 100 25 20
Conclusión
Después de solucionar el problema original mediante el software php simplex el resulta arroja un
número elevado de unidades del primer producto (pan aliñado) por tal razón se impone la
siguiente restricción
Número máximo de unidades producidas
𝑋1 ≤ 200
De esta manera se tiene como solución factible la producción de 200 panes aliñados y 100 panes
de la abuela, esta es una solución ideal, aunque son los productos más rentables, la panadería
debe surtir con un número moderado de los otros dos productos principales, panes de 200 y pan
agridulce

Si se considera la solución factible la utilidad diaria neta seria $ 110.000.

Evidencias de la visita realizada:

1. Nombre del estudiante quien presenta los datos:
Yeniseth Palacios Ramírez

2. Nombre de la empresa:
Cooperativa Integral de Transportadores de Urabá – COOINTUR
 Dirección: Cl 98 104- 80 Terminal de transportes
 Teléfono: Tel: (57) (4) 8284243

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

Jafet Londoño.

4. Actividad económica de la empresa: La cooperativa COOINTUR, es una organización

sin ánimo de lucro, del sector de la Economía solidaria. Habilitada para la prestación del servicio
de transporte de pasajeros por carretera en las modalidades Especial e intermunicipal

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

programación Lineal.
La cooperativa COOINTUR, empresa del sector de la economía solidaria, habilitada para prestar
servicios de transporte terrestre de pasajeros y servicios especiales que cuenta con vehículos
seguros, personal capacitado comprometido con la empresa. Con los objetivos de un modelo de
transporte son la satisfacción de todos los requerimientos establecidos por los destinos, y claro
está, la minimización de los costos relacionados con el plan determinado por las rutas escogidas.

6. Narración del problema:

La cooperativa COOINTUR prestadora de servicio de transporte de pasajeros, actualmente
enfrenta el problema de “guerra del centavo”, puesto que, hay una sobre oferta de vehículo para
poca demanda como resultado de esto hay una demora en el incumple los itinerarios por competir
con otras empresas prestadoras de este servicio.
El objetivo es minimizar el recorrido para cumplir el itinerario comparando de algunas
transportadoras del recorrido de Turbo a Apartado que es de 50 minutos.
7. Cuadro resumen con los datos que aparecen en la narración dada.
Variable de Minutos de Minutos de Minutos Vehículos
decisión duración del espera disponibles disponibles
recorrido
Coointur 70 10 25 35
Sotraurabá 69 9 29 27
Gomez 72 12 27 29
hernandez
Total 211 31 81

8. Modelos matemáticos de Programación Lineal:

Modelo matemático Estándar.
𝑀𝑖𝑛 𝑧 = 211𝑥1 + 31𝑥2 − 81𝑥3
70𝑥1 + 10𝑥2 − 25𝑥3 ≥ 35
69𝑥1 + 9𝑥2 + 29𝑥3 ≤ 27
72𝑥1 + 10𝑥2 − 27𝑥3 ≤ 29
𝑥1 , 𝑥3 𝑙𝑖𝑏𝑟𝑒 𝑥2 ≥ 0
Se sustituye:
𝑥1 = 𝑥1+ − 𝑥1−
𝑥3 = 𝑥3+ − 𝑥3−

70(𝑥1+ − 𝑥1− ) + 10𝑥2 − 25(𝑥3+ − 𝑥3− ) ≥ 35

69(𝑥1+ − 𝑥1− ) + 9𝑥2 + 29(𝑥3+ − 𝑥3− ) ≤ 27
72(𝑥1+ − 𝑥1− ) + 10𝑥2 − 27(𝑥3+ − 𝑥3− ) ≤ 29
𝑥1+ , 𝑥1− , 𝑥2 , 𝑥3+ , 𝑥3− ≥ 0
Desaparecemos los paréntesis:
70𝑥1+ − 70𝑥1− + 10𝑥2 − 25𝑥3+ − 25𝑥3− + 𝑆1 = 35
69𝑥1+ − 69𝑥1− + 9𝑥2 + 29𝑥3+ − 29𝑥3− + 𝐻2 = 27
72𝑥1+ − 72𝑥1− + 10𝑥2 − 27𝑥3+ − 72𝑥3− + 𝐻3 = 29
𝑥1+ , 𝑥1− , 𝑥2 , 𝑥3+ , 𝑥3− , 𝑆1 , 𝐻2 , 𝐻3 ≥ 0
9. Evidencias de la visita realizada.
Nombre del estudiante quien presenta los datos:
HOLMAN FERNANDO SALGADO

Nombre de la empresa:
- Solo Maderas S.A.

Representante Legal de la empresa visitada:

- Danilo Popayán.

Actividad económica de la empresa:

- La empresa ha pertenecido a la familia desde varias generaciones pasando prácticamente

desde su tatarabuelo. Esta empresa se dedica a producir artículos de madera. Entre los
artículos que produce la empresa Solo Maderas S.A. se destacan puertas, alcobas,
armarios y ventanas.

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

Lineal:

- A nivel de experiencia dentro del campo de las maderas la empresa no tiene

inconvenientes ya que prácticamente desde que son niños se ven sumergidos dentro de
este campo, lastimosamente hay muchos procesos que no tienen un orden adecuado tanto
en la parte contable como también en todo el proceso de producción. A nivel de mercadeo
se conoce que los elementos que mayor producción tiene la empresa son las ventanas y las
puertas y sobre estos elementos que se va a trabajar a lo largo del presente problema de
programación lineal con lo cual ayudaremos a la empresa Solo Maderas S.A. a optimizar
sus procesos.

Por lo tanto es de vital importancia optimizar un poco los procesos de fabricación de estos 2
elementos, puertas y ventanas con el fin de optimizar tanto los recursos como los materiales.
  Narración del problema

Las empresas deben ser sostenibles en el tiempo y tener la capacidad de crecer con lo cual se
garantiza su existencia en el futuro, una de las alternativas es aumentando el portafolio o mejorar
los servicios que ya se tiene y la mejor manera de lograrlo es optimizando cada uno de los
procesos. Si logramos cualquiera de los aspectos indicados estas se verán reflejados en mayores
utilidades pero en muchos de los casos empleando la misma cantidad de materia prima.

Explicación del problema matemático.

Luego de realizar un análisis de todos los aspectos de producción de estos dos artículos se ha
llegado a las siguientes conclusiones:

- Con relación a la calidad de los artículos no hay ningún inconveniente, los mismos son de
muy buena madera y los terminados son excelente.
- Debemos mejorar de manera considerable todo lo que tiene que ver con tiempo de
producción de los diferentes artículos, las cantidades de cada uno de ellos pero teniendo
en cuenta 4 variables muy importante, materia prima, la mano de obra en cada artículo, el
precio de salida y utilidades por artículo.

Luego de observar de manera detallada los diferentes procesos que se llevan a cabo en la etapa de
producción hemos extraído la siguiente información en o que tiene que ver en fabricar las puertas
como las ventanas.
Se evidencia 3 etapas fundamentales desde el momento en el cual cada elemento son apenas
madera, dentro de estos destacamos los siguientes; elaboración de las pizas o mecanizado,
ensamble y los acabados finales.
  Para la elaboración de las piezas o mecanizado
- En las ventanas se toma un total de 3 horas por unidad.
- En las puertas se toma un aproximado de 8 horas por unidad.

 En el tiempo de ensamble.
- 2 horas para la ventana por unidad.
- 5 horas para la puerta por unidad.

 En los acabados finales:

- 2 horas en la ventana por unidad.
- 4 horas en la puerta por unidad.

Para cada proceso etapa de ebanistería se cuenta con un número máximo de horas de acurdo a la
cantidad de empleados con el que se cuenta en cada una de ellas:

 20 horas para dedicadas a la creación de las piezas o mecanizado.

 18 horas para llevar a cabo su ensamble
 13 horas para sus acabados finales.

Las utilidades que les genera la producción de cada uno de estos elementos para la empresa Solo
Maderas S.A. es el siguiente:

 Utilidad por la producción de una ventana es de $500.000

 Utilidad por la producción de una puerta es de $1.250.000.

La pregunta final para plantear el presente modelo matemático sería:

¿Teniendo en cuanta toda la información recolectada, cuál es la cantidad óptima de producción de

cada uno de los artículos teniendo en cuenta los procesos, los tiempos y beneficios de cada uno
de ellos?
  Cuadro resumen de la información recolectada.

Datos obtenidos.
Puerta (X1) Ventana (X2) Tiempo por Tiempo disponible
proceso en horas. para el desarrollo en
horas.
Mecanizado. 8 3 11 20
Ensamble. 5 2 7 18
Acabados 4 2 6 13
Utilidad
finales. $1.250.000 $500.000

Modelos matemáticos a usar para el proceso lineal.

 Forma canónica.

En nuestro caso como estamos hablando de utilidades el ejercicio es de maximización.

Función objetivo:
Max. Z = 1´250.000X1 + 500.000X2

 Restricciones:

Y las restricciones del mismo van por el lado de la cantidad de horas de producción totales.

8X1 + 3X2 ≤ 20
5X1 + 2X2 ≤ 18
4X1 + 2X2 ≤ 13
X1 + X2 ≥ 0
  Procedemos a igualar las ecuaciones:

8X1 + 3X2 + Y1 = 20
5X1 + 2X2 + Y2 = 18
4X1 + 2X2 + Y3 = 13
X1 + X2 + Y1 + Y2 + Y3 ≥ 0

 Forma estándar.

Función objetivo.
Max. Z = 1´250.000X1 + 500.000X2

Z - 1´250.000X1 - 500.000X2 = 0

Restricciones:

8X1 + 3X2 ≤ 20
5X1 + 2X2 ≤ 18
4X1 + 2X2 ≤ 13
X1 + X2 ≥ 0

Debemos agregar las variables de holgura a cada una de las restricciones:

8X1 + 3X2 + S1 = 20
5X1 + 2X2 + S2 = 18
4X1 + 2X2 + S3 = 13

X1, X2, S1, S2, S3 ≥ 0

Evidencias de la visita realizada.
 Conclusiones

• Cada modelo matemático fue realizado en base al problema de programación lineal

identificado en la empresa visitada por cada integrante del grupo de trabajo, antes de realizar los
modelas debidamente se hizo el estudio minucioso de compatibilidad para saber si es lineal o no.
Cada modelo matemático fue realizado en base al mismo cuadro de resumen, pero con distintas
propuestas de loción (Modelos matemáticos), posteriormente las diferencias de cada modelo son
expuestas en cada proceso del mismo buscando el mismo objetivo de solución.

• Mediante al modelo matemático realizado en cada una de las empresas visitadas, fuimos
adquiriendo conocimiento y dándonos cuenta que la programación lineal se vive en cualquier
momento o circunstancias de la vida.
 Bibliografía

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