INVESTIGACIÓN DE OPERACIONES I

Tema : PROGRAMACIÓN LINEAL

Docente: Ing. Mylena Karen Vílchez Torres

LOGRO DE APRENDIZAJE: Al término de la Sesión, el estudiante formula y diseña modelos

matemáticos en base a problemas reales usando la programación lineal.

1. Las restricciones pesqueras impuestas por el sector obligan a cierta empresa a pescar
como máximo 2000 kg de merluza y 2000 kg de rape, además, en total, las capturas de
estas dos especies no pueden pasar de los 3000 kg. Si el precio de la merluza es de $4/kg y
el precio del rape es de $6/kg, ¿qué cantidades debe pescar para obtener el máximo
beneficio?

2. Unilever es una empresa multinacional que importa y comercializa de manera exclusiva

productos de alimentos (marcas: Dorina, Danesa, Astra, entre otras). Actualmente está
desarrollando una nueva barra de mantequilla de cacahuate y chocolate. El dulce debe
tener al menos 5 gramos de proteínas, pero no más de 5 gramos de carbohidratos y 3
gramos de grasas saturadas. Desarrolle un programa lineal, basándose en los siguientes
datos:
Mantequilla de Cacahuate Chocolate
Costo ($/onza) 0.10 0.18
Proteínas (gramos/onza) 4.00 0.80
Carbohidratos (gramos/onza) 2.50 1.00
Grasas saturadas (gramos/onza) 2.00 0.50
Determinar la cantidad de cada ingrediente por utilizar que satisfaga los
requerimientos nutricionales a un costo total mínimo.

X: CANTIDAD DE MANTEQUILLA DE CACAHUATE A USAR OZ/B

Y: CANTIDAD DE CHOCOLATE A USAR OZ/B
F.O. MIN Z = 0.1X+0.18Y $/B
ST
RP) 4X+0.8Y >= 5 G/B
RC) 2.5X+Y <= 5 G/B
RGS) 2X+0.5Y <= 3G/B
RNN) X,Y >= 0
---
MIN Z) 0.1X+0.18Y
ST
RP) 4X+0.8Y >= 5
RC) 2.5X+Y <= 5
RGS) 2X+0.5Y <= 3
END
OBJECTIVE FUNCTION VALUE

Z) 0.1250000

VARIABLE VALUE REDUCED COST

X 1.250000 0.000000
Y 0.000000 0.160000

ROW SLACK OR SURPLUS DUAL PRICES

RP) 0.000000 -0.025000
RC) 1.875000 0.000000
RGS) 0.500000 0.000000

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X 0.100000 0.800000 0.100000
Y 0.180000 INFINITY 0.160000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
RP 5.000000 1.000000 5.000000
RC 5.000000 INFINITY 1.875000
RGS 3.000000 INFINITY 0.500000
3. Un granjero puede sembrar dos cultivos. Dispone de $ 3140 a fin de cubrir el costo del
sembrado. El granjero puede confiar en un total de 1350 horas-hombre destinadas a la
recolección de los dos cultivos y en el cuadro se muestra los siguientes datos por acre:
CULTIVOS COSTO DE SEMBRAR DEMANDA HORAS-HOMBRE UTILIDAD

PRIMERO $20 5 $ 100

SEGUNDO $40 20 $ 300

P: CANTIDAD DE TERRENO A SEMBRAR CON EL PRIMER CULTIVO A/P

S: CANTIDAD DE TERRENO A SEMBRAR CON EL SEGUNDO CULTIVO A/P
F.O. MAX Z = 100P+300S-20P-40S $/P
ST
RHH) 5P+20S <= 1350 H-H/P
RC) 20P+40S <= 3140 $/P
RNN) P,S >= 0
----------------
MAX Z) 100P+300S-20P-40S
ST
RHH) 5P+20S <= 1350
RC) 20P+40S <= 3140
END
OBJECTIVE FUNCTION VALUE

Z) 18210.00

VARIABLE VALUE REDUCED COST

P 44.000000 0.000000
S 56.500000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

RHH) 0.000000 10.000000
RC) 0.000000 1.500000

NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

 OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
P 80.000000 50.000000 15.000000
S 260.000000 60.000000 100.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
RHH 1350.000000 220.000000 565.000000
RC 3140.000000 2260.000000 440.000000

4. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de

8 ha con olivos de tipo A, ni más de 10 ha con olivos del tipo B. Cada hectárea de olivos de
tipo A necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente
de 44 m3 de agua. Cada hectárea de tipo A requiere una inversión de 500 € y cada una de
tipo B, 225 €. Se dispone de 4500 € para realizar dicha inversión. Si cada hectárea de olivar
de tipo A y B producen, respectivamente, 500 y 300 litros anuales de aceite:

- Obtener razonadamente las hectáreas de cada tipo de olivo que se deben

plantar para maximizar la producción de aceite.

A: CANTIDAD DE TERRENO CULTIVADO CON OLIVO TIPO A HA/A

B: CANTIDAD DE TERRENO CULTIVADO CON OLIVO TIPO B HA/A

F.O. MAX Z = 500A+300B L/A

ST
ROA) A <= 8 HA/A
ROB) B <= 10 HA/A
RA) 4A+3B <= 44 m3/A
RC) 500A+225B <= 4500 EU/A
RNN) A,B >= 0

------------

MAX Z) 500A+300B
ST
ROA) A <= 8
ROB) B <= 10
RA) 4A+3B <= 44
RC) 500A+225B <= 4500
END

OBJECTIVE FUNCTION VALUE

Z) 5000.000

VARIABLE VALUE REDUCED COST

A 6.000000 0.000000
B 6.666667 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

ROA) 2.000000 0.000000
ROB) 3.333333 0.000000
RA) 0.000000 62.500000
RC) 0.000000 0.500000

NO. ITERATIONS= 3

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
A 500.000000 166.666672 100.000000
B 300.000000 75.000000 75.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
ROA 8.000000 INFINITY 2.000000
ROB 10.000000 INFINITY 3.333333
RA 44.000000 4.000000 5.333333
RC 4500.000000 400.000000 499.999969