Professional Documents
Culture Documents
Álgebra - Repaso 4 - Sistemas Simultáneos y Programación Lineal
Álgebra - Repaso 4 - Sistemas Simultáneos y Programación Lineal
REPASO 4
Programación lineal
SISTEMAS DE ECUACIONES
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
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.
ESQUEMA - FORMULARIO
REPASO 4
PROGRAMACIÓN LINEAL
es
el cual presenta
FUNCIÓN OBJETIVO RESTRICCIONES
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
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
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
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
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