Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Bernardo DAuria
Departamento de Estadstica
Universidad Carlos III de Madrid
Ejercicio
JN2 - 1/2
Una empresa fabrica tres productos 1, 2 y 3, que deben procesarse en dos tipos de
maquinaria denominadas A y B. En la siguiente tabla se recogen los tiempos de
procesamiento (por tonelada procesada) con cada mquina, los beneficios (por
tonelada procesada) en euros, y la disponibilidad de cada tipo de maquinaria (en
horas por semana):
Tipo de
maquinaria
A
B
Benef./ton. (euros)
1
2
3
800
Productos
2
3
5
4
4
6
700
950
Disponibilidad
(horas)
70
86
A
10
1600
B
15
1700
8
1700
12
1750
Demanda (ton.)
mnima
mxima
6
17
3
8
7
20
Otros
2/8
Ejercicio
JN2 - 2/2
Se pide:
(a) Formular el problema que se debe plantear la direccin de la
empresa para obtener el plan de procesamiento e inversin de
mayor beneficio.
(b) Si la empresa desease aumentar la disponibilidad de un slo tipo
de maquinaria, cmo se modifica el modelo anterior reflejando tal
situacin?
(c) Si no se quiere aadir disponibilidad de B a menos que se aada
de A, cmo se representa esta nueva condicin?
(d) La empresa desea ampliar la disponibilidad con la maquinaria B
si, y slo si, se incrementa tambin la A. Cmo debe modificarse
la condicin considerada en el apartado anterior?
Otros
3/8
S OLUCIN - A )
3 x2 8,
7 x3 20
Otros
4/8
S OLUCIN - B )
3 x2 8,
7 x3 20
Otros
5/8
S OLUCIN - C )
Mn 800x1 + 700x2 + 950x3 1600A1 1700A2 1700B1 1750B2
2x1 + 5x2 + 4x3 70 + 10A1 + 15A2
3x1 + 4x2 + 6x3 86 + 8B1 + 12B2
A1 + A2 1
B1 + B2 1
6 x1 17,
3 x2 8,
7 x3 20
Otros
6/8
S OLUCIN - D )
Mn 800x1 + 700x2 + 950x3 1600A1 1700A2 1700B1 1750B2
2x1 + 5x2 + 4x3 70 + 10A1 + 15A2
3x1 + 4x2 + 6x3 86 + 8B1 + 12B2
A1 + A2 1
B1 + B2 1
6 x1 17,
3 x2 8,
7 x3 20
Otros
7/8
Ejercicio
Resuelve, aplicando el mtodo de branch and bound, el siguiente
problema entero:
max
s.a
Solucion
(0, 1, 1, 1)
Otros
8/8