UNIVERSIDAD ALAS PERUANAS

Direccin Universitaria de Educacin a Distancia

2012-III
MODULO 2

Escuela Acadmico Profesional de Sistemas

_____________________________________________________________________________________________________________________________ _____________________________________________________________________________________________________________________________ ___________________________________________________________________________________________________________________________________ _______________________________________________________

EXAMEN PARCIAL DE PROGRAMACIN LINEAL

NOTA:

En Nmeros

En Letras

DATOS DEL ALUMNO (Completar obligatoriamente todos los campos)

Apellidos y nombres: UDED

EULER PEREZ NAVARRO PUCALLPA

Cdigo Fecha:

201018107 4 11-11-12

DATOS DEL CURSO

Docente: Ciclo:

Lic. Adm. LUIS GUALBERTO AVILS OJEDA

Periodo Acadmico: Estimado alumno:

2012-III

INDICACIONES Desarrollar el presente examen y NO compartir su examen con otros PARA EL participantes, esto anular su examen si se detectan exmenes similares. ALUMNO
xitos! PREGUNTAS

1. Qu es el mtodo grfico y que es el mtodo simplex? 3 puntos

Mtodo Grafico Es un algoritmo matemtico que, grficamente, resuelve problemas de Programacin Lineal de 2 variables nicamente. Este procedimiento consta de cuatro pasos: 1. Graficar las restricciones. 2. Hallar la regin factible (RF) 3. Graficar la Funcin Objetivo (FO) 4. Hallar la solucin ptima en esa regin.
Mtodo Simplex

Es un mtodo algebraico general, que puede utilizarse para resolver problemas de programacin lineal con un nmero muy grande de restricciones y variables. Llegar a la solucin ptima por medio de iteraciones a pasos sucesivos. En este mtodo el algoritmo o conjunto de instrucciones, se examinan los puntos en las esquinas de una manera metdica hasta conseguir la mejor solucin: la mayor utilidad o el menor costo.

2. Marque la respuesta incorrecta respecto al xito de la IO, se debe a: 2 puntos. a) Creacin del Mtodo Simplex por George Dantzing, en 1947. b) La tecnologa de las operaciones matemticas para el clculo grfico. c) Gran desarrollo de los orGdenadores: aumento de la capacidad de almacenamiento de datos, incremento de la velocidad de la resolucin de problemas d) Sigue habiendo un gran desarrollo, en muchos sectores, con grandes avances sobre todo en el campo de la Inteligencia Artificial

03.

Extraccin de minerales Una compaa extrae minerales de un yacimiento. El nmero de libras de minerales A y B que puede ser extrado por cada tonelada de los filones I y II est dado en la tabla siguiente junto con los costos por tonelada. Si la compaa debe extraer al menos 3000 libras de A y 2500 de B, Cuntas toneladas de cada filn deben ser procesadas con el fin de minimizar el costo? Cul es el costo mnimo? Filn I Mineral A Mineral B Costo por tonelada 110 lb 200 lb $50 Filn II 200 lb 50 lb $60

Desarrollar el modelo matemtico (5 puntos)

Definicin de variables: X1=cantidad; en toneladas, de filn I X2=cantidad; en toneladas, de filn II Funcin Objetivo: Minimizar Z =50($/Ton)X1+60($/Ton)X2 Restricciones 3000(lb)<=110X1+200X2 2500(lb)<=200X1+50X2 Condicion de no negatividad X1,X2 >=0

Solucin: X1=12.5 X2=0 Z=625

04.

Costo de construccin Una compaa qumica est diseando una planta para producir dos tipos de polmeros, P1 y P2. La planta debe ser capaz de producir al menos 100 unidades de P1 y 420 unidades de P2 cada da. Existen dos posibles diseos para las cmaras principales de reaccin que sern incluidas en la planta. Cada cmara de tipo A cuesta $600,000 y es capaz de producir 10 unidades de P1 y 20 unidades de P2 por da; el tipo B es un diseo ms econmico, cuesta $300,000 y es capaz de producir 4 unidades de P1 y 30 unidades de P2 por da. A causa de los costos de operacin, es necesario tener al menos 4 cmaras de cada tipo en la planta. Cuntas cmaras de cada tipo deben ser incluidas para minimizar el costo de construccin y satisfacer el programa de produccin requerido? (Suponga que exista un costo mnimo) Desarrollar el modelo matemtico (2 ptos) y el mtodo grfico (3 ptos)

Definicin de variables: X1=cantidad; en unidades, de cmara tipo A X2= cantidad; en unidades, de cmara tipo B Funcin Objetivo Minimizar
3

Z =600000($/u)X1+300000($/u)X2 Restricciones 100<=10X1+4X2 420<=20X1+30X2 4<=X1 4<=X2 Condicion de no negatividad X1,X2 >=0

X1=6 X2=10 Z =600000($/u)6+300000($/u)10=6600000$

05.

Utilice el mtodo simplex para resolver el siguiente problema: (5 ptos) Maximizar Z= 2 x1 x 2 x3 s.a.

x1 x 2 1 x1 2 x 2 x3 2 x1 , x 2 , x3 0
Replanteando Z=2X1+X2-X3+0x4+0x5 SA X1+X2+X3=1 X1-2X2-X3-X4=-2
4