Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 9

PROGRAMACIÓN LINEAL

SEMANA: 5

CARRERA : ADMINISTRACIÓN
NIVEL : CUARTO
PARALELO: “B”
DÍA : SÁBADOS HORA: 14:30
ESTUDIANTE: DOCENTE: MG. CARLOS QUILLIGANA
TEMA: PROBLEMAS DE OPTIMIZACIÓN

FECHA: 15/07/2023 CÓDIGO: 4405

ANGEL CENTENO
………………………………………. …………………………………………….
Ángel Centeno Mg. Carlos Quilligana
ESTUDIANTES DOCENTE
TAREA 5
Ejercicio 1
Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de
aluminio. Para fabricar 100 m de cable de tipo A, se necesitan 10 kg de cobre, 2 kg de
titanio y 1 kg de aluminio, y se obtiene de él un beneficio de $ 1500. Para fabricar 100 m
de cable de tipo B, se necesitan 15 kg de cobre, 1 kg de titanio y 1 kg de aluminio, y se
obtiene un beneficio de $ 1000. Calcular cuántos metros de cable hay que fabricar, de cada
tipo; para que el beneficio sea máximo. ¿Cuál es ese beneficio?
SOLUCIÓN DEL PROBLEMA:
1. Definición de variables
X: cable tipo A
Y: cable tipo B

2. Función objetivo: (max)


fo=1500*x+1000*y
f(x,y)=1500x+1000y

3. Restricciones:
VARIABLES
RECURSOS X Y tipo DISPONIBILIDA
B D
cobre 10 15 195
titanio 2 1 20
aluminio 1 1 14

Cobre: 10x+15y<195
Titanio: 2x+y<20
Aluminio: x+y<14
4. No negación: x1,x2>0
x>0
y>0
5. Condiciones de Optimización.
Método Gráfico:
 Cambiamos las variables x1 por x; x2 por y. Obteniéndose el sistema de tres
inecuaciones con dos incógnitas:

(1)10x+15y<195
(2)2x+y<20
(3)x+y<14

Estructuramos las tablas de valores de las dos inecuaciones, suponiendo que


son ecuaciones y con base en las intersecciones con los ejes:

10x+15y<195 10x+15y<195
10(0)+15y<195 10x+15(0)<195
y=195/15 x<195/10
y=13 x>19,5

Tabla 1
X Y
0 13
19.5 0
2x+y<20 2x+y<20
2(0)+y<20 2x+y(0)<20
Y<20 x<20/2
X<10
Tabla 2
X y
0 20
10 0

X+y=14 x+y=14
X(0)+y=14 x+y(0)=14
Y=14 x=14
X y
0 14
14 0
 Determinamos los metros de cable de cada tipo que debe producirse para obtener
su máximo beneficio, en base a la función objetivo:
Función objetiva: (max) =
F(x,y)=1500x+1000y =
Si A = (0,14) = 1500(0)+1000(14)=0+14000=14000
Si B = (6,8) = 1500(6)+1000(8)=9000+8000=17000
Si C = (10,0) = 1500(10)+1000(0)=15000+0=15000
Si D= (0,0) =1500(0)+1000(0)=0+0=0

Conclusión:
La producción de cables tipo A y cables tipo B permite obtener un beneficio de
$17000 dólares que es el valor máximo de la región factible.
Se ha confeccionado
6 metros tipo A
8 metros tipo B

Ejercicio 2
Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje de caballero
requiere 1 m2 de algodón y 3 m2 de lana y un vestido de señora necesita 2 m2 de cada una
de las telas. Calcula el número de trajes y vestidos que debe confeccionar el sastre para
maximizar los beneficios, si un traje y un vestido se venden por el mismo precio.
SOLUCIÓN DEL PROBLEMA:
1. Definición de variables:
x: Traje de caballero
y: Vestido de señora

2. Función objetivo: (max)


FO=50x+50y
F(x,y)=50x+50y

3. Restricciones:

VARIABLES
RECURSOS DISPONIBILIDAD
X Y
Algodón 1 2 80

Lana 3 2 120

algodón: x+2y<80
lana: 3x+2y<120
4. No negación: 𝑥1, 𝑥2 ≥ 0
x≥0
y≥0
5. Condiciones de Optimización.
Método Gráfico:
 Cambiamos las variables x1 por x; x2 por y. Obteniéndose el sistema de dos
inecuaciones con dos incógnitas:
(1) x+2y<80
(2)3x+2y<120

Estructuramos las tablas de valores de las dos inecuaciones, suponiendo que


son ecuaciones y con base en las intersecciones con los ejes:
x+2y<80 x+2y<80 3x+2y<120 3x+2y<120
(0)+2y<80 x+2(0)<80 3(0)+2y<120 3x+2(0)<120
y<80/2 x<80 y<120/2 x<120/3
y<40 y<60 x<40
Tabla 1 Tabla 2:
X Y x y
0 40 0 60
80 0 40 0

 Realizamos las gráficas de las inecuaciones

 Determinamos el número de camisas de cada tipo que debe producirse para


obtener su máximo beneficio, en base a la función objetivo:
Función objetiva: (max) =
F(x,y)=50x+50y =
Si A = (0,40) = 50(0)+50(40)=0+200=2000
Si B = (20,30) = 50(20)+50(30)=1000+1500=2500
Si C = (40,0) = 50(40)+50(0)=2000+0=2000
Si D = (0,0) = 0+0=0

Conclusión:
La producción de trajes de caballero y vestidos de señora permite obtener un
beneficio de $2.500 dólares que es el valor máximo de la región factible.
Se ha confeccionado
20 trajes de caballero
30 vestidos de señora
Ejercicio 3
Un fabricante de muebles produce dos tipos de mesas: clásicas y modernas.
Cada mesa del modelo clásico requiere 4 horas de lijado y 3 horas de barnizado,
y deja un beneficio de 200 dólares. No deben fabricarse más de 9 de estas
mesas. Cada mesa moderna necesita 3 horas de lijado y 4 horas de barnizado,
y su beneficio es de 100 dólares. Se dispone de 48 horas para lijado y de 60
horas para barnizado. ¿Cuántas mesas de cada tipo se han de fabricar para que
sus beneficios sean máximos?

SOLUCIÓN DEL PROBLEMA:


1. Definición de variables:
x: mesas clásicas
y: mesas modernas
restriciòn
x<9
2. Función objetivo: (max)
FO=200*x+100*y
F(x,y)=200x+100y

3. Restricciones:
VARIABLES
RECURSOS DISPONIBILIDAD
X tipo A Y tipo
B
Lijado 4 3 48

Barnizado 3 4 60

lijado: 4x+3y<48
barnizado: 3x+4y<60
4. No negación: 𝑥1, 𝑥2 ≥ 0
x≥0
y≥0
5. Condiciones de Optimización.
Método Gráfico:
 Cambiamos las variables x1 por x; x2 por y. Obteniéndose el sistema de dos
inecuaciones con dos incógnitas:
(1) 4x+3y<48
(2)3x+4y<60

Estructuramos las tablas de valores de las dos inecuaciones, suponiendo que


son ecuaciones y con base en las intersecciones con los ejes:
4x+3y<48 4x+3y<48 3x+4y<60 3x+4y<60
4(0)+3y<48 4x+3(0)<48 3(0)+4y<60 3x+4(0)<60
y<48/3 x<48/4 y<60/4 x<60/3
y=16 x=12 y<15 x<20
Tabla 1 Tabla 2:
X y x Y
0 16 0 15
12 0 20 0

 Realizamos las gráficas de las inecuaciones

 Determinamos el número de camisas de cada tipo que debe producirse para


obtener su máximo beneficio, en base a la función objetivo:
Función objetiva: (max) =
F(x,y)=200x+100y =
Si A = (0,15) = 200(0)+100(15)=0+1500=1500
Si B = (1.71,13.71) = 200(1.71)+100(13.71)=342+1371=1713
Si C = (9,4) = 200(9)+100(4)=1800+400=2200
Si D = (9,0) = 200(9)+100(0)=1800+0=1800

Conclusión:
La producción de mesas clásicas y modernas permite obtener un beneficio de
$2200 dólares que es el valor máximo de la región factible.
Se ha confeccionado
9 mesas clásicas
4 mesas modernas

También podría gustarte