De Programación Lineal y
Entrega de Resultados a la Empresa
Integrantes:
Damián Anaconas
Diego Fernando Montoya
Henry Damiro Daza
José Luis Ortiz
Grupo: 100404_169
Tutor:
Hermán Belalcázar Ordoñez
Contenido
Introducción ..................................................................................................................... 3
2. Objetivos...................................................................................................................... 4
2.1 Objetivo General. ................................................................................................... 4
2.2 Objetivos Específicos ............................................................................................. 4
3. Solución Manual de los Problemas. ............................................................................ 5
3.1 Solución Problema Damián Anaconas ................................................................... 5
3.2 Solución problema Diego Fernando Montoya .................................................... 8
3.3 Solución Problema Henry Damiro Daza ........................................................... 11
3.4 Solución Problema José Luis Ortiz .................................................................. 17
4. Evidencias de la Entrega de Resultados. .................................................................. 25
4.2 Evidencias Damián Anaconas .............................................................................. 25
4.3 Evidencias Diego Fernando Montoya ................................................................... 26
4.4 Evidencias Henry Damiro Daza............................................................................ 27
4.5 Evidencias José Luis Ortiz ................................................................................... 28
5. Análisis y solución de los problemas adicionales. ..................................................... 29
Problemas ..................................................................................................................... 29
5.2 Análisis y Solución problemas adicionales Damián Anaconas ............................. 31
5.3 Análisis y Solución problemas adicionales Diego Fernando Montoya .................. 33
5.4 Análisis y Solución problemas adicionales Henry Damiro Daza .......................... 41
5.5 Análisis y Solución problemas adicionales José Luis Ortiz .................................. 54
6. Conclusiones ............................................................................................................. 66
Bibliografía..................................................................................................................... 67
2
Solución a los problemas de Programación Lineal
Introducción
3
Solución a los problemas de Programación Lineal
2. Objetivos
Analizar los resultados obtenidos con el fin de proceder a tomar una decisión que
conduzca a la optimización de la actividad económica
4
Solución a los problemas de Programación Lineal
Para cubrir gastos, los ingresos mensuales deben ser 300 millones en
mantenimiento de vehículos, gastos de planta de la empresa, pago de nómina etc. La
pregunta sería cuantos viajes diarios deberían vender al 80% de cada modelo de
vehículo, para así lograr maximizar sus ingresos.
5
Solución a los problemas de Programación Lineal
Tabla de Información
Y = Viajes urbanos
Ax 2.000.000 20
By 1.500.000 10
6
Solución a los problemas de Programación Lineal
7
Solución a los problemas de Programación Lineal
Los refrescos que más demanda tiene la fábrica son los de limón y de uva, La
Fabrica cuenta con una maquina selladora, la cual es manipulada por una operaria
a la cual se le paga $150 por cada paquete de refrescos.
Tabla de Información
RECURSOS PRODUCTO PAQUETE DE 15 UDS DISPONIBILIDAD
LIMON UVA SEMANAL
Plástico 4 metros 5 metros 24000 metros
Refresco 1 Litro y medio 2 litros y medio 3000 litros
Horas 0.02 horas 0.02 horas 50 horas
Operario
Utilidad 750 750
8
Solución a los problemas de Programación Lineal
Restricciones
𝟒 𝒙𝟏 + 𝟓𝒙𝟐 ≤ 𝟐𝟒𝟎𝟎𝟎 𝒎𝒆𝒕𝒓𝒐𝒔 𝒅𝒆 𝒑𝒍𝒂𝒔𝒕𝒊𝒄𝒐
𝟏. 𝟓𝒙𝟏 + 𝟐. 𝟓𝒙𝟐 ≤ 𝟑𝟎𝟎𝟎 𝒍𝒊𝒕𝒓𝒐𝒔 𝒅𝒆 𝒓𝒆𝒇𝒓𝒆𝒔𝒄𝒐
𝟎. 𝟎𝟐 𝒙𝟏 + 𝟎. 𝟎𝟐𝒙𝟐 ≤ 𝟓𝟎 𝒉𝒐𝒓𝒂𝒔
9
Solución a los problemas de Programación Lineal
Solución Manual
Análisis de resultados.
Para obtener una utilidad máxima de 1´500.000, se necesita producir 2000 refrescos de
Limón.
10
Solución a los problemas de Programación Lineal
Primero:
11
Solución a los problemas de Programación Lineal
A X1 4 2 400
B X2 7 1 300
Totales 360 2800 840 B(x,y)
12
Solución a los problemas de Programación Lineal
13
Solución a los problemas de Programación Lineal
14
Solución a los problemas de Programación Lineal
15
Solución a los problemas de Programación Lineal
Se deberá fabricar 308 panes tipo sal suizo y 224 panes tipo Dulce Coco, para obtener
un beneficio por lote de $190400, a una venta de $2000 pesos cada unidad de ambos
productos, cuyos porcentajes de ganancia difieren en un 5%, siendo el pan tipo sal suizo
el de mayor ganancia.
Evidencia en PHPSimplex
16
Solución a los problemas de Programación Lineal
Los precios de venta de los productos por kilogramo son $14.000, $15.500, y
$19.000, respectivamente; la mano de obra tiene un costo de $4000 por hora. El
costo de materia prima para el producto C es de 7.500 $/kg, mientras que para los
otros es de 6.000 $/kg. ¿Cuál es la producción semanal que más le conviene para
maximizar su utilidad?
Tabla de Información
Maquina min/kg
Producto trilladora horno tostador molino empacadora
X1 4 10 6 3
X2 4 9 5 3
X3 7 12 3 3
17
Solución a los problemas de Programación Lineal
Variables:
X1= No. De paquetes producto A x semana
X2= No. De paquetes Producto B x semana
X3= No. De paquetes producto C x semana
FUNCIÓN OBJETIVO
20
Solución a los problemas de Programación Lineal
21
Solución a los problemas de Programación Lineal
22
Solución a los problemas de Programación Lineal
23
Solución a los problemas de Programación Lineal
24
Solución a los problemas de Programación Lineal
No existen
25
Solución a los problemas de Programación Lineal
No existen
26
Solución a los problemas de Programación Lineal
27
Solución a los problemas de Programación Lineal
28
Solución a los problemas de Programación Lineal
Problemas
Problema 1: El taller de latonería y pintura “CarDrum” tiene como actividad económica restaurar
la pintura de los vehículos de forma general. En esta empresa se llevan a cabo 4 procesos
Desarme, Pintura, Secado y ensamble, se tienen disponibles 24, 32, 40, 56 horas
respectivamente. Realizar el trabajo durante todo el proceso a los vehículos X se requiere 4 horas
de desarme, 8 horas de pintura, 6 horas de secado, 8 horas de ensamble; los vehículos Y, se
requiere 5 horas de desarme, 6 horas de pintura, 8 horas de secado, 10 horas de ensamble.
Se calcula que las utilidades por cada vehículo domestico reparado es de $500.000 y por cada
vehículo de carga, es de $ 800.000
Calcular las ganancias máximas que pueden obtener el taller, y número de vehículos de cada
tipo que se deben reparar; si tenemos clientes permanentemente.
Problema 2. 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?
Problema 4. La empresa procesa dos clases de productos uno maíz partido amarillo y el otro
maíz blanco pelado, cada producto se empaca en bolsas de 50Kg, para sacar un bulto de maíz
partido amarillo se emplea una maquina partidora de martillos que demora por bulto 15 min, para
procesar y sacar un bulto de 50Kg de maíz blanco pelado se emplea una máquina de cuchillas
cuyo proceso dura 11min, el trabajo es de lunes a viernes con una duración de 8 horas diarias,
al mes son 160 horas, estas horas se reparten manual 70 y maquina 90 según lo estipula el
29
Solución a los problemas de Programación Lineal
contrato laboral, el bulto de 50Kg de maíz partido amarillo es de 50.000 mil pesos y el de maíz
blanco pelado es de 70.000 mil pesos, en esta empresa se debe planificar la producción para
obtener el máximo beneficio.
Problema 5. La empresa Pijamas Laura Fashion, produce y vende 3 tipos de pijama: Pantalón,
Short y bata. La utilidad de cada pijama son: Pantalón: $12000; Short: $15000; Bata: $13000.
La fábrica cuenta con 3 personas encargadas del diseño, el corte y costura/acabado, la persona
encargada del diseño trabaja 160 horas al mes, la de corte 192 horas y la de costura 208; en
promedio los tiempos que se demora el diseño de una pijama pantalón es de 2 horas, el de una
pijama de short 2 horas y una pijama de bata 1 hora; en los tiempos de corte una pijama pantalón
demora 2 horas, una de short demora 2.5 horas y una de bata demora 1 hora; para la
costura/acabado una pijama tipo pantalón demora 3.5 horas, una de short 3 horas y una de bata
1.5.
Se desea saber qué tipo de pijama se debe elaborar en mayor cantidad; para aumentar las
ganancias del negocio, teniendo en cuenta la disponibilidad horaria existente.
30
Solución a los problemas de Programación Lineal
Problema 2.
1. $5000 = 2H 2P 1B
2. $6000 = 3H 3P 1B
(se obtiene mayor ganancia con el 1.)
2 panes = 1 menú
1200 panes = X= 1200/2= 600 menús
31
Solución a los problemas de Programación Lineal
Análisis: SE DEBEN PREPARAR 600 MENÚS DEL PRIMER TIPO PARA OBTENER EL
MÁXIMO DE GANANCIAS UTILIDAD CON UN VALOR DE: $3.000.000=
32
Solución a los problemas de Programación Lineal
Problema 1.
Restricciones
4𝑥1 + 5 𝑥2 ≤ 24
8 𝑥1 + 6𝑥2 ≤ 32
6𝑥1 + 8𝑥2 ≤ 40
8 𝑥1 + 10 𝑥2 ≤ 56
33
Solución a los problemas de Programación Lineal
Para optener una utilidad maxima el taller debe trabaja 4.8 carro de carga.
Problema 2
𝑥1 = 𝑡𝑖𝑝𝑜 1
𝑥2 = 𝑡𝑖𝑝𝑜 2
Restricciones
34
Solución a los problemas de Programación Lineal
2 𝑥1 + 3 𝑥2 ≤ 1500
2 𝑥1 + 3 𝑥2 ≤ 1200
𝑥1 + 𝑥2 ≤ 1800
35
Solución a los problemas de Programación Lineal
La panadería vendiendo un total de 600 desayunos tipo 1 alcanzaria el máximo de utilidad con
un valor de $3.000.000
Problema 3
Función Objetivo
𝑍 = 600 𝑥1 + 500 𝑥2
Restricciones
4𝑥1 + 5𝑥2 ≤ 40
3𝑥1 + 2𝑥2 ≤ 30
36
Solución a los problemas de Programación Lineal
5 𝑥1 + 4𝑥2 ≤ 50
37
Solución a los problemas de Programación Lineal
Problema 4
Necesitamos conocer el tiempo que se emplea en el proceomanual por bulto par el maíz amarillo y para
el maíz blanco pelado.
70
∗ 100 = 43.75%
160
43.75% ∗ 15
= 11,66 ≈ 11𝑚𝑖𝑛𝑢𝑡𝑜𝑠
56.25
43.75% ∗ 11
= 8,55 ≈ 8 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
56.25
38
Solución a los problemas de Programación Lineal
Para obtener un beneficio máximo de $ 3.436.636 debe obtener 490 bultos de maíz blanco pelado.
Problema 5
𝑥1 = 𝑃𝑎𝑛𝑡𝑎𝑙ó𝑛 𝑥2 = 𝑆ℎ𝑜𝑟𝑡 𝑥3 = 𝐵𝑎𝑡𝑎
39
Solución a los problemas de Programación Lineal
40
Solución a los problemas de Programación Lineal
X1 4 8 6 8 500000
X2 5 6 8 10 800000
Totales 24 32 40 56 B(x1,x2)
Restricciones:
4X1 + 5X2 ≤ 24
8X1 + 6X2 ≤ 32
6X1 + 8X2 ≤ 40
8X1 + 10X2 ≤ 56
Restricciones de no negatividad X1, X2 ≥ 0
Proceso en la Calculadora
41
Solución a los problemas de Programación Lineal
42
Solución a los problemas de Programación Lineal
Respuesta:
Análisis de resultados: Aunque no es conveniente afirmar que hemos optimizado los beneficios,
porque al parecer en el problema hay una restricción redundante, lo que en programación Lineal
se llama “Degeneración”, podemos concluir también que es de vital importancia que CARDRUN
revise la forma como está presupuestando el tiempo en comparación con las ganancias que está
generando, porque según la solución sólo sería conveniente realizar el trabajo a los vehículos de
carga. Por cada 0 vehículos X, se deben pintar alrededor de 5 de carga, y se produce un beneficio
de 384000. Esta no es una proporción funcional.
Problema 2
Desarrollo y análisis.
Función: Maximización
Max z = 5000X1+6000X2
X1= Menú UNO
X2= Menú DOS
Planteamos la tabla de información
X1 2 2 1 5000
X2 3 3 1 6000
Restricciones:
2X1 + 3X2 ≤ 1500
2X1 + 3X2 ≤ 1200
X1 + X2 ≤ 1800
Restricciones de no negatividad X1, X2 ≥ 0
43
Solución a los problemas de Programación Lineal
44
Solución a los problemas de Programación Lineal
Respuesta:
Análisis de resultados: Aunque no es conveniente afirmar que hemos optimizado los beneficios,
porque al parecer en el problema hay una restricción redundante, lo que en programación Lineal
se llama “Degeneración”, podemos concluir que es importante que la panadería revise las
ganancias en función de tiempo. El mayor beneficio se produce cuando del menú 1 se debe
vender 600 del primer menú y ninguno del segundo menú, obteniendo una ganancia de
$3´000.000. Esto no es una proporción funcional.
45
Solución a los problemas de Programación Lineal
Problema 3
Desarrollo y análisis.
Función: Maximización
Max z = 500X1+600X2
X1= Empanadas
X2= Buñuelos
X1 4 3 5 500
X2 5 2 4 600
Totales 40 30 50 B(x1,x2)
Restricciones:
4X1 + 5X2 ≤ 40
3X1 + 2X2 ≤ 30
5X1 + 4X2 ≤ 50
Restricciones de no negatividad X1, X2 ≥ 0
46
Solución a los problemas de Programación Lineal
47
Solución a los problemas de Programación Lineal
Respuesta:
Análisis de resultados: Aunque no es conveniente afirmar que hemos optimizado los beneficios,
porque al parecer en el problema hay una restricción redundante, lo que en programación Lineal
se llama “Degeneración”, plantearemos que Los máximos beneficios se obtendrán cuando se
vendan 10 empanadas y ningún buñuelo, cuyas ganancias serán de $5000. Esto no es una
proporción funcional.
Problema 4
Desarrollo.
X1=Maíz partido amarillo
X2=Maíz blanco pelado
NOTA: Debido a que en el problema no contamos con la información referente al tiempo del
proceso manual empleado para la producción de cada bulto de maíz, haremos una operación que
nos conducirá a determinar qué tanto tiempo se está invirtiendo en el proceso manual.
𝟕𝟎
𝟏𝟔𝟎
∗ 𝟏𝟎𝟎 = 𝟒𝟑. 𝟕𝟓% Esta es la cantidad de tiempo que se invierte para el proceso manual. Por
tanto, en maquinaria se está empleando un 𝟓𝟔. 𝟐𝟓% del tiempo.
48
Solución a los problemas de Programación Lineal
Por tanto se emplean 11.5 minutos en el proceso manual para el maíz amarillo por
bulto.
Por tanto se emplean 8.5 minutos en el proceso manual para el maíz amarillo por
bulto.
X1 15 11.5 50000
X2 12 8.5 70000
Función: Maximización
Max z = 50000X1+70000X2
Modelo canónico para llevarlo a la calculadora:
15X1 + 11.5X2 ≤ 5400
12X1 + 8.5X2 ≤ 4200
Restricciones de no negatividad X1, X2 ≥ 0
Proceso en Calculadora.
49
Solución a los problemas de Programación Lineal
50
Solución a los problemas de Programación Lineal
Respuesta problema 4:
Análisis de resultados: Para el desarrollo del problema se plantearon dos situaciones en las
que se obtuvo exactamente el mismo resultado. La primera fue sacando una proporción de
porcentajes y la otra fue declarando las variables de tiempo manual como cero. En ambos casos
se encontró que el mayor beneficio se obtiene cuando del maíz blanco pelado se producen 450
bultos de 50 kg, arrojando unas ganancias $31´500.000. Esto no es una proporción funcional.
Podemos concluir que el problema no se puede resolver hasta mientras no se planteen las
variables del tiempo manual que se invierte para el proceso, por tanto no se puede plantear
una predisposición de tiempo manual general, si esto no está siendo tenido en cuenta en
la formulación del problema el tiempo particular.
Problema 5
Desarrollo y análisis.
Función: Maximización
Max z = 12000X1+15000X2+13000 X3
X1= Pantalón
X2= Short
X3 = Bata
X2 2 2.5 3 15000
51
Solución a los problemas de Programación Lineal
X3 1 1 1.5 13000
Totales 160 192 208 B(x1,x2)
Restricciones:
2X1 + 2X2 + X3 ≤ 160
2X1 + 2.5X2 + X3 ≤ 192
3.5X1 + 3X2 + 1.5X3 ≤ 208
Restricciones de no negatividad X1, X2, X3≥ 0
Proceso en Calculadora
52
Solución a los problemas de Programación Lineal
Análisis de resultados: Aunque no es conveniente afirmar que hemos optimizado los beneficios,
porque al parecer en el problema hay una restricción redundante, lo que en programación Lineal
se llama “Degeneración”, ´plantearemos que los máximos beneficios se obtienen cuando se
fabrican 138 pijamas tipo Bata, y ninguno de los otros dos tipos de pijamas existentes.
Produciendo un beneficio de $1´802.600. Esto no es una proporción funcional.
53
Solución a los problemas de Programación Lineal
Problema 1
54
Solución a los problemas de Programación Lineal
Problema 2
55
Solución a los problemas de Programación Lineal
56
Solución a los problemas de Programación Lineal
57
Solución a los problemas de Programación Lineal
Problema 3
58
Solución a los problemas de Programación Lineal
59
Solución a los problemas de Programación Lineal
Problema 4
60
Solución a los problemas de Programación Lineal
61
Solución a los problemas de Programación Lineal
62
Solución a los problemas de Programación Lineal
Problema 5
63
Solución a los problemas de Programación Lineal
64
Solución a los problemas de Programación Lineal
65
Solución a los problemas de Programación Lineal
6. Conclusiones
Por medio de la presente actividad logramos desarrollar los problemas por medio
del método simplex, lo que nos permitió entregar unos resultados a la empresa y
que ellos pudieran aplicar en su actividad económica.
Como grupo colaborativo pudimos lograr la optimización de los objetivos de cada
uno de los problemas investigados en nuestra región y que permitieron identificar
cómo desde la Programación Lineal se pueden brindar soluciones pertinentes a
las diferentes actividades asociadas al tema de producción y prestación de
servicios.
Por medio de la presente actividad logramos comprender la gran importancia que
tiene saber identificar situaciones de la vida cotidiana en las cuales podemos
utilizar las Matemáticas para modelar parámetros con los que se pueda obtener
un mayor rendimiento y rentabilidad en las actividades de una empresa.
Logramos ver que por muy pequeña que sea la empresa, se puede implementar
un recurso matemático que permita optimizar sus objetivos de producción,
distribución, consumo y/o servicio.
66
Solución a los problemas de Programación Lineal
Bibliografía
67