Universidad Nacional del Este Tema 1 - Define

1. Explica que busca un modelo de programacin lineal (5%)

Facultad Politcnica

La programacin lineal es una buena herramienta que nos ayuda a solucionar este problema Asignar recursos limitados entre actividades competitivas de la mejor manera posible (ptima) 2. (10%) 1. 2. 3. 4. 5. Cita cuales son los procedimiento a seguir para resolver un problema de programacin lineal Definicin de variables Formulacin de la Funcin-Objetivo Restricciones Condicin de No Negatividad Modelo Matemtico

3. Explica brevemente el origen y evolucin de la Investigacin de operaciones (10 %) Durante la segunda guerra mundial se hicieron investigaciones sobre operaciones militares para mejorar la asignacin de recursos George Dantzigen 1947 desarroll el Mtodo Smplex para resolver problemas de P. L. (Programacin Lineal) Desarrollos notables en programacin dinmica, lneas de espera y teora de inventarios. Revolucin de las computadoras.

Tema 2 - Eleccin Mltiple 1. Qu no es esencial en un programa lineal? a) Tenemos que tener un objetivo bien definido b) Los problemas tienen que ser de maximizacin o minimizacin c) Los recursos tienen que ser ilimitados d) Las variables son continuas 2. En la programacin lineal, no-negatividad implica que una variable no puede tener: a) Un coeficiente negativo en la funcin objetivo b) Un coeficiente negativo en las restricciones c) Un valor fraccional d) Un valor negativo Tema 3 - Cierto/falso Justifique las falsas 1. En un programa lineal, todas las funciones que forman el conjunto de restricciones y el objetivo son lineales 2. El mtodo grfico es muy til porque permite encontrar soluciones de cualquier programa lineal(v) Cualquier solucin que cumple, como mnimo, una restriccin de un programa lineal, pertenece a la regin factible

3.

Tema 4 - Indica con F (falso) o V (verdadero) cada una de las siguientes expresiones. Justifique las falsas1. Programacin Lineal es una tcnica cuantitativa ampliamente aplicada en sistemas que presenten relaciones lineales, para utilizar los recursos escasos de la mejor manera posible. (v)

Universidad Nacional del Este

2. 3. 4. 5.

Facultad Politcnica

6. 7.

8.

9.

10. 11.

12.

13.

14. 15.

16. 17.

18.

19.

20.

El Modelo de Programacin Lineal es un modelo matemtico con variables de decisin, coeficientes y/o parmetros, restricciones y una Funcin Objetivo. (v) La Funcin Objetivo del Modelo Lineal es la formulacin matemtica de una meta establecida y por lo tanto su valor final mide la efectividad lograda. (v) Las restricciones, desde el punto de vista matemtico, son funciones lineales expresadas como igualdades o desigualdades, que limitan el valor de las variables de decisin a valores(v) El mtodo grfico se usa para resolver modelos lineales con dos variables y muestra el conjunto convexo que constituye la denominada regin solucin y el(los) punto(s) s extremo(s) que proporciona(n) la solucin del modelo. (v) Al conjunto convexo de solucin se le llama regin de soluciones posibles, porque todos los puntos de esa regin satisfacen TODAS las restricciones del modelo. (v) Un modelo tiene solucin ptima UNICA cuando slo una combinacin de variables proporciona el mejor valor para el objetivo; se reconoce en el grfico porque un nico punto extremo provee el mejor valor del objetivo o un nico punto extremo limita el valor de la recta objetivo. (v) Un modelo TIENE INFINITA SOLUCIN POSIBLE cuando no hay alguna combinacin de variables que satisfaga todas las restricciones. Se debe a la presencia de restricciones inconsistentes en el modelo. Se reconocen en el grfico porque no existe ninguna regin comn para todas las restricciones. (f) R= no tiene Una variable de holgura tiene coeficiente cero en la Funcin Objetivo. Se suman en (f) R= se suman en restricciones del tipo y se restan del tipo En trminos del modelo representan la cantidad de variables no utilizado con relacin a un mximo disponible, o utilizado por encima de un mnimo disponible. (f) R= recursos Cuando la restriccin es de una condicin o requerimiento, representan la cantidad de esa condicin o requerimiento que se obtiene por encima de un mnimo o que se deja de tener con relacin a un mximo. (v) El Sistema Cannico en un Modelo Lineal significa que debe existir una variable bsica en cada restriccin. Esto permite obtener una primera solucin posible que satisface todas las restricciones. . (v) Una variable artificial debe tener incorporado un coeficiente muy bajo en la Funcin Objetivo, con signo negativo en maximizacin y con signo positivo en minimizacin. Con esto se logra que el procedimiento Simplex las elimine de la solucin en las primeras iteraciones. Estas variables deben valer cero en la solucin ptima del modelo. . (f) R= alto CPM probabilstico usa tres estimados de tiempo en la ejecucin de las actividades para obtener informacin bsica acerca de sus distribuciones de probabilidad. El tiempo ms probable estimado denotado por la letra b, es el estimado ms realista para la moda de la distribucin (el punto ms alto de la distribucin), es el tiempo que se obtiene con mas frecuencia, el que ms se observa en la distribucin.. La suma de los tiempos promedios esperados de las actividades del camino crtico proporciona el tiempo promedio esperado para el proyecto. El tiempo ms tarde de iniciar una actividad es la fecha calendario en que puede iniciarse una actividad cuando todas las actividades, que la preceden directamente, han sido concluidas lo mas temprano posible. Tiempo ms temprano de finalizar una actividad es la fecha calendario para terminar de ejecutar una actividad cuando esa actividad ha sido iniciada lo ms temprano posible. Se calcula sumndole al tiempo ms temprano de iniciacin de esa actividad, el tiempo necesario para ejecutarla. La holgura total de una actividad es el tiempo que se obtiene despus de descontar de la total disponibilidad de tiempo para ejecutar una actividad, el tiempo realmente necesario para ejecutarla. La Varianza del proyecto es igual a la suma de las varianzas de las actividades crticas del camino crtico.

Universidad Nacional del Este

Facultad Politcnica

TEMA 5. Determinar el mximo y el mnimo de la funcin aplicando el mtodo grafico.

F(x, y) = 2x + 3y sujeta a las restricciones: (i1) x + y <= 10 (i2) 3x y >= 2 (i3) 2x + 3y >=6 (i4) x <= 6 (i5) x >= 0 (i6) y >=0

Tema 6 - Resuelve aplicando el mtodo grafico Max 3X1+ 5X2 Sujeto a: 25 X1 + 50 X2 80.000 0.5 X1 + 0.25 X2 700 1 X1 1.000 X1, X2 0

Tema 7 - Resuelve aplicando el mtodo grafico

Cierto fabricante produce sillas y mesas para lo que requiere la utilizacin de dos secciones de produccin: la seccin de montaje y la seccin de pintura. La produccin de una silla requiere 1 hora de trabajo en la seccin de montaje y 2 en la de pintura. Por su parte, la fabricacin de una mesa precisa de 3 horas en la seccin de montaje y 1 en la de pintura. La seccin de montaje solo puede estar 9 horas diarias en funcionamiento y la pintura solo 8 horas. El beneficio que se obtiene produciendo mesas es el doble que el de sillas Cul ha de ser la produccin diaria de sillas y esas que maximice el beneficio?

Tema 8
Una empresa tiene tres departamentos para la manufactura de sus modelos S-1000 y S-2000. Las contribuciones unitarias de cada modelo y otros datos importantes se dan en la siguiente tabla: Departamento 1. 2. Requerimiento (horas) S-1000 S-2000 8 4 5 2 Horas disponibles

Estructura 3200 Alambrado 2400 elctrico 3. Ensamble 9 3 3200 Contribucin ($) 80 20 Suponiendo que la empresa puede vender cualquier mezcla del producto debido a condiciones favorables del mercado, plantea el problema como un PPL y resuelve aplicando el metodo grafico.

Tema 9 Resuelve aplicando el mtodo grafico

Un comerciante acude al mercado popular a comprar naranjas con 50.000 Gs. Le ofrecen dos tipos de naranjas: las de tipo A a 50 Gs el kg. y las de tipo B a 80 Gs. el kg. Sabiendo que slo dispone de su camioneta con espacio para transportar 700 kg. de naranjas como mximo y que piensa vender el kg. de naranjas tipo A a 58 Gs y el kg. de tipo B a 90 Gs., contestar justificando las respuestas: a. Cuntos kg. de naranjas de cada tipo deber comprar para obtener mximo beneficio? b. Cul ser ese beneficio mximo?

Universidad Nacional del Este

Facultad Politcnica

TEMA 10. Plantea y resuelve aplicando el mtodo grafico.

Una fbrica de muebles produce dos tipos de sillones S1 y S2. La fbrica cuenta con dos secciones: carpintera y tapicera. Hacer un silln de tipo S1 requiere 1 hora de trabajo en la seccin de carpintera y 2 horas en la de tapicera. Un silln del tipo S2 necesita 3 horas de carpintera y 1 de tapicera. El personal de carpintera suministra un mximo de 90 horas de trabajo; en tapicera se dispone de 80 horas. Si las ganancias por la venta de los sillones S1 y S2 son respectivamente de 60 y 30 euros. cuntos sillones de cada tipo hay que fabricar para maximizar las ganancias?

TEMA 11 Plantea el problema como un PPL

A una persona le tocan 10 millones de bolvares en una lotera y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las de tipo B son ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como mximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B. Adems, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. Cmo deber invertir 10 millones para que le beneficio anual sea mximo?

TEMA 12 Plantea y resuelve grficamente el problema de PPL

Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 U$s.. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 U$s. por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario sea mximo?

TEMA 13 . Plantea como un PPL.

Supongamos que un banco dispone de $250 millones para destinar a 4 tipo de crditos ofrecidos, los cuales tienen las siguientes, tasas de crdito: Primer crdito corriente :12%

Segundo crdito corriente :16% Crdito para el hogar Crdito personal :16% :10%

La asignacin de estos crditos, debe satisfacer la siguiente poltica utilizada por la institucin: El monto asignado a los PCC, debe ser al menos, el 55% del monto asignado a los crditos corrientes, y al menos un 25% del total del dinero prestado. El SCC, no puede exceder el 30% del total del dinero prestado, por polticas tributarias el inters recibido por el banco no debe exceder a un retorno del 14% sobre el capital prestado. Cunto asignar a cada tipo de crdito, de la manera ms eficiente, respetando la poltica del banco?

TEMA 14 - Resuelve aplicando el mtodo simplex.

Suponga que una persona acaba de heredar $12000 y que desea invertirlos. Al or esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra que invertir $ 10000 y 800 horas, y la ganancia estimada (ignorando el valor del tiempo) sera $9000. Las cifras correspondientes a la proposicin del segundo amigo son $8000 y 1000 horas, con una ganancia

Universidad Nacional del Este

Facultad Politcnica

estimada de $9000. Sin embargo, ambos amigos son flexibles y le permitiran entrar en el negocio con cualquier fraccin de la sociedad; la participacin en las utilidades sera proporcional a esa fraccin. Como de todas maneras esta persona est buscando un trabajo interesante para el verano (1200 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que maximice la ganancia total estimada. Es necesario resolver el problema de obtener la mejor combinacin.

TEMA 15 - Resuelve aplicando el mtodo Simples.

Una compaa fabrica tres tipos de muebles para jardn (sillas, mecedoras y sofs). Cada uno de estos artculos requiere madera, plstico y aluminio, segn se seala en la tabla. La compaa dispone de 400 unidades de madera, 500 de plstico y 1450 de aluminio. Cada silla, mecedora y sof se vende en $7, $8 y $12, respectivamente. Suponiendo que pueden venderse todos los muebles, determine un programa de produccin que permita maximizar los ingresos totales. Cules son los ingresos mximos? UNIDADES DE MADERA PLSTICO ALUMINIO SILLA 1 1 2 MECEDORA 1 1 3 SOF 1 2 5

TEMA 16 - Resuelve aplicando el mtodo simplex.

Funcin objetivo: Max Z= 20.000x1+15.000x2 Restricciones: 3x1+2x2<=120 x1+2x2<=80 x1>=0 x2>=0

TEMA 17
Una empresa de plsticos posee dos plantas de produccin de lminas acrlicas que son transportadas a diferentes fbricas para la confeccin de productos. Los costes de transporte por unidad son

Se quiere determinar la forma ms econmica de transportar las lminas de las plantas a las fbricas. Plantear como un modelo de programacin lineal.

TEMA 18
Una compaa de motores tiene tres plantas y tres almacenes. Las plantas pueden producir por da 10, 80 y 15 motores respectivamente. Y las necesidades de los almacenes para maana son: 75, 20 y 50 para el almacn 1, 2 y 3 respectivamente. En la tabla siguiente se indican todos los costos de transporte por motor para cada combinacin planta-almacn La compaa desea determinar cuntas motores debe transportar maana de cada planta a cada almacn minimizando los costos.

Universidad Nacional del Este

Facultad Politcnica

Costo de embarque por motor Almacn Planta 1 2 3 5 1 7 C1 6 4 6 C2 3 2 5 C3

TEMA 19 Usted y varios amigos van a preparar lasaa para la cena. Las tareas que debern realizar,
sus tiempos (en minutos) y las restricciones de procedencia son:
Num 1 2 3 4 5 6 7 8 9 10 11 12 Tarea Comprar el queso mozzarella Rayar el mozarella Batir 2 huevos Mezclar huevos y queso ricota Picar cebollas y hongos Cocinar la salsa de tomate Hervir agua en una vasija Hervir la pasta de lasaa Enjuagar la pasta de lasaa Unir los ingredientes Precalentar el horno Hornear la lasaa Tiempo Tareas Precedentes 35 8 4 5 10 27 10 12 5 10 15 35 * 1 * 3 * 5 6 7 8 9,4,2 6 10,11

1. 2. 3.

Dibuje la red del proyecto. (15) Encuentre el tiempo mas prximo, el tiempo mas lejano y la holgura para cada evento, al igual que la holgura para cada actividad. Identifique tambin la ruta critica.(15) Una llamada telefnica lo interrumpi durante seis minutos cuando deba estar picando las cebollas y los hongos. Cunto tiempo se retrasara la cena? Si se usa el procesador de alimentos, el tiempo para picar se reduce de siete minutos a dos, Todava se retrasar la cena?.(10)

TEMA 20 Trabaje con el siguiente proyecto. ( El tiempo est especificado en das.)

Dada la Red del proyecto, usando los tiempos promedios calculados para las actividades, Se le pide: a) Cul es la duracin del proyecto? b) Cules son las actividades crticas y el camino crtico? c) Cunto tiempo se pueden retrasar las actividades D y F sin retrasar la duracin del proyecto? d) Cul es la probabilidad de que el proyecto sea ejecutado dentro de 27 das?

Universidad Nacional del Este

Facultad Politcnica

TEMA 21 - Trabaje con el siguiente proyecto. ( El tiempo est especificado en das.) Actividades ACTIVIDAD Siguientes A ** B ** C A D A E A F E G B,C H E I D,F J H,G a 2 3 2 4 1 2 3 7 3 7 m 8 12 5 5 3 3 9 8 11 10 b 14 21 8 12 17 10 15 9 13 13

Dada la Red del proyecto, usando los tiempos promedios calculados para las actividades, Se le pide: a) Cul es la duracin del proyecto? b) Cules son las actividades crticas y el camino crtico? c) Qu informacin le proporciona el tiempo de iniciacin ms temprano de la actividad G? d) Cunto tiempo se pueden retrasar las actividades D y F sin retrasar la duracin del proyecto? e) Cul es la probabilidad de que el proyecto sea ejecutado dentro de 27 das? f) Qu otro camino elegiras como camino critico y porque?

TEMA 22
A continuacin se muestran las actividades que forman parte de un proyecto: Actividades Precedentes Tiempo (semanas) A * 8 B * 6 C * 3 D A,B 10 E B 6 F C,B 9 G D,E,F 6 H F 4 I G,H 2 a) Dibujar la red. b) Determinar el camino crtico, el margen de las actividades y la duracin mnima del proyecto. c) La empresa responsable de la actividad B nos indica que no podr empezar la actividad hasta el momento 2 y que sta durar 8 semanas en lugar de 6. Afectar esto a la duracin total del proyecto? En cunto y porqu? Cambiaran las actividades crticas del proyecto?

TEMA 23 - Usted es el encargado de ejecutar el siguiente proyecto. Las tareas que se debern
realizar, sus tiempos (en semanas) y las restricciones de procedencia son:
Actividad A B C Descripcin Excavacin Cimientos Obra negra Depende de ** A B Duracin 3 5 12

Universidad Nacional del Este

Facultad Politcnica

D E F G H I J K L M N

Instalacin elctrica Plomera exterior Plomera interior Colado de techos Recubrimiento exterior Recubrimiento interior Pintura exterior Pintura interior Colocacin de pisos Acabados exteriores Acabados interiores

C C E C G D,F H,E I I J K,L

5 4 5 8 7 8 9 5 6 2 6

4.

5. 6. 7.

Formule este problema como un sistema tipo PERT dibujando la red del proyecto. Utilice un evento para representar la iniciacin simultanea de las primeras tareas. Al lado de cada rama, identifique el numero de la tarea entre parntesis, por ejemplo (tarea A). En el otro lado, muestre el tiempo requerido. Encuentre el tiempo mas prximo, el tiempo mas lejano y la holgura para cada evento. Identifique la ruta critica. Un problema con proveedor de materiales indica que sufrir un atraso de dos semanas en la entrega de las pinturas. En cuanto tiempo se atrasara la ejecucin de la obra?.

TEMA 24 - Determine la forma ms econmica de realizacin del proyecto, sabindose que los costos
indirectos, y los costos directos son los siguientes: Disminucin del proyecto (das) Costos indirectos
Actividad Actividad

Normal 1000

-1 900

-2 840

-3 780

Normal

Acelerada

Dependiente Duracin Costo Duracin Costo

A B C D E F G H 1.

** ** A B C C F E,D

6 8 7 7 5 6 6 6

500 300 600 200 300 100 800 400

5 7 4 6 5 5 4 5

590 320 780 230 300 140 860 440

Formule este problema como un sistema tipo PERT dibujando la red del proyecto. Utilice un evento para representar la iniciacin simultanea de las primeras tareas. Al lado de cada rama, identifique el numero de la tarea entre parntesis, por ejemplo (tarea A). En el otro lado, muestre el tiempo requerido. (1P) 2. Construya una tabla de costos del proyecto, identificando los das de duracin, costos directos e indirectos que se produzcan en la ejecucin del proyecto.(5P) 3. Explica los resultados obtenidos, sealando la mejor eleccin para la ejecucin del proyecto.(1P)

Tema 25 La red y los datos ms relevantes de un proyecto logstico se presentan a continuacin:

Universidad Nacional del Este

Facultad Politcnica

Se pide: a. Determinar el camino crtico, la duracin mnima del proyecto y el coste del proyecto (en condiciones normales). b. Si se quiere reducir la duracin del proyecto en tres semanas, qu actividades han de reducirse y cual ser el coste del nuevo proyecto?