Ejercicio 1 modelo.

una compañía funciona 10 horas al día fabrica dos productos

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

Determine la combinación óptima de los dos productos.

Planteamiento:

 x 1=¿Numero de Producto1 fabricado en 10 Horas ¿

 x 2=¿Numero de Producto2 fabricadoen 10 Horas ¿

Función objetivo:
Máx. Z=2 x 1 +3 x 2
Sujeta a:
 x 1 ≥ 0, x 2 ≥ 0
 24 x 1 +35 x2 ≤600

Ejercicio 2 modelo. ChemLabs utiliza las materias primas I y II para producir dos
soluciones de limpieza doméstica, A y B. Las disponibilidades diarias de las
materias primas I y II son de 150 y 145 unidades, respectivamente. Una unidad de
solución 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 solución 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
solución A es de entre 30 y 150 unidades, y la de la solución B va de 40 a 200
unidades. Determine las cantidades de producción óptimas de A y B.
Función objetivo:
Máx . Z=8 x a +10 x b
Planteamiento
 x a=Numero de Producto A producidos en un d í a
 x b=¿ Numero de Producto B producidos en un d í a ¿

Sujeta a :
 xa ≥ 0 , xb ≥ 0
 0.5 x a +0.5 x b ≤ 150
 0.6 x a +0.4 x b ≤145
  30 ≤ x a
 x a ≤ 150
 40 ≤ x b
 x b ≤ 200

Ejercicio 3 solución grafica. una compañía 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 compañía no puede vender más de 100 unidades de A por día.
Ambos productos utilizan una materia prima, cuya disponibilidad diaria máxima 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 combinación optima de productos para la
compañía.

Planteamiento
 A= Número de productos A vendidos en un día
 B= Número de productos B vendidos en un día
Función objetivo:
Máx. Z=20 A +50 B
Sujeta a:
 A ≥ 0, B≥ 0
 2 A +4 B ≤ 240
 A ≤100
 A ≥ 0.8( A+ B)

Paso 1. Determinación del espacio de soluciones factibles

Paso 2. Determinación de la solución optima.
 En la grafica el espacio de soluciones factibles tiene 4 vértices, a, b, c y d,
analizando el punto b (100,0), entonces Z=2000
 El punto C se ubica en la intersección de las rectas 2 A +4 B ≤ 240 y la
A ≤100, por lo que al resolver las dos ecuaciones
A=100 y B=10 entonces Z=2500
 El punto D se ubica en la intersección de las rectas 2 A +4 B ≤ 240 y
A ≥ 0.8( A+ B), resolviendo las ecuaciones A=80 y B=20 entonces Z=2600

Ejercicio 4 método Simplex máx. Gutchi Company fabrica bolsos de mano,

bolsos para rasuradora y mochilas. La elaboración incluye piel y materiales
sintéticos, y la piel es la materia prima escasa. El proceso de producción 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 solución óptima.
b) A partir de la solución óptima, determine el estado de cada recurso.

Planteamiento:
x 1=Número de bolsos de mano fabricados diariamente
x 2=Número de bolsos de rasuradora fabricados diariamente
x 3=¿ Número de fabricados mochilas fabricados diariamente

Función objetivo:
Máx. Z=24 x 1+ 22 x 2 +45 x 3
Sujeto a:
 2 x1 + x 2 +3 x3 ≤ 42
 2 x1 + x 2 +2 x 3 ≤ 40
1
 1 x1 + x 2+ x 3 ≤ 45
2

Paso 1. Pasar a forma estándar:

 Z−24 x 1−22 x2 −45 x 3=0
 2 x1 + x 2 +3 x3 + s1=42
 2 x1 + x 2 +2 x 3 + s2=40
1
 1 x1 + x 2+ x 3 + s3 =45
2

Paso 2. Determinar una solución básica

s1=42 x 1 , x 2 , x 3=0 Variables básicas { s1 , s 2 , s3 }
s2=40
s3=45 Z=0 Variables no básicas { x 1 , x 2 , x 3 }

Paso3. Simplex

básic z X1 X2 X3 S1 S2 S3 b
a
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

básic z X1 X2 X3 S1 S2 S3 b
a
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

básic z X1 X2 X3 S1 S2 S3 b
a
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