150 Unidad 4 ▪ Análisis de dualidad

Ejercicios

1. Z min = 6 x1 + 12 x 2
Sujeto a:
2 x1 + 3 x 2 ≥ 26
x1 + 5 x 2 ≥ 20

2. Z min = 16 x1 + 10 x 2
Sujeto a:
3 x1 + 5 x 2 ≥ 7
2 x1 + 1x 2 ≥ 5
4 x1 + 2 x 2 ≥ 9

3. Z min = 6 x1 + 8 x 2 + 12 x 3
Sujeto a:
6 x1 + 4 x 2 + 3 x 3 ≥ 60
3 x1 + 2 x 2 + 6 x 3 ≥ 20
x1 , x 2 , x 3 ≥ 0

4. Z min = 7 x1 + 8 x 2 + 6 x 3
Sujeto a:
6 x1 + 4 x 2 + 3 x 3 ≥ 100
3 x1 + 2 x 2 + 9 x 3 ≥ 60
x1 , x 2 , x 3 ≥ 0

5. Z min = 12 x1 + 8 x 2 + 9 x 3
Sujeto a:
10 x1 + 8 x 2 + 9 x 3 ≥ 10
11x1 + 2 x 2 + 2 x 3 ≥ 60
5 x1 + 10 x 2 + 3 x 3 ≥ 30
x1 , x 2 , x 3 ≥ 0

Resuelve los siguientes problemas e interpreta los resultados indicando la decisión

que se debe tomar para alcanzar el objetivo.

6. Un colegio privado en planeación estima que los costos por gestión escolar
de cada alumno de nivel medio es de $7,400.00 y de $9,500.00 para
uno de nivel superior. El colegio espera iniciar actividades con al menos
1,250 inscritos en total y requiere de ingresos mínimos de $26,000,000.00,
los cuales obtendrá con las utilidades de $26,000.00 y $32,000.00 por alumno
Matemáticas para negocios 151

inscrito en el nivel medio y nivel superior, respectivamente. El propósito

de resolver este escenario en la etapa de planeación es que, apoyado en los
resultados cuantitativos, se determine la cantidad óptima de inscritos en cada
nivel académico y se estime el monto mínimo de los costos del colegio.

  7.  Los costos por manejo  de cuentas en una institución  nanciera dependen 

del tipo de servicios que ofrece. En la siguiente tabla se presenta información
de las diferentes cuentas que ofrece la institución:

Cuenta Costo por manejo ($) Comisión por manejo ($)

Tipo I 360 478
Tipo II 318 424
Tipo III 376 400

La institución debe manejar un mínimo de 87 cuentas del tipo I y del tipo III
en cualquier combinación, y garantizar comisiones mínimas de $68,298.00.
¿Cuál es la combinación óptima del tipo de cuentas que la institución debe
manejar?

8. Tres productos diferentes (A, B y C) que maneja una compañía tienen

una demanda mínima de 1,000, 500 y 250 unidades respectivamente. Por
otra parte, se conoce que los costos de producción correspondiente a cada
producto es de $100.00, $125.00 y $124.00, además que debido a regulaciones
externas, la producción del producto A debe ser al menos el doble de la
producción conjunta de B y C. Con este escenario establece las condiciones
para minimizar los costos, satisfaciendo las demandas dadas.

9. Considera que se desea realizar una inversión y que existe todo el capital
disponible para tal negocio. Sin embargo, para acceder a tres instrumentos
diferentes de inversión A, B y C, la agencia solicita un monto mínimo a
invertir en el instrumento A de $70,000.00, además de que exige que la
inversión en el instrumento C sea al menos el doble que la cantidad total
invertida en los instrumentos A y B.
La inversión genera un costo administrativo de 6%, 3% y 5% respecto
a la cantidad invertida en cada instrumento y cada uno rinde 25%, 45%
y 30% respecto a la cantidad invertida. Si se requiere obtener un monto
por rendimientos de más de $85,000.00 y un total mínimo por costos
administrativos, ¿cuáles son las cantidades que deben invertirse en cada tipo
de instrumento?
152 Unidad 4 ▪ Análisis de dualidad

10. Para trasladar tres materias primas, M1 , M2 y M3 , necesarias en un proceso

industrial se tienen que cubrir los siguientes costos: $90.00, $60.00 y $30.00 por
tonelada de materia prima respectivamente, mientras que los requerimientos
de materia prima son:

• La cantidad total de los tres tipos de materia prima sea mayor a las 55 ton.
• La cantidad de M1 al menos sea dos veces la cantidad conjunta de M2 y M3
más 10 ton.

    ¿Qué  combinación  de  materia  prima  minimiza  los  costos  bajo  estas 
condiciones?

Autoevaluación

1. Todo problema real tiene asociado:

a) Tres modelos de programación lineal.

b) Dos o más modelos de programación lineal.
c) Dos modelos de programación lineal.
d) Un solo modelo de programación lineal.

2. Se utiliza para obtener el modelo dual:

a) Tabla inicial.
b) Tabla símplex.
c) Tabla primal dual.
d) Tabla de valores.

3. Si el problema primal tiene 2 variables y 4 restricciones, el modelo dual tendrá:

a) 2 variables y 4 restricciones.
b) 4 variables y 4 restricciones.
c) 2 variables y 2 restricciones.
d) 4 variables y 2 restricciones.