1) Variables de decisión (V.D.

) X1: Cantidad o número de barriles a c

X2: Cantidad o número de barriles a c

2) Función objetivo (F.O.) MIN: C= 25X1+22X2

(asociada al costo)
3) Restricción de recursos (R.R) 0.45X1+0.35X2≥1,260,000
0.18X1+0.36X2≥900,000
0.30X1+0.20X2≥300,000

4) Restrición de no negatividad (R.N.N) X1,X2≥0

1) Variables de decisión (V.D.) X1: Número o cantidad de días que la Mina I d

X2: Número o cantidad de días que la Mina II d
X3: Número o cantidad de días que la Mina III

2) Función objetivo (F.O.) MIN: C= 20,000X1+22,000X2+18,000X3

(asociada al costo)
3) Restricción de recursos (R.R) 4X1+6X2+X3≥54
4X1+4X2+6X3≥65
X1≤7
X2≤7
 X3≤7

4) Restrición de no negatividad (R.N.N) X1,X2,X3≥0

1) Variables de decisión (V.D.) X1: Cantidad de litros de leche corriente a emb

X2: Cantidad de litros de leche corriente a conv
X3: Cantidad de litros de leche corriente a conv

2) Función objetivo (F.O.) MAX: Z= 100X1+150X2+160X3

(asociada a la utilidad)
3) Restricción de recursos (R.R) X1+X2+X3≤50,000
30,000≤X1≤40,000
X2≤20,000
X3≤6,000

4) Restrición de no negatividad (R.N.N) X1,X2,X3≥0

1) Variables de decisión (V.D.) X1: Cantidad o número de carros compactos a

X2: Cantidad o número de carros subcompacto

2) Función objetivo (F.O.) MAX: G= I

(asociada a la utilidad) G= (10,000X1+8,000X2) - [ (((200*10
G= (10,000X1+8,000X2) - (3,260X1+
G= 6,740X1+5,100X2
3) Restricción de recursos (R.R) 200X1+150X2≤80,000 libras
18X1+20X2≤9,000 horas
X1≤ 1,500 carros
X2≤200 carros

4) Restrición de no negatividad (R.N.N) X1,X2≥0

1) Variables de decisión (V.D.) X1 Cantidad de pies a producir de tubo A para

X2 Cantidad de pies a producir de tubo B para
X3 Cantidad de pies a producir de tubo C para
X4 Cantidad de pies a comprar de tubo A para
X5 Cantidad de pies a comprar de tubo B para
X6 Cantidad de pies a comprar de tubo C para

2) Función objetivo (F.O.) MAX: G= I

(asociada a la utilidad) G= 10X1+12X2+9X3+10X4+12X5+9X
G=
G= 7X1+8X2+5X3+4X4+6X5+2X6

3) Restricción de recursos (R.R) X1+X4=2,000

X2+X3=4,000
X3+X6=5,000
0.51X1+0.45X2+0.60X3≤40*60
X1+X2+X3≤5,500

4) Restrición de no negatividad (R.N.N) X1,X2,X3,X4,X5,X6≥0

1) Variables de decisión (V.D.) X1 Cantidad de unidades a producir del produ
X2 Cantidad de unidades a producir del produ
X3 Cantidad de unidades a vender del subpro
X4 Cantidad de unidades a destruir del subpro

2) Función objetivo (F.O.) MAX: G= I

(asociada a la utilidad) G= 4X1+9X2+2X3-X4

3) Restricción de recursos (R.R) X3≤12

2.6X1+4.7X2≤60
3.3X1+4.6X2≤65
X3+X4=3.1X2

4) Restrición de no negatividad (R.N.N) X1,X2,X3,X4≥0

1) Variables de decisión (V.D.) X1 Cantidad o número de toneladas a produci

X2 Cantidad o número de toneladas a produci
2) Función objetivo (F.O.) MAX: G= 5X1+4X2
(asociada a la utilidad)

3) Restricción de recursos (R.R) 6X1+4X2≤24

X1+2X2≤6
X1+1≤X2

4) Restrición de no negatividad (R.N.N) X1,X2≥0

1) Variables de decisión (V.D.) X1 Cantidad de millones de dólares a otorgar

X2 Cantidad de millones de dólares a otorgar
X3 Cantidad de millones de dólares a otorgar
X4 Cantidad de millones de dólares a otorgar
X5 Cantidad de millones de dólares a otorgar

2) Función objetivo (F.O.) MAX: G= (0.14(0.9*X1)-0.1*X1)+(0.13(0.93

(asociada a la utilidad) G= 0.026X1+0.051X2+0.0864X3+0.0

3) Restricción de recursos (R.R) X1+X2+X3+X4+X5≤12,000,000

X4+X5≥0.4(12,000,000)
X3≥0.5(X1+X2+X3
0.10X1+0.07X2+0.03X3+0.05X4+0.02X5≤0.04( X

4) Restrición de no negatividad (R.N.N) X1,X2,X3,X4,X5≥0

1) Variables de decisión (V.D.) X1 Cantidad o número de cervezas a tomar e
X2 Cantidad o número de cigarillos a fumar en
X3 Cantidad o número de partidos de softbol a
X4 Cantidad o número de paseos por la playa
X5 Cantidad o número de libros importantes a
X6 Cantidad o número de horas a dormir en u

2) Función objetivo (F.O.) MAX: G= 4X1+2X2+7X3+3X4+2X5+4X6

(asociada a la utilidad)

3) Restricción de recursos (R.R) 15X1+10X2+120X3+60X4+300X5+60X6

X1≤5
X2≤5
X3≤2
X4≤2
X5≤2
X6≤10
7≤X6≤10
X6≥7

4) Restrición de no negatividad (R.N.N) X1,X2,X3,X4,X5,X6 ≥0

d o número de barriles a comprar de petróleo crudo ligero, el próximo periodo.
d o número de barriles a comprar de petróleo crudo pesado, el próximo periodo.

Gasolina
Turbosina
Queroseno

ad de días que la Mina I debe operar durante la siguiente semana

ad de días que la Mina II debe operar durante la siguiente semana
ad de días que la Mina III debe operar durante la siguiente semana

X1+22,000X2+18,000X3

Mineral de alto grado

Mineral de bajo grado
Días de la semana
Días de la semana
 Días de la semana

de leche corriente a embotellar diariamente

de leche corriente a convertir en leche especial diariamente
de leche corriente a convertir en mantequilla diariamente

150X2+160X3

ro de carros compactos a fabricar en el próximo periodo

ro de carros subcompactos a fabricar en el próximo periodo

- C
X1+8,000X2) - [ (((200*10)+(18*70))*X1)+(((150*10)+(20*70))*X2)]
X1+8,000X2) - (3,260X1+2,900X2)
1+5,100X2
 Materia prima
Mano de obra
compactos
subcompactos

a producir de tubo A para la siguiente semana

a producir de tubo B para la siguiente semana
a producir de tubo C para la siguiente semana
a comprar de tubo A para la siguiente semana
a comprar de tubo B para la siguiente semana
a comprar de tubo C para la siguiente semana

- C
2X2+9X3+10X4+12X5+9X6-(

2+5X3+4X4+6X5+2X6

Demanda A
Demanda B
Demanda C
Tiempo máquina
Material soldar
 PRODUCTO OPERACIÓN 1
A 2.6 hrs
B 4.7 hrs
SUBPRODUCTO
C
Tiempo disponible 60 hrs

ades a producir del producto A, el próximo período

ades a producir del producto B el próximo período
ades a vender del subproducto C, el próximo período
ades a destruir del subproducto C, el próximo período

- C
2+2X3-X4

ro de toneladas a producir de pintura para exteriores, diariamente

ro de toneladas a producir de pintura para interiores, diariamente
nes de dólares a otorgar en tipo de préstamos personales, en el siguiente periodo
nes de dólares a otorgar en tipo de préstamos de automóvil, en el siguiente periodo
nes de dólares a otorgar en tipo de préstamos de vivienda, en el siguiente periodo
nes de dólares a otorgar en tipo de préstamos agrícolas, en el siguiente periodo
nes de dólares a otorgar en tipo de préstamos comerciales, en el siguiente periodo

9*X1)-0.1*X1)+(0.13(0.93*X1)-0.07*X2)+(0.12(0.97*X3)-0.03*X3)+(0.125(0.95*X4)-0.05*X4)+(0.10(0.98*X5)-0.02*X5
1+0.051X2+0.0864X3+0.06875X4+0.078X5

+0.05X4+0.02X5≤0.04( X1+X2+X3+X4+X5)
ro de cervezas a tomar en un día
ro de cigarillos a fumar en un día
ro de partidos de softbol a jugar en un día
ro de paseos por la playa a realizar en un día
ro de libros importantes a leer en un día
ro de horas a dormir en un día

2+7X3+3X4+2X5+4X6

X4+300X5+60X6≤1440
OPERACIÓN 2 UTILIDADES COSTO
3.3 hrs $4
4.6 hrs $9

$2 $1
65 hrs
0.10(0.98*X5)-0.02*X5)
1) Variables de decisión (V.D.)

2) Función objetivo (F.O.)

(asociada a la utilidad)

3) Restricción de recursos (R.R)

4) Restrición de no negatividad (R.N.N)

MAX Z=5X1+4X2

6X1+4X2≤24
X1+2X2≤6
X2≤2
X2≤X1+1

X1,X2≥0
 -1 1 0.666666666666667
-1 -0.666666666666667
1 2
0 1.33333333333333
Nueva fila
1 1 0.666666666666667
1 0.666666666666667
-1 1
0 1.66666666666667

-0.67 0.00 1.00

0.00 -0.67
1 0.666666666666667
1.00
X1 Cantidad o número de toneladas a producir de pintura para exteriores, diaria
X2 Cantidad o número de toneladas a producir de pintura para interiores, diariam

MAX: G= 5X1+4X2

6X1+4X2≤24
X1+2X2≤6
X2≤2
X2≤X1+1

X1,X2≥0

FORMA ESTÁNDAR MÉTODO SIMPLEX

0
MAX=5X1+4X2+0H1+0H2+0H3+0H4 Coeficientes de la
función objetivo Variables
5
básicas
X1
6X1+4X2+H1 = 24 0 H1 6
X1+2X2 +H2 = 6 0 H2 1
X2+H1+H2 +H3 = 2 0 H3 0
─X1+X2 +H4 = 1 0 H4 -1
Zj 0
X1,X2,H1,H2,H3,H4 ≥ 0 Cj-Zj 5
VE=Variable entrada
Columna pivot
 1
Coeficientes de la
0.166666666666667 0 0 0 4 función objetivo
-0.166666666666667 0 0 0 -4
0 1 0 0 6 5
-0.166666666666667 1 0 0 2 0
0
0.166666666666667 0 0 0 4 0
0.166666666666667 0 0 0 4
0 0 0 1 1
0.166666666666667 0 0 1 5

-0.13 0.75 0.00

### 1.50 2
0.09 -0.50 0.00
### -1.00 Coeficientes de la
0.166666666666667 0 0 0 4 función objetivo

5
0
0
0

2
Coeficientes de la
función objetivo

5
4
0
0

3
Coeficientes de la
función objetivo

5
4
0
0
VARIABLES BÁSICAS
ara exteriores, diariamente
ara interiores, diariamente

MÉTODO SIMPLEX
6 Numero donde se intercecta la variable de en

4 0 0 0 0 Valores de solución
X2 H1 H2 H3 H4
4 1 0 0 0 24 4.00
2 0 1 0 0 6 6.00
1 0 0 1 0 2 NE
1 0 0 0 1 1 -1.00
0 0 0 0 0 0
4 0 0 0 0
E=Variable entrada
Columna pivote
Variab
les
5 4 0 0 0 0
básica
s X1 X2 H1 H2 H3 H4
X1 1 0.67 0.17 0 0 0
H2 0 1.333333 -0.17 1 0 0
H3 0 1 0 0 1 0
H4 0 1.666667 0.167 0 0 1
Zj 5 3.33 0.83 0.00 0.00 0.00
Cj-Zj 0 0.67 -0.83 0 0 0

Variab
les
5 4 0 0 0 0
básica
s X1 X2 H1 H2 H3 H4
X1 1 0.666667 0.167 0 0 0
H2 0 1.333333 -0.13 1 0 0
H3 0 1 0 0 1 0
H4 0 1.666667 0.167 0 0 1
Zj 5 3.33 0.83 0.00 0.00 0.00
Cj-Zj 0 0.67 -0.83 0 0 0
VE

Variab
les
5 4 0 0 0 0
básica
s X1 X2 H1 H2 H3 H4
X1 1 0.666667 0.167 0 0 0
H2 0 1.333333 -0.13 1 0 0
H3 0 1 0 0 1 0
H4 0 1.666667 0.167 0 0 1
Zj 5 3.33 0.83 0.00 0.00 0.00
Cj-Zj 0 0.67 -0.83 0 0 0
VE

Variab
les
5 4 0 0 0 0
básica
s X1 X2 H1 H2 H3 H4
X1 1 0.666667 0.167 0 0 0
H2 0 1.333333 -0.13 1 0 0
H3 0 1 0 0 1 0
H4 0 1.666667 0.167 0 0 1
 Zj 5 3.33 0.83 0.00 0.00 0.00
Cj-Zj 0 0.67 -0.83 0 0 0
VE

SOLUCIÓN OPTIMA

S BÁSICAS
e se intercecta la variable de entrada y salida se llama pivote

VS

No existe
Valores de solución

4
2
2
5
20.00

Valores de solución

4 6
2 1.5 VS
2 2
5 3
20.00

Valores de solución

4
1.5
2
5
20.00

Valores de solución

4
0
2
5
20.00
1) (V.D.) X1 Cantidad o número de galones de leche que se deben consu
X2 Cantidad o número de libras de carne que se deben consum
X3 Cantidad o número de docenas de huevo que se deben cons

2) (F.O.) MIN Z= 1.80X1+1.10X2+0.80X3

(asociada a los costos)

3) (R.R) 5X1+4X2+10X3≥100 Requirimiento diario mínimo de v

100X1+20X2+10X3≥250 Requirimiento diario mínimo de v
10X1+100X2+10X3≥110 Requirimiento diario mínimo de v

4) (R.N.N) X1,X2≥0

1) (V.D.) X1 Cantidad o número de cajas a enviar de la fábrica 1 para el d

X2 Cantidad o número de cajas a enviar de la fábrica 1 para el d
X3 Cantidad o número de cajas a enviar de la fábrica 1 para el d
X4 Cantidad o número de cajas a enviar de la fábrica 2 para el d
X5 Cantidad o número de cajas a enviar de la fábrica 2 para el d
X6 Cantidad o número de cajas a enviar de la fábrica 2 para el d

2) (F.O.) MIN Z= 14X1+13X2+11X3+13X4+13X5+12X6

 (asociada a los costos)

3) (R.R) X1+X4=1000 Demanda del detallista 1

X2+X5=700 Demanda del detallista 2
X3+X6=500 Demanda del detallista 3
X1+X2+X3≤1200 Disponibilidad de cajas en fábrica 1
X4+X5+X6≤1000 Disponibilidad de cajas en fábrica 2

4) (R.N.N) X1,X2,X3,X4,X5,X6≥0
 e que se deben consumir diariamente
que se deben consumir diariamente
evo que se deben consumir diariamente

nto diario mínimo de vitamina A

nto diario mínimo de vitamina B
nto diario mínimo de vitamina C

e la fábrica 1 para el detallista 1, el próximo período

e la fábrica 1 para el detallista 2, el próximo período
e la fábrica 1 para el detallista 3, el próximo período
e la fábrica 2 para el detallista 1, el próximo período
e la fábrica 2 para el detallista 2, el próximo período
e la fábrica 2 para el detallista 3, el próximo período

4+13X5+12X6
s en fábrica 1
s en fábrica 2