Fase 3

Solución a los problemas planteados

Presentado por:
Paula Andrea Suárez Gaviria
Código 24.3737.192
Johan Camilo Arroyave Álvarez
Código: 71879227

Grupo:
100404_219

Tutor:
Angélica Milena Barrios

Programación Lineal
Universidad Abierta y a Distancia
CEAD Medellín
Mayo 13 de 2018
 Introducción.

El tema del presente trabajo es el de dar solución a los problemas de programación

lineal, en éste caso con el método simplex, lo que permite ir mejorando la solución con el
desarrollo de cada paso.

La actividad se hace no solo con el fin de adquirir la habilidad de desarrollar

problemas matemáticos, sino también de encontrar solución a casos de la vida cotidiana que
se pueden presentar en el ámbito laboral y profesional, todo esto con un método que al
aplicarlo va dando respuestas más acertadas y precisas.

El trabajo está pensado en darle mejoras a un problema que fue planteado en la

actividad anterior, en donde se visitó una empresa, y se encontró un déficit, es allí donde se
empieza a encontrar la solución, en este caso de forma manual a desarrollar la actividad por
medio del método simplex, en donde se encuentra una respuesta analítica del caso
presentado.

El método empleado para la realización de ésta fase 3, es el que cada uno de los
integrantes del grupo colaborativo resuelva su caso con el método simplex de forma manual
y lo exponga en el foro dispuesto para ello, en donde se retroalimentara y corregirá cada
ejercicio, permitiendo ampliar más los conocimientos del equipo de trabajo.

Las limitaciones que se encontraron para desarrollar la actividad es la demora en los

aportes de cada uno de los integrantes, en donde se limita la discusión y las correcciones
por parte de los demás integrantes y del tutor.
 Objetivos.

Objetivo General:

- Aprender a solucionar problemas de programación lineal, presentes en la vida cotidiana

del estudiante, en este caso en una empresa escogida por el mismo, en donde a través del
método simplex encuentra el mejor resultado.

Objetivos Específicos:

- Adquirir las destrezas que enseña el método simplex en donde se aprende a maximizar las
utilidades y a minimizar los costos.

- Encontrar la mejor solución, la cual permite esta técnica en donde se solucionan los
problemas de forma analítica.

- Describir cada paso que ofrece el método, lo cual mejora el problema y se llega a la mejor
respuesta.
 Solución Manual de los problemas planteados en la fase 2, por método simplex y
siguiendo los algoritmos mostrados para ésta actividad.

Nombre del estudiante: Paula Andrea Suárez Gaviria

Nombre de la empresa: Industrias Nolar S.A.S

Dirección: Calle 30 # 75-21. Medellín (Antioquia)

Teléfono: 301 702 77 74

Representante Legal de la empresa: Juan Carlos Márquez

Actividad económica de la empresa: Fabricación de Insumos Textiles

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

programación Lineal: Se ha detectado el problema en la parte de las utilidades, resultado

de las ventas de los 4 artículos que produce la fábrica.

Narración del problema:

La fábrica de insumos textiles, llamada Industrias Nolar S.A.S, tienen unas máquinas que
producen cuatro elásticos de tipo crochet, estos son: Articulo A (5cm), articulo B (20cm),
articulo C (30cm) y articulo D (55cm). Cada cantidad del producto A requiere de dos horas
de maquinado, una hora de montaje y $ 27.500 pesos de inventario en proceso. Cada unidad
del producto B requiere de una hora de maquinado, tres horas de montaje y $ 13.750 de
inventario en proceso. Cada unidad del producto C requiere de dos horas y media de
maquinado, dos y media hora de montaje y $ 5.500 de inventario en proceso. Finalmente,
cada unidad del producto D requiere de 5 horas de maquinado, ninguna de montaje y $ 33.000
de inventario en proceso.

La fábrica dispone de 120.000 horas de tiempo de maquinado y 160.000 horas de tiempo de

montaje, además no puede tener más de 10 millón de pesos de inventario en proceso.
Cada unidad del producto A genera una utilidad de $110.000, cada unidad del producto B
genera una utilidad de $66.000, cada unidad de producto C genera una utilidad de $99.000 y
cada unidad del producto D genera una utilidad de $63.250. No pueden venderse más de
20.000 unidades del producto A, 16.000 unidades del producto C, y pueden venderse la
cantidad que se quiera de los productos B y D. Sin embargo, deben producir y vender por lo
menos 10.000 unidades del producto D para cumplir con los requerimientos de un contrato.
Nombre del estudiante quien presenta los datos: Johan Camilo Arroyave Álvarez

Nombre de la empresa: EMPANADAS Y PASTELES DEL PARQUE – LA ESTRELLA,

ANTIOQUIA

CEL: 3166994233

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

Arroyave Vélez

Actividad económica de la empresa: Fabricación y venta de Empanadas, buñuelos, pasteles de

pollo y arepas de huevo

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

Lineal:

Cuanta materia prima se necesita para cumplir un compromiso determinado

Narración del problema cuadro resumen y modelos matemáticos.

Narración del problema.

En el negocio para la producción se utiliza maíz amarillo y papa que es la base de los productos que
la gente más consume, las empanadas que tienen un precio de $500, los pasteles de pollo tienen un
precio de $1500 y las arepas de huevo tienen un precio de $1500; el kilo de maíz vale $1.300 y el kilo
de papas $2.900; estas son las cantidades aproximadas que se consumen por día:

EMPANADAS PASTELES DE AREPAS DE

POLLO HUEVO
MAIZ 6 3 3
(KILOS)
PAPAS 3 1 1
(KILOS)

En el proceso de realización del producto se pierde entre un 5% y un 10% de materia prima.

Al negocio llego un nuevo contrato para un colegio diario; entregar todos los días 100 Empanadas,
25 pasteles, 25 arepas de huevo; debemos determinar el número de kilos de maíz y kilos de papa se
debe utilizar para poder cumplir con este compromiso.

P: Maíz

F: Papas

Forma Canónica

𝑓(𝑋𝑃 , 𝑋𝐹 ) = 𝑀𝑖𝑛 (1300 𝑋𝑃 + 2900𝑋𝐹 )

Restricciones:

6𝑋𝑃 + 3𝑋𝐹 ≥ 100

3𝑋𝑃 + 1𝑋𝐹 ≥ 25
3𝑋𝑃 + 1𝑋𝐹 ≥ 25

𝑋𝑃 ≥ 0 𝑋𝐹 ≥ 0

Forma Estándar

𝑓(𝑋𝑃 , 𝑋𝐹 ) = 𝑀𝑖𝑛 (1300 𝑋𝑃 + 2900𝑋𝐹 )

Restricciones:

6𝑋𝑃 + 3𝑋𝐹 + 𝑌1 = 100

3𝑋𝑃 + 1𝑋𝐹 + 𝑌2 = 25
3𝑋𝑃 + 1𝑋𝐹 + 𝑌3 = 25

𝑋𝑃 + 𝑋𝐹 + 𝑌1 + 𝑌2 + 𝑌3 ≥ 0

Evidencias de la visita realizada

 Desarrollo de problemas con el Método Simplex con el PHPSimplex

Pantallazos realizados por: Paula Andrea Suárez

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.
Análisis del resultado:

Es una proporción funcional.

Según la solución solo es conveniente realizar el trabajo a los vehículos de carga.
Por cada 0 vehículos x, se deben pintar alrededor de 5 de carga, produciéndose un beneficio
de 3840000.

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?
Análisis del resultado:
La panadería debe revisar las ganancias en función del tiempo.
El mayor beneficio se encuentra en el menú 1 en donde se venden 600 desayunos, lo cual
deja como ganancia un total de 3.000.000.
No se debe vender ninguno del menú 2
3. La fábrica de empanadas y buñuelos de doña Sofía en su producción se desarrollan
3 procesos: Amasado, Dar forma y Freír, cada proceso requiere 40, 30 y 50 minutos
respectivamente. Para realizar una empanada se requiere 4 minutos de amasado, 3
minutos de darle forma y 5 minutos en la freidora, para la realización del buñuelo se
requiere 5 minutos 3 de amasado, 2 minutos de darle forma y 4 minutos de freír. La
utilidad en la producción de empanadas es de 500 pesos y en el buñuelo de 600 pesos.
Se quiere saber es ¿Qué cantidad de empañadas y buñuelos se requieren para llegar al
máximo de las ganancias?
Análisis del Resultado:

La fábrica necesita vender 10 buñuelos para vender un máximo de ganancias de 5000.

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 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.
Análisis de resultados:

El mayor beneficio se obtiene cuando del maíz blanco pelado se produce 466 bultos de 50
kg arrojando una ganancia de 32666666.

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.
Análisis de resultados:
Los máximos beneficios se obtienen cuando la fábrica elabora 138 pijamas tipo bata,
produciendo una ganancia de 1802666
Pantallazo de los problemas realizado por : Johan Camilo Arroyave
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 puede obtener el taller, y número de vehículos de
cada tipo que se deben reparar; si tenemos clientes permanentemente.

VARIABLE DESARME PINTURA SECADO ENSAMBLE UTILIDAD

Y=X1 4 8 6 8 500000
Y=X2 5 6 8 10 800000
HR. DISP. 24 32 40 56

Función Objetivo 𝑍 = 500000𝑥1 + 800000𝑥2

Restricciones

4𝑥1 + 5𝑥2 ≤ 24

8𝑥1 + 6𝑥2 ≤ 32

6𝑥1 + 8𝑥2 ≤ 40

8𝑥1 + 10𝑥2 ≤ 56
Análisis de Resultado:

Observando los resultados obtenidos en cada una de las tablas y graficas podemos concluir
que el taller debe atender 5 vehículos de carga para tener una ganancia de $3´840.000

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?

VARIABLE HUEVOS PANES BEBIDAS UTILIDAD

DESAY 1=X1 2 2 1 5000
DESAY 2 =X2 3 3 1 6000
CANTIDAD 1500 1200 1800

Función Objetivo 𝑍 = 5000𝑥1 + 6000𝑥2

Restricciones

2𝑥1 + 3𝑥2 ≤ 1500

2𝑥1 + 3𝑥2 ≤ 1200

𝑥1 + 𝑥2 ≤ 1800
Análisis de Resultado:

Observando la tabla y las graficas de resultados observamos que solo se debería vender del
Desayuno número 1, 600 und. para poder obtener la máxima ganancia de $3´000.000.

3. La fábrica de empanadas y buñuelos de doña Sofía en su producción se desarrollan

3 procesos: Amasado, Dar forma y Freír, cada proceso requiere 40, 30 y 50 minutos
respectivamente. Para realizar una empanada se requiere 4 minutos de amasado, 3
minutos de darle forma y 5 minutos en la freidora, para la realización del buñuelo se
requiere 5 minutos de amasado, 2 minutos de darle forma y 4 minutos de freír. La
utilidad en la producción de empanadas es de 500 pesos y en el buñuelo de 600 pesos.
Se quiere saber es ¿Qué cantidad de empañadas y buñuelos se requieren para llegar al
máximo de las ganancias?

VARIABLE AMASADA DAR FORMA FREIR UTILIDAD

EMPANADA=X1 4 3 5 500
BUÑUELO=X2 5 2 4 600
TIEMPO 40 30 50

Función Objetivo 𝑍 = 500𝑥1 + 600𝑥2

Restricciones

4𝑥1 + 5𝑥2 ≤ 40

3𝑥1 + 2𝑥2 ≤ 30

5𝑥1 + 4𝑥2 ≤ 50
Análisis de Resultado:

Analizando las tablas y graficas obtenidas nos dan como resultado que se deben vender 10
empanadas para obtener una ganancia de $5.000 pesos que es donde se obtiene el mayor
beneficio.

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

VARIABLE M. PARTIDORA MAQUINA DE UTILIDAD

DE MARTILLO CUCHILLAS
MAIZ PARTIDO 15 12 50000
AMARILLO=X1
MAIZ BLANCO 11 9 70000
PELADO=X2
TIEMPO 5400 4200

Función Objetivo 𝑍 = 50000𝑥1 + 70000𝑥2

Restricciones

15𝑥1 + 11𝑥2 ≤ 5400

12𝑥1 + 9𝑥2 ≤ 4200

Análisis de Resultado:

Analizando las tablas y graficas obtenidas nos dan como resultado que la mayor ganancia
de 32666666. se obtiene cuando del maíz blanco pelado se produce 466 bultos de 50 kg.
5. La empresa Pijamas Laura Fashion, produce y vende 3 tipos de pijama: Pantalón,
Short y bata. La utilidad de cada pijama es: 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.

VARIABLE DISEÑO CORTE COSTURA/ACABADOS UTILIDAD

PANTALON=X1 2 2 3.5 12000
SHORT=X2 2 2.5 3 15000
BATA=X3 1 1 1.5 13000
HORAS MES 160 192 208

Función Objetivo 𝑍 = 12000𝑥1 + 15000𝑥2 + 13000𝑥3

Restricciones

2𝑥1 + 2𝑥2 + 𝑥3 ≤ 160

2𝑥1 + 2.5𝑥2 + 𝑥3 ≤ 192

3.5𝑥1 + 3𝑥2 + 1.5𝑥3 ≤ 208

Análisis de Resultado:

Analizando las tablas y graficas obtenidas nos dan como resultado que se debe fabricar 139
pijamas tipo bata y obtener la mayor ganancia en las prendas fabricadas de $1´802.667.
 Conclusiones.

- Después de haber analizado cada problema propuesto en el foro, se hace más

práctico y más preciso la utilización del programa PHPSimplex en donde se
encuentra una respuesta ágil, exacta y además gráfica.

- Se concluye que con la realización del Método Simplex, cada integrante del grupo
colaborativo puede llegar a un análisis del resultado, al ser visualizado el resultado
que nos brinda esta técnica.

- Por medio de la actividad podemos ver la importancia de la programación lineal, la

cual se aplica muy bien en el ámbito profesional que el estudiante en un futuro se
encuentre.

- Utilizando esta técnica el estudiante podrá maximizar y minimizar recursos en las

empresas que se desempeñe o sea contratado.
 Bibliografía

Alba, E. (2017) Solución de Problemas de Programación Lineal; Recuperado

de http://hdl.handle.net/10596/11617

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO (pp. 73-120) Ecoe

Ediciones. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107583
04&p00=programacion+lineal

Goberna, T. M. Á., Jornet, P. V., & Puente, R. O. (2009). Optimización lineal: teoría,
métodos y modelos: teoría, métodos y modelos. Madrid, ES: McGraw-Hill España.
Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=104985
94&p00=programacion+lineal

Kong, M. (2000). Investigación de operaciones: programación lineal. Problemas de

transporte. Análisis de redes: programación lineal. Problemas de transporte. Análisis
de redes. :(pp. 31-56) Fondo Editorial de la Pontificia Universidad Católica del
Perú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107515
21&p00=programacion+lineal