Unidad: I

1RA PRÁCTICA DE INVESTIGACIÓN DE OPERACIONES

Nombres y apellidos:
Fecha:
1. En el método simplex con la función objetivo de maximización, el elemento pivote es: (1pt.)

a. El numero ubicado entre la columna del coeficiente más positivo de la función objetivo
b. El número ubicado entre la columna del coeficiente más negativo de la función objetivo
c. El número ubicado en la fila con mayor cociente de la división entre el resultado y los elementos
de la columna.
d. El número ubicado en cualquiera de las filas
e. Todas las anteriores

2. Uno de los pasos del método simplex es determinar la solución básica inicial, esta se determina:
(1pt.)

a. Con las variables holgura, considerando que no se usa ningún recurso

b. Con las variables artificiales, considerando que no se usa ningún recurso
c. Con las variables de exceso, considerando que no se usa ningún recurso
d. Con las variables de la función objetivo, considerando que no se usa ningún recurso
e. N.A.

3. En qué consideraciones del método simplex se utiliza las variables de holgura. (1pt.)

a. Cuando la restricción es menor igual (≤)

b. Cuando la restricción es mayor igual (≥)
c. Cuando la restricción es igual (=)
d. Todas las anteriores

4. En los siguientes enunciados determinar los verdaderos V y falsos F. (3pts.)

a. La región factible se forma a través de las ecuaciones de restricción y la función objetivo

b. La programación lineal utiliza los modelos matemáticos para describirlo los problemas
c. La región factible es la reunión de todas las soluciones factibles
d. Una solución óptima es una solución factible, el valor más favorable de la función objetivo
e. Método grafico es un algoritmo iterativo
f. En problema de minimización del método simplex las iteraciones finalizan cuando todos los
coeficientes de función objetivo menor o igual a 0.

5. En un problema de maximización del método simplex las iteraciones finaliza cuando: (1pt.)

a. Los coeficientes de la función objetivo (≥ 0)

b. Los coeficientes de la función objetivo (≤ 0)
c. Los coeficientes de las restricciones (≥ 0)
 Unidad: I Unidad / Semana: 4

d. Los coeficientes de la función objetivo (= 0)

e. T.A.

6. Con las siguientes restricciones determine la región factible. Sabiendo que las variables son no
negativas: (2 pts.)

a) x1 + 3x2 ≤ 6
b) 4x1 + 3x2 ≤ 12
c) 4x1 + x2 ≤ 8
7. Al observar la siguiente gráfica, la conclusión sería que la solución es: (1pt.)

a. Acotada
b. No acotada
c. No factible
d. Ilimitada
e. N.A.

8. Encontrar la solución óptima de la siguiente expresión utilizando el método gráfico de programación

lineal: (2pt.)

Maximizar 2x1 + 3x2

Sujeto a:
-x1 + x2 ≤ 2
x2 ≤ 5
x1, x2 no negativos
9. Utilice el método gráfico para resolver el problema: (3 pts.)

Maximizar Z = 2x1 + x2
Sujeta a:
x2 ≤ 10

Fecha: .../../2020 1
 Unidad: I Unidad / Semana: 4

2x1 + 5x2 ≤ 60
x1 + x2 ≤ 18
3x1 + x2 ≤ 44
x1, x2 ≥ 0

10. Una empresa dedicada a la producción de bienes de consumo tiene a

consideración producir dos tipos de productos, basándose en la siguiente
información: (5 pts.)

Detalle Producto A Producto B

Costo de producción unitario 300 250
Precio de venta $ 465 375
Utilidad por unidad 165 125
Unidades demandadas 200 150
Materia prima requerida kg/u. 2 3
Mano de obra requerida horas/unidad. 4 2
Horas máquina h/unidad. 1 5

Si la empresa cuenta con 2000 kg de materia prima, 1000 horas de mano de obra y
800 horas máquina.

a. Formular el modelo matemático del problema

b. Determine a través el método simplex ¿cuántos productos de cada tipo deberán
producirse con la finalidad de incrementar la utilidad?
c. Realice la interpretación de los resultados

Fecha: .../../2020 1