Docente: Asignatura Grupo

DOCENTE
ASIGNATURA
GRUPO
TEMA
202
Silverio Rincón Romero
Investigación de Operaciones I
- ANY CORREA CASTILLO

-NATALIA ANDREA QUEVEDO
-MARIA FERNANDA BAQUERO
MAXIMIZACION Y MINIMIZACION
METODO SIMPLEX
2023
TABLA DE CONTENIDO
1. INTRODUCCION
2. PUNTO 1
2.1 SOLVER PUNTO 1
3. PUNTO 2
3.1 SOLVER PUNTO 2
4. PUNTO 3
4.1 SOLVER PUNTO 3
5. PUNTO 4
5.1 SOLVER PUNTO 4
6. PUNTO 5
6.1 SOLVER PUNTO 5
7. CONCLUCIONES
ONTENIDO
NTRODUCCION
OLVER PUNTO 1
OLVER PUNTO 2
OLVER PUNTO 3
OLVER PUNTO 4
OLVER PUNTO 5
ONCLUCIONES
introduccion
El método simplex Fue desarrollado por el matemático George Dantzig en 1947,es un algoritmo u
resolver problemas de programación lineal.
y es ampliamente utilizado en la actualidad debido a su eficacia y
La programación lineal es una técnica que se utiliza para maximizar o minimizar una función li
restricciones son definidas por un conjunto de ecuaciones e inecuaciones lineales que describen
método simplex se basa en la idea de moverse de un vértice a otro del conjunto de soluciones fac
función objetivo, hasta alcanzar la solución óptima, a continuación se realiza una serie de ejerci
realidad en empresas con el interés de obtener una rentabilidad máxim
objetivo general
Generar analisis de datos facilitando la comprensión de estos a los principales interesados y dar ma
objetivo especifico
encontrar la solución óptima que maximice o minimice la función objetivo sujeta a un c
encontrar los valores óptimos de las variables de decisión que maximizan o minimiza
Identificar restricciones, costos y utilidades generadas dentro de la producción d
ntzig en 1947,es un algoritmo utilizado en la optimización matemática para
as de programación lineal.
ctualidad debido a su eficacia y simplicidad.
mizar o minimizar una función lineal sujeta a restricciones lineales. Estas

uaciones lineales que describen las limitaciones del problema en cuestión.El
o del conjunto de soluciones factibles, mejorando en cada paso el valor de la
ón se realiza una serie de ejercicios de maximización simulado cosas de la
btener una rentabilidad máxima en sus productos
etivo general
principales interesados y dar mayor recomendación
tivo especifico
la función objetivo sujeta a un conjunto de restricciones lineales.
sión que maximizan o minimiza la función objetivo
adas dentro de la producción de un producto
Programación de la amortización de préstamo
Especificar valores Resumen del préstamo
Importe del préstamo Pago programado
Tasa de interés anual Número de pagos programado
Plazo del préstamo en años Número de pagos real
Número de pagos al año Total de pagos anticipados
Fecha inicial del préstamo Interés total
Pagos adicionales opcionales
ombre de entidad de crédito:
Nº Fecha de pago Saldo inicial Pago programado Pago adicional Pago total Capital Interés Saldo final Interés acumulativo
Pago
#VALUE! #VALUE! #VALUE! - €

Pago

Pago

Pago

Pago

Pago

Pago

Pago

Pago

Pago

Pago

Nutriente Maiz Soya Avena Alfalfa
Proteina (mg) 15 30 15 7
Calcio (mg) 40 10 40 45
Grasas (mg) 20 50 8 25
Calorias 850 1500 1200 4000
Costo por libra 70 45 40 90
X=libras de maiz a incluir en la mezcla

Y=libras de soya a incluir en la mezcla
Z=libras de avena a incluir en la mezcla
W=libras de alfalfa a incluir en la mezcla
Modelo primario
Zmin = 70x + 45y + 40z + 90w
sujeto a
15x+30y+15z+7w >50
40x+10y+40z+45w >150
20x+50y+8z+25w >25
-20x-50y-8z-25w >-120
850x+1500y+1200 >5000
x,y,z,w >= 0
Necesidades diarias
>50 mg VB
>150 mg R(0)
>25 mg y <120 mg S1
>5000 calorias S2
S3
S4
VB
R(0)
S1
S2
Modelo dual S3
Zmax = 50x + 150y + 25z - 120w + 5000t T
sujeto a
15x+40y+20z-20w+850t <70
30x+10y+50z-50w+1500t <45 VB
15x+40y+8z-8w+1200t <40 R(0)
7x+45y+25z-25w+4000t <90 S1
x,y,z,w,t >= 0 S2
Y
Zmax = 50x + 150y + 25z - 120w + 5000t + 0s1 + 0s2 + 0s3 + 0s4 T
sujeto a
15x+40y+20z-20w+850t+0s1 = 70
30x+10y+50z-50w+1500t+0s2 = 45
15x+40y+8z-8w+1200t+0s3 = 40
7x+45y+25z-25w+4000t+0s4 = 90
x,y,z,w,t,s1,s2,s3,s4 >= 0
RESPUESTA= la mezcla diet

X Y Z W t S1 S2 S3
-50 -150 -25 120 -5000 0 0 0
15 40 20 -20 850 1 0 0
30 10 50 50 1500 0 1 0
15 40 8 -8 1200 0 0 1
7 45 25 -25 4000 0 0 0
X Y Z W t S1 S2 S3
-41.25 -93.75 6.25 88.75 0 0 0 0
13.5125 30.4375 14.6875 -14.6875 0 1 0 0
27.375 -6.875 40.625 59.375 0 0 1 0
12.9 26.5 0.5 -0.5 0 0 0 1
0.002 0.011 0.006 -0.006 1 0 0 0
X Y Z W t S1 S2 S3
4.38679245 0 8.01886792 86.9811321 0 0 0 3.53773585
-1.30424528 0 14.1132075 -14.1132075 0 1 0 -1.14858491
30.7216981 0 40.754717 59.245283 0 0 1 0.25943396
0.48679245 1 0.01886792 -0.01886792 0 0 0 0.03773585
0.00 0.00 0.01 -0.01 1.00 0.00 0.00 0.00
Zmin= 158.49
X/s1 4.39
z/s3 8.02
W/s4 86.98
s3/Z 3.54
S4/W 0.19
ESPUESTA= la mezcla dietetica puede costar minimo 158,49 dolares y debe incluir 3,54 lb avena y 0,19 lb de alfala
S4 bj bj/ai
0 0
0 70 0.08
0 45 0.03
0 40 0.03
1 90 0.02
S4 bj bj/ai
1.25 112.5
-0.2125 50.875 1.67
-0.375 11.25 -1.64
-0.3 13 0.49
0.00025 0.0225 2.00
S4 bj bj/ai
0.18867925 158.490566
0.13207547 35.9433962
-0.45283019 14.6226415
-0.01132075 0.49056604
0.00 0.02
DUAL
Zmin= 1600x+800y+1200z+1000w ZMAX= 10X+200Y+60Z+0S1+0S2+0S3+
x= fraccion de material 1
y= fraccion de matrial 2
z= fraccion de material 3
w= fraccion de material 4
sujeto a sujeto a
20x+6y+4w>=0 20x+180y+90z>=1600
180x+300y+150z+350w>=200 6x+300y+50z>=800
90x+50y+40z+74w>=60 16x+150y+40z>=1200
x,y,z,w>=0 4x+350y+74z>=1000
x,y,z,w>=0
x y z s1 s2s s3
r0 -10 -200 -60 0 0 0
s1 20 180 90 1 0 0
s2 6 300 50 0 1 0
s3 16 150 40 0 0 1
s4 4 350 74 0 0 0
x y z s1 s2s s3
r0 -6 0 -26.6666667 0 0.66666667 0
s1 16.4 0 60 1 -0.6 0
s2 0.02 1 0.16666667 0 0.00333333 0
s3 13 0 15 0 -0.5 1
s4 -3 0 15.6666667 0 -1.16666667 0
x y z s1 s2s s3
r0 -11.106382979 0 0 0 -1.31914894 0
s1 27.889361702 0 0 1 3.86808511 0
s2 0.0519148936 1 0 0 0.01574468 0
s3 15.872340426 0 0 0 0.61702128 1
s4 -0.1914893617 0 1 0 -0.07446809 0
x y z s1 s2s s3
r0 0 0 0 0.39823009 0.22123894 0
s1 1 0 0 0.03585597 0.13869393 0
s2 0 1 0 -0.00186146 0.0085444 0
s3 0 0 0 -0.5691181 -1.58437595 1
s4 0 0 1 0.00686604 -0.04790967 0
0X+200Y+60Z+0S1+0S2+0S3+0S4
0x+180y+90z>=1600
x+300y+50z>=800
6x+150y+40z>=1200
x+350y+74z>=1000
s4 v bj
0 0
0 1600 8.88888889
0 800 2.66666667
0 1200 8
1 1000 2.85714286
s4 v bj
0 533.333333
0 1120 18.6666667
0 2.66666667 16
0 800 53.3333333
1 66.6666667 4.25531915
s4 v bj
1.70212766 646.808511
-3.82978723 864.680851 31.003967
-0.0106383 1.95744681 37.704918
-0.95744681 736.170213 46.3806971
0.06382979 4.25531915 -22.2222222
respuesta
s4 v bj zmin= 991.15
0.17699115 991.150442 w= 0.18
-0.13732072 31.003967 y= 0.22
-0.00350931 0.34787916 x= 0.40
1.22215441 244.064693 z= -
0.03753433 10.192249
variables x y z w zmax
utilidad 1600 800 1200 1000
valor 0.39823009 0.22123894 0 0.17699115 991.150442
restricciones x y z w cantidad asigRestricciones

A 20 6 16 4 10 >=
B 180 300 150 350 200 >=
C 90 50 40 74 60 >=
Cantidad requerida
10
200
60
1-DEFINICIÓN DE LAS VARIABLES
x= No de Sharpe con punta normal

y=No de Sharpe con punta de plata
z=No de Sharpe con punta de oro
Zmax= 20.000 x+ 30.000 y+ 100.000z

Sujeto a
0,2x +0,6y+0,8 z <= 10
0,1x +0,3y +0,4z <=12
0,5x +0,6y +0,7 z<=20
x,y,z>= 0
2-MÉTODO SIMPLEX-VARIABLES DE OLGURA
Zmax= 20.000 x+ 30.000 y+ 100.000z+ 0s1 +0s2+0s3

Sujeto a
0,2x +0,6y+0,8 z +s1= 10
0,1x +0,3y +0,4z +s2=12
0,5x +0,6y +0,7 z +s3=20
x,y,z,s1,s2,s3>= 0
3-IGUALAR A CERO
Zmax-cj=0
Zmax-20.000 x- 30.000 y- 100.000z- 0s1 -0s2-0s3 =0
4-ENCONTRAR LA SOLUCIONES BASICAS E INICIALES
VARBLES NO X=0 S1=10

BASICAS Y=0 VARIABLES S2=12
Z=0 BÁSICAS INICIALES S3=20
5-TABLA
VB X Y Z S1 S2 S3
R(0) -20,000 -30,000 -100,000 0 0 0
R1 S1 1/5 3/5 4/5 1 0 0
R2 S2 1/9 2/7 2/5 0 1 0
R3 S3 1/2 3/5 5/7 0 0 1
VB X Y Z S1 S2 S3
R(0) 5,000 45,000 0 125,000 0 0
R1 Z 1/4 3/4 1 1.25 0 0
R2 S2 0 0 0 -0.5 1 0
R3 S3 1/3 1/9 0 -0.875 0 1
SHARPE debe fabricar 12 Sharpes con punta de

Zmax= 1,250,000 tener utilidad de $1.250.000 y es permisible red
Z= 12.5 horasd de control de calidad. y 7 h en el proceso
S2= 7 Decoración .
S3= 11.25
VALOR SOLUCIÓN
BI BI/AI
0
10 12.5
12 30
20 28.5714286
VALOR SOLUCIÓN
BI BI/AI
1,250,000
12.5 5/4*R1
7 (-)2/5*R1+R2
11.25 (-)2/3*R1+R3
r 12 Sharpes con punta de oro para

250.000 y es permisible reducir y 11
calidad. y 7 h en el proceso de
x y z
utilidad 20000 30000 100000
Cantidad 0 0 12.5
restricciones x y z
Diseño 0.2 0.4 0.8
Decoración 0.1 0.3 0.4
Control de calidad 0.5 0.6 0.7
zmax
1250000
cantidad asignada Restricciones Cantidad requerida

10 = 10
5 <= 12
8.75 <= 20
5
PRIMAL
Zmin= 5000x+7500y+10000z
sujeto a
x >= 400000
y >= 90000
x+y >= 200000
(-0,25x)+z >= 0
VB X Y Z W
R(0) -400000 -90000 -200000 0
S1 1 0 1 -0.25
S2 0 1 1 0
S3 0 0 0 1
VB X Y Z W
R(0) 0 -90000 200000 -100000
x 1 0 1 -0.25
S2 0 1 1 0
S3 0 0 0 1
VB X Y Z W
R(0) 0 -90000 200000 0
x 1 0 1 0
S2 0 1 1 0
S3 0 0 0 1
VB X Y Z W
R(0) 0 0 290000 0
x 1 0 1 0
y 0 1 1 0
S3 0 0 0 1
Zmin= 3675000000
x 400000
y 90000
z 100000
e3 29000
DUAL
Zmax= 400000x+90000y+200000z+0W
sujeto a
x+z-0,25w<= 5000
y+z <= 7500
w<= 10000
S1 S2 S3 BJ BJ/AI
0 0 0 0
1 0 0 5000 5000
0 1 0 7500
0 0 1 10000
S1 S2 S3 BJ BJ/AI
400000 0 0 2000000000
1 0 0 5000 -20000
0 1 0 7500
0 0 1 10000 10000
S1 S2 S3 BJ BJ/AI
400000 0 100000 3000000000
1 0 0.25 7500
0 1 0 7500 7500
0 0 1 10000
S1 S2 S3 BJ BJ/AI
400000 90000 100000 3675000000
1 0 0.25 7500
0 1 0 7500
0 0 1 10000
Clara López, dueña de una microempresa, debe producir

400,000 libras de repollo entero, 90,000 libras de repollo en
trozos y 100,000 de salsa de repollo, para alcanzar el costo
mínimo de producción de 3'675,000,000.
x repollo
y repollo trozos
z salsa de repollo
(400000*r1)+r(0)
(100000*r3)+r(0)
(0,25*r3)+r1
90000*r2+r(0)
Zmin= 28500x+29500y+30500z
x= caja liviana
y= caja semibrindada
z= caja brindada
sujeto a
5x+6y+7z>=720
4x+4y+3z>=900
4x+3y+3z>=800
x,y,z,w>=0
x y z
r0 -1200 -900 -800
s1 5 4 4
s2 6 4 3
s3 7 3 3
x y z
r0 0 -385.714286 -285.7142857
s1 0 1.85714286 1.85714285714286
s2 0 1.42857143 0.428571428571429
x 1 0.42857143 0.428571428571429
x y z
r0 0 0 -170
s1 0 0 1.3
y 0 1 0.3
x 1 0 0.3
x y z
r0 0 0 0
z 0 0 1
y 0 1 0
x 1 0 0
x y z
r0 0 0 25
z 0 0 3.25
y
x
DUAL
Zmax= 1200-Y900-Z800-S1-S2-S3
sujeto a
5x+4y+4z>=28500
6x+4y+3z>=29500
7x+3y+3z>=30500
x,y,z,w>=0
s1 s2s s3 v bj
0 0 0 0
1 0 0 28500 5700
0 1 0 29500 4916.66667
0 0 1 30500 4357.14286
s1 s2s s3 v bj
0 0 171.42857143 5228571.43
1 0 -0.714285714 6714.28571 3615.38462
0 1 -0.857142857 3357.14286 2350
0 0 0.1428571429 4357.14286 10166.6667
s1 s2s s3 v bj
0 270 -60 6135000
1 -1.3000 0.40000 2350 1,807.69
0 0.7 -0.6 2350 7,833.33
0 -0.3 0.4 3350 11,166.67
s1 s2s s3 v bj
130.769231 100 -7.692307692 6442307.69
0.76923077 -1 0.3076923077 1807.69231 5875
-0.23076923 1 -0.692307692 1807.69231 0
-0.23076923 0 0.3076923077 2807.69231 9125
RESPUESTAS
s1 s2s s3 v bj Zmin= 6,487,500.00
150 75 0 6487500 y= 75.00
2.5 -3.25 1 5875 x= 150.00
0 5875 s3= 25.00
0 1000
6,487,500.00
variables x y z zmax
utilidad 28500 29500 30500
valor 150 75 0 6487500
restricciones x y z cantidad asigRestricciones

A 5 6 7 1200 >=
B 4 4 3 900 >=
C 4 3 3 825 >=
Cantidad requerida
1200
900
800
PUNTO 1
La mezcla dietetica puede costar minimo 158,49 dolares y debe incluir 3,54 lb avena y 0,19 lb
PUNTO 2
La empresa constructora debe produccir 0,40 unidades del material 1, 0,22 unidades del material 2 y 0
991,15
PUNTO 3
SHARPE debe fabricar 12 Sharpes con punta de oro para tener utilidad de $1.250.000 y es permisible
Decoración .
PUNTO 4
Clara López, dueña de una microempresa, debe producir 400,000 libras de repollo entero, 90,000
alcanzar el costo mínimo de producción de 3'67
PUNTO 5
Cajas fuertes Arcas LTDA debe de produccir 150 unidades de cajas livianas, 75 de cajas semibrindad
adicionalmente a la empresa le sobrara 25 unidades d
ncluir 3,54 lb avena y 0,19 lb de alfala
22 unidades del material 2 y 0,18 unidades del material 3 para una obtener un costo minimo de
991,15
de $1.250.000 y es permisible reducir y 11 horasd de control de calidad. y 7 h en el proceso de

Decoración .
as de repollo entero, 90,000 libras de repollo en trozos y 100,000 de salsa de repollo, para
mínimo de producción de 3'675,000,000.
nas, 75 de cajas semibrindadas para obtener un costo minimo de produccion de 6.487.500,00

esa le sobrara 25 unidades de cajas brindadas

Docente: Asignatura Grupo

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Docente: Asignatura Grupo

Cargado por

Copyright:

Formatos disponibles

DOCENTE

- ANY CORREA CASTILLO

mizar o minimizar una función lineal sujeta a restricciones lineales. Estas

ombre de entidad de crédito:

#VALUE! #VALUE! #VALUE! - €

#VALUE! #VALUE! #VALUE! - €

#VALUE! #VALUE! #VALUE! - €

#VALUE! #VALUE! #VALUE! - €

#VALUE! #VALUE! #VALUE! - €

#VALUE! #VALUE! #VALUE! - €

#VALUE! #VALUE! #VALUE! - €

#VALUE! #VALUE! #VALUE! - €

#VALUE! #VALUE! #VALUE! - €

#VALUE! #VALUE! #VALUE! - €

#VALUE! #VALUE! #VALUE! - €

X=libras de maiz a incluir en la mezcla

RESPUESTA= la mezcla diet

restricciones x y z w cantidad asigRestricciones

x= No de Sharpe con punta normal

Zmax= 20.000 x+ 30.000 y+ 100.000z

2-MÉTODO SIMPLEX-VARIABLES DE OLGURA

Zmax= 20.000 x+ 30.000 y+ 100.000z+ 0s1 +0s2+0s3

4-ENCONTRAR LA SOLUCIONES BASICAS E INICIALES

VARBLES NO X=0 S1=10

SHARPE debe fabricar 12 Sharpes con punta de

r 12 Sharpes con punta de oro para

cantidad asignada Restricciones Cantidad requerida

Clara López, dueña de una microempresa, debe producir

restricciones x y z cantidad asigRestricciones

de $1.250.000 y es permisible reducir y 11 horasd de control de calidad. y 7 h en el proceso de

nas, 75 de cajas semibrindadas para obtener un costo minimo de produccion de 6.487.500,00

También podría gustarte