Autor Tema: Problema de programación lineal.

0 Usuarios y 1 Visitante están viendo este tema.

21 Enero, 2023, 09:41 pm
Leído 3525 veces

G

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 210
  • País: es
  • Karma: +0/-0
Hola, tengo que resolver el siguiente problema usando Simplex pero no soy capaz de sacar las ecuaciones... A ver si me podeis ayudar.

En una fábrica producen dos tipos de bombillas, A y B. Para fabricarlas se usan tres procesos P1, P2 y P3. El número de horas empleado por bombilla producida es:
                A             B         
P1          6          8
P2          4          3
P3          5          4
El beneficio por cada unidad de tipo es de 6,5 y por bombilla B es 8.
Las características del proceso de producción da lugar a que cada unidad de bombilla A se generen 3 unidades de residuo que deben eliminarse, con un coste unitario de 0,25€.
Análogamente, por cada unidad de bombilla B se obtienen 1,5 unidades de cierto subproducto, que puede venderse con un beneficio unitario de 1,5€. Sin embargo, la cantidad sobrante de subproducto que no haya podido colocarse en el mercado debe eliminarse, con un coste unitario de 0,75€. Sabemos que la demanda prevista del subproducto es, como mucho, de 15 unidades y que los tiempos de producción disponibles son de 350 horas para P1, 300 h para P2 y 320 h para P3.
Además el Dpto. de Marketing exige que, al menos, el 20% de las unidades de bombillas producidas sea del tipo B.
Formular un modelo que proporcione el plan de producción con un beneficio máximo.


He conseguido sacar las siguientes ecuaciones:
\( 6A+8B\leq{}350 \)
\( 4A+3B\leq{}300 \)
\( 5A+4B\leq{}320 \)

21 Enero, 2023, 10:09 pm
Respuesta #1

mg

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 533
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Antes de nada y por como has usado notación entendemos que A es el número de bombillas producidas del tipo A, análogo con B.

En cuanto a la restricción del departamento de Marketing será

$$ 0.2(A+B)\leq{} B $$ (la cantidad total de bombillas B es mayor que el 20% total de bombillas)

Eso completaría las restricciones, el resto pertenece al campo de la función la cuál sería

$$z(A,B)=A(6.5-3\cdot{}0.25)+B(8+1.5)-(B-10)0.75\cdot{}I_{B>10}(B)$$

Ahora mismo no sé cómo hacerlo sin la función indicador, pero eso es correcto.

Un saludo.

22 Enero, 2023, 12:40 pm
Respuesta #2

G

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 210
  • País: es
  • Karma: +0/-0
Gracias, no se puede hacer sin la función indicador? Es que eso no lo he dado, no sé lo que es...

22 Enero, 2023, 02:38 pm
Respuesta #3

mg

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 533
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, no se puede hacer sin la función indicador? Es que eso no lo he dado, no sé lo que es...


No es difícil mira aquí https://es.wikipedia.org/wiki/Funci%C3%B3n_indicatriz . Creo que no se puede hacer sin esa función, una alternativa a usar la función indicatriz es definirla a trozos. El problema aquí es que la función objetivo se tiene que definir distinguiendo si $$B\leq{10}$$ o $$B>10$$. A lo mejor a un compañero del foro se le ocurre como expresarlo sin la función indicatriz.

Un saludo.

22 Enero, 2023, 04:11 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

No es difícil mira aquí https://es.wikipedia.org/wiki/Funci%C3%B3n_indicatriz . Creo que no se puede hacer sin esa función, una alternativa a usar la función indicatriz es definirla a trozos. El problema aquí es que la función objetivo se tiene que definir distinguiendo si $$B\leq{10}$$ o $$B>10$$. A lo mejor a un compañero del foro se le ocurre como expresarlo sin la función indicatriz.

Una opción es plantear dos problemas, uno con la restricción \( B\leq 10 \) y la correspondiente función objetivo; otro con la restricción \( B>10 \).

Una vez obtenido el óptimo de cada uno de ellos, nos quedamos con el óptimo de los dos.

Saludos.

22 Enero, 2023, 04:46 pm
Respuesta #5

G

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 210
  • País: es
  • Karma: +0/-0
Voy a intentar buscar una forma más sencilla porque es la primera vez que doy el método simplex y no creo que ponga un problema tan complicado, a lo mejor si doy más variables se simplifica...
Puedo llamar C a los residuos por cada A fabricada, D al subproducto vendido de B y C al subproducto eliminado de B...
No se si esto simplifica o complica el problema... 😅

22 Enero, 2023, 06:19 pm
Respuesta #6

G

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 210
  • País: es
  • Karma: +0/-0
Creo que he conseguido sacarlo sin la función indicador a ver si me podeis decir si está bien:
A = nº de bombillas A
B = nº de bombillas B
C = nº de subproducto de B que se vende.
D = nº de subproducto de B que se desecha.
Las restricciones serian
\( 6A + 8B \leq{} 350 \)
\( 4A + 3B \leq{} 300 \)
\( 5A + 4B \leq{} 320 \)
\( 1,5B = C + D \)
\( C \leq{} 15 \)
\( B \geq{} 0.2(A + B) \)
La función objetivo es:
\( z(A, B, C, D)=(6.5 - 0.75)A + 8B + 1.5C - 0.75D \)