Problema 1

Se elaboran 4 productos en forma sucesiva en 2 maquinas. Los tiempos de

manufactura en horas por unidad de producto para cada maquina son las
siguientes.
-Para la maquina 1 son: 2,3,4,2 horas respectivas
-Para la maquina 2 son: 3,2,1,2 horas respectivas
El costo total de produccin de una unidad de cada producto esta basada
directamente con el tiempo de la maquina. Suponga que el costo x hora de las
maquinas 1 y 2 es de 12 y 14 pesos respectivas.
El total de horas presupuestadas para todos los productos son de 600 y 900
horas. Si el precio de venta unitaria de los productos es de 65, 70 , 65, 45 pesos,
formule un modelo de programacin lineal para maximizar la ganancia neta total.
Producto Maq 1
Maq. 2
$Venta CPM1 CPM2 CTP Utilidades
1
2
3
65
24
42
66
-1
2
3
2
70
36
28
64
6
3
4
1
65
48
14
62
3
4
2
2
45
24
28
52
-7
Total Hrs. 600 Hrs
900 Hrs
$12uni/hr $14uni/hr
***Variables
X1= Cantidad de producto #1 que quiere para incrementar la utilidad.
X2= Cantidad de producto #2 que quiere para incrementar la utilidad.
X3= Cantidad de producto #3 que quiere para incrementar la utilidad.
X4= Cantidad de producto #4 que quiere para incrementar la utilidad.
F.O. Max Z=
-X1+6X2+3X3-7X4
2X1+3X2+4X3+2X4600
3X1+2X2+X3+2X4900
X1,X2,X3,X4>0

Problema 2
Una compaia elabora 2 tipos de sombreros. Cada sombrero del primer tipo
requiere 2 veces mas tiempo de mano de obra que un producto de segundo tipo.
Si todos los sombreros son exclusivamente de segundo tipo, la compaa puede
producir de 500 unidades al dia. En el mercado limita las ventas diarias del primer
y segundo tipo a 150 y a 200 unidades. Suponga que la ganancia que se obtiene
por producto es de 80 pesos para el tipo 1 y 50 para el tipo 2. Determine el
numero de sombreros de cada tipo que deben de fabricarse para maximizar las
utilidades totales si se elaboran solo 8hrs diarias.
Plantee un modelo de programacin lineal.
Sombreros Tipo
1
2

Tiempo
$ Ventas $ Utilidades
3
150
80
1
200
50
8hr/dia
500 unidades

**Variables
X1= La cantidad de sombreros del tipo #1 que debo de producir para maximizar
utilidades.
X2= La cantidad de sombreros del tipo #2 que debo de producir para maximizar
utilidades.
F.O. Max Z= 80X1+50X2
S.A.: X1150
X2200
3X1+X2=500
X1,X20

Problema 3
Un granjero cria cerdos para la venta y desea determinar las cantidades de los
distintos tipos de alimentos que debe de dar a cada cerdo para cumplir ciertos
requisitos a un costo minimo. En la tabla siguiente se dan las unidades de cada
clase de ingrediente contenidos en un kilogramo. Formule un modelo de
programacin lineal para este problema.
Ingredientes

Maiz

Grasa

Alfafa

Carbohidratos
Proteinas
Vitaminas
Costo 1kg

90
30
10
32

20
80
20
36

40
60
60
30

Req Min
Unid/dia
200
180
150

***Variables
X1=Cantidad de kg de maz que se va a comprar para minimizar costos.
X2=Cantidad de kg de grasa que se va a comprar para minimizar costos.
X3=Cantidad de kg de alfafa que se va a comprar para minimizar costos.
F.O. Max Z= 32X1+36X2+30X3
90X1+80X2+40X3200
30X1+80X2+60X3180
10X1+20X2+60X3150
X1,X2,X30

Problema 4
Una compaia tiene 3 plantas con diferente capacidad y costos de produccin.
Tambien tien diferentes costos de transporte de las diversas plantas a los
almacenes regionales. El precio de venta X tonelada de producto varia de acuerdo
con la planta y almacen del que se trate. Plantee un modelo de programacin
lineal para maximizar las utilidades tomando en cuenta que las utilidades tomando
en cuenta que la utilidad = a precio de venta-costos produccin y trnasporte
Almacenes
Planta
1
2
3
4
1
61 56 59 63
2
66 69 68 63
3
48 51 57 53
Demanda 300 450 500 600
$Venta
62 63 64 64

Capacidad ton
650
600
600
1850

F.O. : Max Z=
1X11+7X12+5X13+X14X-4X21-6X22-4X23+1X24+14X31+12X32+7X33+11X34

S.A. =
X11+7X12+5X13+1X14650
-4X21-6X22-4X23+X24600
14X31+12X32+7X33+11X34600
X11-4X21+14X31300
7X12-6X22++12X32450
5X13-4X23+7X33500
X14+X24+11X34600

Problema 5
Una agencia vende autos normales y vagonetas. La compaa obtiene una
ganancia de 30,000 pesos por cada automvil que vende y 40,000 por cada
vagoneta. La fabrica no puede proveer mas de 300 autos ni mas de 200
vagonetas. El tiempo de preparacin de taller es de 2 hrs por cada auto y de 3 por
cada vagoneta. Si se dispone de 900 hrs. De tiempo de taller por mes plantee un
modelo de programacin lineal para determinar el numero de automviles y
vagonetas qye deben ordenarse para maximizar las utilidades.
Autos normales
Vagonetas
$Ganancia
30,000
40,000
Demanda
300
200
Preparacion
2hrs/auto
3hrs/vagoneta 900hrs/mes ambos

***Variables
X1= La cantidad de preparacin de taller de automvil para maximizar utilidades.
X2= La cantidad de preparacin de taller de vagoneta para maximizar utilidades.
F.O. Max Z= 30,000x1+40,000x2
S.A.:
X1300
X2200
2X1+3X2900
X1,X20

Problema 6
Una compaa fabrica y vende 3 tipos de pelotas de golf. La pelota (A) es una
pelota estndar y las pelotas (B) y (C) son profesionales. El proceso de
manufactura requiere dos operaciones de produccin; Cada pelota requiere 3
horas en tiempo de produccin en la operacion1. En la operacin 2 la pelota (A)
requiere 2 hrs, la (B) de 4 horas y la (C) de 5 horas.
La operacin 1 dispone de 50 horas de tiempo por semana y la operacin 2 de 80.
La demanda de la pelota(A) no ser de mas de 25 por semana. Debido a que a
pronosticado una demanda, combinada que ser de 10 o mas pero no mas de 30
por semana. La venta de cada pelota (B) y (C) proporcionan utilidades de $9.00 y
$9.50.
Cuntas pelotas de golf tipo (A), (B), y (C) deben fabricarse por semana, si la
compaa desea maximizar sus utilidades?
Plantee un modelo de programacin lineal
Pelotas
tipo
A
B
C

Operacin 1

Operacin 2

3hr.
3hrs.
3hrs.
50hrs/semana

2hrs.
4hrs.
5hrs.
80hrs/semana

Demanda/semana Venta
utilidades
25
$7.00
1030
$9.00
1030
$9.50

**Variables de decisin:
X1= La cantidad de pelota A para maximizar utilidades.
X2= La cantidad de pelota B para maximizar utilidades.
X3= La cantidad de pelota C para maximizar utilidades.
F.O. Max Z= 7x1+9x2+9.5x3
s.a. :
3x1+3x2+3x350
2x1+4x2+5x380
X125
X2+x330
x2+x310

Problema 7
Un fabricante de dos productos a y b dispone de 6 unidades de material y 28 hrs.
Para su ensamble, el modelo a requiere de dos unidades de material y 7 hrs. De
ensable. El modelo b requiere 1 unidad de material y 8 hrs. De ensamble.
los precios de los productos a y b son de 120 y 80 respectivamente.cuantos
productos de cada modelo debe de fabricar para maximizar las utilidades
Modelo a Modelo b
Unidades demanda
2
1
6
Horas de ensamble
7
8
28
Precios$
120
80
**Variables
X1= la cantidad de producto A debe de fabricar para maximizar utilidades.
X2= la cantidad de producto B debe de fabricar para maximizar utilidades.
F.O. Max Z= 120x1+80x2
s.a:
7x1+8x228
2x1+x26
x1,x20

Problema 8
Max Z= 3x1+2x2
SA=
x110
x210
x1+x216
x1,x20
1. X110
x1=10 (10,0)
2. X210
x2=10 (0,10)
3. X1+x216
x1=0 x2=16 (0,16)
x1=16 x2=0 (16,0)

X1
0
10
0
10
6

X2
0
0
10
6
10

Z= 3X1+2X2
0
30
20
42
38

Problema 9
Max Z=4x1+3x2
S.a.2xi+3x26
-3x1+2x23
2x25
2x1+x24
x1, x20
1. 2x1+3x2=6
x1=0 x2=2 (0,2)
x1=3 x2=0 (3,0)
2. -3x1+2x2=3
x1=0 x2=3/2
(0,3/2)
x1=-1 x2=0 (-1,0)
3. 2x2=5
x2=5/2
(0,5/2)
4. 2x1+x2=4
x1=0 x2=4 (0,4)
x1=2 x2=0 (2,0)

X1
0
2
0
1.5

X2
0
0
2
1

4x1+3x2
0
8
6
9

Problema 10
Max Z= 10x1+5x2
S.A:
4x1+2x216
3x1+3x218
x23
X1, x20
1. 4x1+2x2=16
x1=0 x2=8
x1=4 x2=0
2. 3x1+3x2=18
x1=0 x2=6
x1=6 x2=0
3. X2=3 (0,3)

X1
0
4
0
2.5

X2
0
0
3
3

(0,8)
(4,0)
(0,6)
(6,0)

Z=10x1+5x2
0
40
15
40

4x1+2x2=16
x=2
4x1=16-6
4x1=10/4=2.5

Problema 11
Max Z=300x1+400x2
S.A.
X1300
x2200
2x1+3x2900
X1,x20
1. X1=300
2. X2=200
3. 2x1+3x2=900
x1=0 x2=300
x1=450

X1
0
300
0
300
150

X2
0
0
200
100
200

300x1+400x2
0
90,000
80,000
130,000
12,500

(300,0)
(0,200)
(0,300)
x2=0 (450,0)

2x1+3x2=900
x2=200
2x1+3(200)=900
2x1+600=900

2x1+3x2=900
x1=300
2(300)+3x2=900
600+3x2=900

2x1=900-600

x2=

2x1=300
x1=300/2
x1=150

x2=300-3=100
(300,100)

Problema 12
Max Z= 3x1+2x2

F. Estandar

S.A.

X210

Max Z= 3x1+2x2+OS1+OS2+OS3
x1+S1=10
x2+S2=10
x1+x2+S3=16

X1+x216

X1, x1, S1, S2, S30

X110

X1,x20
X1 X2 S1 S2 S3
S1 1
0
1
0
0
S2 0
1
0
1
0
S3 1
1
0
0
1
Z
3
2
0
0
0
S1(-1) -1 0 -1 0 0 -10
+S3
1 1 0 0 1 16
S3
0 1 -1 0 1 6

B
10
10
16
0

S1(-3) -3 0 -3 0 0 -30
+Z
3 2 0 0 0 0
Z
0 2 -3 0 0 -30
X1
X1 1
S2 0
X2 0
Z
0

X2
0
1
1
2

S1
1
0
-1
-3

S2
0
1
0
0

S3
0
0
1
0

B
10
10
6
-32

X1
X1 1
S2 0
X2 0
Z
0

X2
0
0
1
0

S1
1
1
-1
-1

Solucion
x1=10
x2=6
S1=0
S2=4
S3=0
Z=42
Comprobacion
1010
610

10+616

3(10)+2(6)=42

S2
0
1
0
0

S3
0
-1
1
-2

B
10
4
6
-42

Problema 13
Max. Z= 8x1+12x2+10x3
S.A.
2x1+4x2+2x360
9x1+4x2+16x3242
5x1+4x2+6x3125
X1, X2, X30
Forma Estandar
Max Z=8x1+12x2+10x3+0s1+0s2+0s3
2x1+4x2+12x3+s1=60
9x1+4x2+16x3+s2=242
5x1+4x2+6x3+s3=125
X1, X2, X3, S1, S2 ,S30

X1
S1 2
S2 9
S3 5
Z
8

X2
4
4
4
12

X3
2
16
6
10

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

B
60
242
125
0

X1
X1 1/2
S2 7
S3 3
Z
2

X2
1
0
0
0

X3

14
4
4

S1

-1
-1
-3

S2
0
1
0
0

S3
0
0
1
0

B
15
182
65
-180

X1 X2
X2 1
X3 0
S3 1
0
Z
0
0
X=1
X2= 17/2
X3= 12
S3= 13
Z= 232

X3 S1
S2
S3 B
0
1/28
-1/128 0
1
-1/144
0
13
0
-3/7
-2/7
1
13
0
-14/7 -2/7
0
-232
2(0)+4(17/2)+2(13)=600
9(0)+4(17/2)+16(13)=242242
5(0)+4(17/2)+6(13)=112125
8(0)+4(17/2)+10(13)=232

Problema 14
Max Z= 200x1+400x2
S.A.
x1300
x2200
2x1+3x2900
X1, X20
Forma Estandar
Max. Z= 200x1+400x2+0S1+0S2+0S3
X1+S1=300
X2+S2=200
2X1+3X2+S3=900
X1, X2, S1, S2, S30

X1
S1 1
S2 0
S3 2
Z
200

X2
0
1
3
400

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

B
300
200
900
0

S1
X2
S3
Z

X1
1
0
2
200

X2
0
1
0
0

S1
1
0
0
0

S2
0
1
-3
-400

S3
0
0
1
0

B
300
200
300
-80,000

S1
X2
X1
Z

X1
0
0
1
0

X2
0
1
0
0

S1
1
0
0
0

S2
3/2
1
-3/2
-100

S3
-1/2
0

-100

B
150
200
130
-110,000

X1=150
X=200
S1=150
Z=110,000

150300
200200
300+600900
30,000+80,000110,000

Problema 15
Max Z=20x1+25x2
S.A.
2X1+3X298
X1150
X2100
X1, X20
Forma Estandar
Max Z= 20x1+250x2+0S1+0S2+0S3
2X1+3X2+S1=48
X1+S2=150
X2+S3=100
X1, X2, S1, S2, S30
X1
S1 2
S2 1
S3 0
Z
20

X2
3
0
1
25

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

B
48
150
100
0

X1
X2 2/3
S2 1
S3 -/3
Z
10/3

X2
1
0
0
0

S1
1/3
0
-1/3
-25/3

S2
0
1
0
0

S3
0
0
1
0

B
16
150
84
400

X1
x1 1
S2 0
S3 0
Z
0

X2
3/2
-3/2
1
-5

S1

-1/2
0
-10

S2
0
1
0
0

S3
0
0
1
0

B
24
126
100
480

X1=24
S2=126
S2=100
Z=480

2(24)+3(0)48
24150
0100
20(24)+25(0)=480

Problema16
Max. Z= 500x1+1000x2
S.A.
=x1+x2500
x2200
25x1+5.5x21200
X1, x20
Forma Estandar
Max. Z= 500x1+1000x2+0s1+0s2+0s3
x1+x2+s1500
x2+s2200
25x1+5.5x2+s30
X1
S1 1
S3 0
S3 2.5
Z
500

X2
1
1
5.5
1000

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

B
500
200
1200
0

S2(-5.5) 0 -5.5 0 -5.5 0 -1100

+S3 2.5 5.5 0 0 1 1200_
2.5 0 0 -5.5 1 100
S2(-1000) 0 -1000 0 -1000 0 -200000
+Z
500 1000 0
0
0 0_____
500
0 0 -1000 0 -200000

S1
X2
S3
Z

X1
1
0
2.5
500

X2
0
1
0
0

S1
1
0
0
0

S2
-1
1
-5.5
-1000

S3
0
0
1
0

B
300
200
100
-200000

S1
X2
X1
Z

X1
0
0
1
0

X2
0
1
0
0

S1
1
0
0
0

S2
6/5
1
-11/5
100

S3
-2/5
0
2/5
-200

B
260
200
40
-220000

X1
S1 0
S2 0
X1 1
Z
0

X2
-6/5
1
11/5
-100

S1
1
0
0
0

S2
0
1
0
0

S3
-2/5
0
2/5
-200

B
20
200
480
-240000

X1=480
S1=20
S2=200
Z=240000
X1+X2500

2.5X1+5.51200
(4800)+(0) 500
2.5(480)+5.5(0) 1800
480500
12001200

Problema 17
Max z= 5x1+6x2
S.A.
X1+9X260
2X1+3X245
5X1-2X230
X130
1. X1+9X2=60
X1=60 X2=0 (60,0)
X1=0 X2=6.66
(0,6.66)
2. 2X1+3X2=45
X1=22.5
X2=0 (22.5,0)
X1=0
X2=15 (0,15)
3. 5X1+2X2=80
X1=6 X2=0 (6,0)
X1=0 X2=-15
(0,-15)
4. X1=30 (30,0)

X1
0
22.5
0
15

X2
0
0
6.66
5

Z=5X1+6X2
0
112.5
39.96
105

Problema 18
Max. Z=-4x1+6x2
S.A.
8x1+14x2126
10x1+24x260
x1,x20
1. 8x1+14x2=126
x1=15.75
x2=0 (15.75,0)
x1=0 x2=9
(0,9)
2. 10x1+24x2=60
x1=6 x2=0 (6,0)
x1=0 x2=2.5
(0,2.5)

Tabla
10
9
8
7
6
5
4
3
2
1
0
0

X1
6
0
15.75
0

X2
0
2.5
0
9

Z=-4x1+6x2
-24
05
-63
54

10

12

14

16

18

Problema 19
Max Z=30x1+10x2
S.A.
2x1+4x280
x1+x2=25
8x1+6x20
Forma Estndar: 30x1+10x2+0S1+0S2-0S3
2X1+4X2+S180
X1+X2+S2=25
-8X1-6X2-S3=-120
X1, X2, S1, S2, S30
X1 X2
S1 2
4
S2 1
1
S3 -8 -6
Z
30 10
S2(-2) -2
+S1 2
0
S2(8) 8
+S3 -8
0
S2(-30)
+Z
30
0

X1
S1 0
X1 1
S3 0
Z
0
X1=25
S1=30
S3=80
Z=750

X2
2
1
2
-20

S1
1
0
0
0
-2
4
2
8
-6
2
-30
10
-20

S2
0
1
0
0
0
1
1
0
0
0
-30
0
0

S1
1
0
0
0

S2
-2
1
8
-30

S3 B
0
80
0
25
1
-120
0
0
-2
0
0
0
-2
0
8
0
0
1
8
1
0
-30
0
0
-30
0

S3
0
0
1
0

Z=30X1+10X2
30(25)+10(0)
750

-50
80
30
200
-120
80
0
-750
0
-750

B
30
25
80
-750
2X1+4X280
X1+X2=25
2(25)+4(0) 80
25+0=25
5080
200120

Problema 20
Max Z= 4X1+3X2
S.A.
2X1+3X26
-3X1+2X23
2X25
2X1+X24
X1,X10
Forma Estandar: 4x1+3x2+0S1+0S2+0S3+0S4
2X1+3X2+S16
-X1+2X2+S23
2X2+S35
2x1+x2+s44
x1, x2, s1, s2, s3, s40

X1
S1 2
S2 -3
S3 0
S4 2
Z
4
S4(-2) -2
+S1 2
0
S4(3) 3
+S2 -3
0
S4(-4) -4
+Z
4
0

S1
S2
S3
X1
Z

X1
0
0
0
1
0

X2
3
2
2
1
3

X2
2
3.5
2
.5
1

S1
1
0
0
0
0
-1
3
2
1.5
2
3.5
-2
3
1

S2
0
1
0
0
0
0
1
1
0
0
0
0
0
0

S3
0
0
1
0
0
0
0
0
0
1
1
0
0
0

S4
0
0
0
1
0

S1
1
0
0
0
0

S2
0
1
0
0
0

S3
0
0
1
0
0

S4
-1
1.5
0
.5
-2

b
6
3
5
4
0
0
0
0
0
0
0
0
0
0

B
2
9
5
2
-8

-1
0
-1
1.5
0
1.5
-2
0
-2

-4
6
2
6
3
9
-8
0
-8

S1(-3.5)
+S2 0
0

0
3.5
0

-3.5 -1.75 0
0
1
0
-1.75 1
0

0
1.75 -3.5
1.5
9
3.25 5.5

S1(-2) 0
+S3 0
0
S1(-.5)
+X1 1
1
S1(-1) 0
+Z
0
0

-2
2
0
0
.5
0
-1
1
0

-1
0
-1
-.5
0
-2.5
-.5
0
-.5

1
0
1
0
.5
.3
.5
-2
-1.5

0
0
0
-2.5
0
0
0
0
0

0
1
1
0
0
0
0
0
0

-2
5
3
.25
2
1.5
-1
-8
-9

-.5

X1 X2 S1
S2 S3 S4
B
X2 0
1
.5
0
0
-.5
1
S2 0
0
-1.75 1
0
3.25 5.5
S3 0
0
-1
0
0
0
3
X1 1
0
-2.5 0
0
.3
1.5
Z
0
0
-.5
0
0
-1.5 -9
X2=1 Z=4x1+3x2 2x1+3x26 -3x1+2x23 2x25 2x1+x24
S2=5.5
4(1.5)+3(1)=9
2(1.5)+3(1) 6
-3(1.5)3(1) 6
2(1.5)+14
S3=3
9
66
-2.53
25
44
Z=9

Problema 21
Max. Z= 5x1+6x2
S.A.
X1+9X260
2X1+3X245
5X1-2X220
X1, X20
MIN Z= 60X1+45X2+20X3+30X4
S.A.
X1+2X2+5X35
9X1+3X2-2X3+X46
X1, X2, X3, X40

2(1) 5

Problema 22
Max. Z=10x1+20x2
S.A.
X1+3X2 60
2X1+3X240(-1)
4X1+2X2=30
X1, X2 0
MIN Z= 60X1-40X2+30X3
S.A.
X1-2X2+4X210
3X1-3X2+2X320
X1, X2, X3, 0
X3=IRRESTRICTA

Problema 23
Max. Z= 30X1+10X2
S.A.
2X1+4X270
X1+X2=25
8X1+6X230(-1)
X1, X2 0
MIN Z= 70X1+25X2-30X3
S.A.
2X1+X2-8X330
4X1+X2-6X310
X1, X2, X3, 0
X2=IRRESTRICTA

Problema 24
Max. Z=-4x1+6x2
S.A.
8X1+14X2126(-1)
10X1+24X260(-1)
X1, X2 0

MIN. Z= -126x1-60x2
S.A.
-8X1-10X2-4
-14X1-24X2-60
X1, X2 0

Problema 25
Min. Z=300x1+400x2
S.A.
X1300
X2200
2X1+3X2900
X1, X20
Max. Z=300x1+200x2+900x3
S.A.
X1+2X3300
X2+3X3400
X1, X20

Problema 26
Max. Z=4000x1+2000x2
S.A.
18x1+3x2800
9x1+4x2600
x180
x2150
Min. Z=800x1+600x2+80x3+150x4
S.A.
18X1+9X2+X34000
3X1+4X2+X42000
X1, X2, X3, X3, X4 0

Problema 27
Min. Z=4x1+12x2+18x3
S.A.
X1+3X33
2X2+2X35
X1, X2, X3 0
MAX. Z=-4X1-12X2-18X3
-X1-3X3-3
-2X2-2X3-5
X1, X2, X3 0
Forma estndar: -Z -4x1-15x2-18x3+S1+S2=0
-X1-3X3+S1=-3
-2X2-2X3+S2=-5
X1
S1 -1
S2 0
Z
-4

X2
0
-2
-12

X3
-3
-2
18

S1
1
0
0

S2
0
1
0

B
-3
-5
0

S2(-1/2)
Z(12)
S1(1)
X1
S1 -1
X2 0
Z
-4
S1(-1/3)
X2(-1)
Z(6)
X1
X3
X2 -1/3
Z
-2

0
-4
-1
X2
0
1
0

1
0
0

X3
-3
1
-6
1/3
-1/3
-2

X2
0
1
0

X3
1
0
0

S1
1
0
0
0
1
0

1
-6
-3
S2
0
-1/2
-6
1
0
0

S1
-1/3
1/3
-2

0
0
1

-1/2
-6
0

5/2
30
-3

-1/3
1/3
-2

0
-1/2
-6

1
3/2
36

B
-3
5/2
30

S2
0
-1/2
-6

B
1
3/2
36

Problema 28
Min 2000x1+1000x2
S.A.
3X1+X240
2x1+2x260
x1, x2 0
Max. Z= -2000x1-1000x2
S.A.
-3X1-X2-40
-2X1-2X2-60
X1, X2 0
Forma Estandar: -Z -2000x1-1000x2+S1+S2=0
-3X1-X2+S1=-40
-2X1-2X2+S2=-60

X1
S1 -3
S2 -2
Z
-2000

X2
-1
-2
-1000

X1
S1 -2
x2 1
Z
-1000

X2
0
1
0

X1 X2
X1 1
0
x2 0
1
Z
0
0
X1=5
X2=25
Z=35000

S1
1
0
0

S1
1
0
0

S2
0
1
0

S2
-1/2
-1/2
-500

B
-40
-60
0

B
-10
30
30000

S1
S2 B
-1/2

-3/4 25
-5000 250 35000
2000X1+1000X2
2000(5)+1000(25)
1000+25000
26000

Problema 29
Min Z= 2x1+x2
S.A.
3X1+X23
4X1+3X26
X1+2X23
X1, X2 0
Max. Z= -2x1-x2
S.A.
-3X1-X2-3
-4X1-3X2-6
-X1-2X2-3
X1, X2 0
Forma Estandar: -z-2x1+s1+s2+s3=0
-3x1-x2+s1-3
-4x1-3x2+s2-6
-x1-2x2+s3-3

X1 X2
S1 -3 -1
S2 -4 -3
S3 -1 -2
Z
-2 -1
S2(1) 4/3
+S1 -3
-5/3
S2(2) 8/3
+S3 -1
5/3
S2(1) 4/3
+Z
-2
-2/3

X1
S1 -5/3
X2 4/3
S3 5/3
Z
-2/3
S1(-4/3)
+X2
S1(-5/3)
+S3

X2 S1
0
1
1
0
0
0
0
0
-4/3
4/3
0
-5/3
5/3
0

S1(2/3)
+Z

X1
X1 1
X2 0
S3 0
Z
0

S1
1
0
0
0
1
-1
0
2
-2
0
1
-1
0

-2/3
0

X2
0
1
0
0

S1
-3/5
4/5
1
2/5

S2
0
1
0
0
0
1
1
0
0
0
0
0
0

S3 B
0
-3
0
-6
1
-3
0
0
-1/3
0
-1/3
-2/3
0
-2/3
-1/3
0
-1/3

0
0
0
0
1
1
0
0
0

2
-3
-1
4
-3
1
2
0
2

-4/15
-1/3
-3/5
1/3
-2/3
-1
2/5
-1/3
-1/5

0
0
0
0
1
1
2/15
0
0

S2
-1/3
-1/3
-2/3
-1/3
0
1
1
0
0
0
2/3
0
0

S3
0
0
1
0
4/5
0
4/5
1
0
1
0
0
2/5

B
-1
2
1
2

S2
1/5
-3/5
-1
-1/5

S3
0
0
1
0

B
3/5
6/5
0
12/5

-4/5
2
6/5
-1
1
0
0
2/5
2
12/5

Problema 30
Min Z = 2000x1+500x2
S.A.
2X1+3X236
3X1+6X260
X1, X2 0
Max Z=-2000x1-500x2
-2x1-3x2-36
-3x1-6x2-60
x1, x2 0
Forma estndar: -Z -2000x1+500x2+s1+s2
-2x1-3x2+s1=-36
-3x1-6x2+s2=-60

X1
S1 -2
S2 -3
Z
-2000

X2
-3
-6
-500

X1
S1 -1/2
X2
Z
-1750

X2
0
1
0

X1
S1 1
x2 2/3
Z
-1666 2/3

X2=12
s2=12
z=6000

S1
1
0
0

S1
1
0
0

X2
0
1
0

S2
0
1
0

B
-36
-60
0

S2
-1/2
-1/6
-83 1/3

S1
-2
-1/3
-166 2/3

B
-6
10
5000

S2
1
0
0

B
12
12
6000

2000x1+500x2
2x1+3x236
2000(0)+500(12) 2(0)+3(12) 36
6000=6000
3636

3x1+6x260
3(0)+6(12) 60
6060

Problema 31
Min Z=10x1-20x2
S.A.
-X1-2X24
-2X1+3X2-6
X1, X2, 0
Max. Z=-10X1+20X2
S.A.
X1+2X2-4
-2X1+3X2-6
X1, X2, 0
Forma estndar: -Z=-10x1+20x2+0S1+0S2
X1+2X2+S1=-4
-2X2-3X2+S2=-6
X1, X2, 0

X1
S1 1
S2 -2
Z
-10

X2
2
3
20

S1
1
0
0

S2
0
1
0

X1
S1 0
X1 1
Z
0

X2
7/2
-3/2
5

S1
1
0
0

S2

-1/2
-5

X1
X2 0
X1 1
Z
0
X2=-2
Z=40

X2
1
0
0

S1
2/7
3/7
-10/7

S3
-4
-6
0

S3
-7
3
30

S2
1/7
5/7
-40/7

S3
-2
0
40