Está en la página 1de 7

EJERCICIO 1

Supóngase que un fabricante tiene dos recursos disponibles, R1 y R2. Estos


recursos pueden
usarse para producir dos productos diferentes A y B, de acuerdo con las
siguientes reglas:

¿Cuántas unidades de A y B se debe producir para maximizar las


ganancias?

VARIABLES DE DECISION:
A= Numero de productos A
B=Numero de productos B

FUNCION Objetivo:
Max Z = 3.5A + 2.5B
RESTRICIONES
A + B≤ 3
4A + 2B ≤ 8
NO NEGATIVIDAD
A, B ≥ 0
Introducimos en el programa Qm for Windows la forma Primal:

Solución:
Gráfico de la forma Primal:

Convertido en la Forma Dual:


Introducimos en el programa Qm for Windows la forma Dual:
Solución:

Gráfico de la forma Dual:


Los precios mínimos que debe cobrar el fabricante son $1.50 por unidad de
recurso R1 y $0.50 por unidad de recurso R2. Nótese que tanto el problema
primal como el problema dual dan el mismo valor de la función objetivo:

$8.50. Esto era de esperarse, ya que el fabricante no aceptaría menos dinero


por los recursos del que podría obtener usándolos en su producción.
EJRCICIO 2
Una empresa manufacturera está considerando la fabricación de una nueva
línea de productos, compuesta por cuatro productos. Cada producto puede
fabricarse con dos métodos diferentes y completamente distintos, uno de
los cuales consta de dos procesos y el otro de tres. Se fabricarán basándose
en un segundo turno. El precio de venta de esos productos y sus costos
variables, así como las cantidades que probablemente puedan venderse, de
acuerdo con el grupo de investigaciones de mercadotecnia, son los
siguientes:
Modelo matemático Primal
FUNCION Objetivo:
Max Z = 20*X11 + 15*X21 + 5*X31 + 5*X41 - 10*X12+0*X22-
25*X32-30*X42

RESTRICIONES
X11 + X12 ≤ 1000
X21 + X22 ≤ 3000
X31 + X32 ≤ 4000
X41 + X42 ≤ 6000
3.0X11 + 3.6X21+ 2.0X31 + 3.5X41 ≤ 15000
9.0X11 + 10.0X21+ 8.0X31 + 9.0X41 ≤ 50000
1.0X11 + 1.0X21+ 0.5X31 + 0.5X41 ≤ 8000
4.0X12 + 4.0X22+ 2.0X32 + 4.0X42 ≤ 10000
5.0X12 + 8.0X22+ 4.0X32 + 3.0X42 ≤ 10000

NO NEGATIVIDAD
X i j >=0 i: 1,2,3,4 j: 1,2
Introducimos en Qm for Windows

SOLUCIÓN:

LA FORMA DUAL:
INGRESAMOS DATOS DE LA FORMA DUAL:

Solución de DUAL:

EN AMBOS CASOS NOS SALIO EL VALOR DE 68000 tanto en


PRIMAL Y DUAL.

También podría gustarte