Hoja3 MC Mod

Ingeniero en Organizacin Industrial Asignatura: Investigacin Operativa (Curso 07/08) Profesora: Mara del Carmen Ruiz Abelln Hoja
3: El algoritmo del smplex
La empresa tiene un capital para invertir en la produccin de 1 milln de dlares, y una capacidad de 10000 das.hombre de mano de obra. Los requerimientos de capital (en miles) y mano de obra para cada producto se dan a continuacin: Tipo A B C D E Capital req. (en miles)/ud 20 15 16 10 14 Das hombre requeridos/ud 200 120 150 80 100
5. Sun Electric puede producir tres chips: el A, cuyo coste es de 6$ por unidad y se vende por 9$; el B, cuyo coste es de 5$ por unidad y se vende por 6$; y el C, 2. Resolver por el mtodo de las penalizaciones o M grande: a) max z = x1 + x2 b) min z = 2x1 x2 + 3x3 c) max z = 3x1 + x2 + 9x3 9x4 cuyo coste es de 8$ por unidad y se vende por 9$. El objetivo declarado por la empresa es la maximizacin de benecios. La s.a. s.a. s.a. empresa est planicando el programa mensual de produccin. El departamento x1 + x2 4 2x1 + 3x2 x3 9 x1 + x2 + x3 5x4 = 4 de marketing requiere la produccin de al menos 100 Uds. del chip C y no ms de x1 + 2x2 2 x1 2x2 + x3 6 x1 x2 + 3x3 + x4 = 0 1000 Uds. del chip A. El departamento de produccin no puede producir ms de x1 , x2 0 x1 , x2 , x3 0 xi 0, i = 1, ..., 4 4000 chips de todos los modelos. Los productos se hacen en la Mquina de hacer 3. Resolver por el mtodo de las dos fases (No entra en examen): chips la cual puede producir 20, 30 o 40 Uds. por hora de los chips A, B y C a) max z = 3x1 + x2 b) max z = x1 2x2 + 2x3 respectivamente. La mquina tiene una disponibilidad de 100 horas mensuales. c) max z = x1 + x2 s.a. s.a. El departamento de marketing requiere, adems, que haya al menos el doble de s.a. x1 + 3x2 5 x1 + x2 = 6 Uds. del B que del C, en el programa mensual. El departamento nanciero ha x1 + x2 5 x1 + x2 = 7 3x1 + x2 = 12 jado un presupuesto mximo de 15000$ para el programa. Cuntas Uds. de x2 2 5x1 + x2 4 x1 + x2 + x3 6 A, B y C debe producir la empresa? x1 1 x1 , x2 0 x1 , x2 , x3 0 6. Atlantic Chemical produce tres productos, A, B y C, que pueden extraerse y 4. La Wetcan Corporation est considerando la produccin de 5 tipos diferentes destilarse de tres minerales: bl, cuyo coste es de 2$ por Tm. y cuya disponide pequeos computadores, los cuales tienen los siguientes benecios unitarios bilidad mensual es de 1000 Tm.; b2, de coste 1.5$ por Tm. y su disponibilidad mensual es de 800 Tm. y b3 cuyo coste es de 1$ por Tm y su disponibilidad Tipo Benecio (miles) no tiene lmites. La empresa desea determinar que cantidad de cada producto A 16 debe hacer con los minerales disponibles en vistas a maximizar su benecio. Los B 8 requerimientos de minerales son los siguientes: C 11 El producto A requiere: 5 Tm. de bl, 10 Tm. de b2, 10 Tm. de b3, por D 6 Tm. de producto. E 10
1. Resolver por el mtodo del Simplex los siguientes problemas y calcular las matrices B y B1 correspondientes a la solucin ptima: c) max z = 3x1 + 2x2 a) max z = x1 + x2 b) min z = 2x1 + x2 s.a. s.a. x1 + 4x2 15 s.a. x1 + x2 4 3x1 + 2x2 6 3x1 + x2 12 5x1 + 3x2 15 2x1 + 4x2 8 2x1 + 2x2 10 7x1 + 5x2 35 x1 0 3x1 x2 11 x1 , x2 0 x1 , x2 0
Formular un programa lineal que permita encontrar el mejor plan de produccin: (a) Si el objetivo de la empresa es la maximizacin de benecios. (b) Si el objetivo es producir el mximo nmero total de unidades (de todos los tipos).
El producto 8 requiere: 7 Tm. de bl, 8 Tm. de b2, 5 Tm. de b3, por Tm. de producto. El producto C requiere: 10 Tm. de bl, 5 Tm. de b2, 0 Tm. de b3, por Tm. de producto. Los precios de venta por Tm. son: A=150$, 8=140$, C=100$. (a) Modelizarlo y resolverlo 7. Al resolver el siguiente problema de Programacin Lineal: max z = c1 x1 + c2 x2 + c3 x3 s.a. 2x1 + x2 + 2x3 + xh = 60 4 x1 + x2 + 3x3 + xh = 48 5 xi 0, i = 1, ..., 5 se ha obtenido la siguiente informacin sobre la tabla ptima VB x1 x2 zj cj x1 x2 x3 xh 4 xh 5 xB
(b) Cules son las variables bsicas?. Completar la tabla. (c) Justicar si la tabla obtenida anteriormente es ptima. En caso negativo, qu variable debe entrar en la base y cul debe salir? (d) Obtener la tabla inicial si la base original es x4 , x5 , x6 . 9. Sea el problema de programacin lineal max z = 2x1 + c2 x2 + 3x3 s.a. a11 x1 + 3x2 + 2x3 = b1 x1 + 5x2 10 xi 0, i = 1, 2, 3.
14
2 xh 4 y xh : 5
Sean xa la variable articial introducida en la primera restriccin, xh la variable 4 5 de holgura de la segunda restriccin y xa la variable articial introducida en la 6 segunda restriccin. Al resolver el problema penalizado: max z = 2x1 + c2 x2 + 3x3 M xa M xa 4 6 s.a. a11 x1 + 3x2 + 2x3 + xa = b1 4 x1 + 5x2 xh + xa = 10 5 6 xi 0, i = 1, ..., 6
Sabiendo que la base inicial estaba formada por las variables (a) Calcular la solucin ptima. (b) Completar la tabla ptima. (c) Hallar el valor de los costes c1 , c2 , c3 .
aplicando el mtodo de la M grande, se ha obtenido la siguiente informacin sobre la tabla ptima: VB x1 x2 x3 x4 x5 x6 xB x1 1 x5 d zj cj 2
8. Tabla del simplex incompleta. Dada la siguiente tabla correspondiente a cierta iteracin del mtodo del simplex cB . zj cj se pide: (a) Escribir las ecuaciones transformadas correspondientes a esta tabla. cj VB 14 x1 5/2 1/2 0 25 x2 0 1 0 18 x3 3/4 1/4 -3/2 0 x4 1 0 0 0 x5 -1/4 1/4 -1/2 0 x6 0 0 1 xB 200 100 40
Sabiendo adems que el valor ptimo de la funcin objetivo es 40, completar los valores de la tabla ptima.

Hoja3 MC Mod

Cargado por

Copyright:

Formatos disponibles

Hoja3 MC Mod

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Hoja3 MC Mod

Cargado por

Copyright:

Formatos disponibles

Ingeniero en Organizacin Industrial Asignatura: Investigacin Operativa (Curso 07/08) Profesora: Mara del Carmen Ruiz Abelln Hoja

3: El algoritmo del smplex

aplicando el mtodo de la M grande, se ha obtenido la siguiente informacin sobre la tabla ptima: VB x1 x2 x3 x4 x5 x6 xB x1 1 x5 d zj cj 2

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.