PL 2016-2 Taller 3
PL 2016-2 Taller 3
PL 2016-2 Taller 3
e de Caldas
Facultad Tecnol
ogica
Tecnologa en Construcciones Civiles
Programaci
on Lineal
Profesora: Julieth Alexandra Tenorio Bautista
Taller 3
1. Utilice el metodo simplex para resolver los siguientes problemas:
a)
maxZ = 3x1 + 6x2
s.a.
5x1 + 7x2 35
x1 + 2x2 2
x1 , x2 0
b)
maxZ = 2x1 x2 + x3
s.a
3x1 + x2 + x3 60
x1 x2 + 2x3 10
x1 + x2 x3 20
x1 , x2 , x3 0
c)
= 2x2
x1 x2 4
x1 + x2 1
x1 , x2 0
maxZ
s.a.
d)
minZ = x1 x2
s.a.
x1 x2 1
x1 + x2 2
x1 , x2 0
e)
maxZ
s.a.
= 3x1 + 2x2
2x1 + x2 2
3x1 + 4x2 12
x1 , x2 0
Disponibilidad diaria
42 pies2
40 hr
45 hr
3. Breadco Bakeries elabora dos clases de pan: baguette y pan negro. Cada baguette
se vende en 36 centavos y cada hogaza de pan negro se vende en 30 centavos.
Para elaborar una baguette se requieren 1 paquete de levadura y 6 onzas de
harina; para el pan negro se requieren 1 paquete de levadura y 5 onzas de harina.
Breadco tiene en la actualidad 5 paquetes de levadura y 10 onzas de harina. Se
pueden comprar mas paquetes de levadura a 3 centavos cada uno y harina a 4
centavos la onza. Plantee y resuelva un PL con el que se pueda maximizar la
utilidad de Breadco.