Está en la página 1de 34

PROGRAMACION LINEAL

METODO SIMPLEX PRIMAL Y SIMPLEX DUAL

TUTOR
MICHAEL ALEXIS SANTOYA
GRUPO
100404_352

INTEGRANTES
ALVARO NELSON BARRAGAN
JAIRO ALONSO BAQUERO
VALENTINA RESTREPO CASTAÑO
YUBER EFREN ROJAS
MARTHA ROCIO MURCIA

PROGRAMA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA


UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
UNAD-ACACIAS
INTRODUCCIÓN

La programación Lineal es uno de los medios más interesantes utilizados  para obtener una
solución óptima a un problema condicionado por unas variables sujetas a ciertas
restricciones.
 
El desarrollo del presente trabajo nos permite identificar problemas dentro de una
organización o empresa y dar posibles soluciones que permitan el mejoramiento de una
situación determinada y por ende el crecimiento de la organización.
Es importante realizar un análisis detallado de la problemática las variables con las que
contamos y la respuesta que queremos buscar.
 
En este segundo momento y a través de la visita a empresas del sector, identificaremos unos
problemas de Programación Lineal existentes. Basándonos en los enunciados de los
diferentes problemas planteados, realizaremos los modelos matemáticos de forma Canónica
y Estándar de los diferentes problemas.
ESTUDIANTE : VALENTINA RESTREPO datos para elaborar un buñuelo
ingredientes gramos utilidad
datos para elaborar una empanada harina 10 300
ingredientes gramos utilidad matenquilla 2
harina 12 400
matenquilla 2 12
carne 6 datos para elaborar una Arepa
ingredientes gramos
ingredientes semanales harina 20
ingredientes gramos matenquilla 2
harina 10000
matenquilla 1500 22
carne 15000
26500
VARIABLES
ingredientes empanadas buñuelo arepa
x1 Nº de empx2 Nº Buñuelox3 Nª Arepas a Elaborar
harina 12 10 20
mantequilla 2 2 2
carne 6
utilidad 400 300 300

Valores Estandar Orden canónico de los datos

Objetivo Maximizar Objetivo Maximizar


Z = 400X1 +300X2 +300X3 Z=400X1+300X2+300X3
Z-400X1-300X2-300X3 =0

condicionamiento
condicionamiento 12X1 +10X2 +20X2 <=10000
12X1 +10X2 +20X2 + S1 = 2X1 + 2X2 + 2X3 <=1500
2X1 + 2X2 + 2X3 + S2=150 6X1 <=15000
6X1 + S3 =15000

condicionamiento Negativcondicionamiento Negatividades


X1,X2, X3,S1,S2,S3>=0 X1,X2,X3 >=0

Solucion de parte 2

BASE X1 X2 X3 S1 S2 S3 RESULTADO
Z - 400 - 300 - 300 - - - -
S1 12 10 20 1 - - 10,000
S2 2 2 2 - 1 - 1,500
S3 6 - - - - 1 1,500

X1 X2 X3 S1 S2 S3 RESULTADO
Z - 400 - 300 - 300 - - - -
S1 12 10 20 1 - - 10,000
S2 2 2 2 - 1 - 1,500
S3 6 - - - - 1 1,500

FILA PIVOTE
X1 X2 X3 S1 S2 S3 RESULTADO
Z - 400 - 300 - 300 - - - -
S1 12 10 20 1 - - 10,000
S2 2 2 2 - 1 - 1,500
S3 6 - - - - 1 1,500

X1 X2 X3 S1 S2 S3 RESULTADO
Z - 400 - 300 - 300 - - - -
S1 12 10 20 1 - - 10,000
S2 2 2 2 - 1 - 1,500
S3 6 - - - - 1 1,500

Numero pivote Formula Numero pivote/2=Nueva fila pivote(NFP)

X1 X2 X3 S1 S2 S3 RESULTADO
Z - 400 - 300 - 300 - - - -
S1 12 10 20 1 - - 10,000
X1 1 1 1 - 1 - 750
S3 6 - - - - 1 1,500

Todas las cifras de Z son positivas

¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad?
El negocio debe enfocarce en la venta de empanadas las cuales generan una utilidad de $ 300000

¿Este ejercicio es de maximización o de minimización?

Es de maximizacion debido a que la venta permite encontrar la utilidad.


elaborar una Arepa
utilidad
300

RESULTADO
RESULTADO

FILA PIVOTE EN COLORROSADO


ROSADO

RESULTADO

RESULTADO
Aporte Individual Jairo Baquero Grupo 100404A_614

ESTUDIANTE:JAIRO ALONSO BAQUERO

FORMULACION DE UN PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

EJERCICIO 2

Información del enunciado

Pan Aliñado (und) Pan Liso (und) Pan de Arroz (und)


Utilidad ($) 60 60 60 Disponibilidad
Cantidad de Harina 5 6 5 35000
(gramos)
Cantidad de Azucar 3 2 3 12000
Cantidad
(gramos) de
Mantequilla
(gramos) 2 2 3 10000

Identificación de variables

𝑥_1 Cantidad de pan aliñado (unidades)


𝑥_2 Cantidad de pan liso (unidades)
𝑥_3 Cantidad de pan de arroz (unidades) Solucion

Formulacion canónica
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=60𝑥_1+60𝑥_2+ 60𝑥_3
Sujeto a
5𝑥_1+6𝑥_2+5𝑥_3≤35000
3𝑥_1+2𝑥_2+3𝑥_3≤12000
2𝑥_1+2𝑥_2+3𝑥_3≤10000
𝑥_1,𝑥_2,𝑥_3≥0
Aporte Individual Jairo Baquero Grupo 100404A_614

Formulación Estándar Uso del Software PHP


𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=60𝑥_1+60𝑥_2+60𝑥_3
Sujeto a
5𝑥_1+6𝑥_2+5𝑥_3+𝑠_1=35000
3𝑥_1+2𝑥_2+3𝑥_3+𝑠_2=12000
2𝑥_1+2𝑥_2+3𝑥_3+𝑠_3=10000
𝑥_1,𝑥_2,𝑥_3,𝑠_1,𝑠_2,𝑠_3≥0

Método simplex algebraico primal

Básicas Z X1 X2 X3 S1 S2 S3 Solución Oper. Filas Factibilidad


Z 1 -60 -60 -60 0 0 0 0 f1+60/3*f3 0
S1 0 5 6 5 1 0 0 35000 f2-5/3*f3 7000
S2 0 3 2 3 0 1 0 12000 f3-3/3*f3 4000 minimo
S3 0 2 2 3 0 0 1 10000 1/3*f3 5000

Básicas Z X1 X2 X3 S1 S2 S3 Solución Oper. Filas Factibilidad


Z 1 0 -20 0 0 20 0 240000 -12000
f1+20/0,67*f4
S1 0 0 2.667 0 1 -1.667 0 15000 5625
f2-2,67/0,67*f4
X1 0 1 0.667 1 0 0.333 0 4000 f3-0,67/0,67*f4 6000
1/0,67*f4

S3 0 0 0.667 1 0 -0.667 1 2000 3000 minimo

Básicas Z X1 X2 X3 S1 S2 S3 Solución Oper. Filas Factibilidad


Z 1 0 0 30 0 0 30 300000
S1 0 0 0 -4 1 1 -4 7000
X1 0 1 0 0 0 1 -1 2000
X2 0 0 1 1.5 0 -1 1.5 3000

Solucion Z= 300000
X1=2000
X2=3000

X3=0
Aporte Individual Jairo Baquero Grupo 100404A_614

l Software PHP Simplex


Aporte Individual Jairo Baquero Grupo 100404A_614

Análisis de resultados
Variable de decisión Valor óptimo
x1 (P1) 2000

x2 (P2) 3000

x3 (P3) 0

Z 300000
Aporte Individual Jairo Baquero Grupo 100404A_614

Recurso
Harina (gramos)

Azucar (gramos)
Mantequilla (gramos)

Recomendación
Producir 2000 unidades del producto pan aliñado, en el periodo de
planificación.
Producir 3000 unidades del producto pan liso, en el periodo de planificación.

Producir 0 unidades del producto pan de arroz, en el periodo de


planificación.

El mayor ingreso recibido en el periodo de planificación es de $ 300 000


Aporte Individual Jairo Baquero Grupo 100404A_614

Valor de holgura Estado


(s1) P4 = 7000 Abundante

(s2) P5 = 0 Escaso
(s3) P6 = 0 Escaso
ESTUDIANTE :ALVARO NELSON BARRAGAN

Mina sur Mina norte


Mina Relación
central
(Unidades) (Unidades) (Unidades)
Carbón alto
volátil (Kg) 80 60 40 >= 5000
Carbón
medio
volátil (Kg) 70 50 30 >= 4000
Carbón bajo

volátil (Kg) 65 40 20 >= 3000


Costo de un Requerimie
nto mínimo
viaje ($) $ 2,500 $ 1,500 $ 900 (kg)

Variables:
X1: Viajes mina sur (cantidades)
X2: Viajes mina norte (cantidades)
X3: Viajes mina central (cantidades)

Restricciones:
Cantidad de carbon >= requerimiento mínimo

Carbón alto
volátil 80X1+60X2 + 40X3>=5000
Carbón
medio
volátil 70X1+ 50X2 + 30X3>=4000
Carbón bajo
volátil 65X1+ 40X2 + 20X3>=3000
No
negatividad X1,X2,X3>=0

Función
objetivo Costos: Minimización

C1=2500
C2=1500
C3=900

Minimizar Z=C1X1+C2X2+C3X3
Minimizar Z=2500X1+1500X2+900X3

El problema como modelo de programación lineal:


Minimizar Z=2500X_1+1500X_2+900X_3
Sujeto a:
80X_1+60X_2+40X_3≥5000
70X_1+50X_2+30X_3≥4000
65X_1+40X_2+20X_3≥3000

Minimización por el metodo ALGEBRAICO


MODELO ESTANDAR
Función objetivo
Minimizar Z-2500X1-1500X2-900X3=0
Restricciones
80X1+60X2 + 40X3 -S1=5000
70X1+ 50X2 + 30X3-S2=4000
65X1+ 40X2 + 20X3-S3=3000

NUEVO MODELO ESTANDAR


Función objetivo

MinimizarZ-2500X_1-1500X_2-900X_3=0
Sujeto a:
-80X_1-60X_2-40X_3+S_1=-5000
-70X_1-50X_2+-30X_3+S_2=-4000
-65X_1-40X_2-20X_3+S_3=-3000

X1 X2 X3 S1 S2 S3 Resultado
Z -2500 -1500 -900 0 0 0 0
S1 -80 -60 -40 1 0 0 -5000
S2 -70 -50 -30 0 1 0 -4000
s3 -65 -40 -20 0 0 1 -3000

Valor más negativo de las filas

X1 X2 X3 S1 S2 S3 Resultado
Z -2500 -1500 -900 0 0 0 0
S1 -80 -60 -40 1 0 0 -5000
S2 -70 -50 -30 0 1 0 -4000
s3 -65 -40 -20 0 0 1 -3000

dividimos los valores de Z entre los valores de S1 y escogemos el más negativo


31.25 25 22.5

X1 X2 X3 S1 S2 S3 Resultado
Z -2500 -1500 -900 0 0 0 0
S1 -80 -60 -40 1 0 0 -5000
S2 -70 -50 -30 0 1 0 -4000
S3 -65 -40 -20 0 0 1 -3000

La fila S1 la dividimos entre -40

X1 X2 X3 S1 S2 S3 Resultado
Z -2500 -1500 -900 0 0 0 0
X3 2 1.5 1 -0.025 0 0 125
S2 -70 -50 -30 0 1 0 -4000
S3 -65 -40 -20 0 0 1 -3000

Multiplicamos la fila S1 por 900 y sumamos a la fila Z

X1 X2 X3 S1 S2 S3 Resultado
Z -700 -150 0 -22.5 0 0 112500
X3 2 1.5 1 -0.025 0 0 125
S2 -70 -50 -30 0 1 0 -4000
S3 -65 -40 -20 0 0 1 -3000

Multiplicamos la fila S1 por 30 y sumamos a la fila S2

X1 X2 X3 S1 S2 S3 Resultado
Z -700 -150 0 -22.5 0 0 112500
X3 2 1.5 1 -0.025 0 0 125
S2 -10 -5 0 -0.75 1 0 -250
S3 -65 -40 -20 0 0 1 -3000

multiplicamos la fila S1 por 20 y sumamos a la fila S3

X1 X2 X3 S1 S2 S3 Resultado
Z -700 -150 0 -22.5 0 0 112500
X3 2 1.5 1 -0.025 0 0 125
S2 -10 -5 0 -0.75 1 0 -250
S3 -25 -10 0 -0.5 0 1 -500

elegimos el valor más negativo de Resultado


X1 X2 X3 S1 S2 S3 Resultado
Z -700 -150 0 -22.5 0 0 112500
X3 2 1.5 1 -0.025 0 0 125
S2 -10 -5 0 -0.75 1 0 -250
S3 -25 -10 0 -0.5 0 1 -500

dividimos los valores de Z entre los valores de S3 y elegimos el más negativo

28 15

X1 X2 X3 S1 S2 S3 Resultado
Z -700 -150 0 -22.5 0 0 112500
X3 2 1.5 1 -0.025 0 0 125
S2 -10 -5 0 -0.75 1 0 -250
S3 -25 -10 0 -0.5 0 1 -500

dividimos por (-10) la fila S3

X1 X2 X3 S1 S2 S3 Resultado
Z -700 -150 0 -22.5 0 0 112500
X3 2 1.5 1 -0.025 0 0 125
S2 -10 -5 0 -0.75 1 0 -250
X2 2.5 1 0 0.05 0 -0.1 50

Multiplicamos la fila S3 por 5 y sumamos a la fila S2

X1 X2 X3 S1 S2 S3 Resultado
Z -700 -150 0 -22.5 0 0 112500
X3 2 1.5 1 -0.025 0 0 125
S2 2.5 0 0 -0.5 1 -0.5 0
X2 2.5 1 0 0.05 0 -0.1 50

Multiplicamos la fila S3 por 150 y sumamos a la fila Z

X1 X2 X3 S1 S2 S3 Resultado
Z -325 0 0 -15 0 -15 120000
X3 2 1.5 1 -0.025 0 0 125
S2 2.5 0 0 -0.5 1 -0.5 0
X2 2.5 1 0 0.05 0 -0.1 50

Multiplicamos la fila S3 por (-1,5) y sumamos a la fila S1

X1 X2 X3 S1 S2 S3 Resultado
Z -325 0 0 -15 0 -15 120000
X3 -1.75 0 1 -0.1 0 0.15 50
S2 2.5 0 0 -0.5 1 -0.5 0
X2 2.5 1 0 0.05 0 -0.1 50

elegimos el valor de la colomna de S1 más pequeño

X1 X2 X3 S1 S2 S3 Resultado
Z 0 0 0 0 0 0 0
X3 -1.75 0 1 -0.1 0 0.15 50
S2 2.5 0 0 -0.5 1 -0.5 0
X2 2.5 1 0 0.05 0 -0.1 50

dividimos S2 entre (-0,5)

X1 X2 X3 S1 S2 S3 Resultado
Z 0 0 0 0 0 0 0
X3 -1.75 0 1 -0.1 0 0.15 50
X1 -5 0 0 1 -2 1 0
X2 2.5 1 0 0.05 0 -0.1 50

Esta es la solución ya que no hay negativos en la columna de resultado


Respuesta:
Z 120000
X1 0
X2 50
X3 50

Rta. Los viajes que se deben realizar en cada mina para suplir los requerimientos mínimos y
generar el menor costo de transporte son:

X1 0 Cantidad de viajes de la mina del sur


X2 50 Cantidad de viajes de la mina del norte
X3 50 Cantidad de viajes de la mina central

¿Este ejercicio es maximización o de minimización? Rta. Este ejercicio es de minimización


de costos del transporte
eal:
MARTHA ROCIO MURCIA

VARIABLES

FUNCION OBJETIVO

RESTRICCIONES

FORMULACION DEL PROBLEMA COMO UN MODELO DE PROGRAMACION LINEAL

SUJETO A
YUBER EFREN ROJAS
El ejercicio nos pide encontrar los pedidios a cada carpintero
para cumplir con lo requeridos y al menor costo se dedujo
que el ejercico corresponde a minimizacion y sera
desarrollado por el metodo de simplex dual.

EJRCICIO TABLA 5

VARIABLECARPINTERO
CASA GRANDE
CASA MEDIANA
CASA PEQUEÑA
COBRO CARPINTERO
X1 PACO 1 3 0 120
X2 RUFO 3 2 3 210
X3 LEO 2 2 2 150

CASAS QUE SE DEBEN ENTREGAR URGENTE


CASA GRANDE
CASA MEDIANA
CASA PEQUEÑA
20 18 15

Este modelo canonico de minimizacion

RESTRICCIONES
X1+3X2+2X3>=20 Z=120X1+210X2+150X3
3X1+2X2+2X3>=18
3X2+2X3>=15

Este modelo canonico de maximizacion

RESTRICCIONES
-X1-3X2-2X3<=-20 Z=-120X1-210X2-150X3
-3X1-2X2-2X3<=-18
-3X2-2X3<=-15

Este modelo estandar de maximizacion

RESTRICCIONES
-X1-3X2-2X3+X4=-20 Z+120X1+210X2+150X3=0
-3X1-2X2-2X3+X5=-18
-3X2-2X3+X6=-15

Aplico del metodo elegido

VARIABLES Z X1 X2 X3 X4 X5
X4 0 -1 -3 -2 1 0
X5 0 -3 -2 -2 0 1
X6 0 0 -3 -2 0 0
Z 1 120 210 150 0 0

VARIABLES Z X1 X2 X3 X4 X5
X4 0 -1 -3 -2 1 0
X5 0 -3 -2 -2 0 1
X6 0 0 -3 -2 0 0
Z 1 120 210 150 0 0
-120 -70 -75

VARIABLES Z X1 X2 X3 X4 X5
X2 0 0.33333333 1 0.66666667 -0.33333333 0
X5 0 -3 -2 -2 0 1
X6 0 0 -3 -2 0 0
Z 1 120 210 150 0 0

VARIABLES Z X1 X2 X3 X4 X5
X2 0 0.33333333 1 0.66666667 -0.33333333 0
X5 0 -2.33333333 0 -0.66666667 -0.66666667 1
X6 0 0 -3 -2 0 0
Z 1 120 210 150 0 0

VARIABLES Z X1 X2 X3 X4 X5
X2 0 0.33333333 1 0.66666667 -0.33333333 0
X5 0 -2.33333333 0 -0.66666667 -0.66666667 1
X6 0 1 0 0 -1 0
Z 1 120 210 150 0 0

VARIABLES Z X1 X2 X3 X4 X5
X2 0 0.33333333 1 0.66666667 -0.33333333 0
X5 0 -2.33333333 0 -0.66666667 -0.66666667 1
X6 0 1 0 0 -1 0
Z 1 50 0 10 70 0

VARIABLES Z X1 X2 X3 X4 X5
X2 0 0.33333333 1 0.66666667 -0.33333333 0
X5 0 -2.33333333 0 -0.66666667 -0.66666667 1
X6 0 1 0 0 -1 0
Z 1 50 0 10 70 0

VARIABLES Z X1 X2 X3 X4 X5
X2 0 0.33333333 1 0.66666667 -0.33333333 0
X5 0 -2.33333333 0 -0.66666667 -0.66666667 1
X6 0 1 0 0 -1 0
Z 1 50 0 10 70 0
-21.4285714 -15

VARIABLES Z X1 X2 X3 X4 X5
X2 0 0.33333333 1 0.66666667 -0.33333333 0
X3 0 3.5 0 1 1 -1.5
X6 0 1 0 0 -1 0
Z 1 50 0 10 70 0
VARIABLES Z X1 X2 X3 X4 X5
X2 0 -2 1 0 -1 1
X3 0 3.5 0 1 1 -1.5
X6 0 1 0 0 -1 0
Z 1 50 0 10 70 0

VARIABLES Z X1 X2 X3 X4 X5
X2 0 -2 1 0 -1 1
X3 0 3.5 0 1 1 -1.5
X6 0 1 0 0 -1 0
Z 1 15 0 0 60 15

Cada carpintero se le daran los contratos diarios para cumplir con


lo pactado en la veterinaria:
Paco no tiene contratos
Rufo tiene 2 contratos
Leo tiene 7 contratos
Costo total de las casas sera de 1.470 dolares.
X6 RESULTADOS
0 -20
0 -18 Escojo la fila pivote como el valor mas negativo de
1 -15 los tres valores de la columna de resultados
0 0

X6 RESULTADOS
0 -20
Escojo la columna pivote con el numero menos
negativo de la operación descrita en la ultima fila
0 -18 Escojo la columna pivote con el numero menos
1 -15 negativo de la operación descrita en la ultima fila
0 0

X6 RESULTADOS
0 6.66666667 Convertimos el numero pivote en 1 y se hace cambio
0 -18 de variable
1 -15
0 0

X6 RESULTADOS
0 6.66666667 Se hace cero la fila 2 sumando 2fila1 a la fila 2
0 -4.66666667
1 -15
0 0

X6 RESULTADOS
0 6.66666667 Se hace cero la fila 3 sumando 3fila1 a la fila 3
0 -4.66666667
1 5
0 0

X6 RESULTADOS
0 6.66666667 Hacemos cero la fila 4 sumando -210fila1 a la fila 4
0 -4.66666667
1 5
0 -1400

X6 RESULTADOS
0 6.66666667
0 -4.66666667 Cojemos la fila pivote como el valor mas negativo
1 5 de los tres valores de la columna de resultados
0 -1400

X6 RESULTADOS
0 6.66666667
Seleccionamos la columna pivote con el numero
0 -4.66666667 menos negativo de la operación descrita en la ultima
1 5 fila
0 -1400

X6 RESULTADOS
0 6.66666667 Convertimos el numero pivote en 1 y hacemos
0 7 cambio de variable
1 5
0 -1400
X6 RESULTADOS
0 2 Se hace cero la fila 1 sumando -0,66666fila2 a la fila 1
0 7
1 5
0 -1400

X6 RESULTADOS
0 2 Se hace cero la fila 4 sumando -10fila2 a la fila 4
0 7
1 5
0 -1470
ALVARO NELSON BARRAGAN

Ejercicio 6. Este ejercicio se desarrolla de forma colabor


gramos de fruta, 0 gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar como mínimo 20000 gra
fincas que proveen la fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramos de crema d

Max Z=500X1+700X2+600X3

Sujeto a:
150X1+250X2+200X3≥20.000
12X1+30X2+0X3≤12.000
10X1+15X2+12X3≤14400
X1,X2,X3≥0

Max Z=500X1+700X2+600X3+0X4+0X5+0X6+0X7

Sujeto a:
150X1+250X2+200X3-1X4+1X7≥20.000
12X1+30X2+1X5≤12.000
10X1+15X2+12X3+1X6≤14.400
X1,X2,X3,X4,X5,X6,X7≥0

Metodo de dos Fases


0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P7 -1 20,000 150 250 200 -1 0
P5 0 12,000 12 30 0 0 1
P6 0 14,400 10 15 12 0 0
Z -20,000 -150 -250 -200 1 0

La variable que sale de la base es P7 y la que entra es p2.

0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 0 80 0.6 1 0.8 -0.004 0
P5 0 9,600 -6 0 -24 0.12 1
P6 0 13,200 1 0 0 0.06 0
Z 0 0 0 0 0 0

0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 700 80 0.6 1 0.8 -0.004 0
P5 0 9,600 -6 0 -24 0.12 1
P6 0 13,200 1 0 0 0.06 0
Z 56,000 -80 0 -40 -2.8 0

500 700 600


Base Cb P0 P1 P2 P3
P1 500 133.33333333333 1 1.6666666666667 1.33333333333
P5 0 10,400 0 10 -16
P6 0 13,066.67 0 -1.666666666667 -1.33333333333
Z 66,666.67 0 133.33333333333 66.66666666667

La variable que sale de la base es P5 y la que entra es p4.

500 700 600 0


Base Cb P0 P1 P2 P3 P4
P1 500 1,000 1 2.5 -2.22E-16 0
P4 0 130,000 0 125 -200 1
P6 0 4,400 0 -10 12 0
Z 500,000 0 550 -600 0

La variable que sale de la base es P6 y la que entra es p3.

500 700 600


Base Cb P0 P1 P2 P3
P1 500 1,000 1 2.5 0
P4 0 203,333.33 0 -41.666666666667 0
P3 600 366.66666666667 0 -0.833333333333 1
Z 720,000 0 50 0

Z=720.000

500X1+700X2+600X3=720.000

X1=1.000
X2=0
X3=366,66666666667
arrolla de forma colaborativa.
r como mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con las
12000 gramos de crema de leche y máximo 240 horas para elaborar los pedidos.

0 -1
P6 P7
0 1
0 0
1 0
0 0

p2.

0 -1
P6 P7
0 0.004
0 -0.12
1 -0.06
0 1

0
P6
0
0
1
0

600 0 0 0
P3 P4 P5 P6
1.33333333333 -0.00666666666667 0 0
-16 0.08 1 0
-1.33333333333 0.066666666666 0 1
66.66666666667 -3.33333333333 0 0

5 y la que entra es p4.

0 0
P5 P6
0.0833333333333 0
12.5 0
-0.833333333333 1
41.666666666667 0

tra es p3.

0 0 0
P4 P5 P6
0 0.0833333333333 1.85E-17
1 -1.3888888888889 16.666666666667
0 -0.06944444444444 0.0833333333333
0 0 50
CONCLUSIONES.
 
La identificación de problemas dentro de una organización nos permite realizar
operaciones de tal manera que busquemos la decisión acertada en la solución de los
mismos.
La programación lineal es una forma acertada en la búsqueda de soluciones a
problemáticas identificadas en la vida diaria de una organización.
 
La solución de problemas basada en el desarrollo de ejercicios prácticos nos permite ver
diferentes puntos de vista en la solución de los mismos así como la forma en que se
solucionan sin embargo podemos ver que la mayoría de problemas se presentan en el área
de utilidades y ganancias de las empresas
 
A partir de los conceptos aprendidos en la unidad 1, se logró identificar un problema
relacionada conuna empresa . Este problema tiene como bases en su desarrollo la
metodología de la programación lineal.
los

mite ver
e se
en el área

ema
la
BIBLIOGRAFIA
 
Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe Ediciones.
Recuperado de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10758304&p00=programacion+lineal
 
Kong, M. (2000). Investigación de operaciones: programación lineal. Problemas de
transporte. Análisis de redes : programación lineal. Problemas de transporte. Análisis de
redes. : Fondo Editorial de la Pontificia Universidad Católica del Perú. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10751521&p00=programacion+lineal
 
Muñoz. (2011).Investigación de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill
Interamericana. Recuperado de http://bibliotecavirtual.unad.edu.co:2053/book.aspx?
i=549&opensearch=programacion%20lineal&editoriales=&edicion=&anio
 
 
s.

de
isis de
o de

px?