Ejercicio 1. Programación lineal.

Para la distribución de un químico en polvo se dispone de cuatro tipos de camiones pa

435 toneladas a la empresa solicitante. Se disponen de 11 camiones del tipo 1, con cap
una utilidad de $730.000 por viaje, de 13 camiones tipo 2 con una capacidad de 9 tone
$695.000 por viaje, de 12 camiones tipo 3 con capacidad para 11 toneladas y una utilid
y de 14 camiones tipo 4 con capacidad para 10 toneladas y una utilidad de $690.000 p

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (

problema como un modelo de programación lineal, plantear la función objetivo, las re
restricción de no negatividad.

Tipo de Camiones Tipo 1 Tipo 2 Tipo 3 Tipo 4

Camiones 11 13 12 14
Toneladas 10 9 11 10
Utilidad 730000 695000 715000 690000

Función Objetivo
Max.Z=730000x1+695000x2+715000x3+690000x4

Restricciones
x1=<11
x2=<13
x3=<12
x4=<14
10x1+9x2+11x3+10x4=<435
x1,x2,x3,x4=>0

2. Solucionar el modelo de programación lineal por el método simplex primal. En hoja

la forma estándar del método simplex primal al modelo de programación lineal, diseña
método simplex primal y construir las tablas de las iteraciones de la solución del mode
por el método simplex primal. En complemento Solver de Excel , encontrar la solución
programación lineal.

Función Objetivo 31145000

x1 x2 x3 x4
730000 695000 715000 690000
11 13 6.18181818 14

Restricciones
Restrccion 1 1
Restrccion 2 1
Restrccion 3 1
Restrccion 4 1
Restrccion 5 10 9 11 10

3. Interpretar los resultados de la solución del modelo de programación lineal para la t

sus variables discretas, comparándolas con la solución de variables continuas del ejerc

En la interpretación las toneladas que se deben transportatr ne cada tipo son: Tipo 1 =
Toneladas, Tipo 3 = 6,181818 Toneladas, Tipo 4 = 14 Toneladas.

La utilidad que se genero según la formula es 31145000

 ro tipos de camiones para transportar máximo
miones del tipo 1, con capacidad para 10 litros y con
una capacidad de 9 toneladas y una utilidad de
11 toneladas y una utilidad de $715.000 por viaje
a utilidad de $690.000 por viaje.

eal. En hoja de cálculo (Excel), formular el

a función objetivo, las restricciones por recursos y

simplex primal. En hoja de cálculo (Excel), plantear

ogramación lineal, diseñar la tabla inicial del
de la solución del modelo de programación lineal
el , encontrar la solución del problema
 11 ≤ 11
13 ≤ 13
6.18181818 ≤ 12
14 ≤ 14
435 ≤ 435

ramación lineal para la toma de decisiones según

ables continuas del ejercicio 1.

e cada tipo son: Tipo 1 = 11 Toneladas, Tipo 2 = 13

s.