FASE 2 MODELOS DE DECISION EN LA

PROGRAMACION LINEAL CÓDIGO: 100404ª_253

PRESENTADO AL TUTOR:
EVER CAUSADO MORENO

ENTREGADO POR:

JEAN CARLOS CELIS ESTRADA 1.090.370.180

LLORENTE GARCIA NEDER
EDUARDO SOLAR
JUAN CARLOS LOPEZ. 12448078
SAMUEL ENRIQUE AREVALO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -

UNAD ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E
INGENIERÍA
 INTRODUCCION

Con la elaboracion de esta actividad las temática a revisar estan relacionado

sobre el método Simplex primal, Dual y dos fases del cual se llevaran acabo
la solucion de los ejercicios. donde se tendra en cuenta el analisis y la
solucion de los problemas planteados en la actividad.

Con esta actividad se busca que nosotros como estudiantes identifiquemos

como se debe llevar a cabo la aplicacion del método Simplex primal, Dual y
dos fases para colocar en práctica lo que se está evaluando de la unidad 1,

Por otra parte se fomenta el trabajo de manera colaborativa con cada uno de
los integrantes del grupo teniendo en cuenta que cada estudiante se apodero
de un ejercicio con la finalidad de trasferir conocimiento y evaluar los
diferentes puntos de vista con el apoyo y colaboración del tutor encargado.
Estudiante:Juan Carlos lopez anchila
Rol: Evaluador

La columna pivote será en donde se

encuentra el mayor número negativo

La fila será en donde obtemos el

menor resultado al dividir la
columna de solución entre la
columna pivote así:
 La fila será en donde obtemos el
menor resultado al dividir la
columna de solución entre la
columna pivote así:

dividimos la fila tres entre dos y esa

será la fila 3

F3*400+F1=F1

F3*-6+F2=F2

F3*-6+F4=F4
 Variables de decisión

x1 cantidad de empanadas por semana

x2 cantidad de buñelos por semana
x3 cantidad de arepas por semana

Función Objetivo= Max.Z=400x1+300x2+300x3

Restricciones

Modelo estandar Variables de holgura

z-400x1-300x2-300x3=0 S1,S2,S3
12x1+2x2+2x3=10.000
2x1+2x2+2x3=1.500
6x1=15.000

TABLA SIMPLEX

Z X1 X2 X3
pivote será en donde se R1 1 -400 -300 -300
mayor número negativo
R2 0 12 10 20
R3 0 2 2 2
R4 0 6 0 0

en donde obtemos el Z X1 X2 X3
sultado al dividir la
de solución entre la
mna pivote así:
 R1 1 -400 -300 -300
R2 0 12 10 20
R3 0 2 2 2
R4 0 6 0 0

Z X1 X2 X3
fila tres entre dos y esa R1 1 -400 -300 -300
erá la fila 3 R2 0 12 10 20
R3 0 1 1 1
R4 0 6 0 0

Z X1 X2 X3
R1 1 0 100 100
*400+F1=F1
R2 0 12 10 20
R3 0 1 1 1
R4 0 6 0 0

Z X1 X2 X3
R1 1 0 100 100
*-6+F2=F2
R2 0 0 -2 8
R3 0 1 1 1
R4 0 6 0 0

Z X1 X2 X3
R1 1 0 100 100
*-6+F4=F4
R2 0 0 -2 8
R3 0 1 1 1
R4 0 0 -6 -6
S1 S2 S3 SOLUCIÓN
0 0 0 0
1 0 0 10,000
0 1 0 1,500
0 0 1 15,000

S1 S2 S3 SOLUCIÓN
0 0 0 0
1 0 0 10,000 833.333333 el menor valor corresponde a la fila
0 1 0 1,500 750 tres y la intersección entre columna
0 0 1 15,000 2500 y fila será nuestro número pivote.

S1 S2 S3 SOLUCIÓN
0 0 0 0
1 0 0 10,000
0 0.5 0 750
0 0 1 15,000

S1 S2 S3 SOLUCIÓN
0 200 0 300000
1 0 0 10,000
0 0.5 0 750
0 0 1 15,000

S1 S2 S3 SOLUCIÓN
0 200 0 300000
1 -6 0 1000
0 0.5 0 750
0 0 1 15,000

S1 S2 S3 SOLUCIÓN
0 200 0 300000
1 -6 0 1000
0 0.5 0 750
0 -3 1 10500
PHP Simplex
or corresponde a la fila
sección entre columna
uestro número pivote.
La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gramos
una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, pan de arroz c
azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, azúcar 12 kilos, mantequill
mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe producir semanalmente para generar mayor utilidad pos
minimización?

Estudiante:Eduardo Solar
Rol: Compilador
PANADERIA EL HORNO CALIENTE
PAN ALIÑADO 60 PESOS PAN ALIÑADO PAN LISO
PAN LISO 60 PESOS 5GR DE HARINA 6GR DE HARINA
PAN DE ARROZ 60 PESOS 3GR DE AZUCAR 2GR DE AZUCAR
2GR DE MANTEQUILL2GR DE MANTEQUILLA

PAN ALIÑADO X1 FUNCION OBJETIVO RESTRICCIONES

PAN LISO X2 Z=60X1+60X2+60X3 5X1+6X2+5X3<=35000
PAN DE ARROZ X3 3X1+2X2+3X3<=12000
2X1+2X2+2X3<=10000
MODELO CANONICO
EJERCICIO DE MAXIMIZACION, SE
RESUELVE POR SIMPLEX PRIMAL

VARIABLES Z X1 X2 X3
S4 0 5 6 5
S5 0 3 2 3
S6 0 2 2 2
Z 1 -60 -60 -60
s utilizando 5 gramos de harina, 3 gramos de azúcar y 2 gramos de mantequilla; pan liso con
equilla, pan de arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de
ar 12 kilos, mantequilla 10 kilos. (Estos valores lo convertimos a gramos porque no podemos
rar mayor utilidad posible con los recursos disponibles? ¿Este ejercicio es maximización o de

PAN DE ARROZ 35000GR HARINA

5GR DE HARINA 12000GR DE AZUCAR
3GR DE AZUCAR 10000GR DE MANTEQUILLA
3GR DE MATEQUILLA

FUNCION OBJETIVO RESTRICCIONES

Z-60X1-60X2-60X3=0 5X1+6X2+5X3+S4=35000
3X1+2X2+3X3+S5=12000
2X1+2X2+2X3+S6=10000
MODELO ESTANDAR

S4 S5 S6
1 0 0 35000
0 1 0 12000
0 0 1 10000
0 0 0 0
VARIABLES Z X1 X2 X3 S4 S5
S4 0 5 6 5 1 0
S5 0 3 2 3 0 1
S6 0 2 2 2 0 0
Z 1 -60 -60 -60 0 0

SELECCIONAMOS LA COLUMNA PIVOTE TOAMNDO EL VALOR MAS NEGATIVO

DE LA FILA DE Z
 S6 VARIABLES Z X1 X2 X3
0 35000 S4 0 5 6 5
0 12000 S5 0 3 2 3
1 10000 S6 0 2 2 2
0 0 Z 1 -60 -60 -60

LOR MAS NEGATIVO SELECCIONAMOS EL REGLON PIVOTE TOMANDO EL NUMER

RESULTADO DE LA DIVISION DE LA ULTIMA COLUMNA Y LA CO
 S4 S5 S6 DIVISION VARIABLES Z
1 0 0 35000 5833.33333 S4 0
0 1 0 12000 6000 S5 0
0 0 1 10000 5000 X2 0
0 0 0 0 Z 1

VOTE TOMANDO EL NUMERO MENOR DEL UBICAMOS EL ELEMTO

ULTIMA COLUMNA Y LA COLUMNA PIVOTE CAMBIAMOS LA VARIA
 X1 X2 X3 S4 S5 S6
5 6 5 1 0 0 35000
3 2 3 0 1 0 12000
1 1 1 0 0 0.5 5000
-60 -60 -60 0 0 0 0

UBICAMOS EL ELEMTO PIVOTE Y LO COVERTIMOS EN 1 Y A SU VEZ

CAMBIAMOS LA VARIABLE DE HOLGURADE S6 POR LA VARIABLE X2
VARIABLES Z X1 X2 X3 S4 S5 S6
S4 0 -1 0 -1 1 0 -3
S5 0 1 0 1 0 1 -1
X2 0 1 1 1 0 0 0.5
Z 1 0 0 0 0 0 30

EL METODO DICE QUE DEBEMOS VOLVER CERO LOS DEMAS ELEMENTOS DE

LA COLUMNA, ENTONCES SE HARAN OPERACIONES ENTRE REGLONES
 VARIABLES Z X1 X2 X3
35000 R1=R1-6*R3 S4 0 -1 0 -1
12000 R2=R2-2*R3 S5 0 1 0 1
5000 X2 0 1 1 1
300000 R4=R4+60*R3 Z 1 0 0 0

EL METODO DICE QUE HEMOS ENCONTRADO UNA SOLU

TENEMOS VALORES NEGATIVOS EN EL REGLON DE L
 S4 S5 S6
1 0 -3 35000 Hemos encontrado la solucion para
generar maximas utilidades,
0 1 -1 12000
traduciendo la tabla tenemos que se
0 0 0.5 5000 deben vender 5000 panes liso para
0 0 30 300000 generar 300000 pesos

NCONTRADO UNA SOLUCION CUANDO NO

VOS EN EL REGLON DE LA VARIABLE Z
La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5000 kg de
bajo volátil para su debido proceso y trasformación. La entrada de estos se da de la siguiente manera: De la mina sur
volátil y 65 kg de bajo volátil, de la mina norte en un viaje se reciben 60kg de alto volátil, 50 kg de medio volátil y 40
40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte de un viaje de cada mina es de 2
¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor cos
minimización?

Estudiante: Jean Carlos Celis Estrada

Rol: Entregas

Requerimiento Minimo Díario Carbon Alto Volátil 5000 kg

Requerimiento Minimo Díario Carbon Medio Volátil 4000 kg
Requerimiento Minimo Díario Carbon Medio Volátil 3000 kg

La solución óptima es Z = -120000

X1 Cuántos viajes de la mina del Sur ? X1 = 0 Costo del Viaje
X2 Cuántos viajes de la mina del Norte ? X2 = 50 Costo del Viaje
X3 Cuántos viajes de la mina Central ? X3 = 125 Costo del Viaje

Carbones del Oriente Mina Del Sur Mina del Norte Mina Central

Carbon de Alto Volatil 8O kg 60 Kg 40 Kg

Carbon de Medio Volátil 70 Kg 50 Kg 30 Kg
Carbon de Bajo Volátil 65 Kg 40 Kg 20 Kg
Costo del Viaje $ 2,500 $ 1,500 $ 900

Modelo Canonico
Funcion Objetivo
Minimizar
𝑍 = 𝑋1 2.500+𝑋2 1.500+𝑋3 900

Restricciones

80 𝑋1 + 60 𝑋2 +40 𝑋3≥5000

70 𝑋1 +50 𝑋2 +30 𝑋3≥4000

65 𝑋1 +40 𝑋2 +20 𝑋3≥3000

𝑋1, 𝑋2, 𝑋3≥0

Modelo Estandar
 Funcion Objetivo

𝑍−2.500�1−1.500�2− 900�3 = 0

Restricciones

80 𝑋1 + 60 𝑋2 +40 𝑋3−𝑆1=5000

70 𝑋1 +50 𝑋2 +30 𝑋3−𝑆2=4000

65 𝑋1 +40 𝑋2 +20 𝑋3−𝑆3=3000

Modelo Estandar
Funcion Objetivo

𝑍−2.500�1−1.500�2− 900�3 = 0

−80 𝑋1−60 𝑋2 −40 𝑋3+𝑆1=−5000

−70 𝑋1−50 𝑋2−30 𝑋3+𝑆2=−4000

−65 𝑋1−40 𝑋2−20 𝑋3+𝑆3=−3000

SIMPLEX DUAL Numero Pivote

Columna Pivote
X1 X2 X3
Z -2500 -1500 -900
S1 -80 -60 -40
S2 -70 -50 -30
S3 -65 -40 -20

X1 X2 X3
Z -2500 -1500 -900
X3 2 1,5 1
S2 -70 -50 -30
S3 -65 -40 -20

X1 X2 X3
Z 700 -150 0
X3 2 1,5 1
S2 -70 -50 -30
S3 -65 -40 -20

X1 X2 X3
Z 700 -150 0
X3 2 1,5 1
S2 -10 -5 0
S3 -65 -40 -20

X1 X2 X3
Z 700 -150 0
X3 2 1,5 1
S2 -10 -5 0
S3 -25 -10 0
 mínimo diario de carbón de 5000 kg de carbón de alto volátil, 4000 kg de medio volátil y 3000 kg de
de la siguiente manera: De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de medio
e alto volátil, 50 kg de medio volátil y 40kg de bajo volátil, de la mina central en un viaje se reciben
asporte de un viaje de cada mina es de 2500 dólares, 1500 dólares y 900 dólares, respectivamente.
mientos mínimos y generar el menor costo de transporte? ¿Este ejercicio es maximización o de

Metodo Simplex Dual de Minimizacion

a es Z = -120000
$ 2,500 $ -
$ 1,500 $ 75,000
$ 900 $ 112,500

Requerimiento

5000 kg
4000 kg
3000 kg
 S1 S2 S3 Resultados X1
0 0 0 0 Z 700
1 0 0 -5000 Fila Pivote X3 2
0 1 0 -4000 S2 -10
0 0 1 -3000 S3 -25

S1 S2 S3 Resultados N° Pivote X1
0 0 0 0 Z 700
-0,025 0 0 125 X3 2
900
0 1 0 -4000 S2 -10
0 0 1 -3000 X2 -25

S1 S2 S3 Resultados N° Pivote X1
-22.5 0 0 112500 Z 700
-0,025 0 0 125 X3 2
30
0 1 0 -4000 S2 -10
 30
0 0 1 -3000 X2 2.5

S1 S2 S3 Resultados N° Pivote X1
-22.5 0 0 112500 Z 1075
-0,025 0 0 125 X3 2
20
1.75 0 0 -250 S2 -10
0 0 1 -3000 X2 2.5

S1 S2 S3 Resultados X1
-22.5 0 0 112500 Z 1075
-0,025 0 0 125 X3 2
1.75 0 0 -250 S2 -2.5
-0.5 0 0 -500 X2 2.5
Numero Pivote
Columna Pivote
X2 X3 S1 S2 S3 Resultados
-150 0 -22.5 0 0 112500
1,5 1 -0,025 0 0 125
-5 0 1.75 0 0 -250
-10 0 -0.5 0 0 -500 Fila Pivote

X2 X3 S1 S2 S3 Resultados N° Pivote
-150 0 -22.5 0 0 112500
1,5 1 -0,025 0 0 125
-10
-5 0 1.75 0 0 -250
-10 0 -0.5 0 0 -500

X2 X3 S1 S2 S3 Resultados N° Pivote
-150 0 -22.500 0 0 112500
1,5 1 -0,025 0 0 125
150
-5 0 1.75 0 0 -250
 150
1 0 0.005 0 0 50

X2 X3 S1 S2 S3 Resultados N° Pivote
0 0 -15 0 0 120000
1,5 1 -0,025 0 0 125
5
-5 0 1.75 0 0 -250
1 0 0.005 0 0 50

X2 X3 S1 S2 S3 Resultados
0 0 -15 0 0 120000
1,5 1 -0,025 0 0 125
0 0 2 0 0 0
1 0 0.005 0 0 50
 Numero Pivote
Columna Pivote
X1 X2 X3 S1 S2 S3 Resultados
Z 1075 0 0 -15 0 0 120000
X3 2 1,5 1 -0,025 0 0 125
S2 -2.5 0 0 2 0 0 0
X2 2.5 1 0 0.005 0 0 50

X1 X2 X3 S1 S2 S3 Resultados
Z 1075 0 0 -15 0 0 120000
X3 2 1,5 1 -0,025 0 0 125
X1 -2.5 0 0 2 0 0 0
X2 2.5 1 0 0.005 0 0 50
PHP SimplexP
Fila Pivote
implexP
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de ellos está com
manera: Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoc
cuenta con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las promociones se venden a $2000 pesos.
cada tipo debe vender para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es maximización o de

Estudiante:Llorente Garcia Neder

Rol: Revisor
s y cada uno de ellos está compuesto de la siguiente
as y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente
nes se venden a $2000 pesos. ¿Cuántas promociones de PHP Si
jercicio es maximización o de minimización?
PHP Simplex
El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus ped
por 1 casa grande y 3 medianas, diariamente. Al carpintero Rufo le paga 210 dólares por 3 c
casas grandes, 2 medianas y 2 pequeñas, diariamente. El almacén, tiene un pedido urgente
¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posibl

tenemos la siguiente tabla

casas carpinteros paco 𝑑𝑒 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑜𝑠 rufo

𝑋_1=𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑐𝑜𝑛 𝑝𝑎𝑐𝑜 leo

grandes 1 3 2
medianas 3 2 2
pequeñas 0 3 2
Z 120 210 150

se establece el modelo canonico

funcion objetivo

minimizar 𝑍= 120 𝑋_1 + 210 𝑋_(2 )+150 𝑋_3 𝑍 = 〖 120 𝑋 〗 _1 +

restricciones
𝑋_1+3𝑋_2+2𝑋_(3
1𝑋_1+3𝑋_2+2𝑋_(3 )≥ 20
3𝑋_1+2𝑋_2+2𝑋_
3𝑋_1+2𝑋_2+2𝑋_(3 )≥ 18
〖 0𝑋 〗 _1+3𝑋_2+2𝑋
〖 0𝑋 〗 _1+3𝑋_2+2𝑋_(3 )≥ 15
𝑋_1,𝑋_2,𝑋_(3 ) ≥
𝑋_1,𝑋_2,𝑋_(3 ) ≥ 0

primera tabla
 X1 X2 X3
S1 1 3 2
S2 3 2 2
X2 0 3 2
120 210 150

TABLA 2

X1 X2 X3
S1 1 0 0
X3 3 0 2/ 3
X2 0 1 2/ 3
120 0 10

TABLA 3
X1 X2 X3
S1 0 0 - 2/ 9
X3 1 0 2/ 9
X2 0 1 2/ 3
0 0 -50 / 3

TABLA 4
X1 X2 X3
X1 0 0 - 2/ 7
X3 1 0 2/ 7
X2 0 1 4/7
0 0 -30 / 7

TABLA 5
X1 X2 X3
X1 1 0 0
X3 7/2 0 1
X2 -2 1 0
15 0 0

R/ ¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes p
la solucion optima es hacer ningun contrato con carpintero paco, 2 contratos con el carp
con un costo minimo de 1470 dolares, ¿Este ejercicio es maximización o de minimi
ra cumplir con sus pedidos de casas de perro a las diferentes tiendas de mascotas. Al carpintero Paco le paga
aga 210 dólares por 3 casa grande, 2 medianas y 3 pequeñas, diariamente. Al carpintero Leo le paga 150 dóla
ene un pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo antes p
cumplir lo antes posible su pedido al menor costo? ¿Este ejercicio es maximización o de minimización?

cantidad casas a
relacion fabricar
>= 20 𝑋_1=PACO
>= 18 𝑋_2=RUFO
>= 15
𝑋_3= LEO

se establece el modelo estandar

𝑍 = 〖 120 𝑋 〗 _1 + 210 𝑋_(2 )+150 𝑋_3

𝑋_1+3𝑋_2+2𝑋_(3 )+1𝑆_(1 )= 20

3𝑋_1+2𝑋_2+2𝑋_(3 )+1𝑆_2= 18

〖 0𝑋 〗 _1+3𝑋_2+2𝑋_(3 )+1𝑆_(3 ) = 15

𝑋_1,𝑋_2,𝑋_(3 ) ≥ 0
 S1 S2 S3 z
resultado
-1 0 0 0 20
0 -1 0 0 18
0 0 -1 0 15 /3
0 0 0 1

S1 S2 S3 z
resultado
-1 0 1 0 5
0 -1 2/ 3 0 8
0 0 - 1/ 3 0 5
0 0 70 1 -1050

S1 S2 S3 z resultado
-1 1/ 3 7/ 9 0 7 /3
0 - 1/ 3 2/ 9 0 8 /3
0 0 - 1/ 3 0 5
0 40 130/3 1 -1370

S1 S2 S3 z resultado
-9/7 3/7 1 0 3
2/ 7 -3/7 0 0 2
-3/7 1/7 0 0 6
- 390 / 7 150 / 7 0 1 -1500

S1 S2 S3 z resultado
-1 0 1 0 5
1 -3/2 0 0 7
-1 1 0 0 2
60 15 0 1 -1470

n de cumplir lo antes posible su pedido al menor costo? Para cumplir

2 contratos con el carpintero rufo y 7 contratos con el carpintero leo
imización o de minimización? este ejercicio es de minimizacion.

T
Al carpintero Paco le paga 120 dólares
tero Leo le paga 150 dólares por 2
s y 15 pequeñas lo antes posible.
o de minimización?
Ejercicio 6. Este ejercicio se desarrolla de forma colaborativa.

La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está compuesta de 150 gramos de fruta,
la ensalada súper está compuesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minutos; la
0 gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar como mínimo 20000 gramos de fruta debido
la fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramos de crema de leche y máximo 240
una utilidad de $500, $700 y $600 pesos, respectivamente. ¿Cuántas ensaladas de cada tipo se deben vender diariame
utilidad posible?

El líder del grupo debe subir al Entorno de Evaluación y seguimiento un único archivo en formato xls (Excel) consoli
denominado tarea 1. Métodos simplex primal y simplex dual.

Estudiante: Jean Carlos Celis Estrada

Rol: Entregas

X1 Cuántas ensaldas de Junior se deben vender diariamente ?

X2 Cuántas ensaldas de Super se deben vender diariamente ?
X3 Cuántas ensaldas de Tropical se deben vender diariamente ?

Ingredientes Junior Spuer Tropical Recursos

Fruta 150 gramos 250 gramos 200 gramos 20,000
Crema de Leche 12 gramos 30 gramos 0 gramos 12,000
Tiempo 10 Minutos 15 minutos 12 minutos 240 Horas
Utilidad $ 500 $ 700 $ 600

Modelo Canonico
Funcion Objetivo
𝑍 = 𝑋1 500+𝑋2 700+𝑋3 600

Restricciones

150𝑋1+250𝑋2+ 200𝑋3 ≥ 20.000

12𝑋1+30𝑋2+ ≥ 12.000

10𝑋1+15𝑋2+ 12𝑋3 ≥ 14.400

Modelo Estandar
Restricciones
150𝑋1+250𝑋2+ 200𝑋3 -S1+R1= 20.000

12𝑋1+30𝑋2+𝑆2+𝑅2= 12.000

10𝑋1+15𝑋2+ 12𝑋3+𝑆3+𝑅3 = 14.400

X1, X2, X3 ≥ 0

𝑀𝑖𝑛 𝑟=𝑅1+𝑅2+𝑅3

𝑟−𝑅1−𝑅2−𝑅3=0

Primera fase minimizar

VB x1 X2 X3 S1 S2 S3
r 0 0 0 0 0 0
R1 150 250 200 -1 0 0
R2 12 30 0 0 1 0
R3 10 15 12 0 0 1

VB x1 X2 X3 S1 S2 S3
r 10 15 12 0 0 1
R1 150 250 200 -1 0 0
R2 12 30 0 0 1 0
R3 10 15 12 0 0 1

VB x1 X2 X3 S1 S2 S3
r 10 15 12 0 0 1
R1 150 250 200 -1 0 0
R2 12 30 0 0 1 0
R3 0.6666666667 1 0.8 0 0 0.0666666667

VB x1 X2 X3 S1 S2 S3
r 0 0.0 0.0 0.0 0.0 0.0
R1 -16.66666667 0 0 -1 0 -16.66666667
R2 -8 0 -24 0 1 -2
R3 0.6666666667 1 0.8 0 0 0.0666666667
 Ya tenemos un tablero optimo dado que la primera fila son terminos menores que cero o ceros
SEGUNDA FASE

VB X1 X2 X3 S1 S2 S3
r -500 -700 -600 0 0 0
R1 -16.66666667 0 0 -1 0 -16.66666667
R2 -8 0 -24 0 1 -2
R3 0.6666666667 1 0.8 0 0 0.0666666667

VB X1 X2 X3 S1 S2 S3
r -500 -700 -600 0 0 0
R1 -16.66666667 0 0 -1 0 -16.66666667
R2 -8 0 -24 0 1 -2
R3 0.6666666667 1 0.8 0 0 0.0666666667
uesta de 150 gramos de fruta, 12 gramos de crema de leche, y se elabora en 10 minutos;
y se elabora en 15 minutos; la ensalada tropical está compuesta de 200 gramos de fruta,
0000 gramos de fruta debido a que se tiene un contrato fijo con las fincas que proveen
crema de leche y máximo 240 horas para elaborar los pedidos. Cada ensalada genera
tipo se deben vender diariamente con los recursos disponibles a fin de generar la mayor

en formato xls (Excel) consolidando los aportes de todos los participantes en el espacio
R1 R2 R3 Bj
-1 -1 -1 0
1 0 0 20000
0 1 0 12000
0 0 1 14400

R1 R2 R3 Bj
-1 -1 0 14400
1 0 0 20000 80
0 1 0 12000 400
0 0 1 240 16

R1 R2 R3 Bj
-1 -1 0 14400
1 0 0 20000 se divide la fila 3 por 15
0 1 0 12000
0 0 0.0666666667 16

R1 R2 R3 Bj
-1.0 -1.0 -1.0 14160.0 F3*(-15)+r
1 0 -16.66666667 16000 F3*(-250)+F1
0 1 -2 11520 F3*(-30)+F2
0 0 0.0666666667 16
bj
0
16000
11520
16

bj
0
16000
11520
16
 BIBLIOGRAFIA

1. Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y

ciencias (pp. 24-34), España: Editorial McGraw-Hill. Recuperado
de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?
docID=4585362

2. Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-

67), México: Grupo Editorial Patria. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3227913

3. Goberna, T. (2004). Optimización lineal: teoría, métodos y

modelos (pp. 277-298), Alicante, España: Editorial Mc Graw Hill.
Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3195264

4. https://www.youtube.com/watch?v=R6qj-A6VXvQ
.