CARRERA DE INGENIERA INDUSTRIAL

DIRIGIDA 2: FORMULACIN DE PROGRAMAS LINEALES

1. Problema de Dieta OZARK FARMS.
OZARK FARMS utiliza diariamente por lo menos 800 libras de alimento especial. El
alimento especial es una mezcla de maz y semilla de soya, con las siguientes
composiciones:
Libra por Libra de Alimento para Ganado
Alimento para Ganado
Maz
Semilla de Soya

Protenas
Fibra
Costo ( /libra )
0.09
0.02
0.30
0.60
0.06
0.90
0.30
0.05
Los requerimiento dietticos diarios del alimento especial estipulan por lo menos un
30% de protenas y cuando mucho un 5% de fibra. OZARK FARMS desea determinar
el costo mnimo diario de la mezcla de alimento.
Aplica un modelo de PL.
Rpta:

1. DEFINICION DE VARIABLE:
X1: cantidad a utilizar de maz
X2: cantidad a producir de semilla de soya
2. FUNCION OBJETIVO:
MIN. Z= 0.30 X1 + 0.90 X2
3. RESTRICCIONES:
X1 + X 2
160
PROTEINAS: 0.09 X1 + 0.60 X2 0.30 (X1 + X2 )

FIBRAS
: 0.02 X1 + 0.06 X2 0.05 (X1 + X2 )

4. RESTRICCIONES DE NO NEGATIVIDAD.
X1 0 ; X 2 0
5. EL MODULO DE PROGRAMACION LINEAL(PL) es:
MIN. Z= 0.30 X1 + 0.90 X2
Sujeto a:
X1 + X 2
160
PROTEINAS: 0.09 X1 + 0.60 X2 0.30 (X1 + X2 )

FIBRAS
: 0.02 X1 + 0.06 X2 0.05 (X1 + X2 )

X1 0 ; X 2 0

Investigacin de Operaciones 1

CARRERA DE INGENIERA INDUSTRIAL

2. La compaa XYZ produce tornillos y clavos. La materia prima para los tornillos
cuesta S/.2.00 por unidad, mientras que la materia para cada clavo cuesta S/. 2.50.
Un clavo requiere dos horas de mano de obra en el departamento N 1 y tres horas
en el departamento N2 , mientras que un tornillo requiere 4 horas en el departamento
N1 y 2 horas en el departamento N2, el jornal por hora en ambos departamentos es
de S/.2.00. Si ambos productos se venden a S/.18.00 y el nmero de horas de mano
de obra disponibles por semana en los departamentos es de 160 y 180
respectivamente, expresar el problema propuesto como un programa lineal, tal que se
maximicen las utilidades.
Rpta:
COSTO M.
PRIMA
DPTO 1
DPTO 2
JORNAL
P. VENTA
TORNILLOS
s/2.00
s/4.00
s/2.00
s/2.00
S/18.00
CLAVOS
s/2.50
s/2.00
s/3.00
s/2.00
S/18.00
DISPONIBILIDAD
160
180

1. DEFINICION DE VARIABLE:
X1: cantidad a producir de tornillos
X2: cantidad a producir del clavos
2. FUNCION OBJETIVO: (Max Utilidades)
UTILIDAD = P. VENTA COSTO
Utilidad de tornillos = s/18.00 - (s/6.00 x s/2.00 + s/2.00)
= s/18 s/14 = s/4.00

Utilidad de clavos = s/18 - (s/5 x s/2 + s/2.50)

= s/18 s/12.50 = s/5.50

MAX. Z = 4 X1 + 5.5 X2

3. RESTRICCIONES:
DPTO 1: 4 X1 + 2 X2 160
DPTO 2: 2 X1 + 3 X2 180

4. RESTRICCIONES DE NO NEGATIVIDAD.
X1 0 ; X 2 0
5. EL MODULO DE PROGRAMACION LINEAL(PL) es:
MAX. Z = 4 X1 + 5.5 X2
Sujeto a:
DPTO 1: 4 X1 + 2 X2 160
DPTO 2: 2 X1 + 3 X2 180

Investigacin de Operaciones 1

CARRERA DE INGENIERA INDUSTRIAL

X1 0 1; X2 0

3. 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 dio al matemtico S/.50.00.
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 martini. El tiempo que
empleaba para beber era 15 minutos por cada vaso de cerveza, 6 minutos por vaso
de ginebra, 7 minutos por vaso de whisky y 4 minutos por vaso de martini. Los
precios de las bebidas eran: Cerveza S/.1.00 el vaso, ginebra S/.2.00 el vaso, whisky
S/.2.00 el vaso y martini S/.4.00 el vaso.
El matemtico asume que el objeto es maximizar el consumo alcohlico durante los
90 minutos que tena que entretener a su husped. Logr que un amigo qumico le
diera el contenido alcohlico de las bebidas en forma cuantitativa, siendo las
unidades alcohlicas por un vaso de cerveza 17, por un vaso de ginebra 15, por un
vaso de whisky 16 y por un vaso de martini 7. El visitante siempre beba un mnimo
de 2 whiskys.
Rpta:

CERVEZA
GINEBRAS
WHISKY
MARTINI
DISPONIBLE

VASOS
8
10
12
24

TIEMPO
15
6
7
4
90

PRECIO
1
2
2
4
50

UND.
ALCOHOLICAS
17
15
16
7

1. DEFINICION DE VARIABLE:
X1: Nivel de consumo alcohlico de Cerveza
X2: Nivel de consumo alcohlico de Ginebra
X3: Nivel de consumo alcohlico de Whisky
X4: Nivel de consumo alcohlico de Martini
2. FUNCION OBJETIVO:

MAX. Z = 17 X1 + 15 X2 + 16 X3 + 7 X4

3. RESTRICCIONES:
Cerveza: X1 8
Ginebra: X2 10

Whisky: X3 12
Martini: X4 24

TIEMPO: 17 X1 + 6 X2 + 7 X3 + 4 X4 90

PRECIO: X1 + 2 X2 + 2 X3 + 4 X4 50

Investigacin de Operaciones 1

CARRERA DE INGENIERA INDUSTRIAL

4. RESTRICCIONES DE NO NEGATIVIDAD.
X1 0 ; X 2 0 ; X 3 0 ; X 4 0
5. EL MODULO DE PROGRAMACION LINEAL(PL) es:
MAX. Z = 17 X1 + 15 X2 + 16 X3 + 7 X4
Sujeto a:
Cerveza: X1 8
Ginebra: X2 10

Whisky: X3 12
Martini: X4 24

TIEMPO: 17 X1 + 6 X2 + 7 X3 + 4 X4 90

PRECIO: X1 + 2 X2 + 2 X3 + 4 X4 50

X1 ; X 2 ; X 3 ; X 4 0

4. LAN-PER est considerando la probabilidad de adquirir aviones de pasajeros en el

mercado mundial: U.S.A, Inglaterra o Rusia. El costo del avin - U.S.A (A) es de $6.7
millones, el avin Ingles (B) es $5 millones y el avin Ruso (C) es $3.5 millones.
El directorio de dicha empresa ha autorizado la compra de aviones por valor de 150
millones. Los economistas de LAN-PER han calculado que cualquiera que sea el
tipo A de mayor capacidad proporcionar una utilidad neta de $420 mil anuales, el
avin B proporcionar una utilidad neta de $300 mil y el avin C una utilidad neta de
$230 mil anuales.
Por otro lado se conoce que la Fuerza Area peruana solo le podra proporcionar 30
pilotos debidamente entrenados. Si solo se adquieren aviones ms pequeos, los
servicios de reparacin y servicio con que cuenta LAN-PER solamente podrn
mantener en operacin un mximo de 40 unidades. Adems se sabe que mantener
un avin B requiere 1 1/3 ms que el avin C, y que el avin A requiere 1 2/3 ms
que el C. Determinar un modelo de P.L, para la compra de los aviones, obteniendo el
mximo de utilidades.
5. Un vendedor tiene a su cargo dos productos A y B. Desea establecer un programa de
llamadas para los meses siguientes. l espera ser capaz de vender a lo ms 20
unidades del producto A y a lo ms 78 unidades del producto B.
El debe vender al menos 48 unidades del producto B, para satisfacer su cuota
mnima de ventas, l recibe una comisin del 10% sobre la venta total que realiza.
Pero l debe pagar sus propios costos (que son estimados en 30 soles por hora en
hacer llamadas) de su comisin.El est dispuesto a emplear no ms de 160 horas por
mes en llamar a sus clientes. Los siguientes datos estn disponibles en la siguiente
tabla:
PRODUCT
O
A

PRECIO VENTA
Soles/Unidad
3 000

Investigacin de Operaciones 1

TIEMPO EMPLEADO
Hora/llamada
3

PROBABILIDAD DE UNA
VENTA EN LLAMADA
0.5
4

CARRERA DE INGENIERA INDUSTRIAL

1 400

0.6

Formular el problema de manera tal que maximice la cantidad de ganancia que

espera el vendedor.
6. Un contratista est considerando una propuesta para la pavimentacin de un camino,
las especificaciones requieren un espesor mnimo de 12 pulgadas y un mximo de 48
pulgadas. El camino debe ser pavimentado en concreto, asfalto o gravilla, o cualquier
combinacin de los tres.
Sin embargo, las especificaciones requieren una consistencia final igual o mayor que
la correspondiente a una superficie de concreto de 54 pulgadas de espesor. El
contratista ha determinado que 3 pulgadas de su asfalto son tan resistentes como 1
pulgada de concreto y 6 pulgadas de gravilla son tan resistentes como 1 pulgada de
concreto.Cada pulgada de espesor le cuesta el de concreto S/.100, el asfalto S/.380 y
la gravilla S/.150. Determine la combinacin de materiales que l debera usar para
minimizar su costo.
7. 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.
Los beneficios (utilidades) dadas por animal son S/.500, S/.500 y S/.100 por ovejas,
cerdos y vacas respectivamente. El granjero debe criar por ley, al menos tantos
cerdos como ovejas y vacas juntas.

Investigacin de Operaciones 1