Programacion Lineal - practica

...

---------------------------------------------------------------

Solución

1.- Definir las variables de decisión:

Se debe elegir entre aceptar o rechazar los propósitos:

NO - 0,

SI - 1

: 1 Se debe invertir en Bio - tech [pic 55]

0 No se debe invertir en Bio – tech

: 1 Se debe invertir en tele – comm [pic 56]

0 No se debe invertir en tele - comm

: 1 Se debe invertir en lazer - optics[pic 57]

0 No se debe invertir en Lazer – optics

: 1 Se debe invertir en Compu - Ware[pic 58]

0 No se debe invertir en Compu - Ware

2.- Identificar la función objetivo (S.A)

Maximizar el rendimiento de las inversiones en dólares actuales:

Max Z = 250 + 375 + 275 + 140[pic 59][pic 60][pic 61][pic 62]

3.- Restricciones funcionales

3.1) Fondos de las inversiones por cada año:

Año 1 60 + 35 + 10 + 15 ≤ 90 [pic 63][pic 64][pic 65][pic 66]

Año 2 10 + 35 + 50 + 10 ≤ 80[pic 67][pic 68][pic 69][pic 70]

Año 3 10 + 35 + 50 + 10 ≤ 80[pic 71][pic 72][pic 73][pic 74]

Año 4 10 + 35 + 10 + 40 ≤ 50[pic 75][pic 76][pic 77][pic 78]

3.2) condición de la inversión:

≠ [pic 79][pic 80]

* = 0 [pic 81][pic 82]

+ ≤ 1[pic 83][pic 84]

3.3) Restricción lógica

, , , ϵ [0,1] [pic 85][pic 86][pic 87][pic 88]

Ejercicio 3) Determinar el programa de entregas para una compañía panificadora que produce un pan especial en cualquiera de sus dos plantas: La planta A, tiene una capacidad máxima de producción de 2500 kg a un costo de S/. 23 /kg y la planta B, 2100 kg a un costo de S/. 25 /kg. Existen 4 cadenas de restaurantes que desean adquirir este pan con las siguientes demandas y costos de embarque:

Cadena

Demanda máxima (Kg)

Planta A (en S/./kg)

Planta B (en S/./kg)

1

1800

6

12

2

2300

8

6

3

550

11

8

4

1750

9

5

Solución

Datos:

Planta A: Oferta: 2500 Kg

Costo: s/23 / Kg

Planta B: Oferta: 2100 Kg

Costo s/. 25 /kg

Plantas: Tiendas:[pic 89]

- 1800Kg [pic 90][pic 91][pic 92][pic 93][pic 94]

2500Kg(A) [pic 95] [pic 96][pic 97][pic 98][pic 99][pic 100][pic 101]

- 2300Kg[pic 102][pic 103][pic 104][pic 105][pic 106]

2100Kg (B)[pic 107][pic 108][pic 109][pic 110][pic 111][pic 112]

- 550Kg [pic 113][pic 114][pic 115][pic 116]

1800Kg (C) [pic 117][pic 118][pic 119][pic 120][pic 121]

- 1750kg[pic 122][pic 123]

6400 Kg Nodo ficticio 6400Kg

Tienda

1

2

3

4

Oferta

Planta A

[pic 124]

[pic 125]

[pic 126]

[pic 127]

[pic 128]

[pic 129]

[pic 130]

[pic 131]

2500

Planta B

[pic 132]

[pic 133]

[pic 134]

[pic 135]

[pic 136]

[pic 137]

[pic 138]

[pic 139]

2100

Planta C

(planta ficticia)

C=0

[pic 140]

C=0

[pic 141]

C = 0

[pic 142]

C = 0

[pic 143]