METODO GRAN M

EJEMPLO 1.

Max Z = 2x1 + 3x2

x1 + 5x2 ≤ 15
2x1 + x2 ≥ 2
x1 + 3x2 ≤ 18
xi ≥ 0

Nota. Para colocar “M” primero se tiene que ver si el ejercicio es de tipo MAX o MIN, luego si
se tiene restricciones con “≥” para la asignación de “Ai”, se colocara de todas las restricciones
si se tiene más de una. Ahora si es MAX se restará y es MIN se sumará. Ver el ejemplo.
En forma estándar.

Max Z – 2x1 – 3x2 + MA1 = 0

x1 + 5x2 + S1 = 15
2x1 + x2 - E1 + A1 =2
x1 + 3x2 + S2 = 18

traslado a tabla Simplex.

X1 X2 E1 S1 A1 S2
S1 1 5 0 1 0 0 15
A1 2 1 -1 0 1 0 2
S2 1 3 0 0 0 1 18
Z* -2 -3 0 0 M 0 0
Z -2-2M -3-M M 0 0 0 -2M
S1
X1
S2
Z
Z
MODELO DE TRANSPORTE

EJEMPLO 1. Una empresa ha decidido iniciar la fabricación de cuatro nuevos productos utilizando tres plantas que por el
momento tiene exceso de capacidad de producción. Los productos requieren un esfuerzo productivo comparable por
unidad por lo que la capacidad de producción disponible en las plantas se mide por el número de unidades de cualquier
producto que se pueden obtener al día, así como la producción requerida para satisfacer la demanda proyectada de los
cuatro nuevos productos. Cada planta puede producir cualquiera de los productos excepto la planta 2 que no puede
producir el producto 3. La gerencia debe tomar la decisión de como dividir la producción entre las plantas. Tiene 2
opciones: opción 1 permitir la separación de productos, de tal manera que el mismo producto se pueda fabricar en más
de una planta y opción 2 no permitir la separación de productos, los costos unitarios de producción pueden asociar
directamente con los costos unitarios de transporte.

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4
Planta 1 41 27 28 24 75
Planta 2 40 29 - 23 75
Planta 3 37 30 27 21 45
Tasa de producción 20 30 30 40

Solución.

Formulación como MPL:

VD.
Xij = unidades por dia a producir en la planta i (= 1,2,3) 𝑝𝑎𝑟𝑎 𝑠𝑎𝑡𝑖𝑠𝑓𝑎𝑐𝑒𝑟 𝑙𝑎 𝑡𝑎𝑠𝑎 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑎 𝑑𝑒𝑙 𝑗𝑢𝑔𝑢𝑒𝑡𝑒 𝑗(𝑗 = 1,2,3,4)

FO.

Min Z = 41x11 + 27x12 + 28x13 + 24x14 + 40x21 + 29x22 + 23x24 + 37x31 + 30x32 + 27x33 + 21x34 ($/día)
RESTRICCIONES.

1) Capacidad planta 1. x11 + x12 + x13 + x14 ≤ 75

2) Capacidad planta 2. X21 + x22 + x23 + x24 ≤ 75

3) Capacidad planta 3. X31 + x32 + x33 + x34 ≤ 75

4) Tasa de producción producto 1 x11 + x21 + x31 ≥ 20

5) Tasa de producción producto 2 x12 + x22 + x32 ≥ 20

6) Tasa de producción producto 3 x13 + x23 + x33 ≥ 20

7) Tasa de producción producto 4 x14 + x24 + x34 ≥ 20

Xij ≥ 0

SOLUCION POR EL METODO DEL MINIMO COSTO.

El problema no es equilibrado (Oferta>Demanda) por lo que incorporarnos un producto 5 para equilibrar el modelo.

Variables de decisión en la tabla

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 X11 X12 X13 X14 X15 75
 Planta 2 X21 X22 X23 X24 X25 75
Planta 3 X31 X32 X33 X34 X35 45
Tasa de producción 20 30 30 40 75

En la demanda de costos dada efectuamos el ordenamiento desde el menor costo:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 41 27 28 24 0 75
Planta 2 40 29 0 23 0 75
Planta 3 37 30 27 21 0 45
Tasa de producción 20 30 30 40 75

Ordenando de menor a mayor costo:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 11º 4º o 5º 6º 3º 13º 75
Planta 2 10º 7º 12º 2º 14º 75
Planta 3 9º 8º 4º o 5º 1º 15º 45
Tasa de producción 20 30 30 40 75

Observamos que el primer costo más bajo corresponde a la variable X31, por lo tanto, asignamos producción del
producto 4 a la planta 3. Como la tasa de producción requerida es menor que la capacidad disponible de la planta 3
entonces será satisfecha completamente y no se requiere que otra planta produzca este producto. Entonces se tiene:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 0 75
Planta 2 0 75
Planta 3 40 45-40=5
Tasa de producción 20 30 30 Satiscecha 75

El segundo costo más bajo se encuentra en la columna del producto 4, pero como ya está satisfecha la producción de
este producto ya no tomamos en cuenta esta columna y buscamos el siguiente costo más bajo que corresponda a la
producción de otro producto. En el 4º o 5º puesto se encuentra el costo correspondiente a X12 y X33. Arbitrariamente
podríamos escoger a cualquiera, se escogerá X12 entonces se asignará producción 2 a la planta 1.

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 30 0 75-30=45
Planta 2 0 0 75
Planta 3 0 40 45-40=5
Tasa de producción 20 satisfecha 30 Satisfecha 75

El siguiente costo mínimo corresponde a X13 por lo tanto.

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 30 30 0 45-30=15
 Planta 2 0 0 0 75
Planta 3 0 0 40 45-40=5
Tasa de producción 20 satisfecha Satisfecha Satisfecha 75

Finalmente, la última columna que llenar corresponde la columna del producto 1 cuya asignación es la siguiente:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 15 30 30 0 15-15=0
Planta 2 0 0 0 0 75
Planta 3 5 0 0 40 5-5=0
Tasa de producción satisfecha satisfecha Satisfecha Satisfecha 75

Terminamos con la asignación del producto 5 (producción artificial, por lo tanto, ociosa) a la planta 2. La asignación de
trabajo a las plantas (solución del problema) se muestra en la siguiente tabla:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 15 30 30 0 0 15-15=0
Planta 2 0 0 0 0 75 75-75=0
Planta 3 5 0 0 40 0 5-5=0
Tasa de producción satisfecha satisfecha Satisfecha Satisfecha Satisfecha

Tabla de costos de producción:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 615 810 840 0 0 15-15=0
Planta 2 0 0 0 0 0 75-75=0
Planta 3 5 0 0 840 0 5-5=0
Tasa de producción satisfecha satisfecha Satisfecha Satisfecha Satisfecha

Costo total=615+810+840+185+840=3290 $

Políticas:

- Producir solo en las plantas 1 y 3.

- Producir el producto 2 y 3 exclusivamente en la planta 1
- Producir el producto 4 exclusivamente en la planta 3
- Producir el producto 1 en forma repartida en las plantas 1 y 3. En la planta 1, 15 unidades y en la planta 3, 5
unidades diarias.

SOLUCION POR EL METODO DE VOGEL.

El problema no es equilibrado (oferta > demanda) por lo que incorporamos a un producto 5 para equilibrar el modelo

Variables de decisión en la tabla:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
 Planta 1 X11 X12 X13 X14 X15 75
Planta 2 X21 X22 X23 X24 X25 75
Planta 3 X31 X32 X33 X34 X35 45
Tasa de producción 20 30 30 40 75

Tabla de costos:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 41 27 28 24 0 75
Planta 2 40 29 0 23 0 75
Planta 3 37 30 27 21 0 45
Tasa de producción 20 30 30 40 75

Restamos o penalizamos mediante la diferencia de los dos costos más bajos por fila como por columna.

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5 penalización
Planta 1 41 27 28 24 0 75 7
Planta 2 40 29 0 23 0 75 6
Planta 3 37 30 27 21 0 45 6
Tasa de producción 20 30 30 40 75
Penalización 3 2 1 2 0

La penalización mas alta corresponde a 6 en empate en las filas de la planta 2 y 3. Rompemos el empata buscando el
mínimo costo en estas filas que el cual corresponde a la variable X31. Entonces se tendrán:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 0 75
Planta 2 0 75
Planta 3 40 0 4540=5
Tasa de producción 20 30 30 Satisfecha 75

Volveremos a penalizar omitiendo la columna del producto 4 cuya tasa de producción ya fue satisfecha:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5 penalización
Planta 1 41 27 28 0 75 1
Planta 2 40 29 0 0 75 11
Planta 3 37 30 27 40 0 5 3
Tasa de producción 20 30 30 Satisfecha 75
Penalización 3 2 1 0 0

La penalización mas alta corresponde a la fila de la planta 2, en esta fila buscamos el costo mas bajo. Este corresponda a
la variable X22. Entonces, se tiene:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 0 75
 Planta 2 30 0 75-30=45
Planta 3 40 0 4540=5
Tasa de producción 20 satisfecha 30 Satisfecha 75

Volvemos a penalizar omitiendo la columna del producto 4 y el producto 2 cuyas tasas de producción ya fueron
satisfechas:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5 penalización
Planta 1 41 28 0 75 13
Planta 2 40 30 0 0 75 0
Planta 3 37 27 40 0 5 10
Tasa de producción 20 Satisfecha 30 Satisfecha 75
Penalización 3 0 1 0 0

La penalización mas alta corresponde a la fila de la planta 1, en esta fila buscamos el costo más bajo. Este corresponde a
la variable X13. Entonces, se tiene:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 30 0 75-30=45
Planta 2 30 0 75-30=45
Planta 3 40 0 4540=5
Tasa de producción 20 satisfecha satisfecha Satisfecha 75

Volvemos a penalizar omitiendo la columna del producto 4, del producto 3 y del producto 3 cuyas tasas de producción
ya fueron satisfechas:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5 penalización
Planta 1 41 30 0 45 0
Planta 2 40 30 0 45 0
Planta 3 37 40 0 5 0
Tasa de producción 20 Satisfecha satisfecha Satisfecha 75
Penalización 3 0 0 0 0

La penalización mas alta corresponde a la columna del producto 1, en esta columna buscamos el costo más bajo. Este
corresponde a la variable X31. Pero la planta 3 solo dispone de una capacidad de 5 por lo tanto, también se usará la
planta 1 al cual corresponde el segundo costo bajo de esta columna. Entonces, se tiene:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 30 0 45
Planta 2 15 30 0 45-15=30
Planta 3 5 40 0 5-5=0
Tasa de producción Satisfecha satisfecha satisfecha Satisfecha 75

Terminamos con la asignación del producto 5 (producción artificial, por lo tanto, ociosa) a la planta 2. La asignación de
trabajo a las plantas (solución del problema) se muestra en la siguiente tabla:
 Costo unitario de producción / unidad $ Capacidad disponible
1 2 3 4 5
Planta 1 30 45 45-45=0
Planta 2 15 30 30 30-30=0
Planta 3 5 40 5-5=0
Tasa de producción Satisfecha satisfecha satisfecha Satisfecha satisfecha

La anterior tabla es la solución óptima del problema.

La tabla de costos de producción es la siguiente:

Costo unitario de producción / unidad $ Capacidad disponible

1 2 3 4 5
Planta 1 840 0 45-45=0
Planta 2 600 870 0 30-30=0
Planta 3 185 840 5-5=0
Tasa de producción Satisfecha satisfecha satisfecha Satisfecha satisfecha

Costo total = 840+600+870+185+840=3335 $