Ejercicio Pl

1
1.- (5 ptos) Maximizar: Z = 5X 1 + 4X 2 Sujeta a: 6X 1 + 4X 2 <= 24 X 1 + 2X 2 <= 6 -X 1 +X 2 <= 1 X 2 <= 2 X 1 ; X 2 >= 0 2.- (5 ptos) (Método de la M) Minimizar: Z = 4X 1 + X 2 Sujeta a: 3X 1 + X 2 = 3 4X 1 + 3X 2 >= 6 X 1 +2X 2 <= 4 X 1 ; X 2 >= 0 3.- (5 ptos) Una factoría tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro máquinas; las horas requeridas para cada trabajador en cada máquina se dan en la tabla adjunta; el tiempo a laborar por cada operario en cada una de las máquinas se pretende que sea mínimo, para lo cual se busca la asignación óptima posible. TRABAJADORES MAQUINAS 1 2 3 4 Antonio 1 0 1 3 1 6 1 3 Bernardo 1 2 1 3 1 5 1 2 Carlos 9 1 2 1 2 1 1 Diego 1 3 1 4 1 8 1 6 4.- (5 EXAMEN FINAL DE OPERACIONES – ING. DE SISTEMAS Y COMPUTACIÓN Nombres y Apellidos:______________________________________________ 27/11/12

description

(_y9

Transcript of Ejercicio Pl

Page 1: Ejercicio Pl

1.- (5 ptos) Maximizar: Z = 5X1 + 4X2

Sujeta a:

6X1 + 4X2 <= 24X1 + 2X2 <= 6-X1 +X2 <= 1 X2 <= 2 X1; X2 >= 0

2.- (5 ptos) (Método de la M) Minimizar: Z = 4X1 + X2

Sujeta a:

3X1 + X2 = 34X1 + 3X2 >= 6 X1 +2X2 <= 4 X1; X2 >= 0

3.- (5 ptos) Una factoría tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro máquinas; las horas requeridas para cada trabajador en cada máquina se dan en la tabla adjunta; el tiempo a laborar por cada operario en cada una de las máquinas se pretende que sea mínimo, para lo cual se busca la asignación óptima posible.

TRABAJADORESMAQUINAS

1 2 3 4

Antonio 10 13 16 13

Bernardo 12 13 15 12

Carlos 9 12 12 11

Diego 13 14 18 16

4.- (5 ptos)

EXAMEN FINAL DE OPERACIONES – ING. DE SISTEMAS Y COMPUTACIÓNNombres y Apellidos:______________________________________________

27/11/12NO CELULARES, NO PRESTAR CALCULADORAS, NO SEPARATAS