Practico 1 de Investigacion Operativa

Jhon Cesar Ugarteche Saavedra

Variables de decisión
E Cantidad de Giapetto soldados
L Cantidad de Giapetto trenes

Max. Las utilidad semanales

Modelo para solver
z=40x+y x y
Variables 20 60
Sujeto a
a) Produccion de un solda acabado Max 3 2
2x+1y<=100
Restricciones
b)Produccion de un tren carpinteria R1) 2 1
1x+1y<=80 R2) 1 1
c) Definicion de enteros R3) 1
x<= 40
Variables de decisión
M Cantidad Maiz a plantar
T Cantidad Trigo a plantar

Max. Las utilidad semanales

Modelo para solver
z=100x+30y M T
Variables 2 5
Sujeto a
a) Produccion de Maiz acres Max 100 30
10x+4y<=40
Restricciones
b)Produccion de Trigo 40hr trabajo R1) 10 4
25x+10y<=30 R2) 1
c) Definicion de enteros
x,y Enteros

3er problema

F.O. (minimizar costos)

Variables
P1 Cantidad a producir en el período 1 en turno regular
P2 Cantidad a producir en el período 2 en turno regular Z=
P3 Cantidad a producir en el período 3 en turno regular
E1 Cantidad a producir en el período 1 en tiempo extra Restricciones
E2 Cantidad a producir en el período 2 en tiempo extra R1) Capacidad de producción en
E3 Cantidad a producir en el período 3 en tiempo extra P1 <= 27
I1 Inventario al finalizar el período 1 P2 <= 27
I2 Inventario al finalizar el período 2 P3 <= 27
I3 Inventario al finalizar el período 3
R2) Balance de inventario

20 + 0,8 E1 + 0,8 P1 = 30 + I1

0,9 I1 + 0,8 E2 + 0,8 P2 = 20 + I2

0,9 I2 + 0,8 E3 + 0,8 P3 = 40 + I3

Leary Chemical

Productos Produccion 1 Produccion 2 Requerimiento por dia

A 3 1 10
B 1 1 5
C 1 3
1hr -4$ 1hr- 1$
4 1
Para solver
Restricciones
Variables
3x+y => 10
x+y=>5 Max
x+0y=>3
Restricciones
R1)
R2)
R3)
 45 acres C/ Acre Mano obra Fertilizante
Trigo 200 3 2
Maiz 300 2 4

F.O. Maximizacion Para solver

Z= 200x+300y x
Variables 20
Restricciones
Max 200
R1) 3x+2y <=100
R2) 2x+4y<=120 Restricciones
R3) x+y<=45 R1) 3
R2) 2
R3) 1
 Alimento Dolares/Libra Vitamina A Vitamina C Requerimiento
A 7 3 1 Vitamina A
B 1 1 1 Vitamina C

Respuesta:
excede la cantidad en 12 unidades
La solucon seria 3 de A y 3 de C
 Juguetes
Soldados
Trenes

SOLDADOS
TRENES

180

lado izq lado der

100 <= 100
80 <= 80
20 <= 40

Acres
Maiz
Trigo
 Venta de trigo
Z= 100x+30y

Respuesta
Se necesitan 2 ares de maiz y 5 de trigo

350

lado izq lado der

40 <= 40
5 >= 3

.O. (minimizar costos)

40 P1 + 40 P2 + 40 P3 + 60 E1 + 60 E2 + 60 E3 + 15 I1 + 15 I2 + 15 I3

Restricciones
R1) Capacidad de producción en turno regular

R2) Balance de inventario

0 + 0,8 E1 + 0,8 P1 = 30 + I1 ==> 0,8 E1 + 0,8 P1 - I1 = 10

,9 I1 + 0,8 E2 + 0,8 P2 = 20 + I2 ==> 0,9 I1 + 0,8 E2 + 0,8 P2 - I2 = 20

,9 I2 + 0,8 E3 + 0,8 P3 = 40 + I3 ==> 0,9 I2 + 0,8 E3 + 0,8 P3 - I3 = 40

para la minimizacion F.O.

x= Hrs en proceso 1 Z= 4X+1Y
y= Hrsde proceso 2

x y
3 2

4 1 14

estricciones lado izq

3 1 11 >=
1 1 5 >=
1 0 3 >=
y
20

300 10000

lado izq lado der

2 100 <= 100
4 120 <= 120
1 40 <= 45

Para 1 kg
Producto Tiempo hrs
Papas troceadas 3
Pure de papas 5
Papas inglesas 10
Papas congeladas 15

Max F.O.

Z= 4 X1 +5 X2 +9 X3 + 11X4

Restricciones

R1) X1+X2+X3+X4<=15
R2) 7X1+5X2+3X3+2X4<=120

R3) 3x1+5x2+10x3+15x4<=100

Variable
W Win Dog
C Champion Dog
B Beauty Dog
F Fierce Dog

Restriccione
R1) Proteinas
20W+30C+40B+40F

R2) Carbohidratos
50W+50C+60B+40F

R3) Grasa
25W+20C+30B+25F

F.O Minimizar
z=7X+Y

Restriccion
3x+y>=12
x+y>=6
equerimiento
12
6

F.O. Minimizar

Z=500X+400y+300
Restricciones
R1) 40x+30y+20z>= 500
R2) 40x+35y+20>=300
R3) 20x+35y+60z>=300

500 Valvulas grandes

300 Valvulas medianas
300 Valvulas medianas

Max 700 valvulas

Variables
X1+X2+X3+X4 Cantidad de horas a trabajar de los policias
X5+X6+X7+X8 Cantidad de horas a trabajar de los policias
X9+X10+X11+X12 Cantidad de horas a trabajar de los policias
X13+X14+X15+X16Cantidad de horas a trabajar de los policias
X17+X18+X19+X20Cantidad de horas a trabajar de los policias
X21+X22+X23+X24Cantidad de horas a trabajar de los policias

F.O minimizar
Z= X1+X2+X3+X4+X5+X6
Restricciones

X1+X2+X3+X4>= 8
X5+X6+X7+X8>= 7
X9+X10+X11+X12>= 6
X13+X14+X15+X16>=6
X17+X18+X19+X20>=5
X21+X22+X23+X24>=4

F.O. Minimizar
Z= X1+X2+X3+X4+X5+X6+X7

Restricciones
 F.O. Maximizar
Z=0,25X+0,62Y<=100

Restricciones
R1) 0,8X1+0,62Y<= 100
R2) 0,1X1+0,2Y<=20
R3) 0,1X1+0,18Y<=30

Variable
B
M

F.O. (MAX)
Z= 13000B+18000M

Restricciones.
R1)

R2)

R3)

R4)

Variables
A1
A1
A3
A4
F.O. (Maximizar la utilidad)
Z=500A+200B+300C

Restriciones
R1)

R2)

A1
B1
C1
A2
B2
C2
A3
B3
C3
A4
B4
C4
 Variables
Autos R1) x+y+z<=30
Costo R2) 8000x+13000+15000z<=400000
Peso R3) 10x+20y+18>=0
Trabajador R5) x+2y+2z<=150
Tiempo R4) (18*35)x+(18*30)y+(30*21)z<=0
Venta/Dolares Mat prima Mano obra FO
27.00 10.00 14.00 3.00
21.00 9.00 10.00 2.00

ACABADO CARPINTERIA
2.00 1.00
1.00 1.00
100.00 80.00

Respuesta
Se tiene que realizar 20 soldados y 60 trenes

Bushels Horas
10 4 100
25 10 30
30 40
 40
12

Variables

M
T
n 2 ares de maiz y 5 de trigo
Utilidades

Horas
10X+4Y<=40
Maiz
y<=3

MODELO PARA SOLVER

P1
Variables 27.00

F.O. (min) 40

Restricciones
R1) Capacidad 1

R2) Balance 0.8

Respuesta Plan de produccion

P1
P2
 P3

8 P1 - I1 = 10

E2 + 0,8 P2 - I2 = 20

E3 + 0,8 P3 - I3 = 40

Respuesta
La maquina 1 debe trabajar 3 veces
lado der la maquina 2 debe trabajar 2 veces
10
5
3
 Respuesta
Se hacen 20 acres y 20 trigos

Almacen
PT 15kg
Materia prima 120kg

Para solver
x1 x2 x3 x4
Variables 7.1428571428571 0 7.85714285714286 0

Max 4 5 9 11

Restricciones
R1) 3 5 10 15
R2) 7 5 3 2
R3) 1 1 1 1

FO(Max utilidad)
z= 30w+35c+37B+35F

Alimento Proteina Carbohidratos

70 100

Para solver
x y
Variables 0 12

Max 7 1

Restricciones
R1) 3 1
R2) 1 1
 Para solver
x y
Variables 3 3

Max 7 1

Restricciones
R1) 3 1
R2) 1 1

Para solver
x y Z
Variables 7 7 0.5

Max 500 400 300

Restricciones
R1) 40 30 20
R2) 40 35 20
R3) 20 35 60
100
100
100

12 a 4 4a8
e horas a trabajar de los policias
e horas a trabajar de los policias
e horas a trabajar de los policias
e horas a trabajar de los policias
e horas a trabajar de los policias
e horas a trabajar de los policias

MODELO PARA SOLVER

 X1+X2+X3+X4 X5+X6+X7+X8
Variables 8 0

F.O. (min) 1 1
12 A 4
4A8 Restricciones
8 A 12 12 a 4 1
12 A 16 4a8 1 1
16 A 20 8 a 12 1
20 A 24 12 a 16
16 a 20
20 a 24

MODELO DE PROGRAMACIÓN LINEAL

Variables
X1 Cantidad de empleados que trabajan de Lun-Vie
X2 Cantidad de empleados que trabajan de Mar-Sab
X3 Cantidad de empleados que trabajan el Mie-Dom
X4 Cantidad de empleados que trabajan el Jue-Lun
X5 Cantidad de empleados que trabajan el Vie-Mar
X6 Cantidad de empleados que trabajan el Sab-Mie
X7 Cantidad de empleados que trabajan el Dom-Jue

F.O. (Minimizar la cantidad de empleados)

Z= X1 + X2 + X3 + X4 + X5 + X6 + X7

Restricciones

X1 + X4 +X5 + X6 + X7 >= 17
X1 + X2 + X5 + X6 + X7 >= 13
X1 + X2 + X3 + X6 + X7 >= 15
X1 + X2 + X3 + X4+ X7 >= 19
X1 + X2 + X3 + X4 + X5 >= 14
X2 + X3 + X4 +X5 + X6 >= 16
X3 + X4 + X5 + X6 + X7 >= 11
X1, X2, X3, X4, X5, X6, X7 enteros

X1: Onzas de Azucar en Dulce Macizo

 X2: Onzas de azucares en Dulce Suave
Y1: Onzas de nueces en dulce macizo
Y2: Onzas de nueces en dulce macizo
Z1: Onzas de chocolate en dulce macizo
Z2: Onzas de chocolate en dulce suave

X1 Y
Variable 78 61
F.O. Max 0.2 0.25 30.8163265306122

Restricciones Lado izq.

R1) 0.8 0.62 100
R2) 0.1 0.2 20
R3) 0.1 0.18 19

Costo Bajo
Costo Medio Variables
F.O. Max

Restricciones
COSTO
MAX DE CASA
Costo MAX DE CASA
13000B+18000M<=2000000 LIMITE
LIMITE
MAX DE CASA
B<=200
M<=150 RESPUESTA
LIMITE teniedo un costo bajo de 60 y un costo m
B>=60
M>=30
50 UNIDADES MAYOR
50+B> 0,5M

B1 C1
 B2 C2 Variables
B3 C3 F.O. Max
B4 C4
mizar la utilidad) Restricciones
AREA
AREA
AREA
Area AREA
A1+B1+C1<=500 HORAS TRABAJO
A2+B2+C2<=900 HORAS TRABAJO
A3+B3+C3<=300 HORAS TRABAJO
A4+B4+C4<=700 HORAS TRABAJO
NO EXCEDE
Horas Trabajo NO EXCEDE
2A1+4B1+3C1<=1700 NO EXCEDE
2A2+4B2+3C2<=3000
2A3+3B3+4C3<=900
2A4+4B4+3C4<=2200 Respuesta:
500 PRODUCTOS A

Cultivo A Granja 1
Cultivo B Granja 1 2
Cultivo C Granja 1 526 PRODUCTOS B
Cultivo A Granja 2 300 PRODUCTOS C
Cultivo B Granja 2
Cultivo C Granja 3 3
Cultivo A Granja 3 225 PRODUCCION B
Cultivo B Granja 3
Cultivo C Granja 3 4
Cultivo A Granja 4 50 PRODUCTOS B
Cultivo B Granja 4 200 PRODUCTOS C
Cultivo C Granja 4

Capital/$ 40000
 Compañía de transporte Choferes 150
Vehiculos PESO/T COSTO/$ Kilometro
A 10 8000 35
B 20 13000 30
C 18 15000 30
400000
TURNO HRS CANTIDAD DE HRS PARA ROTAR
A 3 18 24 6
B 3 18 24 6
C 3 21 24 7

F.O. Maximizacion
Z=8000x+13000y+15000z
13000+15000z<=400000

x+(18*30)y+(30*21)z<=0
Variables

S Soldados
T Trenes

Utilidades Modelo para solver

carpinteria s
2x+y<=80 Variables 20
acabados
x+y<=100 Max 3

venta Restricciones
x<=40 R1) 2
R2) 1
R3) 1
 F.O(MAX)
Z= 100x+30y
maiz
trigo
Modelo para solver
M T
Variables 2.8 3

Max 100 30 370

Restricciones lado izq

R1) 10 4 40
R2) 1 3

P2 P3 E1 E2 E3 I1
27.00 27.00 0.00 0.00 9.46 11.60

40 60 60 60 15
40

1 0.8 -1
0.8 0.8 0.9
0.8
0.8

12,5 Unidades
27 Unidades
27 Unidaes y en el extra 21,20

Produccion1 produccion2 Requerimiento

A 3 1 10
B 1 1 5
C 1 3
1hr son 4$ 1hr es 1$

FO
4X+Y

Variables
P1 Produccion1
P2 produccion2

Para solver
x y
Variables 3 2

Max 4 1 14

Restricciones lado izq

R1) 3 1 11 >=
R2) 1 1 5 >=
R3) 1 3 >=
 99.2857142857143

lado izq lado der

100 100
 73.5714285714286 <= 120
15 <= 15
<=

Para solver
W C
Variables 0 0
U de grasa
20 Max 30 35

Restricciones
R1) 20 30
R2) 50 50
R3) 25 20

Respuesta
Se utilizaran 1.5 unidades de Fierce Dog

12

lado izq lado der

12 >= 12
12 >= 6
 24

lado izq lado der

12 12
6= 6
=

Respuesta
Se ncestian 700 para grandes
6450 700 medianas
y 50 pequeñas
lado izq lado der
500 500
535 >= 300
415 >= 300
700 >= 700
700 <= 700
50.0000000000001 <= 700
<=

8 a 12 16 a 20 20 a 24
12 a 16
X9+X10+X11+X12 X13+X14+X15+X16 X17+X18+X19+X2X21+X22+X23+X24
6 0 5 0

1 1 1 1 19

Lado izq
1 8
8
1 6
1 1 6
1 1 5
1 1 5

M M J V
L

(Lunes)
(Martes)
(Miércoles)
(Jueves)
(Viernes)
(Sábado)
(Domingo)
 Variable
M
S Macizo
Suave
F.O. (Maximizar la utilidad)
Z=0.25S+0.20M

Respuesta
61 dulces
y 78 macizos

<= Lado der.

<= 100
<= 20
30

B M
60 68
13000 18000 2000000

Lado izq. Lado der.

13000 2000000 <= 2000000
1 18000 60 <= 200
68 <= 150
1 1 60 >= 60
68 >= 30
1

un costo bajo de 60 y un costo medio de 68

A1 B1 C1 A1 B2 C2
 500 0 0 0 525 300
500 200 300 500 200 300

1 1
1 1 1 1

2 3
4 2 4 3

1 1
1
1 1 1

DUCCION B
 Para solver
x y
AD DE HRS PARA ROTAR Variables 0 25

Max 8000 13000

Restricciones
R1) 1.00 1.00
R2) 8,000.00 13,000.00
R3) 1.00 2.00
R4) 10.00 20.00
R5) 630.00 540.00

Rta:

Para B/Y tiene que tener 25 camiones

Para C/Z tiene que tener 5 camiones
T
60

2 180

lado izq lado der

1 100 <= 100
1 80 <= 80
20 <= 40
 lado der
<= 40
>= 3

I2 I3
12.04 0.00

15 15 0

27 <= 27
27 <= 27
0 <= 27
37 = 10
-1 20 = 20
0.9 -1 18.4 = 40
lado der
10
5
3
B F
1.5 0.25

37 35 64.25

lado izq lado der

40 40 70 >= 70
60 40 100 >= 100
30 25 51.25 >= 20
Respuesta
8 trabajar de 0 a 8
0 trabajan de 4 a 12
6 traban de 8 a 16
0 traabaja de 12 a 20
5 trabaja de 16 a 20
0 trabajan de 20 a 24
 Lado der
>= 8
>= 7
>= 6
>= 6
>= 5
>= 4

MODELO PARA SOLVER

S D X1 X2 X3 X4
Variables 6 3 3 7

F.O. (min) 1 1 1 1

Restricciones
(Lunes) 1 1
(Martes) 1 1
(Miércoles) 1 1 1
(Jueves) 1 1 1 1
(Viernes) 1 1 1 1
(Sábado) 1 1 1
(Domingo) 1 1

Respuesta
Los grupos de trabajo deben organizarse de la siguiente manera:
6 empleados de Lun a Vie
3 empleados de Mar a Sab
3 empleados de Mie a Dom
7 empleados de Jue a Lun
3 empleados de Sab a Mie
1 empleado de Dom a Jue
En total se utilizarían 23 empleados
 Respuesta
Se van a realizar :
78 dulces Macizos
61 dulces suaves

A3 B3 C3 A4 B4 C4
 0 225 0 200 50 0
500 200 300 500 200 300 600000

Lado izq.
500 <=
825 <=
1 1 1 225 <=
1 1 1 250 <=
1000 <=
3000 <=
2 4 3 900 <=
2 4 3 600 <=
1 1 700 <=
1 1 800 <=
1 1 300 <=
Z
5

15000 400000

lado izq lado der

1.00 30 <= 30
15,000.00 400000 <= 400000
2.00 60 <= 150
18.00 590 >= 0
630.00 16650 >= 0
X5 X6 X7
0 3 1

1 1 1 0

Lado izq Lado der

1 1 1 0 >= 17
1 1 1 0 >= 13
1 1 0 >= 15
1 0 >= 19
1 0 >= 14
1 1 0 >= 16
1 1 1 0 >= 11
Lado der.
500
900
300
700
1700
3000
900
2200
700
800
300
Galones Abastecen Costo transporte
6,000,000.00 4,000,000.00 10.00 1,000.00 4,000.00
5,000,000.00 8,000,000.00 8,000.00
8,000,000.00 7,000,000.00 7,000.00

Costo
A B C
Refineria 1 120 180 2000 6000
Refineria 2 300 100 80 5000
Refineria 3 200 250 120 8000
4,000.00 8,000.00 7,000.00

Costo
A B C
Refineria 1 4000 2000 0 6000
Refineria 2 0 5000 0 5000
Refineria 3 0 1000 7000 8000
4,000.00 8,000.00 7,000.00

FO Minimizacion 2430000
0.1
243000

Costo
HUERTAS A B C D
HUERTA 1 1 2 3 2
HUERTA 2 2 4 1 2
HUERTA 3 1 3 5 3
150.00 150.00 400.00 100.00

HUERTA A B C D
HUERTA 1 50 0 0 100
HUERTA 2 100 150 0 0
HUERTA 3 0 0 400 0
150.00 150.00 400.00 100.00

FO(Minimizacion) 3050

MATRIZ DE COSTOS
DESTINOS (MINORISTAS)
HUERTAS A B C D
HUERTA 1 1 2 3 2
HUERTA 2 2 4 1 2
HUERTA 3 1 3 5 3
HUERTA 1 1 2 3 2
HUERTA 2 2 4 1 2
Demanda 150 150 400 100

MATRIZ DE RESULTADOS
DESTINOS (MINORISTAS)
HUERTAS A B C D
HUERTA 1 0 0 150 0
HUERTA 2 50 150 0 0
HUERTA 3 0 0 250 0
HUERTA 1 0 0 0 0
HUERTA 2 100 0 0 100
Demanda 150 150 400 100
F.O.(MAX) 2800

Costo
Puerto A D C
filadelfia 2 6 6
nueva orleans 1 2 5

Demanda 150.00 150.00 400.00

Puerto A D C
filadelfia 5000 0 0
nueva orleans 3000 0 0

Demanda 150.00 150.00 400.00

FO(Minimizacion) 13000

Costo
CONSULTOR A B C
AVERY 100 125 115
BAKER 120 135 115
CAMPBELL 155 150 140
180.00 75.00 100.00

RESULTADO
CONSULTOR A B C
AVERY 160 0 0
BAKER 0 0 160
CAMPBELL 0 0 0
160.00 - 160.00

FO(Minimizacion) 52600

COSTO
DESTINOS (MINORISTAS)
CONSULTOR A B C
AVERY 100 125 115
BAKER 120 135 115
CAMPBELL 155 150 140

150 150 400

RESULTADO
DESTINOS (MINORISTAS)
CONSULTOR A B C
AVERY 0 90 70
BAKER 0 60 0
CAMPBELL 150 0 330

150 150 400

F.O.(MAX) 108850
150
200
250

150
250
 400

Capacidad (Oferta)
150
200
250
200
200

Capacidad (Oferta)
150
200
250
0
200

B Capacidad(Oferta)
2 5000
7 3000

100.00

B Capacidad(Oferta)
0 5000
0 3000

100.00
D CAPACIDAD(OFERTA
100 160
120 160
130 140
85.00

D CAPACIDAD(OFERTA
0 160
0 160
140 140
140.00

D Capacidad (Oferta)
100 160
120 160
130 140

100

D Capacidad (Oferta)
0 160
100 160
0 480

100