DEPARTAMENTO MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Pauta Prueba N1 Formulacin de Modelos de Investigacin de Operaciones

Ejercicio1. Problema de Mezclas
Definicin de Variables
xij = Kilogramos del ingrediente i a utilizar en la mezcla j para el prximo mes, donde
i = 1 (pistache), 2 (nuez de la India), 3 (cacahuate espaol), 4 (cacahuate normal)
j = 1 (econmica), 2 (especial), 3 (de lujo)
Funcin Objetivo
Dado que las variables fueron definidas en kilogramos para facilitar este planteamiento, el resultado es el
siguiente:
Maximizar Z = 400

500

i =1

i =1

i =1

xi1 + 700 xi 2 + 1000 xi3

j =1

j =1

j =1

j =1

x1 j 450 x2 j 200 x3 j 100 x4 j

Restricciones estructurales
a) Mezcla econmica
4

x11 0.10

x
i =1

i1

(pistache)

i1

(almendras)

i1

(nueces)

i1

(man)

x21 0.15

x
i =1
4

x31 0.40

x
i =1
4

x41 0.60

x
i =1

b) Mezcla estndar
4

0.15

x
i =1

x12 0.25

i2

x
i =1

i2

(pistache)

x22 0.25

x
i =1

i2

(almendras)

i2

(nueces)

x32 0.30

x
i =1

DEPARTAMENTO MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

x42 0.50

x
i =1

i2

(man)

c) Mezcla especial
4

0.25

x
i =1

x13 0.35

i3

i =1

0.10

x
i =1

i3

(pistache)

i3

(almendras)

x23 0.30

i3

x
i =1

x33 0.30

x
i =1

i3

(nueces)

i3

(man)

x43 0.40

x
i =1

d) Demanda
4

x
i =1

i3

5000 (econmica)

i2

10000 (estndar)

i3

2500 (especial)

x
i =1
4

x
i =1

e) Disponibilidad
3

x
j =1

1j

1000 (pistache)

x
j =1

2j

3000 (almendras)

3j

10000 (nueces)

4j

15000 (man)

x
j =1
3

x
j =1

Restriccin de No Negatividad
xij 0,

para i = 1, 2, 3, 4

j = 1, 2, 3
2

DEPARTAMENTO MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ejercicio 2. Problema del Show Televisivo

Definicin de Variables
xi = minutos utilizados para el show i, donde i = 1 (actor cmico), 2 (conjunto musical), 3 (anuncios)
Funcin Objetivo y Restricciones
a) Maximizar Z = 40000x1 + 20000x2 10000x3
sujeto a

x1+ x2 + x3 = 30
x3 3
x3 12
x1

x3 0
20

x1

x1, x2, x3 0
Funcin Objetivo y Restricciones
a) Minimizar Z = 150x1 + 1000x2
sujeto a

x1+ x2 + x3 = 30
x3 3
x3 12
x1

x3 0

x1

20

x1, x2, x3 0

Ejercicio 3. Problema de refinera de petrleo

a) Formulacin del Problema
Definicin de Variables:
x1 = nmero de ciclos de produccin a realizarse en la unidad antigua.
x2 = nmero de ciclos de produccin a realizarse en la unidad nueva.
Funcin Objetivo:
Maximizar Z = 5(10x1 + 5x2) + 10(5x1 + 10x2)
Maximizar Z = 100x1 + 125x2

DEPARTAMENTO MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Restricciones:
Disponibilidad de Crudo:
Tipo A) 5x1 + 3x2 1500
Tipo B) 6x1 + 9x2 1800
Tipo C) 2x1 + 4x2 1000

Contratos asignados:
Gasolina Normal) 10x1 + 5x2 500
Gasolina Sper)

5x1 + 10x2 300

Restriccin de no negatividad:
x1, x2 0
b) Anlisis Grfico
Resolviendo el problema a travs de anlisis grfico se obtiene lo siguiente:

En este caso el valor ptimo es Z = 30.000, mientras que la solucin ptima es:

DEPARTAMENTO MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

x1 = 300
x2 = 0

c) La ganancia de la refinera entonces es de 30.000 unidades monetarias y se necesitan las siguientes cantidades
de cada tanque:

3000 tanques de gasolina normal.

1500 tanques de gasolina sper.

d) En el informe entregado por LINDO se obtiene lo siguiente;

OBJECTIVEFUNCTIONVALUE
1)30000.00
VARIABLEVALUEREDUCEDCOST
X1300.0000000.000000
X20.00000025.000000
ROWSLACKORSURPLUSDUALPRICES
R1)0.0000000.000000
R2)0.00000016.666666
R3)400.0000000.000000
R4)2500.0000000.000000
R5)1200.0000000.000000