INVESTIGACIN DE OPERACIONES

EXAMEN
INVESTIGACIN INDIVIDUAL
ASIGNACIN GRUPAL
TRABAJO EN CLASE
TRABAJO FINAL

2 EJEMPLO
Variables de Decisin
Xi=Cantidad de Dinero a invertir en la opcin i
i=1,2,3,4,5,6,7
Objetivo:
Rendimiento mximo
Restricciones

(Ro)

Estrategias de inversin

1 Estrategia
2
3
4

1
2
3
4

Condiciones tcnicas
xi>= 0
i=1,2,3,4,5,6,7
Modelo Matematico de PL (programacion Lineal)
Max
Ro= X1+X2+X3+X4+X5+X6+XDebe de estar en pesos
Max
Ro=
.25X1+.33X2+.20X3+.35X4+.23X5+.27X6+.30X7
Max
Ro=
X1+X2+X3+X4+X5+X6+X=
X1+X2+X3
<=
X4+X5+X6 <=
.025X4-0.25X5-.25X6
>=
(-.5X1+.5X2-.5X3)
<=
(-X1-X2-X3+X4+X5+X6) >=
x1,2,3,4,5,6,7>=0

100,000,000.00 Capital
50,000,000.00 Industria petrolera
50,000,000.00 Industria siderurgica
0.00
0.00
0.00

MTODOS DE SOLUCIN DE PROGRAMACION LINEAL

*GRAFICO
*SIMPLEX
*DOS FASES
*MS
*DUAL SIMPLEX
*SIMPLEX REVISADO
*PUNTO INFERIOR (KARPARKER)
leer pag 236, 240metodos cualitativos para los negocios 1 de Anderson
tarea resolver los problemas 23 pagina 276 y el problema 37 de la 280
40 de la pagina 281

ustria petrolera
ustria siderurgica

ESTRATEGIA 1
ESTRATEGIA 2
ESTRATEGIA 3
ESTRATEGIA 4

Tasa de retorno
Cantidad de dinero a invertir
Maximo retorno de capital
Sujeto a
Capital
Estrategia 1:A
Estrategia 1:B
Estrategia 3
Estrategia 4
Estrategia 2

X1
0.25
0
32500000

X2
X3
X4
0.33 0.2
0.35
0
0 50000000

1
1

-0.5
-1

1
1

0.5
-1

X5
0.23
0

X6
0.27
0

1
-0.25

1
-0.25

1
-0.25

1
-0.5
-1

Max

Max
Xo= 2x1+3x2
5x1+6x2
X1,2

<
>
>

15
20
0

Xo=2X1+3X2

X7
0.3
50000000

Xo=2X1+3X2

Lado Izquierdo
100000000 =
0<
50000000 <
0<
50000000 >
37500000 >

Lado derecho Holguras y/o excedencia

100,000,000
0
50,000,000
50,000,000
50,000,000
0
0
0
0
50,000,000
0
37,500,000

Policias del museo

Guarda
Guardia asignado
Minimo de Guardas
Sujeto a:
Sala A
Sala B
Sala C
Sala D
Sala E
Sala F
Sala G
Sala H

x1 x2 x3 x4 x5 x6 x7 x8 x9
1 1 1 1 1 1 1 1 1
1 0 1 0 1 0 1 0 0
4
1
1

1
1
1

1
1

1
1

1
1
1

1
1

1=
1=
1=
1=
1=
1=
1=
1=

1
1
1
1
1
1
1
1

Variables de decisin
xi=Cantidad de cajeros de tiempo completo a contratar por da
yi=Cantidad de cajeros de tiempo parcial a contratar por da
yi=1,2,3
Objetivo
Minimizar costo total diario.
Restricciones
Requerimiento mnimo por periodo

8.-10
12.-12
12.-14
14-16

Regulacin sindical por periodo

8.-10
12.-12
12.-14
14-16

Condiciones tcnicas
x1>=0

yi>=o

i=1,2,3 y enteros

Modelo matematico de PLE

Min
Xo=120 X1+32y1+32y2+32y3
Sujeto a:
x1+y2
x1+y1+y2
x1+y2+y3
x1+y2+y3
x1+y3
0.40x1-0.60y1
0.40X1-0.60y1-0.60y2
0.40x1-0.60y2-0.60y3
.40x1-060y3

>=
>=
>=
>=
>=
>=
>=
>=
>=

8 8-10 hras
10 10-12 hras
15 12-14 hras
12 14-16 hras
0 8-10 hras
0 10-12 hras
0 10-12 hras
0 12-14 hras
0 14-16 hras

Cajeros
Cajeros asignados
Minimo de costo
sujeto a:
8-10 hras
10-12 hras
12-14 hras
14-16 hras
8-10 hras
10-12 hras
12-14 hras
14-16 hras

x1
120
9
1272

y1
32
0

1
1
1
1
0.4
0.4
0.4
0.4

1
1

-0.6
-0.6

y2
32
3

1
1

-0.6
-0.6

y3
32
3

1
1

-0.6
-0.6

9 >
12 >
15 >
12 >
3.6 >
1.8 >
-4E-16 >
1.8 >

8
10
15
12
0
0
0
0

Excedencias
1
2
0
0
3.6
1.8
-4E-16
1.8

Problema de la mochila
Variable de decision
x1= Seleccin del proyecto i, i= 1.2.36
Objetivo:
Mximizar el rendimiento total.

o no invertir
1 invertir

Restricciones:
Capital a invertir
Condiciones tcnicas.
xi>=0
i=1.2.3,6

y binaria

Maximizar Xo=
30,000 x1+57750x2+19500x3+15625x4+52500x5+6300x5
Sujeto a:

200,000x1+350,000x2+150,000x3+125000x4+375000x5+70,000x6=1,00
x1,2,36>=0 y binarias

0x5+6300x5

+375000x5+70,000x6=1,000,000

x1

Maximizar Rend
Sujeto
Invertir

30,000
0
144875

200,000

x2

x3

x4

x5

x6

57750
1

19500
1

15625
1

52000
1

6300
0

350000

150000

125000

375000

70000

1000000 <

1000000

Ejemplo 4
Variables de decisin
xi= Cantidad de articulos a fabricar en el mes i( tiempo normal)
yi= Cantidad de articulos a fabricar en tiempo extra en el mes i.
zj=Cantidad de articulos al final del mes i (inventario)
i=1,2,3,4
j=1,2,3,
Objetivo:
Minimizar los costos totales (PTN+PTE+Inventario)
Restricciones
Demanda en el mes 1,2,3,4
Produccion en Turno normal (mes 1.2.3.4)
Produccion en tiempo extra (mes 1.2.3.4)
Condiciones de tcnicas donde xi>=0, yi>=0,Ji>=0
i=1,2,3,4
j=1,2,3
Modelo matematico de PL
Minimizar Xo
Xo=0x1+0x2+0x3+0x4+7y1+7y2+7y3+7y4+3z1+3z2+3z3
Sujeto a:
x1+y1-z1
x2+y2+z1-z2
x3+y3++z2-z3
x4+y4+z3

>=1800
>=2200
>=3400
>=2800

mes 1
mes2
mes 3
mes 4

x1
x2
x3
x4

<=2400
<=2400
<=2400
<=2400

mes
mes
mes
mes

1
2
3
4

y1
y2
y3
y4

<=800
<=800
<=800
<=800

mes
mes
mes
mes

1
2
3
4

x1

Costos totales
Sujeto a:
mes1
mes2
mes3
mes4
mes1
mes2
mes3
mes4
mes1
mes2
mes3
mes4

x2

x3

x4

y1

0
0
0
0
2400 2400 2400 2400
8400
1

y2
7
0

y3

y4

7
7
7
0 200 400

1
1

1
1

1
1

1
1
1
1
1
1
1
1

z1

z2

3
600

-1
1

z3
3 3
800 0

-1
1 -1
1

1800 =
2200 =
3400 =
2800 =
2400 <
2400 <
2400 <
2400 <
0<
0<
200 <
400 <

1800
2200
3400
2800
2400
2400
2400
2400
800
800
800
800

Problema 1

Funcion Objetivo:
1000(x1r+x2r+x3r)+ 750(x1a+x2a+x3a)+ 250(x1s+x2s+x3s)
Cosecha Remolacha
algodn
Sorgo
Terreno

agua

x1r+x2r+x3r
x1a+x2a+x3a
x1s+x2sx3s
x1r+x1a+x1s
x2r+x2a+x2s
x3r+x3a+x3s
3x1r+2x1a+x1s
3x2+2xa+x2s
3x3r+2x3a+x3s
x4

< 600 acres CM

< 500 acres CM
< 325 acres CM
<
400
<
600
<
300
<
600
<
800
<
375
>
0

x1r

Total
Sujeto:
x1r+x2r+x3r
x1a+x2a+x3a
x1s+x2sx3s
x1r+x1a+x1s
x2r+x2a+x2s
x3r+x3a+x3s
3x1r+2x1a+x1s
3x2+2xa+x2s
3x3r+2x3a+x3s

x2r
x3r
x1a x2a x3a x1s x2s x3s
1000 1000 1000 750 750 750 250 250 250
200 192
0 200 113 188
0
0
0
766666.66667
1

1
1

1
1
1

1
1

1
1
2

3
3

1
1

1
1

2
3

1
2

< 391.666667 600

<
500 500
<
0 325
<
400 400
< 304.166667 600
<
187.5 300
<
600 600
<
800 800
<
375 375

Problema Numero 2
Definicin de las variables:
Xi=(1,2,3,4) que son los turnos
Funcin Objetivo:
Min Z= 170x1+160 x2+175x3+180x4+195x5
Sera el costo asignado con respecto a los turnos
Restricciones:
x1
x1+x2
x1+x2
x1+x2
x2+x3
x2+x3
x3+x4
x3+x4
x4+x5
x5
x4

>
>
>
>
>
>
>
>
>
>
>

48
79
65
87
64
73
82
43
52
15
0

x1

Total
Sujeto a:
6:00 am -8:00am
8:00am-10:00am
10:00am-12:00am
12:00am-2:00pm
2:00 am-4:00pm
4:00 pm-6:00pm
6:00pm-8:00pm
8:00pm-10:00pm
10:00am-12:00 am
12:00am-6:00am

x2 x3 x4 x5
170 160 175 180 195
48 39 45 37 15
31860
1
1
1
1

1
1
1
1
1

1
1
1
1

1
1
1

>
>
>
>
>
>
>
>
1>
1>

48
87
87
87
84
84
82
82
52
15

48
79
65
87
64
73
82
43
52
15

Ejemplo 11: Vigas

Xi=Cantidad de horas para producir la viga i
(w=pequea, mediana, larga y extralarga, j (A,B,C) tipo de maquinas
Las horas de produccin de las maquinas para cada viga.
Horas
Maquina A
Maquina B
Maquina C

x1a+x2a+x3a+x4a
x1b+x2b+x3b+x4b
x1c+x2c+x3c+x4c

<
<
<

50
50
50

La produccin semanal por tipo de viga es:

300 x1a+600x1b+800x1c
250x2a+400x2b+700x2c
200x3a+350x3b+600x3c
100x4a+200x4b+300x4c
xi

>
>
>
>
>

10,000
8000
6000
6000
0

FO Min=
3000(x1a+x2a+x3a+x4a)+5000(x1b+x2b+x3b+x4b)+8000(x1c+x2c+x3c+x4c)

0(x1c+x2c+x3c+x4c)

x1a

Total
x1a+x2a+x3a+x4a
x1b+x2b+x3b+x4b
x1c+x2c+x3c+x4c
300 x1a+600x1b+800x1c
250x2a+400x2b+700x2c
200x3a+350x3b+600x3c
100x4a+200x4b+300x4c

x2a x3a x4a x1b x2b

3000 3000 3000 3000 5000 5000
0
0
0
6 16.67
0
272761.90476
1
1
1
1
1
1
300

600
250

400
200
1000

x3b x4b x1c x2c x3c x4c

5000 5000 8000 8000 8000 8000
0
0
0 11.43
10
0

1
1
800

700
350

600
200

6<
16.67 <
1 21.43 <
### >
8000 >
6000 >
300 6000 >

50
50
50
10000
8000
6000
6000