Académique Documents
Professionnel Documents
Culture Documents
sujeto a:
20x + 16y +30z 19200
15x + 36y + 21z 14400
x,y,z 0
Solución óptima:
Variable Valor
x 960
s1 0
s2 0
-------------------------------------------------------------------------------------------------------------------------------
Gracias a los(as) alumnos(as) de cursos anteriores
2
Ingresos 67.200.000
Problema 2
¿Cómo debe asignar los puntos de modo que se maximice la puntuación global
del curso?
sujeto a:
z 2,5
x + y + z = 10
x–y 1
x,y,z 0
Solución óptima:
Variable Valor
x 4,25
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
3
y 3,25
z 2,50
Z 410,00
Problema 3
Función objetivo:
Máx. Beneficios = (12x1 + 9x2 + 11x3 + 12x4) – (6,4x1 + 4,6x2 + 5,2x3 + 5,8x4)
sujeto a:
2x1 + 3,5x2 + 1x3 + 2x4 24
2x1 + 3x2 + 4x3 + x4 48
6x1 + 2x2 + 3x3 + 4x4 48
x3 + 3x4 12
x2 2
x1, x2, x3, x4 0
Solución óptima:
Variable Valor
x1 2,11
x2 2,00
x3 9,21
x4 0,93
s1 1,71
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
5
Beneficios 79,80
Dual:
Problema 4
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
6
Función objetivo:
sujeto a:
16x1 + 4x2 + 8x3 + 10x4 800
30x1 + 5x2 + 10x3 + 13x4 1200
55x1 + 40x2 + 25x3 + 30x4 4000
x4 18
x1, x2, x3, x4 0
Solución óptima:
Variable Valor
x1 23,07
x2 54,78
x4 18,00
s1 31,76
Z 1952,97
Dual:
s.a.:
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
7
Problema 5
sujeto a:
x1 + 3x2 + 2x3 + 8x4 15
1000x1 + 2500x2 + 1000x3 + 3000x4 + 1500x5 8000
2x2 + x3 + 4x4 9
0,5x1 + x2 + 0,5x3 + 5x4 5
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
8
Solución óptima:
Variable Valor
x2 3,00
x3 2,33
x4 0,17
s2 2333,33
Z 628,33
Dual:
s.a.:
y1 + 1000y2 - 0,5y4 70
3y1 + 2500y2 - 2y3 - y4 120
2y1 + 1000y2 - y3 - 0,5y4 100
8y1 + 3000y2 - 4y3 - 5y4 210
1500y2 90
Problema 6
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
9
Banco
Telefónica Aceralia BBV Hiberdrola Ercros
Santander
Banco
Telefónica Aceralia BBV Hiberdrola Ercros
Santander
Cotización
2700 1800 4750 2800 1500 160
1/1/97
Cotización
31/12/97
2997 2115 5035 3136 1620 240
Como viene siendo habitual en los últimos años las empresas reparten
unos dividendos que suponen un 10% del precio nominal a principio de año (se
acogen a este reparto de dividendos todas las empresas salvo Hiberdrola, que
este año no reparte dividendos).
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
10
Función Objetivo:
sujeto a:
Solución óptima:
Variable Valor
x1 0
x2 0
x3 147,36842
x4 1866,40039
x5 0
x6 6562,5
s2 100
s5 4525921,5
B 1867624,8800
Dual:
s.a.:
2708,1y1 + y2 558,9
1805,4y1 309,6
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
11
Problema 7
Planta 1 8 2 4 12 18 200
Planta 2 12 8 6 10 14 240
Planta3 10 4 12 8 16 240
Función objetivo:
Solución óptima:
Variable Valor
x11 20
x12 100
x13 80
x14 0
x15 0
x21 0
x22 0
x23 60
x24 0
x25 180
x31 60
x32 0
x33 0
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
13
x34 180
x35 0
C 5600
Las variables yi corresponden a los precios sombra, que serán los costes
de oportunidad de cada una de las restricciones del primal. La variable dual es
el precio que, en el óptimo, la empresa está dispuesta a pagar por un
incremento de recurso disponible. Por tanto, mide el grado de sensibilidad de la
función objetivo en el óptimo cuando se varían ligeramente las constantes de
restricción.
Por ejemplo, tomando los datos del problema tipo número 1 (acería.dua):
PRIMAL DUAL
Variable Valor Variable Valor
X1 2,11 Y1 0
X2 2,00 Y2 0,70
X3 9,21 Y3 0,70
X4 0,93 Y4 0,90
S1 1,71 Y5 0,90
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
14
Problema 8
Solución:
0’05 0’95
0’02 0’98
Primal:
F.O. Max. Z= 0’14 0’90 X1 + 0’13 0’93.X2 + 0’97 X3 + 0’125 0’95.X1 + 0’1
0’98 X5 - 0’1 X1 - 0’07 X2 - 0’03 X3 - 0’05 X4 - 0’02 X5
Sujeto a:
X1 + X2 + X3 + X4 + X5 12 inversión
Simplificando, tenemos:
Sujeto a: X1 + X2 + X3 + X4 + X5 12
X4 + X5 4’8
- 0’5 X1 - 0’5 X2 + 0’5 X3 0
0’06 X1 + 0’03 X2 - 0’01 X3 + 0,01 X4 - 0,02X5 0
DUAL
Una empresa posee 800 has. de tierra no urbanizada a orillas de un lago. En el pasado
no se aplicó prácticamente regulación alguna a nuevos desarrollos alrededor del lago.
Las orillas del lago están ahora pobladas con viviendas para veraneantes. Debido al
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
16
PRIMAL
F.O: Max. Z = 10.000X1 + 12.000X2 + 15.000X3
Sujeto a:
Uso del terreno 2X1 + 3X2 + 4X3 + 1X4 680 ( 85% X 800)
X1+X2+X3
DUAL
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
18
14
12
nº de guaguas
10
8
6
4
2
0
0 4 8 12 16 20 24
horas de salida
0 4 8 12 16 20 24
horas de salida
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
19
DUAL
Max . W = -4Y1 - 8Y2 - 10Y3 - 7Y4 - 12 Y5 - 4Y6
Sujeto a: 1Y1 + 1Y2 + 0Y3 + 0Y4 + 0Y5 + 0Y6 1
0Y1 + 1Y2 + 1Y3 + 0Y4 + 0Y5 + 0Y6 1
0Y1 + 0Y2 + 1Y3 + 1Y4 + 0Y5 + 0Y6 1
0Y1 + 0Y2 + 0Y3 + 1Y4 + 1Y5 + 0Y6 1
0Y1 + 0Y2 + 0Y3 + 0Y4 + 1Y5 + 1Y6 1
1Y1 + 0Y2 + 0Y3 + 0Y4 + 0Y5 + 1Y6 1
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
20
1 400 600
2 600 800
3 300 375
Remolacha X1 X2 X3
Algodón X4 X5 X6
Sorgo X7 X8 X9
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
21
PRIMAL
1) Terreno: X1 + X4 + X7 400
X2 + X5 + X8 600
X3 + X6 + X9 300
DUAL
Restricciones:
La compañía Nori & Leets, una de las mayores productoras de acero del mundo
occidental, está localizada en Stell Town que de momento emplea a cerca de 50.000
residentes. La contaminación no controlada del aire debida a los altos hornos de la
planta, está arruinando la apariencia de la ciudad y poniendo en peligro la salud de sus
habitantes.
Como resultado durante las elecciones de un nuevo consejo directivo más
responsable, hubo una revuelta entre los accionistas. Los nuevos directores han decidido
seguir políticas de responsabilidad social y están en pláticas con las autoridades de la
ciudad. Juntos han establecido estándares de calidad del aire para la ciudad.
Los 3 tipos principales de contaminantes son partículas de materia, óxidos de
azufre e hidrocarburos. Los nuevos estándares requieren que la compañía reduzca su
emisión anual. El consejo directivo ha dado instrucciones a la gerencia para que el
personal de ingeniería determine cómo lograr estas reducciones.
Reducción requerida en la
Contaminante tasa de emisión anual (millones libras)
Partículas 60
Oxidos de azufre 150
Hidrocarburos 125
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
23
Partículas 12 9 25 20 17 13
Oxidos de azufre 35 42 18 31 56 49
Hidrocarburos 37 53 28 24 29 20
PRIMAL
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
24
2) Tecnológicas
XJ 1
3) No Negatividad
XJ 0
Variables de decisión
Costo mín. ( X1, X2, X3, X4, X5, X6) = (1, 0’623, 0’343, 1, 0’048, 1)
DUAL
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
25
Problema 13
Si los precios de los tres productos básicos son respectivamente de 70, 120 y
50 pesetas el Kg ¿ cuál ha de ser la combinación de productos que
cubriendo los requerimientos mínimos tenga el mínimo coste
x1 + 3 x2 + 2 x3 3
x1 0 ; x2 0 ; x3 0
Problema 14.
La empresa “A” se dedica al montaje de motocicletas de 500, 250, 125 y 50
centímetros cúbicos. Posee una planta que está estructurada en cuatro
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
26
6 x1 + 3 x2 + 2 x3 + x4 144
8 x1 + 8 x2 + 6 x3 + 4 x4 240
4 x1 + 2 x2 +2 x3 +2 x4 80
x1 0 ; x2 0; x3 0; x4 0
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
27
Problema 15.
Una persona dedicada a la fabricación de artículos navideños produce
bolas, tiras de luces y estrellas luminosas. En la producción de una unidad de cada
artículo utiliza materias primas en las siguientes cantidades:
x1 2(x2 +x3)
x1 0; x2 0; x3 0
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
28
Problema 16.
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
29
Problema 17.
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
30
Problema 18.
Trabajadores m1 m2 m3 m4 Máquinas
t1 10 6 6 5
t2 8 7 6 6
t3 8 6 5 6
t4 9 7 7 6
t5 8 7 6 5
Problema 19.
Problema 20.
Una entidad financiera tiene 5 tipos de préstamos para sus clientes, que tienen
los siguientes tipos de interés:
Préstamos preferenciales.................... 8%
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
32
ventana grande (4*6 pies) para vidrio doble con marco de madera. El
departamento de Marketing ha sacado por conclusión que la compañía puede
vender todo lo que pueda producir de cualquiera de los productos. Sin
embargo, como ambos productos compiten por la misma capacidad de
producción en la planta 3, no es obvio qué mezcla de los 2 productos sería la
más rentable. Por todo esto, la gerencia pidió al departamento de investigación
de operaciones que estudiara el asunto.
Después de hacer algunas investigaciones, el departamento de I. de O.
determinó:
1. el porcentaje de la capacidad de producción en cada planta que
estará disponible para estos productos.
2. el porcentaje de esta capacidad que requiere cada unidad producida
por minuto.
3. la ganancia unitaria por cada producto.
Esta información se resume en la tabla. Como cualquiera que sea la capacidad
utilizada por uno de los productos en la planta 3, el otro ya no puede
aprovecharla, de inmediato el departamento de I. de O. reconoció éste como
un problema de programación lineal clásico de mezcla de productos y
emprendió la tarea de formular y resolver el problema.
X1= Producto 1
X2= Producto 2
Función Objetivo:
Max Z= 3X1+5X2
Restricciones:
X1<=4
2X2<=12
3X1+2X2<=18
X1, X2>=0
DUAL:
Función objetivo:
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
33
Soluciones:
PRIMAL DUAL
S1 = 2 Y3 = 1
X2 = 6 Y2 = 1.5
X1 = 2 Z = 36
Z = 36
Función objetivo:
Max f(x) = 200.000 X1 + 140.000 X2 + 80.000 X3 + 40.000 X4
Restricciones:
8 X1 + 6 X2 + 4 X3 + 2 X4 <= 200
6 X1 + 3 X2 + 2 X3 + X4 <= 144
8 X1 + 8 X2 + 6 X3 + 4 X4 <= 240
4 X1 + 2 X2 + 2 X3 + 2 X4 <= 80
X1,X2,X3;X4 >=0
DUAL:
Función objetivo:
Min f(x) = 200Y1 + 144Y2 + 240Y3 + 80Y4
Restricciones:
8Y1 + 6Y2 + 8Y3 + 4Y4 >= 200000
6Y1 + 3Y2 + 8Y3 + 2Y4 >= 140000
4Y1 + 2Y2 + 6Y3 + 2Y4 >= 80000
2Y1 + Y2 + 4Y3 + 2Y4 >= 40000
Soluciones:
PRIMAL DUAL
X2 = 20 Y4 = 10000
S2= 24 S4 = 20000
S3 = 0 Y1 = 20000
X1 = 10 S3 = 20000
Z = 4800000 Z = 4800000
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
35
Función objetivo:
Min f(x) = 20 X1 + 30 X2 + 16 X3
Restricciones:
5/2 X1 + 3 X2 + X3 >= 3
X1 + 3 X2 + 2 X3 >= 4
X1, X2, X3 >=0
DUAL:
Función objetivo:
Max f(x) = 3 Y1 + 4Y2
Restricciones:
5/2Y1 + Y2 <= 20
3Y1 + 3Y2 <= 30
Y1 + 2Y2 <= 16
Soluciones:
PRIMAL DUAL
X2 = 0.67 S1 = 4
X3 = 1 Y1 = 4
Z = 36 Y2 = 6
Z = 36
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
36
Variables:
Xi = número de empleados que empiezan a trabajar el día i; i= 1,...,7
Función objetivo:
Min Z = X1 + X2 + X3 + X4 + X5 + X6 + X7
Restricciones:
X1 + X4 + X5 + X6 + X7 >= 17 (restricción del lunes)
X1 + X2 + X5 + X6 + X7 >= 13 (restricción del martes)
X1 + X2 + X3 + X6 + X7 >= 15 (restricción del miércoles)
X1 + X2 + X3 + X4 + X7 >= 19 (restricción del jueves)
X1 + X2 + X3 + X4 + X5 >= 14 (restricción del viernes)
X2 + X3 + X4 + X5 + X6 >= 16 (restricción del sábado)
X3 + X4 + X5 + X6 + X7 >= 11 (restricción del domingo)
Xi >= 0 ( i = 1,...,7) (restricción de signo)
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
37
DUAL:
Función objetivo:
Max Z = 17Y1 + 13Y2 + 15Y3 + 19Y4 + 14Y5 + 16Y6 + 11Y7
Restricciones:
Y1 + Y2 +Y3 +Y4 +Y5 <= 1
Y2 + Y3 +Y4 +Y5 +Y6 <= 1
Y3 +Y4 +Y5 +Y6 +Y7 <= 1
Y1 + Y4 +Y5 + Y6 +Y7 <= 1
Y1 + Y2 + Y5 + Y6 + Y7 <= 1
Y1 + Y2 + Y3 + Y6 + Y7 <= 1
Y1 + Y2 + Y3 + Y4 + Y7 <= 1
Soluciones:
PRIMAL DUAL
X4 = 7.33 Y4 = 0.33
X1 = 6.33 Y6 = 0.33
X6 = 3.33 Y7 = 0
X3 = 0.33 Y1 = 0.33
S2= 1.67 S5 = 0.33
S5 = 5 Y3 = 0.33
X2 = 5 S7 = 0
Z = 22.33 Z = 22.33
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
38
Solución:
Star Oil tiene que determinar qué fracción de cada inversión hay que
comprar. Definimos:
Xi = fracción de la inversión i comprada por Star Oil ( i = 1,..,5)
La meta de la compañía es maximizar el VAN ganado por las
inversiones.
Función Objetivo:
Max Z = 13 X1 + 16 X2 + 16 X3 + 14 X4 + 39 X5
Restricciones:
11 X1 + 53 X2 + 5 X3 + 5 X4 + 29 X5 <= 40 (restricción del tiempo 0)
3 X1 + 6 X2 + 5 X3 + X4 + 34 X5 <= 20 (restricción del tiempo 1)
X1 <= 1
X2 <=1
X3 <= 1
X4 <= 1
X5 <= 1
Xi >= 0; i = 1,...,5.
DUAL:
Función objetivo:
Min Z = 40Y1 + 20Y2 + Y3 + Y4 + Y5 + Y6 + Y7
Restricciones:
11Y1 + 3Y2 + Y3 >= 13
53Y1 + 6Y2 + Y4 >= 16
5Y1 + 5Y2 + Y5 >= 16
5Y1 + Y2 + Y6 >= 14
29Y1 + 34Y2 + Y7 >= 39
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
39
Soluciones:
PRIMAL DUAL
X2 = 0.20 Y3 = 7.95
X5 = 0.29 Y1 = 0.19
X1 = 1 Y5 = 10.12
S4 = 0.80 Y6 = 12.06
X3 = 1 Y2 = 0.98
X4 = 1 Z = 57.45
S7 = 0.71
Z= 57.45
Obviamente, nuestro objetivo será cumplir todos los requisitos anteriores minimizando
el coste.
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
40
Definimos pues, nuestras variables de decisión (cuántos de cada grupo deben ser
entrevistados) tal como reflejamos en el cuadro siguiente:
Y las restricciones vienen expresadas por los requisitos que se han de cumplir.
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
41
NO. ITERATIONS= 4
BRANCHES= 0 DETERM.= 1.000E 0
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
42
La Compañía pretende establecer una plan de distribución que minimice sus costes
anuales.
Para su solución, definimos las variables de decisión que definen las cantidades que
envío desde las plantas montadoras a las ciudades donde tenemos el mercado (p.e CV
indica la cantidad de bicicletas que envío desde Castellón para su venta en Vitoria).
Así pues, nuestras variables de decisión son: CM, CB, CV, SM, SB y SV
La función objetivo: Minimizar Costes, luego:
Min 2 CM + 3 CB + 5 CV + 3 SM + 1 SB + 4 SV
Y las restricciones son las que establece el estudio de Mercado y la capacidad de
producción de ambas plantas, luego:
CM + SM = 10000
CB + SB = 8000
CV + SV = 15000
CM + CB + CV 20000
SM + SB + SV 15000
siendo todas las variables enteras.
Con el LINDO:
Min 2 CM + 3 CB + 5 CV + 3 SM + 1 SB + 4 SV
ST
CM + SM = 10000
CB + SB = 8000
CV + SV = 15000
CM + CB + CV <= 20000
SM + SB + SV <= 15000
end
GIN 6
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores
43
NO. ITERATIONS= 2
BRANCHES= 0 DETERM.= 1.000E 0
----------------------------------------------------------------------------------------------------------------------------- --
Gracias a los (as) alumnos (as) de cursos anteriores