UNIDAD 1-FASE 2

JOSÉ MISAEL AGUILAR SUÁREZ

CODIGO:1049619799
GRUPO:102016_61

CESAR FIGUEREDO
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS DETERMINISTICOS
TUNJA, BOYACÁ
JULIO 2018
 INTRODUCCIÓN
En el siguiente documento se encontrará problemas de programación lineal y lineal entera,
además de el desarrollo de problemas mediante algoritmos de transporte, como el método de
esquina noroeste, modelo de costo mínimo y método de Vogel.
También se da el desarrollo de problemas mediante la herramienta virtual de solver Excel, con
los cuales se trabaja la programación lineal con método simplex.
 OBJETIVOS
Objetivo general
Desarrollar los problemas de programación lineal mediante algoritmos de transporte.

Objetivos específicos
 Leer la guía de actividades
 Leer el contenido de la unidad 1
 Desarrollar los problemas
 Dar evidencia del desarrollo de cada problema.
Problema 1. Programación Lineal y Lineal Entera:
En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de componentes o
partes para bicicleta, la toma de las decisiones para optimizar el proceso en la fábrica se hará a
partir de los resultados de problemas de Programación lineal y lineal entera.
Los productos principales para elaborar son el componente 1, 2 y 3, respectivamente. La tabla
que se deja a continuación resume el tiempo en horas que cada componente gasta por proceso,
corte, soldado y pintado, las utilidades en miles que deja cada uno y las disponibilidades en horas
máquina para dedicar a cada proceso en el taller.
CORTE SOLDADO PINTADO UTILIDAD
COMPONENTE 1 1 2 1 $113
COMPONENTE 2 3 2 1 $118
COMPONENTE 3 3 1 3 $131
210 58 116

Función Objetivo
Max Z=113 X 1 +118 X 2 +131 X 3

Restricciones
1 X 1 +3 X 2 +3 X 3 ≤21 0

2 X 1 +2 X 2 +1 X 3 ≤ 5 8

1 X 1 +1 X 2+ 3 X 3 ≤ 11 6

X1 , X2 , X3≥ 0

Problema 2. Problema de Transportes:

Para el segundo semestre del 2018 se han estimado los datos de demanda y capacidad de oferta
de los productos disponibles en las bodegas de la empresa, hacia los compradores potenciales,
según se presentan en el documento de Excel anexo.
Problema 2.1. Transportes Componente 1:
A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a resolver,
en la hoja de cálculo 1, se consigna el Problema 1. Transportes componente 1.
1. De clic en el archivo, hoja 1: Archivo en Excel problemas trabajo colaborativo 1.
2. En el archivo usted encontrará una celda para colocar su grupo de trabajo, esto para generar
trabajos diferentes para cada grupo de trabajo del curso. Éste documento es solamente para
generar los datos de los problemas, para
desarrollar los mismos debe copiar
y pegar los datos en un nuevo archivo de
Excel.
3. Con su número de grupo colaborativo
que encontrará en Participantes, genere
los datos que corresponden al
suyo.
4. Procedan a aplicar los algoritmos de
transporte, Esquina
Noroeste, Costos
Mínimos y
Aproximación de
Vogel para
identificar el menor
costo de asignación
para los productos
hacia las bodegas
destino.
Evidencia
 DESTINO DESTINO
DESTINO 1 DESTINO 4 OFERTA
2 3

  116   118   119   110

BODEGA 1 280
       
  122   109   113   114
BODEGA 2 360
       
  108   111   114   116
BODEGA 3 360
       
  112   123   122   102
BODEGA 4 280
       
  114   109   119   122
BODEGA 5 320
       
DEMANDA 410 360 401 330

Problema de transporte 2.1

Método de Esquina Noroeste
Destino
Destinos Destino 1 Destino 2 Destino 3 Destino 4 Oferta
Ficticio
Bodega 1 116 118 119 110 0 280
Bodega 2 122 109 113 114 0 360
Bodega 3 108 111 114 116 0 360
Bodega 4 112 123 122 102 0 280
Bodega 5 114 109 119 122 0 320
Demanda 410 360 401 330 99 1600

Destino
Destinos Destino 1 Destino 2 Destino 3 Destino 4 Oferta
Ficticio
Bodega 1 280 0 0 0 0 280
Bodega 2 130 230 0 0 0 360
Bodega 3 0 130 230 0 0 360
Bodega 4 0 0 171 109 0 280
Bodega 5 0 0 0 221 99 320
Demanda 410 360 401 330 99 1600

280*116 =32480
130*122 =15860
230*109 =25070
130*111 =14430
230*114 =26220
171*122 =20862
109*102 =11118

122*221 =26962
Punto óptimo = 173002
99*0 =0

Método de Costo Mínimo

Destino
Destinos Destino 1 Destino 2 Destino 3 Destino 4 Oferta
Ficticio
Bodega 1 116 118 119 110 0 280
Bodega 2 122 109 113 114 0 360
Bodega 3 108 111 114 116 0 360
Bodega 4 112 123 122 102 0 280
Bodega 5 114 109 119 122 0 320
Demanda 410 360 401 330 99 1600

Destino
Destinos Destino 1 Destino 2 Destino 3 Destino 4 Oferta
Ficticio
Bodega 1 50 X 81 50 99 280
Bodega 2 X 40 320 X X 360
Bodega 3 360 X X X X 360
Bodega 4 X X X 280 X 280
Bodega 5 X 320 X X X 320
Demanda 410 360 401 330 99 1600

De Hacia Q * P Total
1 1 50 * 116 5800
1 3 81 * 119 9639
1 4 50 * 110 5500
1 5 99 * 0 0
2 2 40 * 109 4360
2 3 320 * 113 36160
3 1 360 * 108 38880
4 4 280 * 102 28560
5 2 320 * 109 34880
 Z= 163779

Método de Vogel
Destino
Destinos Destino 1 Destino 2 Destino 3 Destino 4 Oferta
Ficticio
Bodega 1 116 118 119 110 0 280
Bodega 2 122 109 113 114 0 360
Bodega 3 108 111 114 116 0 360
Bodega 4 112 123 122 102 0 280
Bodega 5 114 109 119 122 0 320
Demanda 410 360 401 330 99 1600

Destino
Destinos Destino 1 Destino 2 Destino 3 Destino 4 Oferta P1 P2 P3
Ficticio
Bodega 1 50 40 41 50 99 280 110 6 2
Bodega 2 XX XX 360 XX XX 360 109 4 4
Bodega 3 360 XX XX XX XX 360 108 3
Bodega 4 XX XX XX 280 XX 280 102 10
Bodega 5 XX XX XX XX XX 320 109 5 5
Demanda 410 360 401 330 99 1600

P1 4 0 1 8 0
P2 6 0 1 4
P3 2 0 6 4
P4 2 9 0

TOTAL
B1 * D1 50 * 116 5800
B1 * D2 40 * 118 4720
B1 * D3 41 * 119 4879
B1 * D4 50 * 110 5500
B1 * D5 99 * 0 0
B2 * D3 360 * 113 40680
B3 * D1 360 * 108 38880
B4 * D4 280 * 102 28560
B5 * D2 320 * 109 34880

Z=163899

Problema 2.2. Transporte Componente 2:

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a resolver,
en la hoja de cálculo 2, se consigna el Problema 2. Transportes Componente 2.
1. De clic en el archivo, hoja 2: Archivo en Excel problemas trabajo colaborativo 1.
2. En el archivo usted encontrará una celda para colocar su grupo de trabajo, esto para generar
trabajos diferentes para cada grupo de trabajo del curso. Éste
documento es solamente para generar los datos de los problemas, para desarrollar los mismos
debe copiar y pegar los datos en un nuevo archivo de Excel.
3. Con su número de grupo colaborativo que encontrará en Participantes, genere los datos que
corresponden al suyo.
4. Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para los productos hacia las
bodegas destino.