Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MateNegocios - Unidad 3 PDF
MateNegocios - Unidad 3 PDF
Mtodo smplex
Objetivos
Alnalizarlaunidad,elalumno:
Expresarmodelosdeprogramacinlinealensuformaestndar.
UtilizarelmtodosmplexpararesolvermodelosdePLdemaximizacin
(con restricciones de la forma menor igual que).
Utilizar el mtodo smplex para resolver casos prcticos interpretando la
solucin como apoyo a la toma de decisiones.
Matemticas para negocios 89
3. Mtodo smplex
Anteriormenteutilizamoselmtodogrcopararesolverproblemasdedosvariables,
sin embargo en la realidad pocos casos tienen slo dos variables, por lo que es importante
contar con herramientas que nos permitan resolver modelos con ms de dos variables.
En 1947 el matemtico norteamericano Jorge Dantzig desarroll un algoritmo para
resolver problemas de PL de dos o ms variables conocido como mtodo smplex.
Esunprocesoiterativoquepuedegenerarvariasaproximacionesalasolucin
a travs de distintas tablas de solucin.
Sepuedeidenticarcundosehallegadoalasolucinptimadelmodelo.
Una observacin importante sobre el mtodo es que puede ser muy sensible a
errores de redondeo, dado que se llevan a cabo gran cantidad de operaciones.
Para evitar este tipo de errores, se recomiendan dos acciones:
Z max = C1 x1 + C 2 x 2 + + C n x n
Sujeto a:
Z max = CX
Sujeto a:
AX B
X 0
Donde:
C =Eslamatrizdecostosoutilidades,formadaporloscoecientesdela
funcin objetivo.
A =Eslamatrizdecoecientesdelsistemaformadoporlasrestricciones.
B = Es la matriz columna de trminos independientes del sistema de
restricciones.
X = Es la matriz columna de las variables x1 , x 2 , x 3 , x n del sistema de
restricciones.
Matemticas para negocios 91
Un algoritmo es una secuencia que se caracteriza por tener pasos lgicos que
siempre se realizan en el mismo orden. Por esto es necesario que para aplicar el
algoritmo smplex, siempre se realice en el orden indicado.
Paso 2. Escribir la funcin objetivo como una igualdad a cero sumando las
variables de holgura hi concoeficienteceroyconservandopositivoelcoeciente
de Z max , es decir:
Seconstruyeunatablacomolaquesemuestraacontinuacin:
EnlaprimeraceldaescribimoslaetiquetaVariablesbsicas,enlasiguiente
la etiqueta Z, despus de esta celda se escriben los nombres de las variables
originales del modelo, seguidas de las variables de holgura. En la ltima
celda se coloca la etiqueta Solucin.
92 Unidad 3 Mtodo smplex
Elsegundorenglncontieneloscoecientes,correspondientesacadavariable
original, de la funcin objetivo escrita como se obtuvo en el Paso 2 y con el
coecienteceroparatodaslasvariablesdeholguraylaSolucin.
Enlaprimeracolumnayapartirdeltercerrenglnseenlistanverticalmente
todas las variables de holgura empleadas. Tambin a partir del tercer rengln y
despusdelaprimeraceldadelmismo,secolocanloscoecientesdecadauna
de las restricciones en la columna de la variable correspondiente (esto genera
los componentes de una matriz identidad en las variables de holgura).
Z =0
h1 = b1
h2 = b2
...
hm = bm
sta es la primera solucin.
Paso 4.VericamossitodosloscoecientesasociadosalrenglndeZsonmayores
o iguales a cero. Si es as, entonces la solucin en la tabla es la ptima y el proceso
termina. Si no es as, se contina.
Paso 5. De los coecientes del rengln Z se toma el que tenga el mayor valor
negativo (nmero menor) y se selecciona toda la columna. La variable de esta
columna es la que entra al sistema (pasa a ser bsica).
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todosloscoecientesdelrenglnZ,convaloresmayoresoigualesacero.
Z max = 6 x1 + 10 x 2
Sujeto a:
6 x1 + 2 x 2 36
1x1 8
1x 2 12
x1 , x 2 0
6 x1 + 2 x 2 + h1 = 36
1x1 + h2 = 8
1x 2 + h3 = 12
Paso 2. Escribir la funcin objetivo como una igualdad a cero sumando las
variables de holgura hi concoeficienteceroyconservandopositivoelcoeciente
de Z max , es decir:
Seconstruyeunatablacomolaquesemuestraacontinuacinparaestecaso:
EnlaprimeraceldaescribimoslaetiquetaVariablesbsicas,enlasiguiente
la etiqueta Z, despus de esta celda se escriben los nombres de las variables
originales del modelo, seguidas de las variables de holgura. En la ltima
celdasecolocalaetiquetaSolucin.Adems,identicamoslosrenglones
de la tabla para realizar operaciones entre ellos con mayor facilidad.
Matemticas para negocios 95
Elsegundorenglncontieneloscoecientes,correspondientesacadavariable
original, de la funcin objetivo escrita como se obtuvo en el Paso 2 y con el
coecienteceroparatodaslasvariablesdeholguraylaSolucin.
Enlaprimeracolumnayapartirdeltercerrenglnseenlistanverticalmente
todas las variables de holgura empleadas. Tambin a partir del tercer rengln y
despusdelaprimeraceldadelmismo,secolocanloscoecientesdecadauna
de las restricciones en la columna de la variable correspondiente (esto genera
los componentes de una matriz identidad en las variables de holgura).
Z =0
h1 = 36
h2 = 8
h3 = 12
sta es la primera solucin.
Paso 4.VericamossitodosloscoecientesasociadosalrenglndeZsonmayores
o iguales a cero, si es as, entonces la solucin en la tabla es la ptima y el proceso
termina. Si no es as, se contina.
EnestecasoexistendoscoecientesnegativosasociadosalrenglndeZ,porlo
que se debe continuar con el proceso.
Paso 5. De los coecientes del rengln Z se toma el que tenga el mayor valor
negativo (nmero menor) y se selecciona toda la columna. La variable de esta
columna es la que entra al sistema (pasa a ser bsica).
La celda con doble marco contiene al que deber servir como elemento pivote para
este ejemplo y como se tiene un 1 en la celda no es necesario convertirlo. Entonces,
la nueva tabla smplex para el rengln del elemento pivote se escribe como:
98 Unidad 3 Mtodo smplex
Nota que la variable que entra se escribe en el lugar de la variable que sale, x2 en
el lugar de h3 , para esta tabla, y que lo que se busca es formar una columna con
un 1 en el lugar de las intersecciones, esto es, obtener un elemento pivote y ceros
en los dems sitios de la misma columna.
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todosloscoecientesdelrenglnZ,convaloresmayoresoigualesacero.
Paso 5. De los coecientes del rengln Z se toma el que tenga el mayor valor
negativo (nmero menor) y se selecciona toda la columna. La variable de esta
columna es la que entra al sistema (pasa a ser bsica).
La celda con doble marco contiene al elemento que deber servir como pivote y
como se tiene un 6 en la celda es necesario convertirlo en 1. Entonces, la nueva
tabla smplex para el rengln del elemento pivote se escribe como:
Matemticas para negocios 101
Nota que la variable que entra se escribe en el lugar de la variable que sale, x1 en
el lugar de h1 , para esta tabla, y que lo que se busca es formar una columna con
un 1 en el lugar de las intersecciones, esto es, obtener un elemento pivote y ceros
en los dems sitios de la misma columna.
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todosloscoecientesdelrenglnZconvaloresmayoresoigualesacero.
stos son los valores de las variables bsicas del modelo de programacin lineal,
y el valor mximo de la funcin objetivo.
Conelndepresentarelmtodoconunmodelodeprogramacinlinealdems
de dos variables se realiza el siguiente ejemplo con tres variables; sin embargo, se
debe tener presente que el mtodo puede funcionar con n variables y m restricciones
que cumplan las caractersticas de los modelos de programacin lineal.
Matemticas para negocios 103
Ejemplo 2 Z max = 6 x1 + 5 x 2 + 4 x 3
Sujeto a:
2 x1 + 2 x 2 + x 3 90
x1 + 3 x 2 + 2 x 3 150
2 x1 + x 2 + 2 x 3 120
x1 , x 2 , x 3 0
2 x1 + 2 x 2 + x 3 + h1 = 90
x1 + 3 x 2 + 2 x 3 + h2 = 150
2 x1 + x 2 + 2 x 3 + h3 = 120
Paso 2. Escribir la funcin objetivo como una igualdad a cero sumando las
variables de holgura h1concoeficienteceroyconservandopositivoelcoeciente
de Z max , es decir:
Seconstruyeunatablacomolaquesemuestraacontinuacinparaestecaso:
EnlaprimeraceldaescribimoslaetiquetaVariablesbsicas,enlasiguiente
la etiqueta Z, despus de esta celda se escriben los nombres de las variables
originales del modelo, seguidas de las variables de holgura. En la ltima
celdasecolocalaetiquetaSolucin.Adems,identicamoslosrenglones
de la tabla para realizar operaciones entre ellos con mayor facilidad.
104 Unidad 3 Mtodo smplex
Elsegundorenglncontieneloscoecientes,correspondientesacadavariable
original, de la funcin objetivo escrita como se obtuvo en el Paso 2 y colocando
elcoecienteceroparatodaslasvariablesdeholguraylaSolucin.
Enlaprimeracolumnayapartirdeltercerrenglnseenlistanverticalmente
todas las variables de holgura empleadas. Tambin a partir del tercer rengln
ydespusdelaprimeraceldadelmismosecolocanloscoecientesdecada
una de las restricciones, en la columna de la variable correspondiente (esto
genera los componentes de la matriz identidad en las variables de holgura).
Z =0
h1 = 90
h2 = 150
h3 = 120
sta es la primera solucin.
Paso 4.VericamossitodosloscoecientesasociadosalrenglndeZsonmayores
o iguales a cero, si es as, entonces la solucin en la tabla es la ptima y el proceso
termina. Si no es as, se contina.
EnestecasoexistentrescoecientesnegativosasociadosalrenglndeZ,porlo
que se debe continuar con el proceso.
Paso 5. De los coecientes del rengln Z se toma el que tenga el mayor valor
negativo (nmero menor) y se selecciona toda la columna. La variable de esta
columna es la que entra al sistema (pasa a ser bsica).
La celda con doble marco contiene al que deber servir como elemento pivote y
como se tiene un 2 en la celda es necesario convertirlo en 1. Entonces, la nueva
tabla smplex para el rengln del elemento pivote se escribe como:
Matemticas para negocios 107
Nota que la variable que entra se escribe en el lugar de la variable que sale, x1 en
el lugar de h1 , para esta tabla, y que lo que se busca es formar una columna con
un 1 en el lugar de las intersecciones, esto es, obtener un elemento pivote y ceros
en los dems sitios de la misma columna.
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todosloscoecientesdelrenglnZ,convaloresmayoresoigualesacero.
Paso 5. De los coecientes del rengln Z se toma el que tenga el mayor valor
negativo (nmero menor) y se selecciona toda la columna. La variable de esta
columna es la que entra al sistema (pasa a ser bsica).
La celda con doble marco contiene al que deber servir como elemento pivote
para este ejemplo, y como se tiene un 1 en la celda no es necesario convertirlo.
Entonces, la nueva tabla smplex para el rengln del elemento pivote se escribe
como:
110 Unidad 3 Mtodo smplex
Nota que la variable que entra se escribe en el lugar de la variable que sale, x3 en el
lugar de h3 , para esta tabla, y que lo que se busca es formar una columna con un 1
en el lugar del elemento pivote y ceros en los dems sitios de la misma columna.
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todosloscoecientesdelrenglnZ,convaloresmayoresoigualesacero.
stos son los valores de las variables bsicas del modelo de programacin lineal,
y el valor mximo de la funcin objetivo. Cabe mencionar que como la variable
x 2 no entr a la base de las variables bsicas, se le asigna un valor de cero, como
se realiz en el resultado de este ejemplo.
* Es importante hacer notar que algunos problemas tienen ms de una solucin ptima como es el caso de este problema.
112 Unidad 3 Mtodo smplex
3.2.1. Ejercicios
1. Z max = 10 x1 + 6 x 2
Sujeto a:
4 x1 + 8 x 2 800
4 x1 + 3 x 2 600
3 x1 + x 2 300
x1 , x 2 0
2. Z max = 3 x1 + 2 x 2
Sujeto a:
4 x1 + 2 x 2 36
2 x1 + 3 x 2 42
3 x1 + x 2 24
x1 , x 2 0
3. Z max = x1 + 4 x 2 + x 3 +2 x 4
Sujeto a:
x1 + x 3 5
2 x1 + x 2 + x 4 16
x2 + 4 x 3 + x4 6
x1 , x 2 , x 3 , x 4 0
4. Z max = x1 + 3 x 2 + 5 x 3
Sujeto a:
2 x1 + x 2 +2 x 3 5
x1 + 2 x 2 + x 3 5
x1 , x 2 , x 3 0
5. Z max = 5 x1 + 3 x 2 + 4 x 3 +2 x 4
Sujeto a:
x1 + 6 x 3 +3 x 4 12
2 x1 + x 2 + x 3 +2 x 4 12
3 x1 + 6 x 2 + x 3 +2 x 4 18
4 x1 + 4 x 3 + x 4 4
x1 , x 2 , x 3 , x 4 0
Matemticas para negocios 113
Ejemplo 3 Una empresa dedicada a la venta a granel de tres tipos de grano sper, regular y
saldo requiere maximizar sus utilidades. Se sabe que la utilidad que generan es
$5.00, $6.00 y $5.50 por kilogramo, respectivamente. Para la comercializacin
elaboran paquetes combinados de 100 kg cada uno y la cantidad de kg del grano
regular debe ser por lo menos el doble de la cantidad de kg de grano sper y saldo
juntos. Slo se pueden vender 30 kg del grano saldo debido a su disponibilidad.
Max Z = 5 x1 + 6 x 2 + 5.5 x 3
Sujeto a:
x1 + x 2 + x 3 100
x 2 2 (x1 + x 3 ) 0
(1) Paquetes de 100 kg.
Grano regular, el doble del grano sper y saldo.
x 3 30
(2)
x1 + x 2 + x 3 + h1 = 100
x 2 2 (x1 + x 3 ) + h2 = 0
(1)
x 3 + h3 = 30
(2)
(3)
Paso 2. Escribir la funcin objetivo como una igualdad a cero sumando las
variables de holgura hi yconservandopositivoelcoecientede Z max , es decir:
Seconstruyeunatablacomolaquesemuestraacontinuacinparaestecaso:
EnlaprimeraceldaescribimoslaetiquetaVariablesbsicas,enlasiguiente
la etiqueta Z, despus de esta celda se escriben los nombres de las variables
originales del modelo, seguidas de las variables de holgura. En la ltima
celdasecolocalaetiquetaSolucin.Adems,identicamoslosrenglones
de la tabla para realizar operaciones entre ellos con mayor facilidad.
Elsegundorenglncontieneloscoecientescorrespondientesacadavariable
original de la funcin objetivo escrita como se obtuvo en el Paso 2, con el
coecienteceroparatodaslasvariablesdeholguraylaSolucin.
Enlaprimeracolumnayapartirdeltercerrenglnseenlistanverticalmente
todas las variables de holgura empleadas. Tambin a partir del tercer rengln
y despus de la primera celda del mismo, se colocan los coecientes de
cada una de las restricciones en la columna de la variable correspondiente
(esto genera los componentes de una matriz identidad en las variables de
holgura).
Matemticas para negocios 115
Paso 4.VericamossitodosloscoecientesasociadosalrenglndeZsonmayores
o iguales a cero, si es as, entonces la solucin en la tabla es la ptima y el proceso
termina. Si no es as, se contina.
EnestecasoexistentrescoecientesnegativosasociadosalrenglndeZ,porlo
que se debe continuar con el proceso.
Paso 5. De los coecientes del rengln Z se toma el que tenga el mayor valor
negativo (nmero menor) y se selecciona toda la columna. La variable de esta
columna es la que entra al sistema (pasa a ser bsica).
La celda con doble marco es el elemento pivote para este ejemplo, ya que como se
tiene un 1 en la celda no es necesario convertirlo. Entonces, la nueva tabla smplex
se escribe como:
Nota que la variable que entra se escribe en el lugar de la variable que sale, x2 en el
lugar de h2 , para esta tabla, y que lo que se busca es formar una columna con un 1
en el lugar del elemento pivote y ceros en los dems sitios de la misma columna.
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todosloscoecientesdelrenglnZ,convaloresmayoresoigualesacero.
Paso 5. De los coecientes del rengln Z se toma el que tenga el mayor valor
negativo (nmero menor) y se selecciona toda la columna. La variable de esta
columna es la que entra al sistema (pasa a ser bsica).
La celda con doble marco es el elemento pivote para este ejemplo, ya que como se
tiene un 1 en la celda no es necesario convertirlo. Entonces, la nueva tabla smplex
se escribe como:
Nota que la variable que entra se escribe en el lugar de la variable que sale, x3 en el
lugar de h3 , para esta tabla, y que lo que se busca es formar una columna con un 1
en el lugar del elemento pivote y ceros en los dems sitios de la misma columna.
118 Unidad 3 Mtodo smplex
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todosloscoecientesdelrenglnZ,convaloresmayoroigualacero.
Paso 5. De los coecientes del rengln Z se toma el que tenga el mayor valor
negativo (nmero menor) y se selecciona toda la columna. La variable de esta
columna es la que entra al sistema (pasa a ser bsica).
La celda con doble marco deber servir como elemento pivote para este ejemplo
y como se tiene un 3 en la celda es necesario convertirlo a 1. Entonces, la nueva
tabla smplex se escribe como:
Nota que la variable que entra se escribe en el lugar de la variable que sale, x1 en el
lugar de h1 , para esta tabla, y que lo que se busca es formar una columna con un 1
en el lugar del elemento pivote y ceros en los dems sitios de la misma columna.
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todosloscoecientesdelrenglnZ,convaloresmayoroigualacero.
stos son los valores de las variables bsicas del modelo de programacin lineal,
y el valor mximo de la funcin objetivo.
120 Unidad 3 Mtodo smplex
Retomandoladenicindelasvariablesdedecisin,lospaquetesde100kgse
conforman de 3.33 kg de grano sper, 66.67 kg de grano regular y 30 kg de grano
saldo para tener una utilidad mxima de $581.67. Con esta interpretacin, el
encargado de tomar una decisin estar en posicin de generar diversas estrategias
para alcanzar el objetivo de comercializar paquetes de 100 kg.
Ejemplo 4 Se desea comercializar dos tipos de productos, 1 y 2, de los cuales se sabe que
la utilidad que generan es $100.00 y $200.00 respectivamente, y slo se pueden
vender ocho productos en cualquier combinacin. Considerando que el producto 2
no puede rebasar las seis unidades vendidas, qu cantidad de productos de cada
tipo se requiere vender para tener una utilidad mxima?
x =2
y=6
Z max = 1400
Esdecir,retomandoladenicindelasvariablesdedecisin,serequierevender
dos productos tipo 1 y seis productos tipo 2 para tener una utilidad mxima de
$1,400.00. Con esta interpretacin, el encargado de tomar una decisin estar en
posicin de generar diversas estrategias para alcanzar el objetivo de comercializar
ocho productos, vendindolos en la combinacin que el resultado indica.
Matemticas para negocios 121
Producto 1 2 3 4
Materia prima lbs/unidad 2 2 1.5 4
Espacio m3 2 2.5 2 1.5
Ganancias $/unidad 5 6.5 5 5.5
Culeselmodelodeprogramacinlinealparamaximizarlasganancias
asociado a este caso prctico?
Culeslasolucinptima?
3. Para fabricar dos tipos de empaques metlicos, llamados Tipo I y Tipo II,
se realiz un estudio de mercado, el cual indica que se puede vender toda
la produccin de ambos empaques y que la ganancia neta por cada unidad
Tipo I es de $1,000.00 y para el Tipo II de $750.00. Cada empaque requiere
de un tiempo de proceso en tres reas distintas:
5. Para invertir una cierta cantidad de dinero se puede seleccionar entre cinco
instrumentosdiferentes,clasicadosconunnivelderiesgo1,2y3,donde
1 es el nivel ms bajo y 3 el ms alto. El nivel de riesgo, costo unitario y
utilidad de cada instrumento se muestra en la siguiente tabla:
Matemticas para negocios 123
Debido al nivel de riesgo de cada instrumento, la empresa tiene las siguientes polticas:
a) La suma de todos los porcentajes de cada inversin debe ser igual a 100%.
b) El porcentaje de inversin en el instrumento A no debe ser mayor a 40%.
c) La suma de los porcentajes de los instrumentos C, D y E debe ser menor a 50%.
d) La suma de los porcentajes de los instrumentos D y E debe ser menor a 30%.
e) No se conoce el costo unitario de cada instrumento.
Autoevaluacin
a) Repetitivo.
b) Iterativo.
c) Consultivo.
d) Analtico.
a) De holgura.
b) De supervit.
c) Dedcit.
d) De decisin.
a)1
b)2
c) 0
d) 1
a) Elemento base.
b) Elemento pivote.
c) Elemento clave.
d) Elemento de cruce.
Matemticas para negocios 125
a) No negativos.
b) Negativos.
c) El mayor valor posible.
d) El menor valor posible.
Z max = 2 x1 + x 2 + 3 x 3
Sujeto a:
5 x1 + 2 x 2 +8 x 3 8
7 x1 + 4 x 3 12
x1 , x 2 , x 3 0
a) x1 = 1 , x 2 = 4 y x3 = 0 x 3 = 0 con Z max = 4
b) x1 = 1 , x 2 = 0 y x3 = 0 con Z max = 4
c) x1 = 0 , x 2 = 4 y x3 = 0 con Z max = 4
d) x1 = 0 , x 2 = 4 y x3 = 4 con Z max = 4
Z max = 3 x1 + 2 x 2 + 2 x 3
Sujeto a:
50 x1 + 60 x 2 +70 x 3 100
4 x1 + 8 x 2 +2 x 3 20
5 x1 + 4 x 2 +3 x 3 9
x1 , x 2 , x 3 0
10. Se cuenta con $125,000.00 disponibles para realizar una inversin mltiple
en cuatro diferentes documentos de deuda. Cada uno de los documentos
tiene un rendimiento de 5%, 6%, 4% y 9% neto. Existe la observacin de que
el importe de la inversin a 5% debe ser a lo ms tres veces el importe de la
inversin conjunta de los instrumentos a 4% y 9%, y que el importe mximo
de la inversin a 6% sea de $42,500.00. Adems, la inversin a 9% no debe
exceder al monto invertido a 6%. Aplica el mtodo smplex para resolver
el problema, si el objetivo es obtener el monto mximo de rendimientos.
Interpreta los resultados de acuerdo con el contexto dado.
3.2.1. Ejercicios
1. x1 = 80 ; Z max = 1160
x 2 = 60
2. x1 = 3 ; Z max = 33
x 2 = 12
3. x1 = 5 ; Z max = 29
x2 = 6
x3 = 0
x4 = 0
4. x1 = 0 ; Z max = 13.33
x 2 = 1.67
x 3 = 1.67
5. x1 = 0 ; Z max = 13
x 2 = 1.67
x3 = 0
x4 = 4
Z max = 4 x1 + 5 x 2
Sujeto a:
x1 5000
x 2 4000
x1 + x 2 6000
x1 , x 2 0
x1 = 2000
x 2 = 4000
Z max = 28000
Z max = 10 x1 + 5 x 2 + 20 x 3
Sujeto a:
70 x1 + 20 x 2 +100 x 3 10000
x 2 2 x 3 0
x1 , x 2 , x 3 0
x1 = 70
x 2 = 142.86
x 3 = 71.43
Z max = 2142.85
Matemticas para negocios 129
Z max = 8 x1 + 7 x 2 + 6 x 3 + 10 x 4 + 12 x 5
Sujeto a:
x1 + x 2 + x 3 + x 4 + x 5 1
x1 0.4
x 3 + x 4 + x 5 0.5
x 4 + x 5 0.3
x1 , x 2 , x 3 , x 4 , x 5 0
x1 = 0.4
x 2 = 0.3
x 3 = 0.0
x 4 = 0.0
x 5 = 0.3
Z max = 8.9
Respuestas a la autoevaluacin
1. b)
2. a)
3. d)
4. c)
5. b)
6. a)
7. d)
8. c)
9. b)
10. d)