Problema de Programacion Line

Una empresa de muebles rústicos fabrica entre muchos otros productos cinco tipos de sillas A, B, C,
130000, 120000, 98000 Y 101000 pesos cada una y respectivamente. Las sillas pasan por cinco proce
para lo cual se dispone máximo de 17, 11, 15, 12 y 14 horas respectivamente a la semana para dedic
A requiere 3 horas para corte, 1 hora para ensamblado, 3 horas para lijado, 1 hora para pintado y 1 h
corte, 3 horas para ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado. La s
ensamblado, 2 horas para lijado, 3 horas para pintado y 1 hora para sellado. La silla tipo D requiere 2
para lijado, 1 hora para pintado y 2 horas para sellado. La silla tipo E requiere 1 hora para corte, ning
horas para pintado y 3 horas para sellado.

1. Planteamiento del Problema

TIPO DE SILLAS

A B C D E
Corte 3 2 5 2 1
PROCESOS

Ensamblado 1 3 2 4 0
Lijado 3 2 2 1 2
Pintado 1 2 3 1 2
Sellado 1 3 1 2 3
Fun. objetivo 110000 130000 120000 98000 101000

Variables

�_(1= ) 𝑁º 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑋 𝑠𝑒𝑚𝑎𝑛𝑎

�_(1= ) 𝑁º 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑋 𝑠𝑒𝑚𝑎𝑛𝑎
�_(1= ) 𝑁º 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐶 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑋 𝑠𝑒𝑚𝑎𝑛𝑎
�_(1= ) 𝑁º 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐷 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑋 𝑠𝑒𝑚𝑎𝑛𝑎
�_(1= ) 𝑁º 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐸 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑋 𝑠𝑒𝑚𝑎𝑛𝑎

Funciòn Obejetivo = 〖�𝑎� . 𝑍=110000� 〗 _(1 )+130000�_2+120000�_3+98000�_4+1010

Restricciones

〖 3� 〗 _(1 )+2�_2+5�_3+2�_4+1�_5≤ 17
〖 1� 〗 _(1 )+3�_2+2�_3+4�_4 ≤ 11
〖 3� 〗 _(1 )+2�_2+2�_3+1�_4+2�_5≤ 15
〖 1� 〗 _(1 )+2�_2+3�_3+1�_4+2�_5≤ 12
〖 1� 〗 _(1 )+3�_2+1�_3+2�_4+3�_5≤ 14
�_(1 )+�_2+�_3+�_4+�_5≥ 0 Restricciòn de no negatividad
 �_(1 )+�_2+�_3+�_4+�_5≥ 0

Variables de Holgura
Ecuaciones

〖𝑍 − 110000� 〗 _(1 )−130000�_2−120000�_3−98000�_4−101000�_5=0

〖 3� 〗 _(1 )+2�_2+5�_3+2�_4+1�_5+ 𝑠_1= 17
〖 1� 〗 _(1 )+3�_2+2�_3+4�_4 + 𝑠_2= 11
〖 3� 〗 _(1 )+2�_2+2�_3+1�_4+2�_5+ 𝑠_3= 15
〖 1� 〗 _(1 )+2�_2+3�_3+1�_4+2�_5+ 𝑠_4= 12
〖 1� 〗 _(1 )+3�_2+1�_3+2�_4+3�_5+ 𝑠_5= 14
S1,S2,S3,S4,S5

Z X1 X2 X3 X4 X5
R1 1 -110000 -130000 -120000 -98000 -101000
R2 0 3 2 5 2 1
R3 0 1 3 2 4 0
R4 0 3 2 2 1 2
R5 0 1 2 3 1 2
R6 0 1 3 1 2 3

Identificamos la columna pivote: X2

Fila pivote R3

Z X1 X2 X3 X4 X5
R1 1 -110000 -130000 -120000 -98000 -101000
R2 0 3 2 5 2 1
R3 0.00 0.33 1.00 0.67 1.33 0.00
R4 0 3 2 2 1 2
R5 0 1 2 3 1 2
R6 0 1 3 1 2 3

Z X1 X2 X3 X4 X5
R1 1.00 -66666.67 0.00 -33333.33 75333.33 -101000.00
R2 0.00 2.33 0.00 3.67 -0.67 1.00
R3 0.00 0.33 1.00 0.67 1.33 0.00
R4 0.00 2.33 0.00 0.67 -1.67 2.00
R5 0.00 0.33 0.00 1.67 -1.67 2.00
R6 0.00 0.00 0.00 -1.00 -2.00 3.00

Z X1 X2 X3 X4 X5
R1 1.00 -66666.67 0.00 -33333.33 75333.33 -101000.00
R2 0.00 2.33 0.00 3.67 -0.67 1.00
 R3 0.00 0.33 1.00 0.67 1.33 0.00
R4 0.00 2.33 0.00 0.67 -1.67 2.00
R5 0.00 0.33 0.00 1.67 -1.67 2.00
R6 0.00 0.00 0.00 -0.33 -0.67 1.00

Z X1 X2 X3 X4 X5
2 iteracion R1 1.00 -66666.67 0.00 -67000.00 8000.00 0.00
R2 0.00 2.33 0.00 4.00 0.00 0.00
R3 0.00 0.33 1.00 0.67 1.33 0.00
R4 0.00 2.33 0.00 1.33 -0.33 0.00
R5 0.00 0.33 0.00 2.33 -0.33 0.00
R6 0.00 0.00 0.00 -0.33 -0.67 1.00

Z X1 X2 X3 X4 X5
R1 1.00 -66666.67 0.00 -67000.00 8000.00 0.00
R2 0.00 2.33 0.00 4.00 0.00 0.00
R3 0.00 0.33 1.00 0.67 1.33 0.00
R4 0.00 2.33 0.00 1.33 -0.33 0.00
R5 0.00 0.14 0.00 1.00 -0.14 0.00
R6 0.00 0.00 0.00 -0.33 -0.67 1.00

Z X1 X2 X3 X4 X5
R1 1.00 -57095.24 0.00 0.00 -1571.43 0.00
R2 0.00 1.76 0.00 0.00 0.57 0.00
R3 0.00 0.24 1.00 0.00 1.43 0.00
R4 0.00 2.14 0.00 0.00 -0.14 0.00
R5 0.00 0.14 0.00 1.00 -0.14 0.00
R6 0.00 0.05 0.00 0.00 -0.71 1.00

Z X1 X2 X3 X4 X5
R1 1.00 -57095.24 0.00 0.00 -1571.43 0.00
R2 0.00 1.76 0.00 0.00 0.57 0.00
pivote R3 0.00 0.24 1.00 0.00 1.43 0.00
1 R4 0.00 1.00 0.00 0.00 -0.07 0.00
R5 0.00 0.14 0.00 1.00 -0.14 0.00
R6 0.00 0.05 0.00 0.00 -0.71 1.00

Z X1 X2 X3 X4 X5
R1 1.00 0.00 0.00 88.93 -5395.56 0.00
R2 0.00 0.00 0.00 0.00 0.69 0.00
R3 0.00 0.00 1.00 0.00 1.45 0.00
R4 0.00 1.00 0.00 0.00 -0.07 0.00
R5 0.00 0.00 0.00 1.00 -0.13 0.00
R6 0.00 0.00 0.00 0.00 -0.71 1.00
 Z X1 X2 X3 X4 X5
R1 1.00 0.00 0.00 88.93 -5395.56 0.00
R2 0.00 0.00 0.00 0.00 1.00 0.00
R3 0.00 0.00 1.00 0.00 1.45 0.00
R4 0.00 1.00 0.00 0.00 -0.07 0.00
R5 0.00 0.00 0.00 1.00 -0.13 0.00
R6 0.00 0.00 0.00 0.00 -0.71 1.00
pivote
1 Z X1 X2 X3 X4 X5
R1 1.00 -6.54 0.00 67.50 0.00 0.00
R2 0.00 0.00 0.00 0.00 1.00 0.00
R3 0.00 0.00 1.00 0.00 0.00 0.00
R4 0.00 1.00 0.00 0.00 0.00 0.00
R5 0.00 0.00 0.00 1.00 0.00 0.00
R6 0.00 0.00 0.00 -0.01 0.00 1.00

Soluciòn:

Z = 770227
X1 = 1 silla /semanal
X2 = 1 silla /semanal
X3 = 2 sillas /semanal
X4 = 1 silla /semanal
X5 = 2 sillas /semanal

Comparacion con la ecuaciòn Objeto

〖𝑍 = 110000� 〗 _(1 )+130000�_2+120000�_3+98000�_4+ 101000�_5

〖𝑍 = 110000 (1) 〗 _ +130000(1)+120000(2)+98000(1)+ 101000(2)
〖𝑍 = 110000 (1) 〗 _ +130000(1)+120000(2)+98000(1)+ 101000(2)
ramacion Lineal

cinco tipos de sillas A, B, C, D Y E, las cuales se venden a precio de 110000,

sillas pasan por cinco procesos, corte, ensamblado, lijado, Pintado y sellado,
ente a la semana para dedicar a estas operaciones a estos productos. La silla tipo
do, 1 hora para pintado y 1 hora para sellado. La silla tipo B requiere 2 horas para
o y 3 horas para sellado. La silla tipo C requiere 5 horas para corte, 2 horas para
do. La silla tipo D requiere 2 horas para corte, 4 horas para ensamblado, 1 hora
uiere 1 hora para corte, ninguna hora para ensamblado, 2 horas para lijado, 2

Max
horas
disponib
les/sem
anales
17
11
15
12
14

20000�_3+98000�_4+101000�_5 Maximizar la produccion para la venta

 1

S1 S2 S3 S4 S5 SOLUCIÒN
0 0 0 0 0 0
1 0 0 0 0 17
0 1 0 0 0 11 0.3333333333
0 0 1 0 0 15
0 0 0 1 0 12
0 0 0 0 1 14

S1 S2 S3 S4 S5 SOLUCIÒN
0 0 0 0 0 0 130000(R3)+R1 130000
1 0 0 0 0 17 (-2*(R3))+R2 -2
0.00 0.33 0.00 0.00 0.00 3.67 -2
0 0 1 0 0 15 (-2*(R3))+R4 -2
0 0 0 1 0 12 (-2*(R3))+R5 -2
0 0 0 0 1 14 (-3*(R3))+R6 -3

S1 S2 S3 S4 S5 SOLUCIÒN
0.00 43333.33 0.00 0.00 0.00 476666.67
1.00 -0.67 0.00 0.00 0.00 9.67
0.00 0.33 0.00 0.00 0.00 3.67
0.00 -0.67 1.00 0.00 0.00 7.67
0.00 -0.67 0.00 1.00 0.00 4.67
0.00 -1.00 0.00 0.00 1.00 3.00 0.3333333333

S1 S2 S3 S4 S5 SOLUCIÒN
0.00 43333.33 0.00 0.00 0.00 476666.67 101000(R6)+R1 101000.00
1.00 -0.67 0.00 0.00 0.00 9.67 (-1*(R6))+R2 -1.00
 0.00 0.33 0.00 0.00 0.00 3.67 (0*(R6))+R3 0.00
0.00 -0.67 1.00 0.00 0.00 7.67 (-2*(R6))+R4 -2.00
0.00 -0.67 0.00 1.00 0.00 4.67 (-2*(R6))+R5 -2.00
0.00 -0.33 0.00 0.00 0.33 1.00

S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 0.00 0.00 33666.67 577666.67
1.00 -0.33 0.00 0.00 -0.33 8.67
0.00 0.33 0.00 0.00 0.00 3.67
0.00 0.00 1.00 0.00 -0.67 5.67
0.00 0.00 0.00 1.00 -0.67 2.67 0.43
0.00 -0.33 0.00 0.00 0.33 1.00

S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 0.00 0.00 33666.67 577666.67 67000(R5)+R1 67000.00
1.00 -0.33 0.00 0.00 -0.33 8.67 (-4*(R5))+R2 -4.00
0.00 0.33 0.00 0.00 0.00 3.67 (-0,67*(R5))+R3 -0.67
0.00 0.00 1.00 0.00 -0.67 5.67 (-1,33*(R5))+R4 -1.33
0.00 0.00 0.00 0.43 -0.29 1.14
0.00 -0.33 0.00 0.00 0.33 1.00 (0,33*(R5))+R6 0.33

S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 0.00 28714.29 14523.81 654238.10
1.00 -0.33 0.00 -1.71 0.81 4.10
0.00 0.33 0.00 -0.29 0.19 2.90
0.00 0.00 1.00 -0.57 -0.29 4.15 0.47
0.00 0.00 0.00 0.43 -0.29 1.14
0.00 -0.33 0.00 0.14 0.24 1.38

S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 0.00 28714.29 14523.81 654238.10 57095,24(R4)+R1 57095.24
1.00 -0.33 0.00 -1.71 0.81 4.10 (-1,76*(R4))+R2 -1.76
0.00 0.33 0.00 -0.29 0.19 2.90 (-0,24*(R4))+R3 -0.24
0.00 0.00 0.47 -0.27 -0.13 1.94
0.00 0.00 0.00 0.43 -0.29 1.14 (-0,14*(R4))+R5 -0.14
0.00 -0.33 0.00 0.14 0.24 1.38 (-0,05*(R4))+R6 -0.05

S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 26680.02 13506.68 6875.54 764871.24
1.00 -0.33 -0.82 -1.25 1.05 0.68 1.45
0.00 0.33 -0.11 -0.22 0.22 2.44
0.00 0.00 0.47 -0.27 -0.13 1.94
0.00 0.00 -0.07 0.47 -0.27 0.87
0.00 -0.33 -0.02 0.15 0.25 1.28
 S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 26680.02 13506.68 6875.54 764871.24 5395,56(R2)+R1 5395.56
1.45 -0.48 -1.19 -1.81 1.51 0.99
0.00 0.33 -0.11 -0.22 0.22 2.44 (-1,45*(R2))+R3 -1.45
0.00 0.00 0.47 -0.27 -0.13 1.94 (0,07*(R2))+R4 0.07
0.00 0.00 -0.07 0.47 -0.27 0.87 (0,13*(R2))+R5 0.13
0.00 -0.33 -0.02 0.15 0.25 1.28 (0,71-0,05*(R2))+R 0.71

S1 S2 S3 S4 S5 SOLUCIÒN
7819.66 7060.11 20248.90 3767.28 15049.33 770226.89
1.45 -0.48 -1.19 -1.81 1.51 0.99
-2.10 1.03 1.62 2.39 -1.97 1.00
0.10 -0.03 0.38 -0.39 -0.03 2.01
0.19 -0.06 -0.22 0.23 -0.07 1.00
1.03 -0.68 -0.87 -1.13 1.32 1.99
 Fila pivote

0.07
0.11
0.17
0.11
0.33

Fila pivote

9.67
Indeterminado
3.83
2.33
1.00
Fila pivote

2.17
5.50
4.25
1.14
-3.00

Fila pivote

2.32
12.21
1.93
8.00
29.21

Fila pivote

0.99
1.69
-28.93
-6.53
-1.80
 Problema de Programacion

Se desean aplicar 3 tipos de promociones, las cuales involucran cada una 3 tipos de productos, Carn
frías, lo cual generara un aumento en las ventas pero reducirá la utilidad normalmente prevista, por
qué cantidad de cada producto se puede poner en cada promoción, obteniendo la máxima utilidad p
cuenta que en todos debe de haber por lo menos de cada uno de los productos y además las cantida
promoción.

Se sabe la utilidad prevista por cada promoción vendida, la cual se registra a continuación:

1. Planteamiento del Problema

PROMOCION

Promocion 1 Promocion 2 Promocion 3

Carne 0.35 0.4 0.25
PROCESOS

Embutidos 0.4 0.2 0.15

Carnes frias 0.25 0.4 0.6
Utilidad 3500 2700 800

Variables

�_(1= ) ������� � �������� �� �� ��������� 1

�_(2= ) ������� � �������� �� �� ��������� 2
�_(3= ) ������� � �������� �� �� ��������� 3

Funciòn Obejetivo = ���(�)=3500�_1+2700�_2+800�_3

Restricciones

�_1: 0.35�_1+0.4�_2+0.25�_3≤100
�_2: 0.4�_1+0.2�_2+0.15�_3≤300
�_3: 0.25�_1+0.4�_2+0.6�_3≤250
�_1,�_2,�_3≥ 0

Variables de Holgura
Ecuaciones
�=3500�_1+2700�_2+800�_3+0�_4+0�_5+0�_6
 �=3500�_1+2700�_2+800�_3+0�_4+0�_5+0�_6
�−3500�_1−2700�_2−800�_3−0�_4−0�_5−0�_6=0

Restricciones
�_1: 0.35�_1+0.4�_2+0.25�_3+1�_4=100
�_2: 0.4�_1+0.2�_2+0.15�_3+1�_5=300
�_3: 0.25�_1+0.4�_2+0.6�_3+ 〖 1� 〗 _6=250

�_1,�_2,�_3,�_4,�_5,�_6≥ 0

IDENTIFICAR LA COLUMNA PIVOTE: La columna de resultados debe dividirse por el numero correspo
pivote. Despues de dividir debe identificarse el resultado MENOR POSITIVO y dicho resultado me ind
IDENTIFICAR EL NUMERO PIVOTE: El numero que queda en interseccion con la fila pivote y la column
denominamos "Numero pivote".
Identificamos la columna pivote: X1
Fila pivote R1

X1 X2 X3 S1
Z 1 -3500 -2700 -800 0
R1 0 0.35 0.4 0.25 1
R2 0 0.4 0.2 0.15 0
R3 0 0.25 0.4 0.6 0

IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que est
pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra reemplaza a

X1 X2 X3 S1
Z 1 -3500 -2700 -800 0
R1 0 1 1.142857143 0.7142857143 2.857143
R2 0 0.4 0.2 0.15 0
R3 0 0.25 0.4 0.6 0

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir
numero pivote, definiendo una nueva fila pivote.

R1 0 1 1.142857143 0.7142857143 2.857143

HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
en la nueva fila del siguiente cuadro.
 HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
en la nueva fila del siguiente cuadro.

NUEVA 0 3500 4000 2500 10000

Z ANTIGUA 1 -3500 -2700 -800 0
RESULTADO 1 0 1300 1700 10000

HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valo
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
en la nueva fila del siguiente cuadro.

NUEVA 0 -0.4 -0.45714286 -0.285714286 -1.142857

R2 ANTIGUA 0 0.4 0.2 0.15 0
RESULTADO 0 0 -0.25714286 -0.135714286 -1.142857

HALLAR LA NUEVA FILA DE R3: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valo
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X3
en la nueva fila del siguiente cuadro.

NUEVA 0 -0.25 -0.28571429 -0.178571429 -0.714286

R3 ANTIGUA 0 0.25 0.4 0.6 0
RESULTADO 0 0 0.114285714 0.4214285714 -0.714286

HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.

X1 X2 X3 S1 S2
Z 1 0 1300 1700 10000 0
R1 0 1 1.142857143 0.714285714 2.8571428571 0
R2 0 0 -0.257142857 -0.13571429 -1.142857143 1
R3 0 0 0.114285714 0.421428571 -0.714285714 0

Todos los valores de Z son positivos.

pivote X1 X2 X3 S1 S2
1Z 1 0 1300 1700 10000 0
R1 0 1 8/7 5/7 20/7 0
R2 0 0 -9/35 -19/140 -8/7 1
R3 0 0 4/35 59/140 -5/7 0
La solución óptima es Z = 1000000
X1 = 285.71428571429
X2 = 0
X3 = 0
Programacion Lineal

3 tipos de productos, Carne, embutidos y carnes

normalmente prevista, por lo cual se desea saber
niendo la máxima utilidad posible, teniendo en
ductos y además las cantidades disponibles para la

a a continuación:
rse por el numero correspondiente en la columna
O y dicho resultado me indicara la fila pivote.
on la fila pivote y la columna pivote le

S2 S3 SOLUCIÒN
0 0 0 Fila pivote
0 0 100 0.3333333333 286
1 0 300 750
0 1 250 1000

ble que entra es la que esta ubicada en la columna

able que entra reemplaza a la variable que sale.

S2 S3 SOLUCIÒN
0 0 0
0 0 285.71428571 1
1 0 750
0 1 1000

gual a uno se debe dividir la fila pivote en el

0 0 285.71428571

de Z. Se identifica el valor de Z ubicado en la

car por la nueva fila de X2 y coloco los resultados
 0 0 1000000
0 0 0 3500 -3500
0 0 1000000 1

a de Z. Se identifica el valor de Z ubicado en la

car por la nueva fila de X2 y coloco los resultados

0 0 -114.2857143
1 0 300 -0.4
1 0 185.71428571

a de Z. Se identifica el valor de Z ubicado en la

car por la nueva fila de X3 y coloco los resultados

0 0 -71.42857143
0 1 250 -0.25
0 1 178.57142857

una nueva matriz.

S3 SOLUCIÒN
0 1000000
0 285.714286
0 185.714286
1 178.571429

S3 SOLUCIÒN
0 1000000
0 2000/7
0 1300/7
1 1250/7
 Problema de Programacion
La empresa “Confecciones Evelyn”, es una microempresa familiar que se dedica a la confección de ro
Sus productos con mayor rotación son los vestidos, camisetas y pantalones. Debido al crecimiento d
dueña desea saber qué productos y en qué cantidad producir para lograr un máximo de utilidades q
restar los bajos ingresos. La empresa cuenta con 3 empleados.

El área de producción fabrica diariamente una totalidad de 10 vestidos (cuya utilidad diaria es de 15
(utilidad diaria de 220.000), y 15 pantalones (utilidad diaria de 180.000).

Los valores en ventas mensuales son de 260 vestidos de 3.900.000, 468 camisetas con un valor de 5.
con un valor de 7.020.000, todo esto en valores brutos.

1. Planteamiento del Problema

Proceso a Horas
Vestidos Camisetas Pantalones
actividad disponibles.
Cortar la Tela
2 horas 1 horas 2 horas 30 horas
Cocer 3 horas 2 horas 2 horas 48 horas
Empacar 1 horas 1 horas 1 horas 15 horas
Utilidad 150,000 220,000 180,000 X

Variables

�_(1= ) ������� � �������� de Vestidos

�_(2= ) ������� � �������� �� Camisetas
�_(3= ) ������� � �������� �� Pantalones

Funciòn canonica del Objetivo = ���(�)=150000�_1+220000�_2+180000�_3

Restricciones

�_1: 2x1 + x2 + 2x3 +> = 30

�_2: 3x1 + 2x2 + 2x3> = 48
�_3: x1 + x2 + x3 <= 15
�_1,�_2,�_3≥ 0
Variables de Holgura
Ecuaciones
�=150000�_1+220000�_2+180000�_3+0�_4+0�_5+0�_6
�−150000�_1−220000�_2−180000�_3−0�_4−0�_5−0�_6=0

Restricciones
�_1: 2 x1 + x2 + 2 x3 +1x4 = 30
�_2: 3 x1 + 2 x2 + 2 x3 +1x5 = 48
�_3: x1 + x2 + x3 + x6 = 15

x1,x2,x3,x4,x5,x6≥ 0

IDENTIFICAR LA COLUMNA PIVOTE: La columna de resultados debe dividirse por el numero correspo
pivote. Despues de dividir debe identificarse el resultado MENOR POSITIVO y dicho resultado me ind
IDENTIFICAR EL NUMERO PIVOTE: El numero que queda en interseccion con la fila pivote y la column
denominamos "Numero pivote".
Identificamos la columna pivote: X2
Fila pivote R3

X1 X2 X3 S1
Z 0 -150000 -220000 -180000 0
R1 0 2 1 2 1
R2 0 3 2 2 0
R3 0 1 1 1 0

IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que est
pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra reemplaza a

X1 X2 X3 S1
Z 1 -150000 -220000 -180000 0
R1 0 2 1 2 -1
R2 0 3 2 2 0
R3 0 1 1 1 0

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir
pivote, definiendo una nueva fila pivote.

R3 0 1 1 1 0
 HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
la nueva fila del siguiente cuadro.

NUEVA 0 220000 220000 220000 0

Z ANTIGUA 1 -150000 -220000 -180000 0
RESULTADO 1 70000 0 40000 0

HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valo
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
la nueva fila del siguiente cuadro.

NUEVA 0 -1 -1 -1 0
R1 ANTIGUA 0 2 1 2 1
RESULTADO 0 1 0 1 1

HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valo
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X3
la nueva fila del siguiente cuadro.

NUEVA 0 -2 -2 -2 0
R2 ANTIGUA 0 3 2 2 0
RESULTADO 0 1 0 0 0

HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.

X1 X2 X3 S1 S2
Z 1 70000 0 40000 0 0
R1 0 1 0 1 1 0
R2 0 1 0 0 0 1
R3 0 1 1 1 0 0

Todos los valores de Z son positivos.

pivote X1 X2 X3 S1 S2
1Z 1 70000 0 40000 0 0
R1 0 1 0 1 1 0
R2 0 1 0 0 0 1
R3 0 1 1 1 0 0
La solución óptima es Z = 3300000
X1 = 0
X2 = 15
X3 = 0
Programacion Lineal
edica a la confección de ropa para niños y niñas.
s. Debido al crecimiento de la competencia, su
un máximo de utilidades que le permitan contra

uya utilidad diaria es de 150.000), 18 camisetas

misetas con un valor de 5.616.000 y 15 pantalones

0000�_2+180000�_3
rse por el numero correspondiente en la columna
O y dicho resultado me indicara la fila pivote. 1
on la fila pivote y la columna pivote le

S2 S3 SOLUCIÒN
0 0 0 Fila pivote
0 0 30 30
1 0 48 24
0 1 15 1 15

ble que entra es la que esta ubicada en la columna

ble que entra reemplaza a la variable que sale.

S2 S3 SOLUCIÒN
0 0 0
0 0 30
-1 0 24
0 1 15 -1

gual a uno se debe dividir la fila pivote en el numero

0 1 15
de Z. Se identifica el valor de Z ubicado en la
car por la nueva fila de X2 y coloco los resultados en

0 220000 3300000
0 0 0 220000 -220000
0 220000 3300000 1

a de Z. Se identifica el valor de Z ubicado en la

car por la nueva fila de X2 y coloco los resultados en

0 -1 -15
0 0 30 -1
0 -1 15

a de Z. Se identifica el valor de Z ubicado en la

car por la nueva fila de X3 y coloco los resultados en

0 -2 -30
1 0 48 -2
1 -2 18

una nueva matriz.

S3 SOLUCIÒN
220000 3300000
-1 15
-2 18
1 15

S3 SOLUCIÒN
220000 3300000
-1 15
-2 18
1 15
 Problema de Programacion
Salsamentaria Salsarin es una carnicería especializada en la comercialización de los productos de qu
subproductos: fiambres y embutidos. Se suelen vender en este establecimiento: salchichas, chorizos
jamón en diferentes formatos, áspic, quesos, etcétera. Esta Salsamentaria se caracteriza por tener un
generalmente acondicionado en el que se muestran al público los productos a la venta.
Se requiere distribuir para un negocio de comidas rápidas los productos de carnes frías, lo cual se re
35 paquetes de hamburguesa zenu por 6 unidades, 20 paquetes de hamburguesa zenu por 12 unida
chorizos por 6 unidades y 15 chorizos por 12 unidades.

1. Planteamiento del Problema

PRODUCTOS Disponbilidad
de los recursos
diariamente
Paquete x 6Un. Paquete x 12Un.
Hamburguesa 30 20 130
NEGOCIO
Chorizo 25 15 100
Utilidad $ 11,500 $ 20,900

Variables

(𝑋_1= ) ������� de paquetes por 6 unidades

(𝑋_2= ) ������� �� �������� ��� 12 ��������

Funciòn canonica del Objetivo = ���(�)=11500�_1+ 〖 20900� 〗 _2

Restricciones

�_1: 30�_1+ 〖 20� 〗 _2≤130

�_2: 〖 25� 〗 _1+ 〖 15� 〗 _2≤100

�_1, �_2 ≥ 0

Variables de Holgura
Ecuaciones
𝑍=11500�_1+ 〖 20900� 〗 _2− 〖 0𝑠 〗 _(1 )− 〖 0𝑠 〗 _(2 )
𝑍=11500�_1+ 〖 20900� 〗 _2− 〖 0𝑠 〗 _(1 )− 〖 0𝑠 〗 _(2 )
𝑍=11500�_1− 〖 20900� 〗 _2+ 〖 0𝑠 〗 _(1 )+ 〖 0𝑠 〗 _(2 )=0

Restricciones
�_1: 30�_1+ 〖 20� 〗 _2+ 〖 1� 〗 _3=130
�_2: 〖 25� 〗 _1+ 〖 15� 〗 _2+ 〖 1� 〗 _4=100

�_1, �_2, �_3, �_4 ≥ 0

IDENTIFICAR LA COLUMNA PIVOTE: La columna de resultados debe dividirse por el numero correspo
pivote. Despues de dividir debe identificarse el resultado MENOR POSITIVO y dicho resultado me ind
IDENTIFICAR EL NUMERO PIVOTE: El numero que queda en interseccion con la fila pivote y la column
"Numero pivote".
Identificamos la columna pivote: X2
Fila pivote S1

X1 X2 S1 S2
Z 0 -11500 -20900 0 0
R1 0 30 20 1 0
R2 0 25 15 0 1

IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que est
pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra reemplaza a

X1 X2 S1 S2
Z 0 -11500 -20900 0 0
R1 0 1.5 1 0.05 0
R2 0 25 15 0 1

HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir
pivote, definiendo una nueva fila pivote.

R1 0 1.5 1 0.05 0

HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
la nueva fila del siguiente cuadro.

NUEVA 0 31350 20900 1045 0

Z
Z ANTIGUA 20900 -11500 -20900 0 0
RESULTADO 20900 19850 0 1045 0

HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva fila de R2. Se identifica el val
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X3
la nueva fila del siguiente cuadro.

NUEVA 0 -22.5 -15 -0.75 0

R2 ANTIGUA 0 25 15 0 1
RESULTADO 0 2.5 0 -0.75 1

HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.

X1 X2 S1 S2
Z 0 19850 0 1045 0
R1 0 1.5 1 0.05 0
R2 0 2.5 0 -0.75 1

Todos los valores de Z son positivos.

La solución óptima es Z = 135850

X1 = 0
X2 = 6,5
rogramacion Lineal
n de los productos de quesos, carnes y sus
ento: salchichas, chorizos, hambuguesas, salami,
e caracteriza por tener un mostrador transparente y
s a la venta.
carnes frías, lo cual se realizó el siguiente pedido:
rguesa zenu por 12 unidades, 25 paquetes de

900� 〗 _2
 e por el numero correspondiente en la columna
y dicho resultado me indicara la fila pivote.
n la fila pivote y la columna pivote le denominamos

SOLUCIÒN
0 Fila pivote
130 1 7
100 7

le que entra es la que esta ubicada en la columna

ble que entra reemplaza a la variable que sale.

SOLUCIÒN
0
6.5 1
100

ual a uno se debe dividir la fila pivote en el numero

6.5

e Z. Se identifica el valor de Z ubicado en la

ar por la nueva fila de X2 y coloco los resultados en

135850
 0 20900
135850

de R2. Se identifica el valor de Z ubicado en la

ar por la nueva fila de X3 y coloco los resultados en

-97.5
100 -15
2.5

na nueva matriz.

SOLUCIÒN
135850
6.5 20900
2.5 0