Documentos de Académico
Documentos de Profesional
Documentos de Cultura
45 Ejercicios Invope
45 Ejercicios Invope
8 1 4
9 1 1 4
10 1 1 1 6
11 1 1 1 6
12 1 1 1 8
13 1 1 1 8
14 1 1 1 6
15 1 1 1 6
16 1 1 1 4
17 1 1 1 4
18 1 1 1 6
19 1 1 1 6
20 1 1 1 8
21 1 1 8
Definición de la variable
x j → donde x es lacantidad de voluntarios y j su grupo
j=1 ,2 , 3 , 4 , 5 , 6 ,7 ,8 ,9 , 10 , 11,12 , 13
Función objetivo
13
f (x ¿¿ j)=minZ=∑ x j ¿
j=1
Restricciones
x 1≥ 4
x 1+ x2≥ 4
x 1+ x2 + x 3 ≥6
x 2+ x3 + x 4 ≥ 6
x 3 + x 4 + x 5≥ 8
x 4 + x 5 + x 6≥ 8
x 5 + x 6+ x 7 ≥ 6
x 6 + x 7+ x8 ≥ 6
x 7 + x 8+ x 9≥ 4
x 8 + x 9+ x10 ≥ 4
x 9 + x 10+ x 11≥ 6
x 10+ x 11 + x 12≥ 6
x 11 + x 12+ x 13≥ 8
x 12+ x 13≥ 8
Dominio
x j≥ 0
3)
X1 1 1 1 1 1
X2 1 1 1 1 1
X3 1 1 1 1 1
X4 1 1 1 1 1
X5 1 1 1 1 1
X6 1 1 1 1 1
X7 1 1 1 1 1
Demanda 20 14 10 15 18 10 12
Mínima
Definición de la variable
x j → donde x es lacantidad de trabajadores que empiezan eldía j
j=1 ,2 , 3 , 4 , 5 , 6 ,7
Función objetivo
7
f (x ¿¿ j)=minZ=∑ x j ¿
j=1
minZ=¿ x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7
Restricciones
x 1+ x 4 + x 5+ x 6 + x 7 ≥20
x 1+ x2 + x 5 + x 6+ x7 ≥ 14
x 1+ x2 + x 3 + x 6+ x7 ≥ 10
x 1+ x2 + x 3 + x 4 + x 7 ≥ 15
x 1+ x2 + x 3 + x 4 + x 5 ≥ 18
x 2+ x3 + x 4 + x 5 + x 6 ≥10
x 3 + x 4 + x 5+ x6 + x 7 ≥12
Dominio
xj≥0
4)
HORA X1 X2 X3 X4 X5 X6 X7 X8 CANTIDAD
MÍNIMA
8 1 2
9 1 1 2
10:01 1 1 1 3
11:01 1 1 1 4
12 1 1 4
01:01 1 1 3
2 1 1 3
3 1 1 1 3
4 1 1 1 3
Definición de la variable
x j → donde x es lacantidad de estudiantes del grupo j que trabajan
j=1 ,2 , 3 , 4 , 5 , 6 ,7 ,8
Función Objetivo
8
f (x ¿¿ j)=minZ=∑ x j ¿
j=1
MinZ=¿ x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7 + x 8
Restricciones
x1≥ 2
x 1+ x2 ≥ 2
x 1+ x2 + x 3 +≥ 3
x 2+ x3 + x 4 ≥ 4
x3+ x4 ≥ 4
x 4 + x 5 ≥3
x5+ x6≥ 3
x 5 + x 6+ x 7 ≥ 3
x 6 + x 7+ x8 ≥ 3
Dominio
xJ ≥ 0
EJERCICIOS DE PRESUPUESTO DE CAPITAL
1)
Definición de variable
x j → proyecto j
j=1 ,2 , 3 , 4 , 5
Si , x j=1 , se selecciona el proyecto j
Restricciones
5 x 1+ 4 x 2+ 3 x 3 +7 x 4 +8 x 5 ≤25
x 1+ 7 x2 +9 x 3 +4 x 4 +6 x 5 ≤ 25
8 x 1+ 10 x 2 +2 x3 + x 4 +10 x 5 ≤25
Dominio
x j ϵ {0 ; 1 }
2)
Definición de variable
x j → donde x es lacantidad de artículos j
j=1 ,2 , 3 , 4 , 5
Función objetivo
5
f (x ¿¿ j)=maxZ=∑ R j∗x j ¿
j=1
maxZ=4 x 1+ 7 x2 +6 x 3 +5 x 4 +4 x 5
Restricciones
5 x 1+ 8 x 2 +3 x 3+ 2 x 4 +7 x 5 ≤112
x 1+ 8 x2 +6 x 3 +5 x 4 +4 x 5 ≤109
Dominio
+¿¿
xjϵ Z
3)
Definición de variable
x j → emprender el proyecto j
j=1 ,2 , 3 , 4 , 5 , 6
Si , x j=1 , se emprende el proyecto j
Restricciones
10.5 x 1+ 8.3 x 2 +10.2 x3 +7.2 x 4 +12.3 x 5+ 9.2 x 6 ≤60
4)
Definición de variable
x ij → donde i es el estudiante y j el curso
i=1 , 2 ,3 , 4 ,5 , 6 , 7 , 8 , 9 ,10
j=1 ,2 , 3 , 4 , 5 , 6
Si, x ij =1, el estudiante i toma el curso j
MaxZ =¿20 x 11 +40 x 12+50 x 13 +30 x14 + 90 x 15 +100 x16 +...+90 x 105 +10 x 106
Restricciones
x 11 + x 21+ x 31 + x 41+ x 51+ x61 + x 71+ x 81 + x 91+ x 101 ≤ 6
Σ x 1 j=2(Estudiante 1)
Σ x 2 j=2(Estudiante 2)
Σ x 3 j=2(Estudiante 3)
Σ x 4 j=2 (Estudiante 4)
Σ x 5 j=2(Estudiante 5)
Σ x 6 j=2(Estudiante 6)
Σ x 7 j=2(Estudiante 7)
Σ x 8 j=2(Estudiante 8)
Σ x 9 j=2(Estudiante 9)
Σ x 10 j =2(Estudiante 10)
Dominio
x ij ϵ {0 ; 1 }
5)
Z=0( X 1+ X 2+ X 3+ X 4 + X 5+ X 6+ X 7 + X 8+ X 9)
Restricciones
X 1+ X 2+ X 3=7
X 4+ X 5+ X 6=7
X 7+ X 8+ X 9=7
X 1+ X 4+ X 7=7
X 2+ X 5+ X 8=7
X 3+ X 6 + X 9=7
X 1+0.5 X 2=3.5
X 4+0.5 X 5=3.5
X 7+ 0.5 X 8=3.5
Dominio
Xj E Z +¿
6)
1) Definición
x ij → Cantidad de manzanas vendidas por el hijo i al precio de venta j
i=1 , 2 ,3
j=1 ,2
2) Función Objetivo
x11 x 21 x 31
maxZ=¿ + x 12+ + x 22+ + x 32
7 7 7
3) Restricciones
x 11 + x 12=50
x 21+ x 22=30
x 31+ x 32=10
x11 x 21 x 31
+ x 12= + x 22= + x32
7 7 7
4) Dominio
x ij ≥ 0
7)
1) Definición de la variable
x j →lotes resultantes de ladivisión j
j=1 ,2 , 3 , 4 , 5 , 6
A → total de aparatos que tenía
2) Función Objetivo
maxZ= A
3) Restricciones
2∗x1 +1= A
3∗x 2+1=A
4∗x3 +1=A
5∗x 4 +1= A
6∗x 5+ 1= A
7∗x 6= A
4) Dominio
x j >0
j=1 ,2 , 3 , 4 , 5 , 6 ,7 ,8
Si , x j=1 , se coloca unteléfono de emergencia en la intersección j
minZ=¿ x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7 + x 8
Restricciones
x 1+ x2≥ 1(Calle A )
x 2+ x3 ≥ 1(Calle B)
x 4 + x 5≥ 1(Calle C)
x 7 + x 8≥ 1(Calle D)
x 6 + x 7≥ 1(Calle E)
x 2+ x6 ≥ 1 (Calle F)
x 1+ x6 ≥ 1(Calle G)
x 4 + x 7≥ 1(Calle H)
x 2+ x 4≥ 1(Calle I )
x 5 + x 8≥ 1(Calle J )
x 3 + x5 ≥ 1(Calle K)
Dominio
x j ϵ {0 ; 1 }
2)
Definición de la variable:
Xj=Rutas X para abastecer a losclientes j
j=12 3 4 5
Si Xj=1 , se toma la ruta
Si Xj=0 ,no se toma la ruta
Función Objetivo
MinZ=80∗X 1+50∗X 2+ 70∗X 3+52∗X 4 +60∗X 5+44∗X 6
Restricciones
x 1+ x 3+ x 5+ x 6 ≥ 1
X 1+ X 3+ X 4+ X 5 ≥ 1
X 1+ X 2+ X 4+ X 6 ≥ 1
X 1+ X 2+ X 5 ≥ 1
X 2+ X 3+ X 4 ≥ 1
Dominio
X E [0 , 1]
3)
Definición de la variable:
Xj=Persona j
j=1 ,2 , 3 , 4 , 5 , 6 ,7 ,8 ,9 , 10
Si Xj=1 , la persona j forma parte del comité
Si Xj=0 ,la persona j no forma parte del comité
Función Objetivo
MinZ=X 1+ X 2+ X 3+ X 4+ X 5+ X 6+ X 7+ X 8+ X 9+ X 10
Restricciones
X 1+ X 2+ X 3+ X 4+ X 5 ≥ 1
X 6+ X 7 + X 8+ X 9+ 10≥ 1
X 1+ X 2+ X 3+ X 10 ≥ 1
X 5+ X 10 ≥ 1
X 4+ X 7+ X 8+ X 9 ≥ 1
Dominio
Xj E[0 , 1]
4)
Definición de variable
Xj=donde jes la comunidad
j=12 3 4 5 6
5)
Definición de variable
x j → donde x es lacantidad de guardias enla puerta j
j=1 ,2 , 3 , 4 , 5 , 6 ,7 ,8 ,9
Si , x j=1 , hay un guardia en la puerta j
minZ=¿ x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7 + x 8 + x 9
Restricciones
x 1+ x2≥ 1(sala A)
x 2+ x6 ≥ 1(sala B)
x 1+ x3 ≥ 1(sala C)
x 3 + x5 ≥ 1(sala D)
x 5 + x 6+ x 7 + x 9≥ 1(sala E)
x 8 + x 9≥ 1 (sala F)
x 4 + x 8≥ 1(sala G)
x 4 ≥ 1(sala H )
Dominio
x j ϵ {0 ; 1 }
6)
Xj=donde .. .
j=12 3 4 5 6 7
Xj=1 , va ala ciudad
Xj=0 ,no va a la ciudad
Función Objetivo
MinZ=15.9 X 1+35.25 X 2+ 37.5 X 3+ 42 X 4 +44.85 X 5+ 47.25 X 6+51 X 7
Restricciones
X 1+ X 2+ X 4+ X 6 ≥ 1
X 3+ X 5 ≥ 1
X 1+ X 6 ≥ 1
X 5+ X 7 ≥ 1
X 3+ X 6 + X 7 ≥1
X 2+ X 7 ≥ 1
X 3+ X 5+≥ 1
X 2+ X 4 ≥1
X 4+ X 7 ≥ 1
X 6≥1
Dominio
Xj E[0 , 1]
7)
8)
1) Definición de la variable
x j → donde x es el receptor j
j=1 ,2 , 3 , 4 , 5 , 6 ,7 ,8
Si , x j=1 , si va el receptor j
minZ=¿ x 1+ x2 + x 3 + x 4 + x 5 + x 6+ x 7 + x 8
3) Restricciones
x 1+ x6 + x 8≥ 1
x 1+ x2 ≥ 1
x 1+ x2 + x 5≥ 1
x 6 + x 7+ x8 ≥ 1
x 3 + x7 ≥ 1
x 3 + x5 ≥ 1
x 3 + x 4 + x 6≥ 1
x 5 + x 8≥ 1
x 2+ x 4 + x 6+ x7 ≥ 1
x 4≥ 1
4) Dominio
x j ϵ [0 , 1]
OTROS LIBRO:
1)
Definición de variable
definannnnnnn
Función objetivo
Restricciones
10.50 x 1+9.30 x 2+11.6 x 3+ 8.2 x 4 ≤ 4800
20.4 x 1+ 24.6 x 2+17.7 x 3+ 26.6 x 4 ≤ 9600
3.2 x 1+2.5 x 2+3.6 x 3+5.5 x 4 ≤ 4700
5 x 1+5 x 2+5 x 3+5 x 4 ≤ 4500
x 1 ≤ 4500
x 2 ≤ 100
x 3 ≤ 100
x 4 ≤ 100
Dominio
+¿¿
xjϵ Z
2)
Definición de variable
x j →Toneladas j producidas diariamente de pintura
MinZ=¿5 x 1+ 4 x 2
Restricciones
6 x 1+ 4 x 2≤ 24 ( Materia prima M 1)
x 1+2 x 2≤ 6(Materia prima M 2)
−x 1+ x 2 ≤1(Límite delmercado )
x 2 ≤ 2( Límite de la demanda)
Dominio
+¿¿
xjϵ Z
3)
1) Definición de la variable
x j →Cantidad de productos producidos diariamente del tipo de producto j
j=1 ,2
2) Función Objetivo
3) Restricciones
24∗x 1 +35∗x 2 ≤600
4) Dominio
xj≥0
4)
1) Definición de la variable
x j →Cantidad de productos fabricados diariamente del tipo de producto j
j=1 ,2
2) Función Objetivo
3) Restricciones
x 1 ≥ 0.80∗¿x 1+ x2 ¿
x 1 ≤ 100
4) Dominio
xj≥0
5)
1) Definición de la variable
x j →Cantidad de soluciones de limpieza fabricadas diariamente del tipo j
j=1 ,2
2) Función Objetivo
3) Restricciones
0.5∗x 1+ 0.5∗x 2 ≤150
30 ≤ x 1 ≤150
40 ≤ x 1 ≤ 200
4) Dominio
xj≥0