Universo Científico - Problemas de programación lineal (II) - Foro

Página 1 de 11
Foro » Departamento de Matemática » Problemas resueltos » Problemas de programación lineal (II)
Problemas de programación lineal (II)
24-04-2013, 11:09 PM
Post: #1

Archivo(s) adjunto(s): 7456743.png(1071Kb)
24-04-2013, 11:21 PM
Post: #2
Primer problema:

Hay que sacar los datos del problema, lo que a mí me gusta hacer es un cuadrito de doble entrada con los datos:


Voy a llamar:
\( x \): producto 1
\( y \): producto 2

Y la función objetivo la saco del problema:
$$ F(x,y) = 50·x + 80·y $$

Sacamos las restricciones del cuadro que puse más arriba, una de cada columna:
Columna A:
$$ x + y ≤ 400 $$
Columna B:
$$ 2·x + y ≤ 600 $$
Columna C:
$$ y ≤ 300 $$

Las graficamos:


Ahora vamos a localizar los vértices, el origen no me importa porque ya sé que va a dar 0.



$$ A (0,300) → F(0,300) = 24.000$$
$$ B (100,300) → F(100,300) = 29.000 $$
$$ C (200,200) → F(200,200) = 26.000 $$
$$ D (300,0) → F(300,0) = 15.000 $$

Como me pidieron maximizar, sé que es el B.

$$ \frac {29.000}{100} = $290 $$

Lo más conveniente es producir 100 del producto 1 y 300 del 2.

Archivo(s) adjunto(s): 5486225.png(3Kb) · 0713154.png(55Kb) · 4625799.png(52Kb)
24-04-2013, 11:44 PM
Post: #3
Segundo problema:

Este problema marea más que el otro, por lo que hay que abrir bien los ojos.

Hay dos funciones objetivo:
$$ F_{1} (x,y) = 5·x + 8·y $$
$$ F_{2} (x,y) = 13·x + 18·y $$

Siendo:
\( x \): las naranjas del tipo A.
\( y \): las naranjas del tipo B.

Ahora vamos a sacar las restricciones del problema:
$$ 5·x + 8·y ≤ 5.000 $$
$$ x + y ≤ 700 $$

Y lo vamos a graficar:



Vamos a identificar los vértices del polígono.


Calculamos con la segunda función objetivo:
$$ A(0,625) → F(0,625) = 11.250 $$
$$ B(200,500) → F(200,500) = 11.600 $$
$$ C(700,0) → F(700,0) = 9.100 $$

Como me piden maximización, la respuesta es el vértice B.

Cita
Respuesta:
Lo más conveniente es comprar 200 kg de las naranjas del tipo A, y 500 kg de las naranjas del tipo B.


Ahora me piden cuánto va a ser el beneficio, el beneficio es lo que gana la persona, descontando la inversión que hizo.

Calculamos el vértice B con la primer función objetivo:
$$ B(200,500) → F(200,500) = 5.000 $$

La diferencia de esto es: $ 6.600, lo cual es la respuesta, lo que ganará.

Archivo(s) adjunto(s): 3701842.png(55Kb) · 5238409.png(57Kb)
25-04-2013, 0:04 AM
Post: #4
Tercer problema:

Cuadro de datos:


Variables:
\( x \): crudo ligero
\( y \): crudo pesado

Restricciones:
$$ 0,3·x + 0,3·y ≥ 900.000 $$
$$ 0,2·x + 0,4·y ≥ 800.000 $$
$$ 0,3·x + 0,2·y ≥ 500.000 $$

Graficamos:



Identificamos los vértices:



$$ A(0,3.000.000) → F(0,3.000.000) = 90 millones $$
$$ B(2.000.000,1.000.000) → F(2.000.000,1.000.000) = 100 millones $$
$$ C(4.000.000,0) → F(4.000.000,0) = 140 millones $$

Como me piden minimizar (menor costo), la respuesta es el vértice A.

Cita
Respuesta:
Debe comprar 3 millones de barriles de crudo pesado y ninguno del ligero. Obtiene de esa manera un costo mínimo de 90 millones de dólares.

Archivo(s) adjunto(s): 2575452.png(3Kb) · 9037021.png(95Kb) · 6369818.png(89Kb)
Foro » Departamento de Matemática » Problemas resueltos » Problemas de programación lineal (II)
Página 1 de 11
Búscar:


Últimos cinco temas activos...
Tema Foro Autor Respuestas Último mensaje
PENDIENTE Ecuacion circunferencias Problemas sin resolver elva 1 08-03-2016 2:06 AM
Último mensaje: Admin
Geometría analítica en el plano: circunferencia Teóricos Admin 4 18-11-2015 10:57 PM
Último mensaje: joserodriguez0173
PENDIENTE Problema de dinamica, cañón unido a resorte Problemas sin resolver andremn 1 14-11-2015 3:18 PM
Último mensaje: jotazone10
PENDIENTE Ayuda con mi tarea :)), Resuelve la desigualdad Problemas sin resolver spayrro_234 0 30-08-2015 10:24 PM
Último mensaje: spayrro_234
Saludos a todos Presentaciones JOHN 0 02-01-2015 10:45 PM
Último mensaje: JOHN