TAREA 1

PROGRAMACION LINEAL
PRESENTADO POR
RIGOBERTO ROSERO
CODIGO 12169245

PRESENTADO A
ANGELA BIBIANA TRIANA
TUTORA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

2019
CIA
 INTRODUCCIÓN

El método simplex permite localizar de manera eficiente la óptima solución entre los puntos extremos de
lineal. La gran virtud del método simplex es su sencillez, método muy práctico, ya que solo trabaja con
objetivo y de las restricciones. Por lo cual, tiene diversas aplicaciones en las industrias especialmente en
de inventarios y en lo empresarial en general. Este método sirve para resolver pro

Es muy importante en el área empresarial al ser utilizado para obtener solución a los problemas de las em
ganancias y pérdidas. También, permite visualizar cuánto se debe vender, cuanto se debe producir o cuán
caso para que la empresa obtenga las ganancias óptimas y suficientes para competir en
N

entre los puntos extremos de un problema de programación

ctico, ya que solo trabaja con los coeficientes de la función
industrias especialmente en el área de transporte, en la parte
étodo sirve para resolver problemas.

ión a los problemas de las empresas en cuanto a inventario,

anto se debe producir o cuánto se debe comprar según sea el
suficientes para competir en el mercado.
 EJERCICIO 1

La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas.
Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6 gramos de carne y le genera
Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pe
Para realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pes
Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.000 gramos de carne.
¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad? ¿Este ejercicio es de maxim

Producto
Recursos Disponibilidad
Empanada Buñuelo Arepa
Harina 12 10 20 10000
Mantequilla 2 2 2 1500
Carne 6 0 0 15000
Utilidad 400 300 300

x1 Cantidad de empanadas a producir por semana

x2 Cantidad de buñuelos a producir por semana
x3 Cantidad de arepa a producir por semana

Función Objetivo
Máx z = 400 X1 + 300 X2 + 300X3

Restricciones
12 X1 + 10 X2 + 20 X3 ≤ 10000
2 X1 + 2 X2 + 2 X3 ≤ 1500
6 X1 + 0 X2 + 0 X3 ≤ 15000 → 6 X1 ≤ 15000 Restricciones
12 X1 + 10 X2 + 20 X3 ≤ 100
Restriccion de no negatividad 12 X1 + 10 X2 + 20 X3 +S4 =
x1, x2, x3 ≥ 0 12 X1 + 10 X2 + 20 X3 +X4 =

METODO SIMPLEX 2 X1 + 2 X2 + 2 X3 ≤ 1500

2 X1 + 2 X2 + 2 X3 +S5 = 150
Función Objetivo 2 X1 + 2 X2 + 2 X3 + X5 = 15
Máx z = 400 X1 + 300 X2 + 300 X3 + 0 S4 + 0 S5 + 0 S6
Máx z = 400 X1 + 300 X2 + 300 X3 + 0 X4 + 0 X5 + 0 X6 6 X1 + 0 X2 + 0 X3 ≤ 15000 →
6 X1 + 0 X2 + 0 X3 + S6 = 150
6 X1 + 0 X2 + 0 X3 + X6 = 15

Cj 400 300 300

FILA OPERACIÓN LA BASE CB X1 X2 X3
F1 X4 0 12 10 20
F2 X5 0 2 2 2
F3 X6 0 6 0 0
 Fz Zj-Cj 1 -400 -300 -300

Guia
Paso1. Tomamos como referencia el menor coeficiente de la funcion objetivo que en nuestro caso es -400
Paso2. La columna (columna referencia) donde se encuentra el valor anterior se tomaran como referencia (los e
Paso3. Se divide los valores solucion entre sus respetivos divisores ejemplo: 10000/12 = 833,33
Paso4. Determinamos el menor valor de los cocientes obtenidos y tomamos la fila (fila referencia) en el que se e
Paso5. Nuestro pivote sera la interseccion entre la columna referencia y la fila referencia
Paso6. Dividimos la fila referencia entre el pivote y reemplazamos el valor obtenido en la fila referencia
Paso7. Se reemplaza el valor de X5 de la fila referencia por el valor X1 donde se encontraba el menor coeficiente
Paso8. Determinamos el valor de la fila X4 y X6 nuevas. El valor anterior de la fila en esa posicion menos la multi
que este en esa misma direccion
Paso9. Finalmente verificamos que no exista ningun valor negativo en la funcion objetivo. Si existe un valor nega
dicha condicion de lo contrario llegamos a la solucion

Cj 400 300 300

FILA OPERACIÓN LA BASE CB X1 X2 X3
F1 X4 0 0 -2 8
F2 X1 0 1 1 1
F3 X6 0 0 -6 -6
Fz Zj-Cj 1 0 100 100

Comprobación
Este ejercicio es de maximiz
Máx z = 400 X1 + 300 X2 + 300X3
Máx z = 400 (450) + 300 (0) + 300 (0)
Máx z = 300000

Solucion
X1 750
Z 300000
mos de carne y le genera una utilidad de 400 pesos.
ra una utilidad de 300 pesos.
a una utilidad de 300 pesos.
gramos de carne.
te ejercicio es de maximización o de minimización?

TABLA DE IGUALAR SIMPLEX

Agregar a
Rest.
Restricciones
Función Objetivo
≤ + S (Holgura) 0 S
≥ - S (Excedent 0 S + {-MA (máx) ó +MA (mín)
= A {-MA (máx) ó +MA (mín)

Subindice VariableVariable+subindice
Equivalente
1 X X1 X1
2 X X2 X2
3 X X3 X3
3 S S4 X4
4 S S5 X5
5 S S6 X6

estricciones
2 X1 + 10 X2 + 20 X3 ≤ 10000
2 X1 + 10 X2 + 20 X3 +S4 = 10000
2 X1 + 10 X2 + 20 X3 +X4 = 10000

X1 + 2 X2 + 2 X3 ≤ 1500
X1 + 2 X2 + 2 X3 +S5 = 1500
X1 + 2 X2 + 2 X3 + X5 = 1500

X1 + 0 X2 + 0 X3 ≤ 15000 → 6 X1 ≤ 15000
X1 + 0 X2 + 0 X3 + S6 = 15000 → 6 X1 + A6 = 15000
X1 + 0 X2 + 0 X3 + X6 = 15000 → 6 X1 + X6 = 15000

0 0 0
X4 X5 X6 Xb (sol.) COCIENTE
1 0 0 10000 833.333333
0 1 0 1500 750
0 0 1 15000 2500
 0 0 0 0

nuestro caso es -400

ran como referencia (los elementos sera los divisores para determinar los cocientes)

a referencia) en el que se encuentra dicho valor como referencia.

n la fila referencia
traba el menor coeficiente de la funcion objetivo
sa posicion menos la multiplicacion del pivote por el valor de la fila determinada en el paso6

tivo. Si existe un valor negativo debemos continuar con las iteracciones hasta que se cumpla

0 0 0
X4 X5 X6 Xb (sol.) COCIENTE
1 -6 0 1000
0 0.5 0 750
0 -3 1 10500
0 200 0 300000

ste ejercicio es de maximización

 EJERCICIO 2

La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gramos
gramos de mantequilla; pan liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2
arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 3 gramos de mantequilla. Se
con Harina 35 kilos, azúcar 12 kilos, mantequilla 10 kilos. (Estos valores lo convertimos a gramos porque no podemo
¿Cuántos panes de cada tipo debe producir semanalmente para generar mayor utilidad posible con los recursos disp
maximización o de minimización?

IDENTIFICAMOS VARIABLES
X1 = PAN ALIÑADO pan aliñado pan liso
X2 =PAN LISO harina 5 gr 6gr
X3 = PAN DE ARROZ azucar 3gr 2gr
mantequilla 2gr 2gr
PLANTEAMOS LAS RESTRICCIONES utilidad 60 pesos 60 pesos
HARINA a1 x1 + a2 x2 + a3 x3 ≤ 35000
AZUCAR a4 x1 + a5 x2 + a6 x3 ≤ 12000
MANTEQUILLA a7 x1 + a8 x2 + a9 x3 ≤10000
No negatividad x1, x2, x3 > 0
tabla 1
PLANTEAMIENTO DEL OBJETIVO (MAXIMIZAR base Cb Po
�=𝑈_1 𝑋_1+𝑈_2 𝑋_2+𝑈_3 𝑋_3 P4 0 35000
Z= 60 X1 + 60 X2 + 60 X3 P5 0 12000
P6 0 10000
Z 0
PLANTEAMOS COMO MODELOS DE PROGRAMACION LINEAL

5 X1 + 6 X2 + 5 X3 ≤ 35000
3 X1 + 2 X2 + 6 X3 ≤ 12000
2 X1 + 2 X2 + 3 X3 ≤ 10000
X1, X2, X3≥0 TABLA 2
base Cb Po
MAXIMIZAMOS P4 0 15000
5 X1 + 6 X2 + 5 X3 +1X4= 35000 P1 1 4000
3 X1 + 2 X2 + 6 X3 +1X5= 12000 P6 0 2000
2 X1 + 2 X2 + 3 X3 +1X6=10000 Z 4000
X1, X2, X3,X4,X5,X6 ≥0
introducimos P2 y sale P6

TABLA 3
base Cb Po
P4 0 7000
P1 1 2000
P2 1 3000
Z 5000

SOLUCION
Z= 5000 UNIDADES
EJERCICIO 2

pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 2

na, 2 gramos de azúcar y 2 gramos de mantequilla, pan de
gramos de mantequilla. Semanalmente el panadero cuenta
gramos porque no podemos mezclar kilos con gramos)
osible con los recursos disponibles? ¿Este ejercicio es

pan de arroz cant. Disponible

5gr 35000
3gr 12000
3gr 10000
60 pesos

1 1 1 0 0 0
P1 P2 P3 P4 P5 P6
5 6 5 1 0 0
3 2 3 0 1 0
2 2 3 0 0 1
-1 -1 -1 0 0 0
introducimos P1 y sale P5

1 1 1 0 0 0
P1 P2 P3 P4 P5 P6
0 0 1 -1.6 0
1 0.6 1 0 0.33 0
0 0.6 1 0 -0.66 1
0 -0.33 0 0 0.33 0

troducimos P2 y sale P6

1 1 1 0 0 0
P1 P2 P3 P4 P5 P6
0 0 -4 1 1 -4
1 0 2.22 0 1 -1
0 1 1.5 0 -1 1.5
0 0 0.5 0 0 0.5
Disponibilidad:
5000kg carbón alto volátil
4000kg carbón medio volátil
3000kg carbón bajo volátil

Ya que el ejercicio corresponde a un ejercicio de minimización se aplicará el método SIMPLEX DUA

por lo tanto primero se hará el módelo canónico luego el módelo estándar y finalmente aplicación

Módelo canónico minimización

Restricciones
Minimizar Z = 2500x1+1500x2+900x3 80x1+60x2+40x3>=5000
70x1+50x2+30x3>=4000
65x1+40x2+20x3>=3000
x1,x2,x3>=0

Módelo canónico maximización

Restricciones
Maximizar Z= -2500x1-1500x2-900x3 -80x1-60x2-40x<= -5000
-70x1-50x2-30x3<= -4000
-65x1-40x2-20x3<= -3000
x1,x2,x3>=0
 Módelo estándar
Restricciones
Maximizar Z-2500X1 – 1500X2 - 900X3 = 0 -80x1-60x2-40x3+h1= -5000
-70x1-50x2-30x3+h2= -4000
-65x1-40x2-20x3+h3= -3000
x1,x2,x3,h1,h2,h3>=0

EJERCICIO 3
 EJERCICIO 3

EMPRESA CARBONES DE ORIENTE

Elementos (carbón)
Costo del transporte: Tipo de minas Alto volátil Medio volátil
Mina sur 2500 dólares Mina sur x1 80kg 70kg
Mina norte 1500 dólares Mina norte x2 60kg 50kg
Mina central 900 dólares Mina central x3 40kg 30kg

El ejercicio de LA EMPRESA CARBONES DE ORIENTE corresponde a un

ejercicio de Minimización ya que la pregunta es cuántos viajes de cada mina se
deben recibir a diario para suplir los requerimientos mínimos y el menor costo
de transporte.

plicará el método SIMPLEX DUAL,

stándar y finalmente aplicación del método dual.

MÉTODO SIMPLEX DUAL

Variables Z x1 x2 x3
ciones h1 0 -80 -60 -40
000 h2 0 -70 -50 -30
000 h3 0 -65 -40 -20
000 Z 1 2500 1500 900

Variables Z x1 x2 x3
h1 0 -80 -60 -40
h2 0 -70 -50 -30
5000 h3 0 -65 -40 -20
-4000 Z 1 2500 1500 900
-3000 -31.25 -25 -22.5
Columna pivote: valor más positi
 Variables Z x1 x2 x3
h1 0 -80 -60 -40
1= -5000 h2 0 -70 -50 -30
2= -4000 h3 0 -65 -40 -20
3= -3000 Z 1 2500 1500 900
0
El número -60 es el cruce entre Fila pivote y Columna Pivote ese v

Variables Z x1 x2 x3
x3 0 2 1.5 1
h2 0 -10 -5 0
h3 0 -25 -10 0
Z 1 700 150 0

Variables Z x1 x2 x3
x3 0 2 1.5 1
h2 0 -10 -5 0
h3 0 -25 -10 0
Z 1 700 150 0

Variables Z x1 x2 x3
x3 0 2 1.5 1
h2 0 -10 -5 0
h3 0 -25 -10 0
Z 1 700 150 0
-28 -15
Columna pivote: valor más positivo entre el co

Variables Z x1 x2 x3
x3 0 -1.75 0 1
h2 0 2.5 0 0
x2 0 2.5 1 0
Z 1 325 0 0

Por lo tanto:

LA EMPRESA CARBONES DE ORIENTE debe realizar 50 viajes d

norte y 50 viajes diarios a la mina central para un costo de tran
dólares.
DE ORIENTE
entos (carbón)
Bajo volátil
65kg
40kg
20kg

h1 h2 h3 Columna de resultados
1 0 0 -5000 Fila pivote: valor más negativo de la columna de
0 1 0 -4000
0 0 1 -3000
0 0 0 0

h1 h2 h3 Columna de resultados
1 0 0 -5000
0 1 0 -4000
0 0 1 -3000
0 0 0 0

umna pivote: valor más positivo entre el cociente de la columna de resultados y la fila pivote
 h1 h2 h3 Columna de resultados
1 0 0 -5000
0 1 0 -4000
0 0 1 -3000
0 0 0 0

pivote y Columna Pivote ese valor en realidad deber ser 1 entonces:

h1 h2 h3 Columna de resultados
-0.025 0 0 125
-0.75 1 0 -250 Fila 2 + 30 fila 1
-0.5 0 1 -500 Fila 3 + 20 fila 1
22.5 0 0 -112500 Fila 4 -900 fila 1

h1 h2 h3 Columna de resultados
-0.025 0 0 125
-0.75 1 0 -250
-0.5 0 1 -500 Fila pivote: valor más negativo de la columna de
22.5 0 0 -112500

h1 h2 h3 Columna de resultados
-0.025 0 0 125
-0.75 1 0 -250
-0.5 0 1 -500
22.5 0 0 -112500

alor más positivo entre el cociente de la columna de resultados y la fila pivote

h1 h2 h3 Columna de resultados
-0.1 0 0.15 50 Fila 1 - 1.5 fila 3
-0.5 1 -0.5 0 Fila 2 + 5 fila 3
0.05 0 -0.1 50
15 0 15 -120000 Fila 4 -150 fila 3

NTE debe realizar 50 viajes diarios a la mina

central para un costo de transporte 120000
dólares.
or más negativo de la columna de resultados
or más negativo de la columna de resultados
 EJERCI

X1 = Promoción 1
X2 = Promoción 2 Promo 1 Promo 2
X3 = Promoción 3 Frutas 1 2
Bocadillos 1 0
Z= 2000X1 + 2000X2 + 2000X3 Yogurt 1 1
Frutas: X1 + 2X2 + 3X3 ≤ 50 Precio 2000 2000
Bocadillos: X1 ≤ 45
Yogurt: X1 + X2 ≤ 70 X1 X2
X1, X2, X3 ≥ 0 S1 1 2
S2 1 0
SIMPLEX PRIMAL S3 1 1
MAXIMIZACION Z -2000 -2000

La solución óptima es Z = 95000 X1 X2

X1 = 45 S1 0 2
X2 = 5 / 2 X1 1 0
X3 = 0 S3 0 1
Z 0 -2000
¿Cuántas promociones de cada tipo debe
vender para generar mayor utilidad con los X1 X2
recursos disponibles? X2 0 1
Se debe vender 45 de la promoción 1 y 2 de la X1 1 0
promoción 2, para generar la mayor utilidad S3 0 0
de $94000 Z 0 0
 EJERCICIO 4

Promo 3 Total
3 50
0 45
0 70
2000

X3 S1 S2 S3 SOL
3 1 0 0 50 50 F1-F2
0 0 1 0 45 45
0 0 0 1 70 70 F3-F2
-2000 0 0 0 0

X3 S1 S2 S3 SOL
3 1 -1 0 5 2.5 F1*(1/2)
0 0 1 0 45
0 0 -1 1 25 25 F3-NF1
-2000 0 2000 0 90000

X3 S1 S2 S3 SOL
3/2 1/2 -1 / 2 0 5/2
0 0 1 0 45
-3 / 2 -1 / 2 -1 / 2 1 45 / 2
1000 1000 1000 0 95000
 EJERCICIO 5

El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de casas de perro a
diariamente. Al carpintero Rufo le paga 210 dólares por 3 casa grande, 2 medianas y 3 pequeñas, diariamente. Al carp
pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo antes posible. ¿Cuántos
¿Este ejercicio es maximización o de minimización?

Cuadro resumen

Producto

Contratista um
Casa grande Casa mediana

Paco un 1 3
Rufo un 3 2
Leo un 2 2
costos 120 Us 210 Us

Definir variables

X1 Carpintero Paco
X2 Carpintero Rufo
X3 Carpimtero Leo

1X1+3X2+0X3 ≥20
3X1+2X2+3X3 ≥ 18
2X1+2X2+2X3 ≥ 15

Minimizar Z= 120X1+210X2+150X3

Condicion de no negatividad X1,X2,X3 ≥ 0

Insertar la variable de holgura para sumar lo que tefalta para llegar a la igualdad

1X1+3X2+0X3-S1 = 20
3X1+2X2+3X3-S2 =18
2X1+2X2+2X3-S3 =15

MIN Z- 120X1-210X2-150X3 = 0
Condicion de no negatividad
Vamos a multiplicar las restricciones por -1 para lograr la infactibilidad

Escogemos el valor de la columna que tenga el valor mas negativo en este caso la columna de -210

Dividamos el resultado de cada una de las ecuaciones entre los valores que corresponde de la columna elegida, el resu

Z
Z 1
S1 -1 0
S2 -1 0
S3 -1 0

Para llenar la nueva tabla tengo que tener en cuenta donde se cruza la columna y el renglon elegido y este valor lo den

Z
z Z 1
f1 X2 -1 0
f2 S2 -1 0
f3 S3 -1 0

Utilizamos el metodo de Gauss Jordan

Z
z Z 1
f1 X2 -0.33333333 0
f2 S2 -1 0
f3 S3 -1 0

La fila 2 es igual a
 Z
z Z 0 1
f1 X2 -0.33333333 0
f2 S2 -0.33333333 0
f3 S3 -1 0

La fila 3 es igual a

Z
z Z 0 1
f1 X2 -0.33333333 0
f2 S2 -0.33333333 0
f3 S3 -0.33333333 0

La fila Z es igual a

Z
z Z -2.33333333 1
f1 X2 -0.33333333 0
f2 S2 -0.33333333 0
f3 S3 -0.33333333 0

fila pivote fila 3

Z
z Z -2.33333333 1
f1 X2 -0.33333333 0
f2 X3 -0.33333333 0
f3 S3 -0.16666667 0

Fila 1 es igual

Z
z Z -2.33333333 1
f1 X2 -0.33333333 0
f2 X3 -0.33333333 0
f3 S3 -0.16666667 0
 Fila 2 es igual

Z
z Z -2.33333333 1
f1 X2 -0.33333333 0
f2 X3 0.166666667 0
f3 X3 -0.16666667 0

Fila z es igual

Z
z Z -3.16666667 1
f1 X2 -0.33333333 0
f2 S2 0.166666667 0
f3 X3 -0.16666667 0

fila pivote fila 2

Z
z Z -3.16666667 1
f1 X2 -0.33333333 0
f2 S2 0.1111111111 0
f3 X3 -0.16666667 0

fila 1 es igual

Z
z Z -3.16666667 1
f1 X2 -0.33333333 0
f2 S2 0.1111111111 0
f3 X3 -0.16666667 0

fila 3 es igual

Z
z Z -3.16666667 1
f1 X2 -0.33333333 0
f2 S2 0.1111111111 0
f3 X3 -0.11111111 0

fila z es igual

Z
z Z -3 1
f1 X2 -0.33333333 0
f2 S2 0.1111111111 0
f3 X3 -0.11111111 0

Calcular la z

CTE
z Z -1633.3337
f1 X2 -210 6.66667
f2 S2 0 1.4444466667
f3 X3 -150 1.5555533333

fila pivote fila 3

0
CTE
z Z 0 -1633.3337
f1 X2 -210 6.66667
f2 S2 0 1.4444466667
f3 X3 -150 1.9999914286

fila 1 es igual

CTE
z Z 0 -1633.3337
f1 X2 -210 6.0000068571
f2 S2 0 1.4444466667
f3 X3 -150 1.9999914286

filaq 2 es igual
 CTE
z Z 0 -1633.3337
f1 X2 -210 6.0000068571
f2 S2 0 1.0000085714
f3 X3 -150 1.9999914286

fila z es igua

CTE
z Z 0 -1500.0002714298
f1 X2 -210 6.0000068571
f2 S2 0 0.5555704761
f3 X3 -150 1.9999914286

La solucion optima es Z=-1500

X1=0
X2=6
X3=2

Capturas de pantalla de solución en el software PHP simplex).

 sus pedidos de casas de perro a las diferentes tiendas de mascotas. Al carpintero Paco le paga 120 dólares por 1 casa grande y 3
3 pequeñas, diariamente. Al carpintero Leo le paga 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas, diariamente. El al
ueñas lo antes posible. ¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posible su pedido al

to

Relacion Pedido a entregar

Casa pequeña

0 ≥ 20
3 ≥ 18
2 ≥ 15
150 Us

≥
 X1,X2,X3 ≥ 0

lumna de -210

nde de la columna elegida, el resultado mas pequeño es el que voy a tener encuenta, que es el S1, entonces X2 va a entrar y S1 va a

X1 X2 X3 S1 S2 S3
-6 -7 -5 0 0 0
1 3 0 1 0 0
3 2 3 0 1 0
2 2 2 0 0 1

englon elegido y este valor lo denominare como pivote

X1 X2 X3 S1 S2 S3
-6 -7 -5 0 0 0
1 3 0 1 0 0
2 2 3 0 1 0
3 2 2 0 0 1

f2/3

X1 X2 X3 S1 S2 S3
-6 -7 -5 0 0 0
0.3333333333 1 0 0.33333 0 0
3 2 3 0 1 0
2 2 2 0 0 1

f3-(2*f2)
 X1 X2 X3 S1 S2 S3
-6 -7 -5 0 0 0
0.3333333333 1 0 0.33333 0 0
2.3333333333 0 3 -0.66667 1 0
2 2 2 0 0 1

f2-(2*f3)

X1 X2 X3 S1 S2 S3
-6 -7 -5 0 0 0
0.3333333333 1 0 0.33333 0 0
2.3333333333 0 3 -0.66667 1 0
1.3333333333 0 2 -0.66667 0 1

Z-(-7*f2)

X1 X2 X3 S1 S2 S3
-3.6666666667 0 -5 2.33333 0 0
0.3333333333 1 0 0.33333 0 0
2.3333333333 0 3 -0.66667 1 0
1.3333333333 0 2 -0.66667 0 1

f3/2

X1 X2 X3 S1 S2 S3
-3.6666666667 0 -5 2.33333 0 0
0.3333333333 1 0 0.33333 0 0
2.3333333333 0 3 -0.66667 1 0
0.6666666667 0 1 -0.33333 0 0.5

f1-(0*f3)

X1 X2 X3 S1 S2 S3
-3.6666666667 0 -5 2.33333 0 0
0.3333333333 1 0 0.33333 0 0
2.3333333333 0 3 -0.66667 1 0
0.6666666667 0 1 -0.33333 0 0.5
 f2-(3*f3)

X1 X2 X3 S1 S2 S3
-3.6666666667 0 -5 2.33333 0 0
0.3333333333 1 0 0.33333 0 0
0.3333333333 0 0 0.33333 1 -1.5
0.6666666667 0 1 -0.33333 0 0.5

z-(-5*f3)

X1 X2 X3 S1 S2 S3
-0.3333333333 0 0 0.66667 0 2.5
0.3333333333 1 0 0.33333 0 0
0.3333333333 0 0 0.33333 1 -1.5
0.6666666667 0 1 -0.33333 0 0.5

f2/1,5

X1 X2 X3 S1 S2 S3
-0.3333333333 0 0 0.66667 0 2.5
0.3333333333 1 0 0.33333 0 0
0.2222222222 0 0 0.22222 0.66667 -1
0.6666666667 0 1 -0.33333 0 0.5

f1-(0*f2)

X1 X2 X3 S1 S2 S3
-0.3333333333 0 0 0.66667 0 2.5
0.3333333333 1 0 0.33333 0 0
0.2222222222 0 0 0.22222 0.66667 -1
0.6666666667 0 1 -0.33333 0 0.5

f3-(-0,5*f2)

X1 X2 X3 S1 S2 S3
-0.3333333333 0 0 0.66667 0 2.5
0.3333333333 1 0 0.33333 0 0
0.2222222222 0 0 0.22222 0.66667 -1
0.7777777778 0 1 -0.22222 0.33333 0

z-(-1,5*f2)

X1 X2 X3 S1 S2 S3
0 0 0 1 1 1
0.3333333333 1 0 0.33333 0 0
0.2222222222 0 0 0.22222 0.66667 -1
0.7777777778 0 1 -0.22222 0.33333 0

-120 -210 -150 0 0 0

X1 X2 X3 S1 S2 S3
-66.6666666667 0 0 36.6693 49.9995 0
0.3333333333 1 0 -0.33333 0 1
0.2222222222 0 0 -0.22222 -0.66667 0
0.7777777778 0 1 0.2222 -0.33333 0

f3/0,77778

-120 -210 -150 0 0 0

X1 X2 X3 S1 S2 S3
-66.6666666667 0 0 36.6693 49.9995 0
0.3333333333 1 0 -0.33333 0 1
0.2222222222 0 0 -0.22222 -0.66667 0
0.9999971429 0 1.2857106123 0.28568 -0.42857 0

f1-(0,33333*f3)

-120 -210 -150 0 0 0

X1 X2 X3 S1 S2 S3
-66.6666666667 0 0 36.6693 49.9995 0
0 1 -0.4285697755 -0.42856 0.14286 1
0.2222222222 0 0 -0.22222 -0.66667 0
0.9999971429 0 1.2857106123 0.28568 -0.42857 0

f2-(0,22222*f3)

-120 -210 -150 0 0 0

 X1 X2 X3 S1 S2 S3
-66.6666666667 0 0 36.6693 49.9995 0
0 1 -0.4285697755 -0.42856 0.14286 1
0 0 -0.2857106123 -0.2857 -0.57143 0
0.9999971429 0 1.2857106123 0.28568 -0.42857 0

z-(-66,667*f3)

-120 -210 -150 0 0 0

X1 X2 X3 S1 S2 S3
0.0001428567 0 85.7144693872 55.7151 21.4283 0
0 1 -0.4285697755 -0.42856 0.14286 1
0 0 -0.5714212245 -0.34919 -0.4762 0
0.9999971429 0 1.2857106123 0.28568 -0.42857 0
s por 1 casa grande y 3 medianas,
eñas, diariamente. El almacén, tiene un
es posible su pedido al menor costo?
X2 va a entrar y S1 va a salir

CTE
-53
20
18
15

CTE
-53
20
18
15

CTE
-53
6.6666666667
18
15
 CTE
-53
6.66667
4.66666
15

CTE
-53
6.66667
4.66666
1.66666

CTE
-6.33331
6.66667
4.66666
1.66666

CTE
-6.33331
6.66667 6.66667
4.66666 1.55555333
0.83333 0.83333

CTE
-6.33331
6.66667
4.66666
0.83333
 CTE
-6.33331
6.66667
2.16667
0.83333

CTE
-2.16666
6.66667
2.16667
0.83333

CTE
-2.16666
6.66667
1.4444466667
0.83333

CTE
-2.16666
6.66667
1.4444466667
0.83333

CTE
-2.16666
6.66667
1.4444466667
1.5555533333

CTE
0.00001
6.66667
1.4444466667
1.5555533333
 COLABORATIVO

Producto
Requerimientos Disponibilidad
Junior Super Tropical
Fruta 150 250 200 20000
Crema de lec 12 30 0 12000
Tiempo 10 15 12 14400
Utilidad 500 700 600

X1 Cantidad de ensaladas junior a vender por dia

X2 Cantidad de ensaladas super a vender por dia
X3 Cantidad de ensaladas tropical a vender por dia

Función Objetivo
Máx z = 500 X1 + 700 X2 + 600 X3

Restricciones
150 X1 + 250 X2 + 200 X3 ≥ 20000
12 X1 + 30 X2 + 0 X3 ≤ 12000 → 12 X1 + 30 X2 ≤ 12000
10 X1 + 15 X2 + 12 X3 ≤ 240
Restricciones
Restriccion de no negatividad 150 X1 + 250 X2 + 200 X3 ≥ 20000
X1, X2, X3 ≥ 0 150 X1 + 250 X2 + 200 X3 -S +A = 20000
150 X1 + 250 X2 + 200 X3 -S4 +A7 = 2000
METODO SIMPLEX DE LAS DOS FASES 150 X1 + 250 X2 + 200 X3 -X4 +X7 = 2000

Función Objetivo 12 X1 + 30 X2 ≤ 12000

Máx z = 500 X1 + 700 X2 + 600 X3 + 0S -MA + 0S +0S 12 X1 + 30 X2 + S = 12000
Máx z = 500 X1 + 700 X2 + 600 X3 + 0S4 -MA7 + 0S5 +0S6 12 X1 + 30 X2 + S5 = 12000
Máx z = 500 X1 + 700 X2 + 600 X3 + 0 X4 -M X7 + 0 X5 +0 X6 12 X1 + 30 X2 + X5 = 12000

10 X1 + 15 X2 + 12 X3 ≤ 14400
10 X1 + 15 X2 + 12 X3 + S = 14400
10 X1 + 15 X2 + 12 X3 + S6 = 14400
10 X1 + 15 X2 + 12 X3 + X6 = 14400
METODO DE LAS DOS FASES

Cj 0 0
FILA OPERACIÓN LA BASE CB X1 X2
 F1 X7 -1 150 250
F2 X5 0 12 30
F3 X6 0 10 15
Fz Zj-Cj 1 -150 -250

Cj 0 0
FILA OPERACIÓN LA BASE CB X1 X2
F1 X2 0 0.6 1
F2 X5 0 -6 0
F3 X6 0 1 0
Fz Zj-Cj 1 0 0

METODO SIMPLEX

Cj 500 700
FILA OPERACIÓN LA BASE CB X1 X2
F1 X2 700 0.6 1
F2 X5 0 -6 0
F3 X6 0 1 0
Fz Zj-Cj -80 0

Cj 500 700
FILA OPERACIÓN LA BASE CB X1 X2
F1 X1 500 1 1.66666667
F2 X5 0 0 10
F3 X6 0 0 -1.66666667
Fz Zj-Cj 0 133.333333

Cj 500 700
FILA OPERACIÓN LA BASE CB X1 X2
F1 X1 500 1 2.5
F2 X4 0 0 125
F3 X6 0 0 -10
Fz Zj-Cj 0 550

Cj 500 700
FILA OPERACIÓN LA BASE CB X1 X2
F1 X1 500 1 2.5
F2 X4 0 0 -41.6666667
F3 X3 600 0 -0.83333333
Fz Zj-Cj 0 50
Solucion

X1 1000
X3 366.666667
Z 720000

Máx z = 500 X1 + 700 X2 + 600 X3

Máx z = 500 (1000) + 700 (0) + 600 (366,66667)
Máx z = 720000

Guia
Paso1. Tomamos como referencia el menor coeficiente de la funcion objetivo que en nuestro caso e
Paso2. La columna (columna referencia) donde se encuentra el valor anterior se tomaran como refe
Paso3. Se divide los valores solucion entre sus respetivos divisores ejemplo: 2000/250 = 80
Paso4. Determinamos el menor valor de los cocientes obtenidos y tomamos la fila (fila referencia) e
Paso5. Nuestro pivote sera la interseccion entre la columna referencia y la fila referencia
Paso6. Dividimos la fila referencia entre el pivote y reemplazamos el valor obtenido en la fila refere
Paso7. Se reemplaza el valor de X6 de la fila referencia por el valor X2 donde se encontraba el meno
Paso8. Determinamos el valor de la fila X5 y X7 nuevas. El valor anterior de la fila en esa posicion m

Paso9. Finalmente verificamos que no exista ningun valor negativo en la funcion objetivo. Si existe
LABORATIVO

TABLA DE IGUALAR SIMPLEX

Agregar a
Rest.
Restricciones Función Objetivo COCIENTE
≤ + S (Holgura) 0S 80
≥ - S (Excedente)+ 0 S + {-MA (máx) ó +MA (mín) 400
= A {-MA (máx) ó +MA (mín) 960

Subindice Variable Variable+subindice Equivalente

1 X X1 X1
2 X X2 X2
3 X X3 X3
4 S S4 X4
5 S S5 X5
6 S S6 X6
7 A A7 X7

2 + 200 X3 ≥ 20000
2 + 200 X3 -S +A = 20000
2 + 200 X3 -S4 +A7 = 20000
2 + 200 X3 -X4 +X7 = 20000

S5 = 12000
X5 = 12000

12 X3 ≤ 14400
12 X3 + S = 14400
12 X3 + S6 = 14400
12 X3 + X6 = 14400

0 0 0 0 -1
X3 X4 X5 X6 X7 Xb (sol.)
 200 -1 0 0 1 20000
0 0 1 0 0 12000
12 0 0 1 0 14400
-200 1 0 0 0 -20000

0 0 0 0 -1
X3 X4 X5 X6 X7 Xb (sol.)
0.8 -0.004 0 0 0.004 80
-24 0.12 1 0 -0.12 9600
0 0.06 0 1 -0.06 13200
0 0 0 0 1 0

600 0 0 0
X3 X4 X5 X6 Xb (sol.)
0.8 -0.004 0 0 80
-24 0.12 1 0 9600
0 0.06 0 1 13200
-40 -2.8 0 0 56000

600 0 0 0
X3 X4 X5 X6 Xb (sol.)
1.33333333 -0.0066666667 0 0 133.333333
-16 0.08 1 0 10400
-1.33333333 0.0666666667 0 1 13066.6667
66.6666667 -3.3333333333 0 0 66666.6667

600 0 0 0
X3 X4 X5 X6 Xb (sol.)
0 0 0.0833333333 0 1000
-200 1 12.5 0 130000
12 0 -0.8333333333 1 4400
-600 0 41.6666666667 0 500000

600 0 0 0
X3 X4 X5 X6 Xb (sol.)
0 0 0.0833333333 0 1000
0 1 -1.3888888889 16.6666667 203333.333
1 0 -0.0694444444 0.08333333 366.666667
0 0 0 50 720000
etivo que en nuestro caso es -250
erior se tomaran como referencia (los elementos sera los divisores para determinar los cocientes)
lo: 2000/250 = 80
mos la fila (fila referencia) en el que se encuentra dicho valor como referencia.
a fila referencia
r obtenido en la fila referencia
nde se encontraba el menor coeficiente de la funcion objetivo
de la fila en esa posicion menos la multiplicacion del pivote por el valor de la fila determinada en el paso6 que este en esa misma direccion

uncion objetivo. Si existe un valor negativo debemos continuar con las iteracciones hasta que se cumpla dicha condicion de lo contrario lle
e este en esa misma direccion

a condicion de lo contrario llegamos a la solucion

 Bibliografía

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56), México: Grupo
Editorial Patria.
Puente, M. & Gavilánez, O. (2018). Programación lineal para la toma de decisiones.
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34),
España: Editorial McGraw-Hill.
44-56), México: Grupo

a toma de decisiones.
ciencias (pp. 24-34),