UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

NVESTGACON OPERATVA I
PRACTCA DRGDA N 1
Mg. Giovana Valverde A.

FORMULAR COMO UN PROBLEMA DE PROGRAMACION LINEAL:

1.-Una compaia fabrica mesas y sillas. Una mesa requiere 1 hora de trabajo y 9 pies de
madera, una silla necesita 1 hora de trabajo y 5 pies de madera. Actualmente se dispone de
6 horas de trabajo y 45 pies de madera. Cada mesa contribuye con 8 dolares de utilidad y
cada silla contribuye con 5 dolares de utilidad. Formular el problema de Programacin
Lineal.
2.- Cierta compaa fabricante de pinturas tiene disponibles tres procesos diferentes
estandarizados para producir pinturas blancas para casas. Cada proceso tiene unos costos
fijos y un costo de proceso por galn. La capacidad de cada proceso es como sigue:
Proceso
Numero
1
2
3

Costo Fijo
$
100
200
300

Costo
(dlares/galn)
5
4
3

Capacidad
Mxima
diaria (galones)
2000
3000
4000

La compaa espera una demanda diaria de 3500 galones. El problema es mostrar que
procesos usar y que capacidades con el fin de satisfacer su demanda diaria con un costo
total mnimo.
5.- La Compaa XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta
$2 por unidad, mientras que la materia prima para cada clavo cuesta $2.5. Un clavo
requiere dos horas de mano de obra en el departamento No 1 y tres horas en el dpto. No 2,
mientras que un tornillo requiere cuatro horas en el departamento No 1 y dos horas en el
departamento No 2. El jornal por hora en ambos departamentos es de $2. Si ambos
productos se venden a $18, y el nmero de horas de mano de obra disponibles por semana
en los departamentos es de 160 y 180 respectivamente, expresar el problema como un
programa lineal.

6.- A un joven matemtico se le pidi que entretuviese a un visitante de su empresa durante

90 minutos. El pens que sera una excelente idea que el husped se emborrache. Se le di
al matemtico S/.5000. El joven saba que al visitante le gustaba mezclar sus tragos, pero
que siempre beba menos de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El
tiempo que empleaba para beber era 15 por cada vaso de cerveza, 6 por vaso de ginebra, 7
y 4 por vaso whisky y Martini
Los precios de las bebidas eran:
Cerveza S/. 100 el vaso
Ginebra S/. 200 el vaso
Whisky S/. 200 el vaso
Martni S/. 400 el vaso
El matemtico pensaba que el objetivo era maximizar el consumo alcohlico durante los 90
que tena para entretener a su husped. Logr que un amigo qumico le diese el contenido
alcohlico de las bebidas en forma cuantitativa, siendo las unidades alcohlicas por un vaso
de 17, 15, 16 y 7 por vaso. El visitante siempre beba un mnimo de 2 whiskys.
Cmo resolvi el matemtico el problema?
7.-Supngase que se tiene un conjunto de artculos numerados del 1 al 5 cuyo peso unitario
y valor para un excursionista se da en la tabla, el interesado desea determinar que artculos
debe guardar en su mochila para maximizar su valor total sin exceder el peso de 24
unidades.
Articulo
1
2
3
4
5

Peso/unidad
1
1
4
5
8

Valor/unidad
1
3
6
10
13

8.-Se desea realizar un alimento economico para animal; dicho alimento debe tener
contener obligatoriamente 4 tipos de componentes nutritivos A,B,C,D. Para ello la
industria propone dos tipos de almentos que contienen esas componentes:
M: 100gr. de A, 100 gr de C, 200gr. de D
N: 100gr. de B, 200gr. de C, 200gr. de D
El animal debe comsumir cuando menos 0.4Kg. de A; 0.6Kg de B; 2Kg. de C; y 1.7Kg. de
D.
El alimento M cuesta S/.10 y el alimento N cuesta S/.4 por kilogramo.
M.V.A.

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA
NVESTGACON OPERATVA I
PRACTCA DRGDA N 2
Mg. Giovana Valverde A.
1.-Supngase que una embotelladora tiene dos plantas una en T1 y otra en T2 con
capacidades de 7000 y 13000 cajas de refresco al da. Adems existen dos centros de
consumo que son C1 y C2 que pueden consumir hasta 12000 y 8000 cajas diarias
respectivamente, el costo de envi de una caja de refresco de los diferentes lugares de
produccin a los diferentes destinos esta dado por:
a
De
T1
T2

C1
0.8
1.0

C2
1.3
0.9

El administrador de la empresa desea determinar cuantas cajas deben enviarse de cada

embotelladora a cada centro de consumo de manera que satisfaga las sgts. Condiciones:
1) Cada embotelladora no puede enviar ms cajas que el mximo que puede producir.
2) Cada centro de consumo puede obtener tantas cajas como puede consumir.
3) Debe minimizarse el gasto de transporte.
2.-Supngase que en un pueblo X una financiera pretende hacer inversiones en el cultivo
de A, L,M y Z. Se persigue dos objetivos, uno el de reducir el desempleo rural y otro el de
aumentar las exportaciones. Se sabe que la produccin promedio de cada rbol de tipo A,
L, M y Z. esta dada en la sgt. tabla:
PRODUCCION
PROMEDIO ANUAL
Tipo
(en unidades)
A
350
L
230
M
150
Z
100

(en Kg.)
150
200
50
150

El precio promedio en el mercado mundial a precio base fue de $10 por Kg. de A. $4 por
Kg de L, $15 por Kg de M y $7 por Kg de Z, existe una extensin de 250000 m de tierra

para el cultivo de este producto, los tcnicos del Ministerio de Agricultura han determinado
que las sgts. Extensiones mnimas son necesarias para el cultivo de esos productos.
EXTENSION MINIMA
Tipo
de cultivo/rbol
A
4m
B
5m
C
3m
D
6m

El costo de sembrar un rbol de A es de $2, $0.50 por rbol de L, $1 por rbol de M y $1.50
por rbol de Z. Cada rbol de A requiere de cuidados equivalentes a 36 horas hombres por
ao, de L 72 horas hombre por ao, M 50 horas hombre por ao, Z 10 horas hombre por
ao, la financiera pretende hacer una inversin de 20000000 dlares pensando exportar
toda su produccin a partir del tercer ao en que los rboles se hacen productivo. El
desempleo en la ciudad X se ha calculado en 500 personas y el gobierno a determinado que
este proyecto emplee al menos 200 personas en forma continua, bajo esta circunstancias,
cuanto rboles de cada tipo deberan sembrarse con objeto de maximizar el valor de la
futura exportacin anual?
3.-Mediante ciertos ajustes en las restricciones de su proceso de produccion en el contrato
anterior, un fabricante ha creado un cierto tipo de capacidad en c/u de sus principales
departamentos de produccion: corte, doblado, y empaquetado. La compaia produce
regularmente tres tamaos diferentes de toallas de papel, los que identifica como
Grande(G), Mediano(M), Pequeo(P); debido a que la fabrica es pequea la compaia
puede ubicar en el mercado, a un precio constante para cada producto, toda su produccion.
El administrador no desea por ahora ampliar su fabrica, pero si quiere utilizar plenamente
la capacidad sobrante que posee. El papel para las toallas las recibe de otro fabricante en
rollos grandes, los que son cortados, doblados y empaquetados en los tres tamaos. En la
tabla se da la informacion de fabricacion y beneficios por paquete para cada tamao.

Departamento
Cortado
Doblado
Empaquetado
Beneficio
Cada paquete

G
5.3
2.7
0.4
S/. 10

Tipos de Toallas
M
2.5
5.0
0.5
S/. 15

P
1
2
1

Tiempo
disponible
cada semana
135 min.
1105 min.
223 min.

S/. 20
M.V.A.

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA
NVESTGACON OPERATVA I
PRACTCA DRGDA N 3
Mg. Giovana Valverde A.
Plantear los siguientes problemas de Programacion Lineal. Construya el modelo
matemtico correspondiente.
1.- Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas,
50 cerdos, 20 cabezas de ganado vacuno, o cualquier combinacin de estos (con la
relacin siguiente), 3 ovejas, 5 cerdos, 2 vacas usan el mismo espacio.
Los beneficios dadas por animal son 5, 5, 10 soles por ovejas, cerdos y vacas
respectivamente. El granjero debe criar por ley, al menos tantos cerdos como ovejas y vacas
juntos.
2.- En la tabla se tiene las cantidades en existencia de materia prima y su costo unitario.
Sabiendo que se puede comprar materia prima adicional y vender lo que no se utilice.
Materia prima

Disponibilidad

30

20

50

20

Precio/tonelada

60

40

80

20

La utilidad neta se da en la siguiente tabla:

Producto

Utilidad neta

350

59

225

Demanda

25

55

35

Se desea decidir Cual debe ser la produccin y la cantidad demateria prima comprada o
vendida para maximizar los beneficios totales?
3.- El propietario del Rancho X esta realizando ensayos para determinar la mezcla correcta
de 2 clases de alimento. Ambos contienen diversos % en cuatro ingredientes esenciales.
Cul es la mezcla de costo mnimo?

% por lib. de alimento

ngredientes Alimento 1 1
Alimento 2
1
40
20
2
10
30
3
20
40
4
30
10
Costo/lbs.
0.05
0.03

Requerimientos
mnimos(lbs)
4
2
3
6

4.-Una compaia de almacenes tiene 1.5 millones para asignarlos a uno de sus almacenes.
Tres productos requieren respectivamente 30, 3 y 15 pies cubicos de espacio por unidad y
el espacio disponible es 300000pies. El producto 1 cuesta S/12, el segundo cuesta S/.4, y el
tercero cuesta S/.15.Qu cantidad debe adquirirse de cada producto si los precios de venta
de 1,2 y 3 respectivamente son 15,6 y 21?.
5.-Una compaia manufacturera fabrica los productos 1 y 2 , y es suficientemente
afortunada como para vender todo lo que puede producir actualmente. Cada producto
requiere un tiempo de manufacturacin en los 3 dptos. y la disponibilidad de una cantidad
fija de horas-hombre por semana con cada dpto., tal como se muestra en el cuadro
siguiente:
Producto
1
2
h-hdisponible/semana

Tiempo de
Dpto. A
2
2
160

Manufacturacin / horas
Dpto. B
Dpto. C
1
4
2
2
120
280

El problema consiste en decidir que cantidad de cada producto debe manufacturarse con el
objeto de hacer el mejor empleo de los medios limitados de produccin, sabiendo que la
ganancia por cada unidad del producto 1 es $10 y del producto 2 es $15.
6.-Un mueblero dispone de dos tipos diferentes de maderas; tiene 1500 pies de tabla caoba
(CA) y 1000 pies de tabla tipo cedro (CE). Tambien dispone de 800 horas hombre para
efectuar el trabajo. El ha estimado una demanda de por lo menos 45 meses, 125 millas, 20
escritorios y no mas de 15 libreros. La cantidad de madera CA y CE y las horas hombre que
requiere la elaboracion de cada articulo estan en el siguiente cuadro:
Articulo
CA
Mesa
5
Escritorio 8
Sila
1
Librero
12

Madera
CE
2
4
2
2

Horas
hombre
3
4
2
11

Demanda
estimada
45
20
125
15

Determinar los beneficios, segn la cantidad de articulos.

Utilidad
c/unidad
12
15
5
10

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA
NVESTGACON OPERATVA I
PRACTCA DRGDA N 4
Mg. Giovana Valverde A.
1.- Se hace un pedido, a una papelera de 800 rollos de papel corrugado de 30 pulgadas de
ancho, 500 rollos de 45 pulgadas de ancho y 1000 de 50 pulgadas de ancho. S la papelera
tiene solamente rollos de 108 pulgadas de ancho. Cmo deben cortarse los rollos para
surtir el pedido con el mnimo desperdicio de papel, sabiendo que el mximo desperdicio
aceptable de papel por rollo es de 22 pulgadas.
2.-Supongamos que una fabrica realiza planes para la produccion de la semana siguiente:
produce slo 3 productos: Barras, Lingotes, Tubos. Productos que son hechos en tres
maquinas y se tienen las sgtes. horas disponibles para cada una de ellas:
Para el torno 236 horas, cepillo 400 horas, teido 500 horas. Cada uno de los productos
puede ser manufacturado a traves de varias rutas. Por instantes las barras pueden pasar por
el torno esto toma 0.3 horas en cada maquina; este mismo producto puede por el cepillado
tomando 0.5 horas y directamente pasar al teido y tomar 0.6 horas; etc. Cada barra cuesta
S/.25, cada lingote S/.20 y cada tubo S/.30. El problema es cual de estos productos debe ser
manufacturado sobre que ruta y en que cantidad para obtener el mximo ingreso.
Articulo
Torno
Cepillo
Teido

1
0.3
0.3
0.8

Requer.
mnimo

Barras
2
0.5
0.6

3
1.2
0.1
1.4

1
0.3
0.3
0.8

Lingote
2
0.2
0.4
0.6

200

3
0.4
0.4
1.4

1
0.4
0.2
0.8

Tubos
2
0.2
1.2
0.4

300

3
0.0
0.7
0.3

400

3.- Para fabricar dos productos, A1 y A2, se utilizan tres mquinas M1, M2 y M3, sin que sea
necesario ajustarse a una orden. Los tiempos unitarios de ejecucin estn dados en la
siguiente Tabla:
Tiempo necesario por unidad (minutos)

Producto
A1
A2

M1
11
9

M2
7
12

M3
6
16

Las Horas disponibles para cada mquina, para una actividad de un mes son:

165 horas para la mquina M1 (9900 minutos)

140 horas para la mquina M2 (8400 minutos)
160 horas para la mquina M3 (9600 minutos)
La Utilidad que producen los articulos A1 y A2 por unidad producida es $0.90 y $1,
respectivamente. Cuntas unidades de A1 y A2 se deben fabricar mensualmente?
4.- Un agricultor quiere cultivar maz y trigo en un terreno de 70 hectreas. Sabe que
una hectrea puede rendir 30 quintales (qq) de maz o 25 quintales de trigo. Cada
hectrea requiere un capital de $30 si se cultiva con maz y de $40 si se cultiva con
trigo. El capital disponible es de $2500. Las necesidades de agua de riego son de
900 m3 por hectrea de maz y 650 m3 por hectrea de trigo en octubre, y de
1200m3 y 850 m3 por hectrea de maz y trigo, respectivamente, en el mes de
noviembre. La disponibilidad de agua en octubre es de 57900 m3 y en noviembre,
de 115200m3. S los precios de venta del maz y del trigo son $4,50 y $6,00 por
quintal mtrico, respectivamente, determinar la cantidad de maz y trigo que debe
producirse para obtener el beneficio mximo.
5.-A una fbrica le suministran dos tipos de combustible para calefaccin y otras funciones,
estos combustibles son A y B. El ingeniero de mantenimiento sabe que por lo menos se
necesitan 1000 kg. de combustible diariamente para que los quemadores operen con
eficiencia. Algunos subproductos se obtienen al quemar el combustible y la fbrica
usa dos de estos subproductos, ceniza y holln. La fabrica necesita 18 kg. de ceniza y 20
kg. de holln diariamente. El combustible A deja un residuo de 1% de ceniza y 5% de
holln, mientras que el combustible B deja 3% de ceniza y 1% de holln. Si el
combustible A cuesta 70 ctvos por kg. y el combustible B 80 ctvos. El kg. Qu cantidad
de c/u de estos combustibles debe ser quemada por da para minimizar los costos?
6.- En una fbrica de cerveza se producen dos tipos: rubia y negra. Su precio de venta es de
50 um/litro y 30 um/litro, respectivamente. Sus necesidades de mano de obra son de 3 y
5 empleados, y de 5.000 y 2.000 um de materias primas por cada 1000 litros.
La empresa dispone semanalmente de 15 empleados y 10.000 um para materias primas,
Cuntos litros debe producir?
7.- Considrese una compaa que fabrica dos clases de libreros, uno modelo estndar y un
modelo de lujo, se procesan estos libreros en tres talleres diferentes A, B, C; hacer uno
estndar toma 2, 1.2, 2.4 das a los talleres respectivamente y uno de lujo toma
respectivamente 2, 2.4 y 0.8 das. El beneficio que la compaa obtiene por cada librero
estndar es de 2400 y por cada librero de lujo 4800. El problema es determinar, cuntos
de cada clase debieran fabricarse para maximizar la utilidad total de una produccin
durante un perodo de 60 das.