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
PROCESO

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

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

X 1 =Cantidad de mochilas A
X 2 =Cantidad de mochilas B
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:

8000 X 1 +6000 X 2

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

Forma canónica

Max Z=8000 X 1+ 6000 X 2

10 X1 15 X2 ≤ 40
6 X1 7 X2 ≤ 32
X1 , X2 , X3 , X4 , X5≥ 0
Forma estándar:

Z−8000 X 1−6000 X 2 = 0

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

X 1 , X 2 , H 1 , H 2 , ≥0
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:

Dac Micro
Talla lino rón pin
10 0,6 0,5 0,8
12 0,7 0,6 0,9
 14 0,8 0,7 1
Disponibil
idad 30 25 50

Siendo:
x 1 :cantidad de uniformes talla 10
x 2 : cantidad de uniformes talla 12
x 3 : cantidad de uniformes talla 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

X 1 =Cantidad de Bujes
X 2 =Cantidad de Maguera

Función objeto:

35.000 X 1 +7.800 X 2
Modelo matemático de programación lineal para maximizar la utilidad Z

Forma canónica

Max Z=35.000 X 1+7.800 X 2

≤
34X1 200 X2 1740000
2X1 20 X2 ≤ 260000
X 1 , X 2 ≥0
Forma estándar:

Z−35.000 X 1−7.800 X 2= 0

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

X 1 , X 2 , H 1 , H 2 , ≥0

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

Disponibl
Recurso Producto e
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:

5.000 X 1 +6.000 X 2
Modelo matemático de programación lineal para maximizar la utilidad Z

Forma canónica
Max Z=5.000 X 1+6.000 X 2

2X1 3X2 ≤ 1.500

2X1 3X2 ≤ 1.200
1X1 1 X2 ≤ 1.800
X1 , X2 , X3≥ 0
Forma estándar:

Z−35.000 X 1−7.800 X 2= 0
 X1 X2 Resultado 
2X1 3X2 +H1 +0 ≤ 1500
2X1 3 X2 +0 +H2 ≤ 1200

1 X1 1 X2 +0 +H3 ≤ 260000

X1 , X2 , X3≥ 0
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=1222Unid. 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=1222Unid. 1 Introducción a la programación LinealA.2.-
Biografía de Dantzing