INSTITUTO POLITÉCNICO NACIONAL

ESCUELA SUPERIOR DE COMERCIO Y

ADMINISTRACIÓN

UNIDAD TEPEPAN

“Métodos Cuantitativos para la toma de

decisiones”

UNIDAD 1 Programación Lineal

ACTIVIDAD 2.
Método Grafico Minimización

Profesor Asesor: María de la Luz López Galindo

Alumno: García Santiago Araceli

Actividad 2. Método Grafico Minimización

En un comedor industrial se está planeando preparar el desayuno para el día
siguiente, teniendo dos alimentos disponibles A y B. El desayuno debe de contener
los siguientes ingredientes nutritivos. Vitaminas, Proteínas y Carbohidratos. El
costo y contenido nutricional de cada unidad de alimento se indica en la siguiente
tabla:
VITAMINAS PROTEINAS CARBOHIDRATOS COSTO
ALIMENTO A 2 6 4 $4.00
ALIMENTO
2 2 12 $5.00
B

Los requisitos mínimos son de 80 unidades de vitaminas, 120 unidades de

proteínas y 240 unidades de carbohidratos. Pero también la cantidad del alimento
A no debe exceder de 40 unidades. Si el desayuno puede prepararse con un
solo alimento o con la combinación de ambos, y si el objetivo de la empresa es
minimizar el gasto cumpliendo con los requisitos establecidos. Determine
utilizando el Método Grafico: a) El modelo general de la programación lineal
asociado. b) La cantidad de cada alimento a utilizar. c) ¿Cuál es el costo total
mínimo?
Variables de decisión Disponibilidad
RESTRICCIONES Alimentos de recursos
A ( 1¿
x B (x2 ¿
Vitaminas 2 2 ≥80
Proteínas 6 2 ≥120
Carbohidratos 4 12 ≥240
Costo 4 5
cantidad 1 ≤40 porciones

minimizar z =4 x 1 +5 x2

s. a. 2 x1 +2 x 2 ≥ 80-------1
6 x 1+ 2 x 2 ≥ 120-------2

4 x1 +12 x 2 ≥ 240------3

1 x1 ≤ 40-----------------4

x 1 ≥ 0 , x2 ≥ 0

Igualamos ecuaciones
Para la ecuación 1
2 x1 +2 x 2=80

80
si x 1=0 , entonces x 2= =40
2
80
si x 2=0 , entonces x 1= =40
2
tenemos que ( 0 , 40 ) ( 40 , 0 )
Para la ecuación 2
6 x 1+ 2 x 2=120

120
si x 1=0 , entonces x 2= =60
2
120
si x 2=0 , entonces x 1= =20
6
tenemos que ( 0 , 60 )( 20 , 0 )
Para la ecuación 3
4 x1 +12 x 2=240

240
si x 1=0 , entonces x 2= =20
12
240
si x 2=0 , entonces x 1= =60
4
tenemos que ( 0 , 20 )( 60 , 0 )
Para la ecuación 4
x 1=40

tenemos que ( 40 , 0 )
Graficar cada ecuación de restricción
A

Solución simultanea de las dos restricciones que se cruzan para encontrar las
coordenadas del punto B: Se cruzan la Ec. 1 y la Ec. 2
2 x1 +2 x 2=80-------1

6 x 1+ 2 x 2=120-------2

Multiplicamos por menos una de las ecuaciones −( 2 x 1+2 x 2=80 )

−2 x1 −2 x 2=−80

6 x 1+ 2 x 2=120

4 x1 =40

40
x 1= =10
4
Sustituimos en la ecuación
2 ( 10 ) +2 x 2=80

2 x2 =80−20
 60
x 2= =30
2
Coordenadas del punto B (10,30)
Solución simultanea de las dos restricciones que se cruzan para encontrar las
coordenadas del punto C: Se cruzan la Ec. 1 y la Ec. 3
2 x1 +2 x 2=80 -------1

4 x1 +12 x 2=240------3

Multiplicamos por 2 una de las ecuaciones −2 ¿)

−4 x1 −4 x 2=−160

4 x1 +12 x 2=240

8 x 2=80

80
x 2= =10
8
Sustituimos en la ecuación
2 x1 +2(10)=80
2 x1 =80−20

60
x 1= =30
2
Coordenadas del punto C (30, 10)
Evaluar cada uno de los puntos (A, B, C y D), en la Función Objetivo, para
determinar cuál produce la mayor contribución y por lo tanto que punto es nuestra
solución óptima.
minimizar z =4 x 1 +5 x2

Punto A (0, 60) =4(0) +5 (60) =300

Punto B (10, 30) = 4 (10) + 5 (30) =190
Punto C (30, 10) = 4 (30) + 5 (10) = 170 el menor: Solución optima
Punto D (60, 0) =4 (60) + 5 (0) =240
El menor es la Solución Óptima porque tenemos un problema de minimización por
lo que se busca minimizar el costo.
 Las unidades para producir de cada producto se determinan de la solución
óptima con las coordenadas del punto C lo que significa que la solución
menos costosa es 30 porciones del alimento A y 10 porciones del
alimento B. de esta manera se cumple con no rebasar las 40 porciones del
alimento A