0% encontró este documento útil (0 votos)
386 vistas57 páginas

T1MN

El documento presenta una serie de problemas de métodos numéricos resueltos como parte de un trabajo práctico de una asignatura. Los problemas incluyen la resolución de sistemas de ecuaciones mediante triangulación, programación lineal para problemas de transporte y asignación, así como el uso de simplex para maximizar funciones objetivo sujetas a restricciones. En total se presentan 24 problemas diferentes para ser resueltos a través de diferentes métodos numéricos.

Cargado por

Jannet Choi Sun
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 DOC, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
386 vistas57 páginas

T1MN

El documento presenta una serie de problemas de métodos numéricos resueltos como parte de un trabajo práctico de una asignatura. Los problemas incluyen la resolución de sistemas de ecuaciones mediante triangulación, programación lineal para problemas de transporte y asignación, así como el uso de simplex para maximizar funciones objetivo sujetas a restricciones. En total se presentan 24 problemas diferentes para ser resueltos a través de diferentes métodos numéricos.

Cargado por

Jannet Choi Sun
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 DOC, PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA

PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 1


1. Resolver por el método de triangulación, B*X = D
2 1 2 -1 6 16
B= 3 -2 3 2 5 D = 18
4 -3 1 -2 6 12
4 2 -2 -4 8 16
6 4 4 -4 7 24
2.- La Compañía Agroinsumos ofrece tres clases de abono para los cultivos que se presentan en la zona cafetera
(Armenia, Manizales, Pereira).Determine el mejor PROGRAMA de transporte a partir de la información dada en la
siguiente tabla:

A
OFERTA
TIPO I TIPO II TIPO III
Capacidad (Ton)
DE

ARMENIA 3 3 2 25
MANIZALES 4 2 3 40
PEREIRA 3 2 3 55
DEMANDA (Ton) 30 40 50 0

3.- Una Empresa Constructora tiene 3 alternativas para construir casas de: dos, tres y cuatro
dormitorios. El presupuesto total disponible para la operación es de $9000000 dólares. El análisis de
mercado indica que el porcentaje máximo de cada tipo es:
Casa con 2 dormitorios 20% del total
Casa con 3 dormitorios 60% del total
Casa con 4 dormitorios 40% del total
El porcentaje total excede el 100% ya que representa el límite superior en las preferencias en los
consumidores. El costo de construcción, incluyendo terrenos, gastos de ingeniería, arquitectura,
paisaje, etc, son: $20000 para una Casa con 2 dormitorios, $25000 para una Casa con 3 dormitorios
y $30000 para una Casa con 4 dormitorios. Las utilidades, descontando los impuestos son: $2000
por una Casa con 2 dormitorios, $3000 por una Casa con 3 dormitorios, y $4000 por una Casa con 4
dormitorios. Determinar el número de cada tipo de casa a construir para maximizar las utilidades.

4.- Por el m. simplex dual Max        9u + 2v + 5z


                sa            4u + 3v + 6z <=  50
                                u + 2v - 3z >=  8
                               2u - 4v + z = 5
                               u,v,z >=  0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 2
5. Resolver por el método de diagonalización el sistema:
2X1+ X2+X3+X4 + X5 =10
2X1+ 3X2- X3- X4 +2X5=9
3X1- X2 -2X3 -2X4 +7X5= 8
4X1+ 2X2 +X3 – X4 +6X5=20
6X1+3X2- 2X3+2X4+5X5=26
6. Resuelva el problema de transporte cuya matriz de costos es la siguiente:
a
11 14 17 9 300
12 13 18 8 350
10 14 19 8 150
13 11 18 10 200
b 150 150 400 300

7.- Un agricultor tiene 120 acres de terreno de cultivo para sembrar trigo y papas; y dispone de un
presupuesto de $1000 dólares. La papa requiere una inversión de un dólar por acre y el trigo
requiere 10 dólares por acre. La utilidad esperada por cada acre de papa es de 40 dólares y por el
trigo es de $80. ¿Cuántos acres de trigo y papas debe sembrar el agricultor para maximizar su
utilidad total?

8.-Por el M. simplex Maximizar Z = 3x + 2y


sujeto a: 2x + y ≤ 18
  2x + 3y ≤ 42
  3x + y ≤ 24
  x≥0,y≥0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 3
9.- Resolver el problema del transporte con los costos y capacidades siguientes:
 .D E F G a(i)
 ----------------------------------
 A 18 20 13 12 80
 B 15 21 26 25 90
 C 15 14 15 18 120
 ----------------------------------
 b(i) 50 60 70 110

2 3 1 3 2 15
10. Si las matrices A= 4 -1 -2 -2 3 ; B= 9
4 2 1 6 -1 15
2 1 1 2 2 14
3 1 1 1 5 19
resolver AX=B por el método de determinantes.

11.- Encuentre los óptimos por el método Simplex en el siguiente problema:


Max z=-2x-y+3z-2w, sujeto a
x+3y-z+2w <= 7
-x-2y+4z <=12
-x-4y+3z+8w<=10
x,y,z,w>=0

12.- Una Carpintería elabora dos productos: sillas y marcos. Su producción está
limitada por las disponibilidades en listones de madera (44 semanales), por las horas
de mano de obra contratada (60 semanales) y por las horas disponibles en la máquina
cepilladora (90 semanales). Cada silla requiere 4 listones de madera, 3 horas de mano
de obra y 10 horas de cepilladora. Cada marco requiere 4 listones,, 6 horas-hombres y
5 horas de cepilladora. El carpintero obtiene utilidades de S/o 25.00 por cada silla y
de S/o 20.00 por cada marco. Determine el programa de producción óptima que le dé
la máxima utilidad a la Carpintería.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 4
13. Resolver por el método de triangulación, el sistema:
4X1+ X2 + X 3 - 6 X4 +X5= 9
2X1+ 3X2 - X3 - 8 X4 +6X5= 6
3X1 - X2 - 2X3 - 2X4 +7X5 = 11
4X1+ 2X2 - 6 X3 – 8 X4 +7X5= 7
6X1+X2-X3+X4+3X5=22
14. Un agricultor quiere cultivar maíz y trigo en un terreno de 70 hectáreas. Se sabe
que una hectárea puede rendir 30 quintales de maíz o 25 quintales de trigo. Cada
hectárea de cultivo de maíz requiere una inversión de $30 y la hectárea de cultivo de
trigo requiere de $40. El capital total disponible es de $2500.
Las necesidades de agua de riego son de 900 m3 por hectárea de maíz y 650 m3 por
hectárea de trigo en la primera etapa y de 120m3 y 850m3 por hectárea de maíz y
trigo respectivamente en la segunda etapa. La disponibilidad de agua en la primera
etapa es de 57900m3 y de 115200m3 en la segunda etapa. Si los beneficios por la
venta de maíz son de $20 y por el trigo son $30 por cada quintal métrico. Determine
la cantidad de maíz y trigo que debe producirse para obtener el máximo beneficio.

15.- Optimizar por el método SIMPLEX el siguiente problema:


Max z= 3x+5y+w, sujeto a:
8x+6y+z <=300
4x+2y-8z<=80
x,y,z,w>=0

16.- Encontrar las soluciones mínimas del problema del transporte:


destinos
A B C D a
1 20 31 18 42 180
2 16 9 13 51 240
Orígenes 3 43 19 32 25 200
4 34 24 44 35 235
5 23 54 34 65 185
b 237 325 267 311

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 5
17. Encontrar las soluciones del Problema del Transporte según los costos, demandas y ofertas:
Destinos
A B C D a
1 20 31 18 42 180
2 16 9 13 51 240
Orígenes 3 43 19 32 25 200
4 34 24 44 35 235
5 23 54 34 65 205
b 237 325 267 331

2 3 -1 2 2 13
18. Si C= 3 -1 -2 3 3; D =12 ; Resolver CX=D por el método
4 2 1 2 3 18 diagonalización
4 8 -2 2 1 20
4 1 -6 1 4 18

19.- Se desean fabricar dos artículos A y B cuyas cantidades respectivas hay


que determinar, con el propósito de conseguir el máximo beneficio, sabiendo
que cada unidad vendida de A proporciona un margen de beneficio de 3 u.m. y
a cada unidad de B le corresponde un margen de 5 u.m.

 Se sabe, asimismo, que por cada unidad fabricada de A se emplean dos
unidades del factor F1 y dos del factor F2, mientras que en cada unidad
fabricada de B se emplean una unidad del factor F1 y cuatro unidades del
factor F2, no pudiendo disponer más que de un máximo de 20 unidades de F1
y 44 unidades de F2, por unidad de tiempo.
20.- max 5 0 x + 40 y, por e l mé to do simple x
s.a
2 x+ 3 y≤ 15 00
2 x + y ≤ 1 00 0
x ≥ 0
y ≥ 0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 6

21. Resuelva el problema de transporte cuya matriz de costos es la siguiente:


a
11 14 17 9 300
12 13 18 8 350
10 14 10 8 400
13 11 18 10 250
b 250 250 450 350
22. Encontrar por eliminación de Gauss-Jordan la solución del sistema lineal:
2X1+X2+2X3+2X4+X5=17
2X1+3X2-X3+X4 +3X5=16
3X1-X2-2X3-2X4-5X5 =3
4X1+2X2+X3-X4 = 22
6X1+2X2-3X3-2X4+X5=12
23.- Encontrar los óptimos por el método SIMPLEX del siguiente problema:
Max z=x+y, sujeto a:
x+y≤11
x-y ≤ 3
3x+5y≥15
x,y ≥0

24.- A un joven Ingeniero se le dio la tarea que entretuviese a un visitante de la Empresa durante 90
minutos. El pensó que sería una excelente forma hacer embriagar al huésped. Se le otorgó al joven
S/.100. El joven sabía que al visitante le gustaba mezclar sus tragos, pero que siempre bebía menos
de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo que empleaba para beber
era 15’ por cada vaso de cerveza, 6’ por vaso de ginebra, 7’ por cada vaso de whisky y 4’ por cada
vaso de de martín. Los precios de las bebidas por cada vaso eran: cerveza S/.1, Ginebra S/.2,
Whisky S/.2, Martín S/.4. Si el contenido en unidades de alcohol de cada licor es de 17, 15, 16 y 7
por cada vaso respectivamente. Cómo maximiza el consumo de alcohol, el joven?

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 7

25. Resolver por el método de determinantes el sistema:


2X1+X2+X3+X4 +X5 = 10
2X1+ 3X2- X3+ X4+2X5 =11
3X1- X2- 2X3- 2X4 +3X5 = 16
4X1+ 2X2 +X3 – X4 +2X5 =19
6X1+X2+3X3-5X4+2X5= 25
26. Un pequeño industrial produce tornillos y clavos. La materia prima para los tornillos cuesta S/.2
por unidad, mientras que para cada clavo cuesta S/.2.50. Un clavo requiere 2 horas de mano de obra
en el Departamento D1 y 3 horas en D2, mientras que un tornillo requiere 4 horas en D1 y 2 horas
en D2, el jornal por hora en ambos departamentos es de S/.2. Si ambos productos se venden a S/.18
y el número de horas de mano de obra disponibles por semana en D1 es de 160 y en D2 es 180.
Calcular la máxima utilidad.

27.- Por el M.simplex Min 315x+110y+50z


s.a 15x+2y+z>=200
7.5x+3y+z>=150
5x+2y+z>=120
x,y,z>=0
28.- La Compañía de Automotores es especialista en el ensamble de vehículos. Resolver el PT conforme a los
siguientes cuadros de las ofertas, demandas y costos (semanales):

ENSAMBLADORA OFERTA DE CARROS CIUDAD DEMANDA DE CARROS


Bogota D.C 35 Cartagena 30
Medellin 60 Cali 45
Barranquilla 25 Monteria 25

 A
CARTAGENA CALI MONTERIA PASTO
DE

BOGOTA D.C. 50 30 60 70
MEDELLÍN 20 80 10 90
BARRANQUILLA 100 40 80 30

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 8
29. Una Empresa de Transportes dispone de $400000 para comprar nuevo equipo y considera la
adquisición de 2 tipos de camiones. El tipo A puede transportar 10 toneladas y se espera un
promedio de 35 millas/hora. Su costo es de $8000. El tipo B tiene capacidad de 20 toneladas y se
espera que promedie 30 millas/hora. Su costo es de $13000.
El camión tipo A requiere de una tripulación de un hombre o si opera en 3 turnos por día puede
trabajar un promedio de 18 horas diarias. El camión tipo B requiere una tripulación de dos hombres
y en 3 turnos puede trabajar un promedio de 18 horas diarias. La Cia posee un presupuesto para una
tripulación de 150. El mantenimiento alcanza 30 camiones a lo más.
Se desea saber cuántos camiones de cada tipo debe comprarse si la compañía desea maximizar su
capacidad ton-millas/día. Considerar la diversificación de los tipos de camiones a tres introduciendo
una modificación del tipo B al que llamaremos tipo C. La modificación consiste en adaptarle una
caseta para que duerma el chofer , lo que reduce su capacidad a 18 toneladas, eleva su costo a
$15000 y amplía su capacidad de trabajo a 21 horas/día trabajando en tres turnos. Las limitaciones
de capital, mantenimiento y personal se mantienen invariantes.

2 2 1 1 2 16
30. Si las matrices A= 4 -1 -2 1 3 ; B= 12
4 2 1 1 4 20
2 -1 -1 1 5 13
6 -2 -3 -1 5 16
resolver AX=B por el método de la triangulación
31.-  Por el M. simplex Maximizar    9u + 2v + 5z
                 sa            4u + 3v + 6z <=  50
                                 u + 2v - 3z >=  8
                                2u - 4v + z = 5
                                u,v,z >=  0
                              

32.- La Compañía Agroinsumos ofrece tres clases de abono para los cultivos que se presentan en la zona
cafetera (Armenia, Manizales, Pereira).Determine el mejor modelo de transporte a partir de la información dada
en la siguiente tabla:

A
OFERTA
TIPO I TIPO II TIPO III
Capacidad (Ton)
DE

ARMENIA 3 3 2 25
MANIZALES 4 2 3 40
PEREIRA 3 2 3 55
DEMANDA (Ton) 30 40 50 0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 9
33. Resolver por el método de diagonalización (Gauss) el sistema:
2X1+ X2 + 2X3 - X4+X5 = 8
3X1 - 2X2 + 3X3 - 2 X4 +5X5 =15
4X1- 3X2 - X3 - 4X4 +6X5 = 12
4X1+ 2X2 - 2X3 – 4X4 +5X5 = 16
6X1- 2X2- 3X3- 2X4+ 7X5 = 19
34. Por el M. simplex Maximizar     40*X1 + 60*X2
s.a.     2*X1 + X2 <= 70
            X1 + X2 <= 40
            X1 + 3*X2 <= 90
             X1 >= 0,  X2 >= 0

35. Resuelva el problema de transporte cuya matriz de costos es la siguiente:


a
11 14 17 9 300
12 13 18 8 350
10 14 19 8 150
13 11 18 10 200
b 150 150 400 300

36.- Una Empresa española fabrica diversos modelos de radio-transistores. Todos los componentes
de estos radios se fabrican en España, excepto los Transistores que son importados de Inglaterra. La
Empresa sabe que, debido a una huelga en Sauthamtom, no se recibirán transistores hasta por lo
menos un mes después de la fecha planeada. Se tiene en existencia 1000 transistores tipo T1 y 1200
del tipo T2. Cada modelo de radio R-A requiere un transistor T1 y 4 transistores T2. Los modelos
R-B requieren 2 transistores T1 y uno T2. Sabiendo que las utilidades unitarias de cada radio R-A
son 500 y por cada R-B son 300 pesetas; hállese la cantidad a fabricar de cada modelo para que la
utilidad total sea máxima.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS10
37. Resolver por el método de Gauss-Jordan, B*X = D
2 1 2 -1 2 18
B= 1 -2 3 2 4 D= 23
4 -3 1 -2 3 24
4 2 -2 -4 2 20
5 3 -6 -3 5 34
38.- por el Simplex : Maximizar 2 X1 + 4 X2
S.a..: X1 + 9 X2 ≤ 7
5 X1 + 7 X2 ≥ 9
39.- Resolver el problema del transporte con los costos y capacidades siguientes:
 .D E F G a(i)
 ----------------------------------
 A 18 20 13 12 80
 B 15 21 26 25 90
 C 15 14 15 18 120
 ----------------------------------
 b(i) 50 60 70 110
40.- Un alumno que repite cursos en Ingeniería acude al médico y éste le diagnostica que su falta de
entusiasmo se debe a un déficit de Tiamina y Niacin, prescribiéndole un mínimo de 1 mg y 10 mg
diarios respectivamente. El médico le sugiere que obtenga la mitad de la dosis mediante un
desayuno a base de cereales. El alumno que no cuenta con recursos económicos suficientes, trata de
hacer mínimo el costo de las vitaminas. En el supermercado se informa acerca de los dos únicos
desayunos que le agradan A y B.
Cereal Tiamina/onza Niacin/onza Precio/onza
A 0.12 mg 0.6 mg S/o14
B 0.13 mg 1.5 mg S/o 24
Determine la mezcla a realizar para que el costo sea mínimo y asegure la mitad de la dosis.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 11
41. Resolver por el método de triangulación el sistema:
2X1+ X2+X3+X4+2X5 =23
X1+ 3X2 - X3 - X4 +3X5 =22
3X1 - X2 - 2X3 - 2X4 +2X5 = 20
4X1+ 2X2 +X3 – X4 +2X5 =32
6X1+2X2 – X3 – 2X4 +2X5= 39
42.- En una fábrica de vino se producen vinos del tipo: tinto, rosado y blanco. Cada botella de tinto
nos produce un beneficio de 20 pesetas. Cada botella de rosado nos produce un beneficio de 15
pesetas. Cada botella de blanco nos produce un beneficio de 15 pesetas. Para cada litro de vino tinto
se necesita 1 Kg de uvas. Para cada litro de vino rosado se necesita ½ Kg de uvas. Para cada litro d
vino blanco se necesita ¾ Kg de uvas. Sabiendo que es necesario producir un mínimo de 20 litros
de vino blanco, y que poseen 100 Kg de uva, calcular la producción vinícola para que nuestro
beneficio sea máximo.
43.- Encontrar las soluciones mínimas del problema del transporte:
destinos
A B C D a
1 20 31 18 42 180
2 16 9 13 51 240
Orígenes 3 43 19 32 25 200
4 34 24 44 35 235
5 23 54 34 65 185
b 237 325 267 311

44.- maximizar U=1 5 x + 10 y, por e l simple x


s.a
x/3 + y/2 ≤ 1 00
x/3 + y/6 ≤ 8 0
x,y >=0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 12
45. Resolver por el método de diagonalización (Gauss-Jordán), el sistema:
2X1+X2+X3+X4 +6X5 = 16
X1+ 3X2 - X3+ X4 +5X5 = 2
X1 - X2 - 2X3 - 2X4 + 7X5= - 7
4X1+ 2X2 +X3 – X4 +8X5=19
6X1+3X2+X3 -3X4 +6X5= 18
46.- minimizar 30 x + 4 0 y, po r e l mé to do dual- simple x
s.a.
20 x + 3 0 y ≥ 30 00
40 x + 3 0 y ≥ 40 00
x ≥ 0
y ≥ 0

47. Encontrar las soluciones del Problema del Transporte según los costos, demandas y ofertas:
Destinos
A B C D a
1 20 31 18 42 180
2 16 9 13 51 240
Orígenes 3 43 19 32 25 200
4 34 24 44 35 235
5 23 54 34 65 205
b 237 325 267 331
48.- Un fabricante tiene 4 órdenes de producción A, B, C, D. La tabla de abajo indica el número de
horas-hombre que se requieren para fabricar éstas órdenes en cada uno de los 3 talleres X, Y, Z de
la industria. (Es posible dividir una orden entre varios talleres, e.d cualquier taller puede ejecutar
fracciones de varias órdenes):
Taller A B C D Costo h-h Disponibilidad
X 71 298 133 244 89 320
Y 39 147 61 126 81 160
Z 46 155 57 121 84 160
Si el fabricante desea minimizar los costos de producción, establezca el planteamiento del problema
en forma normal.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 13
49. Encontrar por determinantes, la solución del sistema lineal:
2X1 + X2 + 2X3 + 2X4 +3X5=15
X1+ 3X2 - X3 + X4 +4X5 = 11
X1 - X2 + 2X3 - 2X4 + 9X5=8
4X1+ 2X2 + X3 - X4 + 7X5= 15
6X1+3X2 + X3 – 3X4 + 5X5= 13
50.- minimizar G=10x + 30 y, por el m. dual-simplex
s.a.
x + 5y ≥ 15
5x + y ≥ 15
x ≥ 0
y ≥ 0

51. Resuelva el problema de transporte cuya matriz de costos es la siguiente:


a
11 14 17 9 300
12 13 18 8 350
10 14 10 8 400
13 11 18 10 250
b 250 250 450 350

52.- Una compañía de artículos electrónicos produce 3 líneas de productos para venderlos al
gobierno Regional: transistores, micromódulos y circuitos armados. Tiene 4 áreas de proceso:
Área I Producción de transistores
Área II Armaduría de circuitos
Área III Control de Transistores y Módulos
Área IV Prueba de circuitos y Embalaje
La producción de un transistor requiere: 0.1 horas-hombre en Área I, 0.5 horas-hombre en Área
III
S/.7 en costos directos
La producción de micromódulo requiere: 0.4 horas-hombre en Área II, 0.5 horas-hombre en
Área III, 3 transistores, S/.5 en costos directos
La producción de un Circuito Armado requiere: 0.1 horas-hombre en Área II, 0.5 horas-hombre
en Área IV, 1 transistor, S/.20 en costos directos
Cualquiera de los 3 productos se puede vender en cantidades ilimitadas a los precios: 20, 80, 250
soles respectivamente. Si hay 299 hora-hombre disponibles en cada una de las 4 Áreas de
producción, ¿Cuál es la producción óptima para obtener una máxima ganancia?

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 14
53. Resolver por el método de triangulación el sistema:
2X1+X2+X3+X4+X5 = 10
X1+ 3X2 - X3+ X4 +2X5=7
X1 - X2 - 2X3 - 2X4 -2X5 = -5
4X1+ 2X2 +X3 – X4 - X5= 28
6X1+3X2+2X3-3X4+2X5=12
54.- La Compañía de Automotores es especialista en el ensamble de vehículos. Resolver el PT conforme a los
siguientes cuadros de las ofertas, demandas y costos (semanales):

ENSAMBLADORA OFERTA DE CARROS CIUDAD DEMANDA DE CARROS


Bogota D.C 35 Cartagena 30
Medellin 60 Cali 45
Barranquilla 25 Monteria 25

 A
CARTAGENA CALI MONTERIA PASTO
DE

BOGOTA D.C. 50 30 60 70
MEDELLÍN 20 80 10 90
BARRANQUILLA 100 40 80 30
55.- Por el M. simplex maximizar 6 .5 x + 7y
s.a.
2 x + 3y ≤ 60 0
x + y ≤ 5 00
2 x + y ≤ 4 00
x ≥ 0
y ≥ 0
56.- Un contratista propone la pavimentación de calles. Las especificaciones técnicas requieren
espesor mínimo de 12” y un máximo de 18”. El pavimento debe ser en concreto, asfalto y
gravilla, o cualquier combinación de estos 3 elementos. Sin embargo, las especificaciones
requieren de una consistencia final igual o mayor que la correspondiente a una superficie de
concreto de 9” de espesor.
El contratista ha determinado que 3” de su asfalto son tan resistentes como 1” de concreto, y
6” de gravilla son tan resistentes como 1” de concreto. Cada pulgada de espesor por yarda
cuadrada de concreto le cuesta $10, el asfalto $3.8, y la gravilla $1.5. Formule la propuesta
óptima del contratista.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 15
2 2 1 -2 2 9
57. Si las matrices A= 1 -1 -2 -1 7 ; B= 4
1 2 1 -1 5 11
2 3 -1 1 6 16
4 2 2 -2 7 19
Son tal que AX=B, resolver por el método de la diagonalización (eliminación de Gauss)

58.- La Compañía Agroinsumos ofrece tres clases de abono para los cultivos que se presentan en la zona
cafetera (Armenia, Manizales, Pereira).Determine el mejor modelo de transporte a partir de la información
dada en la siguiente tabla:

A OFERTA
TIPO I TIPO II TIPO III
DE Capacidad (Ton)
ARMENIA 3 3 2 25
MANIZALES 4 2 3 40
PEREIRA 3 2 3 55
DEMANDA (Ton) 30 40 50 0

59.- maximizar W=30 x + 5 0 y po r m. simple x


s.a
x + 3 y ≤ 2 00
x + y ≤ 1 00
x ≥ 20
 y ≥ 1 0
60.- Una fábrica de muebles produce mesas y sillas. Tarda 2 horas en ensamblar una mesa y 1 /2
hora en armar una silla. El ensamblaje lo realizan 4 trabajadores en jornal de 8 horas diarias. Los
clientes suelen comprar cuando menos 4 sillas con cada mesa, lo que significa que la fábrica debe
producir por lo menos 4 veces más sillas que mesas. El precio de venta por cada mesa es de S/.135
y de S/.50 por silla. Determinar la combinación de sillas y mesas en la producción diaria que
maximice el ingreso total diario de la fábrica.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 16
61. Resolver por el método de determinantes, B*X = D
2 1 2 -1 1 5
B= 3 -2 3 2 -2 D= 4
4 -3 1 -2 2 2
4 2 -1 4 -4 5
6 3 1 3 -3 10
62.- maximizar U=2 x + y, po r m. simple x
s.a
40 x + 3 0 y ≤ 60 0
x + y ≥ 3
12 ≥ 2 x + y
x ≥ 0
y ≥ 0

63.- Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o
50 cerdos, ó 20 vacunos, ó cualquier combinación de estos (sabiendo que 3 ovejas o 5 cerdos ó
2 vacas ocupan el mismo espacio). Las utilidades por cada animal son 5, 4, 10 dólares para
ovejas, cerdos y vacunos respectivamente. El granjero debe criar por norma, al menos tantos
cerdos como ovejas y vacas juntas. Encuentre El programa de producción óptima

64.- Hallar las raíces de x6 - 2x5 +x4 - 2x3 – 10x +4=0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 17

65.- Resolver por el m de triangulación: 2x + y +3z +w+u=13; 4x + 2y + z+2w +2u=16; 4x +


3y – z-2w+2u = 11; 4x+ 2y+ 4z+ 6w -7u= 17; 2x+y+3z+w-u=11
66.- Una compañía fabrica 2 tipos de cinturones de cuero. El tipo A es un cinturón de alta
calidad y el tipo B es de baja calidad. Las utilidades son de 4 y 3 soles respectivamente. Cada
cinturón del tipo A requiere dos veces más tiempo que uno del tipo B, y si todos los
cinturones fueran del tipo B, la compañía podría hacer mil por día. El aprovisionamiento de
cuero es suficiente solo para 800 cinturones por día (combinando los cinturones A y B). los
cinturones tipo A requieren u a hebilla especiales y solo hay 400 por día. Por otra parte hay
700 hebillas corrientes para el B. Determine el programa óptimo de fabricación de cinturones.

67. minimizar 60 0 x + 80 0 y, po r simple x


Re str iccio ne s
40 x + 5 0 y ≥ 40 0
x + y ≤ 9
x ≥ 0
y ≥ 0

68.- Hallar las raíces de x6 - 4x5 + x4 - 2x3 – 10x +8=0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 18

69.- Resolver por determinantes el sistema: 3x+4y+z+2w-u=16; 3x+5y+3z+5w-u=23;


6x+8y+z+5w-u=33; 3x+5y+3z+7w-2u=24;2x+5y+3z-w+u=17

70.- Por el método simplex MAXIMIZAR : Z = 5 A1 + 7 A2


Sujeto a:
 A1 + A2 < = 500
 - A1 + A2 > = 0
 - 2 A1 + A2 > = 0
  A1 > = 100

71.- Hallar las raíces de x6 - 2x5 +x4 - 2x3 – 10x +6=0


72.- Un agricultor posee 200 cerdos que consumen 90 lb de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes composiciones:
Alimento calcio proteína fibra costo ($/lb)
Maíz 0.001 0.09 0.02 0.20
Harina d soya 0.002 0.60 0.06 0.60
Los requisitos diarios de alimento balanceado de los cerdos son:
- Cuando menos 1% de calcio
- Por lo menos 30% de proteína
- Máximo 5% de fibra
Determine la mezcla de alimentos con el mínimo costo por día.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 19
73.- Resolver por triangulación:3x+4y+2z+w+2u=18; 3x+y+5z+2w-u=16;
6x+y+5z-w+2u=19;4x+2y+4z+3w-u=18; 3x+4y+3z+w-u=17.

74.- Por el m. Simplex maximizar Z = 135 M + 50 S


2 M + 0,5 S < = 80
4M-S<=0
-6M+S<=0
M,S>=0

73.- Hallar las raíces de x6 - 6x5 +x4 - 2x3 – 10x +8=0

76.- Un banco asigna un máximo de $200000 dólares para préstamos personales y para automóvil
durante el mes siguiente. El banco cobra una tasa de interés anual del 14% a préstamos personales y
del 12% a préstamos para automóvil. Ambos tipos de préstamos se saldan en períodos de 3 años. El
monto de los préstamos para automóvil debe ser cuando menos 2 veces mayor que el de los
préstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos
constituyen el 1% de todos los préstamos personales ¿Cómo deben asignarse los fondos?

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 20

77.- Resolver por el m de triangulación: 2x + y +3z +w+u=7; 4x + 2y + z+2w +2u=15;


4x + 3y – z-2w+2u = 4; 4x+ 2y+ 4z+ 6w -7u= 17;2x+y+3z+w-u=8

78. Por el m. simplex MAXIMIZAR Z = 2 X1 + X2


Sujeto a;
 X1 + X2 < = 10
 - X1 + X2 > = 0
  X1 < = 4
  X1, X2 > = 0 

79.- Enontrar la integral de sec6 (x)dx

80.- Popeye Company tiene un contrato para recibir 60000 libras de tomates maduros a 7 euros/lb
de los cuales producirá jugo de tomate y puré de tomate enlatado. Los productos enlatados se
empacan en cajas de 24 latas c/u. una lata de jugo requiere 1 lb de tomate frescos en tanto que una
de puré requiere solo 1/3 lb. La participación de la campaña en el mercado está limitado a 2000
cajas de jugo y 6000 cajas de puré. Los precios al mayoreo por caja de jugo y de puré son $18 y $9,
respectivamente. Genere un programa de producción para esta campaña.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 21

81.- Resolver por el m de diagonalización: 4x + 2y + z+2w +2u=15; 4x + 3y – z-2w+2u = 4;


4x+ 2y+ 4z+ 6w -7u= 17; 2x + y +3z +w+u=7; 2x+y+3z+w-u=8;
82.- Optimizar Z = 25X + 30Y (max) c. Restricciones
X + 1.5 ≤ 750
1.5X + Y ≤ 750

83.- Hallar las raíces de x6 - 2x5 + 2x3 – 10x + 6=0,

84.- Una ensambladora de productos electrónicos produce 2 modelos de Radio en líneas y


volúmenes diferentes. La capacidad diaria de la primera línea es de 60 unidades y de la
segunda es de 75 radios. Cada Unidad del primer modelo utiliza 10 piezas de cierta
componente electrónica en tanto el segundo modelo requiere 8 piezas de la misma
componente. La disponibilidad diaria máxima de la componente especial es de 800 piezas. La
ganancia por unidad de los modelos 1 y 2 es $30 y $20 respectivamente. Determine la
producción diaria óptima de cada modelo.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 22

85.- Resolver por el m de triangulación: 2x + y +3z +w+u=15; 4x + 2y + z+2w +2u=15;


4x + 3y – z-2w+2u = 7;
4x+ 2y+ 4z+ 6w -7u= 19;
2x+y+3z+w-u=13
86.- por simplex maximizar Z = 7X + 10Y .
Restricciones :
4X + 5Y ≤ 200
6X + 3Y ≤ 240
87.- Si x=16:3:122, f(x)=x3 – 10x +4, calcule la sumatoria total de f(xi) para todas las xi

88.- La tienda de comestible BK vende dos tipos de bebidas: La marca sabor a cola


A1 y la marca propia de la tienda, Bk de cola, más económica. El margen
de utilidad en la bebida A1 es de 5 centavos de dólar por lata, mientras que la
bebida de cola Bk suma una ganancia bruta de 7 centavos por lata. En promedio, la
tienda no vende más de 500 latas de ambas bebidas de cola al día. Aún cuando A1
es una marca más conocida, los clientes tienden a comprar más latas de la marca
Bk, porque es considerablemente más económica. Se calcula que las ventas de la
marca Bk superan a las de la marca A1 en una razón 2:1 por lo menos. Sin embargo,
BK vende, como mínimo, 100 latas de A1 al día. ¿ Cuántas latas de cada marca debe
tener en existencia la tienda diariamente para maximizar su utilidad ?

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 23

89.- Resolver por determinantes: 2x + y +3z +w+2u=13; 4x + 2y + z+2w +4u=11;


4x + 5y – z-2w+4u = 3; 3x+ 2y+ 4z+ 6w +3u= 28; 2x+y+5z+w +2u=19

90.- Maximizar Z = x1 + (1/2) x2 s.a.


2x1 + x2 ≤ 4
x1 + 2 x2 ≤ 3
x1 ≥ 0 , x2 ≥ 0 1. Por el método del Simplex
91.- Si x= 18:4:145, f(x)=x3 – 10x +4, calcule la sumatoria de todos los f(xi) para todas las xi

92.- Una Empresa puede anunciar su producto mediante la Emisoras y Televisión locales. Su
presupuesto limita la publicidad a $1000 por mes. Cada minuto de anuncio en la radio cuesta
$5 y cada minuto en la televisión cuesta $100. La Empresa desea utilizar la radio cuando
menos 2 veces más que la televisión. La experiencia pasada muestra que cada minuto de
publicidad por televisión generará en términos generales 25 veces más ventas que cada
minuto de publicidad por la radio. Determine la asignación óptima del presupuesto mensual
para anuncios por radio y televisión.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 24

93.- Resolver por determinantes: 2x + y +3z +w+2u=9; 4x + 2y + z+2w +4u=13;


4x + 5y – z-2w+4u = 8; 3x+ 2y+ 4z+ 6w +3u= 28; 2x+y+5z+w +2u=11

94.- Wyoming Electric Coop. Es propietaria de una planta generadora de energía con
turbinas de vapor, debido a que Wyoming es rica en depósitos de carbón. Sin embargo,
esto crea el problema de satisfacer los estándares de emisión. Las regulaciones de la
Agencia de Protección Ambiental limitan la descarga de dióxido de azufre a 2000 partes por
millón y la descarga de humo de las chimeneas de la planta a 20 libras por hora.
La cooperativa recibe dos grados de carbones pulverizados, C1 y C2, para ser utilizados en
la planta. Por lo común, los dos grados se mezclan antes de quemarlos. Por simplicidad,
supondremos que el contaminante de azufre de la mezcla (en partes por millón) es un
promedio ponderado de la proporción de cada grado en la mezcla. Los siguientes datos se
basan en el consumo de una tonelada por hora de cada uno de los dos grados de carbón:
Determine la producción óptima para mezclar los dos grados de carbón.

95.- Por el m. simplex MAXIMIZAR Z = 0,10 Xa + 0,11 Xp


restricciones: 
 Xa + Xp < = 200.000
Xa - 2 Xp > = 0 
 
 Xa , Xp > = 0 

96.- hallar las intersecciones con el eje X de y= x6 - 2x5 – 6x3 + 12x -18

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 25

97.- Resolver por el m diagonalización: 2x + y +3z +w+2u=-13; 4x + 2y + z+2w +4u=-11;


4x + 5y – z-2w+4u = -3; 3x+ 2y+ 4z+ 6w +3u= -28; 2x+y+5z+w +2u=-19

98.- Una línea de ensamble que consta de tres estaciones consecutivas produce
dos modelos de radio HF1 y HF2. La siguiente tabla proporciona los tiempos de ensamblaje
para las tres estaciones de trabajo.
Minutos por unidad
Estación de trabajo HF1 HF2
1 6 4
2 5 5
3 4 6
El mantenimiento diario de las estaciones 1, 2 y 3 consume 10%, 14% y 12%,
respectivamente, del máximo de 480 minutos disponibles para cada estación, cada día. La
compañía desea determinar la mezcla óptima de productos que minimizará los tiempos
inactivos Por(o no utilizados) en las tres estaciones de trabajo.

99.- Por el m. simplex MAXIMIZAR Z = 18 X1 + 9 X2


24 X1 + 8 X2 < = 60.000 
 X1 < = 2.000
 X2 < = 6.000 
 X1 , X2 > = 0

100.- Si x=7:5:87
Calcular la suma total de x3 + 2x – 6

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 26

101.- BFC emplea a cuatro carpinteros para ensamblar mesas y sillas. Se requieren 2
horas para ensamblar una mesa y 30 minutos para ensamblar una silla. Por lo
común, los clientes compran entre cuatro y seis sillas con cada mesa. Las
utilidades son de $ 135 por mesa y $ 50 por silla. La compañía opera un turno de 8
horas al día. Determine la mezcla de producción óptima de los 10 días
102.- Resolver por diagonalización, B*X = D
2 1 2 -1 2 4
B= 3 -2 3 2 -2 D= 16
4 -3 1 -2 2 -4
4 2 -1 4 -4 26
6 3 1 3 -3 32

103.- Encontrar las raices de x6 - 2x5 – x3 -10x +12 =0

104.- Por el método simplex Maximizar z = x1 – x2 +2x3, sujeto a:


2x1-2x2+3x3 ≤ 5
x1+x2-x3≤ 3
x1-x2+x3≤ 2
xi ≥0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 27

105.- Una Compañía que opera 10 horas al día fabrica 2 productos, cada uno de los dos
productos en tres procesos en secuencia. La siguiente tabla resume los datos del
problema:

Minutos por unidad


--------------------------------------------------------------------------------------------------------- 
Producto  Proceso 1 Proceso 2 Proceso 3 Utilidad $
Producto 1 10 6 8 2,00
Producto 2 5 20 10 $ 3,00
---------------------------------------------------------------------------------------------------------
Determine la combinación óptima de producción de los dos productos

106.- .- Resolver por triangulación, B*X = D


2 1 2 -1 2 10
B= 3 -2 3 2 3 D= 15
4 -3 1 -2 4 0
4 2 -1 4 4 1
6 3 1 3 6 11

107.- Si x=1:8:60, f(x)=x3 – 10x +4, calcule la sumatoria de todos los f(xi) para todas las xi

108.- Resuelva x6 - 2x5 +2x3 – 10x +4 = 0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 28

109.-.- Resolver por diagonalización, B*X = D


2 1 2 -1 2 12
B= -2 -2 3 2 -2 D= 18
4 -3 1 -2 4 1
-4 2 -1 4 -4 0
-6 3 1 3 -6 12

110.- Jack es un estudiante emprendedor de primer año de universidad. Jack quiere


distribuir su tiempo disponible, de alrededor de 10 horas al día, entre el estudio y la
diversión. Calcula que el juego es dos veces más divertido que el estudio. También quiere
estudiar por lo menos tanto como juega. Sin embargo, Jack comprende que si quiere
terminar todas sus tareas universitarias, no puede jugar más de cuatro horas al día.
¿ Cómo debe distribuir Jack su tiempo para maximizar su satisfacción tanto en el estudio
como en el juego.?

111.- Por el M. simplex maximizar U=12x+10y


s.a
x +y ≥2
3y – x ≤12
y + x ≤12
x,y ≥0
112.- Hallar las raíces de x6 - 2x5 +x4 - 2x3 – 10x +4=0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 29

113.- Hallar las intersecciones de f(x) = x6 - 2x5 +x3 – x2 +6 con el eje X.

114.- Una Empresa fabrica refrigeradoras, estufas y lavaplatos y se esperan las siguientes ventas el
próximo año:
Producto I trimestre II trimestre III trimestre IV trimestre
Refrigeradores 2000 1500 3000 1000
Estufas 1500 1500 1000 1500
Lavaplatos 1000 3000 1500 3000
Si bien el nivel de existencias en el almacén ha de ser como mínimo 100 unidades por producto al
final de cada trimestre, no hay existencias de ningún producto al principio del primer trimestre.
Durante cada trimestre se dispone 8500 horas de producción. Un refrigerador requiere 0.5 horas,
una estufa 2 horas y un lavaplatos 1.5 horas. Los refrigeradores no pueden ser fabricados durante el
IV trimestre porque la Cia ha decidido modificar su diseño y la cadena de producción.
Cualquier producto que permanezca en almacén al final de un trimestre (incluido el IV) supone un
costo de almacenamiento de S/.50. Encontrar el programa de fabricación que satisfaga la demanda
trimestral y que tenga un costo mínimo de almacenamiento.

115.- Por el m. simplex MAXIMIZAR Z = 8 X1 + 5 X2


2 X1 = X2 
X2 < = 400 
 X1 < = 150
 X2 < = 200
 X1 , X2 > = 0

116.- Resolver por diagonalización:


x+y+z+3w+u =13
2x+y+z+3w+u =15
4x+y+z+3w+u =19
x+y+z+3w - u =11
6x+y+z+w - 2u =16

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 30

117.- Una fábrica elabora 2 productos A y B. el volumen de ventas del producto A es cuando
menos 60% de las ventas totales de los dos productos. Ambos productos utilizan la misma
materia prima, cuya disponibilidad está limitada a 100 lb. A y B utilizan esta materia prima a
los índices o tasas de 2 lb/unidad y 4 lb/unidad, respectivamente. El precio de venta de los 2
productos es $20 y $40 por unidad. Determine la asignación óptima de la materia prima a los
2 productos.
118.- Resolver por triangulación, B*X = D
2 1 2 -1 2 10
B= 3 -2 3 2 3 D = 15
4 -3 1 -2 4 0
4 2 -1 4 4 1
6 3 1 3 6 11

119.- Si x=5:8:90, f(x)=x3 – 10x + 9, calcule la sumatoria de todos los f(xi) para todas las xi

120.- Resuelva x6 - 2x5 +x4 + x3 – 10x +12 = 0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 31

121. Una firma industrial elabora 2 productos P1, P2 en las cuales entran 4 componentes A, B, C, D
en cada uno. La disponibilidad cada componente en Kg. son de 15000, 1000, 12000 y 10000
respectivamente y la utilidad unitaria por P1 es de S/.4 y por P2 es de S/.3. P1 requiere en Kg 1 de
A, 2 de B, 2 de C y 1 de D, mientras que el producto P2 requiere 3 de A, 1 de B, 2 de C y 1 de D.
Hallar la cantidad de cada artículo que debe fabricarse con el fin de maximizar los beneficios.

122. Por el m. simplex MAXIMIZAR Z = 2 X1 + 3 X2


Restricciones:
2 X1 + X2 < = 120 
3 X1 + 10 X2 < = 300 
4 X1 + 5 X2 < = 300 
 X1, X2 > = 0

123. Graficar y = x6 - 2x5 - x3 - 2x2 – 18x, ubicar las intersecciones con el eje X

124.- Resolver por triangulación:


x+y+z+3w+u =19
2x+y+z+3w+u =22
4x+y+z+3w+u =28
x+y+z+3w - u =17
6x+y+z+w - 2u =27

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 32

125. Una sombrerería elabora 2 tipos de sombreros. Cada sombrero del primer tipo requiere
dos veces más tiempo de mano de obra que el segundo tipo. Si todos los sombreros fueran del
segundo tipo, la Empresa puede producir un total de 500 unidades al día. El mercado limita
las ventas diarias del primero y segundo tipo a 150 y 200 unidades. Si las ganancias so de $8 y
$5 respectivamente. Determine el número de sombreros de cada tipo que deben elaborarse
para maximizar la ganancia.
126. Por el m. simplex maximizar 12000C1 + 9000C2
- 2 C1 + C2 < = 0 
2.1 C1 + 0.9 C2 < = 20
C1, C2 > = 0 

127. Resolver la ecuación x6 - 2x5 +x4 + 3x3 + 36x -18 = 0,

128.- Resolver por determinantes:


x+y+z+3w+u =26
2x+y+z+3w+u =30
4x+y+z+3w+u =38
x+y+z+3w - u =22
6x+y+z+w - 2u =32

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 33
129. Resolver por el método de triangulación, B*X = D
2 1 2 -1 6 16
B= 3 -2 3 2 5 D = 18
4 -3 1 -2 6 12
4 2 -2 -4 8 16
6 4 4 -4 7 24
130.- La Compañía Agroinsumos ofrece tres clases de abono para los cultivos que se presentan en la zona
cafetera (Armenia, Manizales, Pereira).Determine el mejor PROGRAMA de transporte a partir de la información
dada en la siguiente tabla:

A
OFERTA
TIPO I TIPO II TIPO III
Capacidad (Ton)
DE

ARMENIA 3 3 2 25
MANIZALES 4 2 3 40
PEREIRA 3 2 3 55
DEMANDA (Ton) 30 40 50 0

131.- Una Empresa Constructora tiene 3 alternativas para construir casas de: dos, tres y cuatro
dormitorios. El presupuesto total disponible para la operación es de $9000000 dólares. El análisis de
mercado indica que el porcentaje máximo de cada tipo es:
Casa con 2 dormitorios 20% del total
Casa con 3 dormitorios 60% del total
Casa con 4 dormitorios 40% del total
El porcentaje total excede el 100% ya que representa el límite superior en las preferencias en los
consumidores. El costo de construcción, incluyendo terrenos, gastos de ingeniería, arquitectura,
paisaje, etc, son: $20000 para una Casa con 2 dormitorios, $25000 para una Casa con 3 dormitorios
y $30000 para una Casa con 4 dormitorios. Las utilidades, descontando los impuestos son: $2000
por una Casa con 2 dormitorios, $3000 por una Casa con 3 dormitorios, y $4000 por una Casa con 4
dormitorios. Determinar el número de cada tipo de casa a construir para maximizar las utilidades.

132.- Por el m. simplex dual Max        9u + 2v + 5z


                sa            4u + 3v + 6z <=  50
                                u + 2v - 3z >=  8
                               2u - 4v + z = 5
                               u,v,z >=  0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 34
133. Resolver por el método de diagonalización el sistema:
2X1+ X2+X3+X4 + X5 =10
2X1+ 3X2- X3- X4 +2X5=9
3X1- X2 -2X3 -2X4 +7X5= 8
4X1+ 2X2 +X3 – X4 +6X5=20
6X1+3X2- 2X3+2X4+5X5=26
134. Resuelva el problema de transporte cuya matriz de costos es la siguiente:
a
11 14 17 9 300
12 13 18 8 350
10 14 19 8 150
13 11 18 10 200
b 150 150 400 300

135.- Un agricultor tiene 120 acres de terreno de cultivo para sembrar trigo y papas; y dispone de un
presupuesto de $1000 dólares. La papa requiere una inversión de un dólar por acre y el trigo
requiere 10 dólares por acre. La utilidad esperada por cada acre de papa es de 40 dólares y por el
trigo es de $80. ¿Cuántos acres de trigo y papas debe sembrar el agricultor para maximizar su
utilidad total?

136.-Por el M. simplex Maximizar Z = 3x + 2y


sujeto a: 2x + y ≤ 18
  2x + 3y ≤ 42
  3x + y ≤ 24
  x≥0,y≥0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 35
137.- Resolver el problema del transporte con los costos y capacidades siguientes:
 .D E F G a(i)
 ----------------------------------
 A 18 20 13 12 80
 B 15 21 26 25 90
 C 15 14 15 18 120
 ----------------------------------
 b(i) 50 60 70 110

2 3 1 3 2 15
138. Si las matrices A= 4 -1 -2 -2 3 ; B= 9
4 2 1 6 -1 15
2 1 1 2 2 14
3 1 1 1 5 19
resolver AX=B por el método de determinantes.

139.- Encuentre los óptimos por el método Simplex en el siguiente problema:


Max z=-2x-y+3z-2w, sujeto a
x+3y-z+2w <= 7
-x-2y+4z <=12
-x-4y+3z+8w<=10
x,y,z,w>=0

140.- Una Carpintería elabora dos productos: sillas y marcos. Su producción está
limitada por las disponibilidades en listones de madera (44 semanales), por las horas
de mano de obra contratada (60 semanales) y por las horas disponibles en la máquina
cepilladora (90 semanales). Cada silla requiere 4 listones de madera, 3 horas de mano
de obra y 10 horas de cepilladora. Cada marco requiere 4 listones,, 6 horas-hombres y
5 horas de cepilladora. El carpintero obtiene utilidades de S/o 25.00 por cada silla y
de S/o 20.00 por cada marco. Determine el programa de producción óptima que le dé
la máxima utilidad a la Carpintería.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 36
141. Resolver por el método LU, el sistema:
4X1+ X2 + X 3 - 6 X4 +X5= 9
2X1+ 3X2 - X3 - 8 X4 +6X5= 6
3X1 - X2 - 2X3 - 2X4 +7X5 = 11
4X1+ 2X2 - 6 X3 – 8 X4 +7X5= 7
6X1+X2-X3+X4+3X5=22
142. Un agricultor quiere cultivar maíz y trigo en un terreno de 70 hectáreas. Se sabe
que una hectárea puede rendir 30 quintales de maíz o 25 quintales de trigo. Cada
hectárea de cultivo de maíz requiere una inversión de $30 y la hectárea de cultivo de
trigo requiere de $40. El capital total disponible es de $2500.
Las necesidades de agua de riego son de 900 m3 por hectárea de maíz y 650 m3 por
hectárea de trigo en la primera etapa y de 120m3 y 850m3 por hectárea de maíz y
trigo respectivamente en la segunda etapa. La disponibilidad de agua en la primera
etapa es de 57900m3 y de 115200m3 en la segunda etapa. Si los beneficios por la
venta de maíz son de $20 y por el trigo son $30 por cada quintal métrico. Determine
la cantidad de maíz y trigo que debe producirse para obtener el máximo beneficio.
143.- Optimizar por el método SIMPLEX el siguiente problema:
Max z= 3x+5y+w, sujeto a:
8x+6y+z <=300
4x+2y-8z<=80
x,y,z,w>=0
144.- Encontrar las soluciones mínimas del problema del transporte:
A B C D a
1 20 31 18 42 180
2 16 9 13 51 240
Orígenes 3 43 19 32 25 200
4 34 24 44 35 235
5 23 54 34 65 185
b 237 325 267 311

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 37
145. Encontrar las soluciones del Problema del Transporte según los costos, demandas y ofertas:
Destinos
A B C D a
1 20 31 18 42 180
2 16 9 13 51 240
Orígenes 3 43 19 32 25 200
4 34 24 44 35 235
5 23 54 34 65 205
b 237 325 267 331

2 3 -1 2 2 13
146. Si C= 3 -1 -2 3 3; D =12 ; Resolver CX=D por el método
4 2 1 2 3 18 diagonalización
4 8 -2 2 1 20
4 1 -6 1 4 18
147.- Se desean fabricar dos artículos A y B cuyas cantidades respectivas hay
que determinar, con el propósito de conseguir el máximo beneficio, sabiendo
que cada unidad vendida de A proporciona un margen de beneficio de 3 u.m. y
a cada unidad de B le corresponde un margen de 5 u.m.

 Se sabe, asimismo, que por cada unidad fabricada de A se emplean dos
unidades del factor F1 y dos del factor F2, mientras que en cada unidad
fabricada de B se emplean una unidad del factor F1 y cuatro unidades del
factor F2, no pudiendo disponer más que de un máximo de 20 unidades de F1
y 44 unidades de F2, por unidad de tiempo.
148.- max 5 0 x + 40 y, por e l mé to do simple x
s.a
2 x+ 3 y≤ 15 00
2 x + y ≤ 1 00 0
x ≥ 0
y ≥ 0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 38

149. Resuelva el problema de transporte cuya matriz de costos es la siguiente:


a
11 14 17 9 300
12 13 18 8 350
10 14 10 8 400
13 11 18 10 250
b 250 250 450 350
150. Encontrar por el método LU la solución del sistema lineal:
2X1+X2+2X3+2X4+X5=17
2X1+3X2-X3+X4 +3X5=16
3X1-X2-2X3-2X4-5X5 =3
4X1+2X2+X3-X4 = 22
6X1+2X2-3X3-2X4+X5=12
151.- Encontrar los óptimos por el método SIMPLEX del siguiente problema:
Max z=x+y, sujeto a:
x+y≤11
x-y ≤ 3
3x+5y≥15
x,y ≥0

152.- A un joven Ingeniero se le dio la tarea que entretuviese a un visitante de la Empresa durante
90 minutos. El pensó que sería una excelente forma hacer embriagar al huésped. Se le otorgó al
joven S/.100. El joven sabía que al visitante le gustaba mezclar sus tragos, pero que siempre bebía
menos de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo que empleaba para
beber era 15’ por cada vaso de cerveza, 6’ por vaso de ginebra, 7’ por cada vaso de whisky y 4’ por
cada vaso de de martín. Los precios de las bebidas por cada vaso eran: cerveza S/.1, Ginebra S/.2,
Whisky S/.2, Martín S/.4. Si el contenido en unidades de alcohol de cada licor es de 17, 15, 16 y 7
por cada vaso respectivamente. Cómo maximiza el consumo de alcohol, el joven?

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 39

153. Resolver por el método de determinantes el sistema:


2X1+X2+X3+X4 +X5 = 10
2X1+ 3X2- X3+ X4+2X5 =11
3X1- X2- 2X3- 2X4 +3X5 = 16
4X1+ 2X2 +X3 – X4 +2X5 =19
6X1+X2+3X3-5X4+2X5= 25
154. Un pequeño industrial produce tornillos y clavos. La materia prima para los tornillos cuesta
S/.2 por unidad, mientras que para cada clavo cuesta S/.2.50. Un clavo requiere 2 horas de mano de
obra en el Departamento D1 y 3 horas en D2, mientras que un tornillo requiere 4 horas en D1 y 2
horas en D2, el jornal por hora en ambos departamentos es de S/.2. Si ambos productos se venden a
S/.18 y el número de horas de mano de obra disponibles por semana en D1 es de 160 y en D2 es
180. Calcular la máxima utilidad.

155.- Por el M.simplex Min 315x+110y+50z


s.a 15x+2y+z>=200
7.5x+3y+z>=150
5x+2y+z>=120
x,y,z>=0
156.- La Compañía de Automotores es especialista en el ensamble de vehículos. Resolver el PT conforme a los
siguientes cuadros de las ofertas, demandas y costos (semanales):

ENSAMBLADORA OFERTA DE CARROS CIUDAD DEMANDA DE CARROS


Bogota D.C 35 Cartagena 30
Medellin 60 Cali 45
Barranquilla 25 Monteria 25

 A
CARTAGENA CALI MONTERIA PASTO
DE

BOGOTA D.C. 50 30 60 70
MEDELLÍN 20 80 10 90
BARRANQUILLA 100 40 80 30

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 40
157. Una Empresa de Transportes dispone de $400000 para comprar nuevo equipo y considera la
adquisición de 2 tipos de camiones. El tipo A puede transportar 10 toneladas y se espera un
promedio de 35 millas/hora. Su costo es de $8000. El tipo B tiene capacidad de 20 toneladas y se
espera que promedie 30 millas/hora. Su costo es de $13000.
El camión tipo A requiere de una tripulación de un hombre o si opera en 3 turnos por día puede
trabajar un promedio de 18 horas diarias. El camión tipo B requiere una tripulación de dos hombres
y en 3 turnos puede trabajar un promedio de 18 horas diarias. La Cia posee un presupuesto para una
tripulación de 150. El mantenimiento alcanza 30 camiones a lo más.
Se desea saber cuántos camiones de cada tipo debe comprarse si la compañía desea maximizar su
capacidad ton-millas/día. Considerar la diversificación de los tipos de camiones a tres introduciendo
una modificación del tipo B al que llamaremos tipo C. La modificación consiste en adaptarle una
caseta para que duerma el chofer , lo que reduce su capacidad a 18 toneladas, eleva su costo a
$15000 y amplía su capacidad de trabajo a 21 horas/día trabajando en tres turnos. Las limitaciones
de capital, mantenimiento y personal se mantienen invariantes.

2 2 1 1 2 16
158. Si las matrices A= 4 -1 -2 1 3 ; B= 12
4 2 1 1 4 20
2 -1 -1 1 5 13
7 -2 -3 -1 5 16
resolver AX=B por el método de la triangulación

159.-  Por el M. simplex Maximizar    9u + 2v + 5z


                 sa            4u + 3v + 6z <=  50
                                 u + 2v - 3z >=  8
                                2u - 4v + z = 5
                                u,v,z >=  0
                              

160.- La Compañía Agroinsumos ofrece tres clases de abono para los cultivos que se presentan en la zona
cafetera (Armenia, Manizales, Pereira).Determine el mejor modelo de transporte a partir de la información dada
en la siguiente tabla:

A
OFERTA
TIPO I TIPO II TIPO III
Capacidad (Ton)
DE

ARMENIA 3 3 2 25
MANIZALES 4 2 3 40
PEREIRA 3 2 3 55
DEMANDA (Ton) 30 40 50 0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 41
161. Resolver por el método de diagonalización (Gauss-Jordan) el sistema:
2X1+ X2 + 2X3 - X4+X5 = 8
3X1 - 2X2 + 3X3 - 2 X4 +5X5 =15
4X1- 3X2 - X3 - 4X4 +6X5 = 12
4X1+ 2X2 - 2X3 – 4X4 +5X5 = 16
6X1- 2X2- 3X3- 2X4+ 7X5 = 19
162. Por el M. simplex Maximizar     40*X1 + 60*X2
s.a.     2*X1 + X2 <= 70
            X1 + X2 <= 40
            X1 + 3*X2 <= 90
             X1 >= 0,  X2 >= 0

163. Resuelva el problema de transporte cuya matriz de costos es la siguiente:


a
11 14 17 9 300
12 13 18 8 350
10 14 19 8 150
13 11 18 10 200
b 150 150 400 300

164.- Una Empresa española fabrica diversos modelos de radio-transistores. Todos los componentes
de estos radios se fabrican en España, excepto los Transistores que son importados de Inglaterra. La
Empresa sabe que, debido a una huelga en Sauthamtom, no se recibirán transistores hasta por lo
menos un mes después de la fecha planeada. Se tiene en existencia 1000 transistores tipo T1 y 1200
del tipo T2. Cada modelo de radio R-A requiere un transistor T1 y 4 transistores T2. Los modelos
R-B requieren 2 transistores T1 y uno T2. Sabiendo que las utilidades unitarias de cada radio R-A
son 500 y por cada R-B son 300 pesetas; hállese la cantidad a fabricar de cada modelo para que la
utilidad total sea máxima.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 42
165. Resolver por el método LU, B*X = D
2 1 2 -1 2 18
B= 1 -2 3 2 4 D = 23
4 -3 1 -2 3 24
4 2 -2 -4 2 20
5 3 -6 -3 5 34
166.- por el Simplex : Maximizar 2 X1 + 4 X2
S.a..: X1 + 9 X2 ≤ 7
5 X1 + 7 X2 ≥ 9
167.- Resolver el problema del transporte con los costos y capacidades siguientes:
 .D E F G a(i)
 ----------------------------------
 A 18 20 13 12 80
 B 15 21 26 25 90
 C 15 14 15 18 120
 ----------------------------------
 b(i) 50 60 70 110
168.- Un alumno que repite cursos en Ingeniería acude al médico y éste le diagnostica que su falta
de entusiasmo se debe a un déficit de Tiamina y Niacin, prescribiéndole un mínimo de 1 mg y 10
mg diarios respectivamente. El médico le sugiere que obtenga la mitad de la dosis mediante un
desayuno a base de cereales. El alumno que no cuenta con recursos económicos suficientes, trata de
hacer mínimo el costo de las vitaminas. En el supermercado se informa acerca de los dos únicos
desayunos que le agradan A y B.
Cereal Tiamina/onza Niacin/onza Precio/onza
A 0.12 mg 0.6 mg S/o14
B 0.13 mg 1.5 mg S/o 24
Determine la mezcla a realizar para que el costo sea mínimo y asegure la mitad de la dosis.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 43
169. Resolver por el método de triangulación el sistema:
2X1+ X2+X3+X4+2X5 =23
X1+ 3X2 - X3 - X4 +3X5 =22
3X1 - X2 - 2X3 - 2X4 +2X5 = 20
4X1+ 2X2 +X3 – X4 +2X5 =32
6X1+2X2 – X3 – 2X4 +2X5= 39
170.- En una fábrica de vino se producen vinos del tipo: tinto, rosado y blanco. Cada botella de tinto
nos produce un beneficio de 20 pesetas. Cada botella de rosado nos produce un beneficio de 15
pesetas. Cada botella de blanco nos produce un beneficio de 15 pesetas. Para cada litro de vino tinto
se necesita 1 Kg de uvas. Para cada litro de vino rosado se necesita ½ Kg de uvas. Para cada litro d
vino blanco se necesita ¾ Kg de uvas. Sabiendo que es necesario producir un mínimo de 20 litros
de vino blanco, y que poseen 100 Kg de uva, calcular la producción vinícola para que nuestro
beneficio sea máximo.
171.- Encontrar las soluciones mínimas del problema del transporte:
destinos
A B C D a
1 20 31 18 42 180
2 16 9 13 51 240
Orígenes 3 43 19 32 25 200
4 34 24 44 35 235
5 23 54 34 65 185
b 237 325 267 311

172.- maximizar U=1 5 x + 10 y, por e l simple x


s.a
x/3 + y/2 ≤ 1 00
x/3 + y/6 ≤ 8 0
x,y >=0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 44
173. Resolver por el método de diagonalización (Gauss-Jordán), el sistema:
2X1+X2+X3+X4 +6X5 = 16
X1+ 3X2 - X3+ X4 +5X5 = 2
X1 - X2 - 2X3 - 2X4 + 7X5= - 7
4X1+ 2X2 +X3 – X4 +8X5=19
6X1+3X2+X3 -3X4 +6X5= 18
174.- minimizar 30 x + 4 0 y, po r e l mé to do dual- simple x
s.a.
20 x + 3 0 y ≥ 30 00
40 x + 3 0 y ≥ 40 00
x ≥ 0
y ≥ 0

175. Encontrar las soluciones del Problema del Transporte según los costos, demandas y ofertas:
Destinos
A B C D a
1 20 31 18 42 180
2 16 9 13 51 240
Orígenes 3 43 19 32 25 200
4 34 24 44 35 235
5 23 54 34 65 205
b 237 325 267 331
176.- Un fabricante tiene 4 órdenes de producción A, B, C, D. La tabla de abajo indica el número de
horas-hombre que se requieren para fabricar éstas órdenes en cada uno de los 3 talleres X, Y, Z de
la industria. (Es posible dividir una orden entre varios talleres, e.d cualquier taller puede ejecutar
fracciones de varias órdenes):
Taller A B C D Costo h-h Disponibilidad
X 71 298 133 244 89 320
Y 39 147 61 126 81 160
Z 46 155 57 121 84 160
Si el fabricante desea minimizar los costos de producción, establezca el planteamiento del problema
en forma normal.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 45
177. Encontrar por determinantes, la solución del sistema lineal:
2X1 + X2 + 2X3 + 2X4 +3X5=15
X1+ 3X2 - X3 + X4 +4X5 = 11
X1 - X2 + 2X3 - 2X4 + 9X5=8
4X1+ 2X2 + X3 - X4 + 7X5= 15
6X1+3X2 + X3 – 3X4 + 5X5= 13
178.- minimizar G=10x + 30 y, por el m. dual-simplex
s.a.
x + 5y ≥ 15
5x + y ≥ 15
x ≥ 0
y ≥ 0

179. Resuelva el problema de transporte cuya matriz de costos es la siguiente:


a
11 14 17 9 300
12 13 18 8 350
10 14 10 8 400
13 11 18 10 250
b 250 250 450 350

180.- Una compañía de artículos electrónicos produce 3 líneas de productos para venderlos al
gobierno Regional: transistores, micromódulos y circuitos armados. Tiene 4 áreas de proceso:
Área I Producción de transistores
Área II Armaduría de circuitos
Área III Control de Transistores y Módulos
Área IV Prueba de circuitos y Embalaje
La producción de un transistor requiere: 0.1 horas-hombre en Área I, 0.5 horas-hombre en Área
III
S/.7 en costos directos
La producción de micromódulo requiere: 0.4 horas-hombre en Área II, 0.5 horas-hombre en
Área III, 3 transistores, S/.5 en costos directos
La producción de un Circuito Armado requiere: 0.1 horas-hombre en Área II, 0.5 horas-hombre
en Área IV, 1 transistor, S/.20 en costos directos
Cualquiera de los 3 productos se puede vender en cantidades ilimitadas a los precios: 20, 80, 250
soles respectivamente. Si hay 299 hora-hombre disponibles en cada una de las 4 Áreas de
producción, ¿Cuál es la producción óptima para obtener una máxima ganancia?

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 46
181. Encontrar por diagonalización, la solución del sistema lineal:
2X1 + X2 + 2X3 + 2X4 +3X5=15
X1+ 3X2 - X3 + X4 +4X5 = 11
X1 - X2 + 2X3 - 2X4 + 9X5=8
4X1+ 2X2 + X3 - X4 + 7X5= 15
6X1+3X2 + X3 – 3X4 + 5X5= 13
182.- Minimizar G=10x + 30 y + 40z, por el m. dual-simplex
s.a.
x + 5y ≥ 15
5x + y ≥ 15
X + y + z ≤ 40
x ≥ 0 ;y ≥ 0

183. Resuelva el problema de transporte cuya matriz de costos es la siguiente:


a
11 14 17 9 300
12 13 18 8 350
10 14 10 8 400
13 11 18 10 250
b 250 250 450 350

184.- Una empresa elabora tres tipos de bebidas utilizando zumo de piña y zumo de melocotón. El dueño
de la empresa ha comprado 1.500 litros de zumo de piña y 2.000 de zumo de melocotón. Los litros
de zumo requeridos en la fabricación de cada bebida vienen dados en la tabla siguiente.
Bebida 1 Bebida 2 Bebida 3
Zumo de piña 6 3 3
Zumo de melocotón 2 3 4
El precio de venta de cada bebida es 15 euros el litro. El coste del zumo de piña es de 1 euro el litro
y 2 euros el litro de zumo de melocotón. Se conoce que la demanda de bebidas asciende a 400
litros. Se pide enontrar: El programa de producción óptimo

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 47
185. Resolver por el método de triangulación, B*X = D
2 1 2 -1 6 16
B= 3 -2 3 2 5 D = 18
4 -3 1 -2 6 12
4 2 -2 -4 8 16
6 4 4 -4 7 24
186.- La Compañía Agroinsumos ofrece tres clases de abono para los cultivos que se presentan en la zona
cafetera (Armenia, Manizales, Pereira).Determine el mejor PROGRAMA de transporte a partir de la información
dada en la siguiente tabla:
A
OFERTA
TIPO I TIPO II TIPO III
Capacidad (Ton)
DE

ARMENIA 30 30 20 25
MANIZALES 40 20 30 40
PEREIRA 30 20 30 55
DEMANDA (Ton) 30 40 50 0

187.- Una Empresa Constructora tiene 3 alternativas para construir casas de: dos, tres y cuatro
dormitorios. El presupuesto total disponible para la operación es de $9000000 dólares. El análisis de
mercado indica que el porcentaje máximo de cada tipo es:
Casa con 2 dormitorios 20% del total
Casa con 3 dormitorios 60% del total
Casa con 4 dormitorios 40% del total
El porcentaje total excede el 100% ya que representa el límite superior en las preferencias en los
consumidores. El costo de construcción, incluyendo terrenos, gastos de ingeniería, arquitectura,
paisaje, etc, son: $20000 para una Casa con 2 dormitorios, $25000 para una Casa con 3 dormitorios
y $30000 para una Casa con 4 dormitorios. Las utilidades, descontando los impuestos son: $2000
por una Casa con 2 dormitorios, $3000 por una Casa con 3 dormitorios, y $4000 por una Casa con 4
dormitorios. Determinar el número de cada tipo de casa a construir para maximizar las utilidades.

188.- Por el m. simplex dual Max        9u + 3v + 5z


                sa            4u + 3v + 6z <=  50
                                u + 2v - 3z >=  8
                               2u - 4v + z = 5
                               u,v,z >=  0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 48
189. Resolver por el método LU el sistema:
2X1+ X2+X3+X4 + X5 =10
2X1+ 3X2- X3- X4 +2X5=9
3X1- X2 -2X3 -2X4 +7X5= 8
4X1+ 2X2 +X3 – X4 +6X5=20
6X1+3X2- 2X3+2X4+5X5=26
190. Resuelva el problema de transporte cuya matriz de costos es la siguiente:
a
11 14 17 9 300
12 13 18 8 350
10 14 19 8 150
13 11 18 10 200
b 150 150 400 300

191.- Un agricultor tiene 120 acres de terreno de cultivo para sembrar trigo y papas; y dispone de un
presupuesto de $1000 dólares. La papa requiere una inversión de un dólar por acre y el trigo
requiere 10 dólares por acre. La utilidad esperada por cada acre de papa es de 40 dólares y por el
trigo es de $80. ¿Cuántos acres de trigo y papas debe sembrar el agricultor para maximizar su
utilidad total?

192.-Por el M. simplex Maximizar Z = 3x + 2y


sujeto a: 2x + y ≤ 18
  2x + 3y ≤ 42
  3x + y ≤ 24
  x≥0,y≥0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 49
193.- Resolver el problema del transporte con los costos y capacidades siguientes:
 .D E F G a(i)
 ----------------------------------
 A 18 20 13 10 80
 B 15 21 26 25 90
 C 15 14 15 18 120
 ----------------------------------
 b(i) 50 60 70 110

2 3 1 3 2 15
194. Si las matrices A= 4 -1 -2 -2 3 ; B= 9
4 2 1 6 -1 15
2 1 1 2 2 14
3 1 1 1 5 19
resolver AX=B por el método de determinantes.

195.- Encuentre los óptimos por el método Simplex en el siguiente problema:


Max z=-2x-y+3z-2w, sujeto a
x+3y-z+2w <= 7
-x-2y+4z <=12
-x-4y+3z+8w<=10
x,y,z,w>=0

196.- Una Carpintería elabora dos productos: sillas y marcos. Su producción está
limitada por las disponibilidades en listones de madera (40 semanales), por las horas
de mano de obra contratada (60 semanales) y por las horas disponibles en la máquina
cepilladora (90 semanales). Cada silla requiere 4 listones de madera, 3 horas de mano
de obra y 10 horas de cepilladora. Cada marco requiere 4 listones,, 6 horas-hombres y
5 horas de cepilladora. El carpintero obtiene utilidades de S/o 25.00 por cada silla y
de S/o 20.00 por cada marco. Determine el programa de producción óptima que le dé
la máxima utilidad a la Carpintería.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 50
197. Resolver por el método de triangulación, el sistema:
4X1+ X2 + X 3 - 6 X4 +X5= 9
2X1+ 3X2 - X3 - 8 X4 +6X5= 6
3X1 - X2 - 2X3 - 2X4 +7X5 = 11
4X1+ 2X2 - 6 X3 – 8 X4 +7X5= 7
6X1+X2-X3+X4+3X5=22
198. Un agricultor quiere cultivar maíz y trigo en un terreno de 70 hectáreas. Se sabe
que una hectárea puede rendir 30 quintales de maíz o 25 quintales de trigo. Cada
hectárea de cultivo de maíz requiere una inversión de $30 y la hectárea de cultivo de
trigo requiere de $40. El capital total disponible es de $2500.
Las necesidades de agua de riego son de 900 m3 por hectárea de maíz y 650 m3 por
hectárea de trigo en la primera etapa y de 120m3 y 850m3 por hectárea de maíz y
trigo respectivamente en la segunda etapa. La disponibilidad de agua en la primera
etapa es de 57900m3 y de 115200m3 en la segunda etapa. Si los beneficios por la
venta de maíz son de $20 y por el trigo son $30 por cada quintal métrico. Determine
la cantidad de maíz y trigo que debe producirse para obtener el máximo beneficio.

199.- Optimizar por el método SIMPLEX el siguiente problema:


Max z= 3x+5y+w, sujeto a:
8x+6y+z <=300
4x+2y-8z<=80
x,y,z,w>=0

200.- Encontrar las soluciones mínimas del problema del transporte:


destinos
A B C D a
1 20 31 18 42 180
2 16 9 13 51 240
Orígenes 3 43 19 32 25 200
4 34 24 44 35 235
5 23 54 34 65 185
b 237 325 267 311

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 51
201. Encontrar las soluciones del Problema del Transporte según los costos, demandas y ofertas:
Destinos
A B C D a
1 20 31 18 42 180
2 16 9 13 51 240
Orígenes 3 43 19 32 25 200
4 34 24 44 35 235
5 23 54 34 65 205
b 237 325 267 331

2 3 -1 2 2 13
202. Si C= 3 -1 -2 3 3; D =12 ; Resolver CX=D por el método
4 2 1 2 3 18 diagonalización
4 8 -2 2 1 20
4 1 -6 1 4 18

203.- Se desean fabricar dos artículos A y B cuyas cantidades óptimas hay que
determinar, con el propósito de conseguir el máximo beneficio, sabiendo que
cada unidad vendida de A proporciona un margen de beneficio de 3 soles y a
cada unidad de B le corresponde un margen de 5 soles.

 Se sabe, asimismo, que por cada unidad fabricada de A se emplean dos
unidades del factor F1 y dos del factor F2, mientras que en cada unidad
fabricada de B se emplean una unidad del factor F1 y cuatro unidades del
factor F2, no pudiendo disponer más que de un máximo de 20 unidades de F1
y 44 unidades de F2, por unidad de tiempo.
204.- max U= 60 x + 40 y, por e l mé to do simple x
s.a
2 x+ 3 y≤ 15 00
2 x + y ≤ 1 00 0
x ≥ 0
y ≥ 0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 52

205. Resuelva el problema de transporte cuya matriz de costos es la siguiente:


a
11 14 17 9 300
12 13 18 8 350
10 14 10 8 400
13 11 18 10 250
b 250 250 450 350
206. Encontrar por el método LU la solución del sistema lineal:
2X1+X2+2X3+2X4+X5=17
2X1+3X2-X3+X4 +3X5=16
3X1-X2-2X3-2X4-5X5 =3
4X1+2X2+X3-X4 = 22
6X1+2X2-3X3-2X4+X5=12
207.- Encontrar los óptimos por el método SIMPLEX del siguiente problema:
Max z=5x+4y, sujeto a:
x+y≤11
x-y ≤ 3
3x+5y≥15
x,y ≥0

208.- A un joven Ingeniero se le dio la tarea que entretuviese a un visitante de la Empresa durante
90 minutos. El pensó que sería una excelente forma hacer embriagar al huésped. Se le otorgó al
joven S/.100. El joven sabía que al visitante le gustaba mezclar sus tragos, pero que siempre bebía
menos de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo que empleaba para
beber era 15’ por cada vaso de cerveza, 6’ por vaso de ginebra, 7’ por cada vaso de whisky y 4’ por
cada vaso de martíni. Los precios de las bebidas por cada vaso eran: cerveza S/.1, Ginebra S/.2,
Whisky S/.2, Martín S/.4. Si el contenido en unidades de alcohol de cada licor es de 17, 15, 16 y 7
por cada vaso respectivamente. Cómo maximiza el consumo de alcohol, el joven?

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 53
209. Resolver por el método de triangulación el sistema:
2X1+X2+X3+X4+X5 = 10
X1+ 3X2 - X3+ X4 +2X5=7
X1 - X2 - 2X3 - 2X4 -2X5 = -5
4X1+ 2X2 +X3 – X4 - X5= 28
6X1+3X2+2X3-3X4+2X5=12
210.- La Compañía de Automotores es especialista en el ensamble de vehículos. Resolver el PT conforme a los
siguientes cuadros de las ofertas, demandas y costos (semanales):

ENSAMBLADORA OFERTA DE CARROS CIUDAD DEMANDA DE CARROS


Bogota D.C 35 Cartagena 30
Medellin 60 Cali 45
Barranquilla 25 Monteria 25

 A
CARTAGENA CALI MONTERIA PASTO
DE

BOGOTA D.C. 50 30 60 70
MEDELLÍN 20 80 10 90
BARRANQUILLA 100 40 80 30
211.- Por el M. simplex maximizar 15 x + 7y
s.a.
2 x + 3y ≤ 60 0
x + y ≤ 5 00
2 x + y ≤ 4 00
x ≥ 0
y ≥ 0
212.- Un contratista propone la pavimentación de calles. Las especificaciones técnicas requieren
espesor mínimo de 12” y un máximo de 18”. El pavimento debe ser en concreto, asfalto y
gravilla, o cualquier combinación de estos 3 elementos. Sin embargo, las especificaciones
requieren de una consistencia final igual o mayor que la correspondiente a una superficie de
concreto de 9” de espesor.
El contratista ha determinado que 3” de su asfalto son tan resistentes como 1” de concreto, y
6” de gravilla son tan resistentes como 1” de concreto. Cada pulgada de espesor por yarda
cuadrada de concreto le cuesta $10, el asfalto $3.8, y la gravilla $1.5. Formule la propuesta
óptima del contratista.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 54
2 2 1 -2 2 9
213. Si las matrices A= 1 -1 -2 -1 7 ; B= 4
1 2 1 -1 5 11
2 3 -1 1 6 16
4 2 2 -2 7 19
Son tal que AX=B, resolver por el método de la diagonalización (eliminación de Gauss)

214.- La Compañía Agroinsumos ofrece tres clases de abono para los cultivos que se presentan en la zona
cafetera (Armenia, Manizales, Pereira).Determine el mejor modelo de transporte a partir de la información
dada en la siguiente tabla:

A OFERTA
TIPO I TIPO II TIPO III
DE Capacidad (Ton)
ARMENIA 3 3 2 25
MANIZALES 4 2 3 40
PEREIRA 3 2 3 55
DEMANDA (Ton) 30 40 50 0

215.- maximizar W=30 x + 5 0 y po r m. simple x


s.a
x + 3 y ≤ 2 00
x + y ≤ 1 00
x ≥ 20
 y ≥ 1 0
216.- Una fábrica de muebles produce mesas y sillas. Tarda 2 horas en ensamblar una mesa y 1 /2
hora en armar una silla. El ensamblaje lo realizan 4 trabajadores en jornal de 8 horas diarias. Los
clientes suelen comprar cuando menos 4 sillas con cada mesa, lo que significa que la fábrica debe
producir por lo menos 4 veces más sillas que mesas. El precio de venta por cada mesa es de S/.135
y de S/.50 por silla. Determinar la combinación de sillas y mesas en la producción diaria que
maximice el ingreso total diario de la fábrica.

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 55
217. Resolver por el método de determinantes, B*X = D
2 1 2 -1 1 5
B= 3 -2 3 2 -2 D= 4
4 -3 1 -2 2 2
4 2 -1 4 -4 5
6 3 1 3 -3 10
218.- maximizar U=2 x + 5 y, por m. simple x
s.a
4 x + 3y ≤ 60
x + y ≥ 3
12 ≥ 2 x + y
x ≥ 0
y ≥ 0

219.- Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o
50 cerdos, ó 20 vacunos, ó cualquier combinación de estos (sabiendo que 3 ovejas o 5 cerdos ó
2 vacas ocupan el mismo espacio). Las utilidades por cada animal son 5, 4, 10 dólares para
ovejas, cerdos y vacunos respectivamente. El granjero debe criar por norma, al menos tantos
cerdos como ovejas y vacas juntas. Encuentre El programa de producción óptima

220.- Hallar las raíces reales de x6 - 2x5 +x4 - 2x3 – 10x +4=0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 56

221.- Resolver por el metodo LU: 2x + y +3z +w+u=13; 4x + 2y + z+2w +2u=16; 4x + 3y – z-


2w+2u = 11; 4x+ 2y+ 4z+ 6w -7u= 17; 2x+y+3z+w-u=11

222.- Una compañía fabrica 2 tipos de cinturones de cuero. El tipo A es un cinturón de alta
calidad y el tipo B es de baja calidad. Las utilidades son de 4 y 3 soles respectivamente. Cada
cinturón del tipo A requiere dos veces más tiempo que uno del tipo B, y si todos los
cinturones fueran del tipo B, la compañía podría hacer mil por día. El aprovisionamiento de
cuero es suficiente solo para 800 cinturones por día (combinando los cinturones A y B). los
cinturones tipo A requieren u a hebilla especiales y solo hay 400 por día. Por otra parte hay
700 hebillas corrientes para el B. Determine el programa óptimo de fabricación de cinturones.

223. minimizar G=6 0 x + 80 y, por simple x


Re str iccio ne s
40 x + 5 0 y ≥ 40 0
x + y ≤ 16
x ≥ 0
y ≥ 0

224.- Hallar las raíces reales de x6 - 4x5 + x4 - 2x3 – 10x +8=0

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI- FACULTAD DE INGENIERIA


PRIMER TRABAJO DE MÉTODOS NUMÉRICOS 57

225.- Resolver por determinantes el sistema: 3x+4y+z+2w-u=16; 3x+5y+3z+5w-u=23;


6x+8y+z+5w-u=33; 3x+5y+3z+7w-2u=24;2x+5y+3z-w+u=17

226.- Por el método simplex MAXIMIZAR : Z = 5 A1 + 7 A2


Sujeto a:
 A1 + A2 < = 600
 A1 + A2 > = 6
 -  A1 + 2A2 > = 0
  A1 > = 100
227.- Hallar las raíces de x6 - 2x5 +x4 - 2x3 – 10x +6=0
228.- Un agricultor posee 200 cerdos que consumen 90 lb de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes composiciones:
Alimento calcio proteína fibra costo ($/lb)
Maíz 0.001 0.09 0.02 0.20
Harina d soya 0.002 0.60 0.06 0.60
Los requisitos diarios de alimento balanceado de los cerdos son:
- Cuando menos 1% de calcio
- Por lo menos 30% de proteína
- Máximo 5% de fibra
Determine la mezcla de alimentos con el mínimo costo por día.

También podría gustarte