UNIVERSIDAD ANTONIO NARIÑO

FACULTAD DE INGENIERÍA INDUSTRIAL

INVESTIGACION DE OPERACIONES I (Ok Moodle)

1.Resuelva por el método gráfico

Max Z = 2x1 + x2
sujeto a
2x1 + 3x2 ≤ 18
3x1 + x2 ≤ 12
x1, x2 ≥ 0

a. X1 = 18/7, X2= 30/7

b. X1 = 18/5, X2= 30/5
c. X1 = 8/7, X2= 3/7

2. La compañía “EL MEJOR PAN” es una panificadora, ha ampliado su producción. Por lo

tanto, actualmente hace galletas, panecillos, pan de bocadillo y pan de queso. Cada galleta
requiere de 2 gr de harina de trigo, y 2 gr de harina de maíz. Cada panecillo requiere de 1
gr de harina de trigo y 2 gr de harina de maíz, cada pan de bocadillo requiere de 1 gr de
harina de trigo , 1 gr de harina de maíz y 2 gr de harina de arroz y finalmente cada pan de
queso requiere de 2 gr de harina de trigo , 2 gr de harina de arroz y 4 gr de harina de
avena . Cada galleta cuesta producirla $10000 y se vende en $ 30000, cada panecillo
cuesta producirla $ 8000 y se vende en $ 28000, cada pan de bocadillo cuesta producirla $
20000 y se vende en $ 40000, cada pan de queso cuesta producirla $ 40000 y se vende en
$ 60000. Los inventarios disponibles para las harinas son Harina de trigo 24 gr, Harina de
maíz 20 gr, Harina de arroz 20 gr, y Harina de avena 16 gr.El objetivo de la fábrica es
maximizar las utilidades. Formule un problema de PL

a. Max Z = 20000X1 + 20000X2 + 20000X3 + 20000X4

s.a
2X1 + 1X2 + 1X3 + 2X4 ≤ 24
2X1 + 2X2 + 1X3 ≤ 20
2X3 + 2X4 ≤ 20
4X4 ≤ 16

b. Max Z = 20000X1 + 20000X2 + 20000X3 + 20000X4

s.a
2X1 + 1X2 + 2X3 + 2X4 ≤ 24
2X1 + 2X2 + 1X3 ≤ 20
2X3 + 2X4 ≤ 20
4X4 ≤ 16

c. Max Z = 20000X1 + 20000X2 + 20000X3 + 20000X4

s.a
2X1 + 1X2 + 2X3 + 2X4 ≤ 24
2X1 + 2X2 + 1X3 ≤ 20
X3 + 2X4 ≤ 20
4X4 ≤ 16

3. Resuelva el ejercicio anterior por el método Simplex

a. X1 = 4, X2 = 4, X3 = 6, X4 = 4 Z Max = 360.000
a. X1 = 3, X2 = 4, X3 = 6, X4 = 2 Z Max = 300.000
c. X1 = 3, X2 = 4, X3 = 6, X4 = 4 Z Max = 340.000

4. El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales que se

modelan mediante programación lineal no lo son, para ello hay que convertir estas
inecuaciones en ecuaciones utilizando unas variables denominadas de holgura.

a. Verdadero
b. Falso

5. Modelo que se basa o se funda en la necesidad de llevar unidades de un punto específico

llamado fuente u origen hacia otro punto específico llamado destino.

a.Modelos de Programación Lineal

b.Modelos de Transporte
c. Modelo de Probabilidades