Programacion Lineal Metodo Grafico PDF

PROGRAMACION LINEAL
3.1 Definición
La Programación Lineal (PL) puede definirse como la técnica matemática para determinar la
mejor asignación de recursos limitados.
La programación lineal es un método determinista de análisis para elegir la mejor entre
varias alternativas. Cuando esta mejor alternativa incluye un conjunto coordinado de
actividades, se le puede llamar plan o programa. Programar significa seleccionar la mejor
combinación de actividades.
Con frecuencia seleccionar una alternativa incluye satisfacer varios criterios al mismo
tiempo, por ejemplo, cuando se alquila una habitación en un hotel se tiene el criterio de que
la habitación sea confortable, limpia, con las comodidades básicas, el precio accesible, etc.
Se puede ir un paso más adelante y dividir estos criterios en dos categorías: las
restricciones y el objetivo. Las restricciones son las condiciones que debe satisfacer una
solución que esta analizándose. Si más de una alternativa satisface todas las restricciones,
el objetivo se usa para seleccionar la mejor entre todas las alternativas factibles, a lo cual se
le llama optimizar. Optimizar va en uno de dos posibles sentidos: maximizar o minimizar.
Se optimizará maximizando, cuando nuestra intención es alcanzar los mas altos beneficios
posibles, en tanto que se optimizará minimizando, cuando nuestra intención es obtener los
menores costos posibles en un problema específico.
Existen muchos problemas administrativos que se ajustan a este molde de tratar de
maximizar o minimizar un objetivo que esta sujeto a una lista de restricciones. Un hotelero,
por ejemplo, trata de maximizar sus utilidades en relación a mejorar y ampliar sus diferentes
servicios, con el empleo más óptimo de sus recursos y la satisfacción de sus clientes. Un
Restaurante debe planear que las comidas satisfagan ciertas restricciones sobre sabor,
propiedades nutritivas, tipo y variedad, al mismo tiempo que se trata de minimizar el costo.
La programación lineal se ha aplicado con éxito a estos y otros problemas.
La programación lineal es una técnica determinista, no incluye probabilidades. El objetivo y
cada una de las restricciones se deben expresar como una relación lineal, de ahí su
nombre.
El tema de programación lineal es muy extenso. Forma una de las ramas del campo de la
programación matemática, como se ilustra a continuación:
PROGRAMACIÓN MATEMÁTICA
PROGRAMACIÓN LINEAL OTRAS OPCIONES
Método Gráfico Programación no lineal

Método Simplex Programación estocástica
Programación por objetivos Programación Dinámica
Programación entera Otras
Método del transporte
Método de asignación de recursos
3.2 Requerimientos básicos
La Programación Lineal tiene los siguientes requerimientos básicos:
1. Que se defina claramente una función objetivo en forma matemática

2. Debe haber varios cursos alternativos de acción
3. Las ecuaciones y desigualdades deben describir el problema en forma lineal
4. Debe ser posible establecer relaciones entre las variables a través de
formulaciones matemáticas que pueden describir el problema y todas las
relaciones entre las variables
5. Existe un suministro limitado de recursos
3.3 Etapas de solución y problemas
El método grafico es una de las formas más sencillas para resolver problemas de programación
lineal, cuando estos se refieren a únicamente dos variables. Este método permite visualizar el
proceso de solución de la programación lineal. Sin embargo, esta severamente limitado en sus
aplicaciones por que el numero de dimensiones en la grafica es igual que el numero de variables.
Pero aún con todas sus limitaciones, el método gráfico nos es muy útil para entender como
funciona la Programación Lineal para optimizar (maximizar o minimizar) y como una ilustración de
la manera como el Método Simplex (que veremos mas adelante), analizará y determinará la mejor
solución posible.
Etapas de solución de un problema de

programación lineal por el método grafico:
ETAPA 1.- FORMULAR EL PROBLEMA Y CONSTRUIR EL MODELO MATEMÁTICO DE
PROGRAMACIÓN LINEAL.
El primer paso, consiste en plantear el problema y expresarlo en términos matemáticos

bajo el formato general de la programación lineal, en otras palabras determinar el modelo
matemático de programación lineal, compuesto de una función objetivo y las restricciones
(condiciones) a las cuales esta sujeta
Se puede iniciar respondiendo a las siguientes preguntas:
¿Que busca determinar el modelo?, es decir, ¿Cuales son las variables (incógnitas) del
problema?
¿Que restricciones deben imponerse a las variables a fin de satisfacer las limitaciones
del sistema representado por el modelo?
¿Cual es el objetivo (meta) que necesita alcanzarse para determinar la solución óptima
(mejor) de entre todos los valores factibles de las variables?
El punto crucial del modelo matemático consiste en identificar en 1er. lugar

las variables y después expresar el objetivo y las restricciones como
funciones matemáticas de las variables.
ETAPA 2.- GRAFICAR LAS RESTRICCIONES Y DETERMINAR EL AREA DE SOLUCIONES

BASICAS FACTIBLES
El segundo paso es graficar cada restricción en el plano cartesiano, para definir el espacio
de soluciones básicas factibles a que dan lugar, es decir, identificando hacia donde esta el
área que de acuerdo al signo de desigualdad corresponde a cada ecuación. Determinando
luego, las coordenadas que están en los cruces de las restricciones entre sí y con los ejes
cartesianos, pero dentro del espacio de soluciones, es decir, dentro de las áreas que de
acuerdo al signo de desigualdad les correspondan.
ETAPA 3.- OBTENER LA SOLUCION OPTIMA.
El tercer paso consiste en sustituir en la función objetivo del modelo matemático, cada una
de las coordenadas donde se cruzan las restricciones entre sí ó con los ejes cartesianos
pero dentro del espacio o área de soluciones básicas factibles, en otras palabras, las
coordenadas que están en los “picos” del espacio de soluciones, observando donde se
alcanza el valor mas alto (si estamos maximizando) o donde se obtiene el valor mas bajo
(si estamos minimizando). Luego, seleccionaremos como resultado óptimo, las
coordenadas donde se alcanza el máximo (si estamos maximizando) o el mínimo valor en
la función objetivo (si estamos minimizando).
ETAPA 4.- ANALISIS DE SENSIBILIDAD.
Esta etapa consiste en determinar que tanto podrían variar los recursos considerados en el
problema, sin que se afecte el óptimo alcanzado, se aplica tanto a los coeficientes de la
Función Objetivo, como a los coeficientes de cada una de las restricciones.
En los problemas de ejemplo se dejará para más adelante su aplicación, con el fin de
permitir el aprendizaje de las primeras tres etapas.
PROBLEMAS DE EJEMPLO:
PROBLEMA Núm. 1
Una empresa dedicada a la transportación turística ofrece dos recorridos en un parque
arqueológico, uno diurno y otro nocturno.
Al guía se le pagan 6 dólares por recorrido diurno y 5 dólares por recorrido nocturno.
El recorrido incluye la entrada a una galería que cuesta 2 dólares en el diurno y 3 dólares
en el nocturno.
Los costos de operación ascienden a 3 dólares por recorrido diurno y 12 dólares por
recorrido nocturno.
La utilidad es de 2 dólares por el recorrido diurno y 1 dólar por el nocturno.
Únicamente se cuenta con 30 dólares para salarios de guías, 12 dólares para entradas a
la galería y no se quiere que los costos de operación excedan 36 dólares.
¿Cuántos recorridos diurnos y cuántos recorridos nocturnos se deben programar
para obtener las mayores utilidades?
SOLUCION DEL PROBLEMA

ETAPA No. 1.- FORMULACION DEL PROBLEMA Y CONSTRUCCION
DEL MODELO MATEMATICO
OBJETIVO (VERBAL).- Se desea determinar cuántos recorridos diurnos y nocturnos se

deben programar para obtener las mayores utilidades por tanto, se
trata de una maximización.
RESTRICCIONES (VERBALES)
1.- Solo se dispone de 30 dólares para salarios de los guías.
2.- Solo se dispone de 12 dólares para entradas a la galería.
3.- No se quiere que los costos de operación excedan los 36 dólares.
VARIABLES (ESTRUCTURA MATEMÁTICA)
Para representar las variables de decisión (o incógnitas del problema) se establece que:
X1 = Número de recorridos diurnos

VARIABLES DE DECISIÓN ó
X2 = Número de recorridos nocturnos INCÓGNITAS DEL PROBLEMA
COEFICIENTES DE LA FUNCION OBJETIVO (Z)
La función objetivo se expresa en dólares y representa maximizar las utilidades de cada

tipo de recorrido, por tanto se establece que:
C1 = $2 dólares = utilidad por recorrido diurno
C2 = $1 dólares = utilidad por recorrido nocturno
Función Objetivo: Max Z = C1X1 + C2X2

Max Z = 2X1 + X2
Apoyándonos ahora, en una tabla de doble entrada para facilitar la construcción del modelo
matemático, asentamos la información de referencia en el problema de la siguiente forma:
RECORRIDOS Recorrido Recorrido

Diurno Nocturno Restricciones
RUBROS X1 X2
SALARIOS 6 5 30
COSTO DE ENTRADA A GALERÍA 2 3 12
COSTOS DE OPERACION 3 12 36
Función Objetivo: Max Z $2 $1
Observamos la interrelación entre los datos y determinamos el modelo matemático, al

considerar que la tabla se puede re-escribir de la siguiente manera:
RECORRIDOS Recorrido Recorrido

Diurno Nocturno Restricciones
RUBROS X1 X2
SALARIOS 6 X1 5 X2 ≤ 30
COSTO DE ENTRADA A GALERÍA 2 X1 3 X2 ≤ 12
COSTOS DE OPERACION 3 X1 12 X2
Función Objetivo: Max Z
≤ 36
$2 X1 $1 X2
El modelo matemático para el problema estará dado entonces por:

Función Objetivo: Max Z = 2X1 + X2
Sujeto a:
6X1 + 5X 2 ≤ 30 ...... I
2X 1 + 3X 2 ≤ 12 ...... II
Restricciones 3 X 1 + 12 X 2 ≤ 36 .... III
X 1 ≥ 0, X 2 ≥ 0
ETAPA No. 2 GRAFICAR LAS RESTRICCIONES Y DETERMINAR EL

AREA DE SOLUCIONES BASICAS FACTIBLES
Obtener los parámetros para graficar cada una de las restricciones:
Para la restricción I
6 X 1 + 5 X 2 = 30.....I
Si X 2 = 0
Si X 1 = 0
30
30 X1 = =5
X2 = =6 6
5 B (5, 0)
A(0, 6)
Para la restricción II
2 X 1+3 X 2 = 12.......II
Si X 2 = 0
Si X 1 = 0
12
12 X1 = =6
X2 = =4 2
3 D(6, 0)
C (0, 4)
Para la restricción III
3 X 1 + 12 X 2 = 36........III
Si X 2 = 0
Si X 1 = 0
36
36 X1 = 12
X2 = 3 3
12 F(12, 0)
E (0, 3)
GRAFICA DE RESTRICCION I
7
A (0,6)
6
5
4
X2 3
2
ESPACIO DE
SOLUCIONES
1
B (5,0)
0
0 1 2 3 4 5 6
X1
GRAFICA DE RESTRICCION II
4.5
C (0,4)
4
3.5
3
2.5
X2
2
1.5
1 ESPACIO DE
0.5 SOLUCIONES
0
D (6,0)
0 1 2 3 4 5 6 7
X1
GRAFICA DE RESTRICCION III
3.5
E (0,3)
3
2.5
2
X2
1.5
1
ESPACIO DE
0.5
SOLUCIONES F (12,0)
0
0 2 4 6 8 10 12 14
X1
10
COLOCANDO TODAS LAS RESTRICCIONES EN UN SOLO GRAFICO E IDENTIFICANDO EL
AREA O ESPACIO DE SOLUCIONES SIMULTANEAS, TENEMOS:
GRAFICA DE TODAS LAS RESTRICCIONES
7
6 E (0,3)
5
I
4 R
II
X2
3
S III
2
ESPACIO DE
1 SOLUCIONES
0
0 2 4 6 8 10 12 14
B (5,0) X1
ETAPA No. 3 OBTENER LA SOLUCION OPTIMA POR PRUEBA Y

ERROR
Considerando cada coordenada del área de soluciones básicas factibles (área sombreada
de la gráfica), donde se cruzan las restricciones entre sí ó con los ejes cartesianos, se
obtiene en la Función Objetivo, el resultado de la sustitución de tales coordenadas se
muestra a continuación:
CALCULO DE ¨R¨ (Cruce de Ecuación II con Ecuación III)
(−4)2 X 1 + 3 X 2 = 12 L II Sustituyendo X 1 en
3X 1 + 12X 2 = 36 L III Ecuación II , tenemos :
___________________ 2 X 1 + 3 X 2 = 12.......II
- 8X 1 - 12X 2 = -48 2(2.4) + 3 X 2 = 12
3X 1 + 12X 2 = 36 4.8 + 3 X 2 = 12
___________________ 3 X 2 = 12 − 4.8
- 5X 1 = -12 3 X 2 = 7.2
X1 = -12/ - 5 X 2 = 7.2 / 3
X1 = 2.4 X 2 = 2.4
Nota: No puede haber X1 = 2.4 recorridos diurnos, solo para efectos de estos cálculos no se redondea R (2.4, 2.4)
11
CALCULO DE ¨S¨ (Cruce de Ecuación I con Ecuación II)
6 X 1 + 5 X 2 = 30 L I sustituyendo X 2 = 1.5
(−3)2 X 1 + 3 X 2 = 12L II en Ecuación I , se tiene :
__________________ 6 X 1 + 5 X 2 = 30
6 X 1 + 5 X 2 = 30 6 X 1 + 5(1.5) = 30
− 6 X 1 − 9 X 2 = −36 6 X 1 + 7.5 = 30
__________________ 6 X 1 = 30 − 7.5
− 4 X 2 = −6 6 X 1 = 22.5
X 2 = −6 / − 4 X 1 = 22.5 / 6
X 2 = 1.5 X 1 = 3.75
Nota: No puede haber X1 = 3.75 recorridos diurnos, solo para efectos de estos cálculos no se redondea S (3.8, 1.5)
7
6 E (0,3)
5
I
4 R (2.4, 2.4)
II
X2
3
S (3.8, 1.5) III
2
ESPACIO DE
1 SOLUCIONES
0
0 2 4 6 8 10 12 14
B (5,0) X1
Los cruces de las restricciones entre si y con los ejes cartesianos dentro del Espacio de Soluciones
(los picos), constituyen los puntos de solución factible, los cuales al sustituirlos en la Función
Objetivo, nos permitirán identificar cual de ellos alcanza el valor máximo, es decir, el valor optimo
12
SUSTITUYENDO CADA UNA DE LAS COORDENADAS EN LA FUNCION OBJETIVO TENEMOS
Punto E (0, 3) Punto R (2.4, 2.4)

Implica: Ningún Recorrido diurno y 3 nocturnos Implica: 2.4 Recorridos diurnos y 2.4 nocturnos
Max Z = 2 X 1 + X 2 Max Z = 2 X 1 + X 2
Z = 2(0) + 1(3) Z = 2(2.4) + 1(2.4)
Z = 0+3 Z = 4.8 + 2.4
Z = $3.00 dólares Z = $7.20 dólares
de utilidad de utilidad
Punto S (3.8, 1.5) Punto B (5, 0)

Implica: 3 Recorridos diurnos y un nocturno Implica: 5 Recorridos diurnos y ningún nocturno
Max Z = 2 X 1 + X 2 Max Z = 2 X 1 + X 2
Z = 2(3.8) + 1(1.5) Z = 2(5) + (0)
Z = 7.6 + 1.5 Z = 10 + 0
de utilidad de utilidad
<<<OPTIMO>>>
Los resultados nos indican que el punto “B” es donde se obtienen las mayores utilidades, con 5
recorridos diurnos y ningún recorrido nocturno para alcanzar así, $10.00 dólares de utilidad.
Grafiquemos ahora la Función Objetivo

Elegimos de manera arbitraria un número, por ejemplo el 6 para la igualdad de la Función Objetivo, como
primera aproximación:
Max Z = 2 X 1 + X 2 = 6
Si X 2 = 0
Si X 1 = 0 6
X1 = =3
X2 = 6 2
G (0, 6) H (3, 0)
Observamos a continuación la Gráfica de la Función Objetivo preliminar en líneas punteadas:
13
GRAFICA DE RESTRICCIONES Y DE FUNCION OBJETIVO
7
6
5
I
4
X2 II
3
III
2 Z
ESPACIO DE
1 SOLUCIONES
0
0 2 4 6 8 10 12 14
Z X1
Ahora desplacemos paralelamente la recta de la Función Objetivo “cuesta arriba”, hasta el máximo
punto donde tenga contacto con el Espacio de Soluciones, esto será generalmente en alguno de
los cruces de las restricciones entre sí o con los ejes cartesianos; en este caso es donde se cruza
la Restricción (I) con el eje de las X1, es decir, en el punto ¨B¨ de coordenadas (5, 0) como se ilustra
a continuación:
GRAFICA DE TODAS RESTRICCIONES Y DE FUNCION OBJETIVO
7
6
5
I
4
X2 II
3 OPTIMO
III
2 Z
ESPACIO DE
1 SOLUCIONES
0
0 2 4 6 8 10 12 14
X1
B (5,0)
Es otra manera de determinar gráficamente el punto óptimo (máximo), donde se obtienen los
mayores beneficios y que por supuesto, coincide con lo calculado por prueba y error
14
Al sustituir estas coordenadas en la Función Objetivo, vemos que se alcanza una utilidad máxima
de:
Max Z = 2 X 1 + X 2
Z = 2(5) + 0
Z = 10 + 0
Z = $10.00 dólares de utilidad
Esto significa realizar 5 recorridos diurnos y ninguno nocturno, como antes ya habíamos visto.
GRAFICA DE SOLUCION COMPLETA POR EL METODO GRAFICO
15
PROBLEMA Núm. 2
Se contrato una agencia de edecanes para realizar un servicio de guías en una
exposición. La exposición se divide en dos secciones:
1) Sección de Exhibición y
2) Sección de Talleres
Un grupo de estudiantes de secundaria tarda una hora en el área de exhibición y 3 horas
en el área de talleres; mientras que un grupo de estudiantes de primaria tarda 2 horas en
el área de exhibición y una hora en el área de talleres.
El área de exhibición permanece abierta un máximo de 10 horas, mientras que el área
de talleres puede abrirse hasta 15 horas.
No se puede atender a más de 4 grupos de primaria por día.
La utilidad por grupo de primaria es de $60.00 y por grupo de secundaria es de $50.00
¿Cuántos grupos de cada nivel se deben programar diariamente para obtener las
mayores utilidades?

OBJETIVO (VERBAL).- Se desea determinar cuántos grupos de primaria y cuantos grupos

de secundaria se deben programar diariamente para obtener las
mayores utilidades por esa razón, se trata de una maximización.
1.- El área de exhibición permanece abierta un máximo de 10 horas
2.- El área de talleres puede abrirse hasta 15 horas.
3.- No se puede atender a más de 4 grupos de primaria por día.
VARIABLES ( ESTRUCTURA MATEMÁTICA)
16
X1 = Número de grupos de primaria programados por día VARIABLES DE DECISIÓN ó
X2 = Número de grupos de secundaria programados por día INCÓGNITAS DEL PROBLEMA
La función objetivo se expresa en dólares y representa maximizar las utilidades de cada

tipo de recorrido, por tanto se establece que:
C1 = $60 = utilidad por grupo de primaria
C2 = $50 = utilidad por grupo de secundaria

Max Z = 60X1 + 50X2
TIPO DE GRUPO Grupos de Grupos de

Primaria Secundaria Restricciones
INSUMOS X1 X2
EXHIBICION 2 1 10
TALLERES 1 3 15
DISPONIBILIDAD DE ATENCION X1 4
Función Objetivo: Max Z $60 $50

TIPO DE GRUPO Grupos de Grupos de

Primaria Secundaria Restricciones
INSUMOS X1 X2
EXHIBICION 2X1 X2 ≤ 10
TALLERES X1 3X2 ≤ 15
DISPONIBILIDAD DE ATENCION
X1 ≤ 4
60X1 50X2
17
Función Objetivo: Max Z = 60X1 + 50X2
Sujeto a:
2X1 + X 2 ≤ 10 ...... I
X1 + 3X 2 ≤ 15 ...... II
Restricciones X 1 ≤ 4 .... III
X 1 ≥ 0, X 2 ≥ 0

2 X 1 + X 2 = 10.....I Si X2 = 0 ⎫
⎪
Si X1 = 0 ⎫ 10 ⎬ B (5, 0)
⎬ A(0, 10) X1 = = 5⎪
X 2 = 10⎭ 2 ⎭
X 1 + 3 X 2 = 15.....II
Si X 1 = 0 ⎫ Si X 2 = 0 ⎫
⎪ ⎬ D(15, 0)
15 ⎬ C (0, 5) X 1 = 15⎭
X2 = = 5⎪
3 ⎭
La restricción III (X1 = 4) es una constante, desde X2 = 0 hasta X2 = infinito
18
AREA O ESPACIO DE SOLUCIONES, TENEMOS:
12 X1=4
10 A (0,10)
8 I
R II
6
X2
C (0,5) III
S
4
2 ESPACIO DE
SOLUCIONES
B (5,0) D (15,0)
0
0 2 4 6 8 10 12 14 16
E (4,0) X1

ERROR
CALCULO DE ¨R¨ (Cruce de Ecuación I con Ecuación II)
2 X 1 + X 2 = 10 L I Sustituyendo X2 = 4 en
Ecuación I, tenemos:
(−2) X 1 + 3 X 2 = 15L II
2 X 1 + X 2 = 10 2 X 1 + X 2 = 10
− 2 X 1 − 6 X 2 = −30 2 X 1 + 4 = 10
− 5 X 2 = −20 2 X 1 = 10 − 4
2X1 = 6
− 20
X2 =
−5 6
X1 =
2
X2 = 4
X1 = 3
Las coordenadas del punto “R” son: (3, 4)
19
CALCULO DE ¨S¨ (Cruce de Ecuación I con Ecuación III)
2 X 1 + X 2 = 10.....I
X 1 = 4.......III
Sustituyendo X1 = 4
en Ecuación I, tenemos:
2 X 1 + X 2 = 10
2(4) + X 2 = 10
8 + X 2 = 10
X 2 = 10 − 8
X2 = 2
Las coordenadas del punto “S” son: (4, 2)
12 X1=4
10 A (0,10)
8 I
R (3, 4) II
6
X2
C (0,5) III
S (4, 2)
4
2 ESPACIO DE
SOLUCIONES
B (5,0) D (15,0)
0
0 2 4 6 8 10 12 14 16
E (4,0) X1
Los cruces de las restricciones entre si y con los ejes cartesianos pero dentro del Espacio de
Soluciones, constituyen los puntos de solución factible, los cuales al sustituirlos en la Función
20
Punto C(0,5) Punto R(3,4) Punto S(4,2) Punto E(4,0)
Max Z = 60 X 1 + 50 X 2 Max Z = 60 X 1 + 50 X 2 Max Z = 60 X 1 + 50 X 2 Max Z = 60 X 1 + 50 X 2

Z = 60(0) + 50(5) Z = 60(3) + 50(4) Z = 60(4) + 50(2) Z = 60( 4) + 50(0)
Z = 0 + 250 Z = 180 + 200 Z = 240 + 100 Z = $240.00
Z = $250.00 Z = $380.00 Z = $340.00
<<<OPTIMO>>>
Se concluye que el punto “R” es donde se obtienen las mayores utilidades, debiendo programarse
por día 3 grupos de primaria y 4 grupos de secundaria logrando así la más alta utilidad que será de
$380.00

Elegimos de manera arbitraria un número, por ejemplo el 180 para la igualdad de la Función Objetivo,
como primera aproximación:
Max Z = 60X1 + 50X2 = 180
Si X1 = 0 Si X2 = 0
X2 = 3.6 X1 = 3
G (0, 3.6) H (3, 0)
21
12 X1=4
X2
10 A (0,10)
I
8
R (3, 4) II
6 C (0,5) III
S (4, 2) Z
4
ESPACIO DE
2 SOLUCIONES
B (5,0) D (15,0)
0
0 2 4 6 8 10 12 14 16
E (4,0) X1
Ahora desplacemos paralelamente la Gráfica de la Función Objetivo “cuesta arriba”, hasta el

máximo punto donde tenga contacto con el Espacio de Soluciones, esto será generalmente en
alguno de los cruces de las restricciones entre sí o con los ejes cartesianos; en este caso es donde
se cruza la Ecuación 1 con la Ecuación II, es decir, en el punto ¨R¨ de coordenadas (3, 4) como se
ilustra a continuación:
12 X1=4
X2
10 A (0,10)
I
8
R (3, 4) II
6 C (0,5) III
S (4, 2) Z
4
ESPACIO DE
2 SOLUCIONES
B (5,0) D (15,0)
0
0 2 4 6 8 10 12 14 16
E (4,0) X1
Al sustituir estas coordenadas en la Función Objetivo, vemos que se alcanza una utilidad de:
22
Max Z = 60 X 1 + 50 X 2
Z = 60(3) + 50(4)
Z = 180 + 200
Z = $380.00
Esto significa que deben programarse por día 3 grupos de primaria y 4 grupos de secundaria,
como ya se había definido.
23
PROBLEMA Núm. 3
Una agencia de viajes está planeando dos paquetes diferentes para visitar el sureste
mexicano: “Sureste Inolvidable” y “Sureste Mágico”.
La agencia normalmente vende todos los paquetes que ofrece.
El primer paquete consiste en dos noches de estancia en Mérida, una noche en Chetumal
y cuatro noches en Cancún.
El segundo paquete consiste en dos noches en Mérida, dos noches en Chetumal y dos
noches en Cancún.
La agencia de viajes ha establecido un contrato con varios hoteles en los destinos visitados
y tiene 160 noches reservadas en Mérida, 120 en Chetumal y 280 en Cancún.
La ganancia que se obtiene por cada paquete “Sureste Inolvidable” es de $1,000.00 y por
cada paquete “Sureste Mágico” es de $1,500.00
¿Cuántos paquetes de cada tipo se deben ofertar para obtener las mayores
utilidades?

OBJETIVO (VERBAL).- Se desea determinar cuántos paquetes de cada tipo se deben

ofertar para obtener las mayores utilidades por tanto, se trata de
una maximización.
1.- Solo se dispone de 160 noches para Mérida.
2.- Solo se dispone de 120 noches para Chetumal.
3.- Solo se dispone de 280 noches para Cancún.
X1 = Número de paquetes “Sureste Inolvidable”

VARIABLES DE DECISIÓN ó
X2 = Número de paquetes “Sureste Mágico” INCÓGNITAS DEL PROBLEMA
24
La función objetivo se expresa en pesos y representa maximizar las utilidades de cada tipo
de paquete, por tanto se establece que:
C1 = $1,000 pesos = utilidad por paquete “Sureste Inolvidable”
C2 = $1,500 pesos = utilidad por paquete “Sureste Mágico”
Función Objetivo: Max Z= C1X1 + C2X2

Max Z = 1000X1 + 1500X2
PAQUETES “Sureste “Sureste

Inolvidable” Mágico” Restricciones
NOCHES DE ESTANCIA X1 X2 (Disponibilidad)
MERIDA 2 2 160
CHETUMAL 1 2 120
CANCUN 4 2 280
Función Objetivo: Max Z $1,000 $1,500

PAQUETES “Sureste “Sureste

Inolvidable” Mágico” Restricciones
NOCHES DE ESTANCIA X1 X2 (Disponibilidad)
MERIDA 2 X1 2 X2 ≤ 160
CHETUMAL 1 X1 2 X2 ≤ 120
CANCUN 4 X1 2 X2
≤ 280
$1000 X1 $1500 X2
25
Función Objetivo: Max Z = 1000X1 + 1500X2
Sujeto a:
2X1 + 2X 2 ≤ 160 ...... I

X1 + 2X 2 ≤ 120 ...... II
Restricciones 4X1 + 2X 2 ≤ 280 .... III
X 1 ≥ 0, X 2 ≥ 0

2 X 1 + 2 X 2 = 160.....I
Si X 1 = 0 ⎫ Si X 2 = 0 ⎫
⎬ A(0, 80) ⎬ B(80, 0)
X 2 = 80⎭ X 1 = 80⎭
X 1 + 2 X 2 = 120........II
Si X 1 = 0 ⎫ Si X 2 = 0 ⎫
⎬ C (0, 60 ⎬ D(120, 0)
X 2 = 60⎭ X 1 = 120⎭
4 X 1 + 2 X 2 = 280.....III
Si X 1 = 0 ⎫ Si X 2 = 0 ⎫
⎬ E (0, 140) ⎬ F (70, 0)
X 2 = 140⎭ X 1 = 70⎭
26
160
140 E (0,140)
120
I
100
A (0,80) II
80
X2
R
III
60 S
C (0,60) 40
ESPACIO DE
20 SOLUCIONES
D (120,0)
0
0 20 40 60 80 100 120 140
X1
F (70,0) B (80,0)

ERROR
CALCULO DE ¨R¨ (Cruce de Ecuación I con Ecuación II)
2 X 1 + 2 X 2 = 160....I Sustituyendo X 1 = 40
(−1) X 1 + 2 X 2 = 120.....II en Ecuación I , tenemos :
2 X 1 + 2 X 2 = 160 2 X 1 + 2 X 2 = 160........I
− X 1 − 2 X 2 = −120 2(40) + 2 X 2 = 160
X 1 = 40 80 + 2 X 2 = 160
2 X 2 = 160 − 80
2 X 2 = 80
80
X2 =
2
X 2 = 40
Las coordenadas del punto “R” son: (40, 40)

27
2 X 1 + 2 X 2 = 160 ≤ 160.....I Sustituyendo X 1 = 60

(−1)4 X 1 + 2 X 2 = 280.......III en Ecuación I , tenemos :
2 X 1 + 2 X 2 = 160 2 X 1 + 2 X 2 = 160
− 4 X 1 − 2 X 2 = −280 2(60) + 2 X 2 = 160
− 2 X 1 = −120
120 + 2 X 2 = 160
2 X 2 = 160 − 120
− 120
X1 = 2 X 2 = 40
−2
X 1 = 60 40
X2 =
2
X 2 = 20
Las coordenadas del punto “S” son: (60, 20)
160
140 E (0,140)
120
I
100
A (0,80) II
80
X2
R (40, 40)
III
60 S (60, 20)
C (0,60) 40
ESPACIO DE
20 SOLUCIONES
D (120,0)
0
0 20 40 60 80 100 120 140
X1
F (70,0) B (80,0)
Los cruces de las restricciones entre si y con los ejes cartesianos pero dentro del Espacio de
Soluciones, constituyen los puntos (coordenadas) de solución factible, los cuales al sustituirlos en
la Función Objetivo, nos permitirán identificar cual de ellos alcanza el valor máximo, es decir, el
valor optimo
28
Punto C (0, 60) Punto F (70, 0)
Max Z = 1000 X 1 + 1500 X 2 Max Z = 1000 X 1 + 1500 X 2

Z = 1000(0) + 1500(60) Z = 1000(70) + 1500(0)
Z = 70000 + 0
Z = 0 + 90000
Z = $70,000
Z = $90,000
Punto S (60, 20) Punto R (40, 40)
Max Z = 1000 X 1 + 1500 X 2 Max Z = 1000 X 1 + 1500 X 2

Z = 1000(60) + 1500(20) Z = 1000(40) + 1500(40)
Z = 60000 + 30000 Z = 40000 + 60000
Z = $90,000 Z = $100,000
<<<OPTIMO>>>
Se concluye que el punto “R” es donde se obtienen las mayores utilidades, debiendo ofertarse 40
paquetes “Sureste Inolvidable” y 40 paquetes “Sureste Mágico” logrando así la más alta utilidad
que será de $100,00 pesos

Elegimos de manera arbitraria un número, por ejemplo el 50,000 para la igualdad de la Función Objetivo,
como primera aproximación:
Max Z = 1000X1 + 1500X2 = 50,000
Si X1 = 0 Si X2 = 0
X2 = 33 X1 = 50
G (0, 33) H (50, 0)
29
160
E (0,140)
140
120 I
100 II
A (0,80) III
X 2 80 R (40, 40)
60 S (60, 20)
Z
C (0,60) 40
ESPACIO DE
20 SOLUCIONES
D (120,0)
0
0 20 40 60 80 100 120 140
X1
F (70,0) B (80,0)
Ahora, desplacemos paralelamente la Gráfica de la Función Objetivo “cuesta arriba”, hasta el

máximo punto donde tenga contacto con el Espacio de Soluciones, esto será generalmente en
alguno de los cruces de las restricciones entre sí o con los ejes cartesianos; en este caso es donde
se el cruza la Ecuación 1 con la Ecuación II, es decir, en el punto ¨R¨ de coordenadas (40, 40)
como se ilustra a continuación:
160
140
120 I
100 II
X 2 80 R (40, 40) III
60 Z
40
20
0
0 20 40 60 80 100 120 140
X1
Al sustituir estas coordenadas en la Función Objetivo, vemos que se alcanza una utilidad de:
30
Max Z = 1000 X 1 + 1500 X 2
Z = 1000(40) + 1500(40)
Z = 40,000 + 60,000
Z = $100,000.00
Esto significa que deben ofertarse 40 paquetes “Sureste Inolvidable” y 40 paquetes “Sureste
Mágico”, como ya antes se había definido.
GRAFICA DE SOLUCION COMPLETA POR LE METODO GRAFICO
31
PROBLEMA Núm. 4
Un dietista esta tratando de seleccionar la combinación más barata de dos tipos de
alimentos concentrados “K” y “W” de importación, que deben cumplir con ciertas
necesidades diarias de vitaminas para turistas adultos mayores.
Los requerimientos vitamínicos diarios son de al menos 40 unidades de vitamina “A”, 50
unidades de vitamina “B” y 49 unidades de vitamina “D”.
Cada onza del alimento “K” proporciona 4 unidades de vitamina “A”, 10 unidades de
vitamina “B” y 7 unidades de vitamina “D”,
Cada onza del alimento “W” proporciona 10 unidades de vitamina “A”, 5 unidades de “B” y
7 unidades de “D”.
El alimento “K” cuesta 0.50 centavos de dólar la onza y el alimento “W” cuesta 0.80
centavos de dólar la onza.
¿Cuantas onzas de cada alimento deben utilizarse para satisfacer las necesidades
vitamínicas diarias con el menor desembolso monetario?

OBJETIVO (VERBAL).- Se pretende seleccionar la manera menos costosa para satisfacer

las necesidades vitamínicas diarias, considerando la
combinación de los alimentos “K” y “W”.
1.- Se deben consumir por lo menos 40 unidades de Vitamina A

2.- Se deben consumir por lo menos 50 unidades de Vitamina B
3.- Se deben consumir por lo menos 49 unidades de Vitamina D
VARIABLES (ESTRUCTURA MATEMÁTICA)
Determinar el número de onzas a elaborar de cada platillo esto define dos variables
de decisión:
32
X1 = Cantidad de onzas del alimento K VARIABLES DE DECISIÓN ó
X2 = Cantidad de onzas del alimento W INCÓGNITAS DEL PROBLEMA
COEFICIENTE DE LA FUNCION OBJETIVO
La función objetivo se expresa en dólares y nos muestra el desembolso en que se incurre

por concepto de la compra de dos alimentos, por tanto, la función objetivo deberá ser una
minimización con coeficientes:
C1 = $0.50 Costo por onza de Alimento “K”
C2 = $0.80 Costo por onza de Alimento “W”
Función Objetivo es: Min Z = C1X1 + C2X2

Min Z = 0.5X1 + 0.8X2
ALIMENTOS ALIMENTO K ALIMENTO W

X1 X2 REQUERIMIENTOS
VITAMINAS
VITAMINA A 4 10 40
VITAMINA B 10 5 50
VITAMINA D 7 7 49
Función Objetivo: Min Z 0.50 0.80

ALIMENTOS ALIMENTO K ALIMENTO W

X1 X2 REQUERIMIENTOS
VITAMINAS
VITAMINA A 4 X1 10 X2 ≥ 40
VITAMINA B 10 X1 5 X2 ≥ 50
VITAMINA D 7 X1 7 X2 ≥ 49
Función Objetivo: Min Z 0.50 X1 0.80 X2
33
Función Objetivo: Min Z = 0.5X1 + 0.8X2
Sujeto a:
4X1 + 10X2 > 40 ………………..I

10X1 + 5X2 > 50 ………………..II
Restricciones 7X1 + 7X2 > 49 ………………..III
X1 > 0, X2 > 0

Para restricción I
4 X 1 + 10 X 2 = 40.....I
Si X 1 = 0
Si X 2 = 0 ⎫
X2 = 4 ⎬ B(10, 0)
X 1 = 10⎭
A(0, 4)
Para restricción II
10 X 1 + 5 X 2 = 50.....II
Si X 1 = 0
Si X 2 = 0⎫
X 2 = 10 ⎬ D(5, 0)
X1 = 5 ⎭
C (0, 10)
34
Para restricción III
7 X 1 + 7 X 2 = 49.....III
Si X 1 = 0
Si X 2 = 0⎫
X2 = 7 ⎬ F (7, 0)
X1 = 7 ⎭
E (0, 7)
4.5
A (0, 4)
4 ESPACIO DE
3.5 SOLUCIONES
3
2.5
X2
2
1.5
1
0.5
B (10, 0)
0
0 2 4 6 8 10 12
X1
12
C (0, 10)
10 ESPACIO DE
SOLUCIONES
8
6
X2
2
D (5, 0)
0
0 1 2 3 4 5 6
X1
35
8
E (0, 7)
7 ESPACIO DE
6 SOLUCIONES
5
X2 4
3
2
1
F (7, 0)
0
0 2 4 6 8
X1

12
C (0, 10)
10
ESPACIO DE
8 SOLUCIONES I
E (0, 7)
6 II
X2
4
R III
A (0, 4) S
2
B (10, 0)
0
0 2 4 6 8 10 12
X1
D (5, 0) F (7, 0)

ERROR
36
CALCULO DE ¨R¨ (Cruce de Ecuación II con Ecuación III)
(−7)10 X 1 + 5 X 2 = 50 L II Sustituyendo X 2 = 4
(10)7 X 1 + 7 X 2 = 49 L III en Ecuación II , tenemos :
___________________ 10 X 1 + 5 X 2 = 50.......II
- 70X 1 − 35X 2 = -350 10 X 1 + 5(4) = 50
70X 1 + 70X 2 = 490 10 X 1 + 20 = 50
___________________ R (3, 4) 10 X 1 = 50 − 20
35X 2 = 140 10 X 1 = 30 / 10
X 2 = 140/35 X1 = 3
S (5, 2)
X2 = 4
Las coordenadas son R (3, 4)

B (10, 0)
(−7)4 X 1 + 10 X 2 = 40 L I Sustituyendo X 2 = 2
(4)7 X 1 + 7 X 2 = 49L III en Ecuación I , tenemos :
___________________ 4 X 1 + 10 X 2 = 40.......I
- 28X 1 - 70X 2 = -280 4 X 1 + 10(2) = 40
28X 1 + 28X 2 = 196 4 X 1 + 20 = 40
___________________ 4 X 1 = 40 − 20
− 42X 2 = −84 X 1 = 20 / 4
X 2 = −84/ - 42 X1 = 5
X2 = 2
Las coordenadas son S (5, 2)
37
12
C (0, 10)
10
ESPACIO DE
8 SOLUCIONES I
E (0, 7)
6 II
X2
4
R (3, 4) III
A (0, 4) S (5, 2)
2
B (10, 0)
0
0 2 4 6 8 10 12
X1
D (5, 0) F (7, 0)
Los cruces de las restricciones entre si y con los ejes cartesianos dentro del Espacio de
Soluciones, constituyen los puntos de solución factible, los cuales al sustituirlos en la Función
Punto C (0, 10) Punto R (3, 4)

Implica: ninguna onza de alimento “K” y 10 Implica: 3 onzas de alimento “K” y 4 onzas de
onzas de alimento “W” alimento “W”
Min Z = 0.5 X 1 + 0.8 X 2 Min Z = 0.5 X 1 + 0.8 X 2

Z = 0.5(0) + 0.8(10) Z = 0.5(3) + 0.8(4)
Z = 0+8 Z = 1.5 + 3.2
de cos to de cos to
Punto S (5, 2) Punto B (10, 0)

Implica: 5 onzas de alimento “K” y 2 onzas de Implica: 10 onzas de alimento “K” y ninguna de
alimento “W” alimento “W”
Min Z = 0.5 X 1 + 0.8 X 2 Min Z = 0.5 X 1 + 0.8 X 2

Z = 0.5(5) + 0.8(2) Z = 0.5(10) + 0.8(0)
Z = 2.5 + 1.6 Z = 5+0
de cos to de cos to
<<<OPTIMO>>>
38
Se obtiene el menor costo de $ 4.10, utilizando 5 onzas del alimento “K” y 2 onzas del alimento “W”

Min Z = 0.5 X 1 + 0.8 X 2 = 6
Si X 1 = 0 Si X 2 = 0
X 2 = 7 .5 X 1 = 12
G (0, 7.5) H (12, 0)
12
C (0, 10)
10
8 I
E (0, 7)
II
X2 6
III
4 R (3, 4) Z
2 S (5, 2)
A (0, 4)
0 B (10, 0)
0 2 4 6 8 10 12 14
X1
D (5, 0) F (7, 0)
Ahora desplacemos paralelamente la Gráfica de la Función Objetivo “cuesta abajo”, porque se trata
de una minimización, hasta el mínimo punto donde tenga contacto con el Espacio de Soluciones,
es decir, hasta el punto más cercano al origen pero dentro del espacio de soluciones, esto será
generalmente en alguno de los cruces de las restricciones entre sí o con los ejes cartesianos; en
este caso es donde se el cruza la Ecuación I con la Ecuación III, es decir, en el punto ¨S¨ de
coordenadas (5, 2) como se ilustra a continuación:
39
12
10
8 I
II
X2 6
III
4 Z
2 S (5, 2)
0
0 2 4 6 8 10 12 14 Z
OPTIMO X1
Es otra manera de determinar gráficamente el punto óptimo (mínimo), donde se obtienen los
menores costos y que por supuesto, coincide con lo calculado por prueba y error
Al sustituir estas coordenadas en la Función Objetivo, vemos que se determina un costo de:
Min Z = 0.5 X 1 + 0.8 X 2

Z = 0.5(5) + 0.8(2)
Z = 2.5 + 1.6
Z = $4.10 dólares de cos to
Esto significa emplear 5 onzas del alimento “K” y 2 onzas del alimento “W”, para cumplir con los
requerimientos al menor costo, como antes ya habíamos visto.
40
41
PROBLEMA Núm. 5
En el Restaurante del Hotel “Xalpa” de Ciudad Victoria, se acostumbra preparar la carne
para albondigón con una combinación de carne molida de res y carne molida de cerdo,
ambas de importación.
La carne molida de res contiene 20% de grasa, 12% de proteína y le cuesta al restaurante
$8.00 por libra
La carne molida de cerdo contiene 32% de grasa, y 20% de proteína y le cuesta al
restaurante $6.00 por libra.
¿Que cantidad de cada tipo de carne debe usar el restaurante en cada libra de
albondigón; si se desea minimizar el costo, manteniendo el contenido de grasa en
no mas del 25% y manteniendo el contenido de proteína en no menos del 15%?

OBJETIVO (VERBAL).- Se desea determinar cuanta carne molida de res y cuanta carne
molida de cerdo deben utilizarse en cada libra de albondigón para
obtener el menor costo posible, por tanto se trata de una
minimización
1.- El contenido de grasa debe ser cuando mas del 25%
2.- El contenido de proteínas debe ser cuando menos del 15%
3.- La suma de los dos tipos de carne molida de res y de cerdo deben dar
una libra de albondigón
X1 = Cantidad de carne molida de res VARIABLES DE DECISIÓN ó

X2 = Cantidad de carne molida de cerdo INCÓGNITAS DEL PROBLEMA
42
La función objetivo se expresa en dólares y representa minimizar los costos de cada tipo
de carne molida, por tanto se establece que:
C1 = $8 = costo por libra de carne molida de res
C2 = $6 = costo por libra de carne molida de cerdo

Max Z = 8X1 + 6X2
TIPO DE CARNE Carne Molida Carne Molida

de Res de Cerdo Restricciones
CONTENIDO X1 X2
GRASA 20 32 25
PROTEINA 12 20 15
COMBINACION X1 X2 1
Función Objetivo: Min Z $8 $6

TIPO DE CARNE Carne Molida Carne Molida

de Res de Cerdo Restricciones
CONTENIDO X1 X2
GRASA 20 X1 32 X2 ≤ 25
PROTEINA 12 X1 20 X2 ≥ 15
COMBINACION X1 X2 =1
Función Objetivo: Min Z $8 X1 $6 X2
43
Función Objetivo: Min Z = 8X1 + 6X2
Sujeto a:
20 X 1 + 32 X 2 ≤ 25 ....... I
12 X 1 + 20 X 2 ≥ 15 ........ II
Restricciones X1 + X 2 = 1 .......... ...... III
X 1 ≥ 0, X 2 ≥ 0

20 X 1 + 32 X 2 = 25..........I
Si X1 = 0 ⎫ Si X2 = 0 ⎫
⎪ ⎪
25 ⎬ A(0, 0.78) 25 ⎬ B(1.25, 0)
X2 = = 0.78⎪ X 1 = 1.25⎪
32 ⎭ 20 ⎭
12 X 1 + 20 X 2 = 15...........II
Si X1 = 0 ⎫ Si X2 = 0 ⎫
⎪ ⎪
15 ⎬ C (0, 0.75) 15 ⎬ D(1.25, 0)
X2 = = 0.75⎪ X 1 = 1 = .25⎪
20 ⎭ 12 ⎭
X 1 + X 2 = 1..............III
Si X 1 = 0⎫ Si X 2 = 0⎫
⎬ E (0, 1) ⎬ F (1, 0)
X2 =1⎭ X1 = 1 ⎭
44
0.9
A (0, 0.78)
0.8
0.7
0.6
0.5
X2
0.4
0.3 ESPACIO DE
0.2 SOLUCIONES
0.1
0
B (1.25, 0)
0 0.2 0.4 0.6 0.8 1 1.2 1.4
X1
0.8 C (0, 0.75)

0.7 ESPACIO DE
0.6 SOLUCIONES
0.5
X2
0.4
0.3
0.2
0.1
0
D (1.25, 0)
0 0.2 0.4 0.6 0.8 1 1.2 1.4
X1
1.2
E (0, 1)
1
0.8
0.6
X2
0.4
0.2
F (1, 0)
0
0 0.2 0.4 0.6 0.8 1 1.2
X1
EL ESPACIO DE SOLUCIONES DE LA RESTRICCION III ESTA SOBRE LA LINEA RECTA
45
1.2
X2
E (0, 1)
1
A (0, 0.78)
0.8
C (0, 0.75)
I
0.6 R II
III
0.4
0.2 S
B,D (1.25, 0)
0
0 0.5 1 1.5
F (1, 0)
X1
En este caso, el espacio de soluciones simultáneas, es decir, donde convergen a su vez todos los
espacios de soluciones de las tres restricciones, esta sobre la línea recta que representa a la Restricción
III, entre la pequeña franja al centro, en el segmento donde se cruza con la Restricción I por un lado y
donde se cruza con la Restricción II,

ERROR
obtiene en la Función Objetivo, el resultado de la sustitución de tales coordenadas como se
46
CALCULO DE ¨R¨ (Cruce de Ecuación III con Ecuación I)
20 X 1 + 32 X 2 = 25........I Sustituyendo X2 = 0.4167

en la Ecuación I, se tiene:
(−20) X 1 + X 2 = 1.........III
20 X 1 + 32 X 2 = 25 20 X 1 + 32 X 2 = 25KK I
− 20 X 1 − 20 X 2 = −20 20 X 1 + 32(0.4167) = 25
12 X 2 = 5 20 X 1 + 13.334 = 25
20 X 1 = 25 − 13.334
5 20 X 1 = 11.667
X2 =
12
11.667
X1 =
X 2 = 0.4167 20
X 1 = 0.5833
Las coordenadas del punto “R” son: (0.5833, 0.4167)
CALCULO DE ¨S¨ (Cruce de Ecuación III con Ecuación II)
12 X 1 + 20 X 2 = 15.....II Sustituyendo X2 = 0.38

en Ecuación III, se tiene:
(−12) X 1 + X 2 = 1.....III
12 X 1 + 20 X 2 = 15 X 1 + X 2 = 1.........III
− 12 X 1 − 12 X 2 = −12 X 1 + 0.38 = 1
8X 2 = 3 X 1 = 1 − 0.38
3 X 1 = 0.625
X2 =
8
X 2 = 0.375
Las coordenadas del punto “S” son: (0.625, 0.375)
47
1.2
E (0, 1)
1
A (0, 0.78)
0.8
C (0, 0.75)
I
0.6 R (0.58, 0.42) II
X2
III
0.4
0.2 S (0.625, 0.375)
B,D (1.25, 0)
0
0 0.5 1 1.5
F (1, 0)
X1
Aquí las posibles soluciones están solo en dos opciones: el cruce entre la Restricción III con la I,
representada por “R” ó el cruce entre la Restricción III con la II, representada por “S”.
Punto R (0.5833, 0.4167) Punto S (0.625, 0.375)
Min Z = 8 X 1 + 6 X 2 Min Z = 8 X 1 + 6 X 2
Z = 8(0.5833) + 6(0.4167) Z = 8(0.625) + 6(0.375)
Z = 4.6664 + 2.5 Z = 4.96 + 2.28
Z = $7.17 Z = $7.25
<<<OPTIMO>>>
Se concluye que el punto “R” es donde se obtienen las menores costos, debiendo incorporarse
0.58 libras de carne molida de res y 0.42 libras de carne molida de cerdo, para de esa manera
obtener el costo más bajo, es decir, $7.17 dólares para elaborar una libra de albondigón.
48
Min Z = 8X1 + 6X2 = 6
Si X1 = 0 Si X2 = 0
X2 = 1 X1 = 0.75
G (0, 1) H (0.75, 0)
Observamos a continuación la Gráfica de la Función Objetivo preliminar en líneas punteadas de color

rojo
1.2
1 E (0, 1)
A (0, 0.78)
0.8
C (0, 0.75) I
II
X 2 0.6 R (0.58, 0.42)
III
Z
0.4
0.2 S (0.62, 0.38)
B,D (1.25, 0)
0
0 0.5 1 1.5
Z F (1, 0)
X1
Ahora desplacemos paralelamente la Gráfica de la Función Objetivo “cuesta abajo” por tratarse de
una minimización, hasta el mínimo punto donde tenga contacto con el Espacio de Soluciones, esto
será generalmente en alguno de los cruces de las restricciones entre sí o con los ejes cartesianos;
en este caso es donde se el cruza la Ecuación III con la Ecuación I, es decir, en el punto ¨R¨ de
coordenadas (0.58, 0.42) como se ilustra a continuación:
49
1.2
0.8
I
OPTIMO II
X 2 0.6 R (0.58, 0.42)
III
Z
0.4
0.2
0
0 0.5 1 1.5
Z
X1
Al sustituir estas coordenadas en la Función Objetivo, vemos que se obtiene el menor costo:
Min Z = 8 X 1 + 6 X 2
Z = 8(0.5833) + 6(0.4167)
Z = 4.6664 + 2.5
Z = $7.17
Esto significa que debe componerse el albondigón de 0.58 libras de carne molida de res y 0.42
libras de carne molida de cerdo, para de esa manera obtener el costo más bajo, es decir, $7.17
dólares.
50
51
3.4 Casos especiales
Nos vamos a encontrar con problemas que son especiales, por

diversas razones, los cuales podrían tener un error en el
planteamiento o efectivamente estar en alguna de las situaciones
descritas a continuación.
Soluciones múltiples: Cuando la Función Objetivo es paralela a una restricción, como se

ilustra en la siguiente grafica:
9
X2
8
7
6
5
4
3
2
1
0
-1 0 1 2 3 4 5 6 7 8 9 10
-2
1 X
Función Objetivo
Problemas sin solución: ocurren cuando los espacios de solución de cada una de las
restricciones no se intersectan entre sí:
9
X2
8
7
6
Espacio de
5 soluciones
4
3
Espacio de
soluciones 2
1
0
0 1 2 3 4 5 6 7 8 9 10
X1
52
Soluciones no acotadas: Se presenta esta situación cuando en un problema no se delimita
apropiadamente cada restricción, como se ilustra a continuación:
4 AREA DE SOLUCIONES
FACTIBLES
3 (NO ACOTADA)
X2
0
0 1 2 3 4
X1
53

Programacion Lineal Metodo Grafico PDF

Cargado por

Copyright:

Formatos disponibles

Programacion Lineal Metodo Grafico PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programacion Lineal Metodo Grafico PDF

Cargado por

Copyright:

Formatos disponibles

PROGRAMACION LINEAL

PROGRAMACIÓN LINEAL OTRAS OPCIONES

Método Gráfico Programación no lineal

3.2 Requerimientos básicos

La Programación Lineal tiene los siguientes requerimientos básicos:

1. Que se defina claramente una función objetivo en forma matemática

3.3 Etapas de solución y problemas

Etapas de solución de un problema de

El primer paso, consiste en plantear el problema y expresarlo en términos matemáticos

Se puede iniciar respondiendo a las siguientes preguntas:

El punto crucial del modelo matemático consiste en identificar en 1er. lugar

ETAPA 2.- GRAFICAR LAS RESTRICCIONES Y DETERMINAR EL AREA DE SOLUCIONES

ETAPA 3.- OBTENER LA SOLUCION OPTIMA.

ETAPA 4.- ANALISIS DE SENSIBILIDAD.

SOLUCION DEL PROBLEMA

OBJETIVO (VERBAL).- Se desea determinar cuántos recorridos diurnos y nocturnos se

VARIABLES (ESTRUCTURA MATEMÁTICA)

X1 = Número de recorridos diurnos

La función objetivo se expresa en dólares y representa maximizar las utilidades de cada

Función Objetivo: Max Z = C1X1 + C2X2

RECORRIDOS Recorrido Recorrido

Observamos la interrelación entre los datos y determinamos el modelo matemático, al

RECORRIDOS Recorrido Recorrido

El modelo matemático para el problema estará dado entonces por:

ETAPA No. 2 GRAFICAR LAS RESTRICCIONES Y DETERMINAR EL

Obtener los parámetros para graficar cada una de las restricciones:

Para la restricción III

GRAFICA DE RESTRICCION III

GRAFICA DE TODAS LAS RESTRICCIONES

ETAPA No. 3 OBTENER LA SOLUCION OPTIMA POR PRUEBA Y

CALCULO DE ¨R¨ (Cruce de Ecuación II con Ecuación III)

GRAFICA DE TODAS LAS RESTRICCIONES

Punto E (0, 3) Punto R (2.4, 2.4)

Punto S (3.8, 1.5) Punto B (5, 0)

Grafiquemos ahora la Función Objetivo

Observamos a continuación la Gráfica de la Función Objetivo preliminar en líneas punteadas:

GRAFICA DE TODAS RESTRICCIONES Y DE FUNCION OBJETIVO

GRAFICA DE SOLUCION COMPLETA POR EL METODO GRAFICO

SOLUCION DEL PROBLEMA

OBJETIVO (VERBAL).- Se desea determinar cuántos grupos de primaria y cuantos grupos

VARIABLES ( ESTRUCTURA MATEMÁTICA)

COEFICIENTES DE LA FUNCION OBJETIVO (Z)

La función objetivo se expresa en dólares y representa maximizar las utilidades de cada

Función Objetivo: Max Z = C1X1 + C2X2

TIPO DE GRUPO Grupos de Grupos de

Observamos la interrelación entre los datos y determinamos el modelo matemático, al

TIPO DE GRUPO Grupos de Grupos de

Función Objetivo: Max Z = 60X1 + 50X2

ETAPA No. 2 GRAFICAR LAS RESTRICCIONES Y DETERMINAR EL

Obtener los parámetros para graficar cada una de las restricciones:

La restricción III (X1 = 4) es una constante, desde X2 = 0 hasta X2 = infinito

GRAFICA DE TODAS LAS RESTRICCIONES

ETAPA No. 3 OBTENER LA SOLUCION OPTIMA POR PRUEBA Y

CALCULO DE ¨R¨ (Cruce de Ecuación I con Ecuación II)

Las coordenadas del punto “S” son: (4, 2)

GRAFICA DE TODAS LAS RESTRICCIONES

Punto C(0,5) Punto R(3,4) Punto S(4,2) Punto E(4,0)

Max Z = 60 X 1 + 50 X 2 Max Z = 60 X 1 + 50 X 2 Max Z = 60 X 1 + 50 X 2 Max Z = 60 X 1 + 50 X 2

Grafiquemos ahora la Función Objetivo