TRABAJO COLABORATIVO METODOS DETERMINISTICOS

INTRODUCCION

El sector productivo a nivel nacional requiere integrar ideas innovadoras que ayuden
a que los procesos de produccin se realicen de la mejor manera convertir
situaciones que se presentan a diario en el campo laboral en cifras matemticas
generan nuevos procedimientos que ayudan a la solucin de estos problemas.

La programacin lineal entera es la herramienta que nos permite determinar las

variables presentes en un proceso y cmo podemos utilizar estas variables para
minimizar costos y tiempos y aumentar la productividad y utilidad que es el objetivo
general en cualquier entidad productiva.
PARTE 1. Transporte de Abono desde Bogot hasta Pasto

Segn el enunciado:

Problema de Programacin y Programacin Lineal Entera La empresa

TransAgriCol dispone de tres tipos de tracto mulas y quiere transportar 410
toneladas de abono a la ciudad de Pasto. Se disponen de 10 tracto mulas del tipo 1,
con capacidad para 12 toneladas y con una utilidad de $580.000 por viaje, de 15
tracto mulas tipo 2 con una capacidad de 13 toneladas y una utilidad de $670.000
por viaje y de 11 tracto mulas tipo 3 con capacidad para 11 toneladas y una utilidad
de $645.000 por viaje.

Solucin:

Se necesita maximizar la utilidad de transportar el abono orgnico AB1 de la ciudad

de Bogot hasta la ciudad de Pasto.

Variable:

: La cantidad de tractomulas i enviadas a pasto. Donde i= 1, 2 y 3

= 5800001 + 6700002 + 6450003

Sujeto a:

1. 121 + 132 + 113 = 410

2. 1 10
3. 2 15
4. 3 11
5. 1 + 2 + 3 0
La restriccin 1 obliga que la cantidad de tracto mulas con sus respectivas
capacidades de carga cumplan con la requerida a transportar.

Las restricciones 2, 3 y 4 restringen con la cantidad de tracto mulas disponibles para

el trabajo.

La restriccin 5 es la de no negatividad, ya que ninguna variable puede ser negativa.

Solucin por solver:

Resolviendo en el software con variables continas:

RESPUESTA: Para maximizar las utilidades se deben enviar 7 tracto mulas y el 83%
de otra tracto mula por lo tanto se necesitan 8 tracto mulas del tipo 1, 15 tracto
mulas del tipo 2 y 11 tracto mulas del tipo 3, y las utilidades dan 21.688.333,3

Solucin por winQSB.

Modificando las condiciones de la solucin con variables enteras:

Funcion objetivo y restricciones

Con la PLE de winQSB para la maximizacin del transporte de las 410 toneladas de
abono AB1 de Bogota a Pasto se deben utilizar 10 tracto mulas del tipo 1, 13 tracto
mulas del tipo 2 y 11 tracto mulas del tipo 3 y con esto las utilidades son de
21.605.000

PARTE 2. Modelos de transporte Qumicos Z34.

Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que

orgenes hacia que destinos, debe asignarse al transporte del Qumico para papa
Z34? Presente la solucin ptima que arroja el complemento Solver de Excel con su
respectivo anlisis

METODO NOROESTE
METODO COSTO MINIMO

METODO DE APROXIMACION DE VOGUEL

METODO SOLVER
PARTE 3. Modelos de transporte Componente CR, demanda interna USA.

METODO NOROESTE
METODO COSTO MINIMO

METODO DE APROXIMACION VOGUEL

METODO SOLVER

PARTE 4. Salto de la Piedra o Prueba de Optimalizad Qumicos Z34. Segn el

mtodo de Salto de la Piedra aplicado al mtodo de la Esquina Noroeste,
respondan:

Cul es la nueva asignacin y cul es el costo de transporte?

AQUITANIA TOCA TUTA TOTA OFERTA

ALMACEN SUBA 23 21 22 25 1260

ALMACEN 23 24 20 18 1080
ALAMOS

ALMACEN 24 25 27 26 1290
CENTRO

ALMACEN BOSA 24 25 23 22 1150

DEMANDA 1150 1230 1280 1100

OFERTA: 4780

DEMANDA: 4760

Se realiza equilibrio de oferta y demanda con fuentes y destinos ficticios

AQUITANIA TOCA TUTA TOTA FICTICIO OFERTA

ALMACEN SUBA 23 21 22 25 0 1260

ALMACEN ALAMOS 23 24 20 18 0 1080

ALMACEN CENTRO 24 25 27 26 0 1290

ALMACEN BOSA 24 25 23 22 0 1150

FICTICIO 0 0 0 0 20

DEMANDA 1150 1230 1280 1100

USAMOS EL METODO ESQUINA NOROESTE NUEVA ASIGNACION

AQUITANIA TOCA TUTA TOTA ORIGEN OFERTA

FICTICIO

ALMACEN 23 21 22 25 0 1260
SUBA
1150 110

ALMACEN 23 24 20 18 0 1080
ALAMOS
1080

ALMACEN 24 25 27 26 0 1290
CENTRO
40 1250

ALMACEN 24 25 23 22 1150
BOSA
30 1100 20

DEMANDA 1150 1230 1280 1100 20

RTA: EL COSTO DE ENVIO ES DE: $114.320

 PARTE 5. Salto de la Piedra o Prueba de Optimalidad Qumicos Z89. Segn el
mtodo de Salto de la Piedra aplicado al mtodo de la Esquina Noroeste,
respondan: Cul es la nueva asignacin y cul es el costo de transporte?

NUEVA ASIGNACION

CALDAS QUINDIO RISARALDA VALLE DEL ORIGEN OFERTA

CAUCA FICTICIO

ALMACEN 113 112 98 102 980

SUBA
980

ALMACEN 123 114 111 102 1170

ALAMOS
110 1080

ALMACEN 99 112 122 111 1110

CENTRO
60 970 80

ALMACEN 115 105 115 121 970

BOSA
970 0

DEMANDA 20
FICTICIA

DEMANDA 1090 1120 970 1100

OFERTA: 4230

DEMANDA: 4280

Se realiz equilibrio oferta y demanda y se realiz la nueva asignacin segn el

mtodo del salto de la piedra aplicado al mtodo de la esquina noroeste.

Costo de transporte: $ 496.420

 CONCLUSIONES

La programacin lineal entera nos ayuda a encontrar soluciones que se presentan

en el desarrollo de los procesos productivos.

Los mtodos de esquina Noroeste, costo mnimo y aproximacin de Vogel nos

presenta diferentes alternativas para a solucin de problemas de programacin
lineal.

Generar la solucin ms viable utilizando los menores costos y el menor tiempo

ayuda a que la utilidad sea altamente elevada.

El complemento Solver es una herramienta de gran utilidad para generar soluciones

que se presentan en los procesos de produccin.
 BIBLIOGRAFIA

(UNAD, 2015)

(Ruiz, 2015)