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.

ESTUDIANTE: BORIS ESTIVEN PALACIOS

MERCEDES S.A

Es una empresa nueva que busca darse a conocer en el mercado de la moda, influyendo

mediante sus fabricaciones de ropa para dama y caballeros.

Dirección: Carrera 9L# 56ª – 39

Teléfono: 3004117622

Datos de gerencia: Elsy Alvarez

Actividad económica: Industria de la Confección. La empresa presta servicio de sastrería,

fabricación, reparación, venta de prendas

 Planteamiento del problema

La empresa de confección MERCEDES S.A, fabrica entre muchos otros productos tres

tipos de pantalón Numero 4, numero 5 y número 3, la producción se realiza a una cantidad de

100 pantalones por proceso, es decir 100 de numero 4, 100 de numero 5 y 100 de numero 3 los

cuales se venden a precio de 80.000, 70.000 y 65.000 pesos cada uno y respectivamente. Los

pantalones pasan por cinco procesos, corte, confección, lavado, secado y planchado, para lo cual

se dispone máximo de 17, 11, 15, 12 y 14 horas respectivamente para dedicar a estas operaciones

a estos modelos. El pantalón Numero 4 requiere 3 horas para corte, 8 horas para la confección, 3

horas de lavado, 1 hora de secado y 1 hora para plancha. El pantalón numero 5 requiere 2 horas

para corte, 7 horas para confección, 2 horas de lavado, 1 horas de secado y 3 horas para plancha.

El pantalón numero 3 requiere 4 horas para corte, 7 horas para confección, 2 horas para lavado,

1 hora para secado y 2 horas para planchado.

TIEMPO
Nu Nu Nu
  (horas/se
mero 4 mero 5 mero 3
mana)
CORTE 3 2 4 17
CONFEC
8 7 7 11
CIÓN
LAVADO 3 2 2 15
SECADO 1 1 1 12
PLANCH
1 3 2 14
ADO
80.0 70,0 65.0
00 00 00

Variables
X1 = cantidad de pantalones de referencia numero 4 a fabricar

X2 = cantidad de pantalones de referencia numero 5 a fabricar

X3 = cantidad de pantalones de referencia numero 3 a fabricar

Maximizar z

Z=80.000X1 + 70.000 X2 + 65.000X3

Sujeto a

3X1 + 2X2 + 4X3 ≤ 17

8X1 + 7X2 + 7X3 ≤ 11

3X1 + 2X2 + 2X2 ≤ 15

X1 + X2 + X3 ≤ 12

X1 + 3X2 + 2X3 ≤ 14

X1, X2, X3 ≥ 0

Estándar

Maximizar z

Z=80.000X1 + 70.000 X2 + 65.000X3

Sujeto a

3X1 + 2X2 + 4X3+S1 =17

8X1 + 7X2 + 7X3 + S2=11

3X1 + 2X2 + 2X2 + S3 = 15

X1 + X2 + X3 + S4 = 12

X1 + 3X2 + 2X3 + S5 = 14

X1, X2, X3, S1, S2, S3, S4, S5 ≥ 0

 Análisis: para que la empresa presente un desarrollo óptimo en la producción de los

tres tipos de pantalones, es evidente que deben de realizar lotes de 100 para la referencia

número 4, así se genera una maximización en sus procesos

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
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.

Cuadro resumen de la información

Cuadro resumen de la información

Disponibl
Recurso Producto e
Talla 10 Talla 12 Talla 14
2
Lino cm 60 70 80 ≤30mts2
Dacron Hilo blanco 70
cm2 50 60 ≤25mts2
Micropins cm2 80 90 100 ≤50mts2
X1 X2 X3
Utilidad 97.000 102.000 107.000

X 1 =Cantidad de talla 10
X 2 =Cantidad de talla 12
X 3 =Cantidad de uniformes talla 14

Se desea saber el número de uniformes de cada talla que se debe elaborar para que los ingresos
sean máximos

Función objeto:

97.000 X 1 +102.000 X 2 +107.000 X 3

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

Forma canónica
Max Z=97.000 X 1+ 102.000 X 2+107.000 X 3

60X1 70 X2 80 X3 ≤ 300.000
50 X1 60 X2 70 X3 ≤ 250.000
80X1 90X2 100 X3 ≤ 500.000
X1 , X2 , X3≥ 0
 Forma estándar:

Z−97.000 X 1−102.000 X 2−107.000 X 3 = 0

X1 X2 X3 Resultado 
60X1 70 X2 80 X3 +H1 +0 =300.000
50 X1 60 X2 70 X3 +0 +H2 +0 =250.000
100
+H3 =500.000
80X1 90X2 X3

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

Solución PHPSimplex:
 Respuesta:

El número de uniformes de cada talla que se debe elaborar para que los ingresos sean máximos
es 625 de la talla 10, y ninguno de la talla 12 o talla 14. Con ingresos por $60.625.000 de pesos

Empresa de lácteos 2 productos

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 la unidad ; 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 por unidad; sus
ingredientes son 1 litro de leche ,y 6 mg de azúcar; para producir se cuenta con 50 litros de leche,
1200 miligramos de saborizante y 250 Miligramos de azucar

¿Cuál es la utilidad máxima que dejan estos productos?

Cuadro resumen de la información

Disponibl
Recurso Producto e
A(Yogurt) B(Kumis)
Leche (litros) 2 1 ≤50
Saborizante (mg) 1 0 ≤1200
Azúcar (mg) 3 6 ≤250
X1 X2
Utilidad 1.700 1.600
Precio 7.500 5.800
Costo 5.800 4.200
Unidades prod 450 510

X 1 =Cantidad de Yogurt
X 2 =Cantidad de Kumis

Función objeto:

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

Forma canónica
Max Z=1.700 X 1+1.600 X 2

2X1 1 X2 ≤ 50
1 X1 0 X2 ≤ 1200
3X1 6X2 ≤ 250
X 1 , X 2 ≥0
Forma estándar:
Z−1.700 X 1−1.600 X 2= 0

X1 X2 Resultado 
2X1 1X2 +H1 +0 =50
1 X1 0 X2 +0 +H2 +0 =1200
3X1 6X2 +H3 =250

X1 , X2 , H 1 , H 2 , H 3 , ≥ 0
Solución PHPSimplex:

Respuesta:

¿Cuál es la utilidad máxima que dejan estos productos?

La utilidad máxima que deja el yogurt y el kumis es de $71.666, cuando se producen 6 unidades
(5,55) de Yourt y 39 de kumis (38,8)
 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 
≤
+H1 +0
34X1 200 X2 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)

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
 CONCLUSIONES

Mediante la identificación de la forma canónica y estándar, así como montar el modelo en el

PHPSimplex permite hallar fácilmente la solución del modelo matemático.

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)