Solución gráfica

Método de ponderación
Ejemplo (1/4)
 Objetivo 1: 𝑀𝑎𝑥 𝑧 = 𝑥1 + 2𝑥2
 Objetivo 2: 𝑀𝑖𝑛 𝑧 = 2𝑥1 − 3𝑥2
El objetivo 1 tiene una ponderación de 𝛾, y el
objetivo 2 (1 − 𝛾)
Cumpliendo con las siguientes restricciones:
𝑥1 ≤ 2
𝑥2 ≤ 2
𝑥1 + 𝑥2 ≤ 3
𝑥 1 , 𝑥2 ≥ 0
Ejemplo (2/4)
Función objetivo consolidada:
𝐹. 𝑂 = 𝑀𝑖𝑛 𝑧 = 𝛾 −𝑥1 − 2𝑥2 + (1 − 𝛾)(2𝑥1 − 3𝑥2 )

Determinar todas las sbf

A(0,0)
B(0,2)
C(1,2)
D(2,1)
E(2,0)
Ejemplo (3/4)
𝐹. 𝑂 = 𝑀𝑖𝑛 𝑧 = 𝛾 −𝑥1 − 2𝑥2 + (1 − 𝛾)(2𝑥1 − 3𝑥2 )
 Evaluar la F.O., en cada sbf
 𝑓𝛾 𝐴 = 0
 𝑓𝛾 𝐵 = 2𝛾 − 6
 𝑓𝛾 𝐶 = −𝛾 − 4
 𝑓𝛾 𝐷 = −5𝛾 − 1
 𝑓𝛾 𝐸 = −6𝛾 + 4
 Ejemplo (4/4)
𝐹. 𝑂 = 𝑀𝑖𝑛 𝑧 = 𝛾 −𝑥1 − 2𝑥2 + (1 − 𝛾)(2𝑥1 − 3𝑥2 )
Evaluar la F.O., en cada sbf
 𝑓𝛾 𝐴 = 0, Si 𝛾 =0 =>𝑓𝛾 𝐴 = 0, si 𝛾=1 => 𝑓𝛾 𝐴 = 0
 𝑓𝛾 𝐵 = 2𝛾 − 6, Si 𝛾 =0 =>𝑓𝛾 𝐵 = −6, si 𝛾=1 => 𝑓𝛾 𝐵 = −4
 𝑓𝛾 𝐶 = −𝛾 − 4, Si 𝛾 =0 =>𝑓𝛾 𝐶 = −4, si 𝛾=1 => 𝑓𝛾 𝐶 = −5
 𝑓𝛾 𝐷 = −5𝛾 + 1, Si 𝛾 =0 =>𝑓𝛾 𝐷 = 1, si 𝛾=1 => 𝑓𝛾 𝐷 = −4
 𝑓𝛾 𝐸 = −6𝛾 + 4, Si 𝛾 =0 =>𝑓𝛾 𝐸 = 4, si 𝛾=1 => 𝑓𝛾 𝐸 = −2
Ejercicio grupal
Ejercicio (1/1)*
Una compañía está lista para su compra anual de
microprocesadores para sus computadores, la compañía puede
comprar microprocesadores (en lotes de 100), con tres
proveedores. Cada procesador se califica, de acuerdo con su
calidad, en excelente, bueno o aceptable. El año venidero la
compañía necesitará 5000 microprocesadores excelentes, 3000
buenos, 1000 aceptables. Las características de los
microprocesadores comprados a cada proveedor se
proporcionan en la siguiente tabla:

Proveedor Características de un lote de 100 Precio del

microprocesadores lote
Excelente Bueno Aceptable Costo ($ USD)
1 60 20 20 $400
2 50 35 15 $300
3 40 20 40 $250

* De (Winston, 2004)
Ejercicio (2/2)
 La compañía, presupuesta cada año invertir
$28000 USD para invertirlos en
microprocesadores.
 Si la compañía no consigue
microprocesadores de una calidad dada,
entonces podrá hacer un pedido especial de
microprocesadores a $10 USD el excelente,
$6 USD el bueno y $4 USD el aceptable.
 La compañía, establece una penalización de
$1 USD por cada dólar que la cantidad
pagada a los proveedores 1 a 3 sobrepase el
presupuesto anual.
Ejercicio (3/3)
a. Plantee un PL con el cual la compañía
minimice la penalización asociada con el
incumplimiento de los requisitos de
microprocesadores en el año.
b. Resuelva y determine la solución óptima al
problema planteado en el literal anterior.
c. Dando la prioridad más alta al cumplimiento
del presupuesto, seguida de las restricciones
de microprocesadores excelentes, buenos y
aceptables (en su respectivo orden), aplique
la programación por objetivos prioritarios para
establecer una estrategia de compra.
BIBLIOGRAFÍA
HILLIER F., LIEBERMAN G, Introducción a
la Investigación de Operaciones. 9ª Ed.,
McGraw-Hill, México, 2010, 978 p.

WINSTON. Wayne L. Investigación de

Operaciones, Aplicaciones y Algoritmos. 4ª
Ed., Thomson Learning, México, 2005,
1418 p.