TRABAJO AUTONOMO REFLEXIVO 1

El primer trabajo autnomo consiste en desarrollar a mano en hojas cuadriculadas los

ejercicios sobre PLE que muestran a continuacin, estos debern ser entregados antes de
rendir su PC1.

RESOLVER LOS SIGUIENTES EJERCICIOS UTILIZANDO EL MTODO GRFICO:

1. MAX (Z) = 5X1 + 2X2
S.T.
2X1 + 2X2 <= 9
3X1 + X2 <= 11
X1, X2 >= 0 y ENTEROS

2. MAX (Z) = 1000X1 + 1600X2

S.T.
80X1 + 160X2 <= 700
X1 + X2 <= 6
X1 <= 3
X1, X2 >= 0 y ENTEROS

3. MAX (Z) = 8X1 + 5X2

S.T.
X1 + X2 <= 6
9X1 + 5X2 <= 45
X1, X2 >= 0 y ENTEROS

4. MAX (Z) = 3X1 + X2

S.T.
X1 + 2X2 <= 8

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
 3X1 - 4X2 <= 12
X1, X2 >= 0 y ENTEROS

5. MAX (Z) = 60X1 + 50X2

S.T.
2X1 + 4X2 <= 80
3X1 + 2X2 <= 55
X1 <= 16
X2 <= 18
X1, X2 >= 0 y ENTEROS

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
 RESOLVER LOS SIGUIENTES EJERCICIOS UTILIZANDO EL MTODO DE RAMIFICACIN Y
ACOTAMIENTO O BRANCH & BOUND:

6. MAX (Z) = 100X1 + 50X2 + 20X3

S.T.
25X1 + 20X2 + 10X3 <= 20700
X1 >= 50
X2 >= 80
X3 >= 100
X1, X2, X3 >= 0 y ENTEROS

7. MAX (Z) = 5X1 + 8X2

S.T.
6X1 + 5X2 <= 30
9X1 + 4X2 <= 36
X1 + 2X2 <= 10
X1, X2 >= 0 y ENTEROS

8. MAX (Z) = 4X1 + 3X2

S.T.
2X1 + X2 <= 2
3X1 + 4X2 <= 6
X1, X2 >= 0 y ENTEROS

9. MAX (Z) = 8X1 + 10X2

S.T.
4X1 + 6X2 <= 24

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
 8X1 + 3X2 <= 24
X1, X2 >= 0 y ENTEROS

10. MAX (Z) = X1 - X2

S.T.
8X1 + 5X2 <= 40
4X1 + 6X2 >= 24
X1, X2 >= 0 y ENTEROS

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
 RESOLVER LOS SIGUIENTES EJERCICIOS UTILIZANDO EL MTODO DE GOMORY:

11. MAX (Z) = 3X1 + 4X2

S.T.
X1 + X2 <= 5.5
X2 <= 3.5
X1, X2 >= 0 y ENTEROS

12. MAX (Z) = 2X1 + X2

S.T.
2X1 + 5X2 <= 17
3X1 + 2X2 <= 10
X1, X2 >= 0 y ENTEROS

13. MAX (Z) = 2X1 + 3X2

S.T.
4X1 + 5X2 <= 17
2X1 + 2X2 <= 8
X1, X2 >= 0 y ENTEROS

14. MAX (Z) = 5X1 + X2 + 2X3

S.T.
X1 + X2 + 2X3 <= 10
6X1 + 2X2 + X3 <= 10
X1, X2, X3 >= 0 y ENTEROS

15. MAX (Z) = 6X1 + 14X2 - 6X3

S.T.

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
 14X1 + 2X2 + 6X3 <= 18
10X1 + 10X2 + 4X3 <= 26
X1, X2, X3 >= 0 y ENTEROS

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
 RESOLVER LOS SIGUIENTES EJERCICIOS UTILIZANDO EL MTODO BINARIO O EGON
BALAS:

16. Una empresa est estudiando la posibilidad de expansin mediante la construccin

de una nueva fbrica ya sea en Ciudad 1 en Ciudad 2 en ambas ciudades. Si
construye una fbrica en la Ciudad x, se puede construir un almacn en dicha Ciudad,
pero solo se construira uno. La siguiente tabla muestra el beneficio aportado por la
inversin y los costes. El capital total disponible es de 10 UM (Unidades Monetarias).

Se pide encontrar la solucin que maximice el beneficio total.

17. Sea una empresa que fabrica objetos de papelera, que en el ejercicio econmico
que se cierra ha obtenido un excedente de 10,000; se plantea invertir esta cantidad
(o parte de ella) en algunos productos, teniendo en cuenta que los beneficios son:
Lpices de colores con un beneficio de 11,000
Gomas de borrar con un beneficio de 9,000
Carboncillos con un beneficio de 1,000
Por otra parte, los costes son:
Coste de las instalaciones para fabricar lpices de colores: 10,000
Coste de las instalaciones para fabricar gomas de borrar: 6,000
Coste de las instalaciones para fabricar carboncillos: 4,000
Se pide encontrar la solucin que maximice el beneficio total al excedente
indicado.

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
 18. Una empresa dispone de un milln de euros para invertir en nuevos proyectos. En
concreto dispone de 3 nuevos proyectos posibles. En la siguiente tabla aparece el
coste que supone cada uno de ellos, as como el beneficio que se espera de su
realizacin. La empresa desea saber en cul debe invertir si quiere maximizar su
beneficio esperado sin superar su presupuesto:

19. El Club de Baloncesto local quiere contratar uno o varios jugadores nuevos; para
ello, ha sondeado el mercado y ha encontrado a 5 jugadores, sabiendo que el club
dispone de un presupuesto mximo de 50,000/mes. En la siguiente tabla aparece
una relacin de los candidatos a ser fichados junto con su aportacin esperada y el
sueldo que percibiran:

20. MAX (Z) = 0X1 + 1X2

S.T.
-X1 + X2 <= 0.5
X1 + X2 <= 3.5
X1, X2 >= 0 y ENTEROS BINARIOS

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
 RESOLVER LOS SIGUIENTES EJERCICIOS UTILIZANDO CUALQUIERA DE LOS MTODOS DE
SOLUCION, TENIENDO EN CUENTA EL TIPO DE MODELO INDICADO:

21. MAX (Z) = 5X1 + 10X2 (Modelo Mixto)

S.T.
20X1 + 10X2 <= 10000
X1 >= 20
X1, X2 >= 0

22. MAX (Z) = 3X1 + 4X2 (Modelo Entero Puro)

S.T.
X1 + X2 <= 5.5
X1 <= 3.5
X1, X2 >= 0 y ENTEROS

23. MAX (Z) = X1 - X2 (Modelo Entero Puro)

S.T.
8X1 + 5X2 <= 40
4X1 + 6x2 >= 24
X1, X2 >= 0 y ENTEROS

24. MAX (Z) = 7X1 + 4X2 + 5X3 + 2X4 (Modelo Binario)

S.T.
3X1 + 3X2 + 4X3 + 2X4 6
X1, X2, X3, X4 <= 1
X1, X2, X3, X4 >= 0 y ENTEROS

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
Curso: Optimizacin de Sistemas II
Semestre: 2017-2
Docente: Ing. Yury Muiz
 PLANTEAMIENTO DE PROBLEMAS:

25. StockCo considera cuatro inversiones. La inversin 1 proporcionar un valor actual

neto (VAN) de 16,000 dlares; la inversin 2 un VAN de 20,000 dlares; la inversin
3 un VAN de 12,000 dlares; y la inversin 4 un VAN de 8,000 dlares. Cada inversin
requiere cierto flujo de caja en el momento actual; la inversin 1 requiere 5,000
dlares; la inversin 2 requiere 7,000 dlares; la inversin 3 requiere 4,000 dlares;
y la inversin 4 requiere 3,000 dlares. Se dispone de 14,000 dlares para la
inversin. Formule y resuelva un modelo PLE para maximizar el VAN obtenido por
StockCo.

26. Obtener el modelo de P. L. E. asociado al siguiente problema:

Una empresa produce 2 tipos de refacciones para automviles. El costo por unidad
para la refaccin 1 es de $ 2, mientras que el costo de la refaccin 2 es de $ 1. Se
tiene un presupuesto de $ 2 500 para la fabricacin del lote. La utilidad de la
refaccin 1 es de $ 5, mientras que para la refaccin 2 es de $ 6. El departamento
de ventas informa que se pueden vender fcilmente hasta 250 unidades de la
refaccin 1 y hasta 100 unidades de la refaccin 2. Se trata de optimizar la utilidad
de la empresa.

27. Una fbrica produce tres tipos de herramientas, taladros, mquina caladora y
desarmador elctrico. Los costos para producir cada herramienta estn dados por
un costo fijo que es aplicable slo si se produce al menos una unidad, ms un costo
por unidad. En la siguiente tabla mostramos los datos correspondientes.

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
 Esto es, si producimos 3 taladros el costo es C (3) = 100 + 3(25) = 175, ya que el costo
fijo aplica desde una unidad hasta varias unidades. La empresa tiene que fabricar
por lo menos 50 taladros, 80 mquinas caladoras y 100 desarmadores elctricos, sin
embargo, slo tiene un capital de $ 20 930. El taladro deja una ganancia de $ 100
por unidad, la mquina caladora $ 50 y el desarmador elctrico $ 20. Cul es la
combinacin que optimiza las ganancias? Obtener el modelo de P. L. E. asociado.

28. Una fbrica produce tres tipos de teclados (estndar, para Internet y ergonmico).
Los costos de producir cada uno de los teclados est dado en la siguiente tabla:

La empresa tiene que fabricar por lo menos 50 teclados estndar, 80 teclados para
Internet y 100 teclados ergonmicos, sin embargo, slo tiene un capital de $200930.
Adems, la cantidad de teclados estndar debe ser mayor a la suma de los teclados
para Internet y ergonmicos. Se trata de optimizar las ganancias.

29. Una empresa produce tornillos y clavos. Los tornillos se venden por cajas de 100
unidades cada una, mientras que los clavos se venden a granel. La produccin de
cada 100 tornillos tiene un costo de $ 20, mientras que el kg de clavos tiene un costo
de $ 10. La empresa tiene un capital disponible de $ 10 000 y desea saber cul es la
combinacin que optimiza sus ganancias. El precio de venta por caja de tornillos es
de $ 25 mientras que el kg de clavos se vende a $ 20, la empresa debe entregar por
lo menos 20 cajas de tornillos. Hallar el modelo de P. L. E. asociado a este problema.

30. Una asociacin crediticia de asistencia pblica debe colocar como mnimo $ 15000
en crditos personales de $ 1 000 y crditos para tiles escolares por $ 1500. La

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz
 asignacin de estos crditos tiene un costo, el cual se divide en dos partes: un costo
fijo que se aplica en caso de que se asigne al menos un crdito y otra que depende
del nmero de crditos otorgados. En la siguiente tabla presentamos estos costos:

Los costos son absorbidos por la asociacin, por lo tanto, desean minimizarlos. Cul es la
combinacin que minimiza dichos costos? Obtener el modelo de P. L. E. asociado al
problema.

Curso: Optimizacin de Sistemas II

Semestre: 2017-2
Docente: Ing. Yury Muiz