UNIVERSIDAD ALAS PERUANAS Direccin Universitaria de Educacin a Distancia

Escuela Acadmico Profesional de Ingeniera Industrial

1703-17305 | INVESTIGACIN DE OPERACIONES I

2013-I
Apellidos y nombres:

Docente: Ciclo:

LUIS MEDINA AQUINO 5

Mdulo I

Nota:

Datos del alumno:

FECHA DE ENVIO:

Hasta el DOMINGO 10 DE MARZO 2013 (11:59 pm) Publicacin en el campus Virtual, verificar publicacin correcta de archivos.
Comprimir el archivo original de su trabajo acadmico en WINZIP y publicarlo en el CAMPUS VIRTUAL, mediante la opcin:

FORMA DE ENVIO:
Cdigo de matricula: Uded de matricula:

TAMAO DEL ARCHIVO:

Capacidad Mxima del archivo comprimido: 4 MB

Recomendaciones:
1. Recuerde verificar la correcta publicacin de su Trabajo Acadmico en el Campus Virtual. Revisar la opcin: No se aceptar el Trabajo Acadmico despus del 10 de Marzo de 2013. Las actividades que se encuentran en el libro servirn para su autoaprendizaje mas no para la calificacin, por lo que no debern ser remitidas. Usted slo deber realizar y remitir obligatoriamente el Trabajo Acadmico que adjuntamos aqu. Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es nicamente una fuente de consulta. Los trabajos copias de internet sern calificados con 00 (cero).

2. 3.

4.

Gua del Trabajo Acadmico

5. Estimado alumno:
El presente trabajo acadmico tiene por finalidad medir los logros alcanzados en el desarrollo del curso. Para el examen parcial Ud. debe haber logrado desarrollar hasta la pregunta N 2 y para el examen final debe haber desarrollado el trabajo completo.

Criterios de evaluacin del trabajo acadmico: 1 2

Presentacin adecuada del trabajo Investigacin bibliogrfica: Considera la evaluacin de la redaccin, ortografa, y presentacin del trabajo en este formato. Valor: 1 pto Considera la consulta de libros virtuales, a travs de la Biblioteca virtual DUED UAP, entre otras fuentes. Valor: 1 pto Considera el anlisis de casos o problematizadoras por parte del alumno. Pregunta N1 .. 6 puntos Pregunta N2 .. 6 puntos Pregunta N3 .. 6 puntos la solucin de situaciones

Situacin problemtica o caso prctico:

1TA050120131DUED

PREGUNTAS

A B

Presentacin adecuada del trabajo Investigacin bibliogrfica:

Considera la evaluacin de la redaccin, ortografa, y presentacin del trabajo en este formato. Valor: 1 pto Considera la consulta de libros virtuales, a travs de la Biblioteca virtual DUED UAP, entre otras fuentes. Valor: 1 pto

1. Una empresa vende dos tipos de tractores A y B. Dispone de 3 millones de dlares y el costo de un tractor de tipo A es de 65 mil y 40 mil uno de tipo B. El nmero de tractores de tipo A ha de ser, al menos, del 40 % del total de tractores vendidos y el de tipo B, el 20 % por lo menos. Si cada tractor tipo A se vende a 80 mil y cada uno de tipo B en 45 mil. Cuntos tractores de cada tipo debe vender para obtener el beneficio mximo? Formule el problema y resulvalo por el mtodo grfico. 6 puntos Resuelva este modelo grficamente. Para ello utilizar el software geogebra (http://geogebra.softonic.com/descargar) y pegar la grfica en la hoja word. Nota: Para graficar se recomienda enumerar las restricciones con R1, R2, etc., e identificarlas en la grfica de las rectas (recuerde que las desigualdades se grafican como igualdades y luego se determina para que lado queda la desigualdad). Una vez hecha las grficas de las restricciones se ubica la regin factible identificando el rea del polgono y sus vrtices. Y por ltimo se grfica la pendiente de la funcin objetivo para determinar el vrtice ptimo. Si es que tiene problemas con el geogebra entonces hgalo manualmente en una hoja y enva el archivo escaneado. Solucin: Sea lo siguiente: Tipo de tractor

Numero de tractores

Costo unitario(en miles de dolares)

Precio de venta por unidad(en miles de dolares) 80 45

A B

X Y

65 40

Ganancia por unidad(en miles de dolares) 15 5

Se dispone de 3000000 o 3000 (en miles de dolares), entonces:

Simplificando nos da la primera restriccion:

El nmero de tractores de tipo A ha de ser, al menos, del 40 % del total de tractores vendidos, entonces: ( )

El de tipo B, el 20 % por lo menos:

2TA050120131DUED

La funcin a maximizar es: ( )

Graficando las restricciones R1, R2 y R3; asi como tambin la funcin M(X,Y):

Los puntos del polgono son A,B y C. Calcularemos el valor de M en cada uno de estos puntos: Punto A(24,36):

) (

( )

Punto B(40,10):

) (

( )

Punto C(0,0):

Del estos valores podemos ver que el valor mximo de M se da en el punto B, por lo tanto debe de vender lo siguiente: 40 tractores del tipo A

3TA050120131DUED

10 tractores del tipo B

2. Karen Gutierrez duea de la compaa El corsario fabrica compactos y videos pirateados que vende directamente en su cadena de tiendas ubicadas en el paseo peatonal de concepcin. El departamento de organizacin de la compaa se ha marcado unas metas en las ventas para el ao entrante, que se divide en trimestres. Tales metas se tienen en la tabla Producto Trim.1 Trim.2 Trim.3 Trim.4 Compacto 6000 3800 8000 2600 Video 3200 4700 2900 3800 Se espera que al final del presente ao quede un inventario de 345 compactos y 580 videos. La mano de obra para la fabricacin de un compacto lleva 3 horas; para un video 4 horas. La disponibilidad de horas en el trimestre que termina habr sido de 1400. Dada la situacin actual de la empresa y del mercado, se conviene en aceptar una fluctuacin en el tiempo de fabricacin disponible que puede aumentar hasta un 15% o disminuir hasta en un 7% de un trimestre al siguiente. La tabla que sigue muestra, para cada producto, los costos de fabricacin, de inventario y de mano de obra, todos ellos en miles de pesos. Costo / unidad Trim.1 Trim.2 Trim.3 Trim.4 Fabric. compactos 23 25 24 24 Fabric. videos 31 37 38 39 Inventario de compactos 3 3 2.5 2.5 Inventario de videos 5 4 4 3.5 Mano de obra / h 7 7 8 9 Por razones de espacio, el inventario combinado de ambos productos no puede superar las 3300 unidades por trimestre. Pensando en la planificacin para el ao siguiente, se quiere obtener que el inventario al final del cuarto trimestre sea de, al menos, 700 compactos y 390 videos. No hay restricciones presupuestarias, ya que los bancos prestaran a la empresa el dinero necesario para asumir los distintos costos que esperan irse cubriendo con las ventas. Construir un modelo de programacin lineal para la planificacin de la produccin con costo mnimo. (6 puntos) Solucin: Sea los Siguiente: pro Trim1 X1 X5 du Trim2 X2 X6 ci Trim3 X3 X7 do Trim4 X4 X8 ven Trim1 Y1 Y5 di Trim2 Y2 Y6 do Trim3 Y3 Y7

producto Compacto video

Trim4 Y4 Y8

De las tablas que nos dan en el problema podemos calcular los costos de frabicacion de compactos y videos. Costo de frabricacion de compactos C:

4TA050120131DUED

( (( ) ( )

( ( ) ( ) )

Costo de fabricacin de videos V: ( (( ) ( ) ) ( ( ) ( ) ) )

El costo total de fabricacin ser M=V+C, y es la funcin objetivo a minimizar:

Tenemos las siguientes restricciones: El tiempo disponible esta en el siguiente intervalo:

Trimestre Disponibilidad de tiempo

Trim1

Trim2

Trim3

Trim4

El inventario combinado de ambos productos no puede superar las 3300 unidades por trimestre:

( ( ( (

) ) ) )

( ( ( (

) ) ) )

Se quiere obtener que el inventario al final del cuarto trimestre sea de, al menos, 700 compactos y 390 videos, esto da lugar a las siguientes restricciones(teniendo en cuenta los 345 compactos y los 580 videos que haban al inicio): ( ( ( ( En resumen: Se trata de minimizar la siguiente funcin: ) ) ) ) ( ( ( ( ) ) ) )

Sujeta a las siguientes restricciones:

5TA050120131DUED

( (

( ( ( (

) ) ) )
)

( ( ( (
(

) ) ) )
)

3. Resolver el siguiente programa por el mtodo simplex, tomando en cuenta que los valores A, B, C y D de la funcin Objetivo son los 4 ltimos dgitos de su cdigo de la universidad. Por ejemplo si su cdigo es 2009182146, entonces la funcin objetivo ser: Maximizar Z = 2 X1 + 1 X2 + 4 X3 + 6 X4 a) Muestre las tablas y los clculos realizados en Excel. (4 puntos) b) Hallar el programa dual, y los valores de las variables duales a travs de la ltima tabla del primal (2 puntos) 2011114505

Maximizar Z Ax1 Bx2 Cx3 Dx4 s.a - x1 2 x2 3 x3 x4 21 3x1 5 x2 7 x3 x4 124 x1 x2 x3 x4 20 x1 , x2 , x3 , x4 0

El cdigo es 2011114505 , entonces la funcin a maximizar es:

Sujeto a:

La restriccin de igualdad la podemos poner de la siguiente manera: Dando como resultado las siguientes restricciones:

6TA050120131DUED

Quedando entonces las siguientes restricciones:

x1 h1 h2 h3 h4 Z 1 3 1 -1 -4

x2 -2 5 1 -1 -5

x3 -3 7 -1 1 0

x4 -1 1 1 -1 -5

h1 1 0 0 0 0

h2 0 1 0 0 0

h3 0 0 1 0 0

h4 0 0 0 1 0

OBJETI VO -21 124 20 -20 0

x1 x2 h2 h3 h4 Z -0.5 5.5 1.5 -1.5 -6.5

x2 1 0 0 0 0

x3 1.5 -0.5 -2.5 2.5 7.5

x4 0.5 -1.5 0.5 -0.5 -2.5

h1 -0.5 2.5 0.5 -0.5 -2.5

h2 0 1 0 0 0

h3 0 0 1 0 0

h4 0 0 0 1 0

OBJETI VO 10.5 71.5 9.5 -9.5 52.5

x1 x2 0

x2 1

x3 0.6666 6667 8.6666 6667 1.6666 6667 0 3.3333 3333

x4 0.6666 6667 3.3333 3333 0.3333 3333 0 0.3333 3333

h1 0.3333 3333 0.6666 6667 0.3333 3333 0 0.3333 3333

h2 0

h3 0.3333 3333 3.6666 6667 0.6666 6667 1 4.3333 3333

h4 0

OBJETI VO 13.666 6667 36.666 6667 6.3333 3333 0 93.666 6667

h2

x1

h4 Z

0 0

0 0

0 0

1 0

7TA050120131DUED