1

sSolución De Modelos De Programación Lineal Por El Método Símplex Y De La Gran M

Utilizando Formato Tableau.

Estudiantes:

Deyber Giovanny Giraldo Bohorquez

Robinson Manjarres Herrera

Adriana Quibano Cardoso

Jeniffer Paola Herrera

Presentado: Ingeniero Oswaldo Rodríguez Laverde

Fundación Universitaria Del Área Andina

Pregrado Ingeniería Industrial

Nrc 5706

Bogotá D.C. 2022

 2

CONTENIDO

INTRODUCCIÓN...............................................................................................................3

DESARROLLO DE LA ACTIVIDA..................................................................................4

CONCLUSIONES.............................................................................................................13

BIBLIOGRAFIA...............................................................................................................14
 3

INTRODUCCIÓN

En el siguiente Eje aplicamos lo aprendido en clases y material suministrado, dando Soluciones

a los problemas del taller, consta de ocho ejercicios, los cuatro primeros son para solucionar bajo el

procedimiento de algoritmo Símplex o por el método de la gran M, según corresponda utilizando el

formato tableau, los otros 4 son para realizar el planteamiento del modelo lineal, y solucionarlos

bajo el procedimiento de algoritmo Símplex o por el método de la gran M, según corresponda

utilizando el formato tableau, como estudiante y futuros Ingenieros Industriales debemos esforzar

nuestra capacidad de buscar y dar soluciones con lo sugerido, cumpliendo con el objetivo de aplicar

efectivamente el algoritmo Símplex y el método de la Gran M.

 4

DESARROLLO DE LA ACTIVIDA

Jeniffer Paola Herrera

 5

Deyber Giovanny Giraldo Bohorquez

 6

Adriana Quibano Cardoso

 7

Robinson Manjarres Herrera

 8

Deyber Giovanny Giraldo Bohorquez

9. Una compañía produce tres tipos de combustibles keroseno, gasolina y metanol, el precio de

venta es de $1500, $1300, $1450 por galón respectivamente, para la fabricación de estos

productos la compañía cuenta con tres tipos de materia prima que son: petróleo, aglomerante y

detergente cuyo costo por galón es de $600, $300 y $275 respectivamente y de los cuales

semanalmente se cuenta con las siguientes cantidades: 2000, 1800 y 7500 galones, por razones

de calidad la gasolina debe contener 80% de petróleo, 15% de aglomerante y 5% de detergente,

el keroseno debe contener 50% de petróleo, 25% de aglomerante y 25% de detergente, el

metanol debe contener 5% de petróleo, 15% de aglomerante y 30% de detergente

(Bazaraa,1999).
 9

Adriana Quibano Cardoso

10.6 Una carpintería produce mesas y sillas de madera para ensamblar cada mesa se requiere

de 2Hh y para ensamblar cada silla se requiere 30 Mh. El ensamble es realizado por 4

operarios que trabajan ocho horas al día. La compañía vende como mínimo 4 sillas por cada

mesa, lo que significa que se debe fabricar como mínimo cuatro veces más sillas que mesas.

El precio de venta es de $150 por mesa, $50 por silla. Formule el problema lineal que

permita determinar la combinación de silla y mesas que se deben fabricar para optimizar el

ingreso total (Bazaraa,1999).

 10

Robinson Manjarres Herrera

1. Una compañía ensambla un producto compuesto por tres partes A, B y C la compañía fabrica

las partes A y B, pero debe comprar la parte C a otra fabricante, Cada parte B debe procesarse en

tres máquinas consecutivamente 1, 2 y 3 cada una de las tres operaciones requiere 0,5, 0,2 y 0,3

horas por cada parte. Cada parte A requiere 0,8 h de trabajo en la máquina 1, 0,1 h en la máquina

4, 0,3 h en la máquina 5 y 0,5 de la máquina 3. La Compañía cuenta con 5 máquinas tipo 2, 10

máquinas tipo 3, 20 máquinas tipo 1, 3 máquinas tipo 4 y 6 máquinas tipo 5. Cada máquina

opera un máximo de 2400 h al año. Formule el problema lineal que maximice el número de pro-

ductos ensamblados por año (Bazaraa,1999).

Jeniffer Paola Herrera

 11

2. Se usa un horno eléctrico para fundir diferentes metales y producir fundición de hierro gris, se

requiere una carga de dos toneladas, los especificadores del producto son:

Los materiales utilizados en la fundación y su contenido de carbono son:

Los costos de cada material son: $60*tonelada, $63 tonelada y $68 tonelada, $40 tonelada, $0,33

libra y $0,5 libra. La cantidad de sobrantes de fundición máxima que se puede usar es del 20% de una

carga. Plantee el problema que optimice los costos produciendo de acuerdo con las especificaciones

(Bazaraa,1999).
12
 13

CONCLUSIONES
 14

BIBLIOGRAFIA