U N I V E R S I D A D D I S T R I TAL F R A N C I S C O J O S D E C A L D A S

Facultad de Ingeniera

Investigacin de Operaciones I

TAL L E R # 5

Walter Ferne y Gutirrez Ospina

20122020130

Bogot, Colombia

0 6 d e Ab r i l d e l 2 0 1 7
Mtodo la gran M(3-abril-2017)

Ejercicio 1

A continuacin agregamos las variables no negativas (holgura restriccin 1), (auxiliar

restriccin 2), (exceso restriccin 3) y (auxiliar restriccin 3). El modelo ahora es:

Donde el parmetro M es una constante positiva suficientemente grande para representar una
penalizacin adecuada en la funcin objetivo. La tabla inicial del mtodo esta dada por:

Antes de continuar con las iteraciones se debe procurar que el costo reducido de las variables
y sean ceros. Para ello multiplicamos por -M la fila 2 y la fila 3 y luego sumamos a la fila 4,
obteniendo lo siguiente:

Ahora debemos seleccionar que variable no bsica ingresa a la base. El menor costo reducido
corresponde a la variable en consecuencia dicha variable ingresa a la base. Luego calculamos
el mnimo cociente en dicha columna: el cual se alcanza en la fila 1,
por tanto la variable deja la base. Se actualiza la tabla:

Siguiendo con las iteraciones ahora la variable entra a la base. El criterio de factibilidad indica

que: la variable abandona la base (el pivote se encuentra en la fila

3).

Actualizamos la tabla:

Una nueva iteracin indica que ingresa a la base. El mnimo cociente en la respectiva columna

es: Ahora el pivote se encuentra en la fila 2 y en consecuencia

deja la base. Se actualiza la tabla:

Se ha alcanzado la solucin ptima con y . Notar que las variables auxiliares

(r1 y r2) son no bsicas en el ptimo. El valor ptimo es 21/4 (notar que el signo esta cambiado).

Ejercicio 2

Min Z= X1 - 3X2 2X3

s.a 3X1 - X2 + 2X3 <=7

 -2X1 + 4X2 <=12

-4X1 + 3X2 + 8X3 <=10

X1, X2, X3 > 0

Forma Estndar.

Min Z= -X1 + 3X2 + 2X3 =0

3X1 - X2 + 2X3 + S1 =7

-2X1 + 4X2 +S2 =12

-4X1 + 3X2 +8X3 + S3=10

n=6, m=3, n-m=6-3=3 variables no bsicas

Ejercicio 3

Una compaa fabrica y vende 5 productos. En la siguiente tabla se dan los costos por unidad y
precio de venta.

Si el objetivo es maximizar las utilidades totales, formule un modelo de programacin lineal dotado
de las siguientes restricciones.
Hay que producir un mximo de 20 unidades del producto A y 10 unidades del producto B para una
produccin total no mayor de 75 unidades, el nmero de unidades fabricadas C y E han de ser
iguales.
X1=20 x2=10 x3=45/2 x5=45/2 z=1670

Para una utilidad mxima de 1670 se deben producir 20 unidades de producto A, 10 unidades de
producto B y aproximadamente 23 unidades del producto C y E, no deben producirse unidades del
producto D.

Referencias
[1] http://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-m-grande-o-gran-m-en-
programacion-lineal/

[2]http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/InvOperChave/Documentos/Unid
ad4/UNIDAD4EJER.htm

[3] https://prezi.com/p8iafmg5-wzw/metodo-de-la-gran-m/