PROGRAMACIÓN LINEAL – MODELOS MATEMÁTICOS

PRESENTADO POR:

SAMUEL ELIAS ECHAVARRIA CASICOTE

CODIGO: 15225618

GRUPO 100404_263

TUTOR (A): ANGELICA MILENA BARRIOS

UNIVERSIDAD ABIERTA Y A DISTANCIA UNAD

PROGRAMA EN FORMACIÓN PROFESIONAL DE INGENIERÍA INDUSTRIAL
2018
 INTRODUCCIÓN

Se establece el proceso lógico que se debe llevar para el correcto planteamiento

del modelo matemático de problemas de programación lineal y reglas de
equivalencia de la función objetivo y las restricciones de un modelo de programación
lineal; además de las formas generales del modelo de programación lineal y sus
suposiciones, lo que al final nos permite identificar problemas de programación
lineal dentro de una empresa.
 OBJETIVO GENERAL

Adquirir la capacidad de identificar un problema de programación lineal

OBJETIVOS ESPECÍFICOS

 Conocer las diferentes formas generales del modelo de programación lineal

 Identificar variables

 Aplicar las reglas de equivalencia

 Identificar parámetros
 ACTIVIDAD A DESARROLLAR

1. Empresa seleccionada

PAVA & BECERRA SAS y se encuentra ubicada en la ciudad de Valledupar,

en la dirección calle 44 # 26 – 34 y teléfono 5821111.

2. DARWIN PAVA LUQUEZ – Gerente

3. La actividad económica de la empresa es la fabricación de bloques y

adoquines en cemento, y además es una compañía constructora.

4. El proceso en donde identifiqué el problema de programación lineal es en la

fabricación y el almacenamiento de los bloques y los adoquines

5. Planteamiento del problema

La empresa Pava & Becerra SAS fabrica bloques vibrocompactados y

adoquines cuadrados, en los bloques consumen 6 horas de fabricación y 2
de almacenamiento y la utilidad que genera es de $ 1.200 por unidad, en los
adoquines consumen 6 horas de fabricación y 1 de almacenamiento,
generando una utilidad de $ 300 por unidad. Se dispone de 36 horas
semanales de fabricación y 18 horas de almacenamiento.
¿Cuantos productos de cada tipo debe fabricar la compañía con los
recursos disponibles para obtener la máxima utilidad?

Solución

DISPONIBLIDAD
RECURSOS BLOQUES ADOQUINES SEMANAL DE
RECURSOS
Horas fabricación 6 6 36
Horas almacenamiento 2 1 18
Utilidad $ $ 1.200,00 $ 300,00

Variables de decisiones
X1= número de bloques
X2= número de adoquines
 Función objetivo
(Max)

Z= 1200X1 + 300X2
Sujeto a:

6X1 + 6X2 ≥ 36
2X1 + X2 ≥ 18

X1, X2 ≤ 0

Función estándar

Z= -1200X1 - 300X2- S1 - S2

Sujeto a:

6X1 + 6X2 + S1 = 36

2X1 + X2 + S2 = 18

X1, X2, S1, S2 = 0

Desarrollo Del Problema

Paso # 1 (Convertimos las desigualdades en igualdades)
6X1 + 6X2 ≥ 36 6X1 + 6X2 = 36
2X1 + X2 ≥ 18 2X1 + X2 =18
Paso # 2
6X1 + 6X2 = 36 cuando X1= 0 cuando X2 = 0
6(0) + 6X2 = 36 6X1 + 6X2 = 36
X2 = 6 6X1 + 6(0) = 36
X1 = 6

Puntos X1 X2 Puntos X1 X2
P1 0 6 P2 6 0
Paso # 3

2X1 + X2 =18 cuando X1 = 0 2X1 + X2 =18 cuando X2 = 0

2(0) + X2 = 18 2X1 + 0 = 18
X2 = 18 X1 = 9

Puntos X1 X2 Puntos X1 X2
P3 0 18 P4 9 0

Paso # 4

GRAFICA DE PUNTOS
10

0
0 2 4 6 8 10 12 14 16 18 20

Donde:
R1
R2
Paso # 5 (puntos de prueba de la zona factible con la restricción desigualdad)

Puntos de
prueba X1 X2 Resultado
PP 2 2 incorrecto
PP 5 5 correcto

Y lo demostramos así:
6X1 + 6X2 ≥ 36 6X1 + 6X2 ≥ 36
6(2) + 6(2) ≥ 36 6(5) + 6(5) ≥ 36
12 + 12 ≥ 36 30 + 30 ≥ 36
24 ≥ 36 60 ≥ 36

Paso # 6 (identificar la solución óptima a partir de la zona factible)

La zona factible la identificamos en la gráfica 1 que está establecida en el paso #4,
que son todos los puntos que se encuentran debajo de las líneas graficadas que a
su vez es nuestra zona factible.
Identificamos los vértices (ver figura 1)

Vértice Coordenadas
X1 X2
1 0 6
2 6 0
3 0 9
4 18 0

Variables de decisión
X1 = Cantidad de bloques
X2 = Cantidad de adoquines
Función Objetivo (Max)
Z = 1200 X1 + 300X2
 Vértice COORDENADAS
X1
1 0
2 6
3 0
4 18
Reemplazamos en la función objetivo
X2 Z = 1200X1 + 300X2
6 Z= 1200 (0) + 300 (6) = 1800
0 Z= 1200 (6) + 300 (0) = 7200
9 Z= 1200 (0) + 300 (9) = 2700
0 Z= 1200 (18) + 300 (0) = 21600

Resultado
Función Objetivo (utilidad máxima)
Z= $ 21600
Donde X1 = 18 y X2 = 0
A través de este ejercicio se puede concluir que a la empresa PAVA & BECERRA
SAS, le genera más utilidad la fabricación de bloques.
 CONCLUSIÓN

Es fundamental tener la capacidad de identificar problemas para los que existen

soluciones apropiadas de programación lineal, y con este trabajo aprendimos a
detectar esos problemas que se pueden presentar en respectivas empresas, ya que
cuando ejecutamos correctamente las etapas o procesos que este método incluye,
cumplimos con todos los requisitos que este concepto establece, y a su vez nos
damos cuenta como la programación lineal puede ser una herramienta muy útil y
adecuada para el análisis y solución de distintos problemas o situaciones que se
pueden presentar en una compañía.
 BIBLIOGRAFÍA

http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE%7CCX3002
500082&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65
d9cc8e6a2b5ffb3

https://www.youtube.com/user/edgaralba2014

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docI
D=10758304&p00=programacion+lineal

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