Taller 1 Programaciòn Lineal
Taller 1 Programaciòn Lineal
Taller 1 Programaciòn Lineal
1. ( 10 puntos) Analizar el siguiente gráfico que representa una situación de programación lineal con solución en el enfoque
D. Demuestre
que los valores (x,y) del punto C son los que maximizan la función: P = 200x +160y
200(0)+160(0) 0
200(15)+160(10) 4600 P Max
200(21)+160(0) 4200
200(0)+160(17. 5) 2800
E Identifique un punto dentro del polígono y determine el valor de la función P, compare el resultado con el obte
(1;1)
200(1)+160(1) 360
(15;10)
200(15)+160(10) 4600
R1 3 2
R2 4 6
3.) Minimice Z = 3X + 6Y
Sueta a:
3X + 2Y >= 36
4X + 5Y >= 90
X, Y >= 0
Variables X Y
Funciòn Objetivo 3 6
Celdas Cambiantes 22.5 0
R1 3 2
R2 4 5
4.(20 puntos) Un problema que enfrentan los gerentes de los bancos, fondos mutuos, servicios de inv
seguros es seleccionar inversiones específicas de entre una gran variedad de alternativas. Por lo ge
del gerente es maximizar la devolución esperada de la inversión, dado un conjunto de restricciones d
legales.
Por ejemplo el International City Trust (ICT) invierte en créditos comerciales a corto plazo, bonos co
en oro y préstamos para construcción. Para promover una cartera diversificada, la junta directiva imp
cantidad que puede ser comprometida en cualquier tipo de inversión. ICT dispone de $ 5 millones pa
inmediata y desea hacer dos cosas: 1) maximizar el interés que se devenga sobre las inversiones rea
siguientes 6 meses y 2) satisfacer los requerimientos de diversificación que estableció la junta de dire
específicos de las posibilidades de inversión son las siguientes:
INVERSIÓN
Crédito comercial
Bonos corporativos
Acciones en oro
Préstamos para construcción
Además, la junta especifica que, por lo menos, 55% de los fondos invertidos debe ser en acciones en oro y pr
Max U(X1,X2,X3,X4)=0,07X1+0,11X2+0,19X3+0,15X4
Sujeto a:
X1<=1000000 Crèdito Comercial
X2<=2500000 Bonos Coperativos
X3<=1500000 Acciones en Oro
X4<=1800000 Prèstamos para Construcciòn
X3+X4>=0,55(X1+X2+X3+X4) Por lo menos el 55% de los fondos deben ser invertiods en acciones de oro y prèstamos para
X1>=0,15(X1+X2+X3+X4) No menos del 15% debe ser invertido en crèdito comercial
X1+X2+X3+X4<=5000000 Sòlo dispone de 5' para invertir, no puede exceder esa cantidad
Variables X1 X2
Funciòn Objetivo 0. 07 0. 11
Celdas Cambiantes 750000 950000.000000001
Sujeto a:
R1 1
R2 1
R3
R4
R5 -0. 55 -0. 55
R6 0. 85 -0. 15
R7 1 1
67. 5
>= 36 67. 5
>= 90 90
7 1.0
11 2.5
19 1.5
15 1.8
be ser en acciones en oro y préstamos para construcción, y que no menos de 15% debe invertirse en crédito comercial.
n acciones de oro y prèstamos para constr
X3 X4
0. 19 0. 15
1500000 1800000 712000