INSTITUTO TECNOLÓGICO NACIONAL

CAMPUS CERRO AZUL

INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES I

CLAVE DE GRUPO:

UNIDAD 2- EL MÉTODO SIMPLEX

MAR VÁZQUEZ DIANA LAURA

MÉTODO GRÁFICO

Resuelva los siguientes ejercicios mediante el método gráfico.

Ejercicio 1
Una empresa realiza dos tipos de bombones, de Calidad Excelente y de Primera Calidad.
Para producirlos utiliza cacao y almendras, de los que dispone semanalmente de 48,000 g. y 4,500
g. respectivamente. Para realizar una caja de bombones de calidad excelente se necesita 600
gramos de cacao y 50 gramos de almendras. Mientras que para cada caja de primera calidad se
necesitan 400 gramos de cacao y 50 gramos de almendras. Por cada caja de calidad excelente se
obtiene un beneficio de 70 euros y por cada una de primera calidad de 40 euros. Busca una
solución que maximice los beneficios.

Calidad Primera Dispone semanlamente de caco

excelente calidad y almendras
cacao 600g 400g 48000g
almendras 50g 50g 4500g
Ganancia por unidad $70 $40

Variables de decisión
X1= Calidad Excelente

X2= Primera Calidad

Modelo matemático

Max Z= 70X1 + 40X2

600X1 + 400X2 ≤ 48000g Ec. 1 (restricción estructural)
50X1 + 50X2 ≤ 4500 Ec. 2 (restricción estructural)
X 1, X2 ≥ 0 Restricción de no negatividad

Encontrar las coordenadas de cada ecuación

Ecuación 1

600X1 + 400X2 ≤ 48000

600X1 + 400X2 = 48000

Supongamos que X1 = 0, entonces sustituimos en la ecuación:

600X1 + 400X2 = 48000

600(0) + 400X2 = 48000

2X2 = 48000

X2= 48000/400

X2= 120

Por lo tanto las coordenadas quedan de la siguiente manera:

X1, X2

(0, 120)

Ahora para la misma ecuación supongamos que X 2 = 0, entonces:

600X1 + 400X2 = 48000

600X1 + 400(0) = 48000

600X1 = 48000
X1= 48000/600

X1=

Por lo tanto las coordenadas quedan de la siguiente manera:

X1, X2

(80, 0)

Ecuación 2

50X1 + 50X2 ≤ 4500

50X1 + 50X2 = 4500

Supongamos que X1 = 0, entonces sustituimos en la ecuación:

50X1 + 50X2 = 4500

50(0) + 50X2 = 4500

50X2 = 4500

X2= 4500/50

X2= 90

Por lo tanto las coordenadas son las siguientes:

X1, X2

(0, 90)

Ahora, utilizando la misma ecuación, pero suponiendo que X2 = 0:

50X1 + 50X2 = 4500

50 X1+ 50(0) = 4500

50 X1 = 4500

X1= 4500/50

X1= 90

Por lo tanto las coordenadas son las siguientes:

X1, X2

(90, 0)

NOTA: LAS RESTRICCIONES DE NO NEGATIVIDAD (X1, X2 ≥ 0) CONFINAN TODOS LOS VALORES

POSIBLES QUE PUEDEN DAR SOLUCION A NUESTRO PROBLEMA.
RESTRICCION DE NO NEGATIVIDAD

X1 ≥ 0

SIGNIFICA QUE EL AREA QUE DELIMITA ES DEL CERO AL INFINITO EN EL EJE X 1.

X2 ≥ 0

SIGNIFICA QUE EL AREA QUE DELIMITA ES DEL CERO AL INFINITO EN EL EJE X 2.

(0, 120)

600X1 + 400X2 ≤ 48000 600(0) + 400(120) ≤ 48000 48000≤ 48000 Si cumple

50X1 + 50X2 ≤ 4500 50(0) + 50(120) ≤ 4500 6000≤ 4500 No cumple

X1 , X2 ≥ 0 0,120 ≥ 0 0,120 ≥ 0 Si cumple

(80, 0)

600X1 + 400X2 ≤ 48000 600(80) + 400(0) ≤ 48000 48000≤ 48000 Si cumple

50X1 + 50X2 ≤ 4500 50(80) + 50(0) ≤ 4500 4000≤ 4500 si cumple

X1 , X2 ≥ 0 80,0 ≥ 0 0,80 ≥ 0 Si cumple

(0, 90)

600X1 + 400X2 ≤ 48000 600(0) + 400(90) ≤ 48000 36000≤ 48000 Si cumple

50X1 + 50X2 ≤ 4500 50(0) + 50(90) ≤ 4500 4500≤ 4500 si cumple

X1 , X2 ≥ 0 0,90 ≥ 0 0,90 ≥ 0 Si cumple

(90, 0)

600X1 + 400X2 ≤ 48000 600(90) + 400(0) ≤ 48000 54000≤ 48000 no cumple

50X1 + 50X2 ≤ 4500 50(90) + 50(0) ≤ 4500 4500≤ 4500 si cumple

X1 , X2 ≥ 0 90,0 ≥ 0 90,0 ≥ 0 Si cumple

Ecuación 1 600X1 + 400X2 = 48000

Ecuación 2 (-8) 50X1 + 50X2 =4500

600X1 + 400X2 =48000

-400X1 - 400X2 = -36000

200X 1 = 120000
X 1=12000/200
X 1=60

600X1 + 400X2 = 48000

600(60) + 400X2 = 48000

36000 + 400X2 = 48000

400X2 = 48000 – 36000

400X2 = 12000

X2 = 12000/400

X2 =30

Ahora utilizaremos la función objetivo Max Z=70X 1 + 40X2

A( 0,0) = 70(0) + 40(0) = 0

B( 0,40) = 70(0) + 40(40) = 3600

C( 60,30) = 70(60) + 40(30) = 5400

D( 80,0) = 70(80) + 40(0) = 5600

Solución: producir 80 cajas de bombones (cacao y almendras) de calidad excelente para obtener
un beneficio de 5600
 Ejercicio 2
La compañía Bluegrass farm., Lexington, Kentucky, está experimentando una ración especial para
caballos de carreras. Los componentes disponibles para la ración son un pienso común para
caballos y un producto de avena enriquecido con vitaminas y minerales. Los valores nutritivos por
unidad de libra y los costos para los dos componentes alimenticios son los siguientes:

Pienso Avena Disponibilidad diaria

(unidades por libra)
Ingrediente A 4 5 25
Ingrediente B 10 5 50
Ingrediente C 8 6 48
Precio por libra 25 50

Determine cual es la mezcla óptima diaria de los dos componentes alimenticios que minimice el
costo.

Variables de decisión

X1= Pienso

X2= Avena

Modelo matemático
Min Z= 25X1 + 50X2
4X1 + 5X2 ≤ 25 Ec.1 (restricción estructural)
10X1 + 5X2 ≤ 50 Ec.2 (restricción estructural)
8X1 + 6X2 ≤ 48 Ec.3 (restricción estructural)
X1, X2 ≥ 0 Restricción de no negatividad

Encontrar las coordenadas de cada ecuación

Ecuación 1
4X1 + 5X2 ≤ 25
4X1 + 5X2 = 25

Supongamos que X1 = 0, entonces sustituimos en la ecuación:

4X1 + 5X2 = 25
4(0) + 5X2 = 25
5X2 = 25
X2= 25/5
X2= 5

Por lo tanto, las coordenadas quedan de la siguiente manera:

X1, X2
(0, 5)
Ahora para la misma ecuación supongamos que X2 = 0, entonces:

4X1 + 5X2 = 25
4X1+ 5(0) = 25
4X1 = 25
X1= 25/4
X1= 6.25

Por lo tanto, las coordenadas quedan de la siguiente manera:

X1, X2
(6.25, 0)

Ecuación 2
10X1 + 5X2 ≤ 50
10X1 + 5X2 = 50
Supongamos que X1 = 0, entonces sustituimos en la ecuación:
10X1 + 5X2 = 50
10(0) + 5X2 = 50
5X2 = 50
X2= 50/5
X2= 10

Por lo tanto, las coordenadas son las siguientes:

X1, X2
(0, 10)
Supongamos que X2 = 0, entonces sustituimos en la ecuación:
10X1 + 5X2 = 50
10X1 + 5(O) = 50
10X1 = 50
X1= 50/10
X2= 5

Por lo tanto, las coordenadas son las siguientes:

X1, X2
(5, 0)

Ecuación 3
8X1 + 6X2 ≤ 48
8X1 + 6X2 = 48
Supongamos que X1 = 0, entonces sustituimos en la ecuación:
8X1 + 6X2 = 48
8(0) + 6X2 = 48
6X2 = 48
X2= 48/6
X2= 8

Por lo tanto, las coordenadas son las siguientes:

X1, X2
(0, 8)

Supongamos que X2 = 0, entonces sustituimos en la ecuación:

8X1 + 6X2 = 48
8X1 + 6(0) = 48
8X1 = 48
X1= 48/8
X1= 6

Por lo tanto, las coordenadas son las siguientes:

X1, X2
(6, 0)
(0,5)
4X1 + 5X2 ≤ 25 4(0) + 5(5) ≤ 25 25≤ 25 Si cumple
10X1 + 5X2 ≤ 50 10(0) + 5(5) ≤ 50 25 ≤ 50Si cumple
8X1 + 6X2 ≤ 48 8(0) + 5 (5) ≤ 48 30 ≤ 48 Si cumple
X1, X2 ≥ 0 0,5 ≥ 0 0, 5 ≥ 0 Si cumple

(6.25,0)
4X1 + 5X2 ≤ 25 4(6.25) + 5(0) ≤ 25 25≤ 25 Si cumple
10X1 + 5X2 ≤ 50 10(6.25) + 5(0) ≤ 50 62.5 ≤ 50 no cumple
8X1 + 6X2 ≤ 48 8(6.25) + 5 (0) ≤ 48 50 ≤ 48 no cumple
X1, X2 ≥ 0 6.25,0 ≥ 0 6.25,0 ≥ 0 Si cumple

(0,10)
4X1 + 5X2 ≤ 25 4(0) + 5(10) ≤ 25 50≤ 25 no cumple
10X1 + 5X2 ≤ 50 10(0) + 5(10) ≤ 50 50 ≤ 50 Si cumple
8X1 + 6X2 ≤ 48 8(0) + 5 (10) ≤ 48 60 ≤ 48 no cumple
X1, X2 ≥ 0 0,10 ≥ 0 0,10 ≥ 0 Si cumple

(5,0)
4X1 + 5X2 ≤ 25 4(5) + 5(0) ≤ 25 20≤ 25 Si cumple
10X1 + 5X2 ≤ 50 10(5) + 5(0) ≤ 50 50 ≤ 50 Si cumple
8X1 + 6X2 ≤ 48 8(5) + 5 (0) ≤ 48 40 ≤ 48 Si cumple
X1, X2 ≥ 0 5,0 ≥ 0 5,0 ≥ 0 Si cumple

(0,8)
4X1 + 5X2 ≤ 25 4(0) + 5(8) ≤ 25 40≤ 25 no cumple
10X1 + 5X2 ≤ 50 10(0) + 5(8) ≤ 50 40 ≤ 50 Si cumple
 8X1 + 6X2 ≤ 48 8(0) + 5 (8) ≤ 48 48 ≤ 48 Si cumple
X1, X2 ≥ 0 0,8 ≥ 0 0,8 ≥ 0 Si cumple

(6,0)
4X1 + 5X2 ≤ 25 4(6) + 5(0) ≤ 25 24≤ 25 Si cumple
10X1 + 5X2 ≤ 50 10(6) + 5(0) ≤ 50 60 ≤ 50 no cumple
8X1 + 6X2 ≤ 48 8(6) + 5 (0) ≤ 48 48 ≤ 48 Si cumple
X1, X2 ≥ 0 5,0 ≥ 0 6,0 ≥ 0 Si cumple

El área factible está dada por las coordenadas (6, 25,5) y (0,10)
Después de encontrar el área factible indicar con letras los vértices del área factible.
Sustituiremos las coordenadas del área factible en la Función objetivo, pero debido a que no
contamos con la coordenada de “C” trataremos de averiguar este valor de la siguiente manera:
A (0,10)
B (0,5)
C (¿)
D (6.25,0)

Para obtener las coordenadas del punto C debemos utilizar las ecuaciones 1 y 2. (PORQUE SON LAS
ECUACIONES QUE CORRESPONDEN A LAS LÍNEAS QUE PASAN SOBRE EL PUNTO C)

Ecuación 1 4X1 + 5X2 = 25

Ecuación 2 (-1) 10X1 + 5X2 = 50
4X1 + 5X2 = 25
-10X1 - 5X2 = -50
-6X1 = -25
X1=-25/-6
X1=4.16

Ahora sustituiremos X1=4.16 en la ecuación 1 para encontrar el valor de X2, y finalmente

obtendremos las coordenadas de C.
Sustituimos en la ec. 1

4X1 + 5X2 = 25
4(4.16) + 5X2 = 25
16.64 + 5X2 = 25
5X2 = 25 – 16.4
5X2 = 8.6
X2 = 8.6/5
X2 =1.7

función objetivo Min Z=25X1 + 50X2

A (0,0) = 25(0) + 50(0) = 0
B (0,5) = 25 (0) + 50(5) =250
C (4.16,1.672) = 25(4.16) + 50(1.672) = 187.5
D (5,0) = 25(5) + 50(0) = 125
Solución: la mezcla optima diaria, es de 5 de pienso y 0 de avena para minimoce a $125

Ejercicio 3

Una empresa produce listones de madera en cuatro medidas: chico, mediano, grande y extra
grande. Estos listones pueden producirse en tres máquinas: A, B y C. La cantidad de horas de
máquina diarias que se necesita para cada tipo de listón es de :
Chico Mediano Grande Extragrande

A 300 250 200 100

B 600 400 350 200
C 800 700 600 300

Supongamos que cada máquina puede ser usada por 5000 horas diarias y que el costo operativo
de cada tipo de listón es de 30, 50,70 y 80 respectivamente. Formula el modelo matemático
correspondiente y determina como deben de producir para minimizar los costos operativos.

Variables de decisión

X1= Listón chico

X2= Listón mediano

X3= Listón grande

X4= Listón extra grande

Max Z= 30X1 + 50X2+70x3 + 80X4

300X1 + 250x2+200x3 + 100X4 ≤ 5000

600X1 + 4000x2+350x3 + 200X4 ≤ 5000

800X1 + 7000x2+600x3 + 300X4 ≤ 5000

X1,+ X2 , X3+ X4 ≥ 0

RESPUESTA: Para modelos con tres o más variables el método grafico es impráctico o imposible,
por lo cual no se le puede dar solución a este ejercicio.