1)

maximizar
Z= 150522 X1 +9256010X2+ 702250X3+ 3175052X4+552035X5+ S1+ S2+ S3+ S4
S.A
i) 170x1+85x2+14x5-7x3+170x4≤280
ii) 230X1+300X5-43X3+535X4≤1200
iii) 4X1+3X2+82X5-2X3+12X4≤2500
iv) X1+8X2+60X5-29X3+25X4≤400

E.G
i) 170x1+85x2-7x3+170x4+14x5+ S1=280
ii) 230X1-43X3+535X4+300X5+ S2=1200
iii) 4X1+3X2-2X3+12X4+82X5+ S3=2500
iv) X1+8X2-29X3+25X4+60X5+ S4=400

Z 150522 X1 9256010X2 702250X3 3175052X4 552035X5 0S1 0S2

0S1 170 85 -7 170 14 1 0
0S2 230 0 43 535 300 0 1
0S3 4 3 -2 12 82 0 0
0S4 1 8 -29 25 60 0 0
Cj 0 0 0 0 0 0 0
Zj-Cj 150522 9256010 702250 3175052 552035 0 0

-3 2 1 0 2 0 0 0
suma 4 3 -2 12 82 0 0
-2 0 -2 6 82 0 0

-8 2 1 0 2 0 0 0
suma 1 8 -29 25 60 0 0
-15 0 -29 9 60 0 0

Z 150522 X1 9256010X2 702250X3 3175052X4 552035X5 0S1 0S2

9256010X2 2 1 0 2 0 0 0
0S2 230 0 43 535 300 0 1
0S3 -2 0 -2 6 82 0 0
0S4 -15 0 -29 9 60 0 0
Cj 18,512,020 9,256,010 0 18,512,020 0 0 0
Zj-Cj -18,361,498 0 702,250 -15,336,968 552035 0 0

2 5.35 0 1 12.44 6.977 0 0

suma -2 0 -2 6 82 0 0
8.70 0 0 30.88 96 0 0
 29 5.35 0 1 12.44 6.977 0 0
suma -15 0 -29 9 60 0 0
140 0 0 369.76 262.33 0 0

Z 150522 X1 9256010X2 702250X3 3175052X4 552035X5 0S1 0S2

9256010X2 2 1 0 2 0 0 0
702250X3 5.35 0 1 12.44 6.977 0 0
0S3 8.7 0 0 30.88 96 0 0
0S4 140 0 0 369.76 262.33 0 0
Cj 22,269,058 9,256,010 702,250 27,248,010 4,899,598 0 0
Zj-Cj -22,118,536 0 0 -24,072,958 -4,347,563 0 0

RTA; el máximo es 50.137.608, cuando x2 es 3,3 y x3 es 27,9.

0S3 0S4 L
0 0 280
0 0 1200
1 0 2500
0 1 400
0 0 0
0 0

0 0 3.3
1 0 2500
1 0 2490

0 0 3.3
0 1 400
0 1 374

0S3 0S4 L
0 0 3.3
0 0 1200
1 0 2490
0 1 374
0 0 30,544,833
0 0

0 0 27.9
1 0 2490
1 0 2545.8
 0 0 27.9
0 1 374
0 1 1183.1

0S3 0S4 L
0 0 3.3
0 0 27.9
1 0 2545.8
0 1 1183.1
0 0 50,137,608
0 0
1)
minimizar
3)

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

ellos debe pasar por tres operaciones antes de su comercialización; 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 10 y 14 horas de control de calidad. los costos totales de
fabricación por unidad son, respectivamente, 30 y 28, y los precios de ventas 52 y 48, todos
ellos en miles de pesos. El empresario dispone semanalmente de 4500 horas para ensamblaje,
de 8400 kg. de esmalte y 20000 horas para control de calidad. los estudios de mercado
muestran que la demanda semanal de congeladores no supera las 1700 unidades y que, en
particular la de tipo A es de, al menos, 600 unidades. se desea;

A) Formular un modelo de programación lineal que indique cuántos congeladores deben

fabricarse de cada tipo para que el beneficio sea máximo, teniendo en cuenta el estudio de
demanda.
B) Resolverlo mediante el método simplex. Interpretar la solución óptima incluyendo las
variables de holgura.

variables ENSAMBLAJE PINTADO C. CALIDAD P. VENTA

x1= A A 2.5 3 10 52
x2= B B 3 6 14 48
Z= 4500 8400 20000
COSTO TOTAL X U
30
28
1700
5)
maximizar
Z= 22,507.000 X1 + 20,050.000 X2 + 2,504.000 X3 + 2,580.000 X4 + S1+ S2+ S3+ S4
S.A
i) 51,252.000 x1 + 82, 229.000 x3 + 5,230.000 x2 ≤ 490,800.000
ii) 64,140.000 X3 + 75,822.000 X2 + 72,253.000 X1 ≤ 820,040.000
iii) 40,511.000 x3 + 57,220.000 x2 + 82,253.000 x1 ≤ 980,020.000
iv) 4530 x4 + 4150 x1 + 22650 x3 + 34650 x2 ≤ 880,000.000

E.G
i) 51,252.000 x1 + 5,230.000 x2 + 82, 229.000 x3 + s1= 490,800.000
ii) 72,253.000 X1 + 75,822.000 X2 + 64,140.000 X3 + s2 = 820,040.000
iii) 82,253.000 x1 + 57,220.000 x2 + 40,511.000 x3 + s3= 980,020.000
iv) 4150 x1 + 34650 x2 + 22650 x3 + 4530 x4 + s4= 880,000.000

x1 x2 x3 x4
Z 22.507 20.05 2.504 2.58 0S1 0S2 0S3
0S1 51.252 5.23 82.229 0 1 0 0
0S2 72.253 75.822 64.14 0 0 1 0
0S3 82.253 57.22 40.511 0 0 0 1
0S4 4150 34650 22650 4530 0 0 0
Cj 0 0 0 0 0 0 0
Zj-Cj 23 20.05 2.504 2.58 0 0 0

-51.252 1 8.35 5.46 1.09 0 0 0

suma 51.252 5.23 82.229 0 1 0 0
0 -422.69 -197.50 -55.94 1 0 0

-72.253 1 8.35 5.46 1.09 0 0 0

suma 72.253 75.822 64.14 0 0 1 0
0 -7.96 -330.36 -78.76 0 1 0

-82.253 1 8.35 5.46 1.09 0 0 0

suma 82.253 57.22 40.511 0 0 0 1
0 -629.59 -408.59 -89.66 0 0 1

x1 x2 x3 x4
Z 22.507 20.05 2.504 2.58 0S1 0S2 0S3
0S1 0 -422.69 -197.5 -55.94 1 0 0
0S2 0 -7.96 -330.36 -78.76 0 1 0
0S3 0 -629.59 -408.59 -89.66 0 0 1
22,507x1 1 8.35 5.46 1.09 0 0 0
Cj 22.507 187.93345 122.88822 24.53263 0 0 0
Zj-Cj 0 -167.88345 -120.38422 -21.95263 0 0 0

El máximo es 4,72647 cuando x1 es 0,21.

0S4 L
0 490.8
0 820.04
0 980.02
1 880
0 0
0

0 0.21
0 490.8
0 479.93

0 0.21
0 820.04
0 804.87

0 0.21
0 980.02
0 962.75

0S4 L
0 479.93
0 804.87
0 962.75
0 0.21
0 4.72647
0
 6)
maximizar
Z= 2173 X1+ 271 X2+ 3272 X3+ 474 X4+ 52 X5+ 46 X6+ 78 X7+ 89 X8
S.A
i) 270 x1+ 30 x8+ 470 x4 ≤ 200,000000
ii) 171 x2+ 12 x4+ 61 x6 ≤ 100,000000
iii) 22 x3+ 278 x8+ 29 x6 ≤ 150,000000
iv) 37 x1+ 132 x5+ 473 x4 ≤ 300,000000
v) 48 x5+ 34 x7+ 43 x2 ≤ 175,000000
vi) 157 x6+ 52 x7+ 25 x6 ≤ 125,000000
vii) 66 x7+ 187 x3+ 16 x5 ≤ 250,000000
viii) 7 x8+ 72 x1+ 77 x7 ≤ 270,000000

E.G
i) 270 x1+ 470 x4+ 30 x8 + S1 =200000000
ii) 171 x2+ 12 x4+ 61 x6 + S2 = 100000000
iii) 22 x3+ 29 x6+ 278 x8 + S3 =150000000
iv) 37 x1+ 473 x4+ 132 x5 + S4= 300000000
v)43 x2+ 48 x5+ 34 x7 + S5 = 175000000
vi) 157 x6+ 52 x7+ 25 x6 + S6=125000000
vii) 187 x3+ 16 x5+ 66 x7+ S7 = 250000000
viii) 72 x1+ 77 x7 +7 x8+ S8 = 270000000

X1 X2 X3 X4 X5 X6 X7
Z 2173 271 3272 474 52 46 78
OS1 270 0 0 470 0 0 0
0S2 0 172 0 12 0 61 0
0S3 0 0 22 0 0 29 0
0S4 37 0 0 473 132 0 0
0S5 0 43 0 0 48 0 34
0S6 0 0 0 0 0 102 52
0S7 0 0 187 0 15 0 66
0S8 72 0 0 0 0 0 77
Cj 0 0 0 0 0 0 0
Zj-Cj 2173 271 3272 474 52 46 78

-22 0 0 1 0 0.08 0 0.35

suma 0 0 22 0 0 29 0
0 0 0 0 -1.76 29 -7.76

X1 X2 X3 X4 X5 X6 X7
Z 2173 271 3272 474 52 46 78
OS1 270 0 0 470 0 0 0
0S2 0 172 0 12 0 61 0
0S3 0 0 0 0 -1.76 29 -7.76
0S4 37 0 0 473 132 0 0
0S5 0 43 0 0 48 0 34
0S6 0 0 0 0 0 102 52
3272 0 0 1 0 0.08 0 0.35
0S8 72 0 0 0 0 0 77
Cj 0 0 3272 0 261.76 0 1145.2
Zj-Cj 2173 271 0 474 -209.76 46 -1067.2

-37 1 0 0 1.74 0 0 0
suma 37 0 0 473 132 0 0
0 0 0 408.59 132 0 0

-72 1 0 0 1.74 0 0 0
suma 72 0 0 0 0 0 77
0 0 0 -125.28 0 0 77

X1 X2 X3 X4 X5 X6 X7
Z 2173 271 3272 474 52 46 78
2173 1 0 0 1.74 0 0 0
0S2 0 172 0 12 0 61 0
0S3 0 0 0 0 -1.76 29 -7.76
0S4 0 0 0 408.59 132 0 0
0S5 0 0 0 0 0 102 52
0S6 0 0 0 0 0 102 52
3272 0 0 1 0 0.08 0 0.35
0S8 0 0 0 -125.28 0 0 77
Cj 2173 0 3272 3781.02 261.76 0 1145.2
Zj-Cj 0 271 0 -3307.02 -209.76 46 -1067.2

X1 X2 X3 X4 X5 X6 X7
Z 2173 271 3272 474 52 46 78
2173 1 0 0 1.74 0 0 0
271 0 1 0 0.070 0 0.35 0
0S3 0 0 0 0 -1.76 29 -7.76
0S4 0 0 0 408.59 132 0 0
0S5 0 0 0 0 0 102 52
0S6 0 0 0 0 0 102 52
3272 0 0 1 0 0.08 0 0.35
0S8 0 0 0 -125.28 0 0 77
Cj 2173 271 3272 3799.92698 261.76 96.1104651 1145.2
Zj-Cj 0 0 0 -3325.92698 -209.76 -50.1104651 -1067.2

El maxímo es 6141519332 cuando x1 es 2173, x2 es 271 y x3 es 3272.

X8
89 0s1 0s2 0s3 0s4 0s5 0s6 0s7
30 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
278 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
7 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
89 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0
278 0 0 1 0 0 0 0
278 0 0 1 0 0 0 0

X8
89 0s1 0s2 0s3 0s4 0s5 0s6 0s7
30 1 0 0 0 0 0 0
 0 0 1 0 0 0 0 0
278 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
89 0 0 0 0 0 0 0

0.11 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
-4.11 0 0 0 1 0 0 0

0.11 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0
-0.92 0 0 0 0 0 0 0

X8
89 0s1 0s2 0s3 0s4 0s5 0s6 0s7
0.11 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0
278 0 0 1 0 0 0 0
-4.11 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0
-0.92 0 0 0 0 0 0 0
239.03 0 0 0 0 0 0 0
-150.03 0 0 0 0 0 0 0

X8
89 0s1 0s2 0s3 0s4 0s5 0s6 0s7
0.11 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
278 0 0 1 0 0 0 0
-4.11 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0
-0.92 0 0 0 0 0 0 0
 239.03 0 0 0 0 0 0 0
-238.92 0 0 0 0 0 0 0
0s8 L
0 200000000
0 100000000
0 150000000
0 300000000
0 175000000
0 125000000
0 250000000
1 270000000
0 0
0

0 1336898.39572
0 150000000
0 120588235.294

0s8 L
0 200000000
 0 100000000
0 120588235
0 300000000
0 175000000
0 125000000
0 1336898.4
1 270000000
0 4374331565
0

0 740740.74
0 300000000
0 272592592.593

0 740740.74
1 270000000
1 216666666.72

0s8 L
0 740740.74
0 100000000
0 120588235
0 272592592.6
0 125000000
0 125000000
0 1336898.4
1 216666666.7
0 5983961192.82
0

0s8 L
0 740740.74
0 581395.348837
0 120588235
0 272592592.6
0 125000000
0 125000000
0 1336898.4
1 216666666.7
0 6141519332.35
0
7)
Explique detalladamente como funciona el método de la M grande, como extensión del método simplex .

A) Debes justificar su utilidad y presentar un ejemplo practico.

B) Defina claramente como se seleciona la columna pibote y el renglón pibote.

C) Resalte la selección en el ejemplo desarrolado.

R/: El método de la M grande es una forma derivada del método simplex, usado para resoler problemas donde el origen no
mismo pasos que en el método simplex, pero antes tenemos que cambiar la función objetivo para que incluya a las variable
elimine a través de las operaciones, llamado M y que ádemas deberá irse solamente cuando se sume o reste con otra M.
Para el caso de maximización, tenemos que restasr las variables artificiales junto con sus coefiientes para que estas variable
Es un método muy útil para resolver problemas con diferentes clases de símbolos o con muvhas restricciones.

DEFINICIÓN DE VARIABLES: Analizando la situación diremos que las variables serán la cantidad de toneladas necesarias para
X1= toneladas de minerales de hierro a utilizar en la aleación.
X2= toneladas de cromo a utilizar en la aleación.

FUNCIÓN OBJETIVO: El problema que tiene la siderúrgica consiste en determinar la cantidad en toneladas de mineral de hie
costos, así que la funión objetivo sería:
MINIMIZAR Z: 0,4X1 + 0,5X2

RESTRICCIONES: Restricción N° 1: capacidad del horno; según la cantidad de minerales para el caso 50% hierro y 50% cromo
0,5X1 + 0,5X2= 6
Restricción N° 2: restricción de producción; la mínima cantidad a producir serán 6 toneladas y según especificaciones técnic
0,6X1 + 0,4X2 ≥ 6

RESOLUCIÓN GRAN "M" PASO A PASO:

Paso 1: convertir las desigualdades de la restrcciones en igualdades
MINIMIZAR Z: 0,4X1 +0,5X2
0,5X1 + 0,5X2 =6
0,6X1 + 0,4X2 =6
0,3X1 + 0,1X2 = 2,7
Paso 2: variables que deben agregarse a las restricciones
MINIMIZAR Z: 0,4X1 + 0,5X2
= +R
≥ +R, -S
≤ +S
Paso 3: variables que deben agregarse en las restricciones
MINIMIZAR Z: 0,4X1 + 0,5X2
0,5X1 + 0,5X2 + R1 = 6
0,6X1 + 0,4X2 + R2 -S1=6
0,3X1 + 0,1X2 + S2 = 2,7
Paso 4: asignar una penalización M como coeficiente de cada variable artificial en la función objetivo
MIN = +M
MAX = -M
MINIMIZAR Z: 0,4X1 + 0,5X2u
MIN Z: 0,4X1 + 0,5X2 + MR1 + MR2
Paso 5: definir las variables básicas y no básicas.
se usan las variables artificiales como solución básica factible para las restricciones de tipo ≥ o =
MIN Z:0,4X1 + 0,5X2 + MR1 + MR2
variables básicas: R1=6, R2=6, S2=2,7
variables no básicas; X1=0, X2=0, S1=0
Paso 6: expresar la función objetivo en términos de variables básicas con base en las restricciones
MIN Z: 0,4X1 + 0,5X2 + MR1 + MR2
despejando R1 y R2 tenemos:
0,5X1 + 0,5X2 + R1=6 0,6X1 + 0,4X2 + R2-S1=6
R1=6-0,5X1-0,5X2 R2=6-0,6X1-0,4X2 + S1
MIN Z: 0,4X1 + 0,5X2 + MR1 + MR2
despejando R1 y R2 tenemos:
0,5X1 + 0,5X2 + R1=6 0,6X1 + 0,4X2 + R2-S1=6
R1=6-0,5X1-0,5X2 R2=6-0,6X1-0,4X2 + S1
 odo simplex .

r problemas donde el origen no forma parte de la región factible de un problema de programación lineal. Para realizat este algoritmo, se sig
o para que incluya a las variables artificiales. Estas variables tendrán que estar multiplicadas por un número suficientemente grande para q
o se sume o reste con otra M.
efiientes para que estas variables no entren a la base, pero si minimizamos entonces tendremos que sumar las variables artificiales.
vhas restricciones.

ad de toneladas necesarias para fabricar la aleación y serian las siguientes:

d en toneladas de mineral de hierro y cromo que debe comprar para utilizar en la aleación, al menor precio posible y de esta forma minimiz

el caso 50% hierro y 50% cromo:

y según especificaciones técnicas estarán compuestas por 60% de hierro y 40% de cromo.

objetivo

≥o=

ciones
ara realizat este algoritmo, se siguen los
o suficientemente grande para que no se

las variables artificiales.

posible y de esta forma minimizar los

7)
Paso 7: expresar la función objetivo en términos de variables básicas con base en las restricciones y despejar.
sustituyendo en la función objetivo:
Z=0,4X1 + 0,5X2 +M(6-0,5X1 -O,5X2)+ M(6-0,6X1- 0,4X2 +S1)
Realizando las operaciones algebraicas se obtiene:
Z-(0,4-1,1M)X1 - (0,5-0,9M)X2-S1=12M
Paso 8: plnatear la tabla básica inicial, en la columna van las variables del ejercicio y en las filas la función objetiv

Z X1 X2 R1 R2 S1
Z 1 -1.5 -1.4 0 0 -1
R1 0 0.5 0.5 1 0 0
R2 0 0.6 0.4 0 1 -1
S2 0 0.3 0.1 0 0 0

Paso 9: se selecciona la variable de entrada correspondiente a la condición óptima, si es MIN se selecciona la va

Z X1 X2 R1 R2 S1
Z 1 -1.5 -1.4 0 0 -1
R1 0 0.5 0.5 1 0 0
R2 0 0.6 0.4 0 1 -1
S2 0 0.3 0.1 0 0 0

Paso 10: seleccionar la variable de salida correspondiente a la condición de factibilidad, columna solución / entr

Z X1 X2 R1 R2 S1
Z 1 -1.5 -1.4 0 0 -1
R1 0 0.5 0.5 1 0 0
R2 0 0.6 0.4 0 1 -1
S2 0 0.3 0.1 0 0 0
n las restricciones y despejar.

io y en las filas la función objetivo y las restricciones.

S2 Solución
0 12M
0 6
0 6
1 2.7

ma, si es MIN se selecciona la variable No básica más positiva.

S2 Solución
0 12M
0 6
0 6
1 2.7

bilidad, columna solución / entre los valores de la columna.

S2 Solución
0 12M
0 6/0,5=12
0 6/0,6=10
1 2,7/0,3=9
8)

8: Explique detalladamente cómo funciona el método simplex dual y cuál es su aplicabilidad.

RTA/: Este método se aplica a problemas óptimos, pero infectables. En este caso, las restricciones se expresan en forma canó
(restricciones menor o igual).
La función objetivo puede estar en la forma de maximización o de minimización.
Después de agregar las variables de holgura y de poner el problema en la tabla, si algún elemento de la parte derecha es neg
condición de optimidad está satisfecha, el problema puede resolverse por el método dual simplex, Note que un elemento ne
derecho significa que el problema comienza óptimo pero infactible como se requiere en el método dual simplex. En la iterac
ser factible esta será la solución óptima del problema.
 ones se expresan en forma canónica

mento de la parte derecha es negativo y si la

mplex, Note que un elemento negativo en el lado
método dual simplex. En la iteración básica llega a
12)
maximizar
Z= 3500 X1+ 4300 X2 + 2400 X3
S.A
i) 200/31 x3+ 201/7 x2+ 120/73 x1 ≤ 800
ii) 406 x3 + 21 x2 + 95 x1 ≤ 2000
iii) 175/46 x3 + 302/57 x1 + 405/57 x2 ≤ 9000

E.G
i)120/73 x1+ 201/7 x2 + 200/31 x3+ S1 ≤ 800
ii)95 x1 +21 x2 + 406 x3 + s2 ≤ 2000
iii) 302/57 x1 + 405/57 x2 + 175/46 x3 + s3≤ 9000

X1 X2 X3
Z 3500 4300 2400 0S1 0S2 0S3 L
0S1 120/73 201/7 200/31 1 0 0 800
0S2 95 21 406 0 1 0 2000
0S3 302/57 405/57 175/46 0 0 1 9000
Cj 0 0 0 0 0 0 0
Zj-Cj 3500 4300 2400 0 0 0

-406 0.255 4.451 1 0.155 0 0 124

suma 95 21 406 0 1 0 2000
-8.45 -1785.99 0 -62.93 1 0 -48344

-3.80434783 0.255 4.451 1 0.155 0 0 124

suma 5.29824561 7.10526316 3.80434783 0 0 1 9000
4.33 -9.83 0 -0.59 0 1 8528.26

X1 X2 X3
Z 3500 4300 2400 0S1 0S2 0S3 L
2400 x3 0.255 4.451 1 0.155 0 0 124
0S2 -8.45 -1785.99 0 -62.93 1 0 -48344
0S3 4.33 -9.83 0 -0.59 0 1 8528.26
Cj 612 10682.4 2400 372 0 0 297600
Zj-Cj 2888 -6382.4 0 0 0 0

-0.255 1 -2.270 0 -0.136 0 0.231 1969.575

suma 0.255 4.451 1 0.155 0 0 124
0 5.030 1 0.190 0 -0.059 -378.242
 8.45 1 -2.27 0 -0.136 0 0.231 1969.575
suma -8.45 -1785.99 0 -62.93 1 0 -48344
0 -1805.172 0 -64.079 1 1.952 -31701.091

X1 X2 X3
Z 3500 4300 2400 0S1 0S2 0S3 L
2400 x3 0 5.03 1 0.19 0 -0.059 -378.242
0S2 0 -1805.172 0 -64.079 1 1.952 -31701.091
3500 x1 1 -2.27 0 -0.136 0 0.231 1969.575
Cj 3500 4127 2400 -20 0 666.9 5985731.7
Zj-Cj 0 173 0 20.19
 13)
maximizar
Z= 20000000X3 + 22500000X2 + 2500000X1 + 0S1 + 0S2 + 0S3 + 0S4
S.A
i) 501/5X2 + 20/3X3 + 25/3X1 ≤ 390800000
ii) 604/21X3 + 75/22X1 + 22/3X2 ≤ 620040000
iii) 400/31X1 + 58/22X2 + 22/4X3 ≤ 480020000
iv) 72/5X1 + 20/3X3 + 50/7X2 ≤ 880000
E.G
i) 25/3X1 + 501/5X2 + 20/3X3 + S1 = 390800000
ii)75/22X1+22/3X2 + 604/21X3 + S2 = 620040000
iii) 400/31X1 + 58/22X2 + 22/4X3 + S3= 480020000
iv) 72/5X1 + 50/7X2+ 20/3X3 + S4 = 880000

X1 x2 x3
Z 2500000 22500000 20000000 0S1 0S2 0S3 0S4
0S1 8.33 100.2 7 1 0 0 0
0S2 3.41 7 28.76 0 1 0 0
0S3 12.90 3 6 0 0 1 0
0S4 14.4 7.14 6.67 0 0 0 1
Cj 0 0 0 0 0 0 0
Zj-Cj 2500000 22500000 20000000 0 0 0 0

-100.2 2.02 1 0.93 0 0 0 0

suma 8.33 100.2 7 1 0 0 0
-193.67 0 -86.85 1 0 0 0

-7 2.02 1 0.93 0 0 0 0
suma 3.41 7 28.76 0 1 0 0
-10.73 0 22.25 0 1 0 0

-3 2.02 1 0.93 0 0 0 0
suma 12.90 3 6 0 0 1 0
6.84 0 2.71 0 0 1 0

X1 x2 x3
Z 2500000 22500000 20000000 0S1 0S2 0S3 0S4
0S1 -193.67 0 -86.85 1 0 0 0
0S2 -10.73 0 22.25 0 1 0 0
0S3 6.84 0 2.71 0 0 1 0
22500000 2.02 1 0.93 0 0 0 0
Cj 45450000 22500000 20925000 0 0 0 0
Zj-Cj -42950000 0 -925000 0 0 0 0
El maxímo es 2772000000000 cuando X2 es 22500000.
L
390800000
620040000
480020000
880000
0

123200
390800000
378455360

123200
620040000
619177600

123200
480020000
479650400

L
378455360
619177600
479650400
123200
2772000000000
 14)
maximizar
Z= 500X3 + 400X2 + 300X1 + 0s1 + 0s2 + 0s3
S.A
i) 2X1 + 1X3 + 2X2 ≤ 80
ii) 6X3 + 2X1 +5X2 ≤ 20
iii) 7X1 + 3X3 + 4X2 ≤ 90
E.G
i) 2X1 + 2X2+ 1X3 + S1= 80
ii) 2X1+5X2 + 6X3 + S2 = 20
iii) 7X1 + 4X2+ 3X3+ S3 = 90

X1 X2 X3
Z 300 400 500 0s1 0s2 0s3 L
0S1 2 2 1 1 0 0 80
0S2 2 5 6 0 1 0 20
0S3 7 4 3 0 0 1 90
Cj 0 0 0 0 0 0 0
Zj-Cj 300 400 500 0 0 0

-1 2.33 1.33 1 0 0 0.33 30

suma 2 2 1 1 0 0 80
-0.33 0.67 0 1 0 -0.33 50

-6 2.33 1.33 1 0 0 0.33 30

suma 2 5 6 0 1 0 20
-11.98 -1.98 0 0 1 -1.98 -160

X1 X2 X3
Z 300 400 500 0s1 0s2 0s3 L
0S1 -0.33 0.67 0 1 0 -0.33 50
0S2 -11.98 -1.98 0 0 1 -1.98 -160
500 2.33 1.33 1 0 0 0.33 30
Cj 1165 665 500 0 0 165 15000
Zj-Cj -865 -265 0 0 0 0

El maxímo es 15000 cuando X3 es 500.

15)
maximizar
Z=20,000X1 + 22,000X2 + 2,000X3 + 2,000X4 + 0s1 + 0s2 + 0s3 + 0s4
S.A
i) 3x4 + 51/25x1 + 82/23x3 + 25/23x2 ≤ 390,000
ii) 2x4 + 64/11x3 + 75/22x2 + 22/23x1 ≤ 620,000
iii) 4x4 + 6/11x3 + 58/22x2 + 22/24x1 ≤ 48,000
iv) 9x4+ 7x1 + 2x3 + 5x2 ≤ 88,000

E.G
i) 51/25x1 + 25/23x2 + 82/23x3 +3x4 + S1 = 390,000
ii) 22/23x1+ 75/22x2 + 64/11x3 + 2x4 + S2 = 620,000
iii) 22/24x1 + 58/22x2 + 6/11x3 + 4x4 + S3 = 48,000
iv) 7x1+ 5x2+ 2x3 + 9x4+ S4 = 88,000

x1 x2 x3 x4
Z 20000 22000 2000 2000 0S1 0S2 0S3
0S1 51/25 25/23 82/23 3 1 0 0
0S2 22/23 75/22 64/11 2 0 1 0
0S3 22/24 58/22 6/11 4 0 0 1
0S4 7 5 2 9 0 0 0
Cj 0 0 0 0 0 0 0
Zj-Cj 20000 22000 2000 2000 0 0 0

-1.0870 1.4 1 0.4 1.8 0 0 0

suma 2.04 1.087 3.565 3 1 0 0
0.52 0 3.13 1.04 1 0 0

-3.41 1.4 1 0.4 1.8 0 0 0

suma 0.96 3.41 5.82 2 0 1 0
-3.82 0 4.45 -4.14 0 1 0

-2.64 1.4 1 0.4 1.8 0 0 0

suma 0.92 2.64 0.55 4 0 0 1
-2.77 0 -0.51 -0.75 0 0 1

x1 x2 x3 x4
Z 20000 22000 2000 2000 0S1 0S2 0S3
0S1 0.52 0 3.13 1.04 1 0 0
0S2 -3.82 0 4.45 -4.14 0 1 0
0S3 -2.77 0 -0.51 -0.75 0 0 1
22000x2 1.4 1 0.4 1.8 0 0 0
Cj 30800 22000 8800 39600 0 0 0
Zj-Cj -10800 0 -6800 -37600 0 0 0

El maxímo es de 387200000 cuando x2 es 22000.

0S4 L
0 390000
0 620000
0 48000
1 88000
0 0
0

0.2 17600
0 390000
-0.22 370869.6

0.2 17600
0 620000
-0.68 559984

0.2 17600
0 48000
-0.53 1600

0S4 L
-0.22 370869.6
-0.68 559984
-0.53 1600
0.2 17600
4400 387200000
0
17)
maximizar
Z= 20000000X3 + 22500000X2 + 2500000X1 + 2500000X4 + 0s1 + 0s2 + 0s3 + 0s4
S.A
i) 501X2 + 802X3 + 205X1 + 75X4 ≤ 390800000
ii) 604X3 + 705X1 + 15X4 + 202X2 ≤ 620040000
iii) 400X1 + 98X4 + 508X2 + 202X3 ≤ 480020000
iv) 908X4 + 700X1 + 200X3 + 500X2 ≤ 880000
E.G
i) 205X1 + 501X2 + 802X3 + 75X4 + S1= 390800000
ii) 705X1+ 202X2 + 604X3 + 15X4 + S2= 620040000
iii) 400X1+ 508X2 + 202X3 + 98X4 + S3 = 480020000
iv) 700X1+ 500X2+ 200X3 + 908X4 + S4 =880000

X1 X2 X3 X4
Z 2500000 22500000 20000000 2500000 0s1 0s2 0s3
0S1 205 501 802 75 1 0 0
0S2 705 202 604 15 0 1 0
0S3 400 508 202 98 0 0 1
0S4 700 500 200 908 0 0 0
Cj 0 0 0 0 0 0 0
Zj-Cj 2500000 22500000 20000000 2500000 0 0 0

-501 1.4 1 0.4 1.816 0 0 0

suma 205 501 802 75 1 0 0
-496.4 0 601.6 -834.82 1 0 0

-202 1.4 1 0.4 1.816 0 0 0

suma 705 202 604 15 0 1 0
422.2 0 523.2 -351.83 0 1 0

-508 1.4 1 0.4 1.816 0 0 0

suma 400 508 202 98 0 0 1
-311.2 0 -1.2 -824.53 0 0 1

X1 X2 X3 X4
Z 2500000 22500000 20000000 2500000 0s1 0s2 0s3
0S1 -496.4 0 601.6 -834.82 1 0 0
0S2 422.2 0 523.2 -351.83 0 1 0
0S3 -311.2 0 -1.2 -824.53 0 0 1
22500000 1.4 1 0.4 1.816 0 0 0
Cj 31500000 22500000 9000000 40860000 0 0 0
Zj-Cj -29000000 0 11000000 -38360000 0 0 0
 -601.6 3.5 2.5 1 4.54 0 0 0
suma -496.4 0 601.6 -834.82 1 0 0
-2602 -1504 0 -3566.08 1 0 0

-523.2 3.5 2.5 1 4.54 0 0 0

suma 422.2 0 523.2 -351.83 0 1 0
-1409 -1308 0 -2727.158 0 1 0

1.2 3.5 2.5 1 4.54 0 0 0

suma -311.2 0 -1.2 -824.53 0 0 1
-307 3 0 -819.082 0 0 1

X1 X2 X3 X4
Z 2500000 22500000 20000000 2500000 0s1 0s2 0s3
0S1 -2602 -1504 0 -3566.08 1 0 0
0S2 -1409 -1308 0 -2727.16 0 1 0
0S3 -307 3 0 -819.08 0 0 1
20000000 3.5 2.5 1 4.54 0 0 0
Cj 70000000 50000000 20000000 90800000 0 0 0
Zj-Cj -67500000 -27500000 0 -88300000 0 0 0

El maxímo es 88000000000 cuando X3 es 20000000.

0s4 L
0 390800000
0 620040000
0 480020000
1 880000
0 0
0

0 1760
0 390800000
0 389918240

0 1760
0 620040000
0 619684480

0 1760
0 480020000
0 479125920

0s4 L
0 389918240
0 619684480
0 479125920
0 1760
0 39600000000
0
 0 4400
0 389918240
0 387271200

0 4400
0 619684480
0 617382400

0 4400
0 479125920
0 479131200

0s4 L
0 387271200
0 617382400
0 479131200
0 4400
0 88000000000
0
18)
Maximizar
Z= 20000000X3 + 22500000X2 + 2500000X1 + 2500000X4 + 0s1 + 0s2 + 0s3 + 0s4
S.A
i) 51/5X1 + 205/31X3 ≤ 390,800000
ii) 705/22X1 + 20/3X4 + 202/3X2 ≤ 620,040000
iii) 60/3X4 + 58/2X2 + 202/4X3 ≤ 480,020000
iv) 75/5X1 + 210/3X3 + 560/7X2 ≤ 880,000

E.G
i) 51/5X1 + 205/31X3 + S1 = 390,800000
ii) 705/22X1 + 202/3X2+ 20/3X4 + S2 = 620,040000
iii) 58/2X2 + 202/4X3 + 60/3X4 + S3 = 480,020000
iv) 75/5X1+ 560/7X2 + 210/3X3 + S4 = 880,000

X1 X2 X3 X4
Z 2500000 22500000 20000000 2500000 0S1 0S2 0S3
0S1 51/5 0 205/31 0 1 0 0
0S2 705/22 202/3 0 7 0 1 0
0S3 0 58/2 202/4 60/3 0 0 1
0S4 75/5 560/7 210/3 0 0 0 0
Cj 0 0 0 0 0 0 0
Zj-Cj 2500000 22500000 20000000 2500000 0 0 0

-67.67 0.19 1 0.88 0 0 0 0

suma 32.05 67.33 0 7 0 1 0
19.36 0 -59.21 6.67 0 1 0

-29 0.19 1 0.88 0 0 0 0

suma 0 29 50.5 20 0 0 1
-5.51 0 24.98 20 0 0 1

X1 X2 X3 X4
Z 2500000 22500000 20000000 2500000 0S1 0S2 0S3
0S1 10.2 0 6.61 0 1 0 0
0S2 19.36 0 -59.21 6.67 0 1 0
0S3 -5.51 0 24.98 20 0 0 1
22500000 0.19 1 0.88 0 0 0 0
Cj 4275000 22500000 19800000 0 0 0 0
Zj-Cj -1775000 0 200000 -2500000 0 0 0

-6.61 0.22 1.14 1 0 0 0 0

suma 10.2 0 6.61 0 1 0 0
8.77 -7.51 0 0 1 0 0

59.21 0.22 1.14 1 0 0 0 0

suma 19.36 0 -59.21 6.67 0 1 0
32.39 67.50 0 6.67 0 1 0

-24.98 0.22 1.14 1 0 0 0 0

suma -5.51 0 24.98 20 0 0 1
-11.01 -28.48 0 20 0 0 1

X1 X2 X3 X4
Z 2500000 22500000 20000000 2500000 0S1 0S2 0S3
0S1 8.77 -7.51 0 0 1 0 0
0S2 32.39 67.5 0 6.67 0 1 0
0S3 -11.01 -28.48 0 20 0 0 1
20000000 0.22 1.14 1 0 0 0 0
Cj 4400000 22800000 20000000 0 0 0 0
Zj-Cj -1900000 -300000 0 -2500000 0 0 0

El maxímo es 250000000000 cuando X3 es 20000000.

0S4 L
0 390800000
0 620040000
0 480020000
1 880000
0 0
0

0 11000
0 620040000
0 619295666.667

0 11000
0 480020000
0 479701000

0S4 L
0 390800000
0 619295667
0 479701000
0 11000
0 247500000000
0

0 12500
 0 390800000
0 390717375

0 12500
0 619295667
0 620035792

0 12500
0 479701000
0 479388750

0S4 L
0 390717375
0 620035792
0 479388750
0 12500
0 250000000000
0
19)
maximizar
Z= 350X1 + 240X2 + 430X3 + 0s1 + 0s2 + 0s3
S.A
i) 20/3X1 + 21/7X2 + 12/3X3 ≤ 800
ii) 40/6X3 + 21/5X2 + 9/5X1 ≤ 2000
iii) 17/4X3 + 32/7X1 + 45/7X2 ≤ 9000

E.G
i) 20/3X1 + 21/7X2 + 12/3X3 + S1 = 800
ii)9/5X1 + 21/5X2+ 40/6X3 + S2 = 2000
iii) 32/7X1 + 45/7X2 + 17/4X3 + S3 = 9000

X1 X2 X3
Z 350 240 430 0s1 0s2 0s3 L
OS1 7 3 4 1 0 0 800
0S2 2 4 7 0 1 0 2000
0S3 32/7 45/7 4 0 0 1 9000
Cj 0 0 0 0 0 0 0
Zj-Cj 350 240 430 0 0 0

-7 1.67 0.75 1 0 0 0 200

suma 2 4 7 0 1 0 2000
-9.87 -1.05 0 -1.75 1 0 600

-4 1.67 0.75 1 0 0 0 200

suma 4.57 6.43 4 0 0 1 9000
-2.11 3.43 0 -1 0 1 8200

X1 X2 X3
Z 350 240 430 0s1 0s2 0s3 L
430 1.67 0.75 1 0 0 0 200
0S2 -9.87 -1.05 0 -1.75 1 0 600
0S3 -2.11 3.43 0 -1 0 1 8200
Cj 718.1 322.5 430 107.5 0 0 86000
Zj-Cj -368.1 -82.5 0 -107.5 0 0

El maxímo es 86000 cuando X3 es 430.