FUNDACIN TECNOLGICVA ANTONIO DE ARVALO TECNAR PROGRAMA DE TECNOLOGA EN SALUD OCUPACIONAL ASIGNATURA: INVESTIGACIN DE OPERACIONES METODO SIMPLEX - SEGUNDO

O PARCIAL RAFAEL CORTINA RODRGUEZ Docente

rafaelantonio1@yahoo.es

FECHA : 04/11/2011

Resuelva los siguientes ejercicios utilizando el mtodo grfico y el mtodo simplex para MAXIMIZAR. 1. Un negocio de comidas rpidas produce hamburguesas y pizzas que son de buena calidad y sus proporciones son estrictas. Para cada hamburguesa destina 1 unidad de carne y 1 unidad de pollo, para cada pizza destina 3 unidades de carne y 1 unidad de pollo. Si en total se dispone de 8 unidades de carne y 4 unidades de pollo, y si la hamburguesa la vende a $1 y la pizza a $2, Cuntas hamburguesas y cuantas pizzas se venderan para que el negocio tenga el mayor beneficio?

RESPUESTA:

carne X = # Hamburguesas 1 Y = # de pizzas 3 Unidades disponibles 8

pollo utilidad 1 1 1 2 4

TABLA 1: X Y S1 S2 SOL RAZON S1 1 3 1 0 8 8/3=2.6 S2 1 1 0 1 4 4/1=4 Z -1 -2 0 0 0 Entra Y, sale S1: Fila Pivote: (Nueva Y) S1 1/3 3/3 1/3 0/3 8/3

FUNDACIN TECNOLGICVA ANTONIO DE ARVALO TECNAR PROGRAMA DE TECNOLOGA EN SALUD OCUPACIONAL ASIGNATURA: INVESTIGACIN DE OPERACIONES METODO SIMPLEX - SEGUNDO PARCIAL RAFAEL CORTINA RODRGUEZ Docente
rafaelantonio1@yahoo.es

FECHA : 04/11/2011

Nueva Y 1/3 1 1/3 0 8/3 Nueva S2:

Anterior fila de S2 en la tabla 1 Elemento pivote de anterior S2 Fila pivote Nueva fila S2 X

1 1

1 0 1 1 1/3
-1/3

1 4 1 1 0 8/3
1 4/3

1/3 1
2/3 0

Nueva Z:
Anterior fila de Z en la tabla 2 Elemento pivote de anterior Z Fila pivote Nueva fila Z X

-1 -2 1/3
-1/3

-2 0 -2 -2 1
0

0 0 -2 -2 0
0

1/3
2/3

8/3
16/3

TABLA 2: X Y S1 Y 1/3 1 1/3 S2 2/3 0 -1/3 -1/3 0 2/3 Z Entra X, sale S2: Fila Pivote: (Nueva X) S2 (2/3)/(2/3) 0/(2/3) (-1/3)/(2/3) 1/(2/3) (4/3)/(2/3) Nueva X 1 0 -1/2 3/2 2 Nueva Y:
Anterior fila de Y en la tabla 2 Elemento pivote de anterior Y Fila pivote X

S2 SOL RAZON 0 8/3 (8/3)/(1/3)=8 1 4/3 (4/3)/(2/3)=2

0 16/3

1/3 1 1/3 1/3 1/3 1/3 1 0 -1/2

0 1/3 3/2

8/3 1/3 2

FUNDACIN TECNOLGICVA ANTONIO DE ARVALO TECNAR PROGRAMA DE TECNOLOGA EN SALUD OCUPACIONAL ASIGNATURA: INVESTIGACIN DE OPERACIONES METODO SIMPLEX - SEGUNDO PARCIAL RAFAEL CORTINA RODRGUEZ Docente
rafaelantonio1@yahoo.es

FECHA : 04/11/2011

Nueva fila Y

1/2

-1/2

Nueva Z:
Anterior fila de Z en la tabla 2 Elemento pivote de anterior Z Fila pivote Nueva fila Z X -1/3 -1/3 0 -1/3 2/3 -1/3 0 -1/3 16/3 -1/3

1
0

0
0

-1/2
1/2

3/2
1/2

2
6

TABLA 3: X Y S1 Y X Z
0 1 1/2

S2
-1/2

SOL
2

1
0

0
0

-1/2
1/2

3/2
1/2

2
6

Rta: Z max = 6 para un X = 2 y un Y = 2 2. Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin de dos secciones de produccin: seccin de montaje y seccin de pintura. El artculo A requiere una hora de trabajo en la seccin de montaje y dos en la de pintura; y el artculo B, tres horas en la seccin de montaje y una hora en la de pintura. La seccin de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de pintura solo ocho horas cada da. El beneficio que se obtiene produciendo el artculo B es de 40 euros y el de A es de 20 euros. Calcula la produccin diaria de los artculos A y B que maximiza el beneficio. RESPUESTA:

X = unidades tipo A Y = unidades tipo B Disponibilidad

Horas - hombre Materia prima maquinado Utilidad 4 1 1 2 1 1 2 1 17 5 10

FUNDACIN TECNOLGICVA ANTONIO DE ARVALO TECNAR PROGRAMA DE TECNOLOGA EN SALUD OCUPACIONAL ASIGNATURA: INVESTIGACIN DE OPERACIONES METODO SIMPLEX - SEGUNDO PARCIAL RAFAEL CORTINA RODRGUEZ Docente
rafaelantonio1@yahoo.es

FECHA : 04/11/2011

Tabla 1:
X 4 1 1 -2 Y 1 1 2 -1 S1 1 0 0 0 S2 0 1 0 0 S3 0 0 1 0 sol 17 5 10 0 Razn 17/4=4.25 5/1=5 10/1=10

S1 S2 S3 z

Entra X, sale S1: Fila Pivote: (Nueva X) S1 4/4 1/4 1 1/4 1/4 0/4 1/4 0 0/4 0 17/4 17/4

Nueva X

Nueva S2: Anterior fila de S2 en la tabla 1 Elemento pivote de anterior S2

1 1 1 1

0 1

1 0 5 1 1 1

FUNDACIN TECNOLGICVA ANTONIO DE ARVALO TECNAR PROGRAMA DE TECNOLOGA EN SALUD OCUPACIONAL ASIGNATURA: INVESTIGACIN DE OPERACIONES METODO SIMPLEX - SEGUNDO PARCIAL RAFAEL CORTINA RODRGUEZ Docente
rafaelantonio1@yahoo.es

FECHA : 04/11/2011

Fila pivote Nueva fila S2 Nueva S3: Anterior fila de S3 en la tabla 1 Elemento pivote de anterior S3 Fila pivote Nueva fila S3

1 0

1/4 3/4

1/4 -1/4

0 1

0 0

17/4 3/4

1 2 1 1
X 1 0 1/4 7/4

0 1
1/4 -1/4

0 1 10 1 1 1
0 0 0 1 17/4 23/4

Nueva Z: Anterior fila de Z en la tabla 1 Elemento pivote de anterior Z Fila pivote Nueva fila Z X

-2 -1 -2 -2
1 0 1/4 -1/2

0 -2
1/4 1/2

0 0 0 -2 -2 -2
0 0 0 0 17/4 17/2

Tabla 2:

X Y X S2 S3 z
1 0 0 0 1/4 3/4 7/4 -1/2

S1
1/4 -1/4 -1/4 1/2

S2 S3 sol
0 1 0 0 0 0 1 0 17/4 3/4 23/4 17/2

Razn (17/4)/(1/4)=17 (3/4)/(3/4)=1 (23/4)/(7/4)=3.28

Entra Y, sale S2: Fila Pivote: (Nueva Y)

S2

0/(3/4)

(3/4)/(3/4) Nueva Y

(-1/4)/(3/4) 0 1 -1/3

1/(3/4) 4/3 0

0/(3/4) 1

(3/4)/(3/4)

FUNDACIN TECNOLGICVA ANTONIO DE ARVALO TECNAR PROGRAMA DE TECNOLOGA EN SALUD OCUPACIONAL ASIGNATURA: INVESTIGACIN DE OPERACIONES METODO SIMPLEX - SEGUNDO PARCIAL RAFAEL CORTINA RODRGUEZ Docente
rafaelantonio1@yahoo.es

FECHA : 04/11/2011

Nueva X: Anterior fila de X en la tabla 2 Elemento pivote de anterior X Fila pivote Nueva fila X Nueva S3: Anterior fila de S3 en la tabla 1 Elemento pivote de anterior S3 Fila pivote Nueva fila S3 X 0 7/4 0 0 7/4 7/4 1 0 -1/4 7/4 -1/3 1/3 0 7/4 4/3 -7/3 1 7/4 0 1 23/4 7/4 1 4 X 1 1/4 0 1 1/4 1/4 1 0 1/4 1/4 -1/3 1/3 0 1/4 4/3 -1/3 0 1/4 0 0 17/4 1/4 1 4

Nueva Z: Anterior fila de Z en la tabla 1 Elemento pivote de anterior Z Fila pivote Nueva fila Z X 0 -1/2 0 0 -1/2 -1/2 1 0 1/2 -1/2 -1/3 1/3 0 -1/2 4/3 2/3 0 -1/2 0 0 17/2 -1/2 1 9

Tabla 3:

X Y S1 X Y S3 z
1 0 0 0 0 1 0 0 1/3 -1/3 1/3 1/3

S2
-1/3 4/3 -7/3 2/3

S3 sol
0 0 1 0 4 1 4 9

FUNDACIN TECNOLGICVA ANTONIO DE ARVALO TECNAR PROGRAMA DE TECNOLOGA EN SALUD OCUPACIONAL ASIGNATURA: INVESTIGACIN DE OPERACIONES METODO SIMPLEX - SEGUNDO PARCIAL RAFAEL CORTINA RODRGUEZ Docente
rafaelantonio1@yahoo.es

FECHA : 04/11/2011

Rta : Z max = 9 para un X = 4 y un Y =1

Resuelva por el mtodo SIMPLEX el siguiente ejercicio para MINIMIZAR. 3. Un abono para jardines ha de tener 15 unidades de un componente solido y 15 unidades de otro componente lquido. En el mercado se encuentran dos clases de abono; tipo A que tiene una unidad de componente lquido y 5 de componente slido; el tipo B, tiene 5 unidades de componente lquido y 1 unidad de componente slido. El precio del abono tipo A es de $1000 y el precio del abono tipo B es de $ 3000. Qu cantidades de cada tipo de abono de pueden comprar con el costo mnimo? RESPUESTA:

Comp. slido Comp. lquido X = # unidades de Abono tipo A 5 1 1000 Y = # unidades de abono tipo B 1 5 3000 15 15

FUNDACIN TECNOLGICVA ANTONIO DE ARVALO TECNAR PROGRAMA DE TECNOLOGA EN SALUD OCUPACIONAL ASIGNATURA: INVESTIGACIN DE OPERACIONES METODO SIMPLEX - SEGUNDO PARCIAL RAFAEL CORTINA RODRGUEZ Docente
rafaelantonio1@yahoo.es

FECHA : 04/11/2011

TABLA 1: X -5 -1 1000 1000/(-5)=-200 Y -1 -5 3000 3000/(-1) = -3000 S1 1 0 0 S2 0 1 0 SOL -15 -15 0

S1 S2 Z RAZN
Entra x, sale S1: Fila Pivote: (Nueva X)

S1

-5/(-5)

(-1)/(-5) 1

1/(-5) 1/5

0/(-5) 0 3

-15/(-5)

Nueva X

-1/5

Nueva S2: Anterior fila de S2 en la tabla 1 Elemento pivote de anterior S2 Fila pivote Nueva fila S2 X

-1 -5 -1 -1
1 0 1/5 -24/5

0 -1
-1/5 -1/5

1 -15 -1 -1
0 1 3 -12

Nueva Z: Anterior fila de Z en la tabla 2 Elemento pivote de anterior Z Fila pivote X

1000 3000 0 0 0 1000 1000 1000 1000 1000

1 1/5 -1/5 0 3

FUNDACIN TECNOLGICVA ANTONIO DE ARVALO TECNAR PROGRAMA DE TECNOLOGA EN SALUD OCUPACIONAL ASIGNATURA: INVESTIGACIN DE OPERACIONES METODO SIMPLEX - SEGUNDO PARCIAL RAFAEL CORTINA RODRGUEZ Docente
rafaelantonio1@yahoo.es

FECHA : 04/11/2011

Nueva fila Z

2800

200

-3000

TABLA 2:

X S2 Z RAZN
Entra Y, sale S2: Fila Pivote: (Nueva Y)

X 1 0 0

Y 1/5 -24/5 2800

2800/(-24/5)=-583.33

S1 -1/5 -1/5 200

200/(-1/5)=-1000

S2 0 1 0

SOL 3 -12 -3000

S2

0/(-24/5)

(-24/5)/(-24/5) Nueva Y 0 1

(-1/5)/(-24/5) 1/24 -5/24

1/(-24/5) 5/2

-12/(-24/5)

Nueva X: Anterior fila de X en la tabla 1 Elemento pivote de anterior X Fila pivote Nueva fila X X

1/5

-1/5 1/5
1/24 -25/24

0 1/5
-5/24 1/24

3 1/5
5/2 5/2

1/5 1/5
0 1 1 0

Nueva Z: Anterior fila de Z en la tabla 1 Elemento pivote de anterior Z

2800

200 2800

0 2800

-3000 2800

2800 2800

FUNDACIN TECNOLGICVA ANTONIO DE ARVALO TECNAR PROGRAMA DE TECNOLOGA EN SALUD OCUPACIONAL ASIGNATURA: INVESTIGACIN DE OPERACIONES METODO SIMPLEX - SEGUNDO PARCIAL RAFAEL CORTINA RODRGUEZ Docente
rafaelantonio1@yahoo.es

FECHA : 04/11/2011

Fila pivote Nueva fila Z

0 0

1 0

1/24 250/3

-5/24 1400/24

5/2 -10000

TABLA 3:

X X Y Z
1 0 0

Y
0 1 0

S1
-25/24 1/24 250/3

S2
1/24 -5/24 1400/24

SOL
5/2 5/2 -10000

Rta : Z min = $ 10000

para un X = 2.5 y un Y = 2.5