Planteamiento del Problema

El equipo de futbol San Luis Obispo de la ciudad de Calkin, necesita uniformes deportivos para la temporada 2012, pero carecen de recursos econmicos. Debido a que fueron campeones la temporada pasada, se sienten motivados a buscar los medios necesarios por tal de defender su ttulo. Despus de enviar varias solicitudes de apoyo al H. Ayuntamiento, una de ellas fue atendida, a lo que el H. Ayuntamiento respondi:
Calkin, Campeche a 01 de Marzo de 2012 H. Ayuntamiento de Calkin

Por este medio el H. Ayuntamiento de Calkin en coordinacin con la junta deportiva, informa al comit directivo del equipo de ftbol SAN LUIS DE OBISPO, que su solicitud fue aceptada, y el apoyo constar de lo siguiente: CANTIDAD 1 2 1 PRODUCTO Rollo de tela nylon Rollo de elstico Hilera industrial DESCRIPCIN Doble ancho (1.80 mts), 35 m c/rollo No. 5, 5 mts c/rollo 1000 mts c/hilera

Rbrica H. Ayuntamiento de Calkin

Despus de recibir respuesta por parte del H. Ayuntamiento, el equipo se vio envuelto en otro problema, la elaboracin de los uniformes.

Se tom la decisin de llevar el apoyo recibido a Deportes Santos (fbrica de ropa deportiva), para que se hicieran cargo de la elaboracin de los uniformes. Despus de entregar el material uno de los jugadores pregunt precios, el encargado dijo; la hechura de una playera tiene un precio de $50. 00, y la de un short $40.00. Surgi otra duda por parte de los jugadores, Para cuntos uniformes alcanzar el apoyo recibido?, a lo que el encargado respondi; no sabra decirte exactamente, pero para realizar una playera se necesita 80 cm de tela y 5 mts de hilo, y para hacer un short 60 cm de tela, 40 cm de elstico y 4 mts de hilo. El equip se retir pidiendo al encargado que se realicen todos los uniformes que sean posibles con dicho material. Cabe mencionar que la elaboracin de los uniformes tardar una semana, y los uniformes sern entregados un da antes del juego de inicio de temporada, por lo tanto el equipo se encuentra en una situacin muy agobiante, no sabe si el material entregado ser suficiente para la elaboracin de los uniformes de sus 25 jugadores. Cuntas piezas de cada confeccin debe hacer la empresa para maximizar la produccin?

Solucin por el Mtodo Grfico

1.- Definicin de variables. x = Playera y = Short 2.- Plantear la funcin objetivo. Max Z=50x+40y 3.-Plantear las restricciones. Recurso 1 Uniforme (Tela) en metros Playera Short Recurso 1. (Tela) Recurso 2. (Elstico) Recurso 3. (Hilo) .80 = 4/5 .60 = 3/5 4/5x + 3/5y 2/5y 5x + 4y 35 10 1000 Recurso 2 (Elstico) en metros 0 .40 = 2/5 Recurso 3 (Hilo) en metros 5 4

4.- Condiciones de no negatividad. x 0 y 0

5.- Encontrar los puntos para graficar las restricciones. Recurso. 1 (Tela) 4/5x + 3/5y = 35 Puntos (0, 175/3) y (175/4, 0) Recurso. 2 (Elstico) 2/5y =10 Punto (0,25) Recurso. (Hilo) 5x + 4y = 1000 Puntos (0,250) y (200, 0)

6.- Graficar los puntos. 7.- Evaluar el sentido de cada direccin para encontrar el espacio de solucin factible.

8.- Encontrar los puntos extremos del rea de soluciones factibles. A (0,0) Punto C B (175/4, 0) D (0,25) 4/5 x + 3/5 y = 35 2/5 y = 10 y=

y = 25 4/5 x + 3/5 (25) = 35 4/5 x + 15 = 35 4/5 x = 35 15 x=

x = 25 C (25, 25) Puntos encontrados: A (0,0) B (175/4, 0) C (25, 25) D (0,25)

9.- Evaluar los puntos en la funcin objetivo. Max. Z = 50 x + 40 y A (0, 0) B (175/4 , 0) C (25 , 25) D (0 , 25) ZA = 50 (0) + 40 (0) = 0 ZB = 50 (175/4) + 40 (0) = 2,187.5 ZC = 50 (25) + 40 (25) = 2,250 ZD = 50 (0) + 40 (25) = 1000

Solucin ptima y Factible

10.- Conclusin Como podemos observar en los resultados obtenidos, para que la empresa Deportes Santos pueda maximizar sus recursos, fue necesario un anlisis, efectuar clculos matemticos, e interpretar datos. De esta manera dicha empresa evita el desperdicio de materia prima, aumenta su produccin, vende ms, y por lo tanto obtiene mayores ingresos.

Solucin por el Mtodo Simplex

1.- Definicin de variables. x = Playera y = Short 2.- Plantear la funcin objetivo. Max Z=50x+40y 3.- Establecer las restricciones. Uniforme Playera Short Recurso 1. (Tela) Recurso 2. (Elstico) Recurso 3. (Hilo) Recurso 1 (Tela) en metros .80 = 4/5 .60 = 3/5 4/5x + 3/5y 2/5y 5x + 4y 35 10 1000 Recurso 2 (Elstico) en metros 0 .40 = 2/5 Recurso 3 (Hilo) en metros 5 4

4.- Igualar a cero la funcin objetivo. Z 50x - 40y = 0 5.- Pasar las restricciones a la forma estndar.
-Si los trminos del segundo miembro son negativos hay que convertirlos a positivos. -Si los elementos del primer miembro son menores que los del segundo miembro, entonces se le aade una variable de holgura. -Si los elementos del primer miembro son mayores que los del segundo miembro, entonces se elimina una variable, llamada variable de exceso.

4/5x + 3/5y + S1 +2/5Y 5x + z -50x 4y + S1

= 35 = 10 + S3 = 1000 =0

- 40y

6.- Realizar la Iteracin 1 7.- Encontrar la columna pivote (dato de mayor valor negativo en Z de las variables no bsicas). 8.- Dividir el lado derecho (c) entra la columna pivote. Se toma el menor valor positivo de dicha divisin y ste sirve para establecer la fila pivote. 9.- Se establecen las variables de: entrada y salida. 10.- Se establece el elemento pivote (interseccin entra la fila y columna pivote). Iteracin 1
Variable de Entrada
VARIABLE BSICA

Elemento Pivote

Fila Pivote

z
0 0 0 1

x
4/5 0 5 -50

y
3/5 2/5 4 -40

S1
1 0 0 0

S2
0 1 0 0

S3
0 0 0 1

Sol.
35 10 1,000 0

R.D
175/4

Variable de salida

S1 S2 S3 Z

200

Columna Pivote 11.- Realizar la iteracin 2 12.- Dividir la fila pivote entre el elemento pivote. El resultado de dicha divisin se coloca en la iteracin 2, y es llamada fila nueva. 13.- Se buscan los nuevos valores para cada una de las variables bsicas, mediante la siguiente frmula. Nuevos valores= FV (EP x FN) Donde: FV: Fila vieja EP: Elemento pivote FN: Fila nueva

14.- Se sigue el mismo procedimiento hasta que en Z ya no existan valores negativos. (Esto indica que hemos llegado a la solucin ptima y factible).

Iteracin 2
Variable de Entrada Fila Nueva
VARIABLE BSICA

Elemento Pivote

Fila Pivote

z
0 0 0 1

x
1 0 0 0

y
3/4 2/5 1/4

S1
5/4 0
-25/4

S2
0 1 0 0

S3
0 0 1 0

Sol.
175/4 10

R.D
175/3 25

x
Variable de salida

S2 S3 Z

3,125/4 3,125 4,375/2

-5/2 125/2
Columna Pivote

Para S2 FV C.P FN
Nuevo valor

0 0

0 0

2/5 0

0 0

1 0

0 0

10 0

0
0

1
0

3/4
2/5

5/4
0

0
1

0
0

175/4
10

Para S3 FV C.P FN
Nuevo valor

0 5

5 5

4 5

0 5

0 5

1 5

1000 5

0
0

1
0

3/4
1/4

5/4
-25/4

0
0

0
1

175/4
3125/4

Para Z FV C.P FN
Nuevo valor

1 -50

-50 -50

-40 -50

0 -50

0 -50

0 -50

0 -50

0
1

1
0

3/4
-5/2

5/4
125/2

0
0

0
0

175/4
4375/2

VARIABLE BSICA

z
0 0 0 1

x
1 0 0 0

y
0 1 0 0

S1
5/4 0 -25/4 125/2

S2
-15/8 5/2 -5/8 25/4

S3
0 0 1 0

Sol.
25 25 775 2250

X Y S3
Ya no existen valores negativos

Para x FV CP FN
Nuevo valor

0 3/4

1 3/4

3/4 3/4

5/4 3/4

0 3/4

0 3/4

175/4 3/4

0
0

0
1

1
0

0
5/4

5/2
-15/8

0
0

25
25

Para s3 FV CP FN
Nuevo valor

0 1/4

0 1/4

1/4 1/4

-25/4 1/4

0 1/4

1 1/4

3125/4 1/4

0 0

0 0

1 0

5/2

0 1

25 775

-25/4 -5/8

Para z FV CP FN
Nuevo valor

1 -5/2

0 -5/2

-5/2 -5/2

125/2 -5/2

0 -5/2

0 -5/2

4375/2 -5/2

0 1

0 0

1 0

5/2

0 0

25 2250

125/2 25/4

15.- Se interpretan los datos de la tabla (la unidad indica el resultado).

X= 25 Y= 25 Z= 2,250

16.- Si se desea hacer la comprobacin; se sustituyen los datos obtenidos de la tabla en la funcin objetivo.

MAX Z = 50 X + 40 Y MAX Z = 50(25) + 40(25) = 2,250

Solucin ptima y Factible

17.- Conclusin Como podemos observar en los resultados obtenidos, para que la empresa Deportes Santos pueda maximizar sus recursos, fue necesario un anlisis, efectuar clculos matemticos, e interpretar datos. De esta manera dicha empresa evita el desperdicio de materia prima, aumenta su produccin, vende ms, y por lo tanto obtiene mayores ingresos.

INSTITUTO TECNOLOGICO SUPERIOR DE CALKINI EN EL ESTADO DE CAMPECHE

Carrera: Ingeniera Industrial Semestre: IV Materia: Investigacin de Operaciones I

Ing. Nancy De Los A. Miam Tun

Grupo: A

Nombre del trabajo:

Prctica integral (Mtodo Grfico y Simplex)

INTEGRANTES Vernica Nathaly Heredia Guzmn Argelia Magali Arcila Jurez Oscar Antonio Martnez Cmara Sergio Daniel Chan Dzib Rafael Arturo Panti Naal Fecha de entrega: Lunes, 26 de marzo de 2012

MATRICULA 3098 2707 2981 2736 2706