Investigacion de operaciones, maximizar y minimizar

Investigación de operaciones

Ejercicios Resueltos:
8, 9, 10, 11, 12 y 23
Maestro:
Dr. Samuel Hidalgo
Alumna:
Gladis Corral Zúñiga
3ª Ing. Sistemas Comp.

Ejercicio 8:
Ace ManufacturingCompany tiene pedidos para 3 productos parecidos:
Tres maquinas están disponibles para las operaciones de manufactura y
pueden fabricar todos los productos a la misma tasa de producción.
Maquina
12
3
PEDIDOS (UNIDADES)

Productos
B
1,2
1,4
1
500

A
1
1,3
1,1
2000

C
0,9
1,2
1,2
1200

Capacidad
(Unidades)
1500
1500
1000

1) Utilice el modelo de transporte paraelaborar el programa de
producción de costo mínimo para los productos y maquinas.
min Z= x11 + 1.2x12 + .9x13 + 1.3x21 + 1.4x22 + 1.2x23 + 1.1x31
+ x32 + 1.2x33
s.a.
x11 + 1.2x12 + .9x13 < 15001.3x21 + 1.4x22 + 1.2x23 < 1500
1.1x31 + x32 + 1.2x33 < 1000
-x11 - 1.3x21 - 1.1x31 = -2000
-1.2x12 - 1.4x22 - x32 = -500
-.9x13 - 1.2x23 - 1.2x33 = -1200
Informe:
Maquina
M1
M1
M2
M3
M3Productos
A
C
A
A
B

Producción
300
1200
1200
500
500
Total:

Costos
1
0,9
1,3
1,1
1
3990

Ejercicio 9:
Scott and Associates Inc. Es una firma de contabilidad que tiene tresclientes nuevos a los cuales asignara líderes de proyecto. Con base en la
diferente formación y experiencia de los líderes, las diversas asignaciones
líder-cliente difieren en función de los tiempos determinación
proyectados.
Cliente
Líder de proyecto

1

2

3

Jackson

10

16

32

Ellis

14

22

40

Smith

22

24

34

1) Elabore una representación de red paraeste problema.

1

10

J

16

1

1

2

1

3

1

32

1

14

E

40
22

1

S

22

24
34

2) Formule es problema como un programa lineal y resuelva. ¿Cuál es
eltiempo total requerido?
MIN Z =10x11+16x12+32x13+14x21+22x22+40x23+22x31+24x32+34x33
s.a.
x11+x12+x13 < 1
Líder del
Tiempos
x21+x22+x23 < 1
proyecto
Cliente proyectados Requerido
Jackson
2...