You are on page 1of 8

Sistemas simultáneos y

REPASO 4

Programación lineal
SISTEMAS DE ECUACIONES

I. DEFINICIÓN B. CONJUNTO SOLUCIÓN


Conjunto de ecuaciones con dos o más Conjunto formado por todas las solu-
incógnitas que verifiquen simultánea- ciones del sistema.
mente para ciertos valores asignados a
Ejemplo:
sus incógnitas.
2x+3y=16 Cuya solución: x=5; y=2
A. SOLUCIÓN DE UN SISTEMA x–2y=1 Entonces: C.S.={(5;2)}
Si existe, depende de la cantidad de
incógnitas.
Si el sistema tiene 2 incógnitas, una II. CLASIFICACIÓN DE SISTEMAS
solución del sistema será el par orde- DE ECUACIONES
nado: (x0; y0).
A. DE ACUERDO CON SU SOLUCIÓN
Si el sistema tiene 3 incógnitas, una
solución del sistema será la tema
ordenada: (x0; y0; z0).

En general
Ejemplo Observación a1x + b1y = c1
a2x + b2y = c2
Determinada x+y=2
1 1 a1 b
Tiene una cantidad exacta –x + y = 4 ≠ ≠ 1
–1 1 a2 b2
de soluciones. → C.S. = {(–1;3)}
Compatible

x + 2y = 4 (+)
2x + 4y = 8 1 2 4
= =
Indeterminada –2x – 4y = –8 2 4 8 a1 b c
2x + 4y = 8 = 1 = 1
Tiene infinitas soluciones. 1 1 1 a2 b2 c2
0x + 0y = 0 = =
2 2 2
C.S. = indeterminada

x + 2y = 4 (+)
2x + 4y = 9 1 2 4
= ≠
Incompatible –2x – 4y = –8 2 4 9 a1 b c
2x + 4y = 9 = 1 ≠ 1
Con el no tiene solución. 1 1 4 a2 b2 c2
0x + 0y = 1 = ≠
2 2 9
C.S. = incompatible

ÁLGEBRA SAN MARCOS REPASO 2022 - I 1


Sistemas simultáneos y Programación lineal

B. DE ACUERDO CON EL TIPO DE Sea el sistema:


REPASO 4

ECUACIONES a1x + b1y = c1


1. Sistema lineal a2x + b2y = c2
Cuando cada una de las ecuaciones Dx D
Entonces: x = ; y = y ; Ds ≠ 0
son lineales (de primer grado). Ds Ds
Ejemplos: Siendo:

A.
5x + y + 2z = 4
x – 2y + z = –7
| | | | | |
Ds = a1 b1 ; Dx = c1 b1 ; Dy = a1 c1
a2 b2 c2 b2 a2 c2

3x – y – z = 2 D. DETERMINANTE
x – 2y + 5z = 5 El determinante viene a ser una función
B.
2x + y – z = 3 que, aplicada a una matriz cuadrada, da
1. Sistema no lineal un único valor numérico. Sea A una matriz
cuadrada, su determinante se representa
Cuando al menos, una de las ecua-
por |A| o det. (A).
ciones es no lineal.
Sean:
Ejemplos:

| |
(–)
x2 + xy + y = 21 a b determinante de una matriz
|A|= = ad – cb
A. c d (+) cuadrada de segundo orden

| |
x–y=3
a b c (–)

x 2 + 1 + y2 + 9 = 5 |A|= d e f (–)
=(aei+dhc+gbf)–(gec+ahf+dbi)
B. (–)
x+y=3 g h i (+)
a b c (+)
determinante de una matriz
cuadrada de tercer orden
C. MÉTODOS PARA RESOLVER UN d e f (+)
SISTEMA LINEAL
1. Método de Carl Gauss (Reducción) E. SISTEMA LINEAL HOMOGÉNEO
Este método consiste en ir dismi- Son aquellos sistemas lineales en que cada
nuyendo ecuaciones e incógnitas ecuación tiene término independiente nulo.
hasta llegar a la menor cantidad
Ejemplo:
de ecuaciones e incógnitas.
Ejemplo: x+y+z=0
2x + 3y – z = 0
x + 3y = 11 …(1)
2x – y = 8 …(2) • Solución trivial: soluciones de la forma:
{(0; 0)}; {(0; 0; 0)}; …
Resolución:
• Un sistema homogéneo siempre tiene
(1) : x + 3y = 11
solución trivial (impropia).
(2)×3 : 6x – 3y = 24
• Se busca si tiene otras soluciones no
Sumando : 7x = 35 → x = 5
triviales(propias).
En (1) y = (11 – 5) / 3 → y = 2
∴ C.S. = {(5; 2)} F. RESOLUCIÓN DE LOS SISTEMAS NO
LINEALES
2. Método De Gabriel Cramer Para resolver este tipo de sistemas, no
Para aplicar este método que utiliza existe un método general. Se resuelve de
determinantes, el número de ecua- acuerdo la forma que se presenta y se
ciones y el número de incógnitas aplican productos notables, factorización y
debe ser el mismo. diversos artificios.

2 SAN MARCOS REPASO 2022 - I ÁLGEBRA


Sistemas simultáneos y Programación lineal

ESQUEMA - FORMULARIO

REPASO 4
PROGRAMACIÓN LINEAL

es

un procedimiento o algoritmo matemático

el cual presenta
FUNCIÓN OBJETIVO RESTRICCIONES

La programación lineal consiste en esta sujeta a una serie de restric-


optimizar (maximizar o minimizar) ciones, expresadas por inecuacio-
nes lineales

f(x,y) = ax + by ax + by ≤ c

(donde el símbolo ≤ puede ser también ≥ , < o bien >), donde a, b y c son números reales y
“x" e "y“ las incógnitas.

PROBLEMAS PROPUESTOS

1. Sea x = f(b) e y = g(a) formas de la solución A) 2 B) 4


del siguiente sistema de C) 6 D) 8
ax by
– =a+b
ecuaciones b a , entonces 3. Sean x e y las soluciones del siguiente
ax – by = 2ab
sistema de ecuaciones:
el valor de f (17) + g(–6) es:
(a – b)x + (a + b)y = a2 – 2ab – b2
A) 23 B) 24
(a + b)(x + y) = a2 + b2 ,
C) 25 D) 11
entonces el valor de xy es:
A) 2ab
2. La suma de los valores de x e y los cuales
son soluciones del sistema de ecuaciones: B) –2a
x + y – 8 x + 2y – 14 3x + y – 12 C) ab
= = es:
2 3 11 D) –ab

ÁLGEBRA SAN MARCOS REPASO 2022 - I 3


Sistemas simultáneos y Programación lineal

4. En el siguiente sistema de ecuaciones: Tiene soluciones distintas de la trivial. La


REPASO 4

x + y + z = 15 suma de los valores de m es:


x + y + w = 16 A) 2 B) 3
x + z + w = 18 C) 4 D) 5
y + z + w = 20
El valor de (x – y + z – w) es: 9. Resolver el sistema de ecuaciones
A) 3 B) 6 2x + y + z = 40
C) –6 D) –3 3y – z = 10
Si x, y, z son términos consecutivos de una
5. Los valores de m para que el sistema de progresión geométrica creciente, el valor
2x + 7y = m de (x + y + z) es:
ecuaciones tenga soluciones
3x + 5y = 13 A) 26 B) 18
positivas es: C) 20 D) 35
26 91 26 91
A) , B) ,
3 5 3 5 10. Al resolver el sistema de ecuaciones:
26 91 26 91 2x + 3y + 4z = 0
C) , D) ,
3 5 3 5 5x + 6y + 7z = 0
x2 + y2 + z2 = 24
6. En el siguiente sistema de ecuaciones:
Hallar el valor de: |x| + |y| + |z|
lx + y = 0
A) 6 B) 8
ly + z = 1
C) 10 D) 12
lz + x = l
El valor real de l para que admita infinitas
11. ¿Para qué valores de a el sistema lineal:
soluciones es:
x1 + x3 = a2
A) 5 B) 3
2x1 + x2 + 3x3 = –3a
C) 0 D) –1
3x1 + x2 + 4x3 = –2
es consistente?
7. Si el sistema
Indique el mayor valor de a2.
2x + ay = 1
9 3 A) 1 B) 2
3x + y =
2 2 C) 4 D) 9
Es indeterminado, entonces del valor de “a”
se puede afirmar que: 12. Si el sistema de ecuaciones lineales, tiene
A) a < 0 solución única
B) a e <0 1> x + y + 2z = 3
C) a e <1; 2> x + 2y – z = 1
D) a e <2; 3,2>    by – z = a
Determine los menores valores positivos
8. Determine los valores de m para los cuales para a y b. Dar como respuesta a · b
el sistema A) 1
x + 2my – mz = y B) 6
2x + y – z = mx C) 12
x + my – z = 0 D) 15

4 SAN MARCOS REPASO 2022 - I ÁLGEBRA


Sistemas simultáneos y Programación lineal

13. Dado el sistema 17. Minimizar Z = 3x + 5y sujeto a las restric-

REPASO 4
(k – 2)x + y + z = 0 ciones:
(k – 3)y + z = 0 x+3y≥3
(k – 8)z = 0 x+y≥2
Determinar k para que la solución sea no x≥0
trivial determinar la suma de los valores de k. y≥0
A) 10 B) 17 A) 7 B) 8
C) 12 D) 13 C) 12 D) 6

14. En el siguiente sistema: 18. Los vértices de la región factible deter-


minados por los siguientes sistemas de
2 5
x+ y=2 desigualdades lineales:
3 6 2x + y ≤ 10,
, el valor de y es:
3 3 x + 3y ≤ 15,
x+ y=6
2 10 x ≥ 0,
y≥0
A) 2 B) 5 son (0, 0), (5,0), (3,4) y (0, 5).
2
C) 6 D) – 30 Sea Z = px + qy, cuando p, q > 0, luego
3
encuentre la relación entre p y q para que
15. Al resolver el siguiente sistema: el máximo de Z ocurra en ambos puntos
(a2 + a +1)x + (a + 1)y = 2a3 (3, 4) y (0, 5).
x + y = a2 A) p = q B) p = 3q
¿Cuál (es) de las siguientes afirmaciones C) 3p = q D) 2p = q
son correctas?
I. x – y = –a2 + 2a – 2 19. Una empresa fabrica dos tipos de tornillos A
II. x = y y B. Todos los tornillos deben pasar a través
III. 3x + y = a + 2 de una máquina de roscar y una máquina de
A) Sólo I ranurar. Una caja de tornillos tipo A requiere
2 minutos en la máquina de roscar y 3 mi-
B) Sólo II
nutos en la máquina de ranurar. Una caja
C) Sólo III
de tornillos tipo B requiere 8 minutos en la
D) Sólo I y II
máquina de roscar y 2 minutos en la máquina
de ranurar. En una semana, cada máquina
16. Maximizar Z = 3x + 2y sujeto a las restric-
está disponible por 60 horas. Al vender estos
ciones:
tornillos, la compañía obtiene una ganancia
x + 2y ≤ 10
de S/. 100 por caja en los tornillos tipo A y
3x + y ≤ 15
S/. 170 por caja en los tornillos tipo B. Cuán-
x≥0
tas cajas de tornillos de cada tipo se deben
y≥0
fabricar para obtener el máximo beneficio?
A) 16 A) 1030 cajas del tipo A, 170 cajas del tipo B
B) 24 B) 1050 cajas del tipo A, 160 cajas del tipo B
C) 18 C) 1200 cajas del tipo A, 150 cajas del tipo B
D) 20 D) 1080 cajas del tipo A, 180 cajas del tipo B

ÁLGEBRA SAN MARCOS REPASO 2022 - I 5


Sistemas simultáneos y Programación lineal

20. Un fabricante produce dos modelos de bici- y S/. 600 respectivamente. ¿Cuántas bici-
REPASO 4

cletas: el modelo X y el modelo Y. El modelo cletas de cada modelo debe producir el fa-
X tarda 6 horas hombre en fabricarse por bricante para obtener el máximo beneficio?
unidad, mientras que el modelo Y tarda 10 A) 25 bicicletas del modelo X y 30 bicicle-
horas hombre por unidad. Hay un total de
tas del modelo Y.
450 horas hombre disponibles por semana.
B) 20 bicicletas del modelo X y 30 bicicle-
Los costos de manejo y comercialización
tas del modelo Y.
son S/. 2000 y S/. 1000 por unidad para los
Modelos X e Y, respectivamente. El total de C) 25 bicicletas del modelo X y 25 bicicle-
fondos disponibles para estos fines es de tas del modelo Y.
S/. 80000 por semana. Las ganancias por D) 25 bicicletas del modelo X y 35 bicicle-
unidad para los modelos X e Y son S/. 1000 tas del modelo Y.

PROBLEMAS COMPLEMENTARIOS

21. Una empresa vende dos productos diferen- cias, 20 transistores y 30 condensadores.
tes, A y B. Los dos productos se producen Si la ganancia en el circuito tipo A es S/.40
en un proceso de producción común, y la del circuito tipo B es S/. 90. ¿Cuántos
que tiene una total capacidad de 500 los circuitos de tipo A y de tipo B deben ser
horas-hombre. Se necesitan 5 horas para
producidos por el fabricante para maximizar
producir una unidad de A y 3 horas para
sus ganancias?
producir una unidad de B. Una encuesta de
mercado muestra que se pueden vender un A) 6 circuitos del tipo A y 3 circuitos del
máximo de 70 unidades de A y 125 unida- tipo B
des de B. Si el beneficio es S/.20 por unidad B) 4 circuitos del tipo A y 2 circuitos del
para el producto A y S/. 15 por unidad para tipo B
el producto B, ¿cuántas unidades de cada C) 0 circuitos del tipo A y 5 circuitos del
producto se deben vender para maximizar tipo B
el beneficio? D) 3 circuitos del tipo A y 6 circuitos del
A) 35 unidades del producto A y 120 uni-
tipo B
dades del producto B.
B) 25 unidades del producto A y 150 uni-
23. Para mantener la salud, una persona debe
dades del producto B.
C) 25 unidades del producto A y 125 uni- cumplir ciertos requisitos mínimos diarios
dades del producto B. para los siguientes tres nutrientes: calcio,
D) 35 unidades del producto A y 105 uni- proteínas y calorías. Su dieta consiste solo
dades del producto B. en alimentos I y II cuyos precios y contenido
de nutrientes se muestran a continuación:
22. Un fabricante de circuitos electrónicos tiene
Alimentos I Alimentos II Mínimo
un stock de 200 resistencias, 120 transis- S/.6 por S/.10 por diario
unidad unidad requerido
tores y 150 capacitores y está produciendo
Calcio 10 4 20
dos tipos de circuitos A y B. El tipo A re-
quiere 20 resistencias, 10 transistores y 10
Proteína 5 5 20
capacitores. El tipo B requiere 10 resisten-
Calorías 2 6 12

6 SAN MARCOS REPASO 2022 - I ÁLGEBRA


Sistemas simultáneos y Programación lineal

Encuentre la combinación de alimentos para C) 7 trajes, 2 túnicas

REPASO 4
que el costo sea mínimo. D) 3 trajes, 4 túnicas
A) 3 unidades del alimento I y 1 unidad
del alimento II 26. Un hospital planea diseñar un menú que
B) 2 unidades del alimento I y 1 unidad contenga dos productos, M y N. Cada onza
del alimento II de M proporciona una unidad de vitamina
C) 1 unidades del alimento I y 1 unidad A y dos unidades de B. Cada onza de N
del alimento II suministra una unidad de vitamina A y una
D) 1 unidades del alimento I y 3 unidad unidad de vitamina B. Los dos platillos de-
del alimento II ben proporcionar por lo menos 7 unidades
de vitamina A y por lo menos 10 unidades
24. Una empresa fabrica 3 modelos de cal- de vitamina B. Si cada onza de M cuesta
culadoras A, B y C en la fábrica I y en la S/. 0.80 y cada onza de N cuesta S/. 1.20.
fábrica II. La compañía tiene pedidos de Determine el mínimo costo que puede tener
al menos 6400 calculadoras del modelo
el menú.
A, 4000 calculadoras del modelo B y 4800
A) 3.80 B) 4.20
calculadoras del modelo C. En la fábrica I,
C) 5.60 D) 6.40
50 calculadoras del modelo A, 50 del mo-
delo B y 30 del modelo C se hacen por día;
27. Un fabricante de radios de banda civil
En la fábrica II, se hacen 40 calculadoras
obtiene una utilidad de $ 25 en un modelo
del modelo A, 20 del modelo B y 40 del
de lujo, y de $ 30 en un modelo estándar.
modelo C todos los días. Cuesta S/. 12000
La compañía desea producir por lo menos
y S/. 15000 cada día operar la fábrica I y
80 modelos de lujo y 100 modelos estándar
II respectivamente. Encuentre la cantidad
por día. A fin de conservar alta la calidad, la
de días que cada fábrica debe operar para
producción total diaria, no debe ser mayor
minimizar los costos operativos y aun así
de 200 radios; ¿Cuántos de cada tipo han
satisfacer la demanda.
de producir diariamente a fin de llevar al
A) Fábrica I: 60 días, Fábrica II: 40 días
máximo la utilidad? Dar como respuesta (en
B) Fábrica I: 70 días, Fábrica II: 50 días
C) Fábrica I: 60 días, Fábrica II: 30 días dólares) la máxima utilidad.
D) Fábrica I: 80 días, Fábrica II: 60 días A) 4800 B) 5000
C) 5500 D) 5600
2
25. Un sastre tiene a su disposición 16 m de
algodón, 11 m2 de seda y 15 m2 de lana. Un 28. Se disponen de 60 cuadernos, 50 carpetas y
traje requiere lo siguiente: 2 m2 de algodón, 40 rotuladores que se agrupan en dos tipos
1 m2 de seda, 1 m2 de lana. Una túnica re- de lotes, los del tipo I, con dos cuadernos.
quiere lo siguiente: 1 m2 de algodón, 2 m2 1 carpeta y dos rotuladores, que se venden
de seda, 3 m2 de lana. Si el traje se vende por a $ 4 y los del tipo II, con 3 cuadernos, 1
$ 30 y una túnica por $ 50. ¿cuántos pliegos carpeta y un rotulador, que se venden a $ 5.
de cada confección debe hacer el sastre para Si se venden todos los lotes que se hagan,
obtener la máxima cantidad de dinero? El número de carpetas sobrantes es:
A) 8 trajes, 0 túnicas A) 12 B) 14
B) 4 trajes, 3 túnicas C) 25 D) 0

ÁLGEBRA SAN MARCOS REPASO 2022 - I 7


Sistemas simultáneos y Programación lineal

29. Cierta sala de espectáculos tiene una ca- 30. Un taller de confecciones fabrica blusas y
REPASO 4

pacidad máxima de 1500 personas, entre faldas del mismo tejido. Cada obrera em-
adultos y niños; el número de niños asis- plea 30 minutos por blusa y gasta 1,5 me-
tentes no puede superar los 600. El precio tros de tejido y para cada falda 20 minutos
de la entrada a una sesión de un adulto es gastando 2 m de tejido. El beneficio obte-
de $ 5, mientras que la de un niño es de nido es de $ 2 por cada blusa y de $ 2,40
un 40 % menos. El número de adultos no por cada falda. Sabiendo que cada obrera
puede superar al doble del número de ni- sólo dispone de 8 horas y 30 m de tejido,
ños. Cumpliendo las condiciones anteriores, la utilidad máxima es:
¿cuál es la cantidad máxima que se puede A) $ 36
recaudar por la venta de entradas? B) $ 38,40
A) $ 6000 B) $ 6800 C) $ 32
C) $ 6400 D) $ 6500 D) $ 35

8 SAN MARCOS REPASO 2022 - I ÁLGEBRA

You might also like