PROGRAMACION LINEAL

TRABAJO COLABORATIVO

Unidad 2 - Fase 3 – INFORME GRUPAL

Presentado por :
BORIS ESTIVEN PALACIOS ALARCÓN
CÓDIGO: 1.140.819.557

GIANCARLO VALENCIA SIERRA

CODIGO 1.143.129.042

TUTOR
LUIS GERMAN HUERFANO LADINO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

INGENIERÍA DE SISTEMAS
NOVIEMBRE 2017
 INTRODUCCIÓN

En el presente documento se muestra la aplicación de la programación lineal en los procesos

de optimización en una empresa. Su presentación establece una fase inicial de identificación
del problema y una fase final que consiste en la formulación del modelo matemático
consecuente a la previa identificación del problema y de manera manual por el método
simplex buscar el beneficio óptimo para el proceso que se está evaluando.

La propuesta de este contenido permite que nosotros los estudiantes reconozcamos los
conocimientos mínimos del curso en mención, que nos permita resolver situaciones propias
del mismo y además, abordar posteriores temáticas que requieran de éstos conocimientos.
Finalmente, el Material pretende servir como guía de aprendizaje autónomo.

En este documento se procedió a realizar lo siguiente: primero revisamos en el entorno de

conocimiento las referencias requeridas y complementarias de la unidad como los son:
solución de ejercicios de programación lineal método simplex, aplicándolo a problemas
detectado a cada una de las empresas escogidas por los estudiantes, también se les dio a
conocer el trabajo realizado y se les recomendó para que lo aplicaran, más adelante se
resolvieron los 5 ejercicios atreves del aplicativo PHPsinplex.

Luego en el entorno de aprendizaje colaborativo, notamos el espacio designado para la

interacción con los compañeros de grupo que se encuentra dispuesto en el foro de trabajo
colaborativo momento 4, más a delante establecimos los roles y las estrategias para dar
inicio y cumplimiento a la actividad, de acuerdo con las fechas y rubrica establecidas y con
él a acompañamiento del tutor quien estuvo realizando el seguimiento durante la construcción
del mismo.
 OBJETIVOS
General:

Establecer la forma canónica adecuada y estándar relacionado con maximizar o minimizar

según cada ejercicio y solucionar con PHPSimplex

Especifico:

Entregar la solución manual de aplicación del método de programación lineal en cada

empresa por cada estudiante y su visita.

Solucionar ejercicio nro. 1,2,3,4,5 Respondiendo cada una de las preguntas

 Identificación de una empresa y un problema de programación lineal

Nombre del estudiante: GIANCARLO VALENCIA SIERRA

Nombre de la empresa: BELISARIO.SAS.

Dirección: Calle 72 # 6 – 30 Barranquilla

Teléfono: 3230050.

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

Belisario Velásquez
Actividad económica de la empresa: Consultoría, asesoría y litigios en derecho laboral,
Asesoría en seguridad y salud en el trabajo.
Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal.

Actualmente la empresa amplía su mercado en el diagnóstico temprano de enfermedades

laborales, este servicio se presta por horas de asesoría y está enfocado en 4 tipos servicios:

en empresas grandes, medianas, pequeñas e independientes, por el diagnóstico de cada una

se cobra un valor de 33.500, 28.200, 23.100 y 13.000 pesos respectivamente.

Para el diagnóstico de una empresa grande se requiere 6 horas de Profesionales salud

ocupacional, 8 horas de Psicólogos especializados salud ocupacional, 9 horas de

fisioterapeutas especializados en salud ocupacional.

Para el diagnóstico de una empresa Mediana se requiere 4 horas de Profesionales salud

ocupacional, 6 horas de Psicólogos especializados salud ocupacional, 9 horas de

fisioterapeutas especializados en salud ocupacional.

Para el diagnóstico de una empresa pequeña se requiere 5 horas de Profesionales salud

ocupacional, 2 horas de Psicólogos especializados salud ocupacional, 2 horas de

fisioterapeutas especializados en salud ocupacional.

Para el diagnóstico de una empresa pequeña se requiere 1 horas de Profesionales salud

ocupacional, 1 horas de Psicólogos especializados salud ocupacional, 1 horas de

fisioterapeutas especializados en salud ocupacional.

Actualmente se dispone de un total de 1.500 horas semanales disponibles de Profesionales

salud ocupacional, 1.900 horas de Psicólogos especializados salud ocupacional y 1.700 horas

de fisioterapeutas especializados en salud ocupacional.

Según los datos calcular: ¿Qué cantidad de empresas de cada tipo se deben visitar para
maximizar los ingresos con los recursos disponibles?

TIPO EMPRESA

Asesoría Asesoría en Asesoría Asesoría en Tiempo

en Emp. Emp. en Emp. Emp. Disponible
Grande Mediana Pequeña Independiente Semanal

Tiempo 6h 4h 5h 1h 1500 h
Profesionales salud
ocupacional
Tiempo 8h 6h 2h 1h 1900 h
Psicólogos
especializados
salud ocupacional
Tiempo 9h 9h 2h 1h 1700 h
fisioterapeutas
especializados en
salud ocupacional
PRECIO $33,500 $28,200 $23,100 $13.000
 VARIABLES

x1 = Cantidad de asesorías semanales a realizar en Emp. Grande.

x2 = Cantidad de asesorías semanales a realizar en Emp. Mediana.

x3 = Cantidad de asesorías semanales a realizar en Emp. Pequeña.

x4 = Cantidad de asesorías semanales a realizar en Emp. Independientes.

Modelo canónico

Función objetivo:

Z= 33.500x1 + 28.200x2 + 23.100x3 + 13.000x4

Restricciones:

6x1 + 4x2 + 5x3 + 1x4 < 1.500

8x1 + 6x2 + 2x3 + 1x4 < 1.900

9x1 + 9x2 + 2x3 + 1x4 < 1.700

Restricción de no negatividad:

x1, x2, x3, x4 > 0

Modelo estándar

Función objetivo:

Z= 33.500x1 + 28.200x2 + 23.100x3 + 13.000x4 Restricciones:

6x1 + 4x2 + 5x3 + 1x4 + 1S1 = 1.500

8x1 + 6x2 + 2x3 + 1x4 + 1S2 = 1.900

9x1 + 9x2 + 2x3 + 1x4 + 1S3 = 1.700

Matriz final:

Z X1 X2 X3 X4 S1 S2 S3 RESULTADO

Z 1 -33.500 -28.200 -23100 -13000 0 0 0 0

S1 0 6 4 5 1 -1 0 0 1.500

S2 0 8 6 3 4 0 -1 0 1.900

S3 0 9 9 2 1 0 0 -1 1.700

1.1.1 Desarrollo Manual

Análisis Resultados

Solución con el software PHPSimplex.

1. Ingresamos los valores y las restricciones.

2. No muestra el ejercicio como se debe estructurar y la variables a tener en cuenta.

3. Nos muestra la tabla 1.

4. Nos muestra la solución al ejercicio.
Análisis de los resultados: Según los resultados obtenidos podemos decir que los
profesionales en salud ocupacional podrían atender el requerimiento de 136 empresas al mes,
los psicólogos un total de 160, y los profesionales especializados un total de 149 empresas,
no se podrían atender empresas pequeña ya que los tiempos dados no son los óptimos para la
atención, estas se dan en empresas, grandes, pequeñas y en personas independientes.

DESARROLLO POR EL PROGRAMA PHPSIMPLEX, DE LOS PROBLEMAS

PRESENTADOS EN NOTICIAS DEL CURSO.

1. Producción especial de mochilas

Producción especial de mochilas para enfrentar la demanda de comienzo del ciclo Escolar,
en especial piensa lanzar dos líneas: la "A' de mochilas clásicas, sin carro y sin dibujo y la
"B" de mochilas con carro y con dibujos de personajes infantiles de moda. La mochila "A"
ocupa 10 horas de tiempo de mano de obra y 6 rollos de materia prima mientras que la "B"
ocupa 15 horas de mano de obra y 7 rollos de materia prima. La contribución de una "A' es
de $ 8.000 y la de una mochila de “B" es de $ 6.000 Con 40 horas de tiempo disponible de
mano de obra y 32 rollos de materia prima. ¿Cuántas mochilas de cada clase debe fabricar la
empresa para maximizar la contribución Total?

Cuadro resumen de la información

Recurso Producto Disponible

A B
Mano de Obra (horas) 10 15 ≤40
Materia prima(Rollos) 6 7 ≤32
X1 X2
Utilidad 8000 6000

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑜𝑐ℎ𝑖𝑙𝑎𝑠 𝐴
𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑜𝑐ℎ𝑖𝑙𝑎𝑠 𝐵

El objetivo es incrementar al máximo posible la utilidad total de la compañía la cual está

representada por la siguiente ecuación lineal. ¿Cuántas mochilas de cada clase debe fabricar
la empresa para maximizar la contribución Total?
Función objeto:

𝟖𝟎𝟎𝟎𝑿𝟏 + 𝟔𝟎𝟎𝟎𝑿𝟐

Modelo matemático de programación lineal para maximizar la utilidad Z

Forma canónica

𝑴𝒂𝒙 𝒁 = 𝟖𝟎𝟎𝟎𝑿𝟏 + 𝟔𝟎𝟎𝟎𝑿𝟐

10 X1 15 X2 ≤ 40
6 X1 7 X2 ≤ 32
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑿𝟒 , 𝑿𝟓 ≥ 𝟎
Forma estándar:

𝒁 − 𝟖𝟎𝟎𝟎𝐗𝟏 − 𝟔𝟎𝟎𝟎𝐗𝟐 = 0

X1 X2 Resultado
10 X1 15 X2 +H1 +0 =40
6 X1 7 X2 +0 +H2 =32

𝑿𝟏 , 𝑿𝟐 , H1, H2, ≥ 𝟎
Solución PHPSimplex:
Respuesta:

Para maximizar la contribución total, se debe producir 4 mochilas del tipo A y ninguna del
tipo B

2. Fabricación Uniformes para niña

Creaciones JONEPES recibe el encargo de elaborar tres tipos de tallas de uniformes para
niña. Dispone para ello de 30 metros de lino a cuadros, 25 metros de dacron hilo blanco y 50
metros de micropins. En la talla 10 se gastan 60 cm de lino a cuadros, 50 cm de dacron hilo
blanco y 80 cm de micropins y cuesta $97.000. En la talla 12 se gastan 70 cm de lino a
cuadros, 60 cm de dacron hilo blanco y 90 cm de micropins y cuesta $102.000. En la talla 14
se gastan 80 cm de lino a cuadros, 70 cm de dacron hilo blanco y 100cm de micropins y
cuesta $107.000. Se desea saber el número de uniformes de cada talla que se debe elaborar
para que los ingresos sean máximos.

En la siguiente tabla se muestran los datos deducidos del problema:

Talla lino Dacrón Micropin

10 0,6 0,5 0,8
12 0,7 0,6 0,9
14 0,8 0,7 1
Disponibilidad 30 25 50

Siendo:
𝑥1 : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑓𝑜𝑟𝑚𝑒𝑠 𝑡𝑎𝑙𝑙𝑎 10
 𝑥2 : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑓𝑜𝑟𝑚𝑒𝑠 𝑡𝑎𝑙𝑙𝑎 12
𝑥3 : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑓𝑜𝑟𝑚𝑒𝑠 𝑡𝑎𝑙𝑙𝑎 14
En Phpsimplex se tiene:
 Según el resultado obtenido por Phpsimplex la funcíon objetivo se maximiza a un valor
de 4850000 que se alcanza cuando se fabrican 50 uniformes talla 10 y ningún uniforme talla
12 y talla 14. Es decir, que la recomendación final es fabricar 50 uniformes talla 10 y cero
uniformes talla 12 y 14 para que los ingresos sean máximos.

3. La empresa de Lácteos Velmon

La empresa de Lácteos Velmon ofrece dos productos; el de tipo A que es el yogur a un precio
de 7.500 por unidad y el de tipo B que es el kumis a un precio 5.800; el producir 450 unidades
del tipo A cuesta 5.800 ; los ingredientes utilizados por unidad son 2 litros leche, 1 mg de
saborizantes y 3mg de azúcar y producir 510 unidades de tipo B cuesta 4.200; sus
ingredientes son 1 litro de leche ,y 6 mg de azúcar; para producir la cantidad de tipo A se
tiene 50 lts de leche,1200 mg de saborizantes y 250 mg de azúcar y para los de tipo B se
tiene; 70 lts de leche, y 320 mg de azúcar la utilidad que deja cada unidad es 1.200; ¿Cuál es
la utilidad máxima que dejan estos productos?
YOGUR (X1) KUMIS (X2) TOTAL
LECHE 2 1 120
SABORIZANTE 1 0 1200
AZUCAR 3 6 570
UTILIDAD 1200 1200
Se deben producir aproximadamente 17 yogures y 87 kumis para que se obtenga una utilidad
máxima de $124.000

5. Empresa de cauchos (bujes, mangueras)

La empresa Cauchos y Cauchos Pereira dedicada a la comercialización y fabricación de

empaques de cauchos para el sector automotriz dispone mensualmente de dos toneladas entre
material de llanta reciclado y solvente químico distribuidos en el 87.5% de material de llanta
reciclado y el resto del total de la materia prima disponible en solvente químico.
Para la producción de un buje se requiere de 34 gr de material de llanta reciclado y 2 gr de
solvente químico mientras para producir una manguera se requiere de 200 gr de material de
llanta reciclado y 20 gr de solvente químico.
Cuál debe ser la cantidad de bujes y mangueras que la empresa debe suministrar a los
almacenes para obtener un beneficio máximo, si la utilidad fijada es de $3500 y $7800
respectivamente.

Cuadro resumen de la información

Recurso Producto Disponible

Buje Mangueras
Llanta reciclada (gr) 34 200 ≤1.740.000 87%
Solvente químico (gr) 2 20 ≤260.000 13%
X1 X2 2.000.000gr
Utilidad 35.000 7.800

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐵𝑢𝑗𝑒𝑠
𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑀𝑎𝑔𝑢𝑒𝑟𝑎

Función objeto:

𝟑𝟓. 𝟎𝟎𝟎𝑿𝟏 + 𝟕. 𝟖𝟎𝟎𝑿𝟐

Modelo matemático de programación lineal para maximizar la utilidad Z

Forma canónica

𝑴𝒂𝒙 𝒁 = 𝟑𝟓. 𝟎𝟎𝟎𝑿𝟏 + 𝟕. 𝟖𝟎𝟎𝑿𝟐

≤
34X1 200 X2 1740000
2X1 20 X2 ≤ 260000
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎
Forma estándar:

𝒁 − 𝟑𝟓. 𝟎𝟎𝟎𝑿𝟏 − 𝟕. 𝟖𝟎𝟎𝑿𝟐= 0

X1 X2 Resultado
≤
+H1 +0
34X1 200 X2 1740000
2X1 20 X2 +0 +H2 ≤ 260000

𝑿𝟏 , 𝑿𝟐 , H1, H2, ≥ 𝟎

Solución PHPSimplex:
Respuesta:

¿Cuál debe ser la cantidad de bujes y mangueras que la empresa debe suministrar a los
almacenes para obtener un beneficio máximo?

El beneficio máximo se da cuando se producen 51.176 Bujes y ninguna manguera. Con un

beneficio de $ 1.791.176.470 (1.791 millones de pesos)

6. Panadería 2 menús tipo desayuno

En esta panadería, aparte de vender pan, también se preparan menús especiales para el
desayuno, aunque se pueden pedir a cualquier hora del día. El primero es de $5.000, el cual
consiste en 2 huevos (preparados de la forma que se prefiera), 2 panes y una bebida. El
segundo es a $6.000 con 3 huevos, 3 panes y una bebida. Al día se tiene un límite de 1.500
huevos, 1.200 panes y 1.800 bebidas para preparar. ¿Cuántos menús del primer y segundo
tipo deben vender para obtener el máximo ganancias?

Cuadro resumen de la información

Recurso Producto Disponible

Desayuno 1 Desayuno 2
Huevos 2 3 ≤1.500
Panes 2 3 ≤1.200
Bebida 1 1 ≤1.800
X1 X2
Utilidad 5.000 6.000

Función objeto:

𝟓. 𝟎𝟎𝟎𝑿𝟏 + 𝟔. 𝟎𝟎𝟎𝑿𝟐
Modelo matemático de programación lineal para maximizar la utilidad Z

Forma canónica
𝑴𝒂𝒙 𝒁 = 𝟓. 𝟎𝟎𝟎𝑿𝟏 + 𝟔. 𝟎𝟎𝟎𝑿𝟐
2X1 3X2 ≤ 1.500
2X1 3X2 ≤ 1.200
 1X1 1 X2 ≤ 1.800
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
Forma estándar:

𝒁 − 𝟑𝟓. 𝟎𝟎𝟎𝑿𝟏 − 𝟕. 𝟖𝟎𝟎𝑿𝟐= 0

X1 X2 Resultado
2X1 3X2 +H1 +0 ≤ 1500
2X1 3 X2 +0 +H2 ≤ 1200

1 X1 1 X2 +0 +H3 ≤ 260000

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
Solución PHPSimplex:

Respuesta:

. ¿Cuántos menús del primer y segundo tipo deben vender para obtener el máximo ganancias?
Para obtener el máximo de ganancias, se deben vender solamente del menú 1 600 desayunos;
es decir ningún desayuno del menú 2. Con lo anterior se tendrían unas ganancias de
$3.000.000
 CONCLUSIÓNES

Los modelos de programación lineal brindan una pauta para la maximización de

variables, que pueden servir en la empresas y se basa en restricciones reales que se aplican a
las funciones que se llegan a optimizar, además la programación lineal como vimos en los
ejercicios aplicados a las empresas, es ampliamente utilizado en labores administrativas y
financieras y sirve para optimizar o maximizar las ganancias, precios y otros y así mejorar
ciertas funciones de las entidades que la apliquen para su estudio.

En el anterior documento se procedió a identificar un problema de programación lineal,

luego se realizó su descripción; para final mente dar solución con ejercicios de programación
por el método simplex, además se recomendó a la empresa seleccionada, aplicar cada uno
de estos conceptos en su madera de producción.

Con la Aplicación de la Programación lineal Podemos hacer operaciones de

optimización de ya sea para ahorrar recursos en el caso de empresas pequeñas o de
maximización de materia prima para las de más grande escala.

Aplicar las técnicas vistas en clase a nivel de pequeña empresa o cuando salgamos al
terreno utilizarlas en una empresa de mayor tamaño.

Los modelos de programación lineal brindan una pauta para la maximización de

variables, que pueden servir en la empresas y se basa en restricciones reales que se aplican a
las funciones que se llegan a optimizar, además la programación lineal como vimos en los
ejercicios aplicados a las empresas, es ampliamente utilizado en labores administrativas y
financieras y sirve para optimizar o maximizar las ganancias, precios y otros y así mejorar
ciertas funciones de las entidades que la apliquen para su estudio.

En el anterior documento se procedió a identificar un problema de programación lineal,

luego se realizó su descripción; para final mente dar solución con ejercicios de programación
por el método simplex, además se recomendó a la empresa seleccionada, aplicar cada uno de
estos conceptos en su madera de producción.
 BIBLIOGRAFÍA.

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe Ediciones.

Retrieved from http://www.ebrary.com

Formulación y Resolución de Modelos de Programación Matemática en Ingeniería y Ciencia.

Enrique Castillo, Antonio J. Conejo, Pablo Pedregal, Ricardo García y Natalia
Alguacil 20 de febrero de 2002.
García Cabañes, J., Fdez. Martínez, L. y Tejera del Pozo, P.: “Técnicas de investigación
operativa”. Tomo II. Ed. Paraninfo. Madrid 1990. Supervisado por: José María Úbeda
Delgado.

Identificación de Problemas de Programación Lineal Administración de producción y

operaciones
http://campus03.unad.edu.co/ecbti06/mod/lesson/view.php?id=3580&pageid=1222
Unid. 1 introducción a la programación LinealA.2.- Biografía de Dantzing
http//www.PHPSimplex.com

VERACRUZ recuperado de:https://es.foursquare.com/v/veracruz-parque-principal-

acacias/52caecc211d26c2faecda405)

Formulación y Resolución de Modelos de Programación Matemática en Ingeniería y

Ciencia. Enrique Castillo, Antonio J. Conejo, Pablo Pedregal, Ricardo García y
Natalia Alguacil 20 de febrero de 2002.

García Cabañes, J., Fdez. Martínez, L. y Tejera del Pozo, P.: “Técnicas de investigación
operativa”. Tomo II. Ed. Paraninfo. Madrid 1990. Supervisado por: José María Úbeda
Delgado.

Identificación de Problemas de Programación Lineal Administración de producción y

operaciones
http://campus03.unad.edu.co/ecbti06/mod/lesson/view.php?id=3580&pageid=1222
Unid. 1 Introducción a la programación LinealA.2.- Biografía de Dantzing