UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERA

ASIGNATURA
INGENIERA DE SISTEMAS

TAREA
RESOLUCIN DE MODELOS DE PROGRAMACIN LINEAL CON EL MTODO
GRFICO

FECHA DE ENTREGA:
23 DE FEBRERO DE 2015

SEMESTRE Y GRUPO:
6 C

TUXTLA GUTIERREZ CHIAPAS A 23 DE FEBRERO DE 2015

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

1.- un herrero con 80 kg. De acero y 120 kg. De aluminio quiere hacer bicicletas de
paseo y de montaa que quiere vender, respectivamente en 2000 y 1500 pesos
cada una para sacar el mximo beneficio. Para la de paseo emplear 1 kg de
acero y 3 kg. De aluminio, y para la de montaa 2 kg. De ambos metales. Obtener
la cantidad de bicicletas que debe de fabricar de cada tipo de modo de obtener el
mximo beneficio.
Materiales
De paseo (X)
De montaa (Y)
Cantidad
disponible

Acero
(kilogramos)
1
2
80

Aluminio
(kilogramos)
3
2
120

utilidad
2000
1500

Variables de decisin:
1. X: Cantidad de bicicletas de paseo a producir
2. Y: Cantidad de bicicletas de montaa a producir
Funcin objetivo:
o MAX (Z)= 2000X + 1500Y
Restricciones:
1. X + 2Y 80------------------- Por la cantidad de acero disponible.
2. 3X + 2Y 120------------------- Por la cantidad de aluminio disponible.
3. X , Y
0-------------------- Restriccin de no negatividad.
Modelo de programacin lineal:
o MAX (Z)= 2000X + 1500Y
Sujeto a:
1. X + 2Y 80------------------- Por la cantidad de acero disponible.
2. 3X + 2Y 120------------------- Por la cantidad de aluminio disponible.
3. X , Y
0-------------------- Restriccin de no negatividad.

Ejercicio 2:

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

Los 500 alumnos de un colegio van a ir de excursin. La empresa que realiza el

viaje dispone de 10 autobuses de 40 plazas y 8 de 50, pero solo de 11
conductores en ese da. El alquiler de los autobuses pequeos es de 5000 pesos y
el de los grandes de 6000 pesos. Cuantos autobuses de cada clase convendr
alquilar para que el viaje resulte lo ms econmico posible? Plantear el modelo de
programacin lineal.
Variables de decisin:
1. X= cantidad de autobuses pequeos (40 plazas)
2. Y= cantidad de autobuses grandes (50 plazas)
Funcin objetivo:
o MIN (Z)= 5000X + 6000Y
Restricciones:
1.
2.
3.
4.
5.

40X + 50Y500 ------------------------- por el nmero de alumnos

X + Y 11 ------------------------------- por el nmero de conductores.
X 10
------------------------------- por el nmero de autobuses tipo X
Y8
-------------------------------- por el numero autobuses tipo Y
X , Y 0 --------------------------------- restriccin de no negatividad

Modelo de programacin lineal.

o MIN (Z)= 5000X + 6000Y
Sujeto a :
1.
2.
3.
4.
5.

40X + 50Y500 ------------------------- por el nmero de alumnos

X + Y 11 ------------------------------- por el nmero de conductores.
X 10
------------------------------- por el nmero de autobuses tipo X
Y8
-------------------------------- por el numero autobuses tipo Y
X , Y 0 --------------------------------- restriccin de no negatividad

Ejercicio 3:

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta
Vienesa necesita un cuarto de relleno por cada kg de bizcocho y produce un
beneficio de 250 pesos, mientras que una tarta real necesita medio kg de relleno
por cada kg de bizcocho y produce 400 pesos de beneficio. En la pastelera se
pueden hacer diariamente hasta 150 kg de bizcocho y 50 kg de relleno, aunque
pro problemas de maquinaria no pueden hacer ms de 125 tartas de cada tipo.
Encontrar el nmero de tartas vienesas y reales que se deben producir para
obtener el mximo beneficio.
Tipo de tarta

Bizcocho
necesario en kg.
Tarta Vienesa (X) 1
Tarta Real (Y)
1
150
Variables de decisin:

Relleno en kg.

Utilidad

0.25
0.50
50

250
400

1. X: nmero de tartas Vienesa a producir

2. Y: nmero de tartas Real a producir
Funcin objetivo:
o MAX (Z)= 250X + 400Y
Restricciones:
1.
2.
3.
4.

X + Y 150 ------------------------- por el bizcocho

0.25X + 0.50Y 50 ----------------- por el relleno
X + Y 125 ------------------------- por problemas de maquinaria.
X , Y 0 ------------------------------ restriccin de no negatividad.

Modelo de programacin lineal

o MAX (Z)= 250X + 400Y
Sujeto a:
1.
2.
3.
4.

X + Y 150 ------------------------- por el bizcocho

0.25X + 0.50Y 50 ----------------- por el relleno
X + Y 125 ------------------------- por problemas de maquinaria.
X , Y 0 ------------------------------ restriccin de no negatividad.

Ejercicio 4:
Modelo de programacin lineal (sin enunciado).
o MAX (Z)= 2X + Y

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

Sujeto a:
1.
2.
3.
4.

X + Y 10
X4
XY0
X,Y0

EJERCICIO 5:
Modelo de programacin lineal (sin enunciado).
o

MIN (Z)= X1 + X2

Sujeto a:
1. 0.1 X1 + 0.25 X2 10
2. 0.6 X1 0.4 X2 0
3. X1 , X2 0

UNIVERSIDAD AUTNOMA DE CHIAPAS

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

FACULTAD DE INGENIERA

ASIGNATURA
INGENIERA DE SISTEMAS

CATEDRTICO
JOS ALEJANDRO JIMNEZ GORDILLO

ALUMNO
JAVIER ALEXANDER MORENO OZUNA

TAREA 3:
EJERCICIOS DE SOLUCIONES BSICAS FACTIBLES

FECHA DE ENTREGA:
02 DE MARZO DE 2015

SEMESTRE Y GRUPO:
6 C

TUXTLA GUTIERREZ CHIAPAS A 2 DE MARZO DE 2015

EJERCICIO 1:
o MAX (Z)= 2X + Y
S.A.
INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

1.
2.
3.
4.

X + Y 10 ---------------------------X 4
---------------------------X Y 0 ---------------------------X,Y0

Variables
X
Y
Vh1
Vh2
Vh3
Z

1
0
0
10
4
0
0

2
0
10
0
4
10
10

3
0
------0
---Inconsistente

4
0
0
10
4
0
0

X + Y + Vh1 =10
X + Vh2 =4
X Y + Vh3 =0

5
10
0
0
-6
-10
N.C.

6
4
0
4
0
-4
N.C.

1
2
3

7
0
0
10
4
0
0

8
4
6
0
0
2
14

9
5
5
0
-1
0
N.C.

10
4
4
2
0
0
12

EJERCICIO 2:
o MAX (Z)= 250X + 400Y
S.A.
1.
2.
3.
4.

X + Y 150 --------------------- X + Y + Vh1 =150

0.25X + 0.50Y 50--------0.25X + 0.50y + Vh2 =50
X + Y 125 ---------------------------- X + Y + Vh3 =125
X,Y0

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

Variables
X
Y
Vh1
Vh2

1
0
0
150
50

Vh3
Z

125
0

2
0
150
0
-25

3
0
100
50
0

4
0
125
25
12.5
-25
25
0
N.C. 40000 N.C.

5
150
0
0
12.5

6
200
0
-50
0

7
125
0
25
18.75

8
100
50
0
0

9
--0
--

10
50
75
25
0

-25
-75
0
-25
0
0
N.C. N.C. 31250 N.C. inconsistente 42500

EJERCICIO 3:
o MAX (Z)= 3X1 + X2
S.A.
1. 10X1 + X2 1000 --------------------- 10X1 + X2+ Vh1 =1000
2. 60X1 40X2 300--------60X1 40X2 + Vh2 =300
3. X1 , X2 0

VARIABLES
X1
X2
Vh1
Vh2

1
0
0
1000
300

2
0
40
0
1900

3
0
-7.5
1187.5
0

4
100
0
0
-300

5
5
0
950
0

6
25
30
0
0

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

40

N.C.

N.C.

15

105

5
7
0
4
0
3500

6
7
4
0
0
5900

EJERCICIO 4:
o MAX (Z)= 500X + 600Y
S.A.
1. X + Y 11 --------------------2. X 7
--------3. X1 , X2 0

VARIABLES
X
Y
Vh1
Vh2
Z

1
0
0
11
7
0

2
0
11
0
7
6600

X + Y + Vh1 =11
X + Vh2 =7

3
0
-----0
inconsistente

4
11
0
0
-4
N.C.

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

EJERCICIO 5:
o MAX (Z)= 2000X + 1500Y
S.A.
1. X + 2Y 80 --------------------- X + 2Y + Vh1 =80
2. 3X + 2Y 120
------------- 3X + 2Y + Vh2 =120
3. X1 , X2 0

VARIABLES
X
Y
Vh1
Vh2
Z

1
0
0
80
120
0

2
0
40
0
40
60000

3
0
60
-40
0
N.C.

4
80
0
0
-120
N.C.

5
40
0
40
0
80000

6
20
30
0
0
85000

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERA

ASIGNATURA
INGENIERA DE SISTEMAS

CATEDRTICO
JOS ALEJANDRO JIMNEZ GORDILLO

ALUMNO
JAVIER ALEXANDER MORENO OZUNA

TAREA 4:
INVESTIGACIN SOBRE EL MTODO SIMPLEX

FECHA DE ENTREGA:
02 DE MARZO DE 2015

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

SEMESTRE Y GRUPO:
6 C

TUXTLA GUTIERREZ CHIAPAS A 2 DE MARZO DE 2015

Mtodo Simplex
El Mtodo Simplex es un mtodo analtico de solucin de problemas de
programacin lineal capaz de resolver modelos ms complejos que los resueltos
mediante el mtodo grfico sin restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin en
cada paso. La razn matemtica de esta mejora radica en que el mtodo consiste
en caminar del vrtice de un poliedro a un vrtice vecino de manera que aumente
o disminuya (segn el contexto de la funcin objetivo, sea maximizar o minimizar),
dado que el nmero de vrtices que presenta un poliedro solucin es finito
siempre se hallar solucin.
Este mtodo fue creado en el ao de 1947 por el estadounidense George Bernard
Dantzig y el ruso Leonid Vitalievich Kantorovich, con el nimo de crear un
algoritmo capaz de solucionar problemas de m restricciones y n variables.
El algoritmo Simplex busca soluciones al modelo de programacin explorando
slo algunos puntos extremos de un posible espacio de solucin. Se puede
establecer que el algoritmo Simplex consta de dos fases: En la primera fase
intenta determinar una solucin bsica factible inicial y en la segunda busca
resolver el problema viajando a otra solucin bsica factible, hasta alcanzar un
valor ptimo.
Para el caso particular en que el modelo solamente contenga restricciones menor
o igual que (), la primera fase se tiene resuelta de forma inmediata, ya que al
hacer cero a las variables de decisin del modelo, se tiene una solucin bsica
factible en funcin de las variables de holgura; grficamente, esta solucin
corresponde al origen.
Habiendo obtenido una solucin bsica factible se presenta el problema de cmo
pasar a un punto adyacente o bien de decir que la solucin es ptima. Los dos
problemas que se presentan son excluyentes; es decir, que si se puede pasar a un
punto adyacente la solucin no es ptima y si la solucin es ptima ya no tiene
objeto pasar a ningn punto adyacente. Examinando primero el aspecto de pasar
a un punto adyacente. Esta condicin equivale analticamente a cambiar una de
las variables bsicas por una de las no bsicas. La variable que pasa a substituir a
la variable de la base se llama variable entrante, mientras que la que deja la base
recibe el nombre de variable saliente.

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

La variable entrante se determina a partir de la funcin objetivo; debido a que las

variables slo pueden tener valores positivos, cualquier cambio que se origine
incrementa la funcin objetivo ya que los coeficientes son positivos. Si se supone
que el incremento que pueden producir estas variables sobre la funcin objetivo es
el mismo, entonces el mayor incremento proviene de la variable que tenga mayor
coeficiente, siendo ste el criterio que se sigue al seleccionar la variable entrante.
Para definir la variable saliente se examinan las restricciones, se puede decir que
la variable saliente ser aquella que alcance primero el valor cero al ir
incrementando la variable entrante. Con el fin de sistematizar los criterios
anteriores en la bsqueda de variables entrantes y salientes, es importante notar
que la facilidad para resolver el problema como se plante, proviene de que:
La funcin objetivo se encuentra exclusivamente en trminos de las variables no
bsicas.
Las variables bsicas se encuentran una sola vez en cada restriccin y su
coeficiente es uno.
La primera caracterstica es fundamental para establecer inmediatamente cul es
la variable que va a entrar y, debido precisamente a que la variable entrante debe
ser no bsica, si no aparece en la funcin objetivo, no es posible saber qu efecto
tiene sobre la misma. Por otra parte, si en la funcin objetivo aparecen variables
bsicas, tampoco es posible ver el efecto que tendr un cambio de una variable no
bsica sobre la funcin objetivo, ya que la variable bsica tambin cambia de
valor.
La segunda caracterstica permite establecer inmediatamente cul es la variable
que va a salir, ya que deja en forma explcita a la variable bsica.
Para tener las dos caractersticas anteriores cada vez que se hace un cambio de
solucin factible, conviene considerar la funcin objetivo como una ecuacin ms,
donde z es una variable bsica.
Resumiendo, la variable entrante se escoge como aquella que tiene el coeficiente
ms negativo. La variable saliente se identifica como aquella que se hace ms
pronto igual a cero, conforme se aumenta la variable entrante.
En forma ms explcita, la variable saliente se encuentra en el rengln donde la
relacin bi / aij se hace mnima con aij > 0, si existen dos renglones con la misma
relacin entonces el problema tiene solucin degenerada; para los casos en que
aij0 no existe lmite sobre la variable bsica que se est analizando, por lo tanto
no debe ser considerada.
Si todos los coeficientes aij son menores o iguales a cero, la solucin del problema
es no acotada ya que el valor de la funcin objetivo crecer sin lmites.
Para lograr que la funcin objetivo contenga solo variables no bsicas y que,
simultneamente en cada restriccin aparezca solamente una vez cada variable
bsica, se puede emplear la eliminacin por Gauss-Jordan. Todo el proceso del
algoritmo Simplex se puede desarrollar en un arreglo que Dantzig llam Tableau
Simplex.

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

Resolver mediante el mtodo simplex el siguiente problema:

Maximizar

Z = f(x,y) = 3x + 2y

sujeto a:

2x + y 18
2x + 3y 42
3x + y 24
x0,y0

Se consideran las siguientes fases:

1 Realizar un cambio de variables y normalizar el signo de los trminos
independientes.
2 Se realiza un cambio en la nomenclatura de las variables. Establecindose
la correspondencia siguiente:
o x pasa a ser X1
o y pasa a ser X2
Como los trminos independientes de todas las restricciones son positivos no es
necesario hacer nada. En caso contrario habra que multiplicar por "-1" en ambos
lados de la inecuacin (teniendo en cuenta que esta operacin tambin afecta al
tipo de restriccin).
1 Normalizar las restricciones.
Se convierten las inecuaciones en ecuaciones
holgura, exceso y artificiales segn la tabla siguiente:

agregando variables

Tipo de desigualdad

Tipo de variable que aparece

- exceso + artificial

+ artificial

+ holgura

de

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

En este caso se introduce una variable de holgura (X3, X4 y X5) en cada

una de las restricciones del tipo , para convertirlas en igualdades,
resultando el sistema de ecuaciones lineales:
2X1 + X2 + X3 = 18
2X1 + 3X2 + X4 = 42
3X1 + X2 + X5 = 24
2 Igualar la funcin objetivo a cero.
Z - 3X1 - X2 - 0X3 - 0X4 - 0X5 = 0
3 Escribir la tabla inicial del mtodo Simplex.
La tabla inicial del mtodo Simplex est compuesta por todos los
coeficientes de las variables de decisin del problema original y las de
holgura, exceso y artificiales agregadas en el paso 2 (en las columnas,
siendo P0 el trmino independiente y el resto de variables Pi coinciden con
Xi), y las restricciones (en las filas). La columna Cb contiene los
coeficientes de las variables que se encuentran en la base.
La primera fila est formada por los coeficientes de la funcin objetivo,
mientras que la ltima fila contiene el valor la funcin objetivo y loscostes
reducidos Zj - Cj.
La ltima fila se calcula como sigue: Zj = (CbiPj) para i = 1..m, donde si j =
0, P0 = bi y C0 = 0, y en caso contrario Pj = aij. Aunque al tratarse de la
primera tabla del mtodo Simplex y ser todos los Cb nulos se puede
simplificar el clculo, y por esta vez disponer Zj = -Cj.

5. Condicin de parada.
INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

Si el objetivo es la maximizacin, cuando en la ltima fila (fila indicadora) no existe

ningn valor negativo entre los costes reducidos (columnas P1 en adelante) se
alcanza la condicin de parada.
En tal caso se llega al final del algoritmo ya que no existe posibilidad de mejora. El
valor de Z (columna P0) es la solucin ptima del problema.
Otro caso posible es que en la columna de la variable entrante a la base todos los
valores son negativos o nulos. Esto indica que el problema no se encuentra
acotado y su solucin siempre resultar mejorable. Ante esta situacin no es
necesario continuar iterando indefinidamente y tambin se puede dar por
finalizado el algoritmo.
De no ser as, se ejecutan los siguientes pasos de forma iterativa.
6.- Eleccin de la variable entrante y saliente de la base.
Se determina en primer lugar la variable que entra en la base. Para ello se escoge
la columna cuyo valor en la fila Z sea el menor de entre todos los negativos. En
este caso sera la variable X1 (P1) de coeficiente -3.
Si existiesen dos o ms coeficientes iguales que cumplan la condicin anterior
(caso de empate), entonces se optar por aquella variable que sea bsica.
La columna de la variable que entra en la base se llama columna pivote (en
color verde).
Una vez obtenida la variable que entra en la base, se procede a determina cual
ser la variable que sale de la misma. La decisin se toma en base a un sencillo
clculo: dividir cada trmino independiente (columna P0) entre el elemento
correspondiente de la columna pivote, siempre que ambos elementos sean
estrictamente positivos (mayores que cero). Se escoge la fila cuyo resultado haya
resultado mnimo.
Si hubiera algn elemento menor o igual a cero no se realiza dicho cociente. En
caso de que todos los elementos de la columna pivote fueran de sta condicin se
habra cumplido la condicin de parada y el problema tendra una solucin no
acotada .
En este ejemplo: 18/2 [=9] , 42/2 [=21] y 24/3 [=8]

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

El trmino de la columna pivote que en la divisin anterior dio lugar al menor

cociente positivo indica la fila de la variable de holgura que sale de la base. En
este caso resulta ser X5 (P5), de coeficiente 3. Esta fila se llama fila pivote (en
color verde).
Si al calcular los cocientes, dos o ms resultados cumplen la condicin para elegir
el elemento saliente de la base (caso de empate), se escoge aquella que no sea
variable bsica (siempre que sea es posible).
La interseccin de la fila pivote y columna pivote marca el elemento pivote, en este
caso el 3.
7.- Actualizar la tabla.
Los nuevos coeficientes de la tabla se calculan de la siguiente manera:

En la fila del elemento pivote cada nuevo elemento se calcula como:

Nuevo Elemento Fila Pivote = Anterior Elemento Fila Pivote / Pivote

En el resto de las filas cada elemento se calcula:

Nuevo Elemento Fila = Anterior Elemento Fila - (Anterior Elemento Fila en

Columna Pivote * Nuevo Elemento Fila Pivote)
Con esto se normaliza el elemento pivote y su valor pasa a ser 1, mientras que el
resto de elementos de la columna pivote se anulan (anlogo al mtodo de GaussJordan).
Se muestran a continuacin los clculos para la fila P4:
Anterior fila P4

Anterior Elemento Fila en Columna Pivote

Nueva fila pivote

Nueva fila P4

42

1/3

1/3

26

7/3

-2/3

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

La tabla correspondiente a esta segunda iteracin es:

8. Al comprobar la condicin de parada se observa que no se cumple ya que entre

los elementos de la ltima fila hay uno negativo, -1. Se contina iterando
nuevamente los pasos 6 y 7.

6.1. La variable que entra en la base es X2 (P2), por ser la variable que
corresponde a la columna donde se encuentra el coeficiente -1.

6.2. Para calcular la variable que sale, se dividen los trminos de la columna
P0 entre los trminos correspondientes de la nueva columna pivote: 2 / 1/3 [=6]
, 26 / 7/3 [=78/7] y 8 / 1/3 [=24]. Como el menor cociente positivo es 6, la
variable que sale de la base es X3 (P3).

6.3. El elemento pivote es 1/3.

7. Actualizando nuevamente los valores de la tabla se obtiene:

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

9. Una nueva comprobacin de la condicin de parada revela que entre los

elementos de la fila indicadora vuelve a haber uno negativo, -1. Significa que aun
no se ha llegado a la solucin ptima y hay que seguir iterando (pasos 6 y 7):

6.1. La variable que entra en la base es X5 (P5), por ser la variable que
corresponde al coeficiente -1.

6.2. Se escoge la variable que sale calculando el cociente entre los trminos de
la columna de trminos independientes y los trminos correspondientes de la
nueva columna pivote: 6/(-2) [=-3] , 12/4 [=3], y 6/1 [=6]. En esta ocacin es
X4 (P4).

6.3. El elemento pivote es 4.

7. Despus de actualizar todas las filas, se obtiene la tabla siguiente:

10.Fin del algoritmo.

Se observa que en la ltima fila todos los coeficientes son positivos cumplindose,
por tanto la condicin de parada.
La solucin ptima viene dada por el valor de Z en la columna de los trminos
independientes (P0), en este ejemplo: 33. En la misma columna se puede ver el
punto donde se alcanza, observando las filas correspondientes a las variables de
decisin que han entrado en la base: X1 = 3 y X2 = 12.
Deshaciendo el cambio de variables se obtiene x = 3 e y = 12.

INGENIERA CIVIL
INGENIERA DE SISTEMAS

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERIA

INGENIERA CIVIL
INGENIERA DE SISTEMAS