TRABAJO ACADMICO

Considera la evaluacin de la redaccin, ortografa, y presentacin del trabajo en este formato. (2 puntos) 1.-Resuelva el siguiente modelo de programacin lineal a travs de la resolucin grfica.

Primera Restriccin

Segunda Restriccin

( ) ( )

( ) ( )

( ) (
Graficando:

( ) ) ( )

4.5 4 3.5 3 X2 2.5 2 1.5 1 0.5 0 0 0.5 1 1.5 X1 2 2.857, 0 2.5 3 3, 0 3.5 0, 2.625 0, 4

Con los vectores, reemplazamos en la funcin objetivo: V1(2.857,0) V2(0,2.625) V3(0,4) V4(3,0) 120(2.857)+80(0) 120(0)+80(2.625) 120(0)+80(4) 120(3)+80(0) =342.84 =210.0 =320.0 =360.0

1-

2.- Resuelva el siguiente modelo de programacin lineal a travs del mtodo simplex La empresa SOLIMN SAC. Se dedica a la elaboracin de muebles de madera, ha ampliado su produccin en dos lneas ms. Por lo tanto actualmente fabrica mesas, sillas, cunas y libreros. Cada mesa requiere de 2 piezas rectangulares de 8 ensambles, y 2 piezas cuadradas de 4 ensambles. Cada silla requiere de 1 pieza rectangular de 8 ensambles y 2 piezas cuadradas de 4 ensambles, cada cuna requiere de 1 pieza rectangular de 8 ensambles, 1 cuadrada de 4 ensambles y 2 bases trapezoidales de 2 ensambles y finalmente cada librero requiere de 2 piezas rectangulares de 8 ensambles, 2 bases trapezoidales de 2 ensambles y 4 piezas rectangulares de 2 ensambles. Cada mesa cuesta producirla S/.10000 y se vende en S/. 30000, cada silla cuesta producirla S/. 8000 y se vende en S/. 28000, cada cuna cuesta producirla S/. 20000 y se vende en S/. 40000, cada librero cuesta producirla S/. 40000 y se vende en S/. 60000. El objetivo de la fbrica es maximizar las utilidades.

3.- La universidad UAP est programando las clases para el prximo semestre acadmico y requiere buscar la mejor asignacin posible de profesores a los distintos cursos que se deben dictar. Considere que existen 5 profesores: A, B, C, D, E y 5 cursos (asignaturas): C1, C2, C3, C4, C5. Adicionalmente, los profesores han manifestado sus preferencias por dictar los distintos cursos en una escala de 1 a 10, donde 10 es la mxima puntuacin y 1 la mnima puntuacin o preferencia. Se asume que cada profesor es apto para dictar cualquier curso, independiente del puntaje de su preferencia. La siguiente tabla resume las puntuaciones que asigna cada profesor a cada curso:

CURSOS C1 C2 C3 C4 C5

A 5 7 9 8 6

PROFESORES B C D 8 5 9 2 3 6 10 8 9 7 9 7 9 9 10

E 7 8 8 8 5

Se ha establecido como criterio que cada profesor debe dictar slo un curso y a la vez que cada curso obviamente debe tener un profesor. En base a lo anterior se desea encontrar la asignacin de profesores que maximice el total de las preferencias. VARIABLES

Y11 Y21 Y31 Y41 Y51

Y12 Y22 Y32 Y42 Y52

Y13 Y23 Y33 Y43 Y53

Y14 Y24 Y34 Y44 Y54

Y15 Y25 Y35 Y45 Y55 2-

RESTRICCIONES Y11+Y21+Y31+Y41+Y51=1 Y12+Y22+Y32+Y42+Y52=1 Y13+Y23+Y33+Y43+Y53=1 Y14+Y24+Y34+Y44+Y54=1 Y15+Y25+Y35+Y45+Y55=1 Y11+Y12+Y13+Y14+Y15=1 Y21+Y22+Y23+Y24+Y25=1 Y31+Y32+Y33+Y34+Y35=1 Y41+Y42+Y43+Y44+Y45=1 Y51+Y52+Y53+Y54+Y55=1 FUNCIN OBJETIVO MAXZ)5Y11+7Y21+9Y31+8Y41+6Y51+8Y12+2Y22+10Y32+7Y42+9Y52+5Y13+3Y23+8Y33 +9Y43+9Y53+9Y14+6Y24+9Y34+7Y44+10Y54+7Y15+8Y25+8Y35+8Y45+5Y55 FORMULACIN EN LINDO MAXZ)5Y11+7Y21+9Y31+8Y41+6Y51+8Y12+2Y22+10Y32+7Y42+9Y52+5Y13+3Y23+8Y33 +9Y43+9Y53+9Y14+6Y24+9Y34+7Y44+10Y54+7Y15+8Y25+8Y35+8Y45+5Y55 ST Y11+Y21+Y31+Y41+Y51=1 Y12+Y22+Y32+Y42+Y52=1 Y13+Y23+Y33+Y43+Y53=1 Y14+Y24+Y34+Y44+Y54=1 Y15+Y25+Y35+Y45+Y55=1 Y11+Y12+Y13+Y14+Y15=1 Y21+Y22+Y23+Y24+Y25=1 Y31+Y32+Y33+Y34+Y35=1 Y41+Y42+Y43+Y44+Y45=1 Y51+Y52+Y53+Y54+Y55=1 END RESULTADO DE LINDO LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE Z) VARIABLE Y11 Y21 Y31 Y41 Y51 Y12 Y22 Y32 Y42 Y52 Y13 Y23 Y33 Y43 Y53 Y14 44.00000 VALUE 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 1.000000 0.000000 1.000000 REDUCED COST 2.000000 0.000000 0.000000 0.000000 2.000000 0.000000 6.000000 0.000000 2.000000 0.000000 3.000000 5.000000 2.000000 0.000000 0.000000 0.000000

3-

Y24 Y34 Y44 Y54 Y15 Y25 Y35 Y45 Y55 ROW 2) 3) 4) 5) 6) 7) 8) 9) 10) 11)

0.000000 0.000000 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000

3.000000 2.000000 3.000000 0.000000 1.000000 0.000000 2.000000 1.000000 4.000000

SLACK OR SURPLUS DUAL PRICES 0.000000 -1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 8.000000 0.000000 8.000000 0.000000 10.000000 0.000000 9.000000 0.000000 9.000000 0

NO. ITERATIONS= RESPUESTA El El El El El profesor profesor profesor profesor profesor

A debe dictar el Curso 3 B debe dictar el Curso 5 C debe dictar el Curso 4 D debe dictar el Curso 1 E debe dictar el Curso 2

4.-

Elaborar el grafo PERT, halle la solucin e interprete el resultado.

TAREAS PRECEDENTES DURACION A 2 B A 4 C A 3 D B 2 E B, C 6 F B, C 1 G D 4 H E, D 3 I D, E, F 2 J G, H 6 K G, H, I 1 L J, K 2

4-

Con los datos, construimos una red en la que vemos la secuencia de las tareas, incluyendo su respectiva duracin. Agregamos tres estaciones(X,Y,Z) para evitar cruces entre las estaciones, dndole una duracin a cada una de cero.

Hallamos sus tiempos mximos y mnimos

Hallando las HOLGURAS de cada estacin obtenemos:

5-

Y como sabemos la Ruta Critica ser aquella que contenga nicamente a estaciones con holgura igual a cero. Entonces obtenemos: Que la ruta ser A-B-E-H-J-L con una duracin total de 23 horas.

5.- PROBLEMA de inventarios Cada ao la UAP compra 10,000 libros de Investigacin Operativa. La Universidad pide los libros a un abastecedor local, que cobra 14 soles por libro. Cada pedido incurre en un costo de 50 soles. La UAP cree que su demanda de libros puede acumularse y que el costo por carecer de un libro durante un ao es 15 soles debido a la prdida de negocios futuros. El costo anual por mantener un inventario es de 30 cntimos de sol del valor del inventario. Cul es la cantidad ptima de pedido? Costos Precio de inventario =15 soles Precio por hacer pedido =50 soles Precio por mantener inventario =0.3 por sol del valor de inventario
( ) ( ( ) ( ) ( ) )

Cul es la escasez mxima que se presentar? (

(

) (

) (
) (

)
)

Cul es el nivel mximo de inventario que se presentar? (

(

) (

) (
) (

)
)

)(

6-

6.- Un Quiosco de peridicos y revistas compra peridicos al comienzo del da y no sabe cuntos vender. Al final del da, los peridicos carecen de valor y deben ser descartados por lo que si compra ms de lo necesario pierde parte de la ganancia correspondiente a lo vendido; si compra menos de lo necesario pierde utilidades. Si C = S/. 1,10 (costo de un peridico) y P = USS/. 2,5 (precio de venta), elaborar la matriz de pagos considerando cuatro posibles acciones; comprar 0, 100, 200 y 300 unidades y suponer que los estados de la naturaleza corresponden a niveles de demanda comparables a las compras. De acuerdo a la experiencia pasada la probabilidad a priori ser, respectivamente 0.1, 0.3, 0.4, y 0.2.

Alternativas 0 100 200 300 Prob a Priori Comprar

0 0 -110 -220 -330 0.1

Vender 100 200 250 500 140 390 30 280 -80 170 0.3 0.4

300 750 640 530 420 0.2

7-