PRIMERA PRUEBA DE OPTIMIZACION 2do.

Semestre, Curso 2007 Nombre ________________________________ Carrera _________________________________

1) (2 puntos) Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene en total, espacio para 30 ovejas o para 50 cerdos o para 20 vacas o cualquier combinacin de stos (con la relacin siguiente: 3 ovejas, 5 cerdos o 2 vacas usan el mismo espacio). Los benecios por cada animal son (en miles de pesos) 5, 4 y 10 por cada oveja, cerdo y vaca respectivamente. El granjero debe criar, por ley, al menos tantos cerdos como ovejas y vacas juntas. Escriba un modelo de PL que resuelva el problema de qu cantidad de animales criar para maximizar los benecios. (Solamente el modelo. No lo resuelva).

2) (2 puntos) Considere el siguiente problema: (P L1) min z = 3x1 5x2 x3 + 2x4 x5 s:a: 0 xi 1; i = 1; 2; :::; 5:

a) Transforme (P L1) a la forma estndar (^ P L1): b) Demuestre que el vector x = (0; 1; 1; 0; 1) es la solucin ptima de (P L1), comprobando que en (^ P L1); los coecientes (zj cj ) asociados a las variables no bsicas son negativos.

a) Demuestre que el vector x = (0; 0; 1; 0; 0)t es un punto extremal del poliedro P . Justique. b) Escriba el sistema en forma explcita con respecto a una base B asociada a la SFB x: b) Considere ahora el vector c = ( 1; 2; 3; 4; 1)t y resuelva el problema fmin z = ct x; x 2 Pg por el mtodo Simplex, empezando con x como SFB inicial.

3) (2 puntos) Sea P el poliedro denido por el sistema P = x 2 R5 : Ax = b; x donde: 0 1 0 1 0 1 1 1 2 1 1 1 1 0 A; b = @ 1 A: A=@ 0 2 0 1 0 1 1

0 ;

4) (2 puntos) Marque V o F si las siguientes armaciones son verdaderas o falsas: (0.25 cada una) Un solo hiperplano no es un poliedro La envoltura convexa de dos puntos es un poliedro La interseccin nita de poliedros es siempre un conjunto convexo Un vector no puede ser punto extremal y direccin extremal al mismo tiempo Cualquier combinacin positiva de puntos extremales es un punto extremal Existen direcciones innitas que no son direcciones extremales La primera fase del Simplex siempre halla una SFB del problema original La segunda fase del Simplex no puede empezar si hay variables articiales en la solucin ptima de la primera fase.

Nota importante: 3 errores en la pregunta 4) invalidan toda la pregunta.