EJERCICIOS METODO SIMPLEX

1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada

uno de ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje,
pintado y control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas
de ensamblaje, 3 y 6 Kg. De esmalte para su pintado y 14 y 10 horas de control de
calidad. Los costos totales de fabricacin por unidad son, respectivamente, 30 y 28, y los
precios de venta 52 y 48, todos ellos en miles de pesos. El empresario dispone
semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De esmalte y 20.000 horas
para control de calidad. Los estudios de mercado muestran que la demanda semanal de
congeladores no supera las 1.700 unidades y que, en particular, la de tipo A es de, al
menos, 600 unidades. Se desea:

a) Formular un modelo de programacin lineal que indique cuntos congeladores deben
fabricarse de cada tipo para que el beneficio sea mximo, teniendo en cuenta el estudio
de demanda.
b) Resolverlo mediante el mtodo simplex. Interpretar la solucin ptima incluyendo las
variables de holgura.
c) Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al
fabricante le ofrecen disponer de 200 horas ms para ensamblaje con un costo adicional
total de $750.000 pesos. Debera aceptar la oferta?

Solucin:

X1: No. De congeladores tipo A
X2: No. De congeladores tipo B
F.O. Z (max) = (52-30)X1 + (48-28)X2
S.A. 2.5 X1 + 3 X2 <= 4500
3 X1 + 6 X2 <= 8400
14 X1 + 10 X2 <= 20000
X1 + X2 <= 1700
X2 >= 600





El empresario debe fabricar 882 unidades de congeladores tipo A y 764 unidades de
congeladores tipo B para obtener una utilidad mxima de $ 34706 a son 765 unidades.

2. Una empresa fabrica dos tipos de silla: ergonmica y normal. Para su construccin una
silla pasa por 4 departamentos: ensamble, tapizado, color y terminado. Cada
departamento tiene disponible 1.000 horas, 450 horas, 2.000 horas, y 150 horas
respectivamente. Los requerimientos de produccin y utilidades por silla se muestran en
la siguiente tabla:




a) Plantea el modelo de programacin lineal, definiendo las variables
b) resuelva el problema por el mtodo simplex, para determinar cuntas sillas normales y
ergonmicas se deben producir para obtener mayor utilidad.
c) Interprete todas las variables de holgura del problema.

SOLUCION
X1: Silla normal y X2: Silla ergonmica
F.O. Z(mx) : 15X1 + 20X2
S.A. 2X1 + 3X2 <= 1000
X1 + X2 <= 450
4X1 + 6X2 <= 2000
()X1 + (1/2) X2 <= 1000
C.N.N X1, X2 >= 0





Se deben fabricar 350 sillas normales y 100 sillas ergonmicas para obtener una utilidad
mxima de $7250


3. En un laboratorio se fabrican 4 productos P1, P2, P3, P4 que consumen un da por
unidad en su proceso completo de produccin, aunque se pueden producir varias
unidades simultneamente. El espacio (m2) en el almacn y la mano de obra (nmero de
trabajadores) disponibles limitan la produccin. La siguiente tabla contiene los datos
relevantes del proceso de produccin, as como los costos de fabricacin y precios de
venta (en miles de pesos).



a) Encontrar el plan de produccin de beneficio mximo
b) Interpretar los valores de los precios sombra
Solucin
X1=p1 X3=P3
X2=P2 X4=P4
Z(MAX)=10X1+20X2+40X3+32X4
S.A 10X1+ 30X2+ 80X3+ 40X4 <900
2X1+ X2+ X3+ 3X4<80






4. En un laboratorio existen dos contadores de bacterias disponibles. El contador C1
puede ser manipulado por un estudiante que gana 400 ptas. por hora. En promedio es
capaz de contar 5 muestras en una hora. El contador C2 es ms rpido, pero tambin
ms sofisticado. Solo una persona bien preparada pero que gana 1000 Ptas. Por hora
puede manipularlo. Con la misma precisin que C1 el contador C2 permite contar 10
muestras en una hora. Al laboratorio se le dan 1000 muestras para que se cuenten en un
periodo que no exceda las 80 horas Cuntas horas deben usar cada contador para
realizar la tarea con un coste mnimo? Cul es el dicho coste?

Solucin:
Sean X1 y X2 las horas utilizadas con el primer y segundo contador, respectivamente.
Puesto que los dos contadores pueden estar trabajando simultneamente tendremos dos
restricciones X1 <= 80 y X2 <= 80, y el problema que resulta es:

Minimizar Z= 400X1 + 1000X2
S A: X1 <= 80
X2 <= 80
6X1 + 10x2 = 1000
X1, X2 >= 0





El contador 1 debe utilizar 80 horas y el contador 2 utilizar 52 horas para obtener un coste
mnimo de 84000.

5. La compaa bluegrass farm., Lexington, Kentucky, est experimentando una racin
especial para caballos de carreras. Los componentes disponibles para la racin son un
peso comn para caballos, un producto de avena enriquecido con vitaminas y minerales.
Los valores nutritivos por unidad de libra y los costes para los tres componentes
alimenticios son los siguientes:


Supngase que el entrenador de los caballos fija los requerimientos diarios de la racin en
3 unidades del ingrediente A, en 6 unidades del ingrediente B y en 4 unidades del
ingrediente C. para efectos de control de peso, el entrenador no desea que el alimento
total diario de un caballo exceda las 6 libras. Plantear y resolver el problema para
determinar cul es la mezcla optima diaria de los tres componentes alimenticios.

Solucin

Sean X1, X2, X3 LAS LIBRAS DE LOS TRS COMPONENTES: pienso, avena y aditivo,
respectivamente. El problema que resulta es
Min Z=25X1+50X2+300X3
S.A 0.8X1 + 0.2X2>3
X1+1.5X2+3X3>6
0.1X1+0.6X2+2X3>4
X1+X2+X3<6
X1, X2, X3 >0





Para determinar la mezcla optima diaria se debe consumir 3.5135 libras de pienso
,0.9459libras de avena y 1.5405 libras de aditivo. Para obtener un costo mnimo de
597.2972


6. En su consumo diario de alimento, un animal rapaz necesita 10 unidades de alimento
A, 12 unidades de alimento B y 12 unidades de alimento C. estos requerimientos se
satisfacen cazando dos tipos de especies. Una presa de la especie 1 suministra 5, 2 y 1
unidades de los alimentos A, B y C respectivamente; una presa de la especie 2 suministra
1, 2 y 4 unidades respectivamente de los alimentos A, B y C, capturar y digerir una presa
de la especie 1 requiere 3 unidades de energa en promedio, mientras que el gasto de
energa correspondiente para la especie 2 es de 2 unidades. Cuntas presas de cada
especie deber capturar el depredador para satisfacer sus necesidades alimentarias,
haciendo un gasto minimo de energa?

Solucin:
Sean Xi el numero de presas de cada especie (i=1,2)
Minimizar z=3X1 +2X2
Sujeto a
5X1 + X2 > 12
2X1 + 2X2 >12
X1 + 4X2 = 12
X1. X2 > 0





El animal rapaz necesita 4 presas de la especie 1 y 2 presas de la especie 2 para
consumir un mnimo de 16 unidades de energa promedio.

7. Una familia dispone de una explotacin agraria de 100 Ha de terreno cultivable y
dispone de $4.000.000 ptas. Para invertir. Los miembros de la familia pueden producir un
total de 3500 Horas-hombre de mano de obra durante los meses de invierno y de 4000
horas hombre durante el resto del tiempo, el verano. Si no fuesen necesarias en la
explotacin familiar una parte de esas horas hombre se emplearan para trabajar en un
campo vecino a razn de 500 ptas. La hora en invierno y de 600 en verano.
En la explotacin se pueden obtener ingresos produciendo tres tipos de cosecha Soja,
Maz y Avena y cuidando las vacas lecheras y gallinas ponedoras. Para las cosechas no
se necesitan inversin (se autoabastecen), pero cada vaca exige un desembolso de $
120.000 Ptas; y cada gallina les cuesta $800 Ptas. Para el pasto de las vacas se
necesitan 1,5 Ha por cada vaca, 70 horas-hombre durante el invierno y 50 Horas-hombre
durante el verano. Cada vaca produce un ingreso neto de $100.000 Ptas. Las gallinas se
pueden pasear por cualquier lugar, no necesitando pues de un terreno propio, pero hay
que dedicar 0,6 horas-hombre en invierno y 0,3 horas-hombre en verano para cada
gallina, de cada una de ellas se obtiene un beneficio de 700 Ptas. Por la noche hay que
recoger las gallinas y las vacas, para ello se disponen de un gallinero de 300 plazas y de
un establo para treinta y dos vacas, si hubiera ms moriran asfixiadas. La cosecha de
Soja requiere 20 Horas-hombre de trabajo por Ha, en invierno y 5 en verano; la de maz
requiere 35 horas-hombre de trabajo por Ha en invierno y 75 en verano y la de avena
requiere 10 horas-hombre de trabajo por Has en invierno y 40 en verano. El rendimiento
neto que se obtiene, por cada Ha de la cosecha de Soja es de 51 Ptas, por cada Ha de la
cosecha de maz es de $ 79.000 Ptas, y por cada Ha de la cosecha de avena es de $
32.000 Ptas. Como es lgico la familia quiere maximizar sus ingresos. Plantea el
problema de programacin lineal que corresponda.

SOLUCION
X1: Nmero de Ha dedicadas al cultivo de Soja
X2: Nmero de Ha dedicadas al cultivo de Maz
X3: Nmero de Ha dedicadas al cultivo de Avena
X4: Nmero de Vacas
X5: Nmero de Gallinas
X6: Nmero de horas trabajadas en invierno
X7: Nmero de horas trabajadas en verano
F.O. Z(mx): 51000 X1 + 79000 X2 + 32000X3 + 100000X4 + 700X5 + 500 X6 + 600X7
S.A. X1 + X2 + X3 + 1.5X4 <= 100
. 120000X4 + 800X5 <= 4000000
. 20 X1 + 35X2 + 10X3 + 70X4 + 0.6X5 + X6 = 3500
50 X1 + 75X2 + 40X3 + 50X4 + 0.3X5 + X7 = 4000
X4 < = 32
X5 < = 300






Se deben cultivar solamente 31.2 Has de Maz, y debe de tener 32 vacas en el establo y
200 gallinas en el gallinero, adems de trabajar solamente 48 horas en el invierno y nada
en el verano para obtener una mxima utilidad de $5.828.800 Ptas.


8. Un agricultor es propietario de 500 Ha. de tierras, adecuadas para cultivar trigo, avena
o centeno. Por cada hectrea que cultive, necesita la mano de obra, incurre en los costes
y obtiene los beneficios que se indican en la tabla siguiente:




Si el agricultor dispone de mano de obra capaz de proporcionar 5000 horas-hombre en el
periodo de cultivo, y de 60000 euros. Para gastos de cultivo, se pide que:

a) Encuentres las superficies de cultivo que maximicen los beneficios del agricultor.

SOLUCION
X1: Nmero de Ha dedicadas al cultivo de Trigo
X2: Nmero de Ha dedicadas al cultivo de Avena
X3: Nmero de Ha dedicadas al cultivo de Centeno
F.O. Z(mx) : 60X1 + 100 X2 + 80 X3
S.A. 6X1 + 8 X2 + 10 X3 <= 5000
100X1 + 150 X2 + 120 X3 <= 60000
X1 + X2 + X3 <= 500




El agricultor debe cultivar solamente 400 Has de Avena, para obtener un mximo
beneficio de $ 40000

9. En una pequea empresa se fabrican slo dos tipos de aparatos, A y B.
Como mximo pueden fabricarse 3 aparatos de cada tipo y,
obligatoriamente, al menos uno de tipo B. Se quieren obtener unas ventas
superiores a 600 euros, teniendo en cuenta que los precios a los que vende
los artculos A y B son 300 y 100 euros, respectivamente.
Zmax: 300 X
1
+ 100 X
2
S.A. X
1
3
X
2
1/3
X
1
+

X
2
600
CN (-) X, Y 0

Para obtener unas ventas superiores a 600 euros, se deben fabricar 3 aparatos de tipo A
y 3 aparatos de tipo B, para tener una mxima ganancia de 1200 euros.

10. Una refinera tiene disponibles dos crudos que tienen los rendimientos que
se muestran en la tabla 1. Debido a limitaciones en el equipo y en el
almacenamiento, la produccin de gasolina, keroseno y fuel oil debe de
estar limitada como se indica en la tabla mencionada. La refinera no tiene
limitaciones en la produccin de otros productos como gas oil.
El beneficio de procesar el crudo 1 es de 1EUR/barril y de procesar el crudo
2 es de 0,7EUR/barril.


Averiguar cual debe de ser la alimentacin optima de estos dos crudos a la refinera.

Zmax: (70 X
1
+ 6 X
2
+ 24 x
3
) + (31 X
1
+ 9 X
2
+ 60 x
3
)

S.A. 70 X
1
+

31 X
2
6000
6 X
1
+

9 X
2
2400
24 X
1
+

60 X
2
12000

70 X
1
+

6 X
2
+ 24 x
3
100
31 X
1
+

9 X
2
+ 60 x
3
100

CN (-) X, Y 0









Para obtener una produccin ptima de estos dos crudos la refinera debe producir 1.0417
cantidad de gasolina y 1.1285 cantidad de fuel oil, para tener este rendimiento se
necesitan 200 EUR/barril.









1. Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de
paseo y de montaa que quiere vender, respectivamente a 120 euros y 90 euros para
sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 de aluminio, y
para la de montaa 2 kg. De los dos metales.Cuntas bicicletas de paseo y de montaa
vender?

SOLUCIN:

Bicicleta\ metal Acero Aluminio Precio
Paseo 1 3 120
Montaa 2 2 90
Disposicin 80 120

Z(Max)= 120x+ 90y
s.a 3x+2y 120
x+2y 80
x,y 0

Z(max):120x + 90y + 0h1+ 0h2
3x+2y+h1=120
X+2y+h2=80


cj 120 90 0 0
ci VB Bi x y h1 h2 i
0 h1 120 3 2 1 0 40
0 h2 80 1 2 0 1 80
zj 0 0 0 0
cj-zj 120 90 0 0


Interaccin 1

NF1=F1/3
40 1 2/3 1/3 0

NF2 =F2 NF1
80 1 2 0 1
40 1 2/3 1/3 0
40 0 4/3 -1/3 1


cj 120 90 0 0
Ci VB Bi x Y h1 h2 i
120 X 40 1 2/3 1/3 0 60
0 h2 40 0 4/3 -1/3 1 30
zj 4800 120 80 40 0
cj-zj 0 10 -40 0
C.E

Interaccin 2
NF2=F2*3/4
30 0 1 -1/4

NF1=F1-(NF2*2/3)
40 1 2/3 1/3 0
20 0 2/3 -1/6
20 1 0 1/2 -1/2


cj 120 90 0 0
Ci VB Bi x y h1 h2 i
120 X 20 1 0 -1/2
90 Y 30 0 1 -1/4 3/4
zj 5100 120 90 37.5 7.5
cj-zj 0 0 -37.5 -7.5

X=20
Y=30
Z=5100




2. Una fbrica produce neveras utilitarias y de lujo. La fabrica esta dividida en dos
secciones: montaje y acabado. Los requerimientos de trabajo vienen dados por la
siguiente tabla:


El mximo nmero de horas de trabajo disponible es de 120 en montaje y 180 en
acabado, debido a las limitaciones de operarios. Si el beneficio es de 300 por cada
nevera utilitaria, y de 400 por cada nevera de lujo, cuantas neveras deben fabricarse
para obtener el mximo beneficio?

Solucin
Z(max)=300x+400y
s.a: 3x+3y 120
3x + 6y 180
X,Y 0

300x +400y + 0h1 + 0h2
3x + 3y + h1 = 120
3x + 6y + h2 =180

cj 300 400 0 0
Ci VB Bi X Y h1 h2 i
0 h1 120 3 3 1 0 40
0 h2 180 3 6 0 1 30
zj 0 0 0 0 0
cj-zj 300 400 0 0


Interaccin 1
NF2=F2/6
30 1/2 1 0 1/6

NF4= F4 NF1 * 3
120 3 3 1 0
90 3/2 3 0
30 3/2 0 1 -1/2

cj 300 400 0 0
Ci VB Bi X Y h1 h2 i
0 h1 30 3/2 0 1 -1/2 20
400 Y 30 1 0 1/6 60
Zj 1200 200 400 0 200/3
cj-zj 100 0 0 -200/3


Interaccin 2
NF1=F1* 2/3
20 1 0 2/3 -1/3

NF2=F2-(NF1*1/2)
30 1 0 1/6
10 0 1/3 -1/6
20 0 1 -1/3 1/3

cj 300 400 0 0
Ci VB Bi X Y h1 h2
300 X 20 1 0 2/3 -1/3
400 Y 20 0 1 -1/3 1/3
zj 14000 300 400 200/3 100/3
cj-zj 0 0 -200/3 -100/3

X=20
Y=20
Z=14000



3. considere el siguiente modelo de programacin lineal

Z (max)= 5x1 + 20x2 + 25x3
s.a 2x1 + x2 40
2x2 + x3 30
3x1 -1/2x3 15
X1, x2,x3, 0

5x1 + 20x2 +25x3 + 0 h1 +0h2 + 0h3
2x1 + x2 + h1 =40
2x2 + x3 + h2 =30
3x1 1/2x3 + h3 =15

cj 5 20 25 0 0 0
ci VB Bi X1 X2 X3 h1 h2 h3 i
0 h1 40 2 1 0 1 0 0
0 h2 30 0 2 1 0 1 0 30
0 h3 15 3 0 -1/2 0 0 1
zj 0 0 0 0 0 0 0
cj-zj 5 20 25 0 0 0


Interaccion 1
NF1=F1 (F2 *0)
40 2 1 0 1 0 0

NF3= F3+(F2*1/2)
15 3 0 -1/2 0 0 1
15 0 1 0 0
30 3 1 0 0 1

cj 5 20 25 0 0 0
ci VB Bi X1 X2 X3 h1 h2 h3 i
0 h1 40 2 1 0 1 0 0 20
25 X3 30 0 2 1 0 1 0
0 h3 30 3 1 0 0 1 10
zj 750 0 50 25 0 25 0
cj-zj 5 -30 0 0 -25 0


Interaccin 2
NF3= F3 / 3
10 1 1/3 0 0 1/6 1/3

NF1=F1-(NF3*2)
40 2 1 0 1 0 0
20 2 2/3 0 0 1/3 2/3
20 0 1/3 0 1 -1/3 -2/3

NF2 =F2 (NF3 *0)
30 0 2 1 0 1 0

cj 5 20 25 0 0 0
ci VB Bi X1 X2 X3 h1 h2 h3
0 h1 20 0 1/3 0 1 -1/3 -2/3
25 X3 30 0 2 1 0 1 0
0 X1 10 1 1/3 0 0 1/6 1/3
zj 800 5 155/3 25 20 155/6 5/3
cj-zj 0 -95/3 0 -20 -155/6 -5/3

X1=10
X2=0
X3=30
Z=800

4. Un atleta debe tomar por lo menos 4 unidades de vitamina A, 6 unidades de
vitamina B y 12 unidades vitamina C cada da. Hay dos productos P1 y P2 que en
cada frasco contienen las siguientes unidades de esas vitaminas:







Si el precio de un bote de P1 es de 0,50 y el de un bote P2 es de 0,80 , averigua
cmo deben mezclarse ambos productos para obtener la dieta deseada con el mnimo
precio.

Zmin: 0.5 X + 0.8 Y

S.A 4 X + Y 4
X + 6 Y 6
4 X + 6 Y 12

CN (-) X, Y 0


Zmin: 0.5X + 0.8Y + 0S
1
+ 0S
2
+ 0S
3
+ MA
1
+ MA
2
+ MA
3


S.A 4X + Y - S
1
+ A
1
= 4
X + 6Y - S
2
+ A
2
= 6


4X + 6Y - S
3
+

A
3
= 12








C.E

INTERACCION 1

NF
2
=

1 1/6 1 0 -1/6 0 0 1/6 0

NF
1
= F
1
NF
2


4 4 1 -1 0 0 1 0 0
1 1/6 1 0 -1/6 0 0 1/6 0
3 23/6 0 -1 1/6 0 1 -1/6 0


NF
3
= F
3
(NF
2
*6)

12 4 6 0 0 -1 0 0 1
6 1 6 0 -1 0 0 1 0
Cj 0.5 0.8 0 0 0 +M +M +M
Ci VB Bi X Y S
1
S
2
S
3
A
1
A
2
A
3

+M A
1
4 4 1 -1 0 0 1 0 0 4
+M A
2
6 1 6 0 -1 0 0 1 0 1
+M A
3
12 4 6 0 0 -1 0 0 1 2
Zj 22M 9M 13M -M -M -M M M M
Cj Zj 0.5-
9M
0.8-
13M
-M M M 0 0 0
6 3 0 0 1 -1 0 -1 1



C.E


INTERACCION 2


NF
1
= F
1
/23/6

18/23 1 0 -6/23 1/23 0 -6/23 -1/23 0

NF
2
= F
2
(NF
1
*1/6)

1 1/6 1 0 -1/6 0 0 1/6 0
3/23 1/6 0 -1/23 1/38 0 1/23 -1/38 0
20/23 0 1 1/23 -4/23 0 -1/23 4/23 0


NF
3
= F
3
(NF
1
*3)
Cj 0.5 0.8 0 0 0 +M +M +
M

Ci VB Bi X Y S
1
S
2
S
3
A
1
A
2
A
3

+M A
1
3 23/6 0 -1 1/6 0 1 -1/6 0 0.7826
0.8 Y 1 1/6 1 0 -1/6 0 0 1/6 0 6
+M A
3
6 3 0 0 1 -1 0 -1 1 2
Zj 0.8+9M 2/15+41/6M 0.8 -M -
2/15+7/6M
-M M 2/5-7/6M M
Cj Zj 11/30-
41/6M
0 M 2/15-7/6M M 0 -2/5+13/6M 0

6 3 0 0 1 -1 0 -1 1
54/23 3 0 -18/23 3/23 0 18/23 -3/23 0
84/23 0 0 18/23 20/23 -1 -18/23 -20/23 1


C.E



INTERACCION 3

NF
3
= F
3
*23/20

21/15 0 0 9/10 1 -23/20 -9/10 -1 23/20




NF
1
= F
1
-(NF
3
*1/23)

Cj 0.5 0.8 0 0 0 +M +M +M
Ci VB Bi X Y S
1
S
2
S
3
A
1
A
2
A
3

0.5 X 18/23 1 0 -6/23 1/23 0 6/23 -1/23 0 18
0.8 Y 20/23 0 1 1/23 -4/23 0 -1/23 4/23 0 ~
+M A
3
84/23 0 0 18/23 20/23 -1 -18/23 -20/23 1 4.2
Zj 25/23+84
/23M
0.5 0.8 -11/115+
18/23M
-27/230-
20/230
-M 11/115-
18/23M
27/230-
20/23M
M
Cj Zj 0 0 11/115-
18/23M
2/15-
7/6M
M -11/115+
41/23M
-
27/230+4
3/23M
0
18/23 1 0 -6/23 1/23 0 6/23 -1/23 0
21/115 0 0 9/230 1/23 -1/20 -9/230 -1/23 1/20
3/5 1 0 -3/10 0 1/20 3/10 0 -1/20

NF
2
= F
2
(NF
3
*4/23)

20/23 0 1 1/23 -4/23 0 -1/23 4/23 0
84/115 0 0 18/115 4/23 -1/5 -18/115 -4/23 1/5
8/5 0 1 1/5 0 -1/5 -1/5 0 1/5



C.E


INTERACCION 4

NF
3
=F
3
*10/9

14/3 0 0 1 10/9 -23/18 -1 -10/9 23/18

NF
1
= F
1
+ (NF
3
*3/10)

Cj 0.5 0.8 0 0 0 +M +M +M
Ci VB Bi X Y S
1
S
2
S
3
A
1
A
2
A
3

0.5 X 3/5 1 0 -3/10 0 1/20 3/10 0 -1/20 ~
0.8 Y 8/5 0 1 1/5 0 -1/5 -1/5 0 1/5 8
0 S
2
21/5 0 0 9/10 1 -23/20 -9/10 -1 23/20 2.59
Zj 79/50 0.8 0.8 1/100 0 -27/200 -1/100 0 27/200
Cj Zj 0 0 -1/100 0 27/200 1/100 -M -27/200
3/5 1 0 -3/10 0 1/20 3/10 0 -1/20
7/5 0 0 3/10 1/3 -23/60 -3/10 -1/3 23/60
2 1 0 0 1/3 -1/3 0 -1/3 1/3

NF
2
= F
2
- (NF
3
*1/5)

8/5 0 1 1/5 0 -1/5 -1/5 0 1/5
14/15 0 0 1/5 2/9 -23/90 -1/5 -2/9 23/90
2/3 0 1 0 -2/9 1/18 0 2/9 -1/18





X= 2
Y=2/3
Z=23/15

5. RESUELVA:
Z (MAX) : 3X 4Y
S.A. 4X 2Y 16
3X 6Y 18
Cj 0.5 0.8 0 0 0 +M +M +M
Ci VB Bi X Y S
1
S
2
S
3
A
1
A
2
A
3

0.5 X 2 1 0 0 1/3 -1/3 0 -1/3 1/3
0.8 Y 2/3 0 1 0 -2/9 1/18 0 2/9 -1/18
0 S
1
14/3 0 0 1 10/9 -23/18 -1 -10/9 23/18
Zj 23/15 0.5 0.8 0 -1/90 -11/90 0 1/90 11/90
Cj Zj 0 0 0 1/90 11/90 M -1/90 -11/90
2X 5Y 30
7X 2Y 56

Z (MAX) : 3X 4Y 0h 0h S S MA MA
2X 5Y h = 30
7X 2Y h =56
4X 2Y S A =16
3X 6Y S A =18





F.S
C.E.
INTERACCION 1
NF =

3 1 0 0 0

NF= F (NF 5)
30 2 5 1 0 0 0 0 0
15 2.5 5 0 0 0

15 -0.5 0 1 0 0

NF2= F
2
(NF
4

Cj 3 4 0 0 0 0 -M -M
Ci VB Bi X Y h h S S A A
0 h 30 2 5 1 0 0 0 0 0 6
0 h 56 7 2 0 1 0 0 0 0 28
-M A 16 4 2 0 0 -1 0 1 0 8
-M A 18 3 6 0 0 0 -1 0 1 3
Zj -34M -7M -8M 0 0 M M -M -M
Cj Zj 3+7M 4+8M 0 0 -M -M 0 0
56 7 2 0 1 0 0 0 0
6 1 2 0 0 0 0 -1/3 1/3
50 6 0 0 1 0 0 1/3 -1/3

NF
3
= F
3
(NF
4
2)
16 4 2 0 0 -1 1 0 0
6 1 2 0 0 0 0 -1/3 1/3
10 3 0 0 0 -1 1 1/3 -1/3


INTERACCION 2
NF
3
=

10/3 1 0 0 0 -1/3 1/3 1/9 -1/9

NF1=F1 + (NF3 )

15 -1/2 0 1 0 0 0 5/6 -5/6
5/3 1/2 0 0 0 -1/6 1/6 1/18 -1/18
50/3 0 0 1 0 -1/6 1/6 8/9 -8/9





Cj 3 4 0 0 0 0 -M -M
Ci VB Bi X Y h h S3 S4 A3 A4
0 h 15 -1/2 0 1 0 0 5/6 0 -5/6
0 h 50 6 0 0 1 0 1/3 0 -1/3 8.333
-M A3 10 3 0 0 0 -1 1/3 1 -1/3 3.333
4 Y 3 1/2 1 0 0 0 -1/6 0 1/6 6
Zj 12 2-3M 4 0 0 +M -2/3-
1/3M
-M 2/3+1/3M
Cj Zj 1+3M 0 0 0 -M 2/3+1/3M 0 -2/3-
4/3M
NF2=F2 (NF36)

50 6 0 0 1 0 0 1/3 -1/3
20 6 0 0 0 -2 2 2/3 -2/3
30 0 0 0 1 2 -2 -1/3 1/3

NF4=F4 (NF31/2)

3 1/2 1 0 0 0 0 -1/6 1/6
5/3 0.5 0 0 0 -1/6 1/6 1/18 -1/18
4/3 0 1 0 0 1/6 -1/6 -2/9 2/9


INTERACCION 3
NF1=F19/8
75/4 0 0 9/8 0 -3/16 1 3/16 -1

NF2=F2 + (NF11/3)
30 0 0 0 1 2 -1/3 -2 1/3
25/4 0 0 3/8 0 -1/16 1/3 1/16 -1/3
145/4 0 0 3/8 1 3/16 0 -31/16 0

NF3=F3 (NF11/9)
10/3 1 0 0 0 -1/3 1/9 1/3 -1/9
25/12 0 0 1/8 0 -1/48 1/9 1/48 -1/9
Cj 3 4 0 0 0 0 -M -M
Ci VB Bi X Y h h S3 S4 A3 A4
0 h 50/3 0 0 1 0 -1/6 8/9 1/6 -8/9 18.75
0 h 30 0 0 0 1 2 -1/3 -2 1/3
3 x 10/3 1 0 0 0 -1/3 1/9 1/3 -1/9 30
4 Y 4/3 0 1 0 0 1/6 -2/9 -1/6 2/9
Zj 46/3 3 4 0 0 -1/3 -5/9 1/3 5/9
Cj Zj 0 0 0 0 1/3 5/9 -1/3+M -5/9-M
5/4 1 0 -1/8 0 -5/16 0 5/16 0


NF4=F4 + (NF12/9)
4/3 0 1 0 0 1/6 -2/9 -1/6 2/9
25/6 0 0 1/4 0 1/24 2/9 1/24 -2/9
11/2 0 1 1/4 0 1/8 0 -1/8 0



INTERACCION 4
NF2=F216/31
580/31 0 0 6/31 16/31 1 0 -1 0

NF1=F1 + (NF23/16)
75/4 0 0 9/8 0 -3/16 1 3/16 -1
435/124 0 0 9/248 3/31 3/16 0 -3/16 0
690/31 0 0 36/31 3/31 0 1 0 -1

NF3=F3 + (NF25/16)
5/4 1 0 -1/8 0 -5/16 0 5/16 0
725/124 0 0 15/248 5/31 5/16 0 -5/16 0
220/31 1 0 -2/31 5/31 0 0 0 0


Cj 3 4 0 0 0 0 -M -M
Ci VB Bi X Y h h S3 S4 A3 A4
0 54 75/4 0 0 9/8 0 -3/16 1 3/16 -1
0 h 145/4 0 0 3/8 1 31/16 0 -31/16 0 18.7
X 3 5/4 1 0 -1/8 0 -5/16 0 5/16 0
Y 4 11/2 0 1 0 1/8 0 -1/8 0 44
Zj 103/4 3 4 5/8 0 -7/16 0 7/16 0
Cj Zj 0 0 -5/8 0 7/16 0 -7/16 0
NF4=F4 (NF21/8)
11/2 0 1 0 1/8 0 -1/8 0
145/62 0 0 3/124 2/31 1/8 0 -1/8 0
98/31 0 1 7/31 -2/31 0 0 0 0