Universidad Catlica del Norte

Facultad de Ingeniera y Ciencias Geolgicas

Departamento de Ingeniera Industrial

Tarea N3
CC681 Investigacin Operativa I
Profesor: Ral Carrasco
Ayudantes: Claudio Adones, Ramn Auad, Macarena Gonzlez, Jos Muoz, Diego Vidal
Fecha Entrega: viernes 28 de Junio de 2013
Problema 1
Max f (

) =

s.a:

a) Plantee las condiciones de Khun Tucker, encuentre la combinacin que cumpla con las
condiciones. No analice ms de tres combinaciones si es que no ha encontrado el ptimo.
b) Disee graficando el rea factible.

Problema 2
Min Z =

s.a:

a) Lineal izar el modelo, considere 3 puntos de separacin con 2 intervalos de igual distancia,
obtenga el modelo lineal completo ( todas sus variables y restricciones)


Problema 3
Una empresa energtica dispone de tres plantas termoelctricas para satisfacer la demanda elctrica de
cuatro ciudades. Las plantas A, B y C pueden generar, 35, 50 y 40 millones de [kWh] respectivamente. El
valor mximo de consumo ocurre a las 8 PM y es de 40, 20, 30 y 30 millones de [kWh] en las ciudades 1,
2, 3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de las distancia de la lnea de transmisin.
La siguiente tabla muestra los costos de envi unitario desde cada planta a cada ciudad.
Hacia
Desde Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
Planta A 2 5 4 8
Planta B 5 6 3 8
Planta C 6 2 8 10

A) Formule un modelo de programacin lineal que permita minimizar los costos de satisfaccin de
la demanda mxima en todas las ciudades.
B) Formule un diagrama de red que ilustre la problemtica
C) Resuelva el problema mediante el mtodo Simplex de Transporte.
D) Es satisfecha la demanda energtica?, La empresa vende toda su capacidad productiva?, Cul
es la utilizacin energtica de la empresa para cumplir con la demanda requerida?