Fsfsf

[pic 1]

Tarea N°4  I – 2015

PROGRAMACIÓN LINEAL ENTERA

INVESTIGACIÓN OPERATIVA

Teoría de Decisiones y Riesgos I

[pic 2]

EJERCICIO 1 CAMPAÑA PUBLICITARIA

Variables de decisión

TV    : Televisión

RN   : Revista de negocios

PE    : Periódico                                                                    1; Si se selecciona la campaña publicitaria

RA   : Radio                                                                           0;  Si no se selecciona

RP   : revista popular

CP   : Campaña Publicitaria

Función objetivo

!Maximizar número de clientes potenciales

MAX 1000000TV + 200000RN + 300000PE + 400000RA + 450000RP + 450000CP

Restricciones

ST

Costo)  500000TV + 150000RN + 300000PE + 250000RA + 250000RP + 100000CP <= 1800000

Disenad) 700TV + 250RN + 200PE + 200RA + 300RP + 400CP <= 1500

Ejecut) 200TV + 100RN + 100PE + 100RA + 100RP + 1000CP <= 1200

Variabl) TV + RN + PE + RA + RP + CP <= 6

Restr a) RA + RP - CP >= 0

Restr b) RN + RP = 1

END

INT 6

Modelo de P.L.

[pic 3]

Output

[pic 4]

Interpretación

Se debe contratar campaña publicitaria en Televisión,  Periódico, Radio y Revista Popular lo que permitirá llegar a 2.150.000 potenciales clientes.

[pic 5]

EJERCICIO 2 EMPRESA QUIMICA

Variables de decisión

Función objetivo

Restricciones

Modelo de P.L.

Output

Interpretación

EJERCICIO 3 PROBLEMA DE LA MOCHILA

Variables de decisión

Items a llevar en el día de campo.

REP        : Repelente

CER        : Cerveza

MAN        : Mantel

CAR        : Carne

PAN        : Pan

PEL        : Pelota

ENS        : Ensalada

SAN        : Sandia

Función objetivo

!Maximizar el beneficio del estudiante cuya mochila tiene capacidad de carga de 15Kg

MAX  3REP + 1CER + 4MAN + 1CAR + 3PAN + 6PEL + 9ENS + 8SAN

Restricciones

7REP + 3CER + 6MAN + 6CAR + 4PAN + 4PEL + 3ENS + 5SAN <= 15

REP + CER + MAN + CAR + PAN + PEL + ENS + SAN <= 8

Modelo de P.L.

[pic 6]

Output

[pic 7]

Interpretación

Considerando que la mochila tiene una capacidad de 15 Kg, el estudiante obtiene el máximo beneficio llevando:

• 1 unidad de cerveza 3Kg
• 1 unidad de pelota 4Kg
• 1 unidad de ensalada 3Kg
• 1 unidad de sandía 5Kg

El beneficio obtenido es de 24.

[pic 8]

EJERCICIO 4 LINGO

Planilla Excel Knapsack.xls

[pic 9]

Programación en Lingo

MODEL:

SETS:

ITEMS / @OLE( 'C:\Users\Cristian\Desktop\UB\Teoria desiciones y riesgos I\Tarea 4\Knapsack.xls', 'item')/:

Incluir, Peso, Beneficio;

ENDSETS 

DATA:

Peso = @OLE( 'C:\Users\Cristian\Desktop\UB\Teoria desiciones y riesgos I\Tarea 4\Knapsack.xls', 'peso');

...