(TIPEEN DEFINICIÓN DE LA VARIABLE, FO, RESTRICCIONES Y DOMINIO)

EJERCICIOS MODELO DE AUTOBUSES:

1)

X 1=Cantidad de autobuses 12 :01−4 :00

X 2=Cantidad de autobuses 4 :01−8: 00
X 3=Cantidad de autobuses 8: 01−12: 00
X 4=Cantidad de autobuses 12 :01−4 :00
X 5=Cantidad de autobuses 4 :01−8 :00
X 6=Cantidad de autobuses 8 :01−12 :00
Función Objetivo
MinZ=X 1+ X 2+ X 3+ X 4+ X 5+ X 6
Restricciones
X 1+ X 6 ≥ 4
X 1+ X 2 ≥ 8
X 2+ X 3 ≥ 10
X 3+ X 4 ≥ 7
X 4+ X 5 ≥ 12
X 5+ X 6 ≥ 4
Dominio
Xj E[0 , 1]
 2)

HORAS X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 CANTIDAD MÍNIMA

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 grupoj=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

minZ=x 1 + x 2+ x3 + x 4 + x 5 + x 6 + x 7 + x 8+ x 9 + x 10 + x 11 + x 12 + x 13
Restricciones
x1≥ 4

x 1+ x2 ≥ 4

x 1+ x2 + x 3 ≥6

x 2+ x3 + x 4 ≥ 6

x3 + x4+ x5 ≥ 8

x4 + x5+ x6 ≥ 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
xj≥0
3)

DÍAS LUNES MARTES MIÉRCOLES JUEVES VIERNES SÁBADO DOMINGO

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 + x 2+ x3 + 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

Si , x j=0 ,no se selecciona el proyecto j

Función objetivo
5
f (x ¿¿ j)=maxZ=∑ ❑ R j∗x j ¿
j=1

MaxZ =20 x 1 + 40 x 2 +20 x 3+ 15 x 4 + 30 x 5

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 x 2 +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

Si , x j=0 ,no se emprende el proyecto j

Función objetivo
6
f (x ¿¿ j)=maxZ=∑ ❑ R j∗x j ¿
j=1

maxZ=32.40 x 1+ 35.80 x 2 +17.75 x 3+14.80 x 4 +18.20 x 5 +12.35 x6

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

14.4 x 1 +12.6 x 2+14.2 x 3+ 10.5 x 4 +10.1 x 5 +7.8 x6 ≤ 70

2.2 x1 +9.5 x 2 +5.6 x 3+ 7.5 x 4 + 8.3 x 5 +6.9 x 6 ≤35

2.4 x 1 +3.1 x 2 + 4.2 x 3 +5 x 4 +6.3 x5 +5.1 x 6 ≤ 20

Dominio
x j ϵ {0 ; 1 }

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

Si, x ij =0 , el estudiantei no toma e l curso j

Función objetivo
MaxZ =20 x 11 + 40 x 12+50 x 13+30 x 14 +90 x 15+100 x 16 +...+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 12+ x 22 + x 32+ x 42+ x52 + x 62+ x 72+ x 82+ x 92+ x102 ≤ 8

x 13+ x 23 + x 33+ x 43 + x 53+ x 63 + x 73+ x 83 + x 93+ x103 ≤ 5

x 14 + x 24+ x 34 + x 44 + x 54 + x 64+ x74 + x 84 + x 94 + x 104 ≤ 5

x 15+ x 25 + x 35+ x 45 + x 55+ x 65 + x 75+ x 85 + x 95+ x105 ≤ 6

x 16+ x26 + x 36 + x 46+ x56 + x 66 + x76 + x 86 + x 96+ x106 ≤5

Σ x 1 j=2(Estudiante1)

Σ 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(E s tudiante 10)

Dominio
x ij ϵ {0 ; 1 }

5)

X 1=cantidad de botellasllenas que recibir á el individuo 1

X 2=cantidad de botellas a la mitad que recibir á elindividuo 1
X 3=cantidad de botellas vac í as que recibir á el individuo 1
X 4=cantidad de botell as llenas que recibir á elindividuo 2
X 5=cantidad de botellas a la mitad que recibir á elindividuo 2
X 6=cantidad de botellas vac í as que recibir á el individuo 2
X 7=cantidad de botellas llenas que recibir á elindividuo 3
X 8=cantidad de botellas a la mitad que recibir á el individuo 3
X 9=ca n tidad de botellas vac í as que recibir á el individuo 3
Función Objetivo

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 h ijo ial 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 → ¿ t al 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

EJERCICIOS DE COBERTURA DE CONJUNTOS

1)
Definición de variable
x j → donde x es lacantidad de tel é fonos de emergencia en la intersecci ó n j

j=1 ,2 , 3 , 4 , 5 , 6 ,7 ,8
Si , x j=1 , se coloca untel é fono de emergencia en lainters e cci ó n j

Si, x j=0 ,no se colocaun tel é fono de emergencia en la intersecci ó n j

Función objetivo
8
f (x ¿¿ j)=minZ=∑ ❑ x j ¿
j=1

minZ=x 1 + x 2+ x3 + 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 j es la comunidad
j=12 3 4 5 6
Si X 1=1 , se coloca una ambulanciaen comunidad j
Si X 1=1 , no se coloca una ambulancia en comunidad ”
Función Objetivo
minZ= X 1+ X 2+ X 3+ X 4 + X 5+ X 6
Restricciones
X 1+ X 3+ X 5 ≥ 1
X 2+ X 4+ X 6 ≥ 1
X 1+ X 3 ≥ 1
X 2+ X 4 ≥1
X 1+ X 5+ X 6 ≥ 1
X 2+ X 5+ X 6 ≥ 1
Dominio
X E [1 , 0]
5)

Definición de variable
x j → donde x es lacantidad de gua rdias enla puerta j

j=1 ,2 , 3 , 4 , 5 , 6 ,7 ,8 ,9
Si , x j=1 , h ay un guardia en la puerta j

Si, x j=0 ,no h ay un guardia en la puerta j

Función objetivo
9
f (x ¿¿ j)=minZ=∑ ❑ x j ¿
j=1

minZ=x 1 + x 2+ x3 + 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

Si, x j=0 ,no va el receptor j

2) Función Objetivo
8
f (x ¿¿ j)=minZ=∑ ❑ x j ¿
j=1

minZ=x 1 + x 2+ x3 + 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

x3 + x4+ x6 ≥ 1

x5 + x8≥ 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
MinZ=9.40 x 1+ 10.80 x 2 +8.75 x 3 +7.80 x 4
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

x 1 → Toneladas producidas diariamente de pintura para exteriores

x 2 → Toneladas producidas diariamente de pintura para interiores

Función objetivo
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 del mercado)
x 2 ≤ 2( Lí mite de lademanda)
Dominio
+¿¿
xjϵ Z

3)
 1) Definición de la variable
x j →Cantidad de productos producidos diariamente d eltipo de producto j

j=1 ,2
2) Función Objetivo
MaxZ =2∗x 1 +3∗x 2
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
MaxZ =20∗x 1 +50∗x2
3) Restricciones

x 1 ≥ 0.80∗( x 1 + x 2)
x 1 ≤ 100

2∗x1 + 4∗x 2 ≤ 240c

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
MaxZ =8∗x 1 +10∗x 2
3) Restricciones
0.5∗x 1+ 0.5∗x 2 ≤150

0.6∗x 1+ 0.4∗x 2 ≤ 145

30 ≤ x 1 ≤150

40 ≤ x 1 ≤ 200
4) Dominio
xj≥0