Scribd
Cargar
2K vistas3 páginas

Capitulo 3.2 Ejercicio Resuelto

Este documento presenta un problema de programación lineal con dos productos (A y B) y tres recursos (Q, R, S). Se proporciona una tabla con la cantidad de cada recurso requerido para cada producto y la cantidad disponible de cada recurso. Se pide formular un modelo de programación lineal para maximizar las ganancias, resolver el modelo gráficamente y verificar la solución óptima algebraícamente.

Cargado por

SantiagoFigueroa
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 DOCX, PDF, TXT o lee en línea desde Scribd
2K vistas3 páginas

Capitulo 3.2 Ejercicio Resuelto

Este documento presenta un problema de programación lineal con dos productos (A y B) y tres recursos (Q, R, S). Se proporciona una tabla con la cantidad de cada recurso requerido para cada producto y la cantidad disponible de cada recurso. Se pide formular un modelo de programación lineal para maximizar las ganancias, resolver el modelo gráficamente y verificar la solución óptima algebraícamente.

Cargado por

SantiagoFigueroa
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 DOCX, PDF, TXT o lee en línea desde Scribd

3.2.

1 La siguiente tabla resume los siguientes hechos sobre dos productos A y B, y los
recursos Q, R, S requeridos para producirlos.
Todas las suposiciones de programación lineal se cumplen.
a) Formule un modelo de programación lineal.
b) Resuelva este modelo en una gráfica.
c) Verifique el valor exacto de la solución óptima en b con la solución algebraica de las
dos ecuaciones relevantes.

Recurso Recursos utilizados Cantidad

por unidad de producto de recursos

Producto A Producto B Recurso disponibles

Q 3 2 2
R 0 1 2
S 2 0 4

Ganancia por 3 2
unidad

SOLUCION AL PROBLEMA:

Solución (a)
Producto A = 𝑥1
Producto B=𝑥2
Q R S Ganancia

𝒙𝟏 2 1 3 3

𝒙𝟐 1 2 3 2

2 800 4 3𝑥2 + 2𝑥2

Función Objetivo Max (Z) =3𝑥1 + 2𝑥1


Restricciones:
2𝑥1 + 𝑥1 ≤ 2
𝑥1 + 2𝑥1 ≤ 2
𝑥1 ≥ 0 , 𝑥2 ≥ 0
3𝑥1 + 3𝑥2 ≤ 4
Igualando las restricciones:
2𝑥1 + 𝑥1 = 2
𝑥1 + 2𝑥1 = 2
3𝑥1 + 3𝑥2 = 4
Tabulando:
Solución (b)
Tabulando:
R1:
𝑥1 𝑥2

0 2
1 0

R2:

𝑥1 𝑥2

0 1
2 0

R3:
𝑥1 𝑥2

0 4/3
4/3 0

Hallando la pendiente: m = - 3/2 = - 1.5 Entonces Angulo  = - 56.3099


Sacando valores para 𝔁𝟏, 𝔁𝟐
𝔁𝟏 + 𝟐𝔁𝟐 = 𝟐(−𝟐)

−𝟐𝒙𝟏 − 𝟒𝒙𝟐 = −𝟒 2𝑥1 + 𝑥2 = 2


2
𝟐𝒙𝟏 + 𝒙𝟐 = 𝟐 −2𝑥1 + 2( ) = 2
3
−𝟑𝒙𝟐 = −𝟐 6𝑥1 = 4
2
𝑥1 =
𝟐 3
𝒙𝟐 =
𝟑

Solución (c)
Reemplazando en:
Max (Z) =3𝑥1 + 2𝑥2
Max (z)=3(2⁄3) + 2(2⁄3)
Max (z)=3.3333

Se necesitan los 2/3 del Producto 1 y 2/3 del Producto 2, para tener uma ganancia de $
3.333333.

También podría gustarte