Escolar Documentos
Profissional Documentos
Cultura Documentos
INVESTIGACION DE OPERACIONES
PORTAFOLIO DE EVIDENCIAS
Problema 1
En seguida se resume los requerimientos de la mano de obra por hora en cada una de los
3 departamentos.
METODO GRAFICO
① 1.5X1 + 3X 2 ≤ 450
③ 0.25X1 + 10.25X2 ≤ 50
𝑋1 𝑋2
𝑋1 𝑋2
(0 ,①1.5X
150) 1 + 3X 2 = 450
(300 , 0 )
②2X1 + 1X 2 = 350 (0 , 350)
(175 , 0 )
(0 ,③0.25X
200) 1 + 0.25X2=50
(200 , 0 )
A (0 , 0) 25(0)+30(0)=0
B (0 , 150) 25(0)+30(150)=USD$4500
MODELO MATEMATICO
PRODUCTO 2
Restricciones:
x1 x2 ≥ 0
METODO SIMPLEX
X1 X2 51 52 53
Base Cb 25 30 0 0 0 bi
51 0 3/2 3 1 0 0 450
52 0 2 1 0 1 0 350
53 0 1/4 1/4 0 0 1 50
zj 0 0 0 0 0 0
cj zj 25 30 0 0 0
n-m
5-3=2 𝑥1 =0
𝑥2 =0
𝑠1 = 450
𝑠2 = 350
𝑠3 = 50
𝑥1 =0
𝑥2 =0
X1 X2 S2 S2 S3
R1 1⁄3 1⁄
2
1 1⁄
3
0 0 150 NR1
2 1 0 1 0 350
+R 3 1⁄ 1⁄ 0 0 1 50
4 4
1⁄ 0 −1⁄ 0 1 25⁄ NR 3
8 4 2
VERIFICACION X1 = 100 X 2 = 100
①1.5X1 + 3X 2 ≤ 450
450= 450
②2X1 + 1X 2 ≤ 350
300 ≤ 350
③0.25X1 + 0.25X2 ≤ 50
0.25(100) + 0.25(100) ≤ 50
50 = 50
TOMA DE DECISIONES
Se deben fabricar 100 unidades del producto 1 y 100 unidades del producto 2 obteniendo
utilidades máximas de 5500.
DEPARTAMENTO C 50 50
x1 x2 s1 s2 s3
Base 25 30 0 0 0 Bi
x2 30 1⁄ 1 1⁄ 0 0 150
2 3
s2 0 3⁄ 0 −1⁄ 1 0 200
2 3
s3 0 1⁄ 0 −1⁄ 0 1 25⁄
8 12 2
Zj 15 30 10 0 0 4500
Cj-Zj 10 0 -10 0 0
X1 X2 S1 S2 S3
NR 3 ∗ −3⁄2 −3⁄
2
0 1 0 -12 -150
+R 2 3⁄ 0 −1⁄ 1 0 200
2 3
0 1 2/3 1 -12 50 NR 2
NR 3 −1⁄2 −1⁄
2
0 1⁄
3
0 -4 -50
+R1 1⁄ 1 1⁄ 0 0 150
2 3
0 1 2⁄ 0 -4 100 NR1
3
x1 x2 s1 s2 s3
Base CB 25 30 0 0 0 Bi
x2 30 0 1 2⁄ 0 -4 100
3
s2 0 0 0 2⁄ 1 -12 50
3
X1 25 0 0 −2⁄ 0 8 100
3
Zj 25 30 10/3 0 80 5500
𝑥1 =100
𝑥2 = 100
𝑠1 = 0
𝑠2 = 50
𝑠3 = 0
TOMA DE DECISIONES
El director da manufactura estima que dispondrá de 630 horas de tiempo de corte y teñido,
600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo
de inspección y empaque para la producción.
V.D
Restricciones
X1, X2 > 0
0 + 1 = 630 7 + 0 = 630
X1 = 0 X1 = 630/ 7/10
X2 = 630/1 X1 = 900
X2= 630 X2 = 0
X1 , X2 X1 , X2
(0 , 630) (900 , 0)
X1 = 0 X1 = 600/1/2
X2 = 600/5/6 X1 = 1200
X2 = 720 X2 = 0
X1 , X2 X1 , X2
(0 , 720) (1200 , 0)
X2 = 1062 X2= 0
X1, X2 X1 , X2
(0 , 1062) (708 , 0)
X1 = 0 X1 = 135/1/10
X2 = 135/1/4 X1 = 1350
X2 = 540 X2 = 0
X1 , X2 X1 , X2
A( 0 , 0) 0
B( 0, 540) 4860
E(700, 0) 7000
Verificacion
0 + 8/15 x2 = 672/5
X 2= 672/5/8/15 = 252
X2 = 252
1 x1 + 2/3 x2 = 708 7/10 x1 + 1 x2 = 630 1 x1 + 2/3 x2 = 708
1 x1 + 2/3 (252) = 708 7/10 (540)+ 1 (252) = 630 1(540) + 2/3(252)= 708
Metodo simplex
V.D
Restricciones
Z = 10x1 + 9x2
3) 1 x1 + 2/3 x2 + 1S 3 = 708
Variables Básicas:
Variables 6
Ecuaciones 4
2
X1 = 0
X2 = 0
S1 = 630
S2 = 600
S3 = 708
S4 = 135
X1 X2 S1 S2 S3 S4
Base V.B 10 9 0 0 0 0 bi
Zj 0 0 0 0 0
Cj - Zj 10 9 0 0 0
7/10= 0
1/2= 0
1= 1
1/10= 0
X1 X2 S1 S2 S3 S4 bi
X1 X2 S1 S2 S3 S4 bi
X1 X2 S1 S2 S3 S4 bi
X1 X2 S1 S2 S3 S4 bi
X1 X2 S1 S2 S3 S4
Base V.B 10 9 0 0 0 0 bi
Cj - Zj 0 7/3 0 0 -10 0
8/15= 1
1/2= 0
2/3= 0
11/60= 0
X1 X2 S1 S2 S3 S4 bi
X1 X2 S1 S2 S3 S4 bi
N.R 2
X1 X2 S1 S2 S3 S4 bi
N.R 3
X1 X2 S1 S2 S3 S4 bi
0 0 -11/32 0 9/64 1 18
N.R 4
X1 X2 S1 S2 S3 S4
Base V.B 10 9 0 0 0 0 bi
Cj - Zj 0 0 -4.37 0 -6.93 0
Verificacion:
X1= 540
X2= 252
S1= 0
S2= 0
S3= 0
S4= 0
F.O= 7668
1. 7/10 x1+ 1 x2 <= 630
7/10(540) + 1(252) <= 630
378 + 252 = 630
2. 2) 1/2 x1 + 5/6 x2 < = 600
1/2(540) + 5/6(252) <= 600
270 + 210 = 480
Holgura 120
3. 3) 1 x1 + 2/3 x2 <= 708
1(540) + 2/3(252) <=708
540 + 168 = 708
4. 4) 1/10 x1 + 1/4 x2 <= 135
5. 1/10(540) + 1/4 (252) <=135
6. 54 + 63= 117
7. Holgura 18
Toma de decisiones
Se debe producir 540 bolsas estandar en los siguientes 3 meses y 252 bolsas de
lujo en los siguientes 3 meses
En corte y teñido no existen horas de holgura
En costura existen 120 horas de holgura
En terminado no existen horas de holgura
En inspección y embalaje existen 18 horas de holgura
EJERCICIO 16
Supóngase que una compañía fabrica tres productos a partir de dos materias primas en
donde:
Si la compañía tiene disponibles 100 libras de materia 1 y 200 libras del materia 2 y si las
utilidades para los tres productos son de $20, $20 y $15 dólares. ¿Qué cantidad de producto
se debe fabricar para maximizar las utilidades?
VARIABLES DE DECISIÓN.
RESTRICCIONES
R.N.N
X1+x2+x3 >= 0.
MÉTODO SIMPLEX.
X1 X2 X3 S1 S2
S1 0 7 6 3 1 0 100 100/7=14.28
S2 0 5 5 2 0 1 200 200/5=40
CJ 0 0 0 0 0
CJ-ZJ 20 20 15 0 0
R1 7 6 3 1 0 100
+R2 5 5 2 0 1 200
X1 X2 X3 S1 S2
X1 X2 X3 S1 S2
CJ 35 30 15 5 0
RESTRICCIONES
X1= 0
X2= 0
X3= 33.333
S1= 0
S2= 133.333
1. 7(0)+6(0)+3(33.333) <= 100 S1= O
● TOMA DE DECISIONES.
ITERACION 1
ITERACION 2
ITERACION 3
TABLA FINAL
Ejercicio 17
La empresa Liva’s lumber, inc. Fabrica tres tipos de madera terciada (Triplay). En los datos
que aparecen en seguida se resumen las horas de producción por unidad en cada una de
las tres operaciones de producción, así como también otros datos para el problema.
Grado A 2 2 4 $40
Grado B 5 5 2 $30
Grado X 10 3 2 $20
Modelo matemático
Variables de decisión
Restricciones
Restricciones de no negatividad
X1,X2,X3 ≥ 0
Método Simplex
S.A
Ecuaciones
6-3 = 3
X1= 0
X2= 0
X3= 0
S1= 900
S2= 400
S3= 600
Base C.B X1 X2 X3 S1 S2 S3
40 300 20 0 0 0 Bi
S1 0 2 5 10 1 0 0 900
S2 0 2 5 3 0 1 0 400
S3 0 4 2 2 0 0 1 600
ZJ 0 0 0 0 0 0 1900
CJ – Z 40 30 20 0 0 0
J
400/2 =200
600/ 4 = 150
X1 X2 X3 S1 S2 S3 Bi
R3 4 2 2 0 0 1 600
+R1 2 5 10 1 0 0 900
+R2 2 5 3 0 1 0 400
Base V.B X1 X2 X3 S1 S2 S3 Bi
40 30 20 0 0 0
S1 0 0 4 9 1 0 -1/2 600
S2 0 0 4 2 0 1 -1/2 100
ZJ 40 20 20 0 0 10 950
CJ- Z J 0 10 0 0 0 -10
600/ 4= 150
100/ 4 = 25
X1 X2 X3 S1 S2 S3
Base V.B Bi
40 30 20 0 0 0
S1 0 0 0 7 1 -1 0 500
X1= 137
X2= 25
X3= 0
S1= 500
S2= 0
S3= 0
F.O. 662
Se deben fabricar 137 unidades de madera grado A con 400 Hrs disponibles y 500
de holgura
Se deben fabricar 25 unidades de madera grado B con 400 Hrs Disponibles y si
nada de holgura
Se deben fabricar totas las unidades posibles de madera grado X con 600 hrs
disponibles y sin nada de holgura
Interacción 1
Interacción 2
Interacción 3
Ejercicio 18
La firma Ye Olde Winery, ubicada en Peoria, Illinois, fabrica 3 clases de vino alemán:
Heidelberg Dulce, Heidelberg Normal y Deuchland Extra Seco. Se resumen enseguida los
datos sobre materias primas, M.o y utilidades por galón para cada uno de estos vinos.
Heidelberg 1 1 2 2 $1.00
Dulce
Heidelberg 2 0 1 3 $1.20
Normal
Deuchland 0 2 0 1 $2.00
Extra Seco
Si la empresa vinícola tiene 150 bushels de uva de grado A, 150 bushels de uvas de grado
B, 80 lbs de azúcar y 225 de M.O disponibles durante la próxima semana, ¿Qué mezcla de
vinos producirá mayores utilidades a la compañía?
MÉTODO MATEMÁTICO
VINOS Uvas grado Uvas grado Azúcar (lbs) M.O (hrs) Utilidades
A (bushels) B (bushels) por galón
X1= ¿? 1 1 2 2 $1.00
Heidelberg
Dulce
X2=¿? 2 0 1 3 $1.20
Heidelberg
Normal
X3=¿? 0 2 0 1 $2.00
Deuchland
Extra Seco
<= <= <= <=
Variables de decisión
X1= Núm. De galones Heidelberg Dulce a producir
X2= Núm. De galones Heidelberg Normal a producir
X3= Núm. De galones Deuchland Extra Seco a producir
Restricciones:
1. 1X1 + 2X2 + 0X3 <= 150 bushels disponibles de uva grado A
2. 1X1 + 0X2 + 2X3 <= 150 bushels disponibles de uva grado B
3. 2X1 + 1X2 + 0X3 <= 80 lbs de azúcar
4. 2X1 + 3X2 + 1x3 <= 225 hrs disponibles de M.O
R.N.N
X1, X2 , X3 >= 0
MÉTODO SIMPLEX
Restricciones:
F.O z= máx utilidades 1X1 + 1.20X2 + 2X3 + 0S1 + 0S2 + 0S3 + 0S3 + 0S4
X1= 0
X2= 0
S1= 150
S2= 150 Variables básicas
S3= 80
S4= 225
ITERACIÓN 1
X1 X2 X3 S1 S2 S3 S4
Base CB 1 6/5 2 0 0 0 0 bi
S1 0 1 2 0 1 0 0 0 150 150/0=N.A
S2 0 1 0 2 0 1 0 0 150 150/2=75
S3 0 2 1 0 0 0 1 0 80 80/0= N.A
S4 0 2 3 1 0 0 0 1 225 225/1=225
ZJ 0 0 0 0 0 0 0
CJ-ZJ 1 6/5 2 0 0 0 0
0=0
2=1
0=0
1=0
RENGLONES
X1 X2 X3 S1 S2 S3 S4 bi
R2*(1/2) 1 0 2 0 1 0 0 150
NR2 ½ 0 1 0 1/2 0 0 75
NR2 ½ 0 1 0 ½ 0 0 75
+R4 2 3 1 0 0 0 1 225
ITERACIÓN 2
X1 X2 X3 S1 S2 S3 S4
Base CB 1 6/5 2 0 0 0 0 bi
S1 0 1 2 0 1 0 0 0 150 150/2=
75
X3 2 1/2 0 1 0 ½ 0 0 75 75/0=N.A
S3 0 2 1 0 0 0 1 0 80 80/1= 80
ZJ 1 0 2 0 1 0 0
CJ-ZJ 0 6/5 0 0 -1 0 0
2=0
0=0
1=0
3=1
RENGLONES
X1 X2 X3 S1 S2 S3 S4 bi
+R3 2 1 0 0 0 1 0 80
ITERACIÓN 3
X1 X2 X3 S1 S2 S3 S4
Base CB 1 6/5 2 0 0 0 0 bi
S1 0 0 0 0 1 1/3 0 -2/3 50
X3 2 1/2 0 1 0 ½ 0 0 75
S1= 50
X3= 75
S3= 30
X2= 50
VERIFICACIÓN EN LAS RESTRICCIONES:
TOMA DE DECISIONES
La firma Ye Olde Cording Winery fabrica 3 clases de vino. Para llegar a su máxima utilidad
la cual es de $210 debe producir:
Cero galones (0) de vino Heidelberg Dulce que le deja una utilidad de $1
Cincuenta galones (50) de Heidelberg Normal que le deja una utilidad de $1.20
Y Setenta y cinco galones (75) de Deuchland Extra Seco que le deja una utilidad
de $2
De esta manera aprovechará todas las 225 hrs de mano de obra y todos los 150 bushels
de uva grado B que tiene disponibles.
Tendrá una holgura de 30 lbs de azúcar y 50 galones de uva grado A ya que sólo ocupará
50 lbs de azúcar de las 80 disponibles y así mismo solo ocupará 100 galones de uva grado
A de los 150 disponibles.
ITERACIÓN 1
ITERACIÓN 2
ITERACIÓN 3
TABLA FINAL
EJERCIO 23
La firma Captain John`s, Inc., ubicada en Fort Lauderdale, Florida, renta tres tipos de yates:
veleros, cruceros con cabina y los favoritos del Capitán John, los yates de lujo. El capitán
John anuncia sus botes en su famoso “usted renta y nosotros piloteamos”, que significa que
la compañía proporciona el capitán y los marineros para cada yate de lujo. Si la utilidad
diaria para el capitán John es de $50 (dólares) para los barcos miembros de las
tripulaciones (es decir, trabajadores de cubierta, trabajadores de galeras, etcétera) son
distintos. Los requerimientos de tripulación, además del capitán son de 1 para los yates de
vela, dos para los cruceros de cabina y tres para los yates de lujo. Diez de los empleados
son capitanes y se cuentan con otros 18 empleados que cubren los requisitos para el puesto
de tripulantes. Actualmente, el capitán John tiene solicitudes de renta para todos sus
barcos: 4 de vela, 8 cruceros de cabina y 3 yates de lujos. Si la utilidad diaria para el Capitán
John es de $50 dólares para los barcos de vela, $70n para los cruceros, y $100 para los
yates de lujo, ¿Cuántas embarcaciones de cada tipo debe rentar?
LINEAL
X1=Veleros 1 1 4 $50
X2=Cruceros
2 1 8 $70
c/cabina
Personas
18 10
disponibles
Función Objetivo:
Maximizar utilidades 50X1+70X2+200X3
Variables de decisión:
X1= Numero de veleros a rentar
X2= Numero de cruceros con cabina a rentar
X3= Numero de yates de lujo a rentar
Restricciones:
1. 1X1+2X2+3X3 <= 18 tripulantes
2. 1X1+1X2+1X3 <= 10 capitanes
3. X1 <= 4 solicitudes de renta de veleros
4. X2 <= 8 solicitudes de cruceros con cabina
5. X3 <=3 solicitudes de renta de yates de lujo
R .N.N: X1,X2,X3 >= 0
X1 X2 X3 S1 S2 S3 S4 S5
S1 0 1 2 3 1 0 0 0 0 18
S2 0 1 1 1 0 1 0 0 0 10
S3 0 1 0 0 0 0 1 0 0 4
S4 0 0 1 0 0 0 0 1 0 8
S5 0 0 0 1 0 0 0 0 1 3
ZJ 0 0 0 0 0 0 0 0 0
CJ-ZJ 50 70 100 0 0 0 0 0
METODO SIMPLEX
18/3=6
10/1=1
X1 X2 X3 S1 S2 S3 S4 S5 Bi
4/0=N.A
R5 0 0 1 0 0 0 0 1 3
8/0=N.A
*-3 0 0 -3 0 0 0 0 -3 -9
3/1=3
+R1 1 2 3 1 0 0 0 0 18
1 2 0 1 0 0 0 -3 9 N.R
1
R5 0 0 1 0 0 0 0 1 3
*-1 0 0 -1 0 0 0 0 -1 -3
+R2 1 1 1 0 1 0 0 0 10
1 1 0 0 1 0 0 -1 7 N.R 2
X1 X2 X3 S1 S2 S3 S4 S5
S4 0 0 1 0 0 0 0 1 0 8
X3 100 0 0 1 0 0 0 0 1 3
CJ-ZJ 50 70 0 0 0 0 0 -100
X1 X2 X3 S1 S2 S3 S4 S5 Bi
R1 1 2 0 1 0 0 0 -3 9
*1/2 ½ 1 0 ½ 0 0 0 -3/2 9/2 N.R 1
=9
=5
=4
=7
=N.
A
X1 X2 X3 S1 S2 S3 S4 S5
X2 70 ½ 1 0 ½ 0 0 0 -3/2 9/2
S2 0 ½ 0 0 -½ 1 0 0 ½ 5/2
S3 0 1 0 0 0 0 1 0 0 4
S4 0 ½ 0 0 -½ 0 0 1 3/2 7/2
X3 100 0 0 1 0 0 0 0 1 3
ZJ 35 70 100 35 0 0 0 -5 6/5
CJ-ZJ 15 0 0 -35 0 0 0 5
X1 X2 X3 S1 S2 S3 S4 S5 Bi
R3 1 0 0 0 0 1 0 0 4
*-½ -½ 0 0 0 0 -½ 0 0 -2
+R1 ½ 1 0 ½ 0 0 0 -3/2 9/2
0 1 0 ½ 0 -½ 0 -3/2 5/2 N.R 1
R3 1 0 0 0 0 1 0 0 4
*-½ -½ 0 0 0 0 -½ 0 0 -2
+R2 ½ 0 0 -½ 1 0 0 ½ 5/2
0 0 0 -½ 1 -½ 0 ½ ½ N.R 2
R3 1 0 0 0 0 1 0 0 4
*-½ -½ 0 0 0 0 -½ 0 0 -2
+R4 ½ 0 0 -½ 0 0 1 3/2 7/2
0 0 0 -½ 0 -½ 1 3/2 3/2 N.R 4
X1 X2 X3 S1 S2 S3 S4 S5
X2 70 0 1 0 ½ 0 -½ 0 -3/2 5/2
S2 0 0 0 0 -½ 1 -½ 0 ½ ½
X1 50 1 0 0 0 0 1 0 0 4
S4 0 0 0 0 -½ 0 -½ 1 3/2 11/2
X3 100 0 0 1 0 0 0 0 1 3
ZJ 50 70 100 35 0 15 0 -5 675
X1 X2 X3 S1 S2 S3 S4 S5 Bi
R2 0 0 0 -1/2 1 -1/2 0 1/2 1/2
*2/1 0 0 0 -1 2 -1 0 1 1 N.R2
NR2 0 0 0 -1 2 -1 0 1 1
NR2*-1 0 0 0 1 -2 1 0 -1 -1
+R5 0 0 1 0 0 0 0 1 3
0 0 1 1 -2 1 0 0 2 N.R5
NR2 0 0 0 -1 2 -1 0 1 1
0 1 0 -1 3 -2 0 0 4 N.R1
NR2 0 0 0 -1 2 -1 0 1 1
0 0 0 1 -3 2 1 0 4 N.R4
X1 X2 X3 S1 S2 S3 S4 S5
X2 70 0 1 0 -1 3 -2 0 0 4
S2 0 0 0 0 -1 -2 -1 0 1 1
X1 50 1 0 0 0 0 1 0 0 4
S4 0 0 0 0 1 -3 2 1 0 4
X3 100 0 0 1 1 -2 1 0 0 2
ZJ 50 70 100 30 10 10 0 0 680
RESTRICCIONES
X1=4 S3=0
X2=4 S4=4
X3=2 S5=1
S1=0
S2=0
Se deben rentar 4 veleros, 4 cruceros con cabina y 2 yates de lujo para alcanzar la
cantidad máxima de utilidades
La utilidad máxima esperada es de $680 dólares.
PROGRAMA SIMPLEX
ITERACION 1
ITERACION 2
ITERACION 3
ITERACION 4
ITERACION 5
TABLA FINAL
EJERCICIO No 26
PLANTEAMIENTO DEL PROBLEMA.
Uforia Corporation vende dos marcas de perfume: Incentivo y Tentación No.1. Esta
firma vende exclusivamente a través de tiendas de departamentos y utiliza un personal
de ventas de tres personas para visitar a sus clientes. El tiempo de ventas necesario
para que casa representante venda una caja de cada producto varia con la experiencia
y la habilidad. En seguida se presentan los datos sobre el tiempo promedio para cada
uno de los 3 representantes de ventas de la Uforia.
Vendedor Tiempo promedio de ventas por caja (minuto)
Juan 10 15
Brenda 15 10
Rosa 12 6
Cada vendedor invierte aproximadamente 80 horas por mes en la venta real de esos
dos productos. Las utilidades por caja Incentivo y Tentación No.1 son de $30, $25
(dólares), respectivamente. ¿Cuántas cajas de cada perfume debe vender cada
persona durante el próximo mes para maximizar las utilidades de la empresa?
FUNCION OBJETIVO
Maximizar utilidades: 𝟑𝟎𝒙𝟏 + 𝟐𝟓𝒙𝟐 + 𝟑𝟎𝒙𝟑 + 𝟐𝟓𝒙𝟒 + 𝟑𝟎𝒙𝟓 + 𝟐𝟓𝒙𝟔
VARIABLES DE DECISION
X1= Numero de cajas de perfume Incentivo que vende Juan
X2= Numero de cajas de perfume Tentación No.1 que vende Juan
X3= Numero de cajas de perfume Incentivo que vende Brenda
X4= Numero de cajas de perfume Tentación No.1 que vende Brenda
X5= Numero de cajas de perfume Incentivo que vende Rosa
X6= Numero de cajas de perfume Tentación No.1 que vende Rosa
RESTRICCIONES
1. 𝟏𝟎𝒙𝟏 + 𝟏𝟓𝒙𝟐 ≤ 𝟒𝟖𝟎𝟎 minutos invertidos por Juan
2. 𝟏𝟓𝒙𝟑 + 𝟏𝟎𝒙𝟒 ≤ 𝟒𝟖𝟎𝟎 minutos invertidos por Brenda
3. 𝟏𝟐𝒙𝟓 + 𝟔𝒙𝟔 ≤ 𝟒𝟖𝟎𝟎 minutos invertidos por Rosa
R.N.N
𝒙𝟏, 𝒙𝟐, 𝒙𝟑, 𝒙𝟒, 𝒙𝟓, 𝒙𝟔 ≥ 𝟎
METODO SIMPLEX
x1 x2 x3 x4 x5 x6 s1 s2 s3
Base V.B 30 25 30 25 30 25 0 0 0 bi
s1 0 10 15 0 0 0 0 1 0 0 4800
s2 0 0 0 10 15 0 0 0 1 0 4800
s3 0 0 0 0 0 12 6 0 0 1 4800
zj 0 0 0 0 0 0 0 0 0 0
cj-zj 30 25 30 25 30 25 0 0 0
R3 x1 x2 x3 x4 x5 x6 s1 s2 s3
0 0 0 0 12 6 0 0 1
1/12
NUEVA TABLA
x1 x2 x3 x4 x5 x6 s1 s2 s3
Base V.B 30 25 30 25 30 25 0 0 0 bi
s1 0 10 15 0 0 0 0 1 0 0 4800
s2 0 0 0 10 15 0 0 0 1 0 4800
zj 0 0 0 0 30 15 0 0 5/2 1200
cj- 30 25 30 25 0 10 0 0 -5/2
zj
R2 x1 x2 x3 x4 x5 x6 s1 s2 s3
0 0 15 10 0 0 0 1 0
NUEVA TABLA
x1 x2 x3 x4 x5 x6 s1 s2 s3
Base V.B 30 25 30 25 30 25 0 0 0 bi
s1 0 10 15 0 0 0 0 1 0 0 4800
zj 0 0 30 20 30 15 0 2 5/2 21600
cj-zj 30 25 0 5 0 10 0 -2 -5/2
R1 x1 x2 x3 x4 x5 x6 s1 s2 s3
10 15 0 0 0 0 1 0 0
1/10
NUEVA TABLA
x1 x2 x3 x4 x5 x6 s1 s2 s3
Base V.B 30 25 30 25 30 25 0 0 0 bi
x5 30 0 0 0 0 1 ½ 0 0 1/12 400
Zj 30 45 30 20 30 15 3 2 5/2 3600
0 0 0 0 1 ½ 0 0 1/12
R3*2 0 0 0 0 2 1 0 0 1/6
NUEVA TABLA
x1 x2 x3 x4 x5 x6 s1 s2 s3
Base V.B 30 25 30 25 30 25 0 0 0 bi
x6 25 0 0 0 0 2 1 0 0 1/6 800
zj 30 45 30 20 50 25 3 2 25/6 4400
cj-zj 0 -20 0 5 - 0 -3 -2 -
20 25/6
R2 x1 x2 x3 x4 x5 x6 s1 s2 s3
0 0 1 2/3 1 0 0 1/15 0
x1 x2 x3 x4 x5 x6 s1 s2 s3
Base V.B 30 25 30 25 30 25 0 0 0 bi
x6 25 0 0 0 0 2 1 0 0 1/6 800
cj-zj 0 -20 - 0 - 0 -3 -2 -
15/2 20 25/6
NUEVA TABLA
x1 480
x2 0
x3 0
x4 480
x5 0
x6 800
s1 0
s2 0
s3 0
F.O= 464000
RESTRICCIONES:
1. 𝟏𝟎𝒙𝟏 + 𝟏𝟓𝒙𝟐 ≤ 𝟒𝟖𝟎𝟎
10(480)+15(0) ≤4800
4800=4800
TOMA DE DECISIONES
Juan debe vender 480 cajas de perfume Incentivo, Brenda debe vender 480 cajas de
perfume Tentación No. 1 y Rosa debe vender 800 cajas de perfume Tentación No. 1.
Nuestra utilidad será de $46400 dólares y no tendremos horas de holgura.
PROGRAMA
EJERCICIO 28
La fabrica fabrica catalina yach, Inc. Construye barcos de vela para crucero. Fabria tres
modelos de botes: C-32, C-40 y C-48. La compañía debido a su excelnete reputacion
esta en posibilidades de vender todos los barcos que fabrica. En estos momentos la
empresa en proceo de recibir pedidos para el año que siguiente. ¿Cuánto para cada
modelo se deben aceptar con objeto de maximizar las utilidades.
La fabricacion de cada modelo requiere de tiempo distintos en cada una de tres
operaiones moldeado, carpinteria y terminado. En seguida se presenta el numero de
dia que se requiere para realizar cada una de estas actividades en los tres modelos.
C-32 3 5 4 $5000
C-40 5 12 5 $1000
0
C-48 10 18 8 $2000 20
0
Con base en su experiencia anterior, los administradores esperan que la utilidad por
embarcaion se de $5000 para el C-32, $10000 para el C-40 y $20000 para el C-48.
En estos momentos. La catalina emplea a 40 personas para la fabricacion de botes, 10
personas en moldeado, 20 en carpinteria y 10 en terminado. En promedio cada
empleado trabaja 240 dias al año. La unicaotra restriccion es la que han impuesto los
administradores sobre el numero de modelos del C-48 que pueden venderse. Como la
catalina no desea que el modelo C-48 se vuelva demasiado comun, no va a aceptar
mas de 20 pedidospara este modelo.
RESTRICCIONES
𝟑𝑿𝟏 + 𝟓𝑿𝟐 + 𝟏𝟎𝑿𝟑 ≤ 𝟐𝟒𝟎𝟎 𝑫𝑰𝑨𝑺 − 𝑷𝑬𝑹𝑺𝑶𝑵𝑨𝑺 𝑫𝑰𝑺𝑷𝑶𝑵𝑰𝑩𝑳𝑬𝑺 𝑬𝑵 𝑬𝑳 𝑴𝑶𝑳𝑫𝑬𝑨𝑫𝑶
𝟓𝑿𝟏 + 𝟏𝟐𝑿𝟐 + 𝟏𝟖𝑿𝟑 ≤ 𝟒𝟖𝟎𝟎 𝑫𝑰𝑨𝑺 − 𝑷𝑬𝑹𝑺𝑶𝑵𝑨𝑺 𝑫𝑰𝑺𝑷𝑶𝑵𝑰𝑩𝑳𝑬𝑺 𝑬𝑵 𝑪𝑨𝑹𝑷𝑰𝑵𝑻𝑬𝑹𝑰𝑨
𝟒𝑿𝟏 + 𝟓𝑿𝟐 + 𝟖𝑿𝟑 ≤ 𝟐𝟒𝟎𝟎 𝑫𝑰𝑨𝑺 − 𝑷𝑬𝑹𝑺𝑶𝑵𝑨𝑺 𝑫𝑰𝑺𝑷𝑶𝑵𝑰𝑩𝑳𝑬𝑺 𝑬𝑵 𝑻𝐄𝑹𝑴𝑰𝑵𝑨𝑫𝑶
𝑿𝟑 ≤ 𝟐𝟎 𝑪𝑨𝑷𝑨𝑪𝑰𝑫𝑨𝑫 𝑨 𝑷𝑹𝑶𝑫𝑼𝑪𝑰𝑹
METODO SIMPLEX
F.=ƶ=MAXIMIZAR
RESTRICCIONES
𝟑𝑿𝟏 + 𝟓𝑿𝟐 + 𝟏𝟎𝑿𝟑 ≤ 𝟐𝟒𝟎𝟎 𝑫𝑰𝑨𝑺 − 𝑷𝑬𝑹𝑺𝑶𝑵𝑨𝑺 𝑫𝑰𝑺𝑷𝑶𝑵𝑰𝑩𝑳𝑬𝑺 𝑬𝑵 𝑬𝑳 𝑴𝑶𝑳𝑫𝑬𝑨𝑫𝑶
𝟓𝑿𝟏 + 𝟏𝟐𝑿𝟐 + 𝟏𝟖𝑿𝟑 ≤ 𝟒𝟖𝟎𝟎 𝑫𝑰𝑨𝑺 − 𝑷𝑬𝑹𝑺𝑶𝑵𝑨𝑺 𝑫𝑰𝑺𝑷𝑶𝑵𝑰𝑩𝑳𝑬𝑺 𝑬𝑵 𝑪𝑨𝑹𝑷𝑰𝑵𝑻𝑬𝑹𝑰𝑨
𝟒𝑿𝟏 + 𝟓𝑿𝟐 + 𝟖𝑿𝟑 ≤ 𝟐𝟒𝟎𝟎 𝑫𝑰𝑨𝑺 − 𝑷𝑬𝑹𝑺𝑶𝑵𝑨𝑺 𝑫𝑰𝑺𝑷𝑶𝑵𝑰𝑩𝑳𝑬𝑺 𝑬𝑵 𝑻𝑬𝑹𝑴𝑰𝑵𝑨𝑫𝑶
𝑿𝟑 ≤ 𝟐𝟎 𝑪𝑨𝑷𝑨𝑪𝑰𝑫𝑨𝑫 𝑨 𝑷𝑹𝑶𝑫𝑼𝑪𝑰𝑹
FORMA ESTÁNDAR
𝟑𝑿𝟏 + 𝟓𝑿𝟐 + 𝟏𝟎𝑿𝟑 + 𝑰𝒔𝟏 = 𝟐𝟒𝟎𝟎
𝟓𝑿𝟏 + 𝟏𝟐𝑿𝟐 + 𝟏𝟖𝑿𝟑 + 𝑰𝒔𝟐 = 𝟒𝟖𝟎𝟎
𝟒𝑿𝟏 + 𝟓𝑿𝟐 + 𝟖𝑿𝟑 + 𝑰𝒔𝟐 = 𝟐𝟒𝟎𝟎
𝑿𝟑 + 𝑰𝒔𝟒 = 𝟐𝟎
𝒙𝟏 = 𝟎
𝒙𝟐 = 𝟎
𝒙𝟑 = 𝟎
𝒔𝟏 = 𝟐𝟒𝟎𝟎
𝒔𝟐 = 𝟒𝟖𝟎𝟎
𝒔𝟑 = 𝟐𝟒𝟎𝟎
𝒔𝟒 = 𝟐𝟎
base b.c 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 𝒔𝟑 𝒔𝟒 bi
5000 10000 20000 0 0 0 0
𝒔𝟏 0 3 5 10 1 0 0 0 2400
𝒔𝟐 0 5 12 18 0 1 0 0 4800
𝒔𝟑 0 4 5 8 0 0 1 0 2400
𝒔𝟒 0 0 0 1 0 0 0 1 20
0 0 0 0 0 0 0 0
0- 0- 0- 0- 0- 0- 0-
5000 10000 20000 0 0 0 0
Renglón pivote.
𝟏 𝟓 𝟏 Columna
NR3 1 0 0 0 300
pivote
𝟐 𝟖 𝟖
Elemento
NR3* - −𝟏𝟏 - 0 0 −𝟐 0 - pivote.
-18 9 𝟏𝟒 18 𝟏𝟒 5400
R2+ 5 12 18 0 1 −𝟏 0 -600
𝟕
10=0
18=0
8=1
1=0
𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 𝒔𝟑 𝒔𝟒 bi
NR3
R3 4 5 8 0 0 1 0 2400
R3*𝟖
𝟏 𝟏 𝟓 1 0 0 𝟏 0 300
𝟐 𝟖 𝟖
NR3* - 𝟖 - 0 0 1 0 -
10 5 𝟏𝟒 10 3000
NR3* −𝟏 −𝟓 - 0 0 −𝟏 0 -
-1 𝟐 𝟖 1 𝟖 300
NR4
R4+ 0 0 1 0 0 0 1 -
600
base b.c 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 𝒔𝟑 𝒔𝟒 bi
𝒔𝟏 0 -2 𝟒 0 1 0 𝟏 0 600
𝟑𝟕 𝟏𝟒
𝒔𝟐 0 -4 𝟏𝟏 0 0 1 1 0 600
𝟑 𝟕
𝑿𝟑 20000 𝟏 𝟓 1 0 0 𝟏 0 300
𝟐 𝟖 𝟖
𝒔𝟒 0 −𝟏 −𝟓 0 0 0 −𝟏 1 -280
𝟐 𝟖 𝟖
-5000 -2500 0 0 0 - 0
2500
EJERCICIO 17.
La firma Kelson Sporting Equipament, Inc., fabrica 2 tipos de guantes para Beisbol: Un
modelo Normal y el modelo para Catcher. La empresa tiene 900 horas de tiempo de
producción en su departamento de corte y costura, 300 horas disponibles en su
departamento de terminado, y 100 horas disponibles en su departamento de empaque y
envió. Los requisitos de tiempo de producción y las utilidades por guantes son las que se
presentan en la tabla siguiente.
X1= Mod.
1 ½ 1/8 $5.00
Normal
X2=Mod.
3/2 1/3 ¼ $8.00
Catcher
Tiempo
900 300 100
disponible
Variables de decisión:
X1= Numero de guantes de Mod. Normal a producir.
X2= Numero de guantes de Mod. Catcher a producir.
Restricciones:
6. 1X1+3/2X2 ≤900 Hrs. Disponibles de Corte y Costura
7. 1/2 X1+1/3 X2 ≤ 300 Hrs disponibles de Terminado
8. 1/8 X1 + ¼ X2 ≤100 Hrs disponibles de Empaque y Envió
R .N.N:
X1, X2 ≥ 0
METODO SIMPLEX
F.O
Z= Máx. Utilidades 5X1+8X2
Restricciones:
FORMA STANDAR
5. 1X1 + 3/2X2 +1S1 = 900
6. 1/2X1 + 1/3X2 + 1S2 = 300
7. 1/8X1 + 1/4X2 +1S3 = 100
F.O
X1= 0
S1= 900
S3= 100
X1 X2 S1 S2 S3
BASE C.B 5 8 0 0 0 Bi
S1 0 1 3/2 1 0 0 900
ZJ 0 0 0 0 0 0
CJ-ZJ
5 8 0 0 0
TABLA INICIAL
900÷3/2=600
300÷1/3=900
100÷1/4=400
ITERACIÓN 1
X1 X2 S1 S2 S3 Bi
R3 1/8 1/4 0 0 1 100
X1 X2 S1 S2 S3 Bi
NR3 1/2 1 0 0 4 400
*-3/2 -3/4 -3/2 0 0 -6 -600
+R1 1 3/2 1 0 0 900
1/4 0 1 0 -6 300 N.R 1
X1 X2 S1 S2 S3 Bi
NR3 1/2 1 0 0 4 400
*-1/3 -1/6 -1/3 0 0 -4/3 -400/3
0
+R2 1/2 1/3 0 1 0 300
1/4 1 0 -6 500/3 N.R 2
X1 X2 S1 S2 S3
BASE C.B 5 8 0 0 0 Bi
X2 8 1/2 1 0 0 4 400
ZJ 4 8 0 0 32 3200
CJ-ZJ
1 0 0 0 -32
ITERACIÓN 2
X1 X2 S1 S2 S3 Bi
R2 1/3 0 0 1 -4/3 500/3
*3 1 1 0 3 -4 500 N.R 2
0
X1 X2 S1 S2 S3 Bi
NR2 1 0 0 3 -4 500
*-1/4 -1/4 0 0 -3/4 1 -125
+R1 1/4 0 1 0 -6 300
1/4 0 1 -3/4 -5 175 N.R 1
0
X1 X2 S1 S2 S3 Bi
NR2 1 0 0 3 -4 500
*-1/2 -1/2 0 0 -3/4 2 -125
+R1 1/2 1 0 0 4 300
1/4 1 0 -3/2 6 150 N.R 3
0
X1 X2 S1 S2 S3
BASE C.B 5 8 0 0 0 Bi
X1 5 1 0 0 3 -4 500
X2 8 0 1 0 -3/2 6 150
ZJ 5 8 0 3 28 3200
CJ-ZJ
0 0 0 -3 -32
X1= 500
X2= 150
S1= 175
S2= 0
S3= 0
Se usaran 725 horas de 900 horas disponibles del dpto. de corte y costura para el corte y
costura de guantes mod. Normal y Catcher.
Se usaran todas las horas disponibles del dpto. de terminado para guantes mod. Normal y
Catcher.
Se usaran todas las horas disponibles del dpto. de empaque y envió para guantes mod.
Normal y Catcher.
TOMA DE DECISIONES
La firma Kelson Sporting Equipament, Inc. fabrica 2 tipos de guantes para Beisbol. Para
llegar a su máxima utilidad la cual es de $3200 debe producir:
Iteración 2
Iteración 3
Iteración 4
FUNCIÓN OBJETIVO
GRAFICO
EJERCICO 18
Restricciones:
X1 X2 X1 X2
1) 1.5X1, + 3X2 = 450 0 , 150 300 0
Modelo Matemático
Variables de decisión.
R.N.N X1, X2 ≥
Método Simplex
X1 X2 S1 S2 S3
base Coeficiente 25 30 0 0 0 Bi
S1 0 3/2 3 1 0 0 450
S2 0 2 1 0 1 0 350
S3 0 1/4 1/4 0 0 1 50
ZJ 0 0 0 0 0 0
CJ- ZJ 25 30 0 0
X1 X2 S1 S2 S3
2 1 0 1 0 350
3/2 0 -1/3 1 0 200 NR1
Se deben fabricar 100 unidades del producto 1 y 100 unidades del producto
2 obteniendo utilidades maximizar de 5500
Depto C 50 50 0
BASE C 25 30 0 0 0 Bi
ZJ 15 30 10 0 0 4500
CJ-ZJ 10 0 -10 0 0
X1 X2 S1 S2 S3
½ 1 1/3 0 0 150
X1 X2 S1 S2 S3
BASE C 25 30 0 0 0 Bi
X2 30 0 1 2/3 0 -4 100
S2 0 0 0 2/3 1 -12 50
X1 25 1 0 -2/3 0 8 100
ZJ 25 30 10/3 0 80 5500
CJ-ZJ 0 0 -10/3 0
La Yard Care, Inc. Fabrica diversos productos para jardín, incluyendo dos fertilizantes muy
conocidos. Cada uno de los fertilizantes es una mezcla de dos materias primas conocidas
como k40 y k50. Durante el periodo de fabricación actual existen disponibles 900 libras de
k40 y 400 libras de k50. Cada libra del producto llamado “Jardín verde” utiliza 𝟑⁄𝟓 de libra
de k40 y 𝟐⁄𝟓 de k50.
Cada libra del producto designado como “Atención a jardín” utiliza 𝟑⁄𝟒 de libra de k40 y 𝟏⁄𝟒
de libra de k50. Además, de un determinado límite sobre la disponibilidad en materiales de
empaque restringe la producción de “Atención a Jardín” a un máximo de 500 libras.
MP K40 900
MP K50 400
1 𝟑⁄ x1 + 𝟑⁄ x2 <=900
𝟓 𝟒
2 𝟐⁄ x1 + 𝟏⁄ x2 <=400
𝟓 𝟒
3 1x2 <=500
X1 X2 X1 X2
1 𝟑⁄ x1 + 𝟑⁄ x2 =900 (0, 900) (900,0)
𝟓 𝟒
2 𝟐⁄ x1 + 𝟏⁄ x2 =400 (O, 400) (400,0)
𝟓 𝟒
3 1x2 =500 (0,500) (500,0)
ITERACION 1
ITERACION 2
ITERACION 3
TABLA FINAL
MODELO MATEMATICO
METODO SIMPLEX
1 𝟑⁄ x1 + 𝟑⁄ x2 <=900
𝟓 𝟒
2 𝟐⁄ x1 + 𝟏⁄ x2 <=400
𝟓 𝟒
3 1x2 <=500
ESTANDARIZACION
1 𝟑⁄ x1 + 𝟑⁄ x2 <=900
𝟓 𝟒
2 𝟐⁄ x1 + 𝟏⁄ x2 <=400
𝟓 𝟒
3 1x2 <=500
VARIABLES
X1=0
X2=0
S1=900
S2=400
S3=500
VARIABLE LB JARDIN LB ATN DIRECTION R.H.S
JARDIN
MIXIMIZAR 3 3
ITERACION 1
. X1 X2 S1 S2 S3
BASE C.B 3 3 0 0 0 BI
S1 0 𝟑⁄ 𝟑⁄ 1 0 0 900
𝟓 𝟒
S2 0 𝟐⁄ 𝟏⁄ 0 1 0 400
𝟓 𝟒
S3 0 0 1 0 0 1 500
ZJ 0 0 0 0 0 0
CJ-ZJ 3 3 0 0 0
X1 X2 S1 S2 S3
3 3 0 0 0 BI
0 1 0 0 1 500
0 1 0 0 1 500
𝟑⁄ 𝟑⁄ 1 0 0 900
𝟓 𝟒
𝟑⁄
𝟓
0 1 0 − 𝟑⁄𝟒 525
Nuevo renglón 1
Nuevo renglón 1
0 1 0 0 1 500
. X1 X2 S1 S2 S3
BASE C.B 3 3 0 0 0 BI
S1 0 𝟑⁄
𝟓
0 1 0 − 𝟑⁄𝟒 525
S2 0 𝟐⁄ 0 0 1 − 𝟏⁄𝟒 275
𝟓
X2 3 0 1 0 0 1 500
ZJ 0 3 0 0 3 1500
CJ-ZJ 3 0 0 0 -3
X1 X2 S1 S2 S3 BI
𝟑⁄ 0 0 1 − 𝟏⁄𝟒 275
𝟓
1 0 0 𝟓⁄ − 𝟓⁄𝟐 𝟏𝟑𝟕𝟓⁄
𝟐 𝟐
1 0 0 𝟓⁄ − 𝟓⁄𝟐 𝟏𝟑𝟕𝟓⁄
𝟐 𝟐
Nuevo renglón 1
. X1 X2 S1 S2 S3
BASE C.B 3 3 0 0 0 BI
X1 3 1 0 0 𝟓⁄ 𝟏⁄ 400
𝟐 𝟒
X2 3 0 1 0 0 1 500
ZJ 3 3 0 𝟏𝟓⁄ 𝟗⁄ 0
𝟐 𝟖
TOMA DE DECISIONES
2 1hr 3
F.O
𝒁 = 𝟐𝑿𝟏 + 𝟑𝑿𝟐
V.D
Restricciones
R.N.N
𝑿𝟏 , 𝑿𝟐 ≥ 0
𝑿𝟏 = 𝟏𝟐𝟓 (𝟏𝟐𝟓 , ∞)
METODO SIMPLEX
F.O
𝒁 = 𝟐𝑿𝟏 + 𝟑𝑿𝟐
V.D
Restricciones
𝟕 − 𝟑 = 𝟒 (Hacer cero)
X1= 0 S3= 0
S2= 0
INTERACCION 1
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝒂𝟐 𝒂𝟑
BASE C.B -2 -3 0 0 0 -M -M bi
S1 0 2 1 1 0 0 0 0 600
S2 -M 1 1 0 -1 0 1 0 350
A3 -M 1 0 0 0 -1 0 1 125
ZJ -2M -M 0 M M -M -M
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝒂𝟐 𝒂𝟑 bi
NR3 1 0 0 0 -1 0 1 125
NR1*-2 -2 0 0 0 2 0 -2 -250
Sumar 2 1 1 0 0 0 0 600
R1
NR1 0 1 1 0 2 0 -2 350
NR3 1 0 0 0 -1 0 1 125
*-1 -1 0 0 0 1 0 -1 -125
+R2 1 1 0 -1 0 1 0 350
NR2 0 1 0 -1 1 1 -1 175
INTERACCION 2
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝒂𝟐
BASE C.B -2 -3 0 0 0 -M bi
S1 0 0 1 1 0 2 0 350
A2 -M 0 1 0 -1 1 1 175
X1 -2 1 0 0 0 -1 0 125
ZJ -2 -M 0 +M 2-M -M -25-
175M
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝒂𝟐 bi
0 1 1 0 2 0 350
R1+(-1) 0 -1 0 0 -2 0 350
+R2 0 1 0 -1 1 1 175
NR1 0 0 0 -1 -1 1 525
INTERACCION 3
𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑
BASE C.B -2 -2 0 0 0 bi
𝑺𝟏 0 0 0 0 -1 -1 525
𝑿𝟐 -3 0 1 0 -1 1 175
𝑿𝟏 -2 1 0 0 0 -1 125
CJ -2 -3 0 2 1 -775
0 0 0 0 0
𝐗 𝟏 =125
𝐗 𝟐 =175
𝐒𝟏 =525
𝐒𝟑 =0
F.O= -775
1. 2X1 + 1X 2 ≤ 600
2(125) + 1(175)=
424 ≤ 600
2. X1 + X 2 ≥ 350
125 + 175=
300 ≥ 350
3. X1 ≥ 125
125 ≥ 125
INTERPRETACION DE RESTRICCIONES
1. 2X1 + 1X 2 ≤ 600
2(125) + 1(175)=
424 ≤ 600
2. X1 + X 2 ≥ 350
125 + 175=
300 ≥ 350
125 ≥ 125
TOMA DE DECISIONES
De tal manera que 424hrs tendrá de tiempo de procesamiento de las 600hrs disponibles,
300 galones a producir de los 350 disponibles y tendrán los 125 galones para satisfacer el
pedido del cliente importante.
Programa Simplex
F.O
Z = 2X1 + 3X 2
Tabla Final
EJERCICIO 24 PAQUETE 1
Si la NBNSR obtiene una utilidad de $0.10 por cada caja de bolsas de 20 galones que
fabrica, $0.15 por cada caja de bolsas de 30 galones y $0.20 por cada caja de bolsas de 33
galones ¿Cuál es la mezcla óptima de productos?
Variables de decisión;
Restricciones;
Restricción de NO negatividad
X1, X2, X3 ≥ 0
V.D.
Restricciones
Forma Standard
F.O. 1/10X1+3/20X2+1/5X3+0S1+0S2+0S3
1.- 2X1+3X2+3X3+1S1=7200
2.- 2X1+2X2+3X3+1S2=10800
3.- 3X1+4X2+5X3+1S3=14400
Variable
X1 = 0
X2 = 0 Ecuaciones 3
X3 = 0
6
S1 = 7200 6-3=3
Variables
S2 = 10800
{S3 = 14400 Básicas
V.E.
X1 X2 X3 S1 S2 S3
BASE V.B Bi
0 0 0
V.S S1 0 2 3 3 1 0 0 700 720/3=2400
S2 0 2 2 3 0 1 0 10800 10800/3=3600
S3 0 3 4 5 0 0 1 14400 14400/5=2880
ZJ 0 0 0 0 0 0
CJ-ZJ 0 0 0
X1 X2 X3 S1 S2 S3 Bi
R1 2 3 3 1 0 0 7200
R1*1/3 2/3 1 1 1/3 0 0 2400 NR1
X1 X2 X3 S1 S2 S3 Bi
NR1 2/3 1 1 1/3 0 0 2400
R1 - 3 -2 -3 -3 -1 0 0 -7200
0 -1 0 -1 1 0 3600 NR2
X1 X2 X3 S1 S2 S3 Bi
NR1 2/3 1 1 1/3 0 0 2400
R1 - 3 −10⁄ -5 -5 −5⁄ 0 0 -12000
3 3
−1⁄ −5⁄
3 -1 0 3 0 1 2400 NR3
X1 X2 X3 S1 S2 S3
BASE V.B 1⁄ 3⁄ 1⁄ Bi
10 20 5 0 0 0
1⁄ 2⁄ 1⁄
X3 5 3 1 1 3 0 0 2400
S2 0 0 -1 0 -1 1 0 3600
−1⁄ −5⁄
S3 0 3 -1 0 3 0 1 2400
2⁄ 1⁄ 1⁄ 1⁄
ZJ 15 5 5 5 0 0 480
−1⁄ −1⁄ 0 −1⁄
CJ-ZJ 30 20 15 0 0
Interacion 1
Interacion 2
Toma de Decisiones