Actividad unidad 2

Cristian Arbey Jaramillo Posada

Jader Albeiro Lemus Viveros

Johnattan Castrillón Ciceros

Julian Daza Ramírez

Yirleison Palomeque Moreno

Fundación Universitaria Católica Del Norte

Mayo 12 del 2019

Nota

Programación Lineal, Profesor: John Jairo Escorcia González, Ingeniería Informática,

Facultad de Ingeniería y Ciencias Ambientales, Fundación Universitaria Católica Del Norte.

ACTIVIDAD UNIDAD 2
2
Índice

Punto 1 ............................................................................................................................................ 5
Método de dualidad ..................................................................................................................... 6
Punto 2 ............................................................................................................................................ 8
Método gráfico ............................................................................................................................ 9
Método Solver ........................................................................................................................... 12
Punto 3 .......................................................................................................................................... 13
Punto 4 .......................................................................................................................................... 17
Método estándar ........................................................................................................................ 18
Método Simplex ........................................................................................................................ 20
Punto 5 .......................................................................................................................................... 22
Método gráfico .......................................................................................................................... 23
Referencias .................................................................................................................................... 25
ACTIVIDAD UNIDAD 2
3
Índice de tablas

Tabla 1. Resumen de información punto 1...................................................................................... 5

Tabla 2. Resumen de información punto 2...................................................................................... 8
Tabla 3. Método Solver en Excel punto 2. .................................................................................... 12
Tabla 4. Resumen de información punto 3.................................................................................... 13
Tabla 5. Resumen de información punto 4.................................................................................... 17
Tabla 6. Variables de holgura punto 4. ........................................................................................ 18
Tabla 7. Resumen de información punto 5.................................................................................... 22
ACTIVIDAD UNIDAD 2
4
Índice de ilustraciones

Figura 1. Tabla de operaciones de dualidad ................................................................................... 7

Figura 2. Resolución de ecuaciones a partir de restricciones ......................................................... 9
Figura 3. Identificar vértices ........................................................................................................ 10
Figura 4. Remplazo en función objetivo ...................................................................................... 11
Figura 5. Prueba punto 2 .............................................................................................................. 11
Figura 6. Gráfica punto 2 ............................................................................................................. 12
Figura 7. Selección de columna pivote punto 4 ........................................................................... 18
Figura 8. Selección de fila pivote punto 4 .................................................................................... 19
Figura 9. Resultado de operación sobre tabla pivote ................................................................... 19
Figura 10. Procesos sobre tabla pivote punto 4 ............................................................................ 20
Figura 11. Ecuación objetivo sin solución ................................................................................... 20
Figura 12. Columna pivote, fila pivote y número pivote ............................................................. 20
Figura 13. Tabla Simplex ............................................................................................................. 21
Figura 14. Gráfica punto 5 ........................................................................................................... 24
ACTIVIDAD UNIDAD 2
5
Punto 1

Una compañía siderúrgica produce ángulos y platinos los cuales rinden una contribución

a las utilidades de $10.000 y $ 30.000 por metro respectivamente. Para la producción de estos

artículos la empresa cuenta con una disponibilidad semanal de 250 libras de acero y 210 horas

hombre. Mediante un estudio se ha establecido que para producir un metro de ángulo se

requieren 5 libras de acero y 3 horas hombre de trabajo, mientras que para producir un metro de

platina se requieren 5 libras de acero y 7 horas hombre de trabajo. ¿Qué cantidad de cada uno de

los productos se debe fabricar si se sabe que máximo se venderán 20 metros de platina

diariamente?

Tabla 1. Resumen de información punto 1.

Recursos Ángulos x mts (𝑋1 ) Platinos x mts (𝑋2 ) Disponibilidad

Acero 5 Libras 5 Libras 250 Libras
Horas de trabajo (hombre) 3 Horas 7 Horas 210 Horas
Utilidad $10.000 $30.000
Demanda 20 mts

𝑋1 = Cantidad de ángulos a fabricar por semana

𝑋2 = Cantidad de platinos a fabricar por semana

Función objetivo: Máx. Z = 10000𝑋1 + 30000𝑋2

Restricciones:

5𝑋1 + 5𝑋2 ≤ 250 libras de acero

𝑋2 ≤ 20

3𝑋1 + 7𝑋2 ≤ 210 horas hombre

𝑋1, 𝑋2 ≥ 0
ACTIVIDAD UNIDAD 2
6
Método de dualidad

𝑀á𝑥. 𝑍 = 10𝑋1 + 30𝑋2

s. a

5𝑋1 + 5𝑋2 ≤ 250

3𝑋1 + 7𝑋2 ≤ 210

𝑋2 ≤ 20

El dual asociado a este problema es el siguiente:

𝑀í𝑛. 𝐷 = 250𝑌1 + 210𝑌2 + 20𝑌3

s. a

5𝑌1 + 3𝑌2 ≥ 10

5𝑌1 + 7𝑌2 + 𝑌3 ≥ 30

𝑌1 , 𝑌2 , 𝑌3 ≥ 0

Resolviendo por simplex multiplicamos por -1 la función objetivo:

𝑀𝑎𝑥. −𝐷 = 250𝑌1 + 210𝑌2 + 20𝑌3

s. a

5𝑌1 + 3𝑌2 − 𝑆1 + 𝐴1 = 10

5𝑌1 + 7𝑌2 + 𝑌3 − 𝑆2 + 𝐴2 = 30
ACTIVIDAD UNIDAD 2
7

Figura 1. Tabla de operaciones de dualidad (elaboración propia).

70
Se deben fabricar de metros de ángulo y 20 metros de platina para obtener una
3

2500000
utilidad de 𝑀á𝑥. 𝑍 = 3
ACTIVIDAD UNIDAD 2
8
Punto 2

Una nutricionista se encuentra en el proceso de decisión para establecer qué cantidad de 2

tipos de alimento (A y B) debe incorporar en una dieta sabiéndose que el costo por libra de cada

uno de ellos es de $400 y $300 por libra respectivamente. Además, se ha establecido que una

libra de alimento tipo A contiene 3 miligramos de vitaminas, 6 miligramos de minerales y 4

miligramos de proteínas; mientras que una libra de alimento tipo b contiene 8 miligramos de

vitaminas, 2 miligramos de minerales y 5 miligramos de proteínas. También, se debe garantizar

consumir mínimo 2400 miligramos de vitaminas, 120 miligramos de minerales y 200 miligramos

de proteínas.

Tabla 2. Resumen de información punto 2.

Contenido
Tipo Vitaminas Minerales Proteínas Precio
Alimento A
(1 unidad) 3 6 4 400
Alimento B
(1 unidad) 8 2 5 300
Mínimo 2400 120 200

𝑋1 = Cantidad de alimento A

𝑋2 = Cantidad de alimento B

Función objetivo: Mín. Z = 400𝑋1 + 300𝑋2

Restricciones:

3𝑋1 + 8𝑋2 ≥ 240

6𝑋1 + 2𝑋2 ≥ 120

4𝑋1 + 5𝑋2 ≥ 200

ACTIVIDAD UNIDAD 2
9
𝑋1, 𝑋2 > 0

Método gráfico

Asignamos un valor por defecto tanto en𝑋1 como en 𝑋2 y reemplazamos, en este caso

asignamos el valor de 0.

Figura 2. Resolución de ecuaciones a partir de restricciones (elaboración propia).

ACTIVIDAD UNIDAD 2
10

Figura 3. Identificar vértices (elaboración propia).

ACTIVIDAD UNIDAD 2
11

Figura 4. Remplazo en función objetivo (elaboración propia).

Figura 5. Prueba punto 2 (elaboración propia).

ACTIVIDAD UNIDAD 2
12
La función más óptima seria la del Vértice 2: 𝑋1 = O,09, 𝑋2 = 32,72 F(𝑋1 , 𝑋2) =

400(9,09) + 300(32,72) = 13,452.

Figura 6. Gráfica punto 2 (elaboración propia).

Método Solver

Tabla 3. Método Solver en Excel punto 2.

𝑋1 𝑋2 Función objetivo V. Resultante

0 300
400 300 90000
Restriccion1 3 8 >= 2400 2400
Restriccion2 6 2 >= 120 600
Restriccion3 4 5 >= 200 1500
ACTIVIDAD UNIDAD 2
13
Punto 3

Cierta compañía dedicada a la ornamentación ha sacado del mercado un producto que no

le era rentable, lo que ocasiona que su planta de producción tenga una subutilización de 500

horas en la sección de corte, 300 horas en la sección de soldadura y 700 horas en la sección de

ensamble. El departamento de mercadeo sugiere que dicha capacidad puede ser utilizada en la

fabricación de puertas, ventanas y rejas en la mejor combinación posible. Para estos artículos se

ha establecido un precio de venta de 25000, 30000 y 18000 pesos por unidad respectivamente.

¿Qué cantidad de cada uno de los artículos se debe fabricar si se sabe que para producir una

puerta se requiere 5 horas en corte, 6 horas en soldadura y 4 horas en ensamble; para producir

una ventana se requiere de 2 horas de corte, 3 horas de ensamble y una hora en soldadura;

mientras que para producir una reja se necesita de 8 horas en corte, 4 horas en soldadura y 5

horas en ensamble? Además se sabe que el departamento de ventas ha estimado que mínimo se

venderán 20 rejas y máximo 30 puertas. Suponga que por las condiciones de la planta la,

producción de las ventanas no debe exceder más del 20% de la producción total de la planta.

Tabla 4. Resumen de información punto 3.

Proceso Puertas Ventanas Rejas Disponibilidad

Corte 5 horas 2 horas 8 horas 500 horas
Soldadura 6 horas 3 horas 4 horas 300 horas
Ensamble 4 horas 1 hora 5 horas 700 horas
Utilidad $ 25.000 $ 30.000 $ 18.000
Demanda Máx. 30 Mín. 20% Mín. 20

𝑋1 = Cantidad de puertas a fabricar

𝑋2 = Cantidad de ventanas a fabricar

ACTIVIDAD UNIDAD 2
14
𝑋3 = Cantidad de rejas a fabricar

Función objetivo: Máx. Z = 25000𝑋1 + 30000𝑋2 + 18000𝑋3

Restricciones:

5𝑋1 + 2𝑋2 + 8𝑋3 < 500 horas disponibles

6𝑋1 + 3𝑋2 + 4𝑋3 < 300 horas disponibles

4𝑋1 + 1𝑋2 + 5𝑋3 < 700 horas disponibles

𝑋1 < 30 demanda máxima de puertas

𝑋2 > 0.2 demanda máxima de ventanas

𝑋3 > 20 demanda mínima de rejas

𝑋1, 𝑋2, 𝑋3 > 0

****************************

En Base a lo siguiente grafiquemos

ACTIVIDAD UNIDAD 2
15
- 5𝑋1 + 2𝑋2 + 8𝑋3 < 500 Horas

Primero

5𝑋1 + 2𝑋2 = 0 Se cancelan

8𝑋3 = 500 = 62,5 Se redondea a 63

5𝑋1 𝑦 8𝑋3 = 0 Se cancelan

2𝑋2 = 500 = 250

2𝑋2 𝑦 8𝑋3 = 0 Se cancelan

5𝑋1 = 500 = 100

- 6𝑋1 + 3𝑋2 + 4𝑋3 < 300 Horas

Primero

6𝑋1 + 3𝑋2 = 0 Se cancelan

4𝑋3 = 300 = 75

6𝑋1 𝑦 4𝑋3 = 0 Se cancelan

3𝑋2 = 300 = 100

3𝑋2 𝑦 4𝑋3 = 0 Se cancelan

6𝑋1 = 300) = 50

- 4𝑋1 + 1𝑋2 + 5𝑋3 < 700 horas disponibles

Primero: 4𝑋1 + 1𝑋2 = 0 Se cancelan

5𝑋3 = 700 = 140

4𝑋1 𝑦 5𝑋3 = 0 Se cancelan

1𝑋2 = 700 = 700

1𝑋2 𝑦 5𝑋3 = 0 Se cancelan

4𝑋1 = 700 = 175

ACTIVIDAD UNIDAD 2
16
Grafiquemos teniendo en cuenta lo anterior

- Intervalos de la restricción 1

 (0,63)
 (250,100)

- Intervalos restricción 2

 (0,75)
 (100,50)

- Intervalo restricción 3
 (0,140)
 (700,175)
ACTIVIDAD UNIDAD 2
17
Punto 4

La compañía Sigma produce pupitres y sillas, para los cuales ha determinado que rinden

una contribución a las utilidades de $5.000 y $6.000 por unidad respectivamente. Para la

producción de dichos artículos la empresa cuenta con una disponibilidad semanal de 20 horas

hombre de trabajo, 32 horas máquina y 24 metros de materia prima. El gerente desea establecer

que cantidad de pupitres y sillas debe fabricar a fin de incrementar al máximo su utilidad.

Suponga, además, que para producir un pupitre se requieren 5 horas hombre de trabajo, 4 horas

máquina y 8 metros de materia prima; mientras que para producir una silla se necesitan 4 horas

hombre de trabajo, 8 horas máquina y 3 metros de materia prima.

Tabla 5. Resumen de información punto 4.

Recurso Pupitres 𝑋1 Sillas 𝑋2 Disponibilidad

M.O.D 5 4 20 horas
Maquinaria 4 8 32 horas
Metros Materia Prima 8 3 24 horas
Utilidad/Unidad $ 5.000 $ 6.000

Función objetivo: Máx. Z = 5𝑋1 + 6𝑋2

Restricciones:

5𝑋1 + 4𝑋2 ≤ 20

4𝑋1 + 8𝑋2 ≤ 32

8𝑋1 + 3𝑋2 ≤ 24

𝑋1 , 𝑋2 ≥ 0
ACTIVIDAD UNIDAD 2
18
Método estándar

Z -5000𝑋1 -6000𝑋2 = 0

8𝑋1 + 3𝑋2 + 𝑆1 = 24

4𝑋1 + 8𝑋2 + 𝑆2 = 32

5𝑋1 + 4𝑋2 + 𝑆3 = 20

Tabla 6. Variables de holgura punto 4.

Z 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 Solución

R1 1 -5000 -6000 0 0 0 0

R2 0 8 3 1 0 0 24

R3 0 4 8 0 1 0 32

R4 0 5 4 0 0 1 20

Donde R1 = Renglón 1, R2 = Renglón 2, R3 = Renglón 3, R4 = Renglón 4

Figura 7. Selección de columna pivote punto 4 (elaboración propia).

Primero seleccionamos la columna pivote, escogiendo el número más negativo en este

caso es -6000.

Luego buscamos la fila pivote, dividiendo los números de la columna.

Solución entre los números de la columna pivote en este caso 𝑋2 desde el renglón dos

hasta el renglón 4 y se selecciona el resultado menor.

ACTIVIDAD UNIDAD 2
19

Figura 8. Selección de fila pivote punto 4 (elaboración propia).

La fila pivote es R3 la cual es el menor resultado en la división ejecutada.

El número pivote es la intercesión de la columna pivote y la fila pivote en este caso el 8.

Ahora convertimos el número pivote 8 en 1, para ello dividimos toda la fila R3 entre 1/8.

Figura 9. Resultado de operación sobre tabla pivote (elaboración propia).

Ahora el número pivote quedo en 1, los demás números de la columna pivote 𝑋2, se

deben convertir en ceros, para ello.

Como la fila R1 en 𝑋2 vale -6000, entonces se multiplica 6000 por la fila R3 y se suma la

fila R1.

Como la fila R2 en 𝑋2 vale 3, entonces se multiplica -3 por la fila R3 y se suma la fila

R2.

Como la fila R4 en 𝑋2 vale 4, entonces se multiplica -4 por la fila R3 y se suma la fila

R1.
ACTIVIDAD UNIDAD 2
20

Figura 10. Procesos sobre tabla pivote punto 4 (elaboración propia).

Método Simplex

Como en la ecuación objetivo 𝑋1 existe un numero negativo -2000 aún no hay solución.

Figura 11. Ecuación objetivo sin solución (elaboración propia).

Nuevamente hay que volver a realizar los pasos, se ubica la columna pivote, la fila pivote

y el número pivote, se convierte en ceros mediante los métodos de eliminación ya aplicados.

Figura 12. Columna pivote, fila pivote y número pivote (elaboración propia).
ACTIVIDAD UNIDAD 2
21
Se convierte el numero pivote 3 en 1 multiplicando la fila R3 por 3.

Luego los demás números de las filas R2 y R3 se convierten a ceros.

R1 la fila pivote R4 se multiplica por 2000 y se suma la fila R1.

R2 la fila pivote R4 se multiplica por -6 y se suma la fila R2.

R3 la fila pivote R4 se multiplica por -1/2 y se suma R3.

Figura 13. Tabla Simplex (elaboración propia).

ACTIVIDAD UNIDAD 2
22
Punto 5

Bicisigma produce bicicletas y triciclos para los cuales ha establecido un precio de venta

unitario de 9.000 y 7.000 pesos respectivamente. Para la producción de estos artículos se cuenta

con una disponibilidad semanal de 630 horas en corte y 560 horas de soldadura, además se ha

establecido que para producir una bicicleta se requieren 9 horas en corte y 7 horas en soldadura,

mientras que para producir un triciclo se requieren 7 horas en corte y 8 horas en soldadura.

Determinar qué cantidad de bicicletas y triciclos se deben fabricar si se sabe que el departamento

de mercadeo ha establecido que mínimo se venderán entre los dos artículos 50 unidades.

Tabla 7. Resumen de información punto 5.

Proceso Bicicleta Triciclo Disponibilidad semanal

Corte 9 horas 7 horas 630 horas
Soldadura 7 horas 8 horas 560 horas
Utilidad $9.000 $7.000

𝑋1 = Cantidad de bicicletas a fabricar

𝑋2 = Cantidad de triciclos a fabricar

Z = Unidades vendidas

Función objetivo: Mín. Z = 𝑋1 + 𝑋2

Restricciones:

9𝑋1 + 7𝑋2 ≤ 630 horas de corte

7𝑋1 + 8𝑋2 ≤ 560 horas de soldadura

𝑋1 + 𝑋2 ≥ 50

𝑋1 , 𝑋2 ≥ 0
ACTIVIDAD UNIDAD 2
23
Método gráfico

Restricciones como igualdades:

9𝑋1 + 7𝑋2 = 630

9𝑋1 + 7(0) = 630 9(0) + 7𝑋2 = 630

9𝑋1 + 0 = 630 0 + 7𝑋2 = 630

𝑋1 = 630/9 𝑋2 = 630/7

𝑋1 = 70 𝑋2 = 90

7𝑋1 + 8𝑋2 = 560

7𝑋1 + 8(0) = 560 7(0) + 8𝑋2 = 560

7𝑋1 + 0 = 560 0 + 8𝑋2 = 560

𝑋1 = 560/7 𝑋2 = 560/8

𝑋1 = 80 𝑋2 = 70

𝑋1 + 𝑋2 = 50

𝑋1 + 0 = 50 0 + 𝑋2 = 50

𝑋1 = 50 𝑋2 = 50

Punto óptimo:

9𝑋1 + 7𝑋2 = 630

630−9𝑋1
𝑋2 = 7

630 9𝑋1
𝑋2 = −
7 7

9𝑋1
𝑋2 = 90 − 7
ACTIVIDAD UNIDAD 2
24
7𝑋1 + 8𝑋2 = 560

9𝑋1
7𝑋1 + 8(90 − ) = 560
7 9(48.78) + 7𝑋2 = 630
72𝑋1
7𝑋1 + 720 − = 560 439.02 + 7𝑋2 = 630
7

𝑋1 (7 − 10.28) = 560 − 720 630−439.02

𝑋2 = 7
−160
𝑋1 = −3.28 𝑋2 = 27.28

𝑋1 = 48.78

Remplaza en función objetivo:

Mín. Z = 49.78 + 27.28

Mín. Z = 76.06

Figura 14. Gráfica punto 5 (elaboración propia).

ACTIVIDAD UNIDAD 2
25
Referencias

Guerrero, S. H. (2009). Programación lineal aplicada. Recuperado de

https://ebookcentral.proquest.com