METODO SIMPLEX DE LA DOBLE FASE

OLINDA GALVAN HERNANDEZ

KARINA MERCADO BARRAGAN

NOMBRE DEL DOCENTE

JAVIER PENICHE PADILLA

UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍAS

DEPARTAMENTO DE INGENIERIA DE SISTEMAS Y TELECOMUNUCACIONES

PROGRAMA DE INGENIERIA DE SISTEMAS

PROGRAMACION LINEAL Y NO LINEAL

MONTERIA-CÓRDOBA

2022
1.1. Panadería la donde Fanny elabora bolsas de pan de mantequilla y pan ocañero. Cada
bolsa de mantequilla se vende en 7000 y la de pan ocañero en 5000.
El departamento de mercadeo estableció que mínimo se venderán 15 bolsas de pan de
mantequilla y como mínimo 30 bolsas de pan ocañero, para elaborar para elaborar una
bolsa de pan de mantequilla se requiere 3 paquetes de levadura y 6 paquetes de harina, para
cada bolsa de pan ocañero se requiere 1 paquete de levadura y 3 paquetes de harinas.
1.2. ANALISIS DE LA INFORMACION

RECURSOS PRODUCTOS PRODUCTO DISPONIBLE

PAN DE
PAN
RECURSOS MANTEQUILL  
OCAÑERO
A
VARIABLE X Y  
LEVADURA 3X 1Y <= 130
HARINA 6X 3Y <= 100
VENTA MINIMA > = 15 > = 30  

PRECIO VENTA 7000 5000  

       
       

1.1. modelo matemático

Definición de variables
X= Bolsa de pan de mantequilla por día
Y= Bolsa de pan ocañero por día

Función objetivo.

Z max = 7000x + 5000y

Sometidos a:
3x + 1y ≤ 130
6x + 3y >= 100
x>=15
y>=30
x, y>=0
Restricciones
Disponibilidad de la levadura
 3x+y<=130
Disponibilidad de harina
6x+3y>=100
Demanda de los productos
x>=15
y>=30
restricción de no negatividad
x,y≥0

conversión de restricciones a ecuaciones

Zmax =7000x + 5000y +0s1+0s2+0s3+0s4+A1+A2+A3
3X + y + s1 =130
6X + 3Y– s2 + A1 =100
X - s3+A2 =15
Y -s4 + A3 =30
X, y, s1, s2, s3, s4, A1, A2, A3>=0
Fase 1: se minimizan las funciones objetivo que corresponden a la suma de las variables
artificiales
MinW= A1+A2+A3
Se suman las funciones objetivas correspondiente a la suma de las variables artificiales
W – A1 - A2 - A3 = 0
6X+3Y-S1+A=100

X-s3+A2=15

Y-S4+A3=30
W+7x+4y-s2-s3-s4=145
Esta función es la que usara para la fase 1
V W X Y S1 S2 S3 S4 A1 A2 A3 Lado
derech
W 1 7 4 0 -1 -1 -1 0 0 0 145
S1 0 3 1 1 0 0 0 0 0 0 30
A1 0 6 3 0 -1 0 0 1 0 0 100
A2 0 1 0 0 0 -1 0 0 1 0 15
A3 0 0 1 0 0 0 -1 0 0 1 30

F0=F0-7F3, F1=F1-3F3, F2=F2-6F3, F3=F3, F4=F4

Entro X y salió A2
V W X Y S1 S2 S3 S4 A1 A2 A3 Lado
derecho
W 1 0 4 0 -1 6 -1 0 -7 0 40
S1 0 0 1 1 0 3 0 0 -3 0 85
A1 0 0 3 0 -1 6 0 1 -6 0 10
X 0 1 0 0 0 -1 0 0 1 0 15
A3 0 0 1 0 0 0 -1 0 0 1 30

Operaciones F0=F0-F2 F1=-1/2F2 F2=F2/6 F3=F3+1/6F2 F4=F4

Ahora entra la S3 Y sale A1
V W X Y S1 S2 S3 S4 A1 A2 A3 Lado
derecho
W 1 0 1 0 0 0 -1 -1 -1 0 30
S1 0 0 1/2 1 1/2 0 0 -1/2 0 0 80
S3 0 0 1/2 0 -1/6 1 0 1/6 -1 0 5/3
X1 0 1 1/2 0 -1/6 0 0 1/6 0 0 50/3
A3 0 0 1 0 0 0 -1 0 0 1 30

Entra ahora x1 y sacamos s3

Operaciones F0=F0-2F2, F1=F1+F2, F1=F2-2 , F3=F3-F2 F4=F4-2F2
V W X Y S1 S2 S3 S4 A1 A2 A3 Lado
derecho
W 1 0 0 0 1/3 -2 -1 -4/3 1 0 80/3
S1 0 0 0 1 1/3 1 0 -1/3 -1 0 245/3
Y 0 0 1 0 -1/3 2 0 1/3 -2 0 10/3
X 0 1 0 0 0 -1 0 0 1 0 15
A3 0 0 0 0 1/3 -2 -1 -1/3 2 1 80/3

Entra A2 sale A3
 F0= F0-1/2 F4, F1=F1+1/2 F4, F2=F2+F4, F3=F3-1/2 F4
F4=F4/2
V W X Y S1 S2 S3 S4 A1 A2 A3 Lado
derecho
W 1 0 0 0 1/6 -1 -1/2 -7/6 0 -1/2 40/3
S1 0 0 0 1 1/2 0 -1/2 -1/2 0 1/2 95
X2 0 0 1 0 0 0 -1 0 0 1 30
X1 0 1 0 0 1/6 0 1/2 1/6 0 -1/2 5/3
A2 0 0 0 0 1/6 -1 -1/2 -1/6 1 1/2 40/3

Entra s1 y ahora sale A2

F0=F0-F4, F1= F1-3F4, F1=F2 F3=F3-F4, F4=F4-6
V W X Y S1 S2 S3 S4 A1 A2 A3 Lado
derecho
W 1 0 0 0 0 0 0 -1 -1 -1 0
S1 0 0 0 1 0 3 1 0 -3 -1 55
X2 0 0 1 0 0 0 1 0 0 1 30
X1 0 1 0 0 0 -1 0 0 1 0 15
S2 0 0 0 0 1 -6 -3 -1 6 3 80

Como ya no hay positivos en la fila 0 aquí finaliza la fase 1 tampoco hay variables
artificiales así que se retorna a la función objetivo original
Z X1 X2 S1 S2 S3 S4 Lado
derecho
1 -7000 -5000 0 0 0 0 0
0 0 0 1 0 3 1 55
0 0 1 0 0 0 1 30
0 1 0 0 0 -1 0 15
0 0 0 0 1 -6 -3 80
F0= F0+7000F3+5000F2

Z X1 X2 S1 S2 S3 S4 Lado
derecho
1 0 0 0 0 -7000 5000 255000
0 0 0 1 0 3 1 55
0 0 1 0 0 0 1 30
0 1 0 0 0 -1 0 15
0 0 0 0 1 -6 -3 80
Entre s3 sale s1

F0=F0+7000/3F1, F1=F1/3 F2=F2 F3=F3+1/3F1 F4=F4-2F1

Z X1 X2 S1 S2 S3 S4 Lado
derecho
1 0 0 7000/3 0 0 -8000/3 1150000/3
0 0 0 1/3 0 1 1/3 55/3
0 0 1 0 0 0 -1 30
0 1 0 1/3 0 0 1/3 100/3
0 0 0 2 1 0 -1 190
Entra s4 y hacemos que salga s3
F0= f0+8000F1, F1=F1*3 F2=F2+3F1, F3=F3-F1
F4=F4+3F2
T. optimo
Z X1 X2 S1 S2 S3 S4 Lado
derecho
1 0 0 5000 0 8000 0 53000
0 0 0 1 0 3 1 55
0 0 1 1 0 3 0 85
0 1 0 0 0 -1 0 15
0 0 0 3 1 3 0 245

Solicion del tablero optimo

Z=53000 x=15 y=85
En la producción serían 15 bolsas de pan mantequilla y 85 de pan ocañero
Comprobamos la solución encontrada
X=15 Y=85 Z=53000
3(15) +85>=130 45+85>=130 130>=130
6(15) +3(85)>=1000 90+255>=100
(15)>=15
(85)>=30