Scribd
Cargar
23 vistas2 páginas

Casos Simplex

Este documento presenta tres problemas de programación lineal. El primero pide reescribir tres problemas en forma estándar incorporando variables complementarias. El segundo describe un problema de una compañía maderera que fabrica tres clases de madera sujetas a restricciones de horas de tres operaciones, y pide formular un modelo lineal para maximizar beneficios. El tercero indica resolver otros problemas usando el método simplex.

Cargado por

Mr. GohanZ
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
23 vistas2 páginas

Casos Simplex

Este documento presenta tres problemas de programación lineal. El primero pide reescribir tres problemas en forma estándar incorporando variables complementarias. El segundo describe un problema de una compañía maderera que fabrica tres clases de madera sujetas a restricciones de horas de tres operaciones, y pide formular un modelo lineal para maximizar beneficios. El tercero indica resolver otros problemas usando el método simplex.

Cargado por

Mr. GohanZ
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

CAPITULO II: PROGRAMACION LINEAL.

ESTUDIO DE CASOS

1.- Los siguientes problemas de programación lineal, reescribirlos en la forma estándar


incorporando todas las variables complementarias.

Maximizar Z = 6x1 + 2x2 + 8x3


sujeta a 2x1 + x2 + x3  50
2x1 - 3x2  -15
6x1 + 4x2 + 5x3  40
x1 + 2x2  15
-2x2  -4
x1, x2, x3  0

Minimizar Z = 5x1 + 2x2 + 3x3


sujeta a 5x1 - 3x2 + 6x3  30
x1 + x2 + x3  14
3x1 - 4x3  -23
3x1 - 2x2 + 5x3  25
x1 - 3x2 = 20
x1, x2, x3  0

Maximizar Z = 3x1 + 10x2 + 4x3 + 6x4


sujeta a 2x1 + 2x2 + 5x3 + x4  50
x1 + 2x2 + x3 + 8x4  40
10x1 + 5x2 + 2x3 + 4x4 =150
x1, x2, x3, x4  0

M.B.A. Francisco Javier Ocegueda López 84


CAPITULO II: PROGRAMACION LINEAL. ESTUDIO DE CASOS

2.- Una compañía maderera fabrica tres clases de madera. El procedimiento de producción
consiste en tres operaciones: barnizado pegar y acabado. Una hoja de clase 1 requiere 4 horas de
barnizado, 3 horas de pegado y 2 horas de acabado. Una hoja de la clase 2 requiere 5 horas de
barnizado, 6 de pegado y 3 de acabado. Una hoja de clase 3 requiere 6 horas de barnizado, 3 de
pegado y 2 de acabado. Se tienen disponibles 90, 40 y 60 horas para cada operación. La
contribución al beneficio de una hoja de clase 1 es de $12.00, de clase2 $10.00 y de clase 3
$11.00.
Formular un modelo lineal y utilizando el método simplex determinar el número láminas de cada
clase de madera que se debe producir de tal manera que se maximice el beneficio.

3.- Resolver los problemas siguientes, por el método simplex.

M.B.A. Francisco Javier Ocegueda López 85

También podría gustarte