FASE 2: PROBLEMA DE PROGRAMACIÓN LINEAL

PRESENTADO POR:
Simón Ricardo Burgos CC 1026269570
Carlos Andrés Conde CC 80162178
Zenaida Marín CC 52997950
Eneider Camila Porras Pineda CC 1010182474.

TUTOR: José Daniel Gómez

CURSO: 100404_34

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

PROGRAMACIÓN LINEAL
14 JULIO DE 2018
BOGOTA D.C.
 INTRODUCCIÓN

En el siguiente trabajo se detallan diferentes problemas planteados por estudiantes del

grupo 100404_34, en el cual, se investigó el representante legal, actividad económica,
descripción del proceso, narración del problema detectado por el estudiante y así mismo
obtener un resultado del modelo presentado de forma canónica y estándar, con sus
evidencias respectivas en caso de ser una empresa real.
 OBJETIVOS

GENERAL
Identificar un problema de programación lineal en una empresa real o ficticia por cada
estudiante.

ESPECÍFICOS
 Determinar las variables de decisión
 Hallar las restricciones del problema
 Conocer la función objetivo a la cual se dará respuesta
 Resolver el problema
 PROBLEMA DE PROGRAMACIÓN LINEAL

Fase 2 - Redactar un problema y presentar los modelos matemáticos

ESTUDIANTE: SIMÓN RICARDO BURGOS ALARCÓN

1. Nombre del estudiante quien presenta los datos

Simón Ricardo Burgos Alarcón

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

Rodamientos y Presupuestos Mundiales S.A.
Cra. 27 a No. 70-84
4321321

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

Argelio Rodríguez

4. Actividad económica de la empresa

Importación, Comercialización y ventas de repuestos Automotrices e Industriales para el
mercado colombiano.

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

programación Lineal.

El problema identificado de programación lineal es en la promoción de un nuevo producto

que la empresa pretende lanzar el próximo mes.

6. Narración del problema.

La empresa va a lanzar al mercado un nuevo producto. Los planes de promoción para el
próximo mes están en marcha. Los medios alternativos para realizar la publicidad, así como
los costos y la audiencia estimada por unidad de publicidad se muestran a continuación:
 TELEVISION RADIO PERIODICO
Audiencia por unidad de publicidad 100.000 18.000 40.000
Costo por unidad de publicidad COP. COP. COP.
3’000.000 1’500.000 1’000.000

Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al 50%
de unidades de publicidad autorizadas. Además, la cantidad de unidades solicitadas en
televisión debe ser al menos 10% del total autorizado. El presupuesto total para
promociones se ha limitado a COP. 20’000.000. Se necesita determinar el plan óptimo para
maximizar la audiencia total o cantidad de personas que vean la publicidad.

7. Cuadro Resumen.
TELEVISION RADIO PERIODICO
Audiencia por unidad de publicidad 100.000 18.000 40.000
Costo por unidad de publicidad COP. 3’000.000 COP. COP.
1’500.000 1’000.000
Variable 𝒙𝟏 𝒙𝟐 𝒙𝟑

Variables
𝒙𝟏 : Unidades de publicidad en televisión
𝒙𝟐 Unidades de publicidad en radio.
𝒙𝟑 Unidades de publicidad en periódico.

8. Modelos Matemáticos
Objetivo: Maximizar la audiencia total o cantidad de personas que vean la publicidad.
𝑀𝑎𝑥 𝑍 = 100.000𝒙𝟏 + 18.000𝒙𝟐 + 40.000𝒙𝟑
Restricción 1: El presupuesto total para la publicidad es de COP 20’000.000
3′000.000𝒙𝟏 + 1′500.000𝒙𝟐 + 1′000.000𝒙𝟑 ≤ 20′ 000.000
Restricción 2: La publicidad en radio debe ser igual al 50% de unidades de publicidad
autorizadas
 𝒙𝟐 = 50%(𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 )
Esto al simplificarse queda expresada como:
−0,50𝒙𝟏 + 0,50𝒙𝟐 − 0,50 𝒙𝟑 = 0
Restricción 3: La cantidad de publicidad en televisión debe ser al menos el 10% del total
de autorizado.

𝒙𝟏 ≥ 10%(𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 )
Esto al simplificarse queda expresada como:
0,90𝒙𝟏 − 0,10𝒙𝟐 − 0,10𝒙𝟑 ≥ 0
Restricción 4: No negatividad.
𝒙𝟏 , 𝒙 𝟐 , 𝒙𝟑 ≥ 𝟎
 Forma Canónica

𝑀𝑎𝑥 𝑍 = 100.000𝒙𝟏 + 18.000𝒙𝟐 + 40.000𝒙𝟑

3′000.000𝒙𝟏 + 1′500.000𝒙𝟐 + 1′000.000𝒙𝟑 ≤ 20′ 000.000
−0,50𝒙𝟏 + 0,50𝒙𝟐 − 0,50 𝒙𝟑 = 0
0,90𝒙𝟏 − 0,10𝒙𝟐 − 0,10𝒙𝟑 ≥ 0
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
 Forma Estándar

𝑀𝑎𝑥 𝑧 = 100.000𝑥1 + 18.000𝑥2 + 40.000𝑥3 + 0𝑠1 + 0𝑠2

3′ 000.000𝑥1 + 1′ 500.000𝑥2 + 1′ 000.000𝑥3 + 𝑠1 = 20′ 000.000
−0,50𝑥1 + 0,50𝑥2 − 0,50 𝑥3 = 0
0,90𝑥1 − 0,10𝑥2 − 0,10𝑥3 + 𝑠2 = 0
𝑥1 , 𝑥2 , 𝑥3 , 𝑠1 , 𝑠2 ≥ 0

9. Evidencias de la visita realizada

ESTUDIANTE: CARLOS ANDRÉS CONDE RODRÍGUEZ
1. Nombre del estudiante: Carlos Andrés Conde Rodríguez
2. Nombre de la empresa: Pequeña Empresa - Persona Natural QUINTERO MARIA
INES “CARPINTERIA DON PEDRO”, Dirección: Cra 103 B # 22 – 48. Teléfono:
3167641244

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

Quintero María Inés.

4. Actividad económica de la empresa.

Fabricación de muebles principalmente de madera - fabricación de otros productos de

madera; artículos de corcho, paja y materiales transables.

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

programación Lineal.

En la empresa se fabrican muebles de madera para el hogar, se venden productos

terminados principalmente en el sector comercial de Fontibón, fabrican principalmente
mesas y sillas, aunque por encargo se fabrican juegos de alcoba, closets, puertas y otros
artículos para el hogar en madera. Para el año 2018 requieren mejorar sus ingresos por
ventas de muebles ya que el mercado es cada vez más exigente al competir
principalmente con productos importados de bajo costo, necesitan vender los productos
que tienen más salida en el mercado, rápidos al momento de fabricar y que dejan mejor
utilidad, optimizando al máximo de sus recursos.

6. Narración del problema

La empresa CARPINTERIA DON PEDRO de la Sra. Quintero María Inés fabrica

muebles para la venta por mayor a los almacenes de Bogotá especialmente en el sector
comercial de Fontibón, en la actualidad su foco de negocio es la fabricación de sillas y
mesas.

Semanalmente fabrican sillas y mesas, el tiempo de fabricación de cada mesa es de 2.2

horas, y de 1.25 horas por cada silla fabricada, el beneficio económico que genera de
ganancia cada producto es de mesa $ 35.000 pesos y por silla $ 17.500 pesos.
Para fabricar cada producto se requiere una materia prima por mesa de 6 tablas de 3 m
(total 18 m), y la silla requiere 1 tabla de 3 m de madera, cantidad de tubo alado mesa 3,6m
y sillas 0.60 m de tubo alado. En inventario de productos el señor Pedro cuenta con 435m
de madera y 72 metros de tubo alado semanalmente. Se desea determinar el máximo de
unidades que se pueden fabricar en la semana para generar mayores ingresos de utilidad a
la empresa ya que lo requieren con prioridad.

7. Cuadro resumen con los datos que aparecen en la narración dada.

Tabla de resumen de las variables del problema producto
Disponible recurso
RECURSO MESA SILLA semanal
Madera 18 metros 3 metros 500 metros
Tubo Alado 3,6 metros 0,60 metros 72 metros
Horas Hombre 2,2 horas 1,25 horas 44 horas
Utilidad por
unidad $35.000,00 $17.500,00

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

Variables: La empresa Carpintería Don Pedro debe tomar la decisión de cuantas sillas y
mesas debe producir semanalmente para generar el mayor de utilidad con los recursos
disponibles.

X1 = Cantidad de mesas a fabricar por semana

X2 = Cantidad de sillas a fabricar por semana
Función Objetivo: La empresa debe garantizar el máximo de utilidad, la función objetivo
queda de la siguiente manera.

Max. Z = 35000X1 + 17500X2

Restricciones del Modelo
Se debe manejar las siguientes restricciones:
18X1 + 3X2 ≤ 500 m de Madera
3.6X1 + 0.60X2 ≤ 72 m de Tubo Alado
2.2X1 + 1.25X2 ≤ 44 Horas laboradas
Restricciones de no negatividad
X1 + x2 ≥ 0
Modelo matemático completo
Max. Z = 35000X1 + 17500X2
18X1 + 3X2 ≤ 500 m de Madera
3.6X1 + 0.60X2 ≤ 72 m de Tubo Alado
2.2X1 + 1.25X2 ≤ 44 Horas laboradas
X1 + x2 ≥ 0 restricciones de no negatividad

Modelo estándar:
Función objetivo al despejarla
Z – 35000X1 – 17500X2 = 0
Restricciones:
18X1 + 3X2 + 1S1 = 500
3.6X1 + 0.60X2 + 1S2 = 72
2.2X1 + 1.25X2 + 1S3 = 44

Modelo estándar completo:

Z – 35000X1 – 17500X2 =0
18X1 + 3X2 + 1S1 = 500
3.6X1 + 0.60X2 + 1S2 = 72
2.2X1 + 1.25X2 + 1S3 = 44

MATRIZ INICIAL
Z X1 X2 S1 S2 S3 RESULTADO
Z 1 -35000 -17500 0 0 0 0
S1 0 18 3 1 0 0 500
S2 0 3,6 0,6 0 1 0 72
S3 0 2,2 1,25 0 0 1 44
9. Evidencias de la visita realizada
ESTUDIANTE: ZENAIDA MARÍN

1. Nombre del estudiante presenta los datos.

Zenaida Marín Enríquez

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

Metal Sport SAS

Autopista Medellín Km. 7 Celta Trade Park

3. Nombre y apellidos del gerente o representante legal de la empresa

Miguel López

4. Actividad económica de la empresa

Fabricación y comercialización de muebles para el hogar.

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

programación lineal

Proceso ensamble

6. Narración del problema

Una maquina produce tres tipos de productos en este caso sillas la silla B, la silla C y la
silla D; para dicha fabricación se necesita un tiempo estimado en la producción en su
proceso, un terminado de las mismas realizado por los operarios (Mano de Obra) y un
alistamiento del producto. Para realizar la venta del producto B se necesita 4 horas
adicionalmente 1 hora de mano de obra, 1 hora en el proceso de alistamiento donde
produce una ganancia de $100.000. Para el producto C se necesita 5 horas en el proceso
también adicionalmente se necesita 2 horas en mano de obra y en alistamiento 1 hora
donde produce una ganancia de $150.000 y por ultimo tenemos el producto D se
necesita 6 horas en proceso, 3 horas en mano de obra y de alistamiento 2 horas, produce
una ganancia de $120.000

Se dispone un total de 500 horas de trabajo en el proceso de ensamble y 80 horas de

mano de obra de los operarios y de alistamiento 50 horas. Entre los 3 tipos de productos
 se deben fabricar por lo en menos 100. ¿Qué cantidad de sillas se debe fabricar para
obtener un beneficio mínimo y máximo?

7. Cuadro resumen con los datos que aparecen en la narración dada (obligatorio)

SILLAS TIEMPO TIEMPO TIEMPO GANANCIA

PROCESO MANO DE ALISTAMIENTO
OBRA
B 4 1 1 $100.000
C 5 2 1 $150.000
D 6 3 2 $120.000
TOTAL 100 500 80 50

8. Modelo Matemático de programación lineal: Modelo Matemático Canónico y

Modelo Matemático Estándar.

Modelo matemático Canónico

Min Z= 100.000X1+150.000X2+120.000X3

4X1+5X2+6X3 ≤ 500

X1+2X2+3X3 ≤ 80

X1+X2+2X3 ≤ 50

X1,X2,X3 ≥ 0

Cambio primera restricción

4X1+5X2+6X3 ≤ 500

4X1+5X2+6X3 ≤ 500 (-1)

4X1+5X2+6X3 ≥ 500

-4X1-5X2-6X3 ≥ - 500

Cambio segunda restricción

X1+2X2+3X3 ≤ 80

X1+2X2+3X3 ≤ 80 (-1)
X1+2X2+3X3 ≥ 80

-X1-2X2-3X3 ≥- 80

Cambio tercera restricción

X1+X2+2X3 ≤ 50

X1+X2+2X3 ≤ 50 (-1)

X1+X2+2X3 ≥ 50

-X1-X2-2X3 ≥ - 50

Se obtiene el siguiente modelo

Min Z= 100.000X1+150.000X2+120.000X3

4X1+5X2+6X3 ≥ 500

-4X1-5X2-6X3 ≥ - 500

X1+2X2+3X3 ≥ 80

-X1-2X2-3X3 ≥- 80

X1+X2+2X3 ≥ 50

-X1-X2-2X3 ≥ - 50

X1,X2,X3 ≥ 0

Se sustituye X3 = 𝒙+ −
𝟑 − 𝒙𝟑

Min Z= 100.000X1+150.000X2+120.000 (𝑥3+ − 𝑥3− )

4X1+5X2+6(𝑥3+ − 𝑥3− ) ≥ 500

-4X1-5X2-6(𝑥3+ − 𝑥3− ) ≥ - 500

X1+2X2+3(𝑥3+ − 𝑥3− ) ≥ 80

-X1-2X2-3(𝑥3+ − 𝑥3− ) ≥- 80

X1+X2+2(𝑥3+ − 𝑥3− ) ≥ 50
-X1-X2-2(𝑥3+ − 𝑥3− ) ≥ - 50

X1,X2,𝑥3+ , 𝑥3− ≥ 0

Modelo final en forma canónica

Min Z= 100.000X1+150.000X2+120.000 𝑥3+ - 120.000𝑥3−

4X1+5X2+6𝑥3+ - 6𝑥3− ≥ 500

-4X1-5X2-6𝑥3+ - 6𝑥3− ≥ - 500

X1+2X2+3𝑥3+ - 3𝑥3− ≥ 80

-X1-2X2-3𝑥3+ - 3𝑥3− ≥- 80

X1+X2+2𝑥3+ - 2𝑥3− ≥ 50

-X1-X2-2𝑥3+ -2𝑥3− ≥ - 50

X1,X2,𝑥3+ , 𝑥3− ≥ 0

Modelo Matemático Estándar

Max Z= 100.000X1+150.000X2+120.000X3

4X1+5X2+6X3 ≤ 500

X1+2X2+3X3 ≤ 80

X1+X2+2X3 ≤ 50

X1,X2,X3 ≥ 0

Se sustituye

𝒙𝟏 = 𝒙+ −
𝟏 − 𝒙𝟏

𝒙𝟏 = 𝒙+ −
𝟐 − 𝒙𝟐

Max Z= 100.000(𝒙+ − + −
𝟏 − 𝒙𝟏 )+150.000(𝒙𝟐 − 𝒙𝟐 ) +120.000X3

4(𝒙+ − + −
𝟏 − 𝒙𝟏 )+5(𝒙𝟐 − 𝒙𝟐 ) +6X3 ≤ 500

1(𝒙+ − + −
𝟏 − 𝒙𝟏 )+2(𝒙𝟐 − 𝒙𝟐 ) +3X3 ≤ 80
1(𝒙+ − + −
𝟏 − 𝒙𝟏 )+1 (𝒙𝟐 − 𝒙𝟐 ) +2X3 ≤ 50

𝒙+ − + −
𝟏 , 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟐 , X3 ≥ 0

Modelo final en forma estándar

Max Z= 100.000𝒙+ − + −
𝟏 -100.000𝒙𝟏 + 150.000𝒙𝟐 - 150.000𝒙𝟐 + 120.000X3

4𝒙+ − + −
𝟏 − 𝟒𝒙𝟏 + 5𝒙𝟐 − 𝟓𝒙𝟐 + 6X3 ≤ 500

1𝒙+ − + −
𝟏 − 𝟏 𝒙𝟏 + 2𝒙𝟐 − 𝟐 𝒙𝟐 + 3X3 ≤ 80

1𝒙+ − + −
𝟏 − 𝒙𝟏 + 1𝒙𝟐 − 𝟏𝒙𝟐 ) + 2X3 ≤ 50

𝒙+ − + −
𝟏 , 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟐 , 𝑿𝟑 , 𝐻1 , 𝑆1 , 𝑆2 ≥ 0

ESTUDIANTE: ENEIDER CAMILA PORRAS PINEDA

1. Nombre del estudiante quien presenta los datos:

Eneider Camila Porras Pineda

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

Colecciones y Diseños Berliny, Dirección Fábrica: Sector Bosa, Dirección Local:

Centro Calle 11 # 11 Teléfono fábrica: 2083882

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

Yenny Carolina Porras Pineda

4. Actividad económica de la empresa:

Fabricación de pantalones para hombre y niño en Drill y Lino.

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

programación Lineal:
El área de producción es donde se identifica el problema; actualmente se están
fabricando pantalones para hombre y niño sin ninguna planificación, sino un número
estándar de acuerdo con las ventas históricas. Se requiere determinar cuál sería el
número de pantalones de drill y de lino fabricados para conseguir un beneficio
máximo.
6. Narración del problema
La empresa Colecciones y Diseños Berliny de la Sra. Yenny Carolina Porras Pineda,
ubicada la fábrica en Bosa y el punto de venta en el centro de Bogotá, realiza el
proceso de fabricación. Dicha fabricación inicia en la elaboración de los moldes para
los cortes de las telas, pasando por confección, de allí pasa al proceso de pulido,
pasando a prelavado, planchado y finaliza con el empaque.
Semanalmente fabrican pantalones de drill y de lino. El tiempo de fabricación de cada
pantalón de drill es de 25 min, y del pantalón de lino es de 15 min por cada uno: el
beneficio económico que genera de ganancia cada producto es de pantalón de drill $
6.000 pesos y por pantalón de lino $ 5.000 pesos.

Para fabricar cada producto se requiere una materia prima por pantalón de drill de 1,5
mts de drill y 1,5 mts de lino por cada pantalón. Se desea determinar el máximo de
unidades que se pueden fabricar en la semana para generar mayores ingresos de
utilidad a la empresa ya que lo requieren con prioridad.

7. Cuadro resumen con los datos que aparecen en la narración dada:

Tabla de resumen de las variables del problema producto
DESCRIPCIÓN DRILL LINO
Pantalón Hombre 1,5 metros 1,5 metros
Pantalón Niño 1 metro 1 metro
Tiempo 25 min 15 min
Ganancia $6.000,00 $5.000,00
Disponible Inventario 1000 mts 800 mts

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

Variables: La empresa Colecciones y Diseños Berliny debe tomar la decisión de

cuantos pantalones de hombre y niño debe producir semanalmente para generar el
mayor de utilidad con los recursos disponibles.
 X1 = Cantidad de pantalones de drill a fabricar por semana
X2 = Cantidad de pantalones de lino a fabricar por semana
Función Objetivo: La empresa debe garantizar el máximo de utilidad, la función
objetivo queda de la siguiente manera.
𝑀𝑎𝑥 𝑍 = 6000𝑋1 + 5000𝑋2
Restricciones del Modelo: Se debe manejar las siguientes restricciones:
1,5𝑋1 + 1,5𝑋2 ≤ 1000𝑚 𝑑𝑒 𝑡𝑒𝑙𝑎
25𝑋1 + 15𝑋2 ≤ 48 ℎ𝑜𝑟𝑎𝑠 𝑙𝑎𝑏𝑜𝑟𝑎𝑑𝑎𝑠
Restricciones de no negatividad
𝑋1 + 𝑋2 ≥ 0
Modelo matemático completo
𝑀𝑎𝑥 𝑍 = 6000𝑋1 + 5000𝑋2
1,5𝑋1 + 1,5𝑋2 ≤ 1000𝑚 𝑑𝑒 𝑡𝑒𝑙𝑎
25𝑋1 + 15𝑋2 ≤ 48 ℎ𝑜𝑟𝑎𝑠 𝑙𝑎𝑏𝑜𝑟𝑎𝑑𝑎𝑠
𝑋1 + 𝑋2 ≥ 0

Modelo estándar: Función objetivo al despejarla

𝑍 − 6000𝑋1 − 5000𝑋2 = 0
Restricciones:
1,5𝑋1 + 1,5𝑋2 + 1𝑆1 = 1000
25𝑋1 + 15𝑋2 + 1𝑆3 = 48
Modelo estándar completo:
𝑍 − 6000𝑋1 − 5000𝑋2 = 0
1,5𝑋1 + 1,5𝑋2 + 1𝑆1 = 1000
25𝑋1 + 15𝑋2 + 1𝑆3 = 48
Matriz inicial
Z X1 X2 S1 S2 RESULTADO
Z 1 -6000 -5000 0 0 0
S1 0 1,5 1,5 1 0 1000
S2 0 25 15 0 1 48
9. Evidencias de la visita realizada
 CONCLUSIONES

 Con el desarrollo del trabajo se logró identificar algunos problemas en empresas

reales y/o ficticias relacionados con la programación lineal, para lograr dar una
solución óptima, basados en variables y modelos aprendidos en esta fase

 Se comprendió el procedimiento en cada modelamiento del problema propuesto por

cada integrante del grupo en los dos casos tanto como en el canónico como el
estándar.

 Con el desarrollo de esta actividad se puede tener en cuenta como un valor agregado
para nuestro aprendizaje ya que la podemos llevar a la práctica en distintos procesos
tanto laborales como profesionales.
 BIBLIOGRAFIA

 Ing. José Luis Albornoz Salazar ( Octubre 2012 ) Recuperado de :

http://studylib.es/doc/5163057/ejercicios-resueltos-de-programacion-lineal

 Javier Faulin ( 1998 ) . Recuperado de:

https://www.uoc.edu/in3/emath/docs/Aplicaciones_PL.pdf

 Guerrero, S. H. (2009). (pp. 15-72)Programación lineal aplicada. Bogotá, CO: Ecoe

Ediciones. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107583
04&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=814ccd79f13b7fa65d9cc8e6a2b5ff
b3