PROGRAMACION LINEAL

UNIDAD 2 FASE 3
DAR SOLUCIÓN A PROBLEMAS PLANTEADOS
DAR SOLUCIÓN MANUAL Y SIMPLEX AL PROBLEMA ESCOGIDO
GRUPO: 100404_107

PRESENTADOR POR:

JOSE ALEXANDER FUQUEN MURCIA

HECTOR COBOS BRICEÑO
JHON JAIRO URQUIJO

TUTOR:

ING. NELSON VARGAS TEJEDOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
PROGRAMA DE INGENIERÍA INDUSTRIAL
BUCARAMANGA, MAYO DE 2018
 INTRODUCCION

El material de apoyo de Programación Lineal de la UNAD, será una herramienta muy

importante a la hora de calcular y proyectar la producción en cualquier empresa, tomando
factores como el tiempo, cantidad de materiales, actividades, y este es aplicado sobre las
fórmulas matemáticas, convirtiéndolas en funciones lineales, inecuaciones, ecuaciones, ya
que con ellas puedan lograr u obtener resultados como son el aumento en la producción y de
esta forma se logre el máximo beneficio.

La finalidad del trabajo es a través de la narración de un problema, que le permita

identificar los diferentes problemas y variables que se pueden presentar en una empresa, para
buscar la manera de más adecuada que esta empresa logre mejorar su funcionalidad.

Con la utilización de lo descrito en esta fase se pueden resolver ejercicios por métodos
como el simplex y se pueda mostrar la solución del problema planteado con las imágenes,
tablas y gráficos.
 OBJETIVOS

Objetivo general:

Identificar la importancia de la aplicación de modelos matemáticos de programación

lineal en problemas reales de producción.
.

Objetivo específicos:

 Aplicar herramientas tecnológicas o software para el desarrollo de situaciones problema.

 Desarrollar ejercicios por medio de la herramienta o método Simplex.
 Afianzar conocimientos por medio del desarrollo de los ejercidos propuestos realizándolo
manualmente.
 Conocer de primera mano un método que le permita a cualquier empresa buscar la forma
de mejorar la productividad para tener mejores ingresos.
INDIVIDUALES:
EL DESARROLLO MANUAL DE LOS PROBLEMAS, ESCANEADOS Y LOS
ANÁLISIS DE LOS RESULTADOS OBTENIDOS.

ESTUDIANTE: JHON JAIRO URQUIJO TORRES

 Almacenes Flamingo S.A,

METODO SIMPLEX
 Por último, para obtener el beneficio máximo en el desarrollo del ejercicio operativo y ventas es
utilidades $ 395.960.040 .
ESTUDIANTE: HECTOR COBOS BRICEÑO

 AC DISTRIELECTRICAS S.A.S.
Calle 28 # 17A- 09
Barrió Alarcón
Teléfono: 6960947
Representante Legal y Propietario: Hermes E. Archila Castellanos.

ACTIVIDAD ECONOMICA DE LA EMPRESA:

Venta de todo tipo de materiales eléctricos para Alta y Baja tensión.

NOMBRE Y DESCRIPCIÓN DEL PROCESO EN DONDE HAN IDENTIFICADO EL

PROBLEMA DE PROGRAMACIÓN LINEAL:

De acuerdo a lo conversado con el propietario, el problema radica en la poca o baja utilidad

que presentan las ventas de los productos que se ensamblan y comercializan en su establecimiento
y principalmente en los dos tipos de lámparas que más se comercializan al público, y se requiere
que aumente la utilidad, para que se perciba más ganancia y exista la forma de mejorar el
establecimiento y expandir el negocio.

NARRACIÓN DEL PROBLEMA, CUADRO RESUMEN Y MODELOS

MATEMÁTICOS:

AC DISTRIELECTRICAS S.A.S., empresa que ensambla y venden dos modelos de

lámpara T-8 y T12. Para su fabricación se necesita un trabajo de mano de 20 minutos y de pintura
de 15 minutos para el modelo T12 y de 30 minutos de trabajo de mano y 15 minutos de pintura
para el modelo T8. Se dispone para el trabajo de mano de 80 horas al mes y para la máquina 40
horas al mes. Sabiendo que el beneficio por unidad es de $15.000 pesos para el modelo T12 y
$12.000 pesos para el modelo T8, respectivamente, planificar la producción para obtener el
máximo beneficio.
1. DESARROLLO MANUAL (ESFERO Y PAPEL)

2. MÉTODO SIMPLEX
 MÉTODO GRAFICO

ANALISIS DE LOS RESULTADOS

La solución óptima es ensamblar 160 unidades de lámparas del modelo T12 para que se
genere una ganancia de $ 2.400.000 por mes y de esta manera se pueda pensar en mejorar y/o
expandir el almacén.
ESTUDIANTE: JOSE ALEXANDER FUQUEN MURCIA

 Nombre de la Empresa: Muebles y Colchones Alkosto

Nit: 1098667955-9
Dirección: Cra 26 # 16-11 Barrio Santa Cruz
Teléfono: 6535430
Nombres y Apellidos del Gerente: Ludys Ney Alba Carreño
Actividad Económica de la Empresa: Compra y Venta de muebles para hogar.
Nombre y descripción del proceso donde se ha identificado el problema de
programación Lineal: Proceso de descuento y/o promoción en productos a clientes.

Narración del Problema: Muebles y Colchones Alkosto se halla con el siguiente

problema.

Tiene en disposición en el local comercial, mercancía con variedad en calidad y precio,

como lo es en; los chifonieres. Que cuenta en su inventario con 12 unidades de los
chifonieres con mejores acabados que cuenta con rieles de madera, y con un manejo más
pulido en su interior y exterior del producto. Y cuenta con otras 8 unidades de chifonieres
económicos que no cuentan con buenos acabados y sin riel de madera que sostenga los
cajones al momento de sacarlos.

El precio del chifonier con mejores acabados a costo cuesta $145.000 y se vende en
$240.000 y del chifonier corriente que es el que no tiene buenos acabados a costo cuesta
$130.000 y se vende en $200.000, la utilidad por parte del chifonier de buenos acabados es
de $95.000 y del chifonier sin buenos acabados es de $70.000, ambos chifonieres presentan
la misma salida durante el mes respecto al inventario existente, pero por ser local comercial
generalmente se presentan los descuentos en los productos, que cuando se compra uno no
tiene descuento y cuando compran dos se le otorga el 20% de descuento al segundo
chifonier en el precio de venta, y este problema nos conlleva a determinar si el descuento
es necesario otorgarlo o no. Ya que estos son los productos que generan más rentabilidad
al negocio para cubrir unos gastos mensuales de $1.400.000.
¿Cuántos chifonieres de cada referencia nombrada deberá vender para alcanzar a cubrir las
obligaciones del local durante el mes?

Tabla de Datos:
Cantidad Chifonier sin Chifonier con dcto Inventario
descuento 20% Disponible
Chifonier Con 7 2 12
mejores acabados
Chifonier con 4 2 8
pocos acabados
Utilidad 95.000 70.000

Modelo Matemático del problema:

Modelo matemático Canónico Modelo matemático Estandar

Función objetivo Función Objetivo

MAX Z =95.000X1+70.000X2 MAX Z =95.000X1+70.000X2

Restricciones Restricciones

7X1+2X2 ≤ 12 7X1+2X2+Y1 ≤ 12

4X1+2X2 ≤ 8 4X1+2X2+Y2 ≤ 8

X1,X2 ≥ 0 X1,X2 ,Y1 ,Y2 ≥ 0

DESARROLLO DEL PROBLEMA: Muebles y Colchones Alkosto
EVIDENCIA EN PHP SIMPLEX

ANALISIS DE RESULTADO: Según solución se deberá vender (4) chifonieres adicionales con descuento del 20%
$280.000, para poder cumplir con la necesidad total para poder cumplir con todas las obligaciones del mes, es decir un
total de 8 chifonieres en total.
COLABORATIVO:
DESARROLLO POR EL PROGRAMA PHPSIMPLEX, DE LOS PROBLEMAS PRESENTADOS
EN NOTICIAS DEL CURSO, SE DEBE ADJUNTAR PANTALLAZOS DE LOS DIFERENTES
PASOS LLEVADOS A CABO EN EL DESARROLLO DE ESOS PROBLEMAS Y ANÁLISIS DE
ESOS PROBLEMAS.
SOLUCIÓN 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 puede obtener el taller, y número de vehículos de cada tipo que se
deben reparar; si tenemos clientes permanentemente.

Tabla de Información
Variable Desarme Pintura Secado Ensamble Utilidad

1 4 8 6 8 $500.000
2 5 6 8 10 $800.000
Horas Dispo. 24 32 40 56

Función Objeto Z= 500.000 X1 + 800.000 X2

Restricciones
4 X1 + 5 X2 ≤ 24
8 X1 + 6 X2 ≤ 32
6 X1 ++ 8 X2 ≤ 40
8 X1 ++ 10 X2 ≤ 56

Restricciones de no negatividad: X1 ,X2 ≥ 0

Análisis de Resultados:
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.
 SOLUCIÓN 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?

Tabla de Información
Tipo Huevos Panes Bebida Utilidad
Desayunos

1 2 2 1 $5.000
2 3 3 1 $6.000
Totales 1.500 1.200 1.800 B(X1, X2)

X1= Tipo 1
X2= Tipo 2
Función Objeto Z= 5000 X1 + 6000 X2
Restricciones
2 X1 + 3 X2 ≤ 1500
2 X1 + 3 X2 ≤ 1200
X1 ++ X2 ≤ 1800
Restricciones de no negatividad: X1 ,X2 ≥ 0
|X
Análisis de Resultados:
No podemos afirmar que hemos optimizado los beneficios, porque al parecer en el problema hay
una restricción redundante esto es llamado (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. (No es una proporción funcional).
 SOLUCIÓN PROBLEMA 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?

Tabla de Información
Productos Amasado Dar Forma Freír Utilidad

Buñuelo X1 4 3 5 $600
Empanada X2 5 2 4 $500
Totales 40 30 50

X1= Buñuelo
X2= Empanada
Función Objeto Z= 600 X1 + 500 X2
Restricciones
4 X1 + 5 X2 ≤ 40
3 X1 + 2 X2 ≤ 30
5 X1 ++4 X2 ≤ 50
Restricciones de no negatividad: X1 ,X2 ≥ 0
Análisis de Resultados:
La fábrica necesita vender (10) buñuelos para tener una ganancia de $6.000
 SOLUCIÓN 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 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.

X1 = maíz partido amarillo

X2 = maíz blanco pelado

70 horas de 160 se emplea en el proceso normal

(70 / 160) x 100 = 43.75%

Esto significa que el restante 56.25% se empleara en la maquina

Maíz partido amarillo

56.25% = 15 min 43.75% = tiempo manual

(43.75% x 15)/56.25% = aprox 12 minutos

Maíz blanco pelado

56.25% = 11 min 43.75% = tiempo manual

(43.75% x 11)/56.25% = aprox 9 minutos

Tabla de Información
T. Manual T. maquina Beneficio
X1 12 15 50.000
X2 9 11 70.000
Minutos dispo. 4200 5400
Función Objeto Z= 50.000 X1 + 70.000 X2
Restricciones
15 X1 + 11 X2 ≤ 5400
12 X1 + 9 X2 ≤ 4200
Análisis de Resultados:
Para obtener un beneficio máximo de $32666666 debemos obtener 466 bultos de maíz blanco pelado
 SOLUCIÓN 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.

X1 = pantalón

X2 Short

X3 = Bata

Tabla de Información
Productos Diseño (horas) Corte (horas) Costura (horas) Beneficio

X1 2 2 3.5 12.000
X2 2 2.5 3 15.000
X3 1 1 1.5 13.000
160 192 208
Función Objeto Z= 12.000 X1 + 15.000 X2+ 13.000 X3
Análisis de resultado:

Cuando se fabrican 138 tipo bata, y ninguno de los otros dos tipos de pijamas se produce una ganancia
o beneficio de $1.802.666
 CONCLUSIONES

Las empresas desconocen que existen este tipo de herramientas y por tal motivo nuestra profesión
juega un papel muy importante en el ámbito industrial, ya que al utilizar o poner en marcha elementos
de optimización, para conocer las diferentes rutas que se han de determinar al momento de ejecutar un
objetivo de forma que se busque 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.

La presente actividad nos permitió desarrollar los problemas de una determinada empresa, a
través del método simplex, lo que permite entregar unos resultados a la empresa y con ellos mejoren sus
procesos y generen ganancia de en el tiempo se traduzcan en mejoras sustanciales.
 BIBLIOGRAFIA.

Hernández Sampieri, R. Fernández Collado, C.,& Baptista Lucio, M. (2014). Metodología de la

investigación. En R. Hernández Sampieri, C. Fernpandez Collado, & M. Baptista Lucio, Metodología
de la investigación (6 ed.). México DF: Mc Graw Hill. Recuperado el 3 de octubre de 2017.