[Fecha]

INVESTIGACION DE
OPERACINES
PROGRAMACION LINEAL
COD CLASE: 2259
PROFESOR: ROLANDO
RONALD ROMERO PAREDES.
INGENIERIA INDUSTRIAL
ALUMNA: LILIAN ANABEL
VELASQUEZ SILVA

UNIVERSIDAD PRIVADA DEL NORTE

2. Producción de juegos de comedor, ROBLE S.A. fabrica mesas y sillas. Tarda dos horas en
ensamblar una mesa y 30 minutos en armar una silla. El ensamblaje lo realizan cuatro trabajadores
sobre la base de un solo turno diario de 8 horas. Los clientes suelen comprar cuatro sillas con cada
mesa, lo que significa que la fábrica debe producir cuatro veces el número de sillas respecto al
número de mesas. El precio de venta es de $150 por mesa y $70 por silla. Determine la
combinación de sillas y mesas en la producción diaria que maximizaría el ingreso total diario de la
fábrica. Resolver por el método gráfico.

 Definición de variables:

X 1 : Número de mesas a producir

X 2 : Número de sillasa producir

 Ecuación objetivo:

Z=150 x1 +70 x 2

 Restricciones:

Sabemos que:
30 min = 0,5 horas

1) 2 x1 +0.5 x 2 ≤ 32
2) 4 x1 ≤ x 2
x1 ≥ 0 x2 ≥ 0
Max Z=150 x 1 +70 x 2

 Método gráfico:

Restricción 1: Restricción 2:

X1X1 0 0 4 0
X2X2 16 0 0 0
 18
16
14
12
10
8
6
PUNTO
4 X X Z
A 0 0 0
2
B 0 16 1120
C0 0 0.5
4 1
01.5 2
600 2.5 3 3.5 4 4.5

4. Un problema de inversión, disponemos de 210 000 euros para invertir en bolsa. Nos recomiendan
dos tipos de acciones. Las del tipo A que rinden el 10% y las de tipo B que rinde el 8%. Decidimos
invertir un máximo de 130 000 euros en las de tipo A y, como mínimo, 6 000 euros en las de tipo B.
además, queremos que la inversión en las del tipo A sea menor o igual que el doble de la inversión
en B. Genere un programa de inversión para obtener máximo interés anual. Resolver por el método
gráfico.

 Definición de variables: X 1 :Cantidad que invertimos en acciones deltipo A .

X 2 :Cantidad que invertimos en acciones del tipo B .

 Ecuación objetivo: Z=0.1 x1 +0.08 x 2

 Restricciones:

1) x 1+ x2 ≤210000
2) x 1 ≤ 130000
3) x 2 ≥ 6000
4) x1 ≤ 2 x2

 Método gráfico:

Restricción 1:

Max Z=0.1 x 1 +0.08 x2

5. Un problema de compras, un comerciante acude a cierto mercado a comprar naranjas con 50.000
soles. Le ofrecen dos tipos de naranjas: las de tipo A a 50 nuevos soles el kg. y las de tipo B a 80
nuevos soles el kg. Sabiendo que sólo dispone en su furgoneta de espacio para transportar 700 kg.
de naranjas como máximo y que piensa vender el kg. de naranjas tipo A a 58 soles y el kg. de tipo B
a 90 soles, Plantear el programa de beneficio máximo. Resolver por el método gráfico.

 DEFINIMOS VARIABLES.

X 1 : Kg de naranjas del tipo A comprados .

X 2 : Kg de naranjas del tipo B comprados .

 FORMULAMOS LA ECUACIÓN OBEJTIVO.

Z=(58−50) x 1 +(90−80) x2
Z=8 x 1+10 x 2
 700 
600


500 
400 

300 
200 

100

0 
0 200 400 600 800 1000 1200

RESTRICCIONES:
5 x 1+ 8 x 2 ≤5000
x 1+ x2 ≤700
x 1 ≥ 0x 2 ≥ 0

 MÉTODO GRÁFICO:

Restricción 1: Restricción 2:

Max Z=8 x 1 +10 x2

9. Una empresa fábrica tres tipos de componentes para que lo utilicen otras compañías. Cada
componente es procesado en tres máquinas. Presentamos a continuación los tiempos de
procesamiento; las capacidades totales (en horas) son: 1600 para la máquina 1, 1400 para la
máquina 2 y 1500 para la máquina 3.

Cada componente contiene una cantidad diferente de dos materias primas básicas. La materia prima
1 cuesta $ 0.20 por onza y la materia prima 2 cuesta $ 0.35 por onza. La empresa dispone de
200000 onzas de la materia prima 1 y de 85000 onzas de la materia prima 2.

Supongamos que la compañía debe fabricar por lo menos 1200 unidades del componente B, que los
costos de la mano de obra son insignificantes y que el objetivo es maximizar ganancias. Especifique
la función objetivo y las restricciones correspondientes a este problema. Debe detallar todos los
cálculos que considere necesarios para llegar a la solución.
variables de decisión.

X1 = componente A
COMPONENTE MP1 MP2
X2 = componente B
A 6.4 4.2

X3 = Componente C B 5.2 5.6

C 3.8 3.15

 MAXIMIZAR Z= 40x1+28x2+24x3
0.25x1+0.2x2+0.1x3 ≤ 1600 (capacidad total de la maquina 1)
0.1x1+0.15x2+0.05x3 ≤ 1400 (capacidad total de la maquina 2)
0.05x1+ 0.1x2+ 0.15x3 ≤ 1500 (capacidad total de la maquina 3)
6.4x1+5.2x2+3.8x3 ≤ 40000 (materia prima 1)
 4.2x1+5.2x2+3.8x3 ≤ 29750 (materia prima 2)
X ≥ 0; x ≥ 0

11. FreshFoodFarms, Inc. tiene 50 acres de tierra en la cual desea plantar cualquier cantidad de
maíz, soya, lechuga, algodón y brócoli. La siguiente tabla muestra la información relevante
perteneciente a la producción, el costo de plantación, el precio de venta esperado y los
requerimientos de agua para cada cultivo:

Para la próxima temporada, hay 100000 litros de agua disponible y la compañía ha contratado
vender al
menos 5120
kilogramos
de maíz, y
tiene por
condiciones
de mercado
debe plantar
al menos 5
acres entre los frijoles de soya y lechuga entre ambas, además plantar al menos 6 acres de brócoli.
Formule un programa lineal para determinar una estrategia de plantación óptima para FreshFood
Faros, Inc. Use el número de acres de cada cultivo para plantación como variables de decisión.

 DEFINIMOS VARIABLES.

X i : Númer de acres para plantación .

 FORMULAMOS LA ECUACIÓN OBEJTIVO.

Maximizamos.
sol sol sol sol
( kg kg )) x
Z=640 kg∗ 1.70 ( )∗1.00 ( 1(acre) ( kg kg )) x
+500 kg∗ 1.30 ( )∗0.40 ( 2

( solkg )∗0.40( solkg )) x

+ 400 kg∗ 1.00 ( 3(acre) ( solkg )∗0.25( solkg )) x
+ 400 kg∗ 1.00 ( 4

sol sol
+350 kg∗( 1.30 (
kg ) kg ) )
∗0.60 ( x
5 (acre )
 RESTRICCIONES:
1) x 1∗640 ( kg , acre ) ≥ 5120 kg( contrato de maíz )
2)
Z=640 kg∗8.75∗x1 ( acre) +500 kg∗5∗x 2 + 400 kg∗2.25∗x 3 (acre )+ 400 kg∗4.25∗x 4 +350 kg∗3.50∗x 5( acre) ≤1
3) x 2+ x3 ≥5 acres
4) x 5 ≥ 6 acres
 No negatividad:
X 1 ≥0, x2≥0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0