ESCUELA POLITÉCNICA NACIONAL

MÉTODOS DETERMINÍSITCOS

Nombres: Flavio Llugsi

Juan Ramírez

MaxZ= 7C + 6V

2C + 3V <= 12

6C + 5V <= 30
 ESCUELA POLITÉCNICA NACIONAL
MÉTODOS DETERMINÍSITCOS
C<3

C>4
 ESCUELA POLITÉCNICA NACIONAL
MÉTODOS DETERMINÍSITCOS
V<1

V>2

NO VIABLE
 ESCUELA POLITÉCNICA NACIONAL
MÉTODOS DETERMINÍSITCOS

C<4

C>5
 ESCUELA POLITÉCNICA NACIONAL
MÉTODOS DETERMINÍSITCOS

Solución:

C=5

V=0

Z = 35

Se han de producer 5 candelabros y ningún ventilador para tener una ganancia máxima de 35.
 ESCUELA POLITÉCNICA NACIONAL
MÉTODOS DETERMINÍSITCOS

MaxZ = 80X1 + 20X2 + 50X3 + 55X4 + 50X5 + 75X6 + 30X7 + 70X8

8X1 + X2 + 7X3 + 6X4 + 3X5 + 12X6 + 5X7 + 14X8 <= 35

Tina debería llevar los artículos 1,2,4,5,6,7.

 ESCUELA POLITÉCNICA NACIONAL
MÉTODOS DETERMINÍSITCOS

MaxZ= 80X1 + 20X2 + 50X3 + 55X4 + 50X5 + 75X6 + 30X7 + 70X8

8X1 + X2 + 7X3 + 6X4 + 3X5 + 12X6 + 5X7 + 14X8 <= 35

- X3 + X5 <= 0

Se debería llevar los artículos, 1,2,3,4,5,7, es decir llevar las baterías y el reproductor de Cd
también.
 ESCUELA POLITÉCNICA NACIONAL
MÉTODOS DETERMINÍSITCOS

a) A= APARTAMENTO; C=CENTRO COMERCIAL; M=MINIALMACEN

Max z=18 A+15 C+ 14 M

SA:

40 A+ 30 C+ 20 M <=80

30 A +20 C +20 M <=50

A,C,M >=0, ENTEROS binarios

B)

Se debe emprender el proyecto del apartamento y el centro comercial.

En el año 1 se invierte: 70 mil

En el año 2 se invierte: 50 mil

 ESCUELA POLITÉCNICA NACIONAL
MÉTODOS DETERMINÍSITCOS
c) Sólo se construye el centro comercial si el complejo de apartamentos se construye

C<=A

Ó: C-A<=0

d) A + C+ M=2