UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA DE INGENIERÍA INDUSTRIAL
DEPARTAMENTO DE PLANEAMIENTO Y GERENCIA
INVESTIGACIÓN DE OPERACIONES I

EXAMEN DIFERIDO No. 2

NOMBRE: ____________________________________ CARNET: _______

.

GRUPO TEÓRICO : _ . GPO. LAB. : __ . FECHA : ______ ___

.

INDICACIONES: Resuelva los siguientes problemas dejando constancia de los cálculos más
importantes realizados. No se permite utilizar ningún programa de calculadora o PC.

PROBLEMA 1 (30%)

Resuelva el siguiente modelo de Programación Lineal

Max Z = 3X1 + 4X2 + 3X3

s.a. 2X1 + X2 + X3  2
6X1 + 8X2 + 6X3  16
X1, X2, X3  0

PROBLEMA 2 (25%)

Encuentre los valores de A y B que aparecen en el tablero siguiente (suponga que es el óptimo):

V. Básica Z X1 X2 X3 h1 h2 h3 L. D.
- 1 4 0 0 1 2 0 1350
X2 0 -1/4 1 0 1/2 -1/4 0 A
X3 0 3/2 0 1 0 1/2 0 B
H3 0 2 0 0 -2 1 1 20

El tablero corresponde al siguiente modelo:

Max Z = 3X1 + 2X2 + 5X3

s.a. X1 +2X2 + X3  430

3X1+ 2X2  200
X1 + 4X2  420
X1, X2, X3  0
PROBLEMA 3 (30%)

Para el problema primal que se presenta a continuación, encuentre su solución óptima y la del dual en
la forma que usted considere conveniente. Justifique la forma a seguir.

Max Zp = X1 + 3X2 - 2X3

s.a. 4X1 + 8X2 + 6X3 = 25

- 7X1 - 5X2 – 9X3  -30
X1, X2, X3  0

PROBLEMA 4 (15%)

Encuentre la solución del dual y la del primal del problema siguiente, sin resolver el dual ni el primal a
través del método Símplex.

Min Zp = 45X1 + 14X2 + 10X3

s. a. 15X1 - 7X2 + 4X3  60

X1, X2, X3 0