Tarea 2

Unidad 2 - Tarea 2 - Solución de modelos de optimización en programación lineal - Rúbrica de evaluación y

LUZ ANGELICA TAMAYO ERAZO

CC:_1113660069

Grupo_100404_171

Tutor
FRANCO ANDERSSON

Universidad Nacional Abierta y a Distancia

Ingeniería Industrial

PALMIRA (valle del cauca)

2022
eal - Rúbrica de evaluación y entrega de la actividad

AZO

stancia
La empresa Industrial de Helados Co., produce base de helado industrial tipo1, base de helado indus

Producir base de helado industrial tipo 1,

1. genera una utilidad de USD3300
Requiere:
a. 165 kilogramos de grasa vegetal,
b. 20 kilogramos de lácteos,
c. 15 kilogramos de azúcar.

Producir base de helado industrial tipo 2,

2. Genera una utilidad de USD3500
Requiere:
a. 145 kilogramos de grasa vegetal,
b. 30 kilogramos de lácteos,
c. 25 kilogramos de azúcar.

Producir base de helado industrial tipo 3,

3. Genera una utilidad de USD4000
Requiere:
a. 120 kilogramos de grasa vegetal,
b. 50 kilogramos de lácteos,
c. 30 kilogramos de azúcar.

La empresa, en su planta de producción dispone como máximo de:

a. 6500 kilogramos de grasa vegetal,
b. 1700 kilogramos de lácteos,
c. 1400 kilogramos de azúcar.

La gerencia financiera de Industrial de Helados Co., requiere optimizar las utilidades percibidas por c
cantidad óptima de cada tipo de base de helado industrial a producir para optimizar los recursos

1. Definición del ejercicio

F.O. Z = Maximizar

Variables

X1 = Unidades de Base de helado industrial tipo 1 a producir

X2 = Unidades de Base de helado industrial tipo 2 a producir

 X3 = Unidades de Base de helado industrial tipo 3 a producir

2. Sistema de ecuaciones asociado

2.1 Definición de sistema de inecuaciones asociado.
MAX Z 3,300.00 X1

a1 Restricción: Cantidad de Kilogramos de grasa vegetal disponibles 165.00 X1

a2 Restricción: Cantidad de Kilogramos de lacteos disponibles 20.00 X1

a3 Restricción: Cantidad de Kilogramos de azucar disponibles 15.00 X1

1. Si la restriccion es de signo <= la variable de holgura sera positiva y sumara a

2. Si la restriccion es de signo >= la variable de holgura sera negativa y restara a l

2.2 Definición de sistema de ecuaciones asociado.

MAX Z 3,300.00 X1 + 3,500.00 X2 + 4,000.00 X3 +
a1 165.00 X1 + 145.00 X2 + 120.00 X3 +
a2 20.00 X1 + 30.00 X2 + 50.00 X3 +
a3 15.00 X1 + 25.00 X2 + 30.00 X3 +

3. Resolución del sistema vinculado

3.1
Sistema de inecuaciones
MAX Z 3,300.00 X1 + 3,500.00 X2 + 4,000.00 X3
a1 165.00 X1 + 145.00 X2 + 120.00 X3
a2 20.00 X1 + 30.00 X2 + 50.00 X3
a3 15.00 X1 + 25.00 X2 + 30.00 X3
0.00 33.15 14.11

3.2.
MÉTODO SIMPLEX PRIMAL
1
Esta tabla permite la representación grafica del sistema de ecuaciones asociado al problema en estudioes rumie
matemáticas para las transformaciones

Cb Xb X0 X1 X2
Cj 3,300.00 3,500.00
 0.00 X4 6,500.00 165.00 145.00
0.00 X5 1,700.00 20.00 30.00
0.00 X6 1,400.00 15.00 25.00
Zj 0.00 0.00 0.00
Zj - Cj -3,300.00 -3,500.00

¿Cual es la variable MIN Zj - CJ (<0)

X3 Columna que entra
que entra?" -4,000.00

Cb Xb X0 X1 X2
Cj 3,300.00 3,500.00
0.00 X4 2,420.00 117.00 73.00
4,000.00 X3 34.00 0.40 0.60
0.00 X6 380.00 3.00 7.00
Zj 136,000.00 1,600.00 2,400.00
Zj - Cj -1,700.00 -1,100.00

¿Cual es la variable MIN Zj - CJ (<0)

X1 Columna que entra
que entra?" -1,700.00

Cb Xb X0 X1 X2
Cj 3,300.00 3,500.00
3,300.00 X1 20.68 1.00 0.62
4,000.00 X3 25.73 0.00 0.35
0.00 X6 317.95 0.00 5.13
Zj 171,162.39 3,300.00 3,460.68
Zj - Cj 0.00 -39.32

¿Cual es la variable MIN Zj - CJ (<0)

X1 Columna que entra
que entra?" -39.32

Cb Xb X0 X1 X2
Cj 3,300.00 3,500.00
3,500.00 X2 33.15 1.60 1.00
4,000.00 X3 14.11 -0.56 0.00
 0.00 X6 147.95 -8.22 0.00
Zj 172,465.75 3,363.01 3,500.00
Zj - Cj 63.01 0.00

Dado que la fila Zj-Cj todos son positiv

negativos, por ta

Analisis de los resutado

como se puede concluir la empresa debe producir de enbase tipo 2 15 u

Solucion con el método de dualid

1. Definición del (MODELO PRIMAL)

F.O. Z = Maximizar

Variables

X1 = Unidades de Base de helado industrial tipo 1 a producir

X2 = Unidades de Base de helado industrial tipo 2 a producir

X3 = Unidades de Base de helado industrial tipo 3 a producir

2. Sistema de ecuaciones asociado

2.1 Definición de sistema de inecuaciones asociado.
0.00 3,300.00 X1

a1 Restricción: Cantidad de Kilogramos de grasa vegetal disponibles 165.00 X1

a2 Restricción: Cantidad de Kilogramos de lacteos disponibles 20.00 X1

a3 Restricción: Cantidad de Kilogramos de azucar disponibles 15.00 X1

1. Definición del ejercicio(MODELO DUAL)
F.O. Z = Minimizar

Variables
Y1 = Utilidad adicional Por kilogramo de grasa vegetal a utilizar

Y2 = Cantidad de Por kilogramo de laceteos a utilizar

Y3 = Cantidad de Por kilogramo de azucar a utilizar

2. Sistema de ecuaciones asociado

2.1 Definición de sistema de inecuaciones asociado.
MIN Z 6,500.00 Y1
Restricción: Unidades de Base de helado industrial tipo 1
a1 165.00 Y1
disponibles
Restricción: Unidades de Base de helado industrial tipo 2
a2 145.00 Y1
disponibles
Restricción: Unidades de Base de helado industrial tipo 3
a3 120.00 Y1
disponibles
Teniendo en cuenta que el metodo simplex dual no trabaja con variables artificiales, por tanto no se debe ten
restricciones por (-1) y asi cambiar su tipo

MIN Z 6,500.00 Y1
Restricción: Unidades de Base de helado industrial tipo 1
a1 -165.00 Y1
disponibles
Restricción: Unidades de Base de helado industrial tipo 2
a2 -145.00 Y1
disponibles
Restricción: Unidades de Base de helado industrial tipo 3
a3 -120.00 Y1
disponibles

1. Si la restriccion es de signo <= la variable de holgura sera positiva y sumara a la ecuacion lo que pueda
2. Si la restriccion es de signo >= la variable de holgura sera negativa y restara a la ecuacion lo que pued

2.2 Definición de sistema de ecuaciones asociado.

MIN Z 6,500.00 Y1 + 1,700.00 Y2 + 1,400.00 Y3 +
a1 -165.00 Y1 + -20.00 Y2 + -15.00 Y3 +
a2 -145.00 Y1 + -30.00 Y2 + -25.00 Y3 +
a3 -120.00 Y1 + -50.00 Y2 + -30.00 Y3 +

3. Resolución del sistema vinculado

3.1 Solver Simplex (Excel)
Sistema de inecuaciones
MIN Z 6,500.00 Y1 + 1,700.00 Y2 + 1,400.00 Y3
a1 165.00 Y1 + 20.00 Y2 + 15.00 Y3
 a2 145.00 Y1 + 30.00 Y2 + 25.00 Y3
a3 120.00 Y1 + 50.00 Y2 + 30.00 Y3
15.07 43.84 0.00

3.2.1 MÉTODO SIMPLEX DUAL

Esta tabla permite la representación grafica del sistema de ecuaciones asociado al problema en estudioes rumie
matemáticas para las transformaciones

Cb Yb Y0 Y1 Y2
Cj 6,500.00 1,700.00
0.00 Y4 -3,300.00 -165.00 -20.00
0.00 Y5 -3,500.00 -145.00 -30.00
0.00 Y6 -4,000.00 -120.00 -50.00
Zj 0.00 0.00 0.00
Zj - Cj -6,500.00 -1,700.00
Razon 54.17 34.00

¿Cual es la variable Min Razon

Y2 Columna que entra
que entra?" 34.00

Cb Yb Y0 Y1 Y2
Cj 6,500.00 1,700.00
0.00 Y4 -1,700.00 -117.00 0.00
0.00 Y5 -1,100.00 -73.00 0.00
1,700.00 Y2 80.00 2.40 1.00
Zj 136,000.00 4,080.00 1,700.00
Zj - Cj -2,420.00 0.00
Razon 20.68 No aplica

¿Cual es la variable Min Razon

Y1 Columna que entra
que entra?" 20.68

Cb Yb Y0 Y1 Y2
Cj 6,500.00 1,700.00
6,500.00 Y1 14.53 1.00 0.00
0.00 Y5 -39.32 0.00 0.00
1,700.00 Y2 45.13 0.00 1.00
Zj 171,162.39 6,500.00 1,700.00
Zj - Cj 0.00 0.00
Razon No aplica No aplica

¿Cual es la variable Min Razon

Y3 Columna que entra
que entra?" 33.15
Cb Yb Y0 Y1 Y2
Cj 6,500.00 1,700.00
6,500.00 Y1 15.07 1.00 0.00
0.00 Y4 63.01 0.00 0.00
1,700.00 Y2 43.84 0.00 1.00
Zj 172,465.75 6,500.00 1,700.00
Zj - Cj 0.00 0.00
Razon No aplica No aplica
base de helado industrial tipo 2 y base de helado industrial tipo 3 para alimentación.

ades percibidas por cada tipo de base de helado industrial y solicita a la gerencia de producción, evaluar la
zar los recursos

Restricciones
Kilogramos de grasa
a1 = Cantidad de disponibles
vegetal

a2 = Cantidad de Kilogramos de lacteos disponibles

 a3 = Cantidad de Kilogramos de azucar disponibles

+ 3,500.00 X2 + 4,000.00 X3

+ 145.00 X2 + 120.00 X3 <= 6,500.00

+ 30.00 X2 + 50.00 X3 <= 1,700.00

+ 25.00 X2 + 30.00 X3 <= 1,400.00

sera positiva y sumara a la ecuacion lo que pueda faltar al sistema para llegar a la igualdad."&"
era negativa y restara a la ecuacion lo que pueda excederse al sistema para llegar a la igualdad

0.00 X4 + 0.00 X5 + 0.00 X6

1.00 X4 + 0.00 X5 + 0.00 X6 = 6,500.00
0.00 X4 + 1.00 X5 + 0.00 X6 = 1,700.00
0.00 X4 + 0.00 X5 + 1.00 X6 = 1,400.00

172,465.75
6,500.00 <= 6,500.00
1,700.00 <= 1,700.00
1,252.05 <= 1,400.00

lema en estudioes rumiendo el sistema en una estructura ordenada que va a permitir realizar las operaciones
ra las transformaciones del algoritmo.

X2 X3 X4 X5 X6
3,500.00 4,000.00 0.00 0.00 0.00
 145.00 120.00 1.00 0.00 0.00
30.00 50.00 0.00 1.00 0.00 Min RHS
25.00 30.00 0.00 0.00 1.00
0.00 0.00 0.00 0.00 0.00
-3,500.00 -4,000.00 0.00 0.00 0.00

Fila que
sale
X3 1. ¿Cual es el elemento Pivote? 50.00
X5

X2 X3 X4 X5 X6
3,500.00 4,000.00 0.00 0.00 0.00
73.00 0.00 1.00 -2.40 0.00
0.60 1.00 0.00 0.02 0.00 Min RHS
7.00 0.00 0.00 -0.60 1.00
2,400.00 4,000.00 0.00 80.00 0.00
-1,100.00 0.00 0.00 80.00 0.00

Fila que
sale
X1 1. ¿Cual es el elemento Pivote? 117.00
X4

X2 X3 X4 X5 X6
3,500.00 4,000.00 0.00 0.00 0.00
0.62 0.00 0.01 -0.02 0.00
0.35 1.00 -0.00 0.03 0.00 Min RHS
5.13 0.00 -0.03 -0.54 1.00
3,460.68 4,000.00 14.53 45.13 0.00
-39.32 0.00 14.53 45.13 0.00

Fila que
sale
X1 1. ¿Cual es el elemento Pivote? 0.62
X1

X2 X3 X4 X5 X6
3,500.00 4,000.00 0.00 0.00 0.00
1.00 0.00 0.01 -0.03 0.00
0.00 1.00 -0.01 0.04 0.00 Min RHS
 Min RHS
0.00 0.00 -0.10 -0.37 1.00
3,500.00 4,000.00 15.07 43.84 0.00
0.00 0.00 15.07 43.84 0.00

la Zj-Cj todos son positivos y ceros, para la maximización se sigue iterando mientras en esta fila hallan
negativos, por tanto el algoritmo termina y llegamos a la solucion optima

lisis de los resutados:

enbase tipo 2 15 unidades, de tipo 3 se debe producir 14,11 unidades

con el método de dualidad

Restricciones
Kilogramos de grasa
a1 = Cantidad de disponibles
vegetal

a2 = Cantidad de Kilogramos de lacteos disponibles

a3 = Cantidad de Kilogramos de azucar disponibles

+ 3,500.00 X2 + 4,000.00 X3

+ 145.00 X2 + 120.00 X3 <= 6,500.00

+ 30.00 X2 + 50.00 X3 <= 1,700.00

+ 25.00 X2 + 30.00 X3 <= 1,400.00

 Restricciones
b1 = Unidades de Base de helado industrial tipo 1 disponibles

b2 = Unidades de Base de helado industrial tipo 2 disponibles

b3 = Unidades de Base de helado industrial tipo 3 disponibles

+ 1,700.00 Y2 + 1,400.00 Y3

+ 20.00 Y2 + 15.00 Y3 >= 3,300.00

+ 30.00 Y2 + 25.00 Y3 >= 3,500.00

+ 50.00 Y2 + 30.00 Y3 >= 4,000.00

por tanto no se debe tener restricciones de tipo mayor o igual, de tal menera multiplicamos cada una de las
-1) y asi cambiar su tipo de desigualdad:

+ 1,700.00 Y2 + 1,400.00 Y3

+ -20.00 Y2 + -15.00 Y3 <= -3,300.00

+ -30.00 Y2 + -25.00 Y3 <= -3,500.00

+ -50.00 Y2 + -30.00 Y3 <= -4,000.00

ecuacion lo que pueda faltar al sistema para llegar a la igualdad."&"

ecuacion lo que pueda excederse al sistema para llegar a la igualdad."

0.00 Y4 + 0.00 Y5 + 0.00 Y6

1.00 Y4 + 0.00 Y5 + 0.00 Y6 = -3,300.00
0.00 Y4 + 1.00 Y5 + 0.00 Y6 = -3,500.00
0.00 Y4 + 0.00 Y5 + 1.00 Y6 = -4,000.00

172,465.75
3,363.01 >= 3,300.00
 3,500.00 >= 3,500.00
4,000.00 >= 4,000.00

lema en estudioes rumiendo el sistema en una estructura ordenada que va a permitir realizar las operaciones
ra las transformaciones del algoritmo.

Y2 Y3 Y4 Y5 Y6 Fila que sale

1,700.00 1,400.00 0.00 0.00 0.00 Y6
-20.00 -15.00 1.00 0.00 0.00
Min bj
-30.00 -25.00 0.00 1.00 0.00
(<0)
-50.00 -30.00 0.00 0.00 1.00
0.00 0.00 0.00 0.00 0.00
-1,700.00 -1,400.00 0.00 0.00 0.00
34.00 46.67 No aplica No aplica No aplica

Y2 1. ¿Cual es el elemento Pivote? -50.00

Y2 Y3 Y4 Y5 Y6 Fila que sale

1,700.00 1,400.00 0.00 0.00 0.00 Y4
0.00 -3.00 1.00 0.00 -0.40
Min bj
0.00 -7.00 0.00 1.00 -0.60
(<0)
1.00 0.60 0.00 0.00 -0.02
1,700.00 1,020.00 0.00 0.00 -34.00
0.00 -380.00 0.00 0.00 -34.00
No aplica 126.67 No aplica No aplica 85.00

Y1 1. ¿Cual es el elemento Pivote? -117.00

Y2 Y3 Y4 Y5 Y6 Fila que sale

1,700.00 1,400.00 0.00 0.00 0.00 Y5
0.00 0.03 -0.01 0.00 0.00
Min bj
0.00 -5.13 -0.62 1.00 -0.35
(<0)
1.00 0.54 0.02 0.00 -0.03
1,700.00 1,082.05 -20.68 0.00 -25.73
0.00 -317.95 -20.68 0.00 -25.73
No aplica 62.00 33.15 No aplica 73.41

Y3 1. ¿Cual es el elemento Pivote? -5.13

 Y2 Y3 Y4 Y5 Y6 Fila que sale
1,700.00 1,400.00 0.00 0.00 0.00 No sale ninugna varia
0.00 0.10 0.00 -0.01 0.01
Min bj
0.00 8.22 1.00 -1.60 0.56
(<0)
1.00 0.37 0.00 0.03 -0.04
1,700.00 1,252.05 0.00 -33.15 -14.11
0.00 -147.95 0.00 -33.15 -14.11
No aplica No aplica No aplica 20.68 No aplica
 Max
imiz Utilidades
Mini
ar
miz Costos
ar
Gastos

a Recursos
pro
Tiempo
duci
a
a
r
fabri
com
car
erci ventas
a
aliz
ven
a
ar ingresos
der
incr
eme Sel
ntar a usar ecci
Can one
tida
Uni a compras X1
d de
dad disponible
X2
es
Hor s
de
as X3
Caj
de
as
Ton = X4
de
elad
<= X5
as
de >= X6
Sel
ecci X7
NO
one
Si EN
X8
ón, evaluar la TR
NO
No X9
A
SAL
NIN
E
Sig GU
NIN
uien NA
GU
te? VA
NA
Si RIA
VA
BLE
RIA
No
BLE
54.1666666666667
34
46.6666666666667

20.6837606837607
85
126.666666666667

33.1506849315069
73.4146341463415
62
No
Fila que sale
Y6

-4000

Fila que sale

Y4

-1700

Fila que sale

Y5

-39.316239316239
 Fila que sale
No sale ninugna variable

FIN