Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Guias Iop.

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 52

UNIVERSIDAD EVANGÉLICA DE EL SALVADOR

FACULTAD DE CIENCIAS EMPRESARIALES Y ECONÓMICAS.


LIC. MAURICIO ANTONIO BARRIENTOS MURCIA.
MATERIA:
INVESTIGACIÓN DE OPERACIONES.

CATEDRÁTICO:
INGENIERO ADOLFO RENDEROS.

CONTENIDO:
GUÍAS DE EJERCICIOS.

ALUMNO:
MARÍA FERNANDA CHÁVEZ GUILLEN CIF: 2019010350
GABRIEL ALESSANDRO CAMPOS RÍOS CIF: 2019010477
RODRIGO ANTONIO SALAS MERINO CIF: 2019010324

FECHA DE ENTREGA:
10 DE AGOSTO DE 2022.
DOR
NÓMICAS.
RCIA.

9010350
9010477
010324
Un comerciante acude al mercado popular de Abasto a comprar naranjas con $ 50000 . Le ofrecen dos tipos
B a $ 80 el kg. Sabiendo que sólo dispone de su camioneta con espacio para transportar 700 kg. de naran
naranjas tipo A a 58 Bs. y el kg. de tipo B a 90 Bs. ¿Cuántos kg. de naranjas de cada tipo deberá co

PASO 1 X1 Cuantos kg de A 50X1+80X2<=50000


X2 Cuantos kg de B R1
X1 X2
COSTO VENTA UTILIDAD 0 625
A 50 58 8 1000 0
B 80 90 10
X1+X2<=700
PASO 2 F.O. Maxz Z=8X1+10X2 R2
X1 X2
PASO 3 DINERO ESPACIO 0 700
X1 50 1 700 0
X2 80 1
50000 700

PASO 4 R1 50X1+80X2<=50000
R2 X1+X2<=700

X1 X2 PR1 PR2
P1 200 100 18000 300
P2 600 600 78000 1200

R1 50X1+80X2<=50000
R2 X1+X2<=700

R1 50 80 50000
R2 1 1 700

MINVERSA -0.033333333 2.66666667


0.033333333 -1.66666667
RESPUESTA
MMULT X1 200
SE DEBE COMPRAR 200KG DE NARANJ
X2 500 NARANJA TIPO B PARA OBTNEER EL M
000 . Le ofrecen dos tipos de naranjas: las de tipo A a $ 50 el kg. y las de tipo
ansportar 700 kg. de naranjas como máximo y que piensa vender el kg. de
njas de cada tipo deberá comprar para obtener máximo beneficio?

800

700

600

500

400

300

200

100

0
0 200 400 600 800 1000 1200

50X1+80X2<=50000 X1+X2<=700
X1 X2 R1 R2
P1 200 100 SI CUMPLE SI CUMPLE
P2 600 600 NO CUMPLE NO CUMPLE

MPRAR 200KG DE NARANJA TIPO A Y 500 KG DE


TIPO B PARA OBTNEER EL MAXIMO BENEFICIO
Paso1. Identificar las variables de decisiones:
Es la actividad económica de las personas y de las compañías, son elementos que no se
conocen, son nuestras incógnitas que no conocemos cuyo valor se puede controlar, lo
que genera movimiento en una empresa, ¿?.
Paso2. Identificar la función objetivo:
Es la meta de la actividad económica, siempre la FO va a ser maximizar o minimizar,
puede medir la efectividad de una compañía tiene que estar relacionado con mis
variables
∎ de decisión si tenemos 5 variables de decisiones los 5 variables tienen que
estar en mi FO.
Maximizar: utilidad, beneficios, réditos, rentabilidad, precio de venta, puntaje,
ganancias,
∎ volúmenes de ventas, ingreso por ventas, felicidad, riquezas, honestidad,
verdad y sanidad.
Minimizar: costos, costos variables, costos fijos, perdida, riesgos, desperdicios,
enfermedades, maldad, mentira.
Paso3. Restricciones o sujeto a.
Son los recursos a emplear, son las condiciones y limitaciones que necesita una empresa
para poder producir sus productos, pueden ser materias primas, mano de obra, horas
maquinas, tiempo para fabricar un bien, y otras. Mientras más restricciones estamos cerca
a la realidad fijarme en mi entorno.
Cuando colocar ≥; ≤; = en las restricciones
Paso4. Y las condiciones de no negatividad, nunca podríamos fabricar productos negativos
de -100 cajas de zapatos eso nunca podemos producir bienes negativos.
Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de bolivia
número de casas de tipo A ha de ser, al menos, del 40 % del total y el de tipo B, el 20 % por
¿Cuántas casas de cada tipo debe construir

PASO 1 X1 CUANTAS CASAS A CONST A


X2 CUANTAS CASAS A CONST B

COSTO VENTA
A 13,000,000 16,000,000
B 8,000,000 9,000,000

PASO 2 F.O. MAX Z = 3,000,000X1+1,000,000X2

PASO 3 RESTRICCIONES
R1 13Mx1+8Mx2<=600M
R2 0.6x1-0.4x2 >= 0 X1>=0.67X2
R3 0.8X2-0.2X1>=0 X2>=0.25X1

PASO 4

R1 R2
13MX1+8MX2<=600M X1>=0.67X2
X1 X2 X1 X2
0.00 75 0 0
46.15 0 50.25 75

REGION FACTIBLE
X1 X2
P1 35 5 P1
P2 25 15 P2
P3 10 40 P3
P4 25 60 P4
P5 50 40 P5
P6 60 5 P6

X1 X2 R
R1 13,000,000 8000000 600000000
R2 -1 0.67 0
R3 0.25 -1 0

R1 13,000,000 8000000 600000000

I1
R2 -1 0.67 0

MINVERSA 4.0095751E-08 -0.4787552364


I1
5.9844405E-08 0.77797725913

MMULT 24.057450628 X1
35.906642729 X2

R2 -1 0.67 0
R3 0.25 -1 0

MINVERSA -1.201201201 -0.8048048048


I3
-0.3003003 -1.2012012012

MMULT 0 X1
0 X2

INTERSECCION X1 X2 F.O. MAX Z = 3,000,000X1+1,000,000X2


I1 24.05745063 35.906642729 108078994.614 $ 130,000,000.00
I2 40 10 130000000
I3 0 0 0
Dispone de 600 millones de bolivianos y el coste de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El
del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a 16 millones y cada una de tipo B en 9.
casas de cada tipo debe construir para obtener el beneficio máximo?

S A CONST A <
S A CONST B >

UTILIDAD
3,000,000
1,000,000

13,000,000X1+8,000,000X2<=600M
80

NO NEGATIVIDAD X1,X2>= 0 70

60

50

40

30
R3
X2>=0.25X1 20
X1 X2
10
0 0
75 18.75 0
0 10 20 30 40 50 60 7

13MX1+8MX2<=600M X1>=0.67X2 X2>=0.25X1


X1 X2 R1 R2 R3
35 5 SI CUMPLE SI CUMPLE NO CUMPLE
25 15 SI CUMPLE SI CUMPLE SI CUMPLE
10 40 SI CUMPLE NO CUMPLE SI CUMPLE
25 60 NO CUMPLE NO CUMPLE SI CUMPLE
50 40 NO CUMPLE SI CUMPLE SI CUMPLE
60 5 NO CUMPLE SI CUMPLE NO CUMPLE

RESTRICCIONES
R1 13MX1+8MX2<=600M
R2 X1>=0.67X2
R3 X2>=0.25X1

R1 13,000,000 8000000 600000000

I2
R3 0.25 -1 0

MINVERSA 6.66667E-08 0.53333333


I2
1.66667E-08 -0.86666667

MMULT 40 X1
10 X2

Z = 3,000,000X1+1,000,000X2 RESPUESTA

SE DEBEN CONSTRUIR 40 CASAS DEL


TIPO A Y 10 CASAS DEL TIPO B PAARA
MAXIMIZAR EL BENEFICIO
40 50 60 70 80
T=x1+x2
x2>=0.2T
x2>=0.2(x1+x2)
x2>=0.2x1+0.2x2
x2-0.2x2-0.2x1>=0
0.8x2-0.2x1>=0
Un comerciante acude al mercado popular de Abasto a comprar naranjas con 50000 Bs. Le ofrecen dos tipos d
tipo A a 50 Bs el kg. y las de tipo B a 80 Bs. el kg. Sabiendo que sólo dispone de su camioneta con espacio para t
de naranjas como máximo y que piensa vender el kg. de naranjas tipo A a 58 Bs. y el kg. de tipo B a 90 Bs. ¿Cuán
de cada tipo deberá comprar para obtener máximo beneficio?

PASO 1 X1 Cuantos kg de A 50X1+80X2<=50000


X2 Cuantos kg de B R1
X1 X2
COSTO VENTA UTILIDAD 0 625
A 50 58 8 1000 0
B 80 90 10
X1+X2<=700
PASO 2 F.O. Maxz Z=8X1+10X2 R2
X1 X2
PASO 3 DINERO ESPACIO 0 700
X1 50 1 700 0
X2 80 1
50000 700

PASO 4 R1 50X1+80X2<=50000
R2 X1+X2<=700

X1 X2 PR1 PR2
P1 200 100 18000 300
P2 600 600 78000 1200

R1 50X1+80X2<=50000
R2 X1+X2<=700

R1 50 80 50000
R2 1 1 700

MINVERSA -0.03333333 2.66666667


0.03333333 -1.66666667
RESPUESTA
MMULT X1 200
SE DEBE COMPRAR 200KG DE NARANJA TIP
X2 500 NARANJA TIPO B PARA OBTNEER EL MAXI
50000 Bs. Le ofrecen dos tipos de naranjas: las de
u camioneta con espacio para transportar 700 kg.
y el kg. de tipo B a 90 Bs. ¿Cuántos kg. de naranjas
ximo beneficio?

800

700

600

500

400

300

200

100

0
0 200 400 600 800 1000 1200

50X1+80X2<=50000 X1+X2<=700
X1 X2 R1 R2
P1 200 100 SI CUMPLE SI CUMPLE
P2 600 600 NO CUMPLE NO CUMPLE

MPRAR 200KG DE NARANJA TIPO A Y 500 KG DE


TIPO B PARA OBTNEER EL MAXIMO BENEFICIO
Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 flotas de 40 asientos y
dispone de 9 conductores. El alquiler de una flota grande cuesta 800 Bs y el de uno pequeño, 600 Bs. Calcular cu
para que la excursión resulte lo más económica posible para la escuela.

PASO 1 X1 Cuantas flotas tipo A Flota tipo A


X2 Cuantas flotas tipo B Flota tipo B

PASO 2 F.O. F= 600X1 + 800 X2

NO NEGATIVIDAD X1,X2>= 0

PASO 3 RESTRICCIONES
R1 40X1+50X2>=400 asientos
R2 X1<=8
R3 X2<=10
R4 X1+X2<=9 conductores 12
8
PASO 4 10 10

R1 R2 8
40X1+50X2>=400 X1<=8
X1 X2 X1 X2 6
0 8 8 0
10 0 4
R4
R3 X1+X2<=9 2
X2<=10 X1 X2
X1 X2 0 9 0
0 1 2 3
0 10 9 0

REGION FACTIBLE
X1 X2 X1 X2
P1 8 10 P1 8 10
P2 0 9 P2 0 9
P3 5 4 P3 5 4
P4 0 8 P4 0 8
4x1 + 5x2 = 4
R4 1 1 9 x1 + x2 = 9
R1 4 5 40
4(9-x2) + 5y= 40
MINVERSA 5 -1 36-4y+5y=40
I1
-4 1 Y=40-36
Y=4
MMULT 5 X1
4 X2

F= 60X1 + 80 X2 SOLUCION:
F= 600(5) + 800(4) SE DEBEN ALQUILAR:
FO
F= 3,000 + 3,200 5 FLOTAS DE 40 ASIENTOS
F = 6,200 4 FLOTAS DE 50 ASIENTOS
CON UN GASTO MINIMO DE 6,200 BS
ene 8 flotas de 40 asientos y 10 flotas de 50 asientos, pero solo
pequeño, 600 Bs. Calcular cuántos de cada tipo hay que utilizar
ca posible para la escuela.

40 asientos 8 $600.00 c/u


50 asientos 10 $800.00 c/u

12
0 10 0
10 10 8 8

0
0 1 2 3 4 5 6 7 8 9 10

40X1+50X2>=400 X1<=8 X2<=10 X1+X2<=9


R1 R2 R3 R4
SI CUMPLE SI CUMPLE SI CUMPLE NO CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
= x1 = 9 - x2

4(9-x2) + 5y= 40 X= 9 - Y
36-4y+5y=40 X= 9 - 4
Y=40-36 X=5
Y=4

3000
Una compañía petrolera requiere 9000, 12000 y 26000 barriles de petróleo de calidad alta, media y baja, respecti
y B. La compañía A produce 100, 300 y 400 barriles de alta, media y baja calidad, respectivamente por día. La co
alta, media y baja calidad respectivamente por día. Si el costo de operación de cada refinería
¿Cuántos días debe trabajar cada mina para que el costo sea mínimo y cumplir con lo

PASO 1 X1 DIAS TRABAJADOS EN A REFINERIA COSTO DIARIO


X2 DIAS TRABAJADOS EN B $ 200.00
A $ 200.00
PASO 2 F.O. MIN Z = 200X1+200X2 $ 200.00
$ 200.00
< PASO 3 RESTRICCIONES B $ 200.00
> R1 100X1+200X2>=9000 $ 200.00
R2 300X1+100X2>=12000
R3 400X1+300X2>=26000

NO NEGATIVIDAD X1,X2>=0

R1 R2 R3
100X1+200X2>=9000 300X1+100X2>=12000 400X1+300X2>=26000
X1 X2 X1 X2 X1
0 45 0 120 0
90 0 40 0 65

REGIO FACTIBLE
X1 X2 X1 X2
P1 20 20 P1 20 20
P2 10 60 P2 10 60
P3 5 100 P3 5 100
P4 50 10 P4 50 10
P5 70 5 P5 70 5
P6 30 40 P6 30 40
P7 40 60 P7 40 60

X1 X2 R
R1 100 200 9,000 R1 100X1+200X2>=9000
R2 300 100 12,000 R2 300X1+100X2>=12000
R3 400 300 26,000 R3 400X1+300X2>=26000

R2 300 100 12000


R3 400 300 26000

MINVERSA 0.006 -0.002


I1 I2
-0.008 0.006

MMULT 20 X1
60 X2

INTERSECCION X1 X2 FO MIN Z = 200X1+200X2


1 20 60 $16,000.00 $14,000.00
2 50 20 $14,000.00
lidad alta, media y baja, respectivamente. La compañía tiene dos refinerías, A
, respectivamente por día. La compañía B produce 200, 100 y 300 barriles de
de operación de cada refinería es de 200 dolares diarios.
sto sea mínimo y cumplir con los requerimientos?

PRODUCCION
ALTA 100
MEDIA 300
BAJA 400
ALTA 200
MEDIA 100
BAJA 300

140

120

R3
100
400X1+300X2>=26000
X2 80
86.6666667
0 60

40

20

0
0 10 20 30 40 50 60 70 80 90 100

100X1+200X2>=9000 300X1+100X2>=12000 400X1+300X2>=26000


R1 R2 R3
NO CUMPLE NO CUMPLE NO CUMPLE
SI CUMPLE NO CUMPLE NO CUMPLE
SI CUMPLE NO CUMPLE SI CUMPLE
NO CUMPLE SI CUMPLE NO CUMPLE
NO CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE NO CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE

100X1+200X2>=9000
300X1+100X2>=12000
400X1+300X2>=26000

R1 100 200 9000


R3 400 300 26000

MINVERSA -0.006 0.004


0.008 -0.002

MMULT 50 X1
20 X2

RESPUESTA

LA REFINERIA A DEBE TRABJAR 50 DIAS Y LA


REFINERIA B DEBE TRABAJAR 20 DIAS PARA QUE
CUMPLAN CON LOS REQUISITOS Y EL COSTO SEA
MINIMO
90 100
A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una mezcla de ambos con
no debe tomar más de 150 gramos de la mezcla, ni menos de 50 gramos. La cantidad de A debe ser igual o sup
más de 100 gramos de A. si 100 gramos de A contiene 30 mg de vitaminas y 450 calorías y 100 gramos de B con
calorías, calcular.
a).¿cuantos gramos de cada producto debe mezclar para obtener el preparado más rico en
b).¿y el más pobre en calorías?

PASO 1 X1 CANTIDAD DE MG DE A PARA MAXIMIXAR EL RICO EN VITAMINAS


X2 CANTIDAD DE MG DE B PARA MAXIMIXAR EL RICO EN VITAMINAS

PASO 2 F.O. A MAX Z = 30/100 x1 + 20/100 x2 PASO 2

PASO 3 RESTRICCIONES PASO 3


R1 A x1 + x2 <= 150 R1 B
R2 A x1 + x2 >= 50 R2 B
R3 A x1 - x2 >= 0 R3 B
R4 A x1 <= 100 R4 B
R5 A x1 , x2 >= 0 (NO NEGATIVIDAD) R5 B

R1 A R2 A R1 B
x1 + x2 <= 150 x1 + x2 >= 50 x1 + x2 <= 150
X1 X2 X1 X2 X1
150 0 50 0 0
0 150 0 50 150

R3 A R4 A R3 B
x1 - x2 >= 0 x1 <= 100 x1 - x2 >= 0
X1 X2 X1 X2 X1
0 0 100 0 0
0 0 0

X Y 250

A 50 0
B 100 0
200
C 100 50
D 75 75
E 25 25 150

100

50

0
0 20 40
100

50

0
0 20 40

REGION FACTIBLE
X1 X2 X1 X2
P1 50 0 P1 50 0
P2 100 0 P2 100 0
P3 100 50 P3 100 50
P4 75 75 P4 75 75
P5 25 25 P5 25 25
P6 50 200 P6 50 200
P7 75 160 P7 75 160
P8 100 180 P8 100 180
P9 180 190 P9 180 190

X1 X2 R RESTRICCIONES
R1 1 1 150 R1 x1 + x2 <= 150
R2 1 1 50 R2 x1 + x2 >= 50
R3 1 -1 0 R3 x1 - x2 >= 0
R4 1 0 100 R4 x1 <= 100

R1 1 1 150
R3 1 -1 0

MINVERSA 0.5 0.5


I1 I2
0.5 -0.5

MMULT 75 X1
75 X2

R2 1 1 50
R4 1 0 100

MINVERSA 0 1
I3 I4
1 -1

MMULT 100 X1
-50 X2

INTERSECCION X1 X2 F.O. MAX Z = 0.3 x1 + 0.2 x2


1 75 75 37.5 40
2 25 25 12.5
3 100 -50 20
4 100 50 40

INTERSECCION X1 X2 F.O. MIN Z = 4.5 x1 + 1.5 x2


1 75 75 450 150
2 25 25 150
3 100 -50 375
4 100 50 525
ome una mezcla de ambos con las siguientes recomendaciones:
ntidad de A debe ser igual o superior a la de B. No debe incluir
calorías y 100 gramos de B contiene 20 mg de vitaminas y 150

btener el preparado más rico en vitaminas?


alorías?

CO EN VITAMINAS
CO EN VITAMINAS

F.O. B MIN Z = 450/100 x1 + 150/100 x2

RESTRICCIONES
x1 + x2 <= 150
x1 + x2 >= 50
x1 - x2 >= 0
x1 <= 100
x1 , x2 >= 0 (NO NEGATIVIDAD)

R1 B R2 B
x1 + x2 <= 150 x1 + x2 >= 50
X2 X1 X2
150 0 50
0 50 0

R3 B R4 B
x1 - x2 >= 0 x1 <= 100
X2 X1 X2
0 0 100
0

250

150 0 100 100


200
150 0 0 160

150

100

50

0
0 20 40 60 80 100 120 140 160 180 200
100

50

0
0 20 40 60 80 100 120 140 160 180 200

x1 + x2 <= 150 x1 + x2 >= 50 x1 - x2 >= 0 x1 <= 100


R1 R2 R3 R4
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
NO CUMPLE SI CUMPLE NO CUMPLE SI CUMPLE
NO CUMPLE SI CUMPLE NO CUMPLE SI CUMPLE
NO CUMPLE SI CUMPLE NO CUMPLE SI CUMPLE
NO CUMPLE SI CUMPLE NO CUMPLE NO CUMPLE

STRICCIONES
x1 + x2 <= 150
x1 + x2 >= 50
x1 - x2 >= 0
x1 <= 100

R2 1 1 50
R3 1 -1 0

MINVERSA 0.5 0.5


0.5 -0.5

MMULT 25 X1
25 X2

R1 1 1 150
R4 1 0 100

MINVERSA 0 1
1 -1

MMULT 100 X1
50 X2

RESPUESTA A

PARA OBTENER EL RESULTADO MAS RICO EN VITAMINA SE DEBE


MEZCLAR 100 GRAMOS DEL PRODUCTO A Y 50 DEL PRODUCTO B
PARA OBTENER EL RESULTADO MAS RICO EN VITAMINA SE DEBE
MEZCLAR 100 GRAMOS DEL PRODUCTO A Y 50 DEL PRODUCTO B

RESPUESTA B
PARA OBTENER EL RESULTADO MAS POBRE EN CALORIAS SE
DEBE MEZCLAR 25 GRAMOS DEL PRODUCTO A Y 25 DEL
PRODUCTO B
Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca conocida C.
siguiente oferta: "Pague sólo a 250 centavos . el litro de aceite C y a 125 centavos . el litro de aceite D siempre y
en total 6 litros o más, y 2) La cantidad comprada de aceite C esté comprendida entre la mitad y el doble de la c
de aceite D". Si disponemos de un máximo de 3125 centavos , se pide: Representa gráficamente los modos de a
Acogiéndonos a la oferta, ¿Cuál es la mínima cantidad de aceite D que podemos comprar? ¿Cuál es la má
<
> PASO 1 X1 LITROS DE D PASO 2
X2 LITROS DE C

PASO 2 F.O. MAX Z = 125X1+250X2

PASO 3 RESTRICCIONES
R1 125X1+250X2<=3125
R2 X1+X2>=6
R3 2X1-X2>=0 2X1>=X2
R4 0.5X1<=X2

NO NEGATIVIDAD X1,X2>=0
14
R1 R2
125X1+250X2<=3125 X1+X2>=6 12

X1 X2 X1 X2
10
0 12.5 0 6
25 0 6 0 8

R3 R4 6
2X1>=X2 0.5X1<=X2
X1 X2 X1 X2 4

0 0 0 0
2
2 4 4 2
4 8 8 4
0
5 10 14 7 0 5 10
6 12 20 10

REGION FACTIBLE
X1 X2 X1 X2
P1 4 1 P1 4 1
P2 2.5 2.5 P2 2.5 2.5
P3 1 3 P3 1 3
P4 3 9 P4 3 9
P5 7 7 P5 7 7
P6 2 4 P6 4 2
P7 4 11 P7 2 4
P8 10 10 P8 10 10
P9 15 6 P9 15 6

X1 X2 R RESTRICCIONES
R1 125 250 3125 R1 125X1+250X2<=3125
R2 1 1 6 R2 X1+X2>=6
R3 2 -1 0 R3 2X1>=X2
R4 0.5 -1 0 R4 0.5X1<=X2

R1 125 250 3125


R3 2 -1 0

MINVERSA 0.0016 0.4


I1 I2
0.0032 -0.2

MMULT 5 X1
10 X2

R2 1 1 6
R4 0.5 -1 0

MINVERSA 0.66666667 0.66666667


I3 I4
0.33333333 -0.66666667

MMULT 4 X1
2 X2

INTERSECCION X1 X2 F.O. MAX Z = 125X1+250X2


1 5 10 3125 3125
2 2 4 1250
3 4 2 1000
4 12.5 6.25 3125

INTERSECCION X1 X2 F.O. MIN Z = 125X1+250X2


1 5 10 3125 1000
2 2 4 1250
3 4 2 1000
4 12.5 6.25 3125
tilizando una marca conocida C. Para ello hace la
s . el litro de aceite D siempre y cuando: 1) Compre
entre la mitad y el doble de la cantidad comprada
ta gráficamente los modos de acogerse a la oferta.
demos comprar? ¿Cuál es la máxima de C?

F.O. B MIN Z = 250x1 + 125x2

0
0 5 10 15 20 25 30

125X1+250X2<=3125 X1+X2>=6 2X1>=X2 0.5X1<=X2


R1 R2 R3 R4
SI CUMPLE NO CUMPLE SI CUMPLE NO CUMPLE
SI CUMPLE NO CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE NO CUMPLE NO CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE NO CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
NO CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
NO CUMPLE SI CUMPLE SI CUMPLE NO CUMPLE

STRICCIONES
125X1+250X2<=3125
X1+X2>=6
2X1>=X2 2X1-X2>=0
0.5X1<=X2 0.5X1-X2<=0

R2 1 1 6
R3 2 -1 0

MINVERSA 0.33333333 0.33333333


0.66666667 -0.33333333

MMULT 2 X1
4 X2

R1 125 250 3125


R4 0.5 -1 0

MINVERSA 0.004 1
0.002 -0.5

MMULT 12.5 X1
6.25 X2

RESPUESTA

LA CANTIDAD MINIMA A COMPRAR DE D SON 5


LITROS, MIENTRAS QUE PARA LA CANTIDAD
MAXIMA DE C SERIA 10 LITROS

RESPUESTA

PARA TENER UN COSTO MINIMO OPTIMO DE 1,000


Bs SE DEBEN COMPRAR 2 LITROS DE ACEITE C Y 4
LITROS DE ACEITE D
Una empresa prepara jugos de frutas MIX en envases de 300ml. Los jugos pueden ser Tipo 1: de piña con na
mandarina. Las mezclas son al 50% en cantidad de cada jugo de fruta (ej. 150ml de naranja y 150ml de piña pa
puede obtener 50ml de jugo, de cada piña 120ml de jugo, de cada mandarina 40ml de jugo. Se dispone de 10000
5000 piñas. El precio de venta de cualquier jugo es de $ 1 . Las naranjas o las mandarinas se compran a $ 100 las
las 1000 unidades. Se cuenta con una maquina envasadora que puede procesar 20 bolsitas por minuto. La jorna
preferencia por los jugos de piña-naranja es al menos el 55%.
Determine cuantas bolsitas se deben preparar de cada jugo para obtener los mayores be

COSTO
PASO 1 X1 Bolsitas de 1 Costo de 1 Naranja $ 0.10
X2 Bolsitas de 2 Costo de 1 Mandarina $ 0.10
Costo de 1 Piña $ 0.20

TIPO A
150 NARANJA150 DE PIÑA
$ 0.30 $ 0.25
$ 0.55 COSTOS

Valor Venta $ 1.00 Valor Venta


Utilidad $ 0.45 Utilidad

PASO 2 F.O. Max Z = 0.45X1+0.37X2

PASO 3 RESTRICCIONES R1 3X1<=10,000


R2 3.75X2<=12,000
R3 1.25X1+1.25X2<=5000
R4 3X1+3X2<=43200
R5 X1>0.55(X1+X2)

PASO 4 X1,X2>=0 R2 R3
3.75X2<=12,000 1.25X1+1.25X2<=5000
R1 X1 X2 X1
3X1<=10,000 0 3200 0
X1 X2 4000 3200 4000
3333.33333 0 4000 3200
3333.33333 8000 4000 3200 16000
3333.33333 8000 14000 3200
3333.33333 8000 14000

3333.33333 15000 R5 12000


X1>=1.22X2
R4 X1 X2 10000

3X1+3X2<=43200 0 0 8000
X1 X2 4880 4000
0 14400 4880 4000 6000
14400 0 4880 4000
4000

2000

0
8000

6000

4000
4880 4000
14640 12000 2000

0
0 2000 4000 6000

REGION FACTIBLE 3X1<=10,000


X1 X2 X1 X2
P1 1000 1500 P1 1000 1500
P2 2100 2400 P2 2100 2400
P3 2800 1800 P3 2800 1800
P4 1800 1000 P4 1800 1000

X1 X2 R
R1 3 0 10,000
R2 0 3.75 12,000
R3 1.25 1.25 5,000
R4 3 3 43,200
R5 1 -1.22 0

R3 1.25 1.25 5,000


R5 1 -1.22 0

MINVERSA 0.43963964 0.45045045


I1 I2
0.36036036 -0.45045045

MMULT 2198.1982 X1
1801.8018 X2

INTERSECCION X1 X2 FO Max Z = 0.45X1+0.37X2


1 3333.33333 666.666667 $ 1,746.67 $ 1,746.67
2 2198.1982 1801.8018 $ 1,655.86
ueden ser Tipo 1: de piña con naranja o Tipo 2: de piña con
ml de naranja y 150ml de piña para Tipo 1). De cada naranja se
ml de jugo. Se dispone de 10000 naranjas y 12000 mandarinas y
ndarinas se compran a $ 100 las 1000 unidades, la piña a $ 200
20 bolsitas por minuto. La jornada de trabajo es de 12 horas. La
nja es al menos el 55%.
ugo para obtener los mayores beneficios

ml 1/2 Bolsita Fruta por porcion Costo


50 150 3 $ 0.30
40 150 3.75 $ 0.38
120 150 1.25 $ 0.25

TIPO B
150 PIÑA 150 MANDARINA
$ 0.25 $ 0.38
$ 0.63

$ 1.00
$ 0.375

R3
1.25X1+1.25X2<=5000
X2
4000
0

6000

4000

2000

0000

8000

6000

4000

2000

0
8000

6000

4000

2000

0
0 2000 4000 6000 8000 10000 12000 14000 16000

3X1<=10,000
3.75X2<=12,000
1.25X1+1.25X2<=5000
3X1+3X2<=43200
X1>=1.22X2
R1 R2 R3 R4 R5
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE NO CUMPLE
SI CUMPLE SI CUMPLE NO CUMPLE SI CUMPLE NO CUMPLE
SI CUMPLE SI CUMPLE NO CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE

R1 3 0 10,000
R3 1.25 1.25 5,000

MINVERSA 0.33333333 0
-0.33333333 0.8

MMULT 3333.33333 X1
666.666667 X2

RESPUESTA
SE DEBE PREPARAR 3333.33 BOLSITAS
DE JUGO NARANJA PIÑA, Y 666.667
BOLSITS DE MANDARINA PIÑA PARA
OBTNER EL MAXIMO DE BENEFICIOS
La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al público de una mesa es de 2700 Bs.
2100Bs. LA MUNDIAL S.A. Estima que fabricar una mesa supone un gasto de 1000 Bs. de materias primas y de 1400 Bs. de c
Fabricar una silla exige 900 Bs. de materias primas y 1000 Bs de costos laborales. La construcción de ambos tipos de muebles
previo de carpintería y un proceso final de acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para fabr
necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintería y 1 hora para
acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero sólo puede contar semanalmente
80 horas de carpintería y un máximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S
máximo, 40 mesas a la semana. No ocurre así con las sillas, para los que no hay ningún tipo de restricción en cuanto al núm
fabricadas. Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa para maximizar su

X1 = NUMERO DE MESAS QUE FABRICARA LA EMPRESA


X2 = NUMERO DE SILLAS QUE FABRICARA LA EMPRESA
MAX Z = (2700 - 1000 - 1400) x1 + (2100 - 900 - 1000)
MAX Z = 300x1 + 200x2

PASO 3 RESTRICCIONES
R1 X1 + X2 <= 80
R2 2X1 + X2 <= 100
R3 X1 <= 40
R4 X1, X2 >=0

R1 A R3
x1 + x2 <= 80 x1 <= 40
X1 X2 X1 X2
80 0 40 0
0 80
120
R2
2x1 + x2 <= 100 100
X1 X2
50 0 80
0 100
60

40

20

0
0 10 20 30 40 50 60 70 80 90
REGION FACTIBLE
X1 X2 X1
P1 40 40 P1 40
P2 40 20 P2 40
P3 20 60 P3 20
P4 60 20 P4 60
P5 80 60 P5 80
P6 60 80 P6 60

X1 X2 R RESTRICCIONES
R1 1 1 80 R1
R2 2 1 100 R2
R3 1 0 40 R3
R4

R1 2 1 100
R3 1 0 40

MINVERSA 0 1
I1
1 -2

MMULT 40 X1
20 X2

INTERSECCION X1 X2 F.O. MAX Z = 300x1 + 200x2


1 40 20 16000 18000
2 20 60 18000
ico de una mesa es de 2700 Bs. y el de una silla
aterias primas y de 1400 Bs. de costos laborales.
ón de ambos tipos de muebles requiere un trabajo
s, empaquetado, etc.). Para fabricar una mesa se
hora de carpintería y 1 hora para el proceso de
ólo puede contar semanalmente con un máximo de
ias del marcado, LA MUNDIAL S.A. Fábrica, como
de restricción en cuanto al número de unidades
ar la empresa para maximizar sus beneficios.

70 80 90
x1 + x2 <= 80 2x1 + x2 <= 100 x1 <= 40
X2 R1 R2 R3
40 SI CUMPLE NO CUMPLE SI CUMPLE
20 SI CUMPLE SI CUMPLE SI CUMPLE
60 SI CUMPLE SI CUMPLE SI CUMPLE
20 SI CUMPLE NO CUMPLE NO CUMPLE
60 NO CUMPLE NO CUMPLE NO CUMPLE
80 NO CUMPLE NO CUMPLE NO CUMPLE

RESTRICCIONES
x1 + x2 <= 80
2x1 + x2 <= 100
x1 <= 40
0

R1 1 1 80
R2 2 1 100

MINVERSA -1 1
I2
2 -1

MMULT 20 X1
60 X2

MAX Z = 300x1 + 200x2 RESPUESTA A


18000
PARA OBTENER EL MAXIMO BENEFICIO LA EMPRESA DEBERA
FABRICAR 20 MESAS Y 60 SILLAS
Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir) se emplean en la producc
Fabricar una chaqueta representa emplear la máquina de cortar una hora, la de coser tres horas y la de teñir una
fabricar unos pantalones representa usar la máquina de cortar una hora, la de coser una hora y la de teñir ningu
máquina de teñir se puede usar durante tres horas, la de coser doce y la de cortar 7. Todo lo que se fabrica es ve
y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco por cada pantalón. ¿Cómo emplearíamo
máquinas para conseguir el beneficio máximo?

1 valores
X1 Numero de chaquetas
X2 numero de pantalones

2 FO MAX Z = 8X1+5X2

3 RESTRICCIONES

R1 X1<=3 Horas de la maquina de teñir


R2 3X1+X2<=12 Horas de la maquina de coser
R3 X1+X2<=7 Horas de la maquina de cortar

4 No negativida X1,X2>=0
14

12
R1 R2
X1<=3 3X1+X2<=12 10

X1 X2 X1 X2 8
3 0 4 0
6
0 12
R3 4
X1+X2<=7
2
X1 X2
7 0 0
0 1 2 3
0 7

REGION FACTIBLE
X1 X2 X1 X2
P1 1 3 P1 1 3
P2 1 6.5 P2 1 6.5
P3 3 6 P3 3 6
P4 5 1 P4 5 1

INTERSECCION
X1 X2 R
R2 3 1 12
R3 1 1 7

R2 3 1 13
R3 1 1 7

MINVERSA 0.5 -0.5


I3
-0.5 1.5

MMULT 3 X1
4 X2

TABLA DE BENEFICIO
PRECIO UNIDADES TOTAL
X1 $ 8.00 3 $ 24.00
X2 $ 5.00 4 $ 20.00
teñir) se emplean en la producción.
oser tres horas y la de teñir una hora;
oser una hora y la de teñir ninguna. La
r 7. Todo lo que se fabrica es vendido
pantalón. ¿Cómo emplearíamos las
o?

USO DE LAS MAQUINAS


CORTAR COSER TEÑIR
CHAQUETA 1 3 1
PANTALON 1 1 0
HRS/MAQUIN 7 12 3

Chart Title
4

0
0 1 2 3 4 5 6 7 8

X1<=3 3X1+X2<=12 X1+X2<=7


R1 R2 R3
SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE NO CUMPLE
SI CUMPLE NO CUMPLE NO CUMPLE
NO CUMPLE NO CUMPLE SI CUMPLE
RESPUESTA

PARA OBTENER EL MAXIMO


BENEFICIO SE DEBEN FABRICAR 3
CHAQUETAS Y 4 PANTALONES.
Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca conocida C.
siguiente oferta: "Pague sólo a 250 Bs. el litro de aceite C y a 125 Bs. el litro de aceite D siempre y cuando: 1) C
litros o más, y 2) La cantidad comprada de aceite C esté comprendida entre la mitad y el doble de la cantidad co
D". Si disponemos de un máximo de 3125 Bolivianos, se pide: Representa gráficamente los modos de acoge
Acogiéndonos a la oferta, ¿Cuál es la mínima cantidad de aceite D que podemos comprar? ¿Cuál es la má

PASO 1 X1 LITROS DE D PASO 2


X2 LITROS DE C

PASO 2 F.O. MAX Z = 125X1+250X2

PASO 3 RESTRICCIONES
R1 125X1+250X2<=3125
R2 X1+X2>=6
R3 2X1-X2>=0 2X1>=X2
R4 0.5X1<=X2

NO NEGATIVIDAD X1,X2>=0

R1 R2
125X1+250X2<=3125 X1+X2>=6 14
X1 X2 X1 X2
0 12.5 0 6 12

25 0 6 0
10

R3 R4 8
2X1>=X2 0.5X1<=X2
X1 X2 X1 X2 6
0 0 0 0
2 4 4 2 4
4 8 8 4
2
5 10 14 7
6 12 20 10
0
0 5 10
REGION FACTIBLE
X1 X2 X1 X2
P1 4 1 P1 4 1
P2 2.5 2.5 P2 2.5 2.5
P3 1 3 P3 1 3
P4 3 9 P4 3 9
P5 7 7 P5 7 7
P6 2 4 P6 4 2
P7 4 11 P7 2 4
P8 10 10 P8 10 10
P9 15 6 P9 15 6

X1 X2 R RESTRICCIONES
R1 125 250 3125 R1 125X1+250X2<=3125
R2 1 1 6 R2 X1+X2>=6
R3 2 -1 0 R3 2X1>=X2
R4 0.5 -1 0 R4 0.5X1<=X2

R1 125 250 3125


R3 2 -1 0

MINVERSA 0.0016 0.4


I1 I2
0.0032 -0.2

MMULT 5 X1
10 X2

R2 1 1 6
R4 0.5 -1 0

MINVERSA 0.66666667 0.66666667


I3 I4
0.33333333 -0.66666667

MMULT 4 X1
2 X2

INTERSECCION X1 X2 F.O. MAX Z = 125X1+250X2


1 5 10 3125 3125
2 2 4 1250
3 4 2 1000
4 12.5 6.25 3125

INTERSECCION X1 X2 F.O. MIN Z = 125X1+250X2


1 5 10 3125 1000
2 2 4 1250
3 4 2 1000
4 12.5 6.25 3125
tilizando una marca conocida C. Para ello hace la
aceite D siempre y cuando: 1) Compre en total 6
mitad y el doble de la cantidad comprada de aceite
áficamente los modos de acogerse a la oferta.
demos comprar? ¿Cuál es la máxima de C?

F.O. B MIN Z = 250x1 + 125x2

0
0 5 10 15 20 25 30
125X1+250X2<=3125 X1+X2>=6 2X1>=X2 0.5X1<=X2
R1 R2 R3 R4
SI CUMPLE NO CUMPLE SI CUMPLE NO CUMPLE
SI CUMPLE NO CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE NO CUMPLE NO CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE NO CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
SI CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
NO CUMPLE SI CUMPLE SI CUMPLE SI CUMPLE
NO CUMPLE SI CUMPLE SI CUMPLE NO CUMPLE

STRICCIONES
125X1+250X2<=3125
X1+X2>=6
2X1>=X2 2X1-X2>=0
0.5X1<=X2 0.5X1-X2<=0

R2 1 1 6
R3 2 -1 0

MINVERSA 0.33333333 0.33333333


0.66666667 -0.33333333

MMULT 2 X1
4 X2

R1 125 250 3125


R4 0.5 -1 0

MINVERSA 0.004 1
0.002 -0.5

MMULT 12.5 X1
6.25 X2

RESPUESTA

LA CANTIDAD MINIMA A COMPRAR DE D SON 5


LITROS, MIENTRAS QUE PARA LA CANTIDAD
MAXIMA DE C SERIA 10 LITROS

RESPUESTA

PARA TENER UN COSTO MINIMO OPTIMO DE 1,000


Bs SE DEBEN COMPRAR 2 LITROS DE ACEITE C Y 4
LITROS DE ACEITE D
Usted es presidente de una microempresa de inversiones que dedica a administrar las carteras de acciones de v
ha solicitado que la compañía se haga cargo de administrar para él una cartera de Bs 100000. A ese cliente le agr
mezcla de tres tipos de acciones únicamente, como podemos apreciar en la siguiente tabla. Formule usted un m
para mostrar cuantas acciones de cada tipo tendría que comprar usted con el fin de maximizar el rendimiento
cartera

X1 CUANTAS ACCIONES DE N
PASO 1 X2 CUANTAS ACCIONES DE T
X3 CUANTAS ACCIONES DE R

FO IGUALAR FO
PASO 2
MAX Z = 7X1 + 3X2 + 3X3 = 7X1 + 3X2 + 3X3 - Z = 0

PASO 3 RESTRICCIONES IGUALAR RESTRICCIONES


R1 60X1 + 25X2 + 20X3 <= 100,000 = 60X1 + 25X2 + 20X3 + H1 - 100,000 = 0
R2 60X1 <= 60,000 = 60X1 + H2 - 60,000 = 0
R3 25X2 <= 25,000 = 25X2 + H3 - 25,000 = 0
R4 20X3 <= 30,000 = 20X3 + H4 - 30,000 = 0

TABLA INICIAL
COLUMNAS
FILAS
Z X1 X2 X3 H1 H2
H1 100,000 60 25 20 1 0
X1 H2 60,000 60 0 0 0 1
H3 25,000 0 25 0 0 0
H4 30,000 0 0 20 0 0
FO 0 -7 -3 -3 0 0

TABLA INICIAL
COLUMNAS
FILAS
Z H2 X2 X3 H1 H2
H1 40000 0 25 20 1 -1
X1 1000 1 0 0 0 0
X2 H3 25000 0 25 0 0 0
H4 30000 0 0 20 0 0
FO 7000 0 -3 -3 0 0

TABLA INICIAL
COLUMNAS
FILAS
Z H2 H3 X3 H1 H2
X3 H1 15000 0 0 20 1 -1
X1 1000 1 0 0 0 0
X2 1000 0 1 0 0 0
H4 30000 0 0 20 0 0
FO 10000 0 0 -3 0 0

TABLA INICIAL
COLUMNAS
FILAS
Z H2 H3 H1 H1 H2
X3 750 0 0 1 0 0
X1 1000 1 0 0 0 0
X2 1000 0 1 0 0 0
H4 15000 0 0 0 -1 1
FO 12250 0 0 0 0 0

H4 15,000.00 IGUALAR FO
X1 1,000.00 7X1 + 3X2 + 3X3 - Z = 0
X2 1,000.00
X3 750.00 IGUALAR RESTRICCIONES
FO 12,250.00 60X1 + 25X2 + 20X3 + H1 - 100,000 = 0
60X1 + H2 - 60,000 = 0
25X2 + H3 - 25,000 = 0
20X3 + H4 - 30,000 = 0

RESPUESTA:

PARA MAXIMIXAR EL RENDIMIENTO ANUAL SE DEBE COMPRAR 1,000 ACCIONES DE N, 1,000 ACCIONES DE T Y 75
rar las carteras de acciones de varios clientes. Un nuevo cliente
e Bs 100000. A ese cliente le agradaría restringir la cartera a una
uiente tabla. Formule usted un modelo de programación lineal
fin de maximizar el rendimiento anual total estimada de esa

GUALAR FO
3X2 + 3X3 - Z = 0

GUALAR RESTRICCIONES
25X2 + 20X3 + H1 - 100,000 = 0
,000 = 0
,000 = 0
,000 = 0

H3 H4 O
0 0 1,666.67
0 0 1,000.00
1 0 -
0 1 0.00
0 0 0.00

H3 H4 O
0 0 1600.0
0 0 #DIV/0!
1 0 1000.0
0 1 #DIV/0!
0 0 -2333.3

H3 H4 O
-1 0 750.0
0 0 #DIV/0!
0 0 #DIV/0!
0 1 1500.0
0 0 -3333.3

H3 H4 O
0 0
0 0
0 0
1 1
0 0

COMPROBACION
7X1 + 3X2 + 3X3 - Z = 0 SI CUMPLE
60X1 + 25X2 + 20X3 + H1 - 100,000 = 0 SI CUMPLE
60X1 + H2 - 60,000 = 0 SI CUMPLE
25X2 + H3 - 25,000 = 0 SI CUMPLE
20X3 + H4 - 30,000 = 0 SI CUMPLE

DE N, 1,000 ACCIONES DE T Y 750 DE R

También podría gustarte