Taller 1 Programaciòn Lineal

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 8

SEBASTIÀN GONZÀLEZ RACINES

1. ( 10 puntos) Analizar el siguiente gráfico que representa una situación de programación lineal con solución en el enfoque

a. Determine las desigualdades que definen el área sombreada en el gráfico


5x+3y<=105
2x+4y<=70

b. Cómo se interpreta la región sombreada?


Se interpreta como la REGIÓN FACTIBLE de las desigualdades

C.      Encuentrelas coordenadas de los vértices del polígono ABCD


(0,0);(15,10);(21,0);(0,17. 5)

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

2. (10 puntos) Maximice Z= 5X+6Y


sujeta a:
3X+2Y<=120
4X+6Y<=260
X,Y>=0
Variables x y
Función Objetivo 5 6
Celdas Cambiantes 20 30

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

SEBASTIÀN GONZÀLEZ RACINES


ón lineal con solución en el enfoque geométrico.

ón: P = 200x +160y

compare el resultado con el obtenido al reeplazar el punto C


280

<= 120 120


<= 260 260

67. 5

>= 36 67. 5
>= 90 90

ndos mutuos, servicios de inversión y compañías de


dad de alternativas. Por lo general, el objetivo global
un conjunto de restricciones de riesgo, políticas o
iales a corto plazo, bonos corporativos, acciones
sificada, la junta directiva impuso límites a la
T dispone de $ 5 millones para inversión
nga sobre las inversiones realizadas durante los
que estableció la junta de directores. Los puntos

INTERÉS DEVENGADO INVERSIÓN MAXIMA


(%) (MILLONES $)

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

<= 1000000 750000


<= 2500000 950000
1 <= 1500000 1500000
1 <= 1800000 1800000
0. 45 0. 45 >= 0 550000
-0. 15 -0. 15 >= 0 -5. 82077E-11
1 1 <= 5000000 5000000
rtirse en crédito comercial. Plantear el problema y realizarlo en Excel

También podría gustarte