Вы находитесь на странице: 1из 5

Ejercicio 1 modelo.

una compaa funciona 10 horas al da fabrica dos productos


en tres procesos secuenciales. La siguiente tabla resume los datos del problema:

Determine la combinacin ptima de los dos productos.
Planteamiento:



Funcin objetivo:
Mx.


Sujeta a:



Ejercicio 2 modelo. ChemLabs utiliza las materias primas I y II para producir dos
soluciones de limpieza domstica, A y B. Las disponibilidades diarias de las
materias primas I y II son de 150 y 145 unidades, respectivamente. Una unidad de
solucin A consume 0.5 unidades de la materia prima I, y 0.6 de la materia prima
II, en tanto que una unidad de la solucin B consume 0.5 unidades de la materia
prima I, y 0.4 unidades de la materia prima II. Las utilidades por unidad de las
soluciones A y B son de $8 y $10, respectivamente. La demanda diaria de la
solucin A es de entre 30 y 150 unidades, y la de la solucin B va de 40 a 200
unidades. Determine las cantidades de produccin ptimas de A y B.
Funcin objetivo:


Planteamiento



Sujeta a :



Ejercicio 3 solucin grafica. una compaa fabrica dos productos A y B. El
volumen de ventas de A es por lo menos 80% de las ventas totales de A y B. Sin
embargo, la compaa no puede vender ms de 100 unidades de A por da.
Ambos productos utilizan una materia prima, cuya disponibilidad diaria mxima es
de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y
de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50,
respectivamente. Determine la combinacin optima de productos para la
compaa.

Planteamiento
A= Nmero de productos A vendidos en un da
B= Nmero de productos B vendidos en un da
Funcin objetivo:
Mx.
Sujeta a:
, B





Paso 1. Determinacin del espacio de soluciones factibles

Paso 2. Determinacin de la solucin optima.
En la grafica el espacio de soluciones factibles tiene 4 vrtices, a, b, c y d,
analizando el punto b (100,0), entonces Z=2000
El punto C se ubica en la interseccin de las rectas y la
, por lo que al resolver las dos ecuaciones
A=100 y B=10 entonces Z=2500
El punto D se ubica en la interseccin de las rectas y
, resolviendo las ecuaciones A=80 y B=20 entonces Z=2600



Ejercicio 4 mtodo Simplex mx. Gutchi Company fabrica bolsos de mano,
bolsos para rasuradora y mochilas. La elaboracin incluye piel y materiales
sintticos, y la piel es la materia prima escasa. El proceso de produccin requiere
dos tipos de mano de obra calificada: costura y acabado. La siguiente tabla da la
disponibilidad de los recursos, su consumo por los tres productos y las utilidades
por unidad.

a) Formule el problema como un programa lineal, y halle la solucin ptima.
b) A partir de la solucin ptima, determine el estado de cada recurso.

Planteamiento:

mochilas fabricados diariamente




Funcin objetivo:
Mx.


Sujeto a:



Paso 1. Pasar a forma estndar:



Paso 2. Determinar una solucin bsica

Variables bsicas {

Z=0 Variables no bsicas {

}

Paso3. Simplex





bsica z X1 X2 X3 S1 S2 S3 b
z 1 -24 -22 -45 0 0 0 0
S1 0 2 1 3 1 0 0 42
S2 0 2 1 2 0 1 0 40
S3 0 1 1 0 0 1 45

bsica z X1 X2 X3 S1 S2 S3 b
z 1 6 -7 0 15 0 0 630
X3 0 2/3 1/3 1 1/3 0 0 14
S2 0 2/3 1/3 0 -2/3 1 0 12
S3 0 1/3 1/6 0 -1/3 0 1 31

bsica z X1 X2 X3 S1 S2 S3 b
z 1 20 0 0 1 21 0 882
X3 0 0 0 1 1 -1 0 2
X2 0 2 1 0 -2 3 0 36
S3 0 0 0 0 0 -1/2 1 25

Respuestas:
A)
X2 36
X3 2
S3 25
X1,S1,S2 0
Z 882

B) S1 y S2 escasos, S3 abundante

Вам также может понравиться