PROGRAMACIÓN LINAL

CÓDIGO: 100411_263

UNIDAD 2- FASE 3: DAR SOLUCIÓN A PROBLEMAS PLANTEADOS

ESTRATEGIA DE APRENDIZAJE BASADO EN PROBLEMAS

Presentado a:

Vanessa Espinosa

Entregado por:

Janeth Patricia Quiñones Mosquera

Código: 1130656930

Grupo: 100404_471

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
05/May/2018
CALI
 INTRODUCCIÓN

La programación lineal es un algoritmo matemático que nos permite solucionar problemas

por medio de la optimización en las organizaciones.
A continuación desarrollo el problema de programación lineal de la empresa BOCADILLO
GUAYABAL ubicada en la ciudad de Cali, los cuales han sido solucionados de manera
manual por el método Simplex.
 OBJETIVOS

OBJETIVO GENERAL:

Conocer los diferentes modelos de programación lineal que nos permitirán dar una
solución adecuada a cada uno de los problemas planteados en el desarrollo del curso.

OBJETIVOS ESPECIFICOS:

 Definir cada una de los métodos que utilizaremos para dar solución a los problemas
de programación lineal planteados en la empresa que cada uno escogió para la
realización del taller anterior.

 Dar la debida solución a cada uno de los problemas de programación lineal que se
han planteados para el desarrollo de la temática del curso.

 Presentar el análisis de las soluciones dadas por los modelos de programación lineal
que se estimaron convenientes para la realización de las actividades planteadas en el
curso.
Este proceso dura 6 días

En el área de producción se determino que:

 Para la fabricación de 6 bultos de lonja de bocadillo que trae 100 unidades de

280gr c/u, y se requieren 3 horas para el empaque

 Para la lonja de 380gr se requiere un tiempo de 5 horas en fabricación y 1.5

horas en el empaque que trae 90 unidades

 Para la lonja de 480gr se requiere 4 horas de fabricación y 1 horas de

empaque el cual contiene 75 unidades

Entonces el modelo matemático de programación lineal que se genera a fin de

maximizar el beneficio si se sabe que se dispone de 240 horas para la fabricación y
60 horas para el empaque y que la utilidad por bulto es de $ 25000,35000,45000
respectivamente

TABLA
Producto
Sección Lonja 280gr*100 Lonja 380gr*90 Lonja 480gr*75 Disponible
unidades- 1 bulto unidades-1 bulto unidades-1 bulto por mes
Fabricación 6H* bulto 5H* bulto 4H* bulto 180H* bulto

Empaque* Bulto 3H* bulto 1.5H* bulto 1H* bulto 60H*bulto

Unidad x Bulto 100 unid. 90 unid. 75 unid.

Pantallazos de la solución del método PHPSimplex de los problemas de

programación lineal.
 EJEMPLOS DE NARRACION DE PROBLEMAS

Autor: Edgar Mauricio Alba Valcárcel

Estos problemas son reales, tomados de empresas reales, para notar que se puede emplear la P.L.
en las pequeñas empresas y poder tomar decisiones.

 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

PRODUCTO DESARME PINTURA SECADO ENSAMBLE UTILIDAD

VEHICULO X 4 8 6 8 500000
VEHICULO Y 5 6 8 10 800000
TIEMPO Hr 24 32 40 56 (X1+X2)

FORMA CANONICA

VARIABLES DE DECISION

X1 = Vehículo X

X2 = Vehículo Y

FUNCION OBJETIVO

ZMAX = 500000X1 + 800000X2

RESTRICCIONES

Desarme = 4X1 + 5X2 ≤ 24

Pintura = 8x1 + 6X2 ≤ 32

Secado = 6X1 + 8X2 ≤ 40

Ensamble = 8X1 + 10X2 ≤ 56

Análisis

Teniendo en cuenta el análisis realizado podemos decir que el taller teniendo clientes
permanentes debe atender 5 vehículos de carga para obtener una ganancia de 3´840.00
  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?

PRODUCTO HUEVOS PANES BEBIDAS UTILIDAD

DESAYUNO 1 2 2 1 5000
DESAYUNO 2 3 3 1 6000
CANTIDAD 1500 1200 1800

VARIABLES DE DECISION

X1= Desayuno 1

X2= Desayuno 2

FUNCION OBJETIVO

FMAX = 5000X1 + 6000X2

RESTRICCIONES

Huevos = 2X1 + 3X2 ≤ 1500

Panes = 2X1 + 3X2 ≤ 1200

Bebidas = X1 + X2 ≤ 1800
Análisis

Según el análisis del problema de la panadería nos indica que se debe vender del desayuno 1

600 unidades para obtener una ganancia de 3,000.000

Con la cual se obtendría el máximo beneficio.

  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?

PRODUCTO AMASADO DAR FORMA FREIR UTILIDAD

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

VARIABLES DE DECISION

X1 =Empanada

X2= Buñuelos

FUNCION OBJETIVO

FMAX = 500X1+600X2

RESTRICCIONES

4X1 + 5X2 ≤ 40

3X1 +2X2 ≤ 30

5X1 + 4X2 ≤ 50
Análisis:

Según el análisis realizado en el ejercicio el resultado nos indica que se debe vender 10 empanadas
para obtener un beneficio de 5000 pesos que es donde se tiene un mayor beneficio.
  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.
  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.

DISEÑO CORTE COSTURA/ACABADOS UTILIDAD

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

VARIABLES DE DECISION

X1= Pantalon

X2= Short

X3 = Bata

FUNCION OBJETIVO

FMAX= 12000X1 + 15000X2 + 13000X3

RESTRICCIONES

PANTALON = 2X1 +2X2 + X3 ≤ 160

SHORT = 2X1 +2.5X2 + X3 ≤ 192

BATA = 3.5X1 + 3X2 + 1.5X3 ≤ 208

Análisis

Según el resultado dado por el programa se debe fabricar 139 pijamas tipo Bata y obtener máximo
beneficio de 1.802.667 en la fabricación de las prendas.
 CONCLUSIONES

En las empresas se utilizan elementos de optimización, para conocer las diferentes rutas
que se han de determinar al momento de poner un objetivo en marcha.

Toda organización busca minimizar los costos y gasto tanto de producción como de
personal, y maximizar sus ganancias en la venta de un bien o prestación de un servicio,
entonces los modelos de programación lineal más que una herramienta de análisis, es
una ficha clave al momento de definir una decisión que tenga que ver con el área
productiva o social de la organización
 BIBLIOGRAFIA

Referencias bibliográficas

Estas referencias bibliográficas despliegan libros de consulta para que consulten los
temas tratados en la Unidad 2.

 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=10758304&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=10751521&p00
=programacion+lineal