“AÑO DEL DIÁLOGO Y

RECONCILIACIÓN NACIONAL”

UNIVERSIDAD NACIONAL
DE PIURA
DEPARTAMENTO ACADEMICO DE
INGENIERIA DE MINAS

ASIGNATURA: ANALISIS DE SISTEMAS MINEROS

DOCENTE: ING. GRIMALDO SAAVEDRA FRIAS

TEMA: MODELOS DE PROGRAMACION LINEAL

RESUELTOS CON TORA Y SOLVER

ALUMNA: MOGOLLON JUAREZ FABIANA ALEXANDRA

SEMESTRE: 2018 - I
KKKKKKKKKK
FECHA: 15/08/18

PIURA – PERU
2018

UNIVERSIDAD NACIONAL DE PIURA

Página 1
PROBLEMA N°1

El departamento de energía de Paraguay actualmente está en el proceso de desarrollar

un plan nacional de energía para el año 2009. Paraguay puede generar energía de
cualquiera de cinco fuentes: carbón, gas natural, materiales nucleares, proyectos
hidroeléctricos y petróleo.
Los datos sobre los recursos de energía, las capacidades de generación medidas en
megawatt-horas (MW-hr, y los costos unitarios de generación se dan en la tabla 1.

Tabla 1. Capacidades de generación y costos

Fuente de Energía Capacidad Total Costo de Generación

(MW-hr) ($/MW-hr)
carbón 45 000 6,0
Gas natural 15 000 5,5
nuclear 45 000 4,5
hidroeléctrica 24 000 5,0
petróleo 48 000 7,0

Paraguay necesita 50 000 MW-hr de energía de uso doméstico, y el país tiene un

compromiso para producir 10 000 MW-hr para la exportación. Más aun, a fin de
conservar los recursos de energía y proteger el ambiente, el gobierno ha aprobado las
siguientes regulaciones.
1. La generación proveniente de materiales nucleares no debe exceder 20% de la
Energía total generada por Paraguay.
2. Debe utilizarse al menos 80% de las capacidades de la plantas de carbón
3. Los efluentes que salen a la atmósfera no deben exceder los límites especificados
En la tabla 2.
4. la cantidad de energía generada a partir del gas natural debe ser al menos 30% de la
Generada a partir del petróleo.

UNIVERSIDAD NACIONAL DE PIURA

Página 2
 Tabla 2. Datos de contaminación en la generación de energía

FORMULE EL MODELO MATEMATICO CORRESPONDIENTE

A. DEFINICION DE LA VARIABLE:

X1 = el número de MW-h generados con carbón

X2 = el número de MW-h generados con gas natural
X3 = el número de MW-h generados con material nuclear.
X4= el número de MW-h generados con proyectos hidroeléctricos.
X5 = el número de MW-h generados con petróleo.

B. FUNCION OBJETIVO:

Minimizar Z= 6,0X1 + 5,5X2 + 4,5X3+ 5,0X4+ 7,0X5

C. SUJETO A:

1. X1 + X2 + X3 + X4 + X5 = 60 000
2. X1 <= 45 000
3. X2 <= 15 000
4. X3 <= 45 000
5. X4 <= 24 000
6. X5 <= 48 000

UNIVERSIDAD NACIONAL DE PIURA

Página 3
 7. X3 <= 12 000
8. X1 >= 36 000
9. X2 – 0,3X5 >= 0
10. 1,5X1 + 0,2X2 + 0,4X5 <= 75 000
11. 1,2X1 + 0,5X2 +0,1X3 + 0,8X5 <= 60 000
12. 0,7X1+ 0,2X3 + 0,5X5 <= 30 000
13. 0,4X1 + 0,7X3 + 0,1X4<=25 000
14. X1, X2, X3, X4 ,X5 >= 0 y enteros

UNIVERSIDAD NACIONAL DE PIURA

Página 4
PROBLEMA N°2

Una empresa productora de metales, dispone de 1000 horas operario y dos plantas
refinadoras ubicadas en distintos puntos geográficos del país, debe satisfacer los
pedidos diarios de tres comerciantes en distintas zonas. El costo de transporte de cada
planta a cada cliente por tonelada de metal se resume en la siguiente tabla:

Tarifa por tonelada desde

Planta 1 Planta 2
planta hasta el cliente
Comerciante A $4000 $7000

Comerciante B $6000 $5000

Comerciante C $5000 $8000

La elaboración diaria de cada tonelada en la planta 1 requiere de 1 hora operario y de

$2000 en materia prima. La planta 2 requiere un 50% más en materia prima y ½ hora
operario. El precio uniforme por tonelada es de $13 000 y las cantidades de producción
diaria máximas son de 400 toneladas por cada planta. Solucione con Tora y Solver,
dando las conclusiones correspondientes.

FORMULE EL MODELO MATEMATICO CORRESPONDIENTE

A. DEFINICIÓN DE VARIABLES:
X1= cantidad de toneladas de metal de la planta 1 al comerciante A.

X2= cantidad de toneladas de metal de la planta 1 al comerciante B.

X3= cantidad de toneladas de metal de la planta 1 al comerciante C.

X4= cantidad de toneladas de metal de la planta 2 al comerciante A.

X5= cantidad de toneladas de metal de la planta 2 al comerciante B.

X6= cantidad de toneladas de metal de la planta 2 al comerciante C.

B. FUNCIÓN OBJETIVO:
Maximizar 𝑍 = 7000𝑥1 + 5000𝑥2 + 6000𝑥3 + 3000𝑥4 + 5000𝑥5 + 2000𝑥6

UNIVERSIDAD NACIONAL DE PIURA

Página 5
 C. SUJETO A:
1. X1 + X2 + X3 <= 400 Producción máx. de planta 1 ( Tm)

2. X4 + X5 + X6 <=400 Producción máx. de la planta 2 ( Tm)

3. X1 + X2 + X3 + 5X4 + 5X5 + 5X6 <= 100 Horas operario disponibles(horas)

4. X1; X2; X3; X4; X5; X6 >= 0 Restricción lógica

UNIVERSIDAD NACIONAL DE PIURA

Página 6
PROBLEMA N°3

Washington Chemical Company fabrica productos químicos y solventes para la

industria de adhesivos. El proceso de producción está dividido en varias “fábricas
enfocadas”, cada una de las cuales elabora un conjunto específico de productos. Ha
llegado el momento de preparar el plan de producción para una de esas fábricas
enfocadas. Esta fábrica en particular elabora cinco productos que tienen que pasar tanto
por el reactor como por el separador. Cada producto requiere también cierta
combinación de materias primas. Los datos de producción se presentan en la tabla:

Washington Chemical Company tiene vigente un contrato a largo plazo con un

importante fabricante de adhesivos que requiere una producción anual de 3,000 libras de
los productos 3 y 4. Estos productos podrían fabricarse en mayor cantidad porque la
demanda actual es superior a la capacidad de producción.

 Determine la cantidad de producción anual de cada producto que permita

maximizar la contribución a las utilidades. Suponga que la compañía puede vender
todo lo que produzca.
 Especifique el tamaño del lote de cada producto.

UNIVERSIDAD NACIONAL DE PIURA

Página 7
 FORMULE EL MODELO MATEMATICO CORRESPONDIENTE

A. DEFINICION DE LA VARIABLE

X1 = Número de libras de Producto 1

X2 = Número de libras de Producto 2

X3 = Número de libras de Producto 3

X4 = Número de libras de Producto 4

X5 = Número de libras de Producto 5

B. FUNCIÓN OBJETIVO:

Maximizar Z = 4X1 + X2+ 3.5X3 + 4X4 + 5.7X5

C. SUJETO A:

1. 0.05A + 0.1B + 0.8C + 0.57D + 0.15E ≤ 7500

2. 0.2A + 0.02B + 0.2C + 0.09D + 0.30E ≤ 7500
3. 0.2A + 0.5B + 0.1C + 0.4D + 0.18E ≤ 10000
4. 0.7B + 0.5D ≤ 6000
5. 0.1A + 0.2B + 0.4C ≤ 7000
6. C ≥ 3000
7. D ≥ 3000

UNIVERSIDAD NACIONAL DE PIURA

Página 8
UNIVERSIDAD NACIONAL DE PIURA
Página 9
PROBLEMA N°4

En una compañía camionera de cargas pequeñas, los andenes de la terminal incluyen

trabajadores eventuales contratados temporalmente para que se encarguen de las cargas
pico. En el andén de Omaha, Nebraska, la demanda mínima de trabajadores eventuales
durante los 7 días de la semana (a partir del lunes) es de 20, 14, 10, 15, 18, 10 y 12
trabajadores. Cada trabajador es contratado para que labore 5 días consecutivos.
Desarrolle el modelo de PL y determine una práctica de contratación semanal óptima de
trabajadores eventuales para la compañía utilizando, Solver y Tora.

FORMULE EL MODELO MATEMATICO CORRESPONDIENTE

A. DEFINICIÓN DE VARIABLES:
X1= cantidad de trabajadores eventuales que empiezan el lunes.

X2= cantidad de trabajadores eventuales que empiezan el martes.

X3= cantidad de trabajadores eventuales que empiezan el miércoles.

X4= cantidad de trabajadores eventuales que empiezan el jueves.

X5= cantidad de trabajadores eventuales que empiezan el viernes.

X6= cantidad de trabajadores eventuales que empiezan el sábado.

X7= cantidad de trabajadores eventuales que empiezan el domingo.

B. FUNCIÓN OBJETIVO:
Minimizar 𝑍 = x1 + x2 + x3 + x4 + x5 + x6 + x7

UNIVERSIDAD NACIONAL DE PIURA

Página 10
 C. SUJETO A:

1. 𝑥1 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 20 Demanda de trabajadores del lunes.

2. 𝑥1 + 𝑥2 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 14 Demanda de trabajadores del martes.

3. 𝑥1 + 𝑥2 + 𝑥3 + 𝑥6 + 𝑥7 ≥ 10 Demanda de trabajadores del miércoles.

4. 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥7 ≥ 15 Demanda de trabajadores del jueves.

5. 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 18 Demanda de trabajadores del viernes.

6. 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 ≥ 10 Demanda de trabajadores del sábado.

7. 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 12 Demanda de trabajadores del domingo.

8. 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 0 Restricción lógica.

UNIVERSIDAD NACIONAL DE PIURA

Página 11
PROBLEMA N°5

Una compañía extrae tres tipos de mineral en tres pozos distintos. Para esto cuenta con
tres Equipos de las siguientes características:

Capacidad de trabajo (rendimiento) en Ton/día

Por compromisos adquiridos anteriormente, debe arrendarse otro equipo de las siguientes
Características

Los costos de operación que tiene cada equipo están en el cuadro siguiente ($/día):

Los gastos de salario y jornales de la mano de obra asociada a cada equipo son:

UNIVERSIDAD NACIONAL DE PIURA

Página 12
Suponiendo que los pozos deben explotarse los 30 días del mes, plantee el problema de
Programación lineal, de manera que el programa de explotación produzca máximas utilidades.

FORMULE EL MODELO MATEMATICO CORRESPONDIENTE

A. DEFINICIÓN DE VARIABLES:

1. E1P1 = el número de días de trabajo durante 1 mes del equipo 1 en el pozo 1.

2. E1P2 = el número de días de trabajo durante 1 mes del equipo 1 en el pozo 2.

3. E1P3 = el número de días de trabajo durante 1 mes del equipo 1 en el pozo 3.

4. E2P1 = el número de días de trabajo durante 1 mes del equipo 2 en el pozo 1.

5. E2P2 = el número de días de trabajo durante 1 mes del equipo 2 en el pozo 2.

6. E2P3 = el número de días de trabajo durante 1 mes del equipo 2 en el pozo 3.

7. E3P1 = el número de días de trabajo durante 1 mes del equipo 3 en el pozo 1.

8. E3P2 = el número de días de trabajo durante 1 mes del equipo 3 en el pozo 2.

9. E3P3 = el número de días de trabajo durante 1 mes del equipo 3 en el pozo 3.

10. E4P1 = el número de días de trabajo durante 1 mes del equipo 4 en el pozo 1

11. E4P2 = el número de días de trabajo durante 1 mes del equipo 4 en el pozo 2.

12.E4P3 = el número de días de trabajo durante 1 mes del equipo 4 en el pozo 3.

UNIVERSIDAD NACIONAL DE PIURA

Página 13
 B. FUNCIÓN OBJETIVO:
Minimizar Z = 32E1P1 + 45E1P2 + 42E1P3 + 39E2P1 + 52E2P2 + 55E2P3 + 39E3P1
+ 50E3P2 + 51E3P3 + 55E4P1 + 70E4P2 + 65E4P3

A. SUJETO A:

1. 90E1P1 + 65E2P1 + 50E3P1 +90E4P1 = 2500

2. 70E1P2 + 80E2P2 + 70E3P2 +72E4P2 = 2300

3. 78E1P3 + 65E2P3 + 85E3P3 +58E4P3 = 2250

4. E1P1 + E1P2 + E1P3 <= 25

5. E2P1 + E2P2 + E2P3 <= 28

6. E3P1 + E3P2 + E3P3 <= 28

7. E4P1 + E4P2 + E4P3 <= 29

8. E4P1 + E4P2 + E4P3 >=10

9. E1P1 + E2P1 + E3P1 + E4P1 = 30

10. E1P2 + E2P2 + E3P2 + E4P2 = 30

11. E1P3 + E2P3 + E3P3 + E4P3 = 30

12. E1P1, E1P2, E1P3, E2P1, E2P2, E2P3, E3P1, E3P2, E3P3, E4P1, E4P2 y E4P3 >=
0 y enteros

UNIVERSIDAD NACIONAL DE PIURA

Página 14