UNIVERSIDAD REGIONAL AUTÓNOMA DE LOS ANDES “UNIANDES”

ADMINISTRACIÓN DE EMPRESAS

FACULTAD DIRECCIÓN DE EMPRESAS

MODALIDAD-EN LÍNEA

Estudiante:

Briggith Imelda Padilla Tamayo

Materia:

Investigación Operativa

Docente:

Ing.: Janeth Pantoja

Fecha:

31/5/2023

AMBATO-ECUADOR
 TAREA DE PROGRAMACIÓN LINEAL

Resolver los siguientes problemas de programación lineal:

1.- Un fabricante produce dos tipos de parrillas para asar, Old Smokey y Blaze Away. Para
su producción, las parrillas requieren del uso de dos máquinas: A y B. El número de horas
necesarias para ambas está indicado en la tabla siguiente:

Si cada máquina puede utilizarse 24 horas por día y las utilidades en los modelos son de $4
y $6, respectivamente, ¿cuántas parrillas de cada tipo deben producirse por día para
obtener una utilidad máxima? ¿Cuál es la utilidad máxima?

Producto Maquina A Maquina B Utilidad

Old Smokey 2 4 4
Blaze Away 4 2 6
Total 24 24

Función Objetiva:

Z(max)= 4x1+6x2

Restricciones o Sujeto:

2x1 +4 x2 ≤ 24 Maquina A
4X1+2X2 ≤24 Maquina B

No negatividad:

X1 ≥ 0

X2 ≥0
Abstracción
2x14x2=24
4x1+2x2=24
2𝑦 M= Grafica:
2
4−2𝑥44−2𝑥
2𝑥 + 4𝑦 = 24
X1 = 24−2𝑥4 x2= 24−4𝑦2

X1 X2
0 6
12 0

4𝑥 + 2𝑦 = 24
x1 = 24−4𝑥2 𝑥2 = 24−2𝑦4

X1 X2
0 12
6 0

Método de Reducción :

2𝑥 + 4𝑦 = 24
4𝑥 + 2𝑦 = 24
2𝑥 + 4𝑦 = 24
−8𝑥 − 4𝑦 = −48
𝑥1 = 4
X2 = 4

Puntos: Función Objetiva:

A(0,6) Z(max) = 4𝑥 + 6𝑦
B(4,4) 𝐴 = 4(0) + 6(6) = 36
C(6,0) 𝐵 = 4(4)+ 6(4)=𝟒𝟎
𝐶 = 4(6)+ 6(0)=24

Punto B
2X 2x1+4x2=24
-4x1-8x2=-48
 4x1+2x2=24
0 -6x2=-24
X2=4
x
Respuesta:
2.- Una compañía extrae minerales de una mina. El número de libras de los minerales A y B
que pueden extraerse de cada tonelada de la mina I y II se dan enDebe producir
la tabla 4 parillas
siguiente, junto Old y
4 parillas Blaze para obtener
con los costos por tonelada de las minas:
una utilidad de $40

Si la compañía debe producir al menos 3000 lb de A y 2500 lb de B, ¿cuántas toneladas de

cada mina deben procesarse con el objetivo de minimizar el costo? ¿Cuál es el costo mínimo?

Producto Mina 1 Mina2 Producción

Mineral A 100 lb 200 lb 3000
Mineral B 200 lb 50 lb 2500
Costo por $50 dólares $60 dólares
Tonelada

Función Objetiva:

Z(min)=50x1+60x2
Restricciones o Sujeto:

100x1+200x2 ≥3000
200x1+50x2 ≥2500
No negatividad:

X1≥0

X2≥0

Abstracción
100x1+200x2=3000
200x1+50x2=2500
M Grafica:

X1 X2
X1 X2
0 15
0 50
30 0
12,5 0

100x1+200x2=3000 200x1+50x2=2500
200x2=300 100x1=300 50x2=2500 200x1=2500
X=3000/200 x=3000/100 x=2500/50 x=2500/200
X=15 x=3000/100 x= 50 x= 12,5

Puntos:

B=(0,15)
C=(10,10)
D=(125,0)

Función Objetiva: Función Objetiva:

Z(min)=50x1+60x2
B=0+900=900

Método de Reducción: C=500+600=1100

200x1+50x2=2500 200x1+50x2=2500 D= 625+0=625

200x1-400x2=6000 200x1+50(10)=2500
-350 x2=-3500 200x1+500=2500
X2=-3500/350 200x1=2500-500 Respuesta:
X2=10 200x1=2000 Se debe procesarse 10
toneladas de la mina A y 10
toneladas de la mina B para
así minimizar el costo de 1100
 X1=2000/200
X1=10

3) - Una compañía petrolera que tiene dos refinerías necesita al menos 8000, 14,000 y 5000
barriles de petróleo de grados bajo, medio y alto, respectivamente. Cada día, la refinería I
produce 2000 barriles de grado bajo, 3000 barriles de grado medio y 1000 barriles de grado
alto, mientras que la refinería II produce 1000 barriles de cada uno de los grados alto y bajo,
y 2000 barriles de petróleo de grado medio. Si operar la refinería I cuesta $25,000 por día,
y operar la refinería II $20,000 diarios, ¿cuántos días debe operarse cada refinería para
satisfacer los requerimientos de producción a un costo mínimo? ¿Cuál es el costo mínimo?
(Suponga que existe un costo mínimo.)

Producto Grado Bajo Grado Medio Grado Alto Costo

Refinería x1 2000 3000 1000 25000
Refinería x2 1000 2000 1000 20000
Total 8000 14000 5000

Función Objetiva:

Z(min) = 2500x1 + 2000x2

Restricciones o Sujeto:

2000x1 + 1000x2 ≥ 8000

3000x1 + 2000 x2 ≥ 14000
1000x1 +1000x 2 ≥ 5000
No negatividad:

X1 ≥ 0
X2 ≥0
Abstracción
2000x1+1000x2=8000
3000x1 +2000x2=14000
1000x1 +1000x2=5000

M. Grafico

1) 2000x1 +1000x2=8000 2) 3000x1+2000x2=14000

 X1 X2
X1 X2
0 8
0 7
4 0
4,67 0

3) 100x1 +1000 = 5000

X1 X2
0 5
5 0

Puntos:

A= (0,8)
B=(4,0)
E=(0,7)
F=(4.67,0)

G=(4,1)

H=(0,5)
I=(5,0)

Método de Reducción :

3000x1 +2000x2 =14000 (-3)1000x1+1000x2=5000

3000x1 +2000(1)=14000 -3000x1-3000x2 = -15000
3000x1 +2000 =14000 3000x1 +2000x2= 14000
 3000x1=14000-2000 /- 1000x2= -1000
x1= 12000 x2= -1000
3000 -1000
X1= 4 X2= 1

Función Objetivo:

Z(min)= 2500x1 +20000x2

A=0+160000=160000
B=100000+0=10000 Respuesta:

E=0+140000=140000 Como podemos observar ya que ,

se debe operar la Refinería I para 4
F=116750+0=116750 días y Refinería II por 1 día por un
mínimo costo de $ 120,000
G=100000+20000=120000

H=0+100000=100000
I=125000+0=125000

4.- Una compañía química está diseñando una planta para producir dos tipos de polímeros,
P1 y P2. La planta debe tener una capacidad de producción de al menos 100 unidades de P1 y
420 unidades de P2 cada día. Existen dos posibles diseños para las cámaras principales de
reacción que se incluirán en la planta. Cada cámara de tipo A cuesta $600,000 y es capaz de
producir 10 unidades de P1 y 20 unidades de P2 por día; el tipo B es un diseño más económico,
cuesta $300,000 y es capaz de producir 4 unidades de P1 y 30 unidades de P2 por día. A causa
de los costos de operación, es necesario tener al menos 4 cámaras de cada tipo en la planta.
¿Cuántas cámaras de cada tipo deben incluirse para minimizar el costo de construcción y
satisfacer el programa de producción requerido? (Suponga que existe un costo mínimo.)

Cámara A Cámara B Producción

Polímero P1 10 4 100
Polímero P2 20 30 420
Restricción 4 4

Función Objetiva:

Z(min)= 600.000x1+300.000
Restricciones o Sujeto:
10x1+4x2≥100
20x1+30x2≥420
No negatividad:

X1 ≥0
X2≥0

Abstracción
10x1+4x2=100
20x1+30x2=420

M Grafico

10𝑥 + 4𝑦 = 100 20𝑥 + 30𝑦 = 420

X1 X2 X1 X2
0 25 0 14
10 0 21 0

Puntos:

A (4, 15) A (4, 15)

B (6, 10)
C (15, 4)
D (0, 0)

Método de Reducción :

10x1+4x2=100 20x1+30x2=420
(-)20x1+30x2=420 20x1+30x(10)=420
 20x1-8x2=-200 20x1*30(10)=5000
(-) 0 22x2-200 20x1*300=420
X2= 220/22 20x1=420-300
X2=10 X1=120/20
X1=6

Función Objetivo: Respuesta:

𝐴 = 600000(4) + 300000(15) = 6900000 Por lo tanto, podemos

decir que la solución son 6
𝐵 = 600000(6)+ 300000(10)=𝟔𝟔𝟎𝟎𝟎𝟎𝟎 cámaras de tipo A y 10
cámaras de tipo B.
𝐶 = 600000(15)+ 300000(4)= 10200000
𝐷 = 600000(0)+ 300000(0)= 0