Ejercicio de la gran M

1-Una empresa produce dos tipos de pasteles X 1 y X2 se desea saber cuantas piezas se necesitan
para hacer cada tipo de pastel para minimizar el costo de producción es de 4 dolares por el primer
pastel y un dólar por el segundo, además debe tenerse en cuente lo siguiente, del primer
ingrediente necesario se tiene un total de 3 unidades que se ocupan en ¾ del total en el primer
pastel y el restante en el segundo , del segundo ingrediente se ocupan 4 unidades para el primer
pastel y 3 unidades para el segundo , los kilos resultantes deben ser mayor o igual y 6 se tienen
disponibles a lo mas 3 horas de horneado, el segundo pastel requiere dos veces el tiempor de
horneado que el primero.

Min = 4x1+X2
3x1+x2=3
4X1+3X2≥6
X1+2X2≤3
Xi≥0

Min = 4x1+X2
3x1+x2=3
4X1+3X2-X3=6
X1+2X2+4=3
Xi≥0

Min = 4x1+X2-My1+My2

3x1+x2+y1=3
4X1+3X2-X3+y2=6
X1+2X2+4=3
Xi≥0 , yi≥0

Construyendo la tabla tenemos lo siguiente:

Z X1 X2 X3 Y1 Y2 X4 Sol

3 1 0 1 0 0 3

4 3 -1 0 1 0 6

4 3 -1 0 0 1 3

1 -4 -1 0 -M -M 0 0
Si a la 4 le sumamos M veces la 2 y M veces la 3 nos permitirá eliminar las M de nuestras
variables artificiales por lo que se obtiene

Z X1 X2 X3 Y1 Y2 X4 Sol

3 1 0 1 0 0 3(3/3)

4 3 -1 0 1 0 6(6/4)

4 3 -1 0 0 1 3(3/1)

1 7M-4 4M-1 -M 0 0 0 9M

Z X1 X2 X3 Y1 Y2 X4 Sol

1 1/3 0 1/3 0 0 1(1/0.33)

4 5/3 -1 -4/3 1 0 2(2/1.66)

1 35 0 -1/3 0 0 1(1/0.66)

1 0 5/3M+1/3 -M -7/3M+4/3 0 0 2M+4

Elegir la variable con el M mas positivo en nuestra función que seria: X2=1/3 + 5/3M

Z X1 X2 X3 Y1 Y2 X4 Sol

1 0 1/5 3/5 -1/5 0 %(0.6/0.2)

0 1 -3/5 -4/5 3/5 0 6/5(1.2/0.6)

0 0 % 1/5 -2/6 1 6/5(1.2/0.4)

1 0 0 1/5 8/5-M %-M 0 18/5

Z X1 X2 X3 Y1 Y2 X4 Sol

5 0 1 3 -1 0 3

3 1 0 1 0 0 3

2 0 0 -1 0 1 0

1 -1 0 0 1-M -M 0 3

Luego nuestras variables no básicas están dadas por X4 = Y1 = Y2 = 0 y nuestras variables básicas
son X3 = 3 Y X2 =3 por lo que el minimode nuestra función objetivo Z=3