UNIVERSIDAD NACIONAL DEL CALLAO

Facultad de Ciencias Naturales y Matem

atica
Escuela Profesional de Matem
atica
Lista de problemas de Investigaci
on de Operaciones I
Profesor: Pascual F. Onofre Mayta.
Parte I

Semestre Acad
emico: 2010-B.

1. Determinar todas las soluciones b

asicas del siguiente sistema
x1 + x2 + x3 + x4 2x5 = 4
x1 2x2

+ x4 x5 = 3

2. Considerese el sistema Ax = b, en donde A = [a1 , a2 , . . . , an ] es una matriz m n de rango m. Sea x

cualquier soluci
on de este sistema. Empezando con x construir una solucion basica.
3. Decir cuales de los siguientes conjuntos son convexos y cuales no lo son.



(a) (x1 , x2 ) x21 + x22 1



(b) (x1 , x2 , x3 ) x21 + x22 1 , x1 x3 2
(c) {(x1 , x2 ) /x1 = 1, |x2 | 4 }
4. Demostrar que el conjunto de las soluciones factibles del siguiente programa lineal forma un conjunto convexo
max cx
s.a Ax = b
x0
5. Determinar todos los puntos extremos del siguiente conjunto poliedrico
X = {(x1 , x2 , x3 ) /x1 + x2 + x3 1, x1 + 2x2 4, x1 , x2 , x3 0 }
6. Determinar los puntos extremos de la region factible definida por las siguientes desigualdades:
x1 + x2 + x3 5
x1 + x2 + 2x3 6
x1 , x2 x3 0
(Sugerencia: Introduzcanse variables de holgura y considerese las soluciones basicas del sistema resultante)
7. Demostrar que un conjunto poliedrico X es acotado si, y solo si, no tiene direcciones.
8. Determinar todos los puntos extremos y las direcciones extremas del siguiente conjunto poliedrico
X = {(x1 , x2 , x3 , x4 ) /x1 , x2 , x3 , x4 0, x1 + x2 + x3 = 1, x2 + x4 = 2 }


Representar x = 1, 23 , 12 , 21 como una combinacion convexa de los puntos extremos de X mas una combinacion lineal no negativa de las direcciones extremas de X.

1 1
9. Sea A = 0 2 y c = (1, 4). Cu
al de los siguientes dos sistemas tiene solucion?
1 4
Sistema 1 :

Ax 0 cx > 0

Sistema 2 :

wA = c w 0

10. Considerese el siguiente problema, en donde A es una matriz m n :

min cx
s.a Ax = b
x0
Sea x una soluci
on
optima, demostrar que existe un vector w tal que
wA c
(wA c) x = 0
Estas son las condiciones de optimalidad de Kuhn-Tucker de la programacion lineal.
Parte II.
1. Maximizar y minimizar la funci
on objetivo z = x + 5y, sujeta a las restricciones
x + 4y 12, x 8, x + y 2, x 0, y 0
2. Una pareja de jubilados ha acumulado 30 000 dolares que desean invertir en valores de renta fija. Su corredor
les recomienda invertir en dos obligaciones: una AAA que produce 12%; y una B+ que paga 15%. Despues
de algunas consideraciones, la pareja decide invertir cuando mucho 12 000 dolares en la obligacion calificada
B+ y al menos 6 000 en la AAA. Tambien desean que la cantidad invertida en la obligacion AAA exceda
o sea igual a la cantidad invertida en la obligacion B+ . Cual debe ser la recomendacion del corredor si la
pareja desea (lo que es muy natural) maximizar su rendimiento de la inversion?
3. Un hospital esta realizando estudios de ingeniera industrial para optimizar los recursos con que cuenta. Una
de las principales preocupaciones del director del hospital es el area de personal, ya que no est
a del todo
convencido con el n
umero de enfermeras que laboran en la seccion de emergencias. Por tal motivo, orden
o
un estudio estadstico, el cual arroj
o los siguientes resultados:
Hora

N
umero mnimo
requerido de enfermeras

0a4
4a8
8 a 12
12 a 16
16 a 20
20 a 24

40
80
100
70
120
50

Cada enfermera, de acuerdo con la Ley Federal del Trabajo, debe trabajar 8 horas consecutivas por da.
Formule como un modelo de PL el problema de contratar el mnimo n
umero de enfermeras que cumplan con
los requerimientos arriba citados.
4. Una compa
nia cortadora de cart
on recibi
o tres ordenes para cortar rollos a las medidas que se muestran a
continuacion
Orden

Ancho (metros)

Largo (metros)

A
B
C

0.50
0.70
0.90

1 000
3 000
2 000

Esta empresa compra el cart

on para ser cortado en dos anchos estandar: 1 y 2 metros y posteriormente lo
corta de acuerdo con lo que cada orden requiere. Los rollos estandar no tienen una longitud definida, dado
que para propositos pr
acticos el cart
on puede pegarse para cumplir con el largo requerido.
Formule el problema como un modelo de PL para determinar los patrones optimos de corte que minimizen el
desperdicio como un modelo de PL (todo sobrante menor de 0.50 metros de ancho se considera desperdicio)

5. Dado el siguiente problema

max
s.a

(a)
(b)
(c)
(d)

z = 2x1 + x2
2x1 + 4x2 8
x1 + x2 5
x1 + x2 = 3
x1 , x2 0

Encuentre la soluci
on
optima.
Identifique el tipo de soluci
on.
Identifique las variables b
asicas y las no basicas.
Encuentre todos los puntos extremos.

6. Resolver el siguiente problema por el metodo simplex empezando con la solucion basica factible
(x1 , x2 ) = (4, 0).
max
z = x1 + 2x2
3x1 + 4x2 = 12
s.a
3x1 x2
= 12
x1 , x2 0
7. Resolver el siguiente problema:
max
s.a

z = 5x1 + 4x2
x1 + 2x2

2x1 x2

5x1 + 3x2
x1 , x2 0

6
4
15

(a) Graficamente
(b) Por el metodo simplex.
8. Resuelva el siguiente problema utilizando el metodo simplex tabular.
max
s.a

z = 4x1 + 6x2
2x1 + 3x2

6x1 + x2

2x1 + 2x2
x1 , x2 0

6
12
2

9. Resuelva el siguiente problema utilizando el metodo simplex tabular.

de inicio
max
z = 4x1 + 2x2 + 3x3
6x1 + 3x2 + 3x3
=
3x1
x4 =
s.a
4x1 + 2x2 + x5
=
x1 , x2 , x3 , x4 , x5 0

Tome en cuenta x3 , x4 y x5 en la SBF

9
0
8

10. Resuelva el siguiente problema utilizando el metodo simplex.

max
s.a

z = x1 2x2 + x3
x1 + x2 + x3

2x1 + x2 x3
x1 + 3x2

x1 , x2 , x3 0

12
6
9
Hecho en LATEX