UNIVERSIDAD NACIONAL DE INGENIERA

SEDE: UNI-NORTE
PRIMER PARCIAL DE INVESTIGACIN DE OPERACIONES I
(SOLUCIN)
Prof.: MSc. Ing. Julio Rito Vargas Avils
I.

Representar grficamente la regin determinada por el conjunto de puntos que

satisfacen las siguientes inecuaciones lineales:
x + 2y 10 ; x + y 2 ;x 8; x 0; y 0
(valor 7p)
Solucin:

x8

y0

x0

X+2y10

x+y2
El conjunto convexo pintado en rosado es el regin resultante de graficar las inecuaciones
lineales dadas en el problema.
II.

Para producir una determinada aleacin metlica que requiere cobre, estao y cinc, se van
a mezclar 3 tipos de aleacin de estos 3 metales, disponibles en el mercado: A, B y C.
Cada libra de la aleacin final deseada debe contener a lo menos un 20% de cobre, no ms
de un 45% de estao y la proporcin de cinc debe ser un 30%. Las caractersticas de las
aleaciones A, B y C son: (8p)

Plantearlo como un Problema de Programacin Lineal y formular su modelo matemtico, para

determinar los porcentajes de A, B y de C que debe contener una libra de aleacin deseada.

Solucin:
Lo primero ser definir las variables de la funcin objetivo del problema, luego ser
determinar si se trata de un problema de maximizar utilidades o de minimizar costos. En vista
que se trata de producir la mezcla ptima, es decir al mnimo costo.
Definimos las variables de la funcin objetivo:
Sean:
X1 : Proporcin de A en una libra de aleacin
X2 : Proporcin de B en una libra de aleacin
X3 : Proporcin de C en una libra de aleacin
La funcin objetivo es: Min Z= 130X1 + 110X2 + 90X3
Esto es : Min Z= 130 x la proporcin de A en una libra de aleacin + 110 x la proporcin de B
en una libra de aleacin + 90 x la proporcin de C en una libra de aleacin.
Sujeta a las siguientes restricciones:

0.30X1 + 0.10X2 + 0.70X3 0.20

0.50X1 + 0.60X2 + 0.10X3 0.45
0.20X1 + 0.30X2 + 0.20X3 = 0.30
X1 +

X2 + X3 = 1.00

X1 0
X2 0
X3 0
Para el prximo mes, una empresa desea saber cuntas unidades debe producir y vender de
cada uno de sus dos productos principales (A y B). Los dos bienes se producen en dos proceso
(I y II) con los siguientes coeficientes tcnicos:

Producto

Proceso I

Proceso II

A
15 horas/unidad
20 horas/unidad
B
25 horas/unidad
12 horas/unidad
Capacidad mxima
80 horas
64 horas
Prximo mes
La utilidad estimada por unidad producida es de US$ 300 y US$ 400 para el bien A y el
B, respectivamente. Plantear el modelo matemtico y resolverlo por el mtodo
simplex y grficamente. (20 p)

Solucin:
Lo primero ser definir las variables de la funcin objetivo del problema.
Definimos las variables de la funcin objetivo:
Sean:
X1 : Unidades del producto A, que se producirn.
X2 : Unidades del producto B, que se producirn.
La funcin objetivo es : Max Z= 300X1 + 400X2
Sujeta a las restricciones siguientes:
15 X1 + 25 X2 80 (tiempo disponible en horas en el proceso I)
20 X1 + 12 X2 64 (tiempo disponible en horas en el proceso II)
X1 0
X2 0

Solucin por el mtodo grfico.

Esta es la solucin grfica, como puede verse, los
valores de la solucin son: X1 = 2 y X2 = 2. Para

Z=1400 que es el mximo.

20 X1 + 12 X2 64

La regin convexa es cerrada y tiene cuatro

vrtices: (0,0),(3.2,0), (2,2) y (0.3.2)

(0,3.2)
(2,2)

15 X1 + 25 X2 80

Puede notarse grficamente que el ptimo se

produce en el punto de interseccin de las rectas
20 X1 + 12 X2 = 64 y 15 X1 + 25 X2 = 80. Que es el punto (2,2)

(0,0)
(3.2,0)

Vrtice de la regin
(0,0)
(3.2,0)
(2,2)
(0,3.2)

Z= 300X1 + 400X2
Z=0
Z=960
Z=1,400
Z=1,280

ptimo

1,400

Solucin por simplex:

Para aplicar el mtodo simplex introducimos variables de holgura en el modelo inicial, las
variables que introduciremos las llamaremos X3 y X4 . El modelo ampliado se ver de la
siguiente manera.

Max Z-300X1 - 400X2 +0X3 + 0X4=0

s.a:
15 X1 + 25 X2 + X3= 80
20 X1 + 12 X2 + X4 = 64
X1 0;X2 0; X3 0;X4 0
Construimos el tabloide del simplex con los coeficientes la funcin objetivo y los coeficientes
de las restricciones.

X2

X3

X4

LD

-300

-400

X3

15

25

80

X4

20

12

64

VB

X1

Ratio

Iniciamos con la primera iteracin. Con una solucin factible formada por los
variables de holgura.
Vemos que la columna ms negativa es la correspondiente a X2 y con los ratios vemos
que el menor es el correspondiente a la fila de X3 , por tanto entrar a la base X2 y saldr X3.
Para luego a travs de transformaciones convertimos la columna pivote en una columna de la
matriz identidad.

X2

X3

X4

LD

Ratio

-300

-400

400f2+f1 f1

X3

15

25

80

3.2

1/12f2 f2

X4

20

12

64

5.33

VB

X1

-12f2+f3 f3

X3

X4

LD

16

1,280

0.6

0.04

3.2

12.8

-0.48

25.6

VB

X1

X2

-60

X2
X4

Vemos que la columna ms negativa es la correspondiente a X1 y con los ratios vemos

que el menor es el correspondiente a la fila de X4 , por tanto entrar a la base X1 y saldr X4.
Para luego a travs de transformaciones convertimos la columna pivote en una columna de la
matriz identidad.
X3

X4

LD

16

60

1,280

0.6

0.04

3.2

5.33

12.8

-0.0375

25.6

VB

X1

X2

-60

X2
X4

ratio

VB

X1

X2

X3

X4

LD

15.8

4.68

1,400

X2

0.0175

-0.468

X1

-0.0029

0.078

60f3+f1 f1
-0.6f3+f2 f2
F3/12.8 f3

Como se puede ver hemos llegado al ptimo al no haber valores negativos en la fila 1,
correspondiente a los coeficientes de la funcin objetivo.
El ptimo se obtuvo para un Z= 1,400 y un X1=2 y X2=2.