100% encontró este documento útil (1 voto)
58 vistas23 páginas

Clase 1 PL

El documento presenta varios problemas de optimización lineal en diferentes contextos, incluyendo la producción de anillos, bicicletas, cultivos y galletas. Cada problema está estructurado con variables, restricciones y funciones objetivo para maximizar beneficios o minimizar costos. Se incluyen resultados óptimos y recomendaciones sobre cantidades a producir para alcanzar los objetivos establecidos.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
100% encontró este documento útil (1 voto)
58 vistas23 páginas

Clase 1 PL

El documento presenta varios problemas de optimización lineal en diferentes contextos, incluyendo la producción de anillos, bicicletas, cultivos y galletas. Cada problema está estructurado con variables, restricciones y funciones objetivo para maximizar beneficios o minimizar costos. Se incluyen resultados óptimos y recomendaciones sobre cantidades a producir para alcanzar los objetivos establecidos.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

Microsoft Excel 16.

0 Informe de sensibilidad
Hoja de cálculo: [Libro1]ANILLOS
Informe creado: 16/08/2021 [Link]

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$O$18 VALOR FINAL X1 12 0 40 5 10
$P$18 VALOR FINAL X2 12 0 30 10 3.3333333333

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$Q$22 HORAS 60 10 60 12 12
$Q$23 CANTIDAD 24 10 24 6 4
La compañía LUISQUIVA SAC diseña y vende dos tipos de anillos para camiones, los anillos so
tipo AA y TT. La empresa puede producir hasta 24 anillos cada día, usando como máximo u
total de 60 horas de mano de obra. Le toma 3 horas en producir un anillo AA y 2 horas un anill
TT, y además el beneficio por cada anillo AA es S/. 40 y por cada anillo TT es S/. 30 . Maximice e
beneficio

VARIABLES FUNCIÓN OBJETIVO


X1: CANTIDAD DE ANILLO AA
X2: CANTIDAD DE ANILLO TT MAX Z: 40X1+30X2

RESTRICCIONES
MODELO MATEMÁTICO
HORAS 3X1 +2X2 <=60
CANTIDADX1+X2<=24 MAX Z)40X1+30X2
ST
HORAS)3X1+2X2<=60
CANT)X1+X2<=24
END
X1, X2 >=0

CON LINDO

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

Z) 840.0000

VARIABLE VALUE REDUCED


X1 12.000000 0.000000
X2 12.000000 0.000000

ROW SLACK OR SURPLUS DUA


HORAS) 0.000000 10.000
CANT) 0.000000 10.0000

NO. ITERATIONS= 2

RPTA: Tiene que fabricarse 12 anillo


para obtener un beneficio de 840 so
camiones, los anillos son
usando como máximo un
nillo AA y 2 horas un anillo
TT es S/. 30 . Maximice el

MATEMÁTICO
SOLVER

VARIABLES X1
+2X2<=60 VALOR FINAL 12
UTILIDAD 40

RESTRICCIONES
HORAS 3
CANTIDAD 1

X1, X2 >=0
UM FOUND AT STEP 2
RPTA: Tiene que fabricarse 12
TIVE FUNCTION VALUE para obtener un beneficio de

VALUE REDUCED COST


12.000000 0.000000
12.000000 0.000000

SLACK OR SURPLUS DUAL PRICES


0.000000 10.000000
0.000000 10.000000

TIONS= 2

e que fabricarse 12 anillos tipo AA y 12 anillo tipo TT


er un beneficio de 840 soles
SOLVER

X2 FO(MAX)= 840
12
30

2 60 <= 60
1 24 <= 24

A: Tiene que fabricarse 12 anillos tipo AA y 12 anillo tipo TT


a obtener un beneficio de 840 soles
Un fabricante de bicicletas con 80 Kg. de acero y 120 Kg. de al
hacer bicicletas de paseo y de montaña que quiere vender, resp
200 y 350 soles cada una para sacar el máximo beneficio. Par
empleará 1 Kg. de acero y 3 Kg. de aluminio, y para la de mon
ambos metales. ¿Cuántas bicicletas de paseo y de montaña deber
maximizar las utilidades?

VARIABLES
X1: N° DE BICICLETAS DE PASEO
X2: N° DE BICICLETAS DE MONTAÑA

RESTRICCIONES

ACERO 1X1+2X2<=80
ALUMINIO 3X1+2X2<=120
X1, X2, DEBEN SER POSITIVOS Y ENTEROS

MODELO MATEMATICO
MAX Z)200X1+350X2
ST
ACERO) X1+2X2<=80
ALUM)3X1+2X2<=120

LINDO

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

Z) 14500.00

VARIABLE VALUE REDUCED COST


X1 20.000000 0.000000
X2 30.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


ACERO) 0.000000 162.500000
ALUM) 0.000000 12.500000

NO. ITERATIONS= 2
ero y 120 Kg. de aluminio quiere
quiere vender, respectivamente a
ximo beneficio. Para la de paseo
, y para la de montaña 2 Kg. de
de montaña deberá fabricar para

FO: MAX(Z)= 200X1+350X2

SOLVER

VARIABLES X1 X2
VALOR FINAL 20 30
UTILIDAD 200 350

RESTRICCIONES
ACERO 1 2 80
T STEP 2 ALUMNIO 3 2 120

ON VALUE X1, X2, DEBEN SER POSITIVOS Y ENTEROS

REDUCED COST RPTA: SE DEBE PRODUCIR 20 BICICLETAS DE PASEO Y 30 DE MON


0.000000 PARA OBTENER UNA UTILIDAD DE 14500 SOLES
0.000000

RPLUS DUAL PRICES


162.500000
12.500000
FO(MAX)= 14500

<= 80
<= 120

PASEO Y 30 DE MONTAÑA
Un agricultor tiene que decidir de qué manera distribuir la siembra
Cuenta con una superficie de 200 hectáreas disponibles para sem
representa 2 T/Ha.
Se requiere de al menos 100T de maíz para el consumo de la granja
Se cuentan con 1000 horas disponibles para trabajar. Cada Ha de ma
El maíz se vende a 1000 $/T, mientras que el frijol se vende 2000 $/T
Encuentre la solución que maximice el ingreso del agricultor.

DETERMINACIÓN DE LAS VARIABLES


X1: N° DE Ha SEMBRADAS DE MAÍZ
X2: N° DE Ha SEMBRADAS DE FRIJOL

VARIABLES X1 X2
VALOR FINAL 100 50
UTILIDAD 1000 2000

RESTRICCIONES
HORAS 8 4 1000
HECTAREAS 1 1 150
CONSUMO 1 100

X1 X2 son positivos y enteros

Rpta:
ibuir la siembra de cultivos de maíz y frijol tal que maximice su utilidad.
nibles para sembrar. El maíz le produce 5 T/Ha, por su parte el frijol le
mo de la granja (alimentar animales, etc).
. Cada Ha de maíz necesita de 8 horas y cada Ha de frijol 4 horas.
vende 2000 $/T.
gricultor.

FO(MAX)= 200000 MAX Z) 1000X1+2000X2


ST
HOR)8X1+4X2<=1000
HECT)X1+X2<=200
HOLGURA CONS) X1>=100
<= 1000 0
<= 200 50
>= 100 0
LP OPTIMUM FOUND AT STE
on positivos y enteros
OBJECTIVE FUNCTION VA

Z) 200000.0

VARIABLE VALUE RE
X1 100.000000 0
X2 50.000000 0.

ROW SLACK OR SURPLUS


HOR) 0.000000 50
HECT) 50.000000
CONS) 0.000000 -30

NO. ITERATIONS= 2
mice su utilidad.
parte el frijol le

4 horas.

AX Z) 1000X1+2000X2

OR)8X1+4X2<=1000
ECT)X1+X2<=200
ONS) X1>=100

P OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

Z) 200000.0

VARIABLE VALUE REDUCED COST


X1 100.000000 0.000000
X2 50.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


HOR) 0.000000 500.000000
HECT) 50.000000 0.000000
CONS) 0.000000 -3000.000000

NO. ITERATIONS= 2
Podemos comprar paquetes de abono A o B. Cada paquete
de potasio (K), fósforo (P) y nitrógeno (N) indicadas en la
precio del paquete.
¿En qué proporción hay que mezclar ambos tipos de abono p
precio un abono que contenga, al menos, 4 unidades de K, 23

X1: CANTIDAD DE ABONO A


X2: CANTIDAD DE ABONO B

VARIABLES X1 X2
VALOR FINAL 1 1.25
UTILIDAD 18 30

RESTRICCIONES
K 6 2
P 8 12
N 1 4

X1 X2
o B. Cada paquete contiene las unidades
N) indicadas en la tabla, donde se da el
bos tipos de abono para obtener al mínimo
4 unidades de K, 23 de P y 6 de N?

FO(MIN)= 55.5

8.5 >= 4
23 >= 23
6 >= 6

SON POSITIVOS
LRQV S.A. es una empresa proveedora de galletas para los desayu
galletas de chocolate, vainilla y fresa; utiliza 3 máquinas para su
galletas de chocolate, en 1 minuto una caja de galletas de vainilla
produce en 1 minuto una caja de galletas de chocolate, en 3 min
máquina III, produce en 2 minutos una caja de chocolate, en 1 mi
La compañía tiene la disponibilidad de 180 minutos para la máq
máquina III diariamente. La ganancia que produce una caja de ga
$ 4.

X1: CANTIDAD DE CAJAS DE GALLETAS CHOCOLATE


X2: CANTIDAD DE CAJAS DE GALLETAS VAINILLA
X3: CANTIDAD DE CAJAS DE GALLETAS FRESA

VARIABLES X1 X2 X3
VALOR FINAL 48 84 0
GANANCIA 6 5 4

RESTRICCIONES
TIEMPO MAQ I 2 1 3 180
TIEMPO MAQ II 1 3 2 300
TIEMPO MAQ III 2 1 2 180

X1, X2, X3 SON POSITIVOS

RPTA:
s para los desayunos que brinda el programa QaliWarma, produce 3 tipos d
áquinas para su fabricación, la máquina I, produce en 2 minutos, una caja d
alletas de vainilla y en 3 minutos una caja de galletas de fresa. La máquina
colate, en 3 minutos una caja de vainilla y en 2 minutos una caja de fresa. L
ocolate, en 1 minuto una caja de vainilla y en 2 minutos una caja de fresa.
utos para la máquina I, 300 minutos para la máquina II y 240 minutos para
ce una caja de galletas de chocolate es de $ 6, las de vainilla $ 5 y las de fres

FO(MAX)= 708

<= 180
<= 300
<= 240
duce 3 tipos de
os, una caja de
La máquina II,
aja de fresa. La
ja de fresa.
minutos para la
5 y las de fresa
SOLUCIÓN

X1 = Número de restaurantes abiertos en lugares suburbanos.


X2 = Número de restaurantes abiertos en el centro .

MAX Z) 1200X1+2000X2
ST
INV) 200000X1+600000X2<=2700000
GER)3X1+X2<=19
RESC) X2>=2
END
s en lugares suburbanos.
s en el centro .

También podría gustarte