número de operaciones de riñón al día 2 x = número de operaciones de corazón al día 3 x =

número de operaciones de vesícula al día 1 1 si se realizan operaciones de riñón 0 en caso

contrario y = 2 1 si se realizan operaciones de corazón 0 en caso contrario y = 123 3 1 si
se realizan operaciones de vesícula 0 en caso contrario y = La modelización queda como
sigue: 1 2 3 1 2 3 1 2 3 1 2 3 1 3 1 1 2 2 3 3 Max ( ) 2 3 20 5 60 2 s.a 50 0 1,2,3 y enteras 0,1 1, 2,3 i i
x x x x x x x x x y y y x x x My x My x y x i y i + + + + ≤ ++≤ ++≤ ≤ ≤
≤ ≤ ≥= = = Con M positivo suficientemente grande. b) Sea definen además
de las variables del apartado anterior: 1 si se decide realizar operaciones de cataratas 0 en caso
contrario z = 4 x = número de operaciones de cataratas al día La modelización queda como
sigue: 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 1 3 1 1 2 2 3 3 4 Max ( ) 2 3 20 2(1 ) 5 60 2 s.a 50 5 10 0 1,2,3,4 y
enteras 0,1 1, 2,3 0,1 i i x x x x x x x x z x x x x y y y z x x x My x My x y z x z x i y i z + + + + + + ≤ +
− +++≤ +++≤ ≤ ≤ ≤ ≤ ≤≤ ≥= ==
= Con M positivo suficientemente grande. 124 2. En la tabla siguiente quedan recogidas las
actividades que componen un proyecto así como la duración en días y las relaciones de
precedencia de dichas actividades: Actividades Duración Precedentes Inmediatas A1 7 A2 5 A3 1
A2 A4 3 A1,A3 A5 2 A4 A6 7 A2 A7 8 A2 A8 7 A4 A9 3 A5,A6 A10 2 A7 A11 6 A8,A9,A10 a) (6
puntos) Elaborar una red que represente el proyecto y hallar la tabla de actividades, la duración
prevista del proyecto y el camino crítico. b) (2 puntos) ¿Cuál será el efecto en la duración prevista
del proyecto, si se retrasa tres días el inicio de la actividad A6? ¿Por qué? c) (2 puntos) ¿Cuál es el
tiempo máximo que se puede esperar desde el inicio del proyecto para dar comienzo a la actividad
A6, sin variar la duración prevista del proyecto? ¿Por qué? 125 Solución: a) La siguiente red
representa a este proyecto: La tabla de actividades es: (i,j) t(i,j) CMT(i,j) FMT*(i,j) M(i,j) A2 (1,2) 5 0
6 1 A1 (1,4) 7 0 7 0* A7 (2,3) 8 5 15 2 A3 (2,4) 1 5 7 1 A6 (2,6) 7 5 14 2 A10 (3,7) 2 13 17 2 A4 (4,5) 3
7 10 0* A5 (5,6) 2 10 14 2 A8 (5,7) 7 10 17 0* A9 (6,7) 3 12 17 2 A11 (7,8) 6 17 23 0* Duración
prevista del proyecto (d.p.p.): 23 días Camino crítico: (1,4,5,7,8) b) Si el inicio de la actividad A6 se
retrasa 3 días, el proyecto se retrasaría 1 día, ya que el margen de esta actividad es de 2 días y el
retraso en el inicio es de tres, es decir un día por encima de su margen. A7 (8) A5 (2) A6 (7) A10 (2)
A9 (3) A8 (7) A4 (3) A2 (5) A1 (7) A3 (1) 0 1 0 13 3 15 5 2 6 7 4 7 12 6 14 17 7 17 23 8 23 10 5 10 A11
(6) 126 c) El tiempo máximo que se puede esperar desde el inicio del proyecto para dar comienzo
a la actividad A6, sin variar la duración prevista del proyecto, es de 7 días, ya que el margen de
dicha actividad es 2. 3. (10 puntos) Una empresa produce dos productos A y B. Cada unidad de A
requiere 2 horas de trabajo y 3 unidades de materia prima y cada unidad de B requiere 4 horas de
trabajo y 3 unidades de materia prima. Para su producción, la empresa dispone al día de 12
unidades de materia prima. La empresa obtiene 200 € de beneficio por cada unidad de A y 400 €
por cada unidad de B. Modelizar y resolver el problema, sabiendo que la empresa se ha fijado las
siguientes prioridades para las metas: • Prioridad 1: Las horas de trabajo diarias no sean inferiores
a 8. • Prioridad 2: Los beneficios alcanzados sean al menos 1600 €. • Prioridad 3: Por cada unidad
de B no se produzcan más de tres unidades de A. Solución: Definimos las variables de