PRACTICO Nº 1

1.- Dado los siguientes Modelos de Programación Lineal, en cada inciso resolver:

i. Desglosar por partes.

ii. Llevar a su forma Canónica.
iii. Llevar a su forma Estándar.
iv. Convertir el problema de Minimización a Maximización o viceversa.

a) Minimizar z = 5x1 - 4x2 + 6x3 - 8x4 b) Maximizar z = 2x1 + 5x2

sujeto a: sujeto a:
x1 +2x2 - 2x3 + 4x4 ≤ 40 3x1 + 2x2 ≥ 6
2x1 - x2 + x3 + 2x4 ≤ 8 2x1 + x2 ≤ 2
4x1 - 2x2 + x3 - x4 ≤ 10
x1,x2 ≥ 0
x1,x2,x3,x4 ≥ 0

c) Minimizar z = 2x1 - 4x2 + 3x3 d) Maximizar z = 3x1 + 2x2 + 3x3

sujeto a: sujeto a:
5x1 - 6x2 + 2x3 ≥ 5 2x1 + x2 + x3 = 2
-x1 + 3x2 + 5x3 ≥ 8 x1 + 3x2 + x3 = 6
2x1 + 5x2 - 4x3 ≤ 9 3x1 + 4x2 + 2x3 ≥ 8
x1,x2,x3 ≥ 0 x1,x2,x3 ≥ 0

e) Minimizar z = 3x1 - 8x3

sujeto a: f) Maximizar z = 2x1 + 4x2 + 4x3 - 3x4
x1 - x2 ≥ 0 sujeto a:
-x1 + 3x2 + 5x3 ≥ 12 x1 + x 2 + x 3 = 4
9x2 ≤ 15 x1 + 4x2 + x4 = 8
x1,x2,x3 ≥ 0 x1,x2,x3,x4 ≥ 0

2.- Cascada puede publicitar sus productos en la radio y la televisión locales. El presupuesto para
publicidad se limita a Bs. 10,000 al mes. Cada minuto de publicidad en radio cuesta Bs. 15 y cada
minuto de comerciales en televisión Bs. 300. Cascada quiere anunciarse en radio por lo menos
dos veces más que en televisión. Por el momento, no es práctico utilizar más de 400 minutos de
publicidad por radio al mes. Por experiencias pasadas, se estima que la publicidad por televisión
es 25 veces más efectiva que la de la radio. Determine la asignación óptima del presupuesto a
publicidad por radio y televisión.

a) Formular el modelo de programación lineal.

b) Llevar a su forma Estándar

3.- Un fabricante de bicicleta produce bicicletas, triciclos y tándems. La producción semanal depende,
esencialmente, de la disponibilidad de ruedas y de manillares y de las tareas de montaje. El
aprovisionamiento del resto de piezas y el resto de las tareas no representan una limitación para la
empresa. A la semana, el fabricante dispone de un máximo de 100 ruedas y de 50 manillares. Por otro
lado, el montaje de una bicicleta requiere una hora, mientras que el montaje de un triciclo o de un tándem
requiere dos horas y existen dos operarios para realizar el montaje, cada uno de los cuales trabaja 40 horas
semanales. Además, el fabricante ha asumido un compromiso comercial y debe entregar un mínimo de 10
bicicletas semanalmente a uno de sus clientes. Por ´último, el beneficio unitario que proporcionan estos
productos son de 300 cada bicicleta, 400 cada triciclo y 500 cada tánd.

a) Plantear el modelo de programación lineal.

b) Desglosar por partes

4.- Andrew desea invertir 5000 Bs. Durante el próximo año en dos tipos de inversión A y B. La inversión A
reditúa 5% y la inversión B 8%. La investigación de mercado recomienda una asignación de por lo menos
25% en A y cuando mucho 50% en B. Además, la inversión en A debe ser por lo menos la mitad de la
inversión en B, ¿Cómo deberá invertir Andrew para que la inversión reditúe la mayor cantidad de dinero
posible?

a) Plantear el modelo de programación lineal.

b) Llevar a su forma canónica

5.- Buscar 5 problemas de maximización y 5 de minimización, de cada problema, formular el Modelo de

Programación Lineal.