Está en la página 1de 9

CASO 1

Programación Lineal
Integrantes:
Silvio Campusano 10085531
Stuars Thompson 10084764
Shanil Lorenzo 10041139
Orailyn Ramírez 10035139
Joseph Marte 10085612
Caso #1 - Programación Lineal
Una empresa llamada Industries MC se encarga de la fabricación de barras
metálicas, de acero y de aluminio. Las barras son producidas por tres tipos
de máquinas, entre ellas están las laminadoras, las máquinas trefiladoras y
extrusoras. La empresa obtiene un beneficio de 45 dólares por cada docena
de barras metálicas, 20 por cada docena de barras de acero y 30 por cada
docena de barras de aluminio. En 15 horas la máquina laminadora hace 8
barras de metal y 5 de acero. La trefiladora hace 2 barras metálicas, 6 de
acero y 4 de aluminio en 18 horas. La extrusora hace 3 barras de aluminio y 3
de acero en 12 horas.
Tabla de los datos
Extracción de los datos
Función Objetivo:
Max: 45x1 + 20x2 + 30x3

8x1 + 5x2 ≤15 8x1 + 5x2 + S1 = 15


2x1 + 6x2 + 4x3 ≤18 2x1 + 6x2 + 4x3 + S2 = 18
3x2 + 3x3 ≤12 3x2 + 3x3 + S3 = 12

x1, x2, x3 0 ≥
x1, x2, x3 0
Solución por el Método Simplex
Max: 45x1 + 20x2 + 30x3 8x1 + 5x2 + S1 = 15
2x1 + 6x2 + 4x3 + S2 = 18
3x2 + 3x3 + S3 = 12

x1, x2, x3 0
Resultados

Z= 765/4
X1= 15/8 S1= 0
X2= 0 S2= 0
X3= 57/16 S3= 21/16
Solución del problema en Excel
Solución por método de dos fases en Excel

También podría gustarte