TRABAJO COLABORATIVO

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

PRESENTADO POR:

GERMAN BOHORQUEZ L
JULIO BARROS
JORGE MARCELO
CARLOS VIZCAINO

TUTOR:
LUIS GERMAN HUERFANO LADINO

GRUPO:
10

UNIVERSIDAD NACIONAL ABIERTA Y A

DISTANCIA
BARRANQUILLA, MAYO DE 2018
 INTRODUCCION

Por medio del presente trabajo es posible que los integrantes del grupo colaborativo aprendamos a

utilizar e identificar problemas de programación lineal a través de la narración del problema que cada

uno de los integrantes identifico en las visitas realizadas a las diferentes empresas, a su vez

aprendimos a identificar las variables que presentaron en dichas empresas y darle solución

apoyándonos en el método SYMPLEX. Al igual se logró proponer y aplicar las medidas necesarias

para que las empresas logren obtener mejores utilidades.

Además, se resolverán problemas de la vida cotidiana por medio de la programación lineal y la

herramienta PHP SYMPLEX.

 OBJETIVOS

OBJETIVO GENERAL
Entender los principios básicos de la programación lineal, identificando problemáticas en los
procesos productos, a fin de aplicar modelos lineales, tendientes a brindar solución a dificultades
operativas y administrativas al interior organizacional.

OBJETIVOS ESPECIFICOS

• Comprende el esquema general de los problemas de programación lineal

• Identificar y plantear soluciones a problemáticas que se puedan resolver mediante la

programación lineal en el contexto empresarial.

• Formular los modelos matemáticos de programación lineal en la forma estándar.

• Adquirir destreza en la aplicación del método SIMPLEX para resolver problemas de

programación lineal.

• Hacer uso de la herramienta PHP SIMPLEX para arrojar las posibles soluciones.
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.

EJERCICIO INDIVIDUAL RESUELTO CON METODO SIMPLEX DE FORMA

MANUAL POR:
GERMAN BOHORQUEZ

SITUACION.
La visita la realice en una tienda del sector la cual tiene la siguiente descripción:
Nombre: Abastos la económica.
Dirección: carrera 15 # 64 C – 72
Propietario: Carlos Pinzón Rojano.
Actividad económica: Ventas de abastos al por mayor y al detal.
En la visita realizada se identificó un problema de programación lineal en la venta de las cervezas,
este será narrado a continuación:
La tienda vende tres tipos de cerveza que son:
Águila negra.
Águila light.
Corona.
La tienda dispone de 180 unidades de cerveza águila negra semanalmente por la cual obtiene una
ganancia de $2000 por unidad, también dispone de 210 unidades de águila light, por la cual obtiene
una ganancia de $2500 por unidad y dispone de 100 unidades de cerveza corona que es vendida a un
precio de $4000 la unidad, la tienda vende como máximo 350 unidades de cerveza a la semana.
Se requiere determinar cuántas unidades de cada tipo de cerveza debe vender la tienda, para que su
ganancia sea máxima y cual sería esa ganancia.
Cuadro de resumen de la información.
 PRODUCTO UTILIDAD X DISPONIBILIDAD POR CANT. DE
UNIDAD SEMANA CERVEZAS
VENDIDAS X
SEMANA
AGUILA NEGRA(X1) 2000 180

AGUILA LIGHT(X2) 2500 210 350

CORONA(X3) 4000 100

MODELOS MATEMATICOS.
Como lo que nos piden es Maximizar las utilidades entonces nos quedaría así:
FORMA CANONICA.
Función Objetivo:
MAX Z = 2000X1 + 2500X2 + 4000X3
Evidencias de entrega de la solución al establecimiento:
GERMAN BOHORQUEZ
 EJERCICIO INDIVIDUAL RESUELTO CON METODO SIMPLEX DE FORMA
MANUAL POR:
JULIO CESAR BARROS.
 EJERCICIO INDIVIDUAL RESUELTO CON METODO SIMPLEX DE FORMA
MANUAL POR:
JORGE LUIS MARCELO.
Evidencia De Entrega De La Solución.
JORGE MARCELO
 EJERCICIO INDIVIDUAL RESUELTO CON METODO SIMPLEX DE FORMA
MANUAL POR:
CARLOS VIZCAINO.
Nombre del estudiante quien presenta los datos: Carlos Alberto Vizcaíno. Código 72.287.498
Nombre de la empresa: Confecciones Ariadne
Dirección: Calle 35# 2 - 91 Barranquilla, Atlántico Teléfonos: 3003011837
Nombre y apellido del representante legal: Yuris Ríos Ospina
Actividad económica de la empresa: Confección y comercialización de uniformes, pantalones y
chaquetas deportivas
Nombre y descripción del proceso donde se ha identificado el problema de programación lineal: Área
de ventas
Problema
La administración requiere saber qué cantidad de uniformes debe producir para Maximizar la
ganancia y que los clientes se sientan conformes con el servicio oportuno

Definición de variables
𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑢𝑛𝑖𝑓𝑜𝑟𝑚𝑒 𝑑𝑒𝑝𝑜𝑟𝑡𝑖𝑣𝑜 𝑈𝐷
𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑢𝑛𝑖𝑓𝑜𝑟𝑚𝑒 𝐼𝑛𝑠𝑡𝑖𝑡𝑢𝑐𝑖𝑜𝑛𝑎𝑙 𝑈𝐼
2. SEGUNDA PARTE.
Desarrollo por el programa PHP Simplex, 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.
En esta fase se tomaron aportes de los ejercicios solucionados por los integrantes del grupo
que fueron compartidos en el foro.
Se presentará un ejercicio por cada estudiante.

PLANTEAMIENTO DE PROBLEMAS.
PROBLEMA 1.
Realizado por: German Bohorquez.
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.

DESARME PINTURA SECADO ENSAMBLE UTILIDAD

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

FORMA CANONICA

VARIABLES DE DECISION
X1 = Vehiculo X
X2 = Vehiculo 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.000

PROBLEMA 2.
Realizado por Carlos Vizcaino.
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?

HUEVOS PANES BEBIDAS UTILIDAD

DESAYUNO 2 2 1 5000
1
DESAYUNO 3 3 1 6000
2
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.
PROBLEMA 3
Realizado por Julio Barros.
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?

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.
PROBLEMA 4.
Realizado por Jorge Marcelo.
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.
De acuerdo a los resultados podemos decir, que se podría sacar mayor provecho al tipo de maíz
partido amarillo cuyo valor es de 50000 peso por bultos y se utilizarían menos tiempo de trabajo.
PROBLEMA 5.
Realizado por German Bohorquez.
5. La empresa Pijamas Laura Fashions, 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.
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
ANALISIS
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

Es posible resolver mediante la programación lineal problemas del contexto empresarial.

En cada modelo que se plantea, se tiene en cuenta que sirve para formular apoyo financiero en la
toma de decisiones de las empresas.
Los resultados apreciados al final de las interacciones permiten entender el máximo de la utilidad
en relación con las cantidades de producción.
 BIBLIOGRAFIA

Recuperado el 08 de mayo de 2018 de:

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

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

• Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO(pp. 73-120) Ecoe Ediciones.
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=program
acion+lineal

. Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Casos reales de aplicación de la PL

Recuperado de: http://www.phpsimplex.com/casos_reales.htm