TRABAJO COLABORATIVO 02

PROBLEMAS DE PROGRAMACIÓN LINEAL

Presentado por:

JORGE IVAN CARVAJAL – CÓDIGO 1088245044

ADRIANA VILLADA GARCIA – CODIGO 34066588
JAVIER MAURICIO BEDOYA– CODIGO

 WILLIAM FERNANDO GALLEGOS

Tutor:
MANUEL ALEJANDRO LOZADA

Grupo:
100404_401

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD
2018
Contenido
INTRODUCCIÓN...........................................................................................................................................................3
OBJETIVOS...................................................................................................................................................................4
OBJETIVO GENERAL:................................................................................................................................................4
OBJETIVOS ESPECÍFICOS:..........................................................................................................................................4
Jorge Ivan Carvajal...................................................................................................................................................6
Adriana Villada Garcia............................................................................................................................................10
Estudiante - JAVIER MAURICIO BEDOYA................................................................................................................18
Narración del problema:....................................................................................................................................18
1. Cuadro resumen con los datos que aparecen en la narración dada:..........................................................18
Función Objetivo:...............................................................................................................................................19
Restricciones:.....................................................................................................................................................19
CONCLUSIONES..........................................................................................................................................................47
BIBLIOGRAFÍA............................................................................................................................................................48
INTRODUCCIÓN

El presente trabajo es fundamentado bajo la estrategia de aprendizaje basado en

problemas en el encontramos la aplicación de la técnica simplex para obtener de
basado el cálculo de matemático de reducción Gaussiana de la matriz equivalente que
me entrega como resultado los valores para cada variable que dan como resultado la
máxima utilidad posible con base en las restricciones del proceso. Para la verificación
de estos calcules se adjunta los desarrollos manuales de los mismos y el análisis de los
resultados obtenidos.
OBJETIVOS

OBJETIVO GENERAL:

Resolver los problemas de Programación Lineal planteados en la fase anterior

fundamentados en la teoría de la unidad, mediante herramientas de optimización por
medio de un modelado matemático.

OBJETIVOS ESPECÍFICOS:

 Solucionar manualmente mediante el Método Simplex los problemas de

Programación Lineal planteados en base en la información suministrada por la
empresa.

 Resolver con el programa PHPSimplex los problemas propuestos de

Programación Lineal.

 Analizar de forma completa los resultados.

1. Primera parte
• El desarrollo manual de los problemas, escaneados y los análisis de los resultados obtenidos
• Cada problema debe estar identificado con el nombre y apellidos del estudiante quien lo
ha realizado.
• Evidencias de la entrega a la empresa de donde hemos tomado los datos.
Jorge Ivan Carvajal
Adriana Villada Garcia

2. Nombre de la empresa, dirección y teléfono.

Solé Soluciones Empresariales
Diagonal 24ª Dosquebradas, Risaralda
Teléfono 3206751072

3. Nombres y apellidos del gerente o representante Legal de la empresa visitada

Sandra Barragán

4. Actividad económica de la empresa

Mantenimiento Preventivo y correctivos de freidoras

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

programación Lineal.
Mantenimiento generales equipos de calor

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

Esta empresa tiene 9 años en el mercado del mantenimiento preventivo y correctivo de

freidoras en el sector alimenticio.

Esta empresa debe entregar 2 tipos de mantenimientos generales freidoras abiertas y

cerradas , La empresa cuenta con 30 días, corresponden a 720 horas, debido a los eventos
que los clientes tienen en un mes, las horas se deberán distribuir, 180 zona de lavado y
desarme, 450 cambio de repuestos y 90 en la armada final.
Teniendo encuenta que cada maquina abierta requieren 2 horas zona de lavado y desarme,
6 horas cambio de repuestos, y 4 en la armada final y la maquina cerrada 4 horas zona de
lavado y desarme, 8 horas cambio de repuestos, y 6 en la armada final.

La ganancias pueden estar oscilando por mantenimiento de abierta $5.000.000 y cerrada de

$8.000.000. y se desea concluir cuantas maquinas se deben realizar mtto general para
lograr conseguir un aumento en las ganancias?
 X1 : Maquina abierta
X2 : Maquina Cerrada

Funcion Objetivo
Z: 5000000 X1 +8000000 X2

Restricciones

X1 : Maquina X2 : Maquina Horas disponibles

abierta Cerrada

zona de lavado/ 2 4 180

desarme
cambio de 6 8 450
repuestos
armada final 4 6 90
Ganancia C/u 5000000 8000000

Forma canónica

Funcion Objetivo
Max Z: 5000000 X1 +8000000 X2

Restricciones

2X1 + 4X2 ≤ 180

6X1 + 8X2 ≤ 450
4X1 + 6X2 ≤ 90
X1 + X 2 ≤ 0

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales

según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.
MAXIMIZAR: Z = 5000000 MAXIMIZAR: Z = 5000000 X1 +
X1 + 8000000 X2 8000000 X2 + 0 X3 + 0 X4 + 0 X5
sujeto a sujeto a

2 X1 + 4 X2 ≤ 1800 2 X1 + 4 X2 + 1 X3 = 1800

6 X1 + 8 X2 ≤ 450 6 X1 + 8 X2 + 1 X4 = 450
4 X1 + 6 X2 ≤ 90 4 X1 + 6 X2 + 1 X5 = 90
X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0

Pasamos a construir la primera tabla del método Simplex.

La variable que sale de la base es P5 y la que entra es P2.

La solución óptima es Z = 120000000

X1 = 0
X2 = 15
Forma estándar

Función objetivo
Max z = 5000000x+8000000y

Restricciones
2X1 + 4X2 +s1 = 180
6X1 + 8X2 +s2= 450
4X1 + 6X2 +s3 = 90
X1 + X2 + s1 +s2+s3 ≥ 0
7. Evidencias de la visita realizada
 Estudiante - JAVIER MAURICIO BEDOYA

Narración del problema:

En el Almacén Motos y Repuestos UKM, el cual presta servicios de Mantenimiento a

Motos nuevas y usadas. En promedio el mantenimiento de una moto nueva tarda tres
(3) horas en la sección de mecánica y una (1) hora en la sección de electricidad, a
diferencia en el mantenimiento de una moto usada en esta tarda cinco (5) horas en la
sección de mecánica y una y media (1,5) horas en la sección de electricidad. El
mantenimiento de una moto nueva tiene un costo de 54000 pesos y por el
mantenimiento de una moto usada se cobra 65000 pesos.
En la sección de mecánica trabajan dos mecánicos por la tanto en esta área se
suman 16 horas de trabajo al día como máximo, en la sección de electricidad solo
trabaja un electricista el cual al día solo puede trabajar máximo 8 horas, ¿calcular
cuántos mantenimientos de motos nuevas y usadas se deben realizar para obtener los
máximos ingresos?

1. Cuadro resumen con los datos que aparecen en la narración dada:

Mo Sección Sección Costo

to Mecánica Electricid Mantenimien
ad to
Nueva 3 1 54000 pesos
Usada 5 1,5 65000 pesos
Horas disponibles por día 16 8

X1 = Numero de motos NUEVAS a revisar por día.

X2 = Numero de motos USADAS a revisar por día.

Función Objetivo:

Max Z = 54000X1 + 65000X2

Restricciones:

3X1 + 5 X2 ≤ 16

X1 + 1,5 X2 ≤ 8

X1 ≥0 ; X2 ≥0
PHP SIMPLEX
Método Grafico.
Evidencias de la visita realizada:
Estudiante: William Fernando Gallegos Franco

Empresa: SENA Dosquebradas (CDITI) ambiente de confección.

Teléfono: 3113700.

Instructor a cargo: Juan Alberto Sepúlveda.

Contacto: 3192135292.

Actividad Económica = Formación para el empleo.

Proceso donde se ha identificado el problema de programación lineal:

Problema de producción en la ambiente confección Sena Dosquebradas (CDITI). En el
ambiente de confección se producen prendas para uniformes de aprendices que son
comercializados en el almacén del centro de diseño innovación tecnológica Industrial (CDITI) a
costos muy favorables.
Se confeccionan overoles de dos tipos de gramajes destinados al ambiente de formación que
requiere mayor dureza de este (Industria, Automotriz). 

Overol tipo 1 = X 
overol tipo 2 = Y

Cada metro del tipo X requiere 4 minutos de trabajo para el corte y 16 minutos para el armado
en las diferentes fases (de módulo a módulo) en la línea de producción. El costo de venta del
overol tipo X es de $38000.

Cada metro de corte el overol tipo Y requiere 3 minutos y 14 minutos para el armado con un
costo de $32000.
En los módulos de corte y armado trabajan dos turnos de 8 horas diarias con 10 módulos
disponibles 4 para corte y 6 para armar.

Horas totales de trabajo sumando cada módulo = 800 horas

Horas totales para corte = 320 horas <- 19200 minutos

Horas totales para armado = 480 horas <- 28800 minutos

Calcular el máximo beneficio por venta que podría darse.

$ VENTAS CORTE ARMADO

TIPO X 38000 4 16
TIPO Y 32000 3 14
 Max-disponible 19200 28800

a = mts confección tipo x

b = mts confección tipo y

Función objetivo:
f (a, b) =38000a + 32000b (maximizar)

Restricciones:
4a + 3b < 19200
16a + 14b < 28800
a>0 b>0
2. Segunda parte
• 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. 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.
Vehículo X Vehículo Y Capacidad
Desarme 4 5 24
Pintura 8 6 32
Secado 6 8 40
Ensamble 8 10 56
500000 800000

Z=500000 x +800000 y
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?
Desayuno x Desayuno y
Huevos 2 3 1500
Panes 2 3 1200
Bebida 1 1 1800
5000 6000

Z=5000 x+6000 y
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?
Empanada (x) Buñuelo (y) Capacidad
Amasado 4 5 40
Dar forma 3 2 30
Freír 5 4 50
500 600

Z=500 x+600 y
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.
Maíz partido Maíz Blanco
amarillo (x) Pelado (y)
Proceso maquina 15 11 90
50000 70000

Z=50000 x +70000 y
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.
Pantalón (x) Short (y) Bata (x)
Diseño 2 2 1 160
Corte 2 2.5 1 192
Costura/acabad 3.5 3 1.5 208
o
12000 15000 13000

Z=12000 x +15000 y +13000 z

CONCLUSIONES

 La aplicación de las técnicas de programación lineal busca obtener el mejor

resultado con base en las condiciones de cada caso en particular.

 El método simplex es una herramienta que permite identificar los máximos

y mínimos de una función objetivo con base en el cumplimiento de las
restricciones.

 El desarrollo correcto del proceso matemático de eliminación de gauss

garantiza la equivalencia de la tabla de resultados con la inicial para de esta
mañera hallar los valores de cada variable.

 La actividad permitió tener un acercamiento a un caso real presentado en una

empresa, conocer de forma directa un problema de maximización o
minimización y basado en los conocimientos adquiridos resolver el problema de
Programación Lineal planteado en la fase anterior.

 Con la realización de este trabajo damos por terminada la unidad 2 Métodos de

solución de la programación lineal, en el cual, por medio del planteamiento de un
problema se identificaron las posibles falencias y por medio de lo aprendido en el
curso se le pretende dar solución. Más allá de lo escrito, esta lo practico; es una
buena oportunidad para demostrar capacidades y resaltar todo lo que se puede
hacer para garantizar el éxito en las operaciones administrativas.

 La base grupal fue fundamental para la construcción del trabajo, de esta forma
se comparten los esfuerzos realizados y la novedad en el planteamiento de
diferentes problemáticas presentes en el ámbito organizacional.
47

BIBLIOGRAFÍA

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe

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

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

Problemas de transporte. Análisis de redes. Lima, PE: Fondo
Editorial de la Pontificia Universidad Católica del Perú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2441

Ruiz, M. (2013, Noviembre, 13). Método simplex ejemplo básico a

mano, para maximizar [Simplex method to maximize]. [Archivo
de video]. Recuperado de https://www.youtube.com/watch?
v=hVjBn14xdMQ