Repaso Romina

Requerimient
o de pies de Cuanto se debe producir de cada producto p

Millares de pies
madera
Caja de madera
Formule el problema como un modelo de P.
Producto para Reten disponibles
bayas
Lote 1 1.2 0 21
Lote 2 0.9 4.1 24
Lote 3 0.6 6.4 60
Contribuci
ón por $ 0.17 $ 0.26
unidad
Planteamiento
Variables
X1: Cantidad de cajas para bayas a fabricar

X2: Cantidad de reten a producir
Función objetivo
Zmax=0.17X1+0.26X2
Sujeto a: Formula estandar

1.2X1+0X2=21
Lote 1: 1.2X1+0X2<=21 Lote 1
Lote 2: 0.9X1+4.1X2<=24 X1 X2
Lote 3: 0.6X1+6.4X2<=60 17.5 0
X1,X2>=0 0.6X1+6.4X2=60
Lote 3
X1 X2
100 0
0 9.37
e debe producir de cada producto para maximizar la utilidad partiendo del material disponible.
el problema como un modelo de P.L. y utilice el método geométrico para su optimización
0.9X1+4.1X2=24
Lote2
X1 X2
26.67 0
0 5.85
Modelos de programación Lineal
1. Un taller de mantenimiento fabrica dos tipos de piezas para la reparación de equipos necesarios para el
proceso de producción. Estas piezas requieren un cierto tiempo de trabajo en cada una de las tres máquinas
que las procesan. Este tiempo, así como la capacidad disponible y la ganancia por cada pieza se muestra
en el siguiente cuadro No. 1. Se logra vender todo lo producido y se desea determinar la cantidad de piezas
a fabricar que optimice las ganancias. Formular mediante un modelo de I.O
Tiempo por Fondo

Maquina pieza de
A B Tiempo
I 2 2 160
II 1 2 120
III 4 2 280
Ganancia po
$ 6 $4
Variables Maq I : 2X1+2X2=160
X1: Cantidad de tiempo por la pieza A X1 X2

X2: Cantidad de tiempo por la pieza B 0 80
80 0
Zmax=6X1+4X2
Sujeto a
Maq I : 2X1+2X2<=160
Maq II: X1+2X2<=120
Maq III: 4X1+2X2<=280
necesarios para el
las tres máquinas
ieza se muestra
antidad de piezas
Maq II: X1+2X2=120 Maq III: 4X1+2X2=280
X1 X2 X1 X2
0 60 0 140
120 0 70 0
1. Un comprador está tratando de seleccionar la combinación más barata de dos alimentos que debe
cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos vitamínicos son por lo menos
40 unidades de vitamina W, 50 unidades de vitamina X; 49 unidades de vitamina Y. cada onza de alimento
A proporcionado 4 unidades de vitamina W; 10 unidades de vitamina X y 7 unidades de vitamina Y. Cada
onza del alimento B proporciona 10 unidades de W, 5 unidades de X y 7 unidades de Y. el alimento A
cuesta $ 5/ kilogramo y el alimento B cuesta $ 8 / kilogramo. La meta es encontrar la manera menos
costosa para satisfacer las necesidades vitamínicas. Las dos alternativas disponibles son los alimentos A y
B.
Planteamiento
X1: Cantidad de vitaminas de A

X2: Cantidad de vitaminas de B
Zmín = 5X1+8X2
Sujeto a
W: 4X1+10X2>=40
X: 10X1+5X2>=50
Y:7X1+7X2>=49
alimentos que debe
s son por lo menos
ada onza de alimento
de vitamina Y. Cada
de Y. el alimento A
ar la manera menos
on los alimentos A y
onzas
A B Total
W 4 10 40
X 10 5 50
Y 7 7 49
Costo 5$ 8$
1. La compañía manufacturera discontinua la producción de cierta línea de productos no red
Esto creo un exceso considerable en la capacidad de producción. La gerencia quiere ded
capacidad a uno o más de tres productos, llamemos producto P1, P2 y P3. En la siguiente
resume la capacidad disponible de cada máquina que puede limitar la producción.
Tipo de Tiempo disponible (hora

maquina maquina por demanda)
Tipo de
Fresadora 500 Produc
maquina
Torno 350 Fresadora
rectificadora 150 Torno
Rectificadora
El número de horas-máquina que se requie
El departamento de ventas ha indicado que las ventas potenciales para los pr

tasa máxima de producción y que las ventas potenciales del producto 3 son 2
semana. La ganancia unitaria sería de $ 50, $20, y $25, respectivamente, para
3. El objetivo es determinar cuántos productos de cada tipo debe producir la
maximizar la ganancia.
Formule un modelo de programación lineal adecuado a esta situación.
Planteamiento
VARIABLES
X1: NUMERO DE HORAS MAQUINA PARA EL PRODUCTO 1
X2: "" PRODUCTO 2
X3: "" producto3
X1
FUNCION OBJETIVO 26.19
50
Zmax=50X1+20X2+25X3
9
5
SUJETO A: 3
0
FRESADORA:9X1+3X2+5X3<=500
TORNO: 5X1+4X2+0X3<=350
RECTIFICADORA:3X1+0X2+2X3<=150
X3<=20
X1,X2,X3>=0
a línea de productos no redituable.
n. La gerencia quiere dedicar esta
P1, P2 y P3. En la siguiente tabla se
mitar la producción.
Tipo de
Producto 1 Producto 2 Producto 3
maquina
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
as-máquina que se requiere para cada producto es
as potenciales para los productos 1 exceden la

ales del producto 3 son 20 unidades por
25, respectivamente, para los productos 1,2 y
ada tipo debe producir la compañía para
o a esta situación.
X2 X3 Solution
54.76 20.00 2904.76
20 25
3 5 <= 500 500

4 0 <= 350 350
0 2 <= 118.571429 150
0 1 <= 20 20
X1: Cantidades de escritorios
X2: Cantidad de mesas
X3: Cantidad de sillas
Zmax=60X1+30X2+20X3 Z-60X1-30X2-20X3+0h1+0h2+0h3+0h4=0
Sujeto a Función estandar

Materiales: 8X1+6X2+X3<=48 8X1+6X2+X3+h1=48
Barnizado: 4X1+2X2+1.5X3<=20 4X1+2X2+1.5X3+h2=20
Carpintería: 2X1+1.5X2+0.5X3<=8 2X1+1.5X2+0.5X3+h3=8
Demanda de mesas: 0X1+1X2+0X3<=5 X2+h4=5
TABLA SIMPLEX
Base Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA

X1 X2 X3 h1 h2
1 -60 -30 -20 0 0
h1 0 8 6 1 1 0
h2 0 4 2 1.5 0 1
h3 0 2 1.5 0.5 0 0
h4 0 0 1 0 0 0

X1 X2 X3 h1 h2
1 0 15 -5 0 0
60 h1 0 0 0 -1 1 0
-8 h2 0 0 -1 0.5 0 1
-4 X1 0 1 0.75 0.25 0 0
h4 0 0 1 0 0 0
Pibot= 1x-4+4
Pibot= 1x-8+8
Pibot= 1x60-60

X1 X2 X3 h1 h2
5 1 0 5 0 0 10
1 h1 0 0 -2 0 1 2
x3 0 0 -2 1 0 2
-0.25 X1 0 1 1.25 0 0 -0.5
h4 0 0 1 0 0 0
Pibot: 1*5+-5
Pibot: 1*1+-1
Pibot: 1*-0.25+0.25
X1 2
X2 0
X3 8
Zmax 280
Analisis
LA EMPRESA "", DE ACUERDO AL MANEJO DEL SISTEMA OPERATIVO EMPLEADO NOS RECOMIEN
-20X3+0h1+0h2+0h3+0h4=0
RIABLES DE HOLGURA SOLUCIÓN Solución básica inicial

h3 h4 Bi Criterio de razon minima
0 0 0
0 0 48 6
0 0 20 5
1 0 8 4
0 1 5

30 0 240
-4 0 16 -16
-2 0 4 8
0.5 0 4 16
0 1 5

10 0 280
-8 0 24
-4 0 8
1.5 0 2
0 1 5
EMPLEADO NOS RECOMIENDA PRODUCIR 2 ESCRITORIOS Y 8 SILLAS. EN LO QUE RESPECTA A LA PRODUCCIÓN DE M

TA A LA PRODUCCIÓN DE MESAS, NO SE APLICA PARA ESTE MODELO, SIENDO SU GANANCIA DE 280 SOLES
CIA DE 280 SOLES
Criterio Función general
3X1+5X2+h1=15 Z-5X1-3X2+0h1+0h2=0
5X1+2X2+h2=10
X1,X2>=0
PROBLEMAS DE MINIMIZACIÓN
Se ha dado un modelo de PL
Zopt=ctx Zopt max=ctx Zmin =ctx

Zopt min=ctx
Sujeto a
AX>=b
Ax>=b AX=b X>=0
x>=0 A´X<=b
A´´X>=b
X>=0
MinZ=30X1+80X2 Min=30X1+80X2+oh1+0h2+A1M+A2M
Sujeto a
X1<=800 X1+h1=800
X2>=600 X2-h2+A1=600
X1+X2=2000 X1+X2+A2=2000
X1;X2>=0
Por equivalencia
Zmin =- Zmax
Zmax= -30X1-80X2+oh1+oh2-A1M-A2M
Ecuación
z: 30X1+80X2+0h1+0h2+A1M+A2M=0
BASE Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA Y ART

X1 X2 H1 H2
1 30 80 0 0
H1 0 1 0 1 0
A1 0 0 1 0 -1
A2 0 1 1 0 0

X1 X2 H1 H2
.-M 1 30-M 80-2M 0 M
H1 0 1 0 1 0
A1 0 0 1 0 -1
A2 0 1 1 0 0

X1 X2 H1 H2
M=100 (CUALQUIERA) 1 -70 -120 0 100
H1 0 1 0 1 0
A1 0 0 1 0 -1
A2 0 1 1 0 0

X1 X2 H1 H2
120 1 -70 0 0 -20
H1 0 1 0 1 0
X2 0 0 1 0 -1
-1 A2 0 1 0 0 1

X1 X2 H1 H2
70 1 0 0 70 -20
X1 0 1 0 1 0
0 X2 0 0 1 0 -1
1 A2 0 2 0 1 1

X1 X2 H1 H2
20 1 40 0 90 0
0 X1 0 1 0 1 0
1 X2 0 2 1 1 0
H2 0 2 0 1 1
ES DE HOLGURA Y ARTIFICAL
A1 A2 SOLUCIÓN
M M 0
0 0 800
1 0 600
0 1 2000
A1 A2 SOLUCIÓN
0 0 .-2600M
0 0 800
1 0 600
0 1 2000
A1 A2 SOLUCIÓNCRITERIO DE RAZON MINIMA
0 0 -266000
0 0 800 #DIV/0!
1 0 600 600 MENOR
0 1 2000 2000
120 0 -194000
0 0 800 800
1 0 600 #DIV/0!
-1 1 1400 1400
120 0 -138000
0 0 800 #DIV/0!
1 0 600 -600
-1 1 2200 2200
A1 A2 SOLUCIÓN
100 20 -94000
0 0 800
0 1 2800
-1 1 2200
ESTANDAR
Z MAX=4X1+5X2+2X3-X4 ZMAX=4X1+5X2+2X3-X4
SUJETO A
X1+X2+2X3-X4>=1 X1+X2+2X3-X4-H1+A1=1
2X1+2X2-3X3+X4<=3 2X1+2X2-3X3+X4+H2=3
X1+4X2+3X3+2X4<=5 X1+4X2+3X3+2X4+H3=5
XJ>0
BASE Z VARIABLES DE DECISIÓN

X1 X2 K W
1 -4 -5 -2 2
A1 0 1 1 2 -2
H2 0 2 2 -3 3
H3 0 1 4 3 -3

X1 X2 K W
1 .-4-M .-5-M .-2-2M .2+2M
.-M A1 0 1 1 2 -2
H2 0 2 2 -3 3
H3 0 1 4 3 -3

X1 X2 K W
.-M=10 1 -14 -15 -22 22
A1 0 1 1 2 -2
H2 0 2 2 -3 3
H3 0 1 4 3 -3

X1 X2 K W
22 1 -3 -4 0 0
K 0 0.5 0.5 1 -1
3 H2 0 3.5 3.5 0 0
-3 H3 0 -0.5 2.5 0 0

X1 X2 K W
4 1 1 0 8 -8
X2 0 1 1 2 -2
-3.5 H2 0 0 0 -7 7
-2.5 H3 0 -3 0 -5 5

X1 X2 K W
8 1 1 0 0 0
2 X2 0 1 1 0 0
W 0 0 0 -1 1
-5 H3 0 -3 0 0 0

X1 X2 K W
2.71 1 -2.16666667 0 0 0
0.43 X2 0 0.5 1 0 0
-0.29 W 0 0.33333333 0 -1 1
H1 0 -1.16666667 0 0 0

X1 X2 K W
2.16666667 1 0 0 -6.5 6.5
-0.5 X2 0 0 1 1.5 -1.5
X1 0 1 0 -3 3
1.16666667 H1 0 0 0 -3.5 3.5

X1 X2 K W
6.5 1 0 4.333333333333 0 0
K 0 0 0.666666666667 1 -1
3 X1 0 1 2 0 0
3.5 H1 0 0 2.333333333333 0 0
K 0.77777778 Z MAX=4X1+5X2+2X3-X4
X1 2.66666667
X2 0 12.2222222
W 0
X4 0
ANALISIS
LA EMPRESA PRODUCIRÁ 2.67 DEL PRODUCTO 1 Y 0.78 DEL PRODUCTO 3 PARA MAXI
NOTA SI X3=K-W
ZMAX= 4X1+5X2+2K-2W-X4+H1+H2+H3-AM
Z-4X1-5X2-2K+2W+X4-H1-H2-H3+AM=0
X1+X2+2K-2W-X4-H1+A1=1
2X1+2X2-3K+3W+X4+H2=3
X1+4X2+3K-3W+2X4+H3=5
IÓN VARIABLES DE HOLGURA Y ARTIFICAL SOLUCION

X4 H1 H2 H3 A 0
1 0 0 0 M
-1 -1 0 0 1 1
1 0 1 0 0 3
2 0 0 1 0 5

X4 H1 H2 H3 A 0
.1+M M 0 0 0 .-M
-1 -1 0 0 1 1
1 0 1 0 0 3
2 0 0 1 0 5

X4 H1 H2 H3 A 0 CRITERIO MINIMO
11 10 0 0 0 -10
-1 -1 0 0 1 1 0.5
1 0 1 0 0 3 -1
2 0 0 1 0 5 1.66666666666667

0 -1 0 0 11 1
-0.5 -0.5 0 0 0.5 0.5 1
-0.5 -1.5 1 0 1.5 4.5 1.28571428571429
3.5 1.5 0 1 -1.5 3.5 1.4

-4 -5 0 0 15 5
-1 -1 0 0 1 1 -0.5
3 2 1 0 -2 1 0.14285714285714
6 4 0 1 -4 1 0.2

X4 H1 H2 H3 A 0
-0.57 -2.71 1.14 0.00 12.71 6.14 CRITERIO MINIMO
-0.14 -0.43 0.29 0.00 0.43 1.29 -3.00
0.43 0.29 0.14 0.00 -0.29 0.14 0.50
3.86 2.57 -0.71 1.00 -2.57 0.29 0.11

X4 H1 H2 H3 A 0
3.5 0 0.38888889 1.05555555555556 10 6.44444444CRITERIO MINIMO
0.5 0 0.16666667 0.16666666666667 0 1.33333333 2.66666666666667
0 0 0.22222222 -0.1111111111111 0 0.11111111 0.33333333333333
1.5 1 -0.27777778 0.38888888888889 -1 0.11111111 -0.0952380952381

X4 H1 H2 H3 A 0
3.5 0 1.83333333 0.33333333333333 10 7.16666667 CRITERIO MINIMO
0.5 0 -0.16666667 0.33333333333333 0 1.16666667 0.77777777777778
0 0 0.66666667 -0.3333333333333 0 0.33333333 -0.11111111111111
1.5 1 0.5 0 -1 0.5 -0.14285714285714

X4 H1 H2 H3 A 0
5.66666667 0 1.11111111 1.77777777777778 10 12.2222222
0.33333333 0 -0.11111111 0.22222222222222 0 0.77777778
1 0 0.33333333 0.33333333333333 0 2.66666667
2.66666667 1 0.11111111 0.77777777777778 -1 3.22222222
MAX=4X1+5X2+2X3-X4
RODUCTO 3 PARA MAXIMIZAR SU PRODUCCIÓN CON 12.22

O MINIMO
(menor)
O MINIMO
(menor)
O MINIMO
(menor)
O MINIMO
(menor)
O MINIMO
(minimo)
IO MINIMO
(minimo)
INSUMOS ALIMENTO 1 ALIMETO 2 MAXCOMPRAPRECIO
TRIGO MAYOR 0.8 MENOR 0.4 1000 0.5
ALFAFA MENOR 0.2 MAYOR 0.6 80 0.4
VENTA 1.5 1.3
PARTE A
PLANTEAMIENTO
VARIABLES DE DECISIÓN
XIJ: CANTIDAD DE INSUMOS I (I =1,2) CONTENIDO EN EL ALIMENTO J (J=1,2)
X1: ALIMENTO 1 : X11+X21

X2: ALIMENTO 2: X12+X22
CONDICIONES RELACIONADAS CON LA CAPACIDAD DE LOS ALIMENTOS
X11>=0.8(x11+x21) X11-0.8X11-0.8X21>=0 0.2X11>=0.8X21

x22>=0.6(x12+x22) 0.4X22>=0.6X12
FUNCIÓN OBJETIVO
Zmax=ganancia-gastos o costos INSUMOS ALIMENTO

TRIGO MAYOR 0.8
ALFAFA MENOR 0.2
VENTA 1.5
Zmax=1.5(X11+X21)+1.3(X12+X22)-0.5(X11+X12)-0.4(X21+X22)
SUJETO A:
RESTRICCIONES LINEALES
Capacidad maxima de las compras

trigo X11+X12<=1000
alfalfa X21+X22<=800
Capacidad minima basado en porcentaje de insumo
0.2X11>=0.8X21 0.2X11-0.8X21>=0
0.4X22>=0.6X12 0.4X22-0.6X12>=0
PARTE B
Compra> 300 lb (Alimento 1) 1.25
Compra> 300 lb (Alimento 2) 1
En razon de los antecedentes
XIJ: CANTIDAD DE INSUMOS J (J: T,A) EN LOS ALIMENTOS I (I: 1,2)

YI: CANTIDAD PRODUCIDA DE ALIMENTOS I (I=1,2)
YIJ: CANTIDAD DE ALIMENTO I(I=1,2) EN RELACIÓN A SU PRECIO J (J=1,2)
T: CANTIDAD COMPRADA DE TRIGO
A: CANTIDAD COMPRADA DE ALFALFA
FUNCIÓN OBJETIVO
Zmax=1.5Y11+1.25Y12+1.30Y21+1.0Y22-0.5T-0.4A
RESTRICCIÓN DE ACUERDO A LA CANTIDAD DE INSUMO RELACIONADOS CON LA CANTIDAD
X1T+X1A=Y1
X2T+X2A=Y2
RESTRICCIÓN EL PORCENTAJE DE COMPRA DE INSUMOS PARA FABRICAR LOS ALIMENTOS
X1T>=0.8Y1
X2A>=0.6Y2
T<=1000
A<=800
RESTRICCIÓN EN RELACIÓN A LA CAPACIDAD DE LOS INSUMOS QUE SE REQUIERE PARA LO
X1T+X2T=T
X1A+X2A=A
RESTRICCIÓN DE ACUERDO A LA CANTIDAD DE ALIMENTOS QUE SE DEBE PRODUCIR
Y11+Y12=Y1
Y21+Y22=Y2
Y11<=300
Y21<=300
CONDICIÓN DE NO NEGATIVIDAD
XIJ,X1T,X1A,….........Y11,Y12,Y22>=0
TO J (J=1,2)
LIMENTOS
ALIMETO 2MAXCOMPRPRECIO
MENOR 0.4 1000 0.5
MAYOR 0.6 800 0.4
1.3
CIONADOS CON LA CANTIDAD PRODUCIDA DEL ALIMENTO 1 Y 2
A FABRICAR LOS ALIMENTOS 1 Y 2

OS QUE SE REQUIERE PARA LOS ALIMENTOS
UE SE DEBE PRODUCIR
PRIMAL
C=(40;18) fila
b=(700,612,80,120) vector columna
b 700
612
80
120
(X1) (X2)
A 16 2
6 3 MATRIZ TECNOLOGICA
1 0
0 1
Z*min = 700Y1+612Y2+80Y3+120Y4
SUJETO A:
16Y1+6Y2+Y3+0Y4>=40
2Y1+3Y2+0Y3+Y4>=18
Yi>=0 i=1,2,3,4
PRIMAL
C 2000 1000
b 40
60
A (X1) (X2)
3 1
2 2
Z*max=40Y1+60Y2
SUJETO A
3Y1+2Y2<=2000
Y1+2Y2<=1000
PRIMAL
C 1 -4 -1
b 4
2
6
A (X1) (X2) (X3)

1 1 -1
2 3 -5
2 -1 2
Z*max= 4Y1+2Y2+6Y3 Z-4Y1-2Y2-6Y3+0H1+0H2+A1M+A2M=0
Y1+2Y2+2Y3>=1 Y1+2Y2+2Y3-H1+A1=1
Y1+3Y2-Y3<=-4 Y1+3Y2-Y3+H2=-4
.-Y1-5Y2+2Y3=-1 .-Y1-5Y2+2Y3+A2=-1
TABLA SIMPLEX

Y1 Y2 Y3
1 -4 -2 -6
A1 0 1 2 2
H2 0 1 3 -1
A2 0 -1 -5 2

Y1 Y2 Y3
1 -4 .-2+3M .-6-4M
.-M A1 0 1 2 2
H2 0 1 3 -1
A2 0 -1 -5 2

Y1 Y2 Y3
1 -4 28 -46
M=10 A1 0 1 2 2
H2 0 1 3 -1
A2 0 -1 -5 2

Y1 Y2 Y3
46 1 19 74 0
A1 0 0.5 1 1
1 H2 0 1.5 4 0
-2 A2 0 -2 -7 0
(DUAL SIMPLEX)
Zmaz se convierte Z*min
DUAL
bT (vector fila)
bT 700 612 80 120
CT 40 (columna)
18
A 16 6 1 0 (X1)
2 3 0 1 (X2)
DUAL
CT 2000
1000
bT 40 60
A 3 2 (X1) MATRIZ TECNOLOGICA

1 2 (X2)
SI DICE NO RESTRINGIDA EN SIGNO, PUEDE SEGUIR CON EL MISMO NO CAMBIA
DUAL
CT 1
-4
-1
bT 4 2 6
AT 1 2 2
1 3 -1
-1 -5 2
+A1M+A2M=0
VARIABLES DE HOLGURA Y ARTIFICIALES
H1 A1 H2 A2 SOLUCIÓN
0M 0M 0
-1 1 0 0 1 0.5
0 0 1 0 -4 4
0 0 0 1 -1 -0.5

M 0 0 0 0
-1 1 0 0 1
0 0 1 0 -4
0 0 0 1 -1

10 0 0 0 0
-1 1 0 0 1
0 0 1 0 -4
0 0 0 1 -1

-13 23 0 0 23
-0.5 0.5 0 0 0.5
-0.5 0.5 1 0 -3.5
1 -1 0 1 -2
MATRIZ TECNOLOGICA
NO CAMBIA
ALGORITMO SIMPLEX
Libras por tonelada

Magnitud de agregación Toneladas requeridas
Fuente 1 Fuente 2
1/2 pulgada a 2 pulgadas 600 200 10000
No. 4 hasta 1/2 pulgada 900 600 15000
No. 50 hasta No 4 400 900 20000
menos que No.50 100 300 5000
Costo por tonelada 1.51 1.68
VARIABLES
XIJ: LA CANTIDAD DE MATERIALES I (1,2,3,4) EN RELACIÓN CON LAS FUENTES J (1,2)
X1: CANTIDAD DE FUENTE 1 X1: Fuente 1= X11+X21+X31+X41
X2: CANTIDAD DE FUENTE 2 X2: Fuente 2= X12+X22+X32+X42
SUJETO A
0.3X1+0.1X2>=10000 0.3X11+0.1X12>=10000
0.45X1+0.3X2>=15000 0.45X21+0.3X22>=15000
0.2X1+0.45X2>=20000 0.2X31+0.45X32>=20000
0.05X1+0.15X2>=5000 0.05X41+0.15X42>=5000
ZMIN = 1.51X1+1.68X2
BASE Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA Y ARTIFICA

X1 X2 H1 H2
1
H1
A1
A2
FUENTE 1 SUMA FUENTE 2 SUMA
0.3 2000 0.1 2000
0.45 0.3
0.2 0.45
0.05 0.15
N CON LAS FUENTES J (1,2)
ESTANDAR
0.3X1+0.1X2-h1+A1=10000
0.45X1+0.3X2-h2+A2=15000
0.2X1+0.45X2-h3+A3=20000
0.05X1+0.15X2-h4+A4=5000
ZMIN A Z MAZ
ZMAX= -1.51X1-1.68X2+0h1+0h2+0h3+0h4-A1M-A2M-A3M-A4M
Z+1.51X1+1.68X2-0h1-0h2-0h3-0h4+A1M+A2M+A3M+A4M=0
A1 A2 SOLUCIÓN
FASE 1

X1 X2 X3 H1 A1
1 0 0 0 0 -1
A1 0 1 5 -3 -1 1
H2 0 5 -6 10 0 0
A2 0 1 1 1 0 0

X1 X2 X3 H1 A1
1 2 6 -2 -1 0
A1 0 1 5 -3 -1 1
H2 0 5 -6 10 0 0
A2 0 1 1 1 0 0

X1 X2 X3 H1 A1
-6 1 0.8 0 1.6 0.2 -1.2
X2 0 0.2 1 -0.6 -0.2 0.2
6 H2 0 6.2 0 6.4 -1.2 1.2
-1 A2 0 0.8 0 1.6 0.2 -0.2

X1 X2 X3 H1 A1
-1.6 1 0 0 0 0 -1
0.6 X2 0 0.5 1 0 -0.125 0.125
-6.4 H2 0 3 0 0 -2 2
X3 0 0.5 0 1 0.125 -0.125
FASE 2

X1 X2 X3 H1 A1
1 0 0 0 0 -1
X2 0 0.5 1 0 -0.125 0.125
H2 0 3 0 0 -2 2
X3 0 0.5 0 1 0.125 -0.125

X1 X2 X3 H1
-6 1 -5 6 7 0
-7 X2 0 0.5 1 0 -0.125
H2 0 3 0 0 -2
X3 0 0.5 0 1 0.125

X1 X2 X3 H1
-6 1 -8 0 7 0.75 0
-7 X2 0 0.5 1 0 -0.125
H2 0 3 0 0 -2
X3 0 0.5 0 1 0.125

X1 X2 X3 H1
-7 1 -11.5 0 0 -0.125 0
X2 0 0.5 1 0 -0.125
H2 0 3 0 0 -2
X3 0 0.5 0 1 0.125
Solución optima
Z=31.25 Zmin=5x1-6x2-7x3
x2=3.75
x3=1.25
x1=0
H2 A2 SOLUCIÓN
0 -1 0
0 0 15
1 0 20
0 1 5
H2 A2 SOLUCIÓN Criterio minimo
0 0 20
0 0 15 3
1 0 20 -3.3333333333333
0 1 5 5
H2 A2 SOLUCIÓN Criterio minimo
0 0 2
0 0 3 -5
1 0 38 5.9375
0 1 2 1.25
H2 A2 SOLUCIÓN
0 -1 0
0 0.375 3.75
1 -4 30
0 0.625 1.25
H2 A2 SOLUCIÓN
0 -1 0
0 0.375 3.75
1 -4 30
0 0.625 1.25
H2 SOLUCIÓN
0 0
0 3.75
1 30
0 1.25
H2 SOLUCIÓN
0 0 -22.5
0 3.75
1 30
0 1.25
H2 SOLUCIÓN
0 0 -31.25
0 3.75
1 30
0 1.25
Zmin 2X1+X2 Z:-2x1-x2+0h1+0h2+0h3
Sujeto a:
3X1+X2>=3 .-3X1-X2<=-3 .-3X1-X2+h1=-3
4X1+3X2>=6 .-4X1-3X2<=-6 .-4X1-3X2+h2=-6
X1+2X2<=3 X1+2X2<=3 X1+2X2+h3=3
X1,X2>=0
MENOS NEGATIVO
BASE Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA
X1 X2 H1 H2
1 -2 -1 0 0
H1 0 -3 -1 1 0
H2 0 -4 -3 0 1
H3 0 1 2 0 0

X1 X2 H1 H2
1 1 -0.66666667 0 0 -0.33333333
1 H1 0 -1.66666667 0 1 -0.33333333
X2 0 1.33333333 1 0 -0.33333333
-2 H3 0 -1.66666667 0 0 0.66666667

X1 X2 H1 H2
0.66666667 1 0 0 -0.4 -0.2
x1 0 1 0 -0.6 0.2
-1.33333333 X2 0 0 1 0.8 -0.6
1.66666667 H3 0 0 0 -1 1
Solución óptima y factible
por equivalencia: Z: 2x1+x2
MENOS NEGATIVO
X1 X2 H1 H2
1 2 1 0 0
H1 0 -3 -1 1 0
H2 0 -4 -3 0 1
H3 0 1 2 0 0
MENOS NEGATIVO
X1 X2 H1 H2
-1 1 0.66666667 0 0 0.33333333
1 H1 0 -1.66666667 0 1 -0.33333333
x2 0 1.33333333 1 0 -0.33333333
-2 H3 0 -1.66666667 0 0 0.66666667
3X1-X2+h1=-3
4X1-3X2+h2=-6
X1+2X2+h3=3
LES DE HOLGURA
H3 RHS
0 0
0 -3
0 -6 -2 0.5 -1
1 3 -4 -3
INDICE MÁS NEGATIVO
LES DE HOLGURA
H3 RHS
0 2
0 -1 NO ES OPTIMO PORQUE HAY VALOR NEGATIVOS
0 2
1 -1
LES DE HOLGURA
H3 RHS
0 2.4
0 0.6
0 1.2
1 0
LES DE HOLGURA
H3 RHS
0 0 2 -0.5 1
0 -3 -4 -3
0 -6
1 3
LES DE HOLGURA
H3 RHS
0 -2 0.66666667 -0.4
0 -1 -1.66666667
0 2
1 -1
0.33333333
-0.66666667 0.4 -0.33333333 1

-1.66666667 -0.33333333
-0.33333333
0.33333333 -1
-0.33333333
Zmin 1.2X1+1.9X2 z: -1.2X1-1.9X2+0h1+0h2+0h3
X1+3X2>=90 .-X1-3X2<=-90
5X1+X2>=100 .-5X1+-X2<=-100
3X1+2X2>=120 .-3X1-2X2<=-120

Repaso Romina

Cargado por

Copyright:

Formatos disponibles

Repaso Romina

Cargado por

Información del documento

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

Repaso Romina

Cargado por

Copyright:

Formatos disponibles

Requerimient

o de pies de Cuanto se debe producir de cada producto p

X1: Cantidad de cajas para bayas a fabricar

Sujeto a: Formula estandar

Tiempo por Fondo

Variables Maq I : 2X1+2X2=160

X1: Cantidad de tiempo por la pieza A X1 X2

Maq II: X1+2X2=120 Maq III: 4X1+2X2=280

X1: Cantidad de vitaminas de A

Tipo de Tiempo disponible (hora

El departamento de ventas ha indicado que las ventas potenciales para los pr

as potenciales para los productos 1 exceden la

3 5 <= 500 500

Sujeto a Función estandar

Base Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA

Base Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA

Base Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA

RIABLES DE HOLGURA SOLUCIÓN Solución básica inicial

RIABLES DE HOLGURA SOLUCIÓN Solución básica inicial

RIABLES DE HOLGURA SOLUCIÓN Solución básica inicial

EMPLEADO NOS RECOMIENDA PRODUCIR 2 ESCRITORIOS Y 8 SILLAS. EN LO QUE RESPECTA A LA PRODUCCIÓN DE M

Zopt=ctx Zopt max=ctx Zmin =ctx

BASE Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA Y ART

BASE Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA Y ART

BASE Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA Y ART

BASE Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA Y ART

BASE Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA Y ART

BASE Z VARIABLES DE DECISIÓN VARIABLES DE HOLGURA Y ART

BASE Z VARIABLES DE DECISIÓN

BASE Z VARIABLES DE DECISIÓN

BASE Z VARIABLES DE DECISIÓN

BASE Z VARIABLES DE DECISIÓN

BASE Z VARIABLES DE DECISIÓN

BASE Z VARIABLES DE DECISIÓN

BASE Z VARIABLES DE DECISIÓN

BASE Z VARIABLES DE DECISIÓN

BASE Z VARIABLES DE DECISIÓN

IÓN VARIABLES DE HOLGURA Y ARTIFICAL SOLUCION

IÓN VARIABLES DE HOLGURA Y ARTIFICAL SOLUCION

IÓN VARIABLES DE HOLGURA Y ARTIFICAL SOLUCION

IÓN VARIABLES DE HOLGURA Y ARTIFICAL SOLUCION

IÓN VARIABLES DE HOLGURA Y ARTIFICAL SOLUCION

IÓN VARIABLES DE HOLGURA Y ARTIFICAL SOLUCION

IÓN VARIABLES DE HOLGURA Y ARTIFICAL SOLUCION

IÓN VARIABLES DE HOLGURA Y ARTIFICAL SOLUCION

IÓN VARIABLES DE HOLGURA Y ARTIFICAL SOLUCION

RODUCTO 3 PARA MAXIMIZAR SU PRODUCCIÓN CON 12.22

XIJ: CANTIDAD DE INSUMOS I (I =1,2) CONTENIDO EN EL ALIMENTO J (J=1,2)

X1: ALIMENTO 1 : X11+X21

CONDICIONES RELACIONADAS CON LA CAPACIDAD DE LOS ALIMENTOS

X11>=0.8(x11+x21) X11-0.8X11-0.8X21>=0 0.2X11>=0.8X21

Zmax=ganancia-gastos o costos INSUMOS ALIMENTO

Capacidad maxima de las compras

Capacidad minima basado en porcentaje de insumo

Compra> 300 lb (Alimento 1) 1.25

Compra> 300 lb (Alimento 2) 1

En razon de los antecedentes

XIJ: CANTIDAD DE INSUMOS J (J: T,A) EN LOS ALIMENTOS I (I: 1,2)

RESTRICCIÓN DE ACUERDO A LA CANTIDAD DE INSUMO RELACIONADOS CON LA CANTIDAD