EJEMPLO 1-MÉTODO GRÁFICO

Una compañía minera produce lignito y antracita. Por el

momento es capaz de vender todo el carbón producido. La
gananc ia por tonelada de lignito y antracita vend ida es de 5
unidades monetaria para cualquiera de los dos tipos de
carbón. El proceso de cada tonelada de lignito requiere 12
horas de trabajo en la máquina de cortar carbón y otras 6
horas en la de lavado. Para la antracita se requieren en cada
fase 8 y 12 horas respectivamente. Además se supone que al
menos se deben producir 2 toneladas de lignito. Las horas
semanales disponibles para cada una de las maquinas son de
96 y 72 horas respectivamente.

SOLUCION DEL PROBLEMA:

Paso 1. Definición de variables :
Ganancia producida
X1 Toneladas de Lignito Producidas (unidades monetarias/Tn)
X2 Toneladas de Antracita Producidas Lignito 5
Antracita 5

Paso 2. Determinacion de la Función Objetivo:

Z (max) 5.00 X1 + 5.00 X2

Paso 3. Planteamiento de las Restricciones:

Horas de Cortado (por Tn) Horas de Lavado (por Tn)

12 X1 + 8 X2 <= 96 Lignito 12 6
6.00 X1 + 12.00 X2 <= 72.00 Antracita 8 12
X1 >= 2.00 Disponibilid 96 72

Paso 4. Condiciones de no negatividad :

X1;X2 >= 0

Paso 5. condiciones de optimizacion

Metodo "Grafico"

Paso 6. Interpretacion de la solucion

X1 6 Toneladas de Lignito Producidas para optimizar (maximizar)

X2 3 Toneladas de Antracita Producidas para optimizar (maximizar)
Zmax 45 ganancia de 45 unidades monetarias
 EJEMPLO 2-MÉTODO GRÁFICO
Una Empresa que provee a la mediana minería, produce dos tipos de
productos químicos, X e Y, cuyos costos son de US$5000 y US$4000 por
tonelad a respectivamente. Ambos pasan por operaciones de 2 departamentos de
producción, que tienen una disponibilida d limitada. El departamento A dispone de
150 horas semanales; cada tonelad a de X utiliza 10 horas de este departamento,
y cada tonelad a de Y, 15 horas. El departamento B tiene una disponibilida d de
160 horas semanales. Cada tonelad a de X precisa de 20 horas, y cada tonelad a
de Y precisa de 10 horas para su producción.
Para la producción global de X e Y, se deberán utilizar al menos 135 horas de
verificación en la próxima semana; el producto X precisa de 30 horas e Y de 10
horas por tonelad a de verificación.
La alta gerencia ha decretado que es necesario producir al menos una tonelad a
de X por cada 3 de Y.
Un cliente ha solicitado al menos 5 tonelada s, cualquie ra sea su tipo, de X o Y.
Por otro lado, es evidente que no pueden producirse cantidades negativas de X
ni de Y.
Se trata de decidir, para la semana próxima, las cantidades a producir
de cada uno de los productos X e Y, para minimizar los costos totales. (Utilice
programación lineal gráfica)

2
SOLUCION DEL PROBLEMA:
Paso 1. Definición de variables :
costo de produccion (tn)
X1 Toneladas de tipo X a Producir
X2 Toneladas de tipo y a Producir X 5000
Y 4000

Paso 2. Determinacion de la Función Objetivo:

Z (min) 5000.00 X1 + 4000.00 X2

Paso 3. Planteamiento de las Restricciones:

X Y Disponibilidad
(horas) (horas) (horas)
10 X1 + 15 X2 <= 150 Departamento A 10 15 150
20.00 X1 + 10.00 X2 <= 160.00 Departamento B 20 10 160
30.00 X1 + 10.00 X2 >= 135.00 Verificacion 30 10 135
1.00 X1 + -3.00 X2 <= 0.00 Al menos un E por cada 3 F 1 -3 0
1.00 X1 + 1.00 X2 >= 5.00 Al menos 5 1 1 5

Paso 4. Condiciones de no negatividad :

X1;X2 >= 0

Paso 5. condiciones de optimizacion

Metodo "Grafico"

Paso 6. Interpretacion de la solucion

X1 4.05 Toneladas de X Producidas para optimizar (minimizar)

X2 1.35 Toneladas de Y Producidas para optimizar (minimizar)
Zmax 25650 Costo de producir X e Y
 EJEMPLO 3-MÉTODO GRÁFICO

La Compañía Hierros del Norte debe decidir cuántas toneladas

de acero puro (X) y cuantas de chatarra (Y) se deben u�lizar en la
preparación de una aleación para un cliente. El costo por
tonelada de acero puro es de 3 US$ y el de chatarra de 6 US$
(por las impurezas); la demanda del cliente es de por lo menos 5
toneladas, y el aceptaría más si así se requiere.
La disponibilidad de Xes de 4 toneladas y 7 de la de Y. La
relación entre chatarra y acero puro no puede exceder 7/8. La
planta �ene 18 horas disponibles para derre�r y fundir; una
tonelada de acero puro requiere 3 horas, mientras que la
chatarra requiere sólo 2 horas en el proceso.

SOLUCION DEL PROBLEMA: 4

Paso 1. Definición de variables :

costo de obtener ($/tn)
X1 Toneladas de acero puro a utilizar
X2 Toneladas de chatarra a utilizar Acero puro 3
Chatarra 6

Paso 2. Determinacion de la Función Objetivo:

Z (min) 3.00 X1 + 6.00 X2

Paso 3. Planteamiento de las Restricciones:

X1 + X2 >= 5
X1 <= 4.00
X2 <= 7.00
7x1 / 8x2 >= 0
3.00 X1 + 2.00 X2 <= 18.00

Paso 4. Condiciones de no negatividad :

X1;X2 >= 0

Paso 5. condiciones de optimizacion

Metodo "Grafico"

Paso 6. Interpretacion de la solucion

X1 4000000 Toneladas de acero Producidas para optimizar (minimizar)

X2 1000000 Toneladas de chatarra Producidas para optimizar (minimizar)
Zmax 6000000 Costo de producir X e Y
 EJEMPLO 4-MÉTODO SIMPLEX
Este método tiene la posibilida d de trabajar con más de dos variables y
muchas restricciones. El procedimiento es iterativo que progresivamente nos
permite obtener una solución óptima en éstos problemas de programación
lineal .

A continuación veremos un ejemplo en el caso de una maximización, en donde

ya está dada una función objetivo y sus restricciones, el que será resuelto en la
pizarra.

Maximizar Z = US$40w + US$50x + US$60y

(donde: w, x, y; son unidades de producto)

Sujeto a las siguien tes restricciones:

4w + 4x + 5y ≤ 80 Mano de Obra
200w + 300x + 300y ≤ 6000 Material A
600w + 400x + 500y ≤ 5000 Material B

5
SOLUCION DEL PROBLEMA:
Paso 1. Definición de variables :

w unidades de producto
x unidades de producto
y unidades de producto

Paso 2. Determinacion de la Función Objetivo:

Z (max) 40.00 w + 50.00 x + 60 y

Paso 3. Planteamiento de las Restricciones:

4w + 4x + 5y <= 80 Mano de Obra

200 w + 300 x + 300 y <= 6000 Material A
600 w + 400 x + 500 y <= 5000 Material B

Paso 4. Condiciones de no negatividad :

w;x;y >= 0

Paso 5. condiciones de optimizacion

Metodo "Simplex"

Paso 6. Interpretacion de la solucion

 EJEMPLO 5-MÉTODO SIMPLEX
“Sierra Gorda Minerals”, explota tres minas en sectores aledaños a la
comuna de Sierra Gorda, en Chile. El mineral de cobre que producen
está dividido según su Ley en baja y alta. La siguiente tabla muestra
las capacidades diarias y sus costos de producción de cada mina:
Mineral Baja Ley Mineral Alta Ley Costo de producció n
(Ton/día) (Ton/día) (miles US$/día)
Mina A 10 - 40
Mina B - 20 120
Mina C 30 20 180

La Compañía tiene una cantidad quincenal mínima de mineral a

entregar a la planta, correspondiente a 300 toneladas de mineral de
baja Ley y 500 toneladas de alta Ley, para fines de la siguiente
quincena. Determinar el número de días que cada mina deberá operar
durante la siguiente quincena, tal que minimice los costos de
explotación.
7

SOLUCION DEL PROBLEMA:

Paso 1. Definición de variables :
costo de obtener ($/dia)
X1 dias que opera la Mina A
X2 dias que opera la Mina B Mina A 40
X3 dias que opera la Mina C Mina B 120
Mina C 180
Paso 2. Determinacion de la Función Objetivo:

Z (min) 40.00 X1 + 120.00 X2 + 180 X3

Paso 3. Planteamiento de las Restricciones:

10 X1 + 0 X2 + 30 X3 >= 300.00
0.00 X1 + 20.00 X2 + 20 X3 >= 500.00

Paso 4. Condiciones de no negatividad :

X1;X2;X3 >= 0

Paso 5. condiciones de optimizacion

Metodo "Simplex"

Paso 6. Interpretacion de la solucion