Mtodos determinsticos

Grupo 102016_14

Trabajo colaborativo momento 1

Realizado por:

Universidad Nacional Abierta y a Distancia UNAD

CEAD - PALMIRA
Marzo, 2016

Mtodos determinsticos
Grupo 102016_14

Trabajo colaborativo momento 2

Presentado al docente:
ROGER RICARDO NEGRETE

Universidad Nacional Abierta y a Distancia UNAD

CEAD - PALMIRA
Marzo, 2016

Tabla de Contenido

Introduccin y justificacin................................................................................... 4

Objetivo general................................................................................................. 4

Objetivo especfico............................................................................................. 4

Desarrollo de la actividad..................................................................................... 5
4.1

Problema 1. Programacin Lineal y Lineal Entera...................................5

4.1.1

Solucin con el solver en Excel........................................................5

4.1.1.1 Evidencia de trabajo en el Solver..................................................7

4.1.2

Solucin con el solver en Excel con variables enteras.....................8

4.1.2.1 Evidencia del trabajo el Solver....................................................10

5

Cuadro No.2 - Plan de trabajo de investigacin del grupo colaborativo...........................12

Conclusin..................................................................................................... 12

Bibliografa.................................................................................................... 13

Introduccin y justificacin.

2
3

Objetivo general.
Objetivo especfico.

Desarrollo de la actividad

4.1 Problema 1. Programacin Lineal y Lineal Entera

La empresa La casa de la Salud dispone de tres tipos de camiones y quiere transportar 410 toneladas de productos
a la ciudad de Ccuta. Se disponen de 10 camiones del tipo 1, con capacidad para 12 toneladas y con una utilidad de
$580.000 por viaje, de 15 camiones tipo 2 con una capacidad de 13 toneladas y una utilidad de $670.000 por viaje y
de 11 camiones tipo 3 con capacidad para 11 toneladas y una utilidad de $645.000 por viaje.

4.1.1 Solucin con el solver en Excel

Variab
le
X1
X2
X3

DATOS DEL
PROBLEMA
Camin T1
Camin T2
Camin T3

Columna1
Columna2 Columna3
CANTIDAD
CAPACIDAD UTILIDAD
10
12
580000
15
13
670000
11
11
645000

Funcin objetivo

580000X1+670000X2+64
5000X3

RESTRINCIONES
X1+X2+X3<
=410
X1<=12
X2<=13

X3<=11

Funcin Objetivo
Utilidad de la
empresa
Utilidad
Respuestas por
solver cantidad de
camiones

$
21.688.333,3
3
$
21.688.333,3
3
X1
580000
7,833333333

Numero de posibles camiones

necesarios para el envo
Numero de posibles camiones
necesarios para el envo
aproximadamente
X2
X3
670000
645000
15

33,83
34

Lado
11 Izquierdo

lado
derecho

Respuesta
por solver
Columna1
Restricciones
Restriccin 1
Restriccin 2
Restriccin 3
Restriccin 4

Columna2

Columna3

Columna4

12

13

1
0
0

0
1
0

Columna5

11

410
7,83333333
0
3
0
15
1
11

Columna Columna
6
7
<=

410

<=
<=
<=

10
15
11

4.1.1.1 Evidencia de trabajo en el Solver

4.1.2 Solucin con el solver en Excel con variables enteras

Variab
le
X1
X2
X3

DATOS DEL
PROBLEMA
Camin T1
Camin T2
Camin T3

Columna1
CANTIDAD
10
15
11

Columna
Columna2
3
CAPACIDAD
UTILIDAD
12
580000
13
670000
11
645000

580000X1+670000X2+6
45000X3

Funcin objetivo
RESTRINCIONES
X1+X2+X3
<=410
X1<=12
X2<=13
X3<=11

Funcin Objetivo
Utilidad de la
empesa
Utilidad
Respuestas por
solver cantidad de
camiones

$
21.605.000,
00
$
21.605.000,
00
X1
580000
10

Numero de posibles camiones

necesarios para el envo
Numero de posibles camiones
necesarios para el envo
X2
X3
670000
645000
13

Lado
11 Izquierdo

34,00
34

lado
derecho

Columna1
Restricciones
Restriccin 1
Restriccin 2
Restriccin 3
Restriccin 4

Columna2
12
1
0
0

Columna
4

Columna3
13
0
1
0

11
0
0
1

Respuesta
por solver
Columna
5
Columna6
410
10
13
11

<=
<=
<=
<=

Column
a7
410
10
15
11

4.1.2.1 Evidencia del trabajo el en Solver

4.2 Problema 2. Jarabe Bronquitos

4.2.1 Mtodo esquina noroeste

4.2.2 Mtodo esquina aproximacin de Voguel

4.2.3 Mtodo costos mnimos

4.3 Problema 3. Jarabe Limpiadigest

4.3.1 Mtodo esquina noroeste

4.3.2 Mtodo esquina aproximacin de Voguel

4.3.3 Mtodo costos mnimos

Cuadro No.2 - Plan de trabajo de investigacin del grupo colaborativo

Conclusin

Bibliografa.