0% encontró este documento útil (0 votos)
45 vistas8 páginas

Programacion Lineal

El documento presenta una serie de problemas de programación lineal que implican la representación gráfica de sistemas de inecuaciones, la maximización y minimización de funciones bajo ciertas restricciones. Se incluyen ejemplos de cómo determinar regiones factibles y calcular beneficios máximos en contextos como la producción de bienes y la inversión en acciones. Cada problema está acompañado de opciones de respuesta para facilitar la comprensión y resolución.

Cargado por

ivannicasio145
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 DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
45 vistas8 páginas

Programacion Lineal

El documento presenta una serie de problemas de programación lineal que implican la representación gráfica de sistemas de inecuaciones, la maximización y minimización de funciones bajo ciertas restricciones. Se incluyen ejemplos de cómo determinar regiones factibles y calcular beneficios máximos en contextos como la producción de bienes y la inversión en acciones. Cada problema está acompañado de opciones de respuesta para facilitar la comprensión y resolución.

Cargado por

ivannicasio145
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 DOCX, PDF, TXT o lee en línea desde Scribd

COLEC

CIÓN

ALGEBRA Represente gráficamente


el conjunto solución del siguiente sistema
SISTEMA DE ECUACIONES de inecuaciones:

{
6 x− y ≤1
x + y ≥−1
Halle la región del plano y≤2
determinada por la inecuación y−x ≤ 3
Y Y
Y A¿ B¿
Y
A¿ B¿
X X

X X
Y Y
C¿D¿
Y
C¿ D¿Y
X X

X X

Y
E¿
Y
E¿
X
X

Represente gráficamente
Halle la región del plano el conjunto solución del siguiente sistema
determinada por la inecuación x +2 y ≤ 16 de inecuaciones:

{
x+3 y ≤ 9
Y 2x+ y ≤8
Y
A¿ B¿ x ≥0
y≥0

X X Y Y
A¿ B¿
Y
C¿ D¿
X X
X
X
C ¿ DY¿ Y

E¿ Y
X X

Y
X
E¿

X
9
COLEC
CIÓN

{
x+ y ≤ 120
3 y≤x
x ≥0
Determine el máximo
y≥0
valor de la función f ( x, y)=x +3 y , sujeta a
las siguientes restricciones:
A ¿ 950 B ¿2900 C ¿ 2700

{
x ≥0 D ¿ 2850 E ¿1425
0≤ y ≤2
2x+ y ≤4
A¿1B¿2C¿7 Minimice la función
f ( x; y)=2 x+3 y con las siguientes
D¿4 E¿5 restricciones:

{
x+ y ≤ 5
Represente la región x+3 y ≥ 9
definida por el siguiente sistema de x ≥0
inecuaciones: y≥0

{
x ≥0 A ¿ 15 B ¿ 12 C ¿ 9
y≥3 D ¿ 3 E ¿1
x+ y ≤ 10
2 y ≥3x
Represente la región
Y Y
limitada por las siguientes inecuaciones. Dé
A¿ B¿ como respuesta el area de la región limitada

{
x+ y ≤ 27
X X x ≥12
y≥6
Y Y
C¿ D¿ A ¿ 2250 B ¿ 1440 C ¿ 1020
81
D¿ E ¿1800
2
X X

E¿ Y Maximice la función:
z=3 x +2 y , sujeta a las siguientes
restricciones:

{
x+ y ≤ 27
X
x ≥12
y≥6
Maximice la función:
A ¿ 0 B ¿ 19 C ¿ 21
f ( x, y )=25 x +20 y , sometida a las siguientes
restricciones: D ¿ 25 E ¿3 0

9
COLEC
CIÓN

Determine el máximo valor


E¿ Y
de la función f ( x; y)= y + x , sujeta a las
siguientes restricciones:

{
x ≤0
0≤ y ≤2
X
2x+ y ≤4

A¿2B¿3C¿5
D ¿ 9 E ¿ 20
WHATSAPP
983700774
WHATSAPP
983700774
Maximice la función:
z=3 x +2 y Determine las restricciones
Sujeta a las siguientes restricciones: que representan a la siguiente región
factible:

{
x +2 y ≤6
3 x +2 y ≤12 Y
x≥0
y ≥0
3
A ¿ 12 B ¿ 20 C ¿ 35
2
D ¿ 17 E ¿ 39

X
-1 1
Halle la región del plano
determinada por el siguiente sistema de
inecuaciones:

{ { {
y ≤−3 x +3 y ≥−3 x+ 3
3 x+ y ≥ 3 A ¿ y ≤ 2 x+2 B ¿ y ≤2 x +2
x+ 2 y ≥ 4
y ≤0 y≥0
x ≥0
y≥0

{ {
y ≤−3 x+ 3 y ≥ 3 x+3
C ¿ y ≥2 x +2 D ¿ y ≤ 2 x+ 2
Y Y
y≥0 y≥0
A¿ B¿

{
y ≤ 3 x−3
X
E ¿ y ≤ 2 x−2
X
y≥0
Y Y
C¿ D¿
Tenemos dos clases de
mesas: una de tipo A con 2 m2 de madera, 1
hora de trabajo y un beneficio de S/.80 cada
X X

9
COLEC
CIÓN

que haya
una; y otra de tipo B con 1m 2 de madera, 3 mayor o igual número de
mecánicos
horas de trabajo y S/.50 de beneficio. Si hay que de electricista. En total
600 m de madera y un máximo de hay 900h,disponibles 30 electricistas y 20
2

determine el máximo beneficio. mecánicos. El beneficio de la empresa,


por jornada, es de 150 soles por
A ¿ 5000 B ¿ 18000 C ¿ 23000 electricista y 120 soles por mecánico.
¿cuántos trabajadores de cada clase
D ¿ 26400 E ¿50000 deben elegirse para obtener el máximo
beneficio?
A ¿ 15 electricistas y 17 mecanicos.
B ¿ 22electricistas y 27 mecanicos .
Un orfebre fabrica dos tipos
de joyas. La unidad de tipo A se hace conC ¿1g
20 electricistas y 20 mecanicos .
de oro y 1,5g de plata, y se vende a 25 D ¿ 27 electricistas y 30 mecanicos .
soles. La de tipo B se vende a 30 soles yE ¿ 25 electricistas y 20 mecanicos .
lleva 1,5g de oro y 1g de plata. Si solo se
dispone de 750g de cada metal, ¿cuál es el
máximo beneficio que obtendrá? Resuelva el siguiente
A ¿ 1600 soles B ¿ 16500 soles problema de programación lineal:
C ¿ 17000 soles D¿ 17500 soles Maximice f ( x; y)=x−2 y

{
E ¿ 18000 soles x+ 2 y ≥ 8
Sujeta a −2 x − y ≥−10
x≥0
Determine el vértice C de y≥0
la siguiente región:
A ¿−8 B ¿−20 C ¿ 0
Y
D¿5E¿ 0

x−2 y=−2 Una fábrica produce polos


y pantalones. Tres máquinas de cortar,
C
coser y teñir se emplean en la producción.
Fabricar un polo representa usar la
A máquina de cortar una hora; la de coser;
tres horas; y la de teñir, una hora. Fabricar
unos pantalones representa usar la
D X
B máquina de cortar una hora; la de coser,
x + y=3 una hora; y la de teñir, ninguna hora. La
máquina de teñir se puede usar durante
A ¿(0; 1)B ¿(3; 0)C ¿ (4 ; 5) tres horas; la de coser once y la de cortar,
siete. Todo lo que se fabrica es vendido y
D¿ ( 43 ; 53 ) E ¿( 53 ; 43 ) se obtiene un beneficio de ocho soles por
cada polo y cinco por cada pantalón. ¿Cuál
es el beneficio máximo?

Se va a organizar una A ¿ 40 soles B ¿ 41 soles C ¿ 42 soles


planta de un taller de automóviles, donde D ¿ 43 soles E ¿ 44 soles
van a trabajar electricistas y mecánicos.
Por necesidades de mercado es necesario

9
COLEC
CIÓN

de paseo se venden a 200 dólares y las


de montaña a 150 dólares, ¿Cuántas
Una fabrica elabora dos
bicicletas de cada tipo se deben
tipos de productos; A y B. El construir
tipo A para que el beneficio sea
necesita 2 obreros que trabajen un total
máximo?
de 20 horas para así obtener un beneficio
de S/. 1500 por unidad. El tipo B necesita
A ¿ 20 bicicletas de paseo y 30 bicicletas
3 obreros que trabajen un total de 10
horas un beneficio de S/. 1000 por de montaña
unidad. Si disponemos de 60 obrerosB y ¿ 20bicicletas de paseo y 40 bicicletas
480 horas de trabajo, determine la
cantidad de unidades de A y B que de semontaña
deben fabricar para maximizar Cel ¿ 25 bicicletas de paseo y 30 bicicletas
beneficio.
de montañas
A ¿ 6 y 21 B ¿ 21 y 6 C ¿ 35 y 12 D ¿ 30 bicicletas de paseo y 20 bicicletas
D ¿ 12 y 35 E ¿ 5 y 9 de montaña
E ¿ 10 bicicletas de paseo y 35 bicicletas
Un pastelero fabrica dos de montaña
tipos de tartas T1 y T2, para lo cual usa
tres ingredientes A, B y C. Dispone de 150
kg de A, 90 kg de B y 150 kg de C. Para Se requiere promocionar
fabricar una tarta T1debe mezclaruna1kg marca
de desconocida (D) de aceite,
A, 1 kg de B y 2 kg de C; mientras que una marca conocida (C). Para
utilizando
para hacer una tarta T2 necesita ellos,
5 kg dese hace la siguiente oferta: “Pague
A, 2 kg de B y 1 kg de C. Si se venden
a sololas2,5 soles el litro de aceite C y a
tartas T1 a 10 soles, y las tartas T2
1,25a soles
23 el litro de aceite D siempre y
soles, ¿Qué cantidad debe fabricar de
cuando compre en total 6 litros o más, y
cada clase para maximizar sus ingresos?
la cantidad de aceite C este
comprendida entre la mitad y el doble
de la cantidad comprada de aceite D.
A ¿ 50 del tipoT 1 y 30 del tipo T 2 Disponemos de un máximo de 31,25
B ¿ 45 del tipo T 1 y 25 del tipo T 2 soles”. Acogiéndonos a la oferta, ¿Cuál
es la mínima cantidad de aceite D que
C ¿ 30 del tipo T 1 y 30 deltipo T 2 podemos comprar?
D ¿ 40 del tipo T 1 y 20 del tipo T 2
A ¿ 2 litros B ¿ 3 litros C ¿ 4 litros
E ¿ 50 del tipo T 1 y 20 del tipo T 2
D ¿ 5litros E ¿ 6litros

Una fábrica quiere


producir bicicletas de paseo y de
Se quiere organizar un
montaña. La fábrica dispone de 80 kg de
puente aéreo entre dos ciudades, con
acero y 120 kg de aluminio. Para
plazas suficientes de pasaje y carga, para
construir una bicicleta de paseo se
transportar a 1600 personas y 96
necesitan 1kg de acero y 3 kg de
toneladas de equipaje. Los aviones
aluminio; y para construir una bicicleta
disponibles son de dos tipos: 11 del tipo A
de montaña se necesitan 2 kg de acero
y 8 del tipo B. La contratación de un avión
y otros 2 kg de aluminio. Si las bicicletas

9
COLEC
CIÓN

del tipo A, que puede transportar a pelotas


200 producidas no debe ser mayor de 80
personas y 6 toneladas de equipaje, cuesta
diarias.
40 000 euros; la contratación de uno¿cuál
del es la máxima utilidad que se puede
tipo B, que puede transportar a obtener?
100
personas y 15 toneladas de equipaje,
cuesta 10 000 euros. ¿Cuántos avionesAde¿ S /.900 B ¿ S /.950 C ¿ S /.850
cada tipo deben utilizarse para queD ¿elS /.800 E ¿ S /.1 000
costo sea mínimo?

A ¿ 4 aviones tipo A y 8 aviones tipo B Un empresario quiere


B ¿5 avionestipo A y 8 aviones tipoinvertir
B 100 000 soles en dos tipos de
acciones: A y B. Las de tipo A tienen más
C ¿ 4 aviones tipo A y 2aviones tiporiesgo,
B pero producen un beneficio del
10%.
D ¿ 6 aviones tipo A y 6 aviones tipo B Las de tipo B son más seguras, pero
producen solo el 7% nominal. Decide
E ¿ 7 aviones tipo A y 5 avionestipoinvertir
B como máximo 60 000 soles en la
compra de acciones A y por lo menos, 20
000 soles en la compra de acciones B.
Además, quiere que lo invertido en A sea,
Un negociante acude a
por lo menos, igual a lo invertido en B. Si
cierto mercado a comprar naranjas con 100 000 soles, ¿cuál es el
invierte
500 soles. Le ofrecen dos tipos de anual máximo que obtendrá?
beneficio
naranjas: las de tipo A a 0.5 soles el kg y
las de tipo B a 0.8 soles el kg. Sabemos A ¿ 9000 soles B ¿ 8800 soles C ¿ 7500 soles
que solo dispone, en su furgoneta, de
espacio de transportar 700 kg de naranjas D ¿ 1000 soles E ¿ 7600 soles
como máximo y que piensa vender el kilo
de naranjas de tipo A a 0.58 soles y el tipo
B a 0.9 soles. ¿cuántos kilogramos de Una dieta debe contener al
naranjas de cada tipo deberá comprar menos 16 unidades de carbohidratos y 20
para
obtener beneficio máximo? unidades de proteínas. El alimento A
contiene 2 unidades de carbohidratos y 4
A ¿ 200 kg del tipo A y 450 kg deltipo
deBproteínas; el alimento B contiene 2
unidades de carbohidratos y 1 de
B ¿ 250 kg del tipo A y 450 kg del tipo B
proteínas. Si el alimento A cuesta S/.1,20
C ¿ 300 kg deltipo A y 500 kg del tipo
porB unidad y el alimento B, S/.0,80 por
unidad, ¿cuál es el costo mínimo?
D ¿ 200 kg del tipo A y 500 kg del tipo B
E ¿ 200 kg del tipo A y 400 kg deltipo B A ¿ S /.9 , 5 B ¿ S /.9 C ¿ S /.8
D ¿ S /.8 ,5 E ¿ S/.11

Un fabricante de pelotas
obtiene una utilidad de S/.15 por cada Un ómnibus Lima-Tacna
ofrece
pelota de futbol y S/.8 por cada pelota de plazas para fumadores al precio de
vóley. Para satisfacer la demanda de100lossoles y a no fumadores al precio de
60
distribuidores, la producción diaria de soles. Al no fumador se le deja llevar
50
pelotas de futbol debe ser de 10 a 30; ykg de peso y al fumador de 20 kg. Si el
entre 30 y 80 pelotas de vóley. Conautobús
el fin detiene 90 plazas y admite un
equipaje
conservar la máxima calidad, el total de de hasta 3000 kg, ¿Cuál es el
beneficio máximo?

9
COLEC
CIÓN

20 pies de madera y 4 horas de mano de


A ¿ 7800 soles B ¿ 8000 soles C ¿ 7500 soles obra. Por cada mesa se necesitan 50 pies
de madera y 3 horas de mano de obra. El
D ¿ 10000 soles E ¿ 9000 soles
fabricante dispone de 3300 pies de
madera y de 380 horas de mano de obra.
A demás, obtiene una utilidad de 3
dólares por cada silla y 6 dólares por cada
mesa. ¿cuántas mesas debe fabricar para
Las maximizar su ganancia?
restricciones
pesqueras impuestas por la Comunidad
Económica Europea obligan a cierta A ¿ 15 B ¿ 30 C ¿ 44
empresa a pescar, como máximo, 2000 D ¿ 56 E ¿ 40
kilos de merluza y 2000 kilos de
lenguado; además, en total, las capturas
de estas dos especies no pueden pasar
de los 3000 kilos. Si la merluza se logra
vender a 10 dólares el kilo y el lenguado Un joven reparte
a 15 dólares el kilo, ¿Cuál es el máximo propaganda publicitaria en su tiempo
ingreso que se obtiene? libre: La empresa A le paga 1 sol por
impreso repartido y la empresa B, con
A ¿ $ 40 000 B ¿ $ 50 000 C ¿ $ 3 0 000
folletos mas grandes, le paga 2 soles por
D ¿ $ 35 000 E ¿ $ 18 000 impreso. El estudiante lleva dos bolsas:
una para los impresos de tipo A, en la que
caben 120, y otra para los de tipo B, en la
que le caben 100. Ha calculado que cada
En Ica, una industria día puede repartir 150 impresos como
vinícola produce vino y vinagre. El máximo.
doble ¿cuántos impresos habrá de
de la producción de vino es siempre repartir de cada clase para que su
menor o igual que la producción beneficio
de diario sea máximo?
vinagre más cuatro veces la producción
de vino es siempre menor o igual que 18 A ¿ 50 soles B ¿ 100 soles C ¿ 2 50 soles
unidades. Halle el número de unidades D de¿ 35 0 soles E ¿ 4 00 soles
cada producto que se debe producir para
alcanzar un beneficio máximo si se sabe
que cada unidad de vino deja un
beneficio de 8 soles y cada unidad de La compañía Taliona
vinagre, 2 soles. requiere producir dos clases de recuerdos
de primera comunión: del tipo A y del tipo
A ¿ 3 de vino y 2 de vinagre B. Cada unidad tipo A genera una
B ¿1 de vino y 2 de vinagre ganancia de $2, mientras que una del tipo
B genera una ganancia de $3. Para
C ¿ 4 de vino y 2 de vinagre fabricar un recuerdo tipo A necesitan 2
D ¿ 2 de vino y 2 de vinagre minutos en la maquina 1 y 1 minuto en la
maquina 2. Un recuerdo tipo B requiere 1
E ¿ 3 de vino y 4 de vinagre minuto en la maquina 1 y 3 minutos en la
maquina 2. Hay 3 horas disponibles en la
maquina 1 y 5 horas disponibles en la
Una compañía maquina
fabrica 2 para procesar el pedido.
mesas y sillas. Por cada silla se necesitan piezas de cada tipo se deben
¿cuántas
producir para maximizar la ganancia?

9
COLEC
CIÓN

A ¿ A=48 ; B=84
B ¿ A=40; B=68
C ¿ A=60 ; B=32

1 A 21 B
2 E 22 B
CLAVES
3
4
A
A
23
24
A
A
5 C 25 A
6 E 26 D
7 D 27 C
8 C 28 B
9 D 29 C
10 C 30 E
11 B 31 A
12 A 32 A
13 A 33 E
14 B 34 C
15 D 35 A
16 B
17 D
18 C
19 C
20 D
D ¿ A=72 ; B=50
E ¿ A=62; B=40

También podría gustarte