ESCUELA POLITÉCNICA NACIONAL

MÉTODOS DETERMINÍSTICOS DE INVESTIGACIÓN DE OPERACIONES

TRABAJO GRUPAL

Saúl Guevara
Gabriela Muñoz

EJERCICIO 2

X1: candelabros

X2: ventiladores

FO max: 7X1 + 6X2

2X1 + 3X2 ≤ 12

6X1 + 5X2 ≤ 30

X1, X2 ≥ 0, enteros
 z = 35,2
x1 = 3,75
x2 = 1,5

x1 4 x1 3
z = 35,2 z = 33
x1 = 4 x1 = 3
x2 =1,2 x2 = 2

x2 2 x2 1
z = 35,16
NF x1 = 4,16
x2 = 1

x1 5 x1 4
z = 35 z = 34
x1 = 5 x1 = 4
x2 =0 x2 = 1
Se debe producir 5 candelabros y 0 ventiladores y se obtiene un z de 35.
EJERCICIO 3

b) debe llevar los artículos 1, 2, 4, 5, 6, 7.

EJERCICIO 4

a. X1: apartamento
X2: centro comercial
X3: minialmacén

FO max: 18 x1 + 15 x2 + 14 x3

sa:
 40 x1 + 30 x2 + 20 x3 ≤ 80

30 x1 + 20 x2 + 20 x3 ≤ 50

x1, x2 ≥ 0, enteros

b.

Se emprende los proyectos de apartamentos y centro comercial, dando un z de 33 mil.

c. La nueva restricción sería: x2≤ x1

Se obtiene como resultado el mismo que el literal b.

d. La nueva restricción sería: x1 + x2 + x3 ≤ 2

Como resultado se obtiene el mismo resultado que los literales b y c.