Una empresa de prefabricados, fabrican cuatro productos.

Las piezas que requiere cada producto se muestran

en la tabla 1. El producti 1 cuesta producirlo $10,000 y se venden en $30,000, el producto 2 se produce en $8,000
y se vende en $28,000, el producto 3 cuesta producirlo $20,000 y se vende en $40,000. Y finalmente el producto 4
se produce en $40,000 y se vende en $60,000. El obejtivo es maximizar las utilidades.

Rectangular Cuadrado Trapezoidal Cilindrico Variables

Producto 1 2 2 0 0 X1= Producto 1
Producto 2 1 2 0 0 X2= Producto 2
Producto 3 1 1 2 0 X3= Producto 3
Producto 4 2 0 2 4 X4= Producto 4
Inventario 24 20 20 16

Restricciones
2x1 + 1x2 + 1x3 + 2x4 <= 24
2x1 + 2x2 +1x3 <=20
2x3 + 2x4 <=20
4x4 <=16

Función objetivo
Zmax= 20000x1 + 20000x2 + 20000x3 + 20000x4

Paso 1) Igualar a 0 la función objetivo

Z-20000x1-20000x2-20000x3-20000x4= 0

Paso 2) Agregar variables de holgura. Se agregan variables de holgura dependiendo de la cantidad de restricciones.

2x1 + 1x2 + 1x3 + 2x4 + 1S1 +0S2 + 0S3 + 0S4= 24

2x1 + 2x2 + 1x3 + 0S1 + 1S2 + 0S3 + 0S4= 20
2x3 + 2x4 + 0S1 + 0S2 + 1S3 + 0S4= 20
4x4 + 0S1 + 0S2 + 0S3 + 1S4= 16

Paso 3) Acomodar la Matriz

Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 -20000 -20000 0 0 0
0 2 1 1 2 1 0 0
0 2 2 1 0 0 1 0
0 0 0 2 2 0 0 1
0 0 0 0 4 0 0 0

Paso 4) Seleccionar Columna pivote y dividir entre la solución

Paso 5) Seleccionar la fila con el valor mas pequeño
 Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 -20000 -20000 0 0 0
0 2 1 1 2 1 0 0
0 2 2 1 0 0 1 0
0 0 0 2 2 0 0 1
0 0 0 0 4 0 0 0

Paso 6) Transformar la columna en la matriz identidad

Z x1 x2 x3 x4 S1 S2 S3
1 0 0 -10000 -20000 0 10000 0
0 0 -1 0 2 1 -1 0
0 1 1 0.5 0 0 0.5 0
0 0 0 2 2 0 0 1
0 0 0 0 4 0 0 0

Paso 7) Se toma la columna mas negativo en este caso x4 para que sea la columna pivote
Segunda iteración

Z x1 x2 x3 x4 S1 S2 S3
1 0 -10000 -10000 0 10000 0 0
0 0 -0.5 0 1 0.5 -0.5 0
0 1 1 0.5 0 0 0.5 0
0 0 1 2 0 -1 1 1
0 0 2 0 0 -2 2 0

Paso 8) Seleccionar Columna pivote y dividir entre la solución

Paso 9) Seleccionar la fila con el valor mas pequeño
Tercer iteracion

Z x1 x2 x3 x4 S1 S2 S3
1 0 0 -10000 0 0 10000 0
0 0 0 0 1 0 0 0
0 1 0 0.5 0 1 -0.5 0
0 0 0 2 0 0 0 1
0 0 1 0 0 -1 1 0

Cuarta iteración
 Z x1 x2 x3 x4 S1 S2 S3
1 0 0 0 0 0 10000 5000
0 0 0 0 1 0 0 0
0 1 0 0 0 1 -0.5 -0.25
0 0 0 1 0 0 0 0.5
0 0 1 0 0 -1 1 0

Por lo tanto el resultado es:

x1=3
x2= 4
x3= 6
x4= 4
z=340000
cto se muestran
produce en $8,000
mente el producto 4

1= Producto 1
2= Producto 2
3= Producto 3
4= Producto 4

Cuando las restricciones son <= se toman positivas las variables de holgura

dad de restricciones.

S4 Solución
0 0
0 24
0 20
0 20
1 16
S4 Solución
0 0
0 24 12
0 20 10
0 20 #DIV/0!
1 16 #DIV/0!

S4 Solución
0 200000
0 4 2
0 10 #DIV/0!
0 20 10
1 16 4

S4 Solución
0 240000
0 2 -4
0 10 10
0 16 16
1 8 4

S4 Solución
5000 280000
0.25 4 #DIV/0!
-0.5 6 12
-0.5 12 6
0.5 4 #DIV/0!
S4 Solución
2500 340000
0.25 4
-0.375 3
-0.25 6
0.5 4
variables de holgura
Una empresa de prefabricados, fabrican cuatro productos. Las piezas que requiere cada producto se muestran
en la tabla 1. El producti 1 cuesta producirlo $10,000 y se venden en $30,000, el producto 2 se produce en $8,000
y se vende en $28,000, el producto 3 cuesta producirlo $20,000 y se vende en $40,000. Y finalmente el producto 4
se produce en $40,000 y se vende en $60,000. El obejtivo es maximizar las utilidades.

Rectangular Cuadrado Trapezoidal Cilindrico Variables

Producto 1 2 2 0 0 X1= Producto 1
Producto 2 1 2 0 0 X2= Producto 2
Producto 3 1 1 2 0 X3= Producto 3
Producto 4 2 0 2 4 X4= Producto 4
Inventario 24 20 20 16

Restricciones
2x1 + 1x2 + 1x3 + 2x4 <= 24
2x1 + 2x2 +1x3 <=20
2x3 + 2x4 <=20
4x4 <=16

Función objetivo
Zmax= 20000x1 + 20000x2 + 20000x3 + 20000x4

Variables x1 x2 x3 x4
Resultados 3 4 6 4
Factor de variable 20000 20000 20000 20000

RESTRICCIONES IZQUIERDO
2 1 1 2 24
2 2 1 0 20
0 0 2 2 20
0 0 0 4 16
cto se muestran
produce en $8,000
mente el producto 4

1= Producto 1
2= Producto 2
3= Producto 3
4= Producto 4

F. OBJETIVO
340000

DERECHO
24
20
20
16
Una empresa produce concreto usando los ingredientes A y B. Cada kilo
de ingredientes A cuesta $60 y contiene 4 unidades de arena fina, 3 unidades de arena gruesa
y 5 unidades de grava. Cada kilo de ingrediente B cuesta $100 y contiene 3 unidades de arena fina,
6 unidades de arena gruesa y 2 unidades de grava. Cada amasada debe contener, por lo menos, 12 unidades de arena fina,
12 unidades de arena gruesa y 10 unidades de grava. Formule un modelo de programación lineal y resuelvalo graficamente.

Función Objetivo
Z= 60x1 + 100x2

Restricciones
4x1 + 3x2 >= 12
3x1 + 6x2 >= 12
5x1 + 2x2 >= 10

Paso 1) Igualar función objetivo a 0

z - 60x1 -100x2= 0

Paso 2) Agregar varables de holgura

4x1 + 3x2 -1S1 + 0S2 + 0S3 = 12

3x1 + 6x2 + 0S1 -1S2 +0S3 = 12
5x1 + 2x2 + 0S1 + 0S2 -1S3 = 10

Paso 3) Seleccionar la columnas mas negativa

Z X1 X2 S1 S2 S3 Solución
1 -60 -100 0 0 0 0
0 4 3 -1 0 0 12 4
0 3 6 0 -1 0 12 2
0 5 2 0 0 -1 10 5

Z X1 X2 S1 S2 S3 Solución
1 -10 0 0 -16.6666667 0 200
0 2.5 0 -1 0.5 0 6 2.4
0 0.5 1 0 -0.16666667 0 2 4
0 4 0 0 0.33333333 -1 6 1.5

Z X1 X2 S1 S2 S3 Solución
1 0 0 0 -15.8333333 -2.5 215
0 0 0 -1 0.29166667 0.625 2.25
0 0 1 0 -0.20833333 0.125 1.25
 0 1 0 0 0.08333333 -0.25 1.5

x1=1.5
x2= 1.25

Ahora Graficaremos

Paso 1) Encontramos las variables

4x1 + 3x2 >= 12

3x1 + 6x2 >= 12
5x1 + 2x2 >= 10

Se sustituye x por y

4x + 3y >= 12
3x + 6y >= 12
5x + 2y >= 10

En ec 1
Cuando x=0 Cuando y=0
y= 4 x=3

En ec 2
Cuando x=0 cuando y=0
y= 2 x=4

En ec 3
Cuando x=0 Cuando y=0
y=5 x= 2

Las coordenadas de los puntos quedan

x y
Ec 1 0 4
3 0
Ec 2 0 2
4 0
Ec 3 0 5
2 0
s, 12 unidades de arena fina,
eal y resuelvalo graficamente.
Una empresa productora cuenta con tres plantas en Los Angeles, detroit y Nueva Orleans
y dos importantes centros de distribución en denver y miami.
Las capacidades trimestrales de las tres plantas son 1000, 1500 y 2000 toneladas
y las demandas de los dos centros de distribución durante el mismo periodo
son de 2300 y 1400 toneladas. La distancia en millas entre las plantas y los centros de
distribución aparece en la siguiente tabla:

Distancia en millas
Denver Miami
Los Angeles 1000 2690
Detroit 1250 1350
Nueva Orleans 1275 850

Planteamiento del problema:

La compañía transportista cobra 8 centavos por milla por tonelada. En la siguiente tabla
se dan costos de transporte por tonelada en las diferentes rutas, redondeandos al dólar mas cercano

Costo de Transporte por tonelada

Denver Miami
Los Angeles 80 215.2
Detroit 100 108
Nueva Orleans 102 68

X1 = Los Angeles
X2= Detroit
X3= Nueva Orleans

Función Objetivo

Min z= 80x1-1 + 215x1-2 + 100x2-1 + 108x2-2 +102x3-1 + 68x3-2

Restricciones

x1-1 + x1-2 <= 1000

x2-1 + x2-2 <= 1500
x3-1 + x3-2 <= 1200
x1-1 + x2-1 +x3-1 = 2300
x1-2 + x2-2 + x3-2 = 1400
Variables x1-1 x1-2 x2-1 x2-2 x3-1
Resultados 1000 0 1300 200 0
Factor de variable 80 215 100 108 102

RESTRICCIONES
1 1 0 0 0
0 0 1 1 0
0 0 0 0 1
1 0 1 0 1
0 1 0 1 0
 F. Objetivo
x3-2 313200
1200
68

Izquierdo Derecho
0 1000 1000
0 1500 1500
1 1200 1200
0 2300 2300
1 1400 1400
Asumamos que tenemos dos origenes con capacidad de producción de 160 y 120 mil unidades de un producto homogeneo
estos origenes deben abastecer a 3 clientes con demandas unitarias de 80 mil, 70 y 90 mil unidades respectivamente
El problema consiste en determinar una politica optima de abastecimiento desde los origenes a los clientes de modo de cump
los requerimientos y lograr los costos mas bajos posibles

Costos traslado destino

D1 D2 D3
o1 3 4 6
o2 5 3 5

Convertimos

Costos traslado destino

D1 D2 D3
o1 3x1-1 4x1-2 6x1-3
o2 5x2-1 3x2-2 5x2-3

Función objetivo

Min z= 3x1-1 + 4x1-2 + 6x1-3 + 5x2-1 + 3x2-2 + 5x2-3

Restricciones
x1-1 + x2-1 = 80
x1-2 + x2-2 = 70
x1-3 + x2-3 = 90
x1-1 + x1-2 + x1-3 <= 160
x2-1 + x2-2 + x2-3 <= 120

Variables x1-1 x1-2 x2-1 x2-2 x1-3

Resultados
Factor de variable 3 4 5 3 6

1 0 1 0 0
0 1 0 1 0
0 0 0 0 1
1 1 0 0 1
0 0 1 1 0
s de un producto homogeneo
dades respectivamente
a los clientes de modo de cumplir

x2-3 F. Objetivo
0
5

Izquierdo Derecho
0 8 80
0 7 70
1 11 90
0 13 160
1 13 120
Una empresa de prefabricados, fabrican cuatro productos. Las piezas que requiere cada producto se muestran
en la tabla 1. El producti 1 cuesta producirlo $10,000 y se venden en $30,000, el producto 2 se produce en $8,000
y se vende en $28,000, el producto 3 cuesta producirlo $20,000 y se vende en $40,000. Y finalmente el producto 4
se produce en $40,000 y se vende en $60,000. El obejtivo es maximizar las utilidades.

Rectangular Cuadrado Trapezoidal Cilindrico Variables

Producto 1 2 2 0 0 X1= Producto 1
Producto 2 1 2 0 0 X2= Producto 2
Producto 3 1 1 2 0 X3= Producto 3
Producto 4 2 0 2 4 X4= Producto 4
Inventario 24 20 20 16

Restricciones
2x1 + 1x2 + 1x3 + 2x4 <= 24
2x1 + 2x2 +1x3 <=20
2x3 + 2x4 <=20
4x4 <=16

Función objetivo
Zmax= 20000x1 + 20000x2 + 20000x3 + 20000x4

Paso 1) Igualar a 0 la función objetivo

Z-20000x1-20000x2-20000x3-20000x4= 0

Paso 2) Agregar variables de holgura. Se agregan variables de holgura dependiendo de la cantidad de restricciones.

2x1 + 1x2 + 1x3 + 2x4 + 1S1 +0S2 + 0S3 + 0S4= 24

2x1 + 2x2 + 1x3 + 0S1 + 1S2 + 0S3 + 0S4= 20
2x3 + 2x4 + 0S1 + 0S2 + 1S3 + 0S4= 20
4x4 + 0S1 + 0S2 + 0S3 + 1S4= 16

Paso 3) Acomodar la Matriz

Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 -20000 -20000 0 0 0
0 2 1 1 2 1 0 0
0 2 2 1 0 0 1 0
0 0 0 2 2 0 0 1
0 0 0 0 4 0 0 0

Paso 4) Seleccionar Columna pivote y dividir entre la solución

Paso 5) Seleccionar la fila con el valor mas pequeño
 Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 -20000 -20000 0 0 0
0 2 1 1 2 1 0 0
0 2 2 1 0 0 1 0
0 0 0 2 2 0 0 1
0 0 0 0 4 0 0 0

Paso 6) Transformar la columna en la matriz identidad

Z x1 x2 x3 x4 S1 S2 S3
1 0 0 -10000 -20000 0 10000 0
0 1 0 0.5 2 1 -0.5 0
0 1 1 0.5 0 0 0.5 0
0 0 0 2 2 0 0 1
0 0 0 0 4 0 0 0

Paso 7) Se toma la columna mas negativo en este caso x4 para que sea la columna pivote
Segunda iteración

Z x1 x2 x3 x4 S1 S2 S3
1 0 0 -10000 0 0 10000 0
0 1 0 0.5 0 1 -0.5 0
0 1 1 0.5 0 0 0.5 0
0 0 0 2 0 0 0 1
0 0 0 0 1 0 0 0

Paso 8) Seleccionar Columna pivote y dividir entre la solución

Paso 9) Seleccionar la fila con el valor mas pequeño
Tercer iteracion

Z x1 x2 x3 x4 S1 S2 S3
1 0 0 0 0 0 10000 5000
0 1 0 0 0 1 -0.5 -0.25
0 1 1 0 0 0 0.5 -0.25
0 0 0 1 0 0 0 0.5
0 0 0 0 1 0 0 0

Cuarta iteración
 Z x1 x2 x3 x4 S1 S2 S3

Por lo tanto el resultado es:

x1=3
X2= 4
x3= 6
x4= 4
z=340000
cto se muestran
produce en $8,000
mente el producto 4

1= Producto 1
2= Producto 2
3= Producto 3
4= Producto 4

Cuando las restricciones son <= se toman positivas las variables de holgura

dad de restricciones.

S4 Solución
0 0
0 24
0 20
0 20
1 16
 S4 Solución
0 0
0 24 24
0 20 10
0 20 #DIV/0!
1 16 #DIV/0!

S4 Solución
0 200000
0 14 7
0 10 #DIV/0!
0 20 10
1 16 4

S4 Solución
5000 280000
-0.5 6 12
0 10 20
-0.5 12 6
0.25 4 #DIV/0!

S4 Solución
2500 340000
-0.375 3
0.125 7
-0.25 6
0.25 4
S4 Solución
variables de holgura
Una empresa de prefabricados, fabrican cuatro productos. Las piezas que requiere cada producto se muestran
en la tabla 1. El producti 1 cuesta producirlo $10,000 y se venden en $30,000, el producto 2 se produce en $8,000
y se vende en $28,000, el producto 3 cuesta producirlo $20,000 y se vende en $40,000. Y finalmente el producto 4
se produce en $40,000 y se vende en $60,000. El obejtivo es maximizar las utilidades.

Rectangular Cuadrado Trapezoidal Cilindrico Variables

Producto 1 2 2 0 0 X1= Producto 1
Producto 2 1 2 0 0 X2= Producto 2
Producto 3 1 1 2 0 X3= Producto 3
Producto 4 2 0 2 4 X4= Producto 4
Inventario 24 20 20 16

Restricciones
2x1 + 1x2 + 1x3 + 2x4 <= 24
2x1 + 2x2 +1x3 <=20
2x3 + 2x4 <=20
4x4 <=16

Función objetivo
Zmax= 20000x1 + 20000x2 + 20000x3 + 20000x4

Paso 1) Igualar a 0 la función objetivo

Z-20000x1-20000x2-20000x3-20000x4= 0

Paso 2) Agregar variables de holgura. Se agregan variables de holgura dependiendo de la cantidad de restricciones.

2x1 + 1x2 + 1x3 + 2x4 + 1S1 +0S2 + 0S3 + 0S4= 24

2x1 + 2x2 + 1x3 + 0S1 + 1S2 + 0S3 + 0S4= 20
2x3 + 2x4 + 0S1 + 0S2 + 1S3 + 0S4= 20
4x4 + 0S1 + 0S2 + 0S3 + 1S4= 16

Paso 3) Acomodar la Matriz

Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 -20000 -20000 0 0 0
0 2 1 1 2 1 0 0
0 2 2 1 0 0 1 0
0 0 0 2 2 0 0 1
0 0 0 0 4 0 0 0

Paso 4) Seleccionar Columna pivote y dividir entre la solución

Paso 5) Seleccionar la fila con el valor mas pequeño
 Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 -20000 -20000 0 0 0
0 2 1 1 2 1 0 0
0 2 2 1 0 0 1 0
0 0 0 2 2 0 0 1
0 0 0 0 4 0 0 0

Paso 6) Transformar la columna en la matriz identidad

Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 0 0 0 0 10000
0 2 1 0 1 1 0 -0.5
0 2 2 0 -1 0 1 -0.5
0 0 0 1 1 0 0 0.5
0 0 0 0 4 0 0 0

Paso 7) Se toma la columna mas negativo en este caso x4 para que sea la columna pivote
Segunda iteración

Z x1 x2 x3 x4 S1 S2 S3
1 0 0 0 -10000 0 10000 5000
0 1 0 0 1.5 1 -0.5 -0.25
0 1 1 0 -0.5 0 0.5 -0.25
0 0 0 1 1 0 0 0.5
0 0 0 0 4 0 0 0

Paso 8) Seleccionar Columna pivote y dividir entre la solución

Paso 9) Seleccionar la fila con el valor mas pequeño
Tercer iteracion

Z x1 x2 x3 x4 S1 S2 S3
1 0 0 0 0 0 10000 5000
0 1 0 0 0 1 -0.5 -0.25
0 1 1 0 0 0 0.5 -0.25
0 0 0 1 0 0 0 0.5
0 0 0 0 1 0 0 0

Cuarta iteración
 Z x1 x2 x3 x4 S1 S2 S3
1 0 0 0 0 0 10000 5000
0 1 0 0 0 1 -0.5 -0.25
0 0 1 0 0 -1 1 0
0 0 0 1 0 0 0 0.5
0 0 0 0 1 0 0 0

Por lo tanto el resultado es:

x1=3
X2= 4
x3= 6
x4= 4
z=340000
cto se muestran
produce en $8,000
mente el producto 4

1= Producto 1
2= Producto 2
3= Producto 3
4= Producto 4

Cuando las restricciones son <= se toman positivas las variables de holgura

dad de restricciones.

S4 Solución
0 0
0 24
0 20
0 20
1 16
S4 Solución
0 0
0 24 24
0 20 20
0 20 10
1 16 #DIV/0!

S4 Solución
0 200000
0 14 14
0 10 5
0 10 #DIV/0!
1 16 #DIV/0!

S4 Solución
0 300000
0 9 6
0 5 -10
0 10 10
1 16 4

S4 Solución
2500 340000
-0.375 3 3
0.125 7 7
-0.25 6 #DIV/0!
0.25 4 #DIV/0!
S4 Solución
2500 340000
-0.375 3
0.5 4
-0.25 6
0.25 4
variables de holgura
Una empresa de prefabricados, fabrican cuatro productos. Las piezas que requiere cada producto se muestran
en la tabla 1. El producti 1 cuesta producirlo $10,000 y se venden en $30,000, el producto 2 se produce en $8,000
y se vende en $28,000, el producto 3 cuesta producirlo $20,000 y se vende en $40,000. Y finalmente el producto 4
se produce en $40,000 y se vende en $60,000. El obejtivo es maximizar las utilidades.

Rectangular Cuadrado Trapezoidal Cilindrico Variables

Producto 1 2 2 0 0 X1= Producto 1
Producto 2 1 2 0 0 X2= Producto 2
Producto 3 1 1 2 0 X3= Producto 3
Producto 4 2 0 2 4 X4= Producto 4
Inventario 24 20 20 16

Restricciones
2x1 + 1x2 + 1x3 + 2x4 <= 24
2x1 + 2x2 +1x3 <=20
2x3 + 2x4 <=20
4x4 <=16

Función objetivo
Zmax= 20000x1 + 20000x2 + 20000x3 + 20000x4

Paso 1) Igualar a 0 la función objetivo

Z-20000x1-20000x2-20000x3-20000x4= 0

Paso 2) Agregar variables de holgura. Se agregan variables de holgura dependiendo de la cantidad de restricciones.

2x1 + 1x2 + 1x3 + 2x4 + 1S1 +0S2 + 0S3 + 0S4= 24

2x1 + 2x2 + 1x3 + 0S1 + 1S2 + 0S3 + 0S4= 20
2x3 + 2x4 + 0S1 + 0S2 + 1S3 + 0S4= 20
4x4 + 0S1 + 0S2 + 0S3 + 1S4= 16

Paso 3) Acomodar la Matriz

Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 -20000 -20000 0 0 0
0 2 1 1 2 1 0 0
0 2 2 1 0 0 1 0
0 0 0 2 2 0 0 1
0 0 0 0 4 0 0 0

Paso 4) Seleccionar Columna pivote y dividir entre la solución

Paso 5) Seleccionar la fila con el valor mas pequeño
 Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 -20000 -20000 0 0 0
0 2 1 1 2 1 0 0
0 2 2 1 0 0 1 0
0 0 0 2 2 0 0 1
0 0 0 0 4 0 0 0

Paso 6) Transformar la columna en la matriz identidad

Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 -20000 0 0 0 0
0 2 1 1 0 1 0 0
0 2 2 1 0 0 1 0
0 0 0 2 0 0 0 1
0 0 0 0 1 0 0 0

Paso 7) Se toma la columna mas negativo en este caso x4 para que sea la columna pivote
Segunda iteración

Z x1 x2 x3 x4 S1 S2 S3
1 -20000 -20000 0 0 0 0 10000
0 2 1 0 0 1 0 -0.5
0 2 2 0 0 0 1 -0.5
0 0 0 1 0 0 0 0.5
0 0 0 0 1 0 0 0

Paso 8) Seleccionar Columna pivote y dividir entre la solución

Paso 9) Seleccionar la fila con el valor mas pequeño
Tercer iteracion

Z x1 x2 x3 x4 S1 S2 S3
1 0 0 0 0 0 10000 5000
0 1 0 0 0 1 -0.5 -0.25
0 1 1 0 0 0 0.5 -0.25
0 0 0 1 0 0 0 0.5
0 0 0 0 1 0 0 0

Cuarta iteración
 Z x1 x2 x3 x4 S1 S2 S3
1 0 0 0 0 0 10000 5000
0 1 0 0 0 1 -0.5 -0.25
0 0 1 0 0 -1 1 0
0 0 0 1 0 0 0 0.5
0 0 0 0 1 0 0 0

Por lo tanto el resultado es:

x1=3
X2= 4
x3= 6
x4= 4
z=340000
cto se muestran
produce en $8,000
mente el producto 4

1= Producto 1
2= Producto 2
3= Producto 3
4= Producto 4

Cuando las restricciones son <= se toman positivas las variables de holgura

dad de restricciones.

S4 Solución
0 0
0 24
0 20
0 20
1 16
 S4 Solución
0 0
0 24 12
0 20 #DIV/0!
0 20 10
1 16 4

S4 Solución
5000 80000
-0.5 16 16
0 20 20
-0.5 12 6
0.25 4 #DIV/0!

S4 Solución
0 200000
-0.25 10 10
0.25 14 7
-0.25 6 #DIV/0!
0.25 4 #DIV/0!

S4 Solución
2500 340000
-0.375 3 3
0.125 7 7
-0.25 6 #DIV/0!
0.25 4 #DIV/0!
 S4 Solución
2500 340000
-0.375 3
0.5 4
-0.25 6
0.25 4
variables de holgura
Examen.
Una compañía tiene 3 plantas de producción y sus productos deben distribuirse
a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargamentos por mes
respectivamente. Cada centro de distribución necesita recibir 10 cargamentos por mes, en la siguiente tabla
se da la distancia de cada planta a su respectivo centro de distribución

Distancia
Centro de distribución
1 2 3 4
1 800 1300 400 700 12
2 1100 1400 600 1000 17
3 600 1200 800 900 11

El costo del flete de cada embarque es de 100 dlrs con 0.50 centavos por milla
¿Cuánto se deberia embarcar a cada centro de distribución para minimizar el costo total del envio?

Dólar/milla= 0.005

1 2 3 4
1 104 106.5 102 103.5
2 105.5 107 103 105
3 103 106 104 104.5

Función objetivo
zmin= 104x1-1 + 106.5x1-2 + 102x1-2 + 103.5x1-3 + 105.5x2-1 + 107x2-2 + 103x2-3 + 105x2-4 + 103x3-1 + 106x3-2 + 10

Restricciones

x1-1 + x1-2 + x1-3 + x1-4 <= 12

x2-1 + x2-2 + x2-3 + x2-4 <= 17
x3-1 + x3-2 + x3-3 + x3-4 <=11
x1-1 + x2-1 + x3-1 = 10
x1-2 + x2-2 + x3-2 =10
x1-3 + x2-3 + x3-3=10
x1-4 + x2-4 + x3-4= 10

Variables x1-1 x1-2 x1-3 x1-4 x2-1

Resultados 0 0 2 10 0
Factor de variable 104 106.5 102 103.5 105.5

1 1 1 1 0
0 0 0 0 1
0 0 0 0 0
1 0 0 0 1
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
iguiente tabla

5x2-4 + 103x3-1 + 106x3-2 + 104x3-3 + 104.5x3-4

x2-2 x2-3 x2-4 x3-1 x3-2 x3-3 x3-4

9 8 0 10 1 0 0
107 103 105 103 106 104 104.5

IZQUIERDA
0 0 0 0 0 0 0 12
1 1 1 0 0 0 0 17
0 0 0 1 1 1 1 11
0 0 0 1 0 0 0 10
1 0 0 0 1 0 0 10
0 1 0 0 0 1 0 10
0 0 1 0 0 0 1 10
F. Objetivo
4162
DERECHA
12
17
11
10
10
10
10