PROGRAMACIÓN LINEAL

Tarea 1. Métodos algebraicos simplex primal y simplex dual

PRESENTADO POR:
JULIAN DAVIDAD MEDRANO ABRIL, COD: 1015411483
IMIRIDA MORA, COD:1010201094
JUAN MANUEL PARDO, COD: 80243097
LAURA YOJANA BUITRAGO, COD: 1018477783

GRUPO:100404_77

PRESENTADO A:
JORGE ENRIQUE ZUMAQUE
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
PROGRAMA INGENIERIA INDUSTRIAL
OCTUBRE DE 2019
 Introducción
 
Para esta actividad, se busca interpretar cada uno de los problemas propuestos en la guía de actividades, respecto al
dual resulta ser una estrategia algorítmica eficiente cuando luego de llevar un modelo de programación lineal a su fo
aplicación del método simplex no es inmediata o más bien compleja. La función objetivo puede estar en la forma de
de minimización.
 
El Método Simplex es un algoritmo de resolución para modelos de Programación Lineal desarrollado por George D
1947. Como todo algoritmo cuenta con un proceso iterativo que secuencialmente a través de pasos o iteraciones va a
valor óptimo del problema lineal en caso de existir este último.
 
Para aplicar el Método Simplex a un modelo de Programación Lineal se requiere que éste último se encuentre en un
Para verificar las condiciones del formato estándar se recomienda visitar el siguiente enlace: Programación Lineal -
ía de actividades, respecto al método simplex
de programación lineal a su forma estándar, la
vo puede estar en la forma de maximización o

al desarrollado por George Dantzig en el año

vés de pasos o iteraciones va aproximando el

ste último se encuentre en una forma estándar.

nlace: Programación Lineal - Método Simplex
 100404 PROGRAMACION LINEAL FORMULACION ESTANDAR
TAREA 1 - MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL
JUAN MANUEL PARDO AYALA
Maximizar Z = 400X1 + 300X2
EJERCICIO No. 1
Sujeto a:

La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas

rápidas. Para realizar una empanada requiere 12 gramos de harina, 2 gramos de
mantequilla y 6 gramos de carne y le genera una utilidad de 400 pesos. Para
realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le No Negatividad
genera una utilidad de 300 pesos. Para realizar una arepa requiere 20 gramos de
harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos.
Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y
15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender
para generar mayor utilidad? ¿Este ejercicio es de maximización o de minimización?

Información del enunciado

EMPANAD
A BUÑUELO AREPA
UTILIDAD $ 400.00 $ 300.00 $ 300.00
($) Disponibilidad
HARINA 12 10 20
(gr.) 10000
MANTEQUILL 2 2 2 1500
CARNE 6 0 0
(gr.) 1500

Identificación de variables

X1 Cantidad de Empanadas
X2 Cantidad de Buñuelos
X3 Cantidad de Arepas

FORMULACION CANONICA

Maximizar Z = 400X1 + 300X2 + 300 X3

Sujeto a: 12X1 + 10X2 + 20X3 ≤ 10,000
2X1 + 2X2 + 2X3 ≤ 1,500
6X1 ≤ 1,500

No NegativiX1 ,X2 ,X3 ≥ 0

 ORMULACION ESTANDAR
REALIZADO POR:

Maximizar Z = 400X1 + 300X2 + 300 X3

JUAN MANUEL PARDO
12X1 + 10X2 + 20X3 + S1 = 10,000
2X1 + 2X2 + 2X3 + S2 =1,500
6X1 + S3 = 1,500

No Negatividad X1 ,X2 ,X3 ,S1, S2, S3 ≥ 0

Método simplex algebraico primal

Básicas Z X1 X2 X3 S1 S2 S3
Z 1.0 -400.0 -300.0 -300.0 0.0 0.0 0.0
S1 0.0 12.0 10.0 20.0 1.0 0.0 0.0
S2 0.0 2.0 2.0 2.0 0.0 1.0 0.0
S3 0.0 6.0 0.0 0.0 0.0 0.0 1.0

Básicas Z X1 X2 X3 S1 S2 S3

Z 1.0 0.0 -300.0 -300.0 0.0 0.0 66.7

S1 0.0 0.0 10.0 20.0 1.0 0.0 -2.0

S2 0.0 0.0 2.0 2.0 0.0 1.0 -0.3

X1 0.0 1.0 0.0 0.0 0.0 0.0 0.2

Básicas Z X1 X2 X3 S1 S2 S3
Z 1.0 0.0 0.0 0.0 0.0 150.0 16.7
S1 0.0 0.0 0.0 10.0 1.0 -5.0 -0.3

X2 0.0 0.0 1.0 1.0 0.0 0.5 -0.2

X1 0.0 1.0 0.0 0.0 0.0 0.0 0.2

Solución: Z= $ 250,000.00

X1 = 250

X2 = 500

X3 = 0
 Uso del Software PHP Simplex
DO POR:

EL PARDO

Sol. Factibilidad
0.0 0
10000.0 833.3333333
1500.0 750
1500.0 250

Sol. Factibilidad

100000.0 -333.3333333

7000.0 700

1000.0 500
250.0 #DIV/0!

Sol. Factibilidad
250000.0 #DIV/0!
2000.0 200
500.0 500
250.0 #DIV/0!
Análisis de resultados
Variable
de Valor óptimo
Recomendación
decisión
X1 250 Producir 250 unidades de Empanadas (25
X2 500 Producir 500 unidades de Buñuelos (500 *
X3 0 No producir arepas
Z 250,000.00 La mayor utilidad con esta producción sera
unidades de Empanadas (250 * 400 = $100,000)
unidades de Buñuelos (500 * 300 = $150,000)

dad con esta producción sera de $250,000

 La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60
60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 3 gramos de manteq

PAN UTILIDAD
PAN ALIÑADO 60 PESOS
PAN LISO 60 PESOS
PAN DE ARROZ 60 PESOS

¿Cuántos panes de cada tipo

debe producir semanalmente
para generar mayor utilidad
posible con los recursos
disponibles? x1=2000 - x2= 3000 - x3 = 0

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

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 1 𝑒𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑑𝑒 ≤𝑠𝑒 𝑎𝑔𝑟𝑒𝑔𝑎 𝑙𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒𝑙 𝑡𝑖𝑒𝑚𝑝𝑜 𝑋4

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 2 𝑒𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑑𝑒 ≤𝑠𝑒 𝑎𝑔𝑟𝑒𝑔𝑎 𝑙𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒𝑙 𝑡𝑖𝑒𝑚𝑝𝑜 𝑋5
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 3 𝑒𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑑𝑒 ≤𝑠𝑒 𝑎𝑔𝑟𝑒𝑔𝑎 𝑙𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒𝑙 𝑡𝑖𝑒𝑚𝑝𝑜 𝑋6

MAXIMIZAR: Z= 60X1+60X2+60X3
SUJETO A
5X1 + 6X2 + 5X3 ≤ 35000
3X1 + 2X2 + 3X3 ≤ 12000
2X1 + 2X2 + 2X3 ≤ 10000
X1,X2,X3 ≥ 0

Construcc
La variable q

La variable q
o con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 2 gramos de ma
y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, azúcar 12 kilos
semanalmente para generar mayor utilidad posible con los recursos d

SEMANALMENTE

MAXIMIZAR: Z= 60X1+60X2+60X3 +0X4+0X5+0X6

SUJETO A
5X1 + 6X2 + 5X3 +1X4 = 35000
3X1 + 2X2 + 3X3 +1X5 = 12000
2X1 + 2X2 + 2X3 +1X6 = 10000
X1,X2,X3,X4,X5,X6 ≥ 0

Construccion de la Primera Tabla del metrodo Simplex

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

La variable que sale de la base es P6 y la que entra es P2

X2 = 3000
X3 = 0
 do 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, pan de arroz con una utilid
gramos porque no podemos mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe producir
mización?

HARINA 35 KILOS 35000 GRAMOS

AZUCAR 12 KILOS 12000 GRAMOS
MANTEQUILLA 10 KILOS 10000 GRAMOS
de arroz con una utilidad de
ada tipo debe producir
 
La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5000 kg de carbón d
la mina central en un viaje se reciben 40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte de u
 

Ejercicio de: Función Objetivo

Minimización
𝑍=𝑓(𝑚1,𝑚2,𝑚3)=2500.𝑚1+1500

4. 𝑍−2500.𝑚1−1500.𝑚2−900.𝑚3=0

Restricciones

1. 65.𝑚1+40.𝑚2+20.𝑚3≥3000
2. 70.𝑚1+50.𝑚2+30.𝑚3≥4000
3. 80.𝑚1+60.𝑚2+40.𝑚3≥5000
𝑚1,𝑚2,𝑚3≥0
 Variables Básicas Z m1
R1 0 65
R2 0 70
R3 0 80
Z 1 (-2500+215M)

Fila que Sale Z m1

R1 0 65

Fila que Entra Z m1

m1 0 1

Variables Básicas Z m1
m1 0 1
R2 0 0
R3 0 0
Z 1 0

Fila que Sale Z m1

R3 0 0

Fila que Entra Z m1

m3 0 0

Variables Básicas Z m1
m1 0 1
 R2 0 0
m3 0 0
Z 1 0

Fila que Sale Z m1

m1 0 1

Fila que Entra Z m1

m2 0 2.5

Variables Básicas Z m1
m2 0 2.5
R2 0 -2.5
m3 0 -1.75
Z 1 (-325-2.5M)

La solución óptima es:

Z= 120000
m1= 0
m2= 50
m3= 50

¿Cuántos viajes de cada mina se deben recibir a dia

transporte?

Para suplir los requerimientos mínimos y generar e

de cada mina, como se menciona a continuación:

de la mina sur (m1), se deben realizar 0 viajes.

de la mina norte (m2), se deben realizar 50 viajes
de la mina central (m3), se deben realizar 50 viajes
Generando un costo por transporte de 120000 dólares
diario de carbón de 5000 kg de carbón de alto volátil, 4000 kg de medio volátil y 3000 kg de bajo volátil para su debido proceso y trasformac
e bajo volátil, el costo del trasporte de un viaje de cada mina es de 2500 dólares, 1500 dólares y 900 dólares, respectivamente. ¿Cuántos via

FORMA CANÓNICA
𝑍=𝑓(𝑚1,𝑚2,𝑚3)=2500.𝑚1+1500.𝑚2+900.𝑚3

2500.𝑚1−1500.𝑚2−900.𝑚3=0

40.𝑚2+20.𝑚3≥3000
50.𝑚2+30.𝑚3≥4000
60.𝑚2+40.𝑚3≥5000
 m2 m3
40 20
50 30
60 40
(-1500+150M) (-900+90M)

m2 m3
40 20

m2 m3
0.615384615384615 0.307692307692308

m2 m3
0.615384615384615 0.307692307692308
6.92307692307692 8.46153846153846
10.7692307692308 15.3846153846154
(38.46153846+17.69230769M) (-130.7692308+23.84615385M)

m2 m3
10.7692307692308 15.3846153846154

m2 m3
0.7 1

m2 m3
0.4 0
 0.999999999999999 0
0.7 1
(130+1M) 0

m2 m3
0.4 0

m2 m3
1 0

m2 m3
1 0
0 0
0 1
0 0

s de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor costo de

requerimientos mínimos y generar el menor costo de transporte, se deben realizar a diaria una cantidad de viajes
como se menciona a continuación:

(m1), se deben realizar 0 viajes.

e (m2), se deben realizar 50 viajes
tral (m3), se deben realizar 50 viajes
osto por transporte de 120000 dólares
 Ejercicio 3.

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 en un viaje se recibe
lares y 900 dólares, respectivamente. ¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y genera

ÓNICA

4. 𝑍−2500.𝑚1−1500.𝑚2−900.𝑚3−𝑀[("3000−65." 𝑚1"−40." 𝑚
 TABLA SIMPLEX

TABLA SIMPLEX 1

R1 R2 R3
1 0 0
0 1 0
0 0 1
0 0 0

R1 R2 R3
1 0 0

R1 R2 R3
0.015384615384615 0 0

TABLA SIMPLEX 2

R1 R2 R3
0.015384615384615 0 0
-1.07692307692308 1 0
-1.23076923076923 0 1
(38.46153846-3.307692308M) 0 0

R1 R2 R3
-1.23076923076923 0 1

R1 R2 R3
-0.08 0 0.065

TABLA SIMPLEX 3

R1 R2 R3
0.04 0 -0.02
 -0.4 1 -0.55
-0.08 0 0.065
(-1.4M) 0 (8.5-1.55M)

R1 R2 R3
0.04 0 -0.02

R1 R2 R3
0.1 0 -0.05

TABLA SIMPLEX 4

R1 R2 R3
0.1 0 -0.05
-0.5 1 -0.5
-0.15 0 0.1
(-13-1.5M) 0 (15-1.5M)

generar el menor costo de

a diaria una cantidad de viajes

 a de la siguiente manera: De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de medio volátil y 65 kg de bajo volátil, de la min
cibir a diario para suplir los requerimientos mínimos y generar el menor costo de transporte? ¿Este ejercicio es maximización o de minimiza

Tipo de Carbón Mina sur (m1)

Carbón bajo volatil (Kg) 65
Carbón medio volátil (Kg) 70
Carbón de alto volátil (Kg) 80
Utilidad (Dólares/por transporte) 2500

Se reescriben las ecuaciones

1. 65.𝑚1+40.𝑚2+20.𝑚3+𝑅1−𝑆1=3000
2. 70.𝑚1+50.𝑚2+30.𝑚3+𝑅2−𝑆2=4000
3. 80.𝑚1+60.𝑚2+40.𝑚3+𝑅3−𝑆3=5000
4. 𝑍=2500.𝑚1+1500.𝑚2+900.𝑚3+𝑀(𝑅1+𝑅2+𝑅3)+0.𝑆1+0.𝑆2+0.𝑆3 → 𝑍−2500.𝑚1

Se despeja las variables artificiales (Ri) y se sustituyen en la ecuación (4)

𝑅1=3000-65.m1-40.m2-20.m3+S1
𝑅2=4000-70.m1-50.m2-30.m3+S2
𝑅3=5000-80.m1-60.m2-40.m3+S3

0.𝑚1−1500.𝑚2−900.𝑚3−𝑀[("3000−65." 𝑚1"−40." 𝑚"2−20." 𝑚"3+S1 " )+("4000−70." 𝑚1"−50." 𝑚"2−30." 𝑚"3+S2" )+("50

4. 𝑍+( −2500+215.𝑀 ).𝑚1+( -1500+150.M ).m2+( -900+90.M ).m3 -M.(S1+S2+S3)=12000.M

MPLEX

MPLEX 1

S1 S2 S3
-1 0 0
0 -1 0
0 0 -1
(-M) (-M) (-M)

S1 S2 S3
-1 0 0

S1 S2 S3
-0.015384615384615 0 0

MPLEX 2

S1 S2 S3
-0.015384615384615 0 0
1.07692307692308 -1 0
1.23076923076923 0 -1
(-38.46153846+2.307692308M) (-M) (-M)

S1 S2 S3
1.23076923076923 0 -1

S1 S2 S3
0.08 0 -0.065

MPLEX 3

S1 S2 S3
-0.04 0 0.02
 0.4 -1 0.55
0.08 0 -0.065
(-28+0.4M) (-M) (-8.5+0.55M)

S1 S2 S3
-0.04 0 0.02

S1 S2 S3
-0.1 0 0.05

MPLEX 4

S1 S2 S3
-0.1 0 0.05
0.5 -1 0.5
0.15 0 -0.1
(-15+0.5M) (-M) (-15+0.5M)
5 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 40kg de bajo volátil, de
maximización o de minimización?

Mina norte (m2) Mina central (m3)

40 20
50 30
60 40
1500 900

→ 𝑍−2500.𝑚1−1500.𝑚2−900.𝑚3−𝑀(𝑅1+𝑅2+𝑅3)−0.𝑆1−0.𝑆2−0.𝑆3=0

yen en la ecuación (4)

𝑚"2−30." 𝑚"3+S2" )+("5000−80." 𝑚1"−60." 𝑚"2−40." 𝑚"3+S3" ]−0.𝑆1−0.𝑆2−0.𝑆3=0

2000.M
Coeficiente de Restricción División
3000 46.1538461538462
4000 57.1428571428571
5000 62.5
12000M

Coeficiente de Restricción
3000

Coeficiente de Restricción
46.1538461538462

Coeficiente de Restricción División

46.1538461538462 150
769.230769230769 90.9090909090909
1307.69230769231 85
(115384.6154+2076.923077)

Coeficiente de Restricción
1307.69230769231

Coeficiente de Restricción
85

Coeficiente de Restricción División

20 50
 50 50
85 121.428571428571
(126500-4103,846)

Coeficiente de Restricción
20

Coeficiente de Restricción
50

Coeficiente de Restricción División

50 1000
6.3948846218409E-14 1.2789769243682E-13
50 333.333333333334
(120000+4053.846M)
0 kg de medio volátil y 40kg de bajo volátil, de

Requerimientos Mínimos (Kg)

3000
4000
5000

−0.𝑆2−0.𝑆3=0

−0.𝑆2−0.𝑆3=0
REALIZADO POR:

LAURA BUITRAGO
 Columna Pivote= (-2500+215M)
Fila Pivote= 46.153846154
Elemento Pivote= 65

Columna Pivote= 0
Fila Pivote= 85
Elemento Pivote= 15.384615385

Columna Pivote= 0
Fila Pivote= 50
Elemento Pivote= 0.4
SOLUCIÓN PROGRAMA PHP SIMPLEX
 El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niño
siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt, Segunda Promoci
frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta
¿Cuántas promociones de cada tipo debe vender para generar mayor utilidad con lo
maximización o de minimización?

Identificar datos
Producto Fruta Bocadillo Yogurt Valor
Refrigerio 1 X1 1 1 1 $2,000
Refrigerio 2 X2 2 0 1 $2,000
Refrigerio 3 X3 3 0 0 $2,000

Determinar las variables de decision

Producto Fruta Bocadillo Yogurt Valor
Promocion #1 1 1 1 $2,000
Promocion #2 2 0 1 $2,000
Promocion #3 3 0 0 $2,000

Determinar las restricciones del problema

Diariamente se cuenta con
Frutas 50
Bocadillos 45
Yogurt 70

Determinar la funcion del objetivo

Maximizar Z = 50 X1 + 45 X2 + 70 X3

Desarrollo
Funcion 50 X1 + 45 X2 + 70 X3
1 X1 + 1 X2 + 1 X3 ≤2000
2 X1 + 0 X2 + 1 X3 ≤2000
Restricciones
3 X1 +0 X2 + 0 X3 ≤2000
X1 + X2 + X3 ≥ 0

Pasamos el problema a la forma estándar, añadiendo variables de e

Como la restricción 1 es del tipo  ≤  se agrega la variable artificial  X6.
Como la restricción 2 es del tipo  ≤ se agrega la variable artificial  X5.
Como la restricción 3 es del tipo  ≤ se agrega la variable artificial  X4.

Maximizar
Z = 50 X1 + 45 X2 + 70 X3 + 0 X4 + 0 X5 + 0 X6

Sujeto A
1 X1  + 1 X2  + 1 X3  + 1 X4  = 2000
2 X1 + 1 X3 + 1 X5 = 2000
3 X1  + 1 X6 = 2000
X1 + X2 +  X3 +  X4 +  X5 +  X6 ≥ 0

Tabla1 50 45 70 0 0 0
Base Cb P0 P1 P2
P4 0 2000 1 1
P5 0 2000 2 0
P6 0 2000 3 0
Z -50 -45 -70
La variable que sale de la base es P5 y la que entra es P3.

Tabla2 50 45 70 0 0 0
Base Cb P0 P1 P2
P4 0 0 -1 1
P3 70 2000 2 0
P6 0 2000 3 0
Z   140000 90 -45
La variable que sale de la base es P4 y la que entra es P2.

Tabla3 50 45 70 0 0 0
Base Cb P0 P1 P2
P2 45 0 -1 1
P3 70 2000 2 0
P6 0 2000 3 0
Z   140000 45 0
promociones de refrigerios para niños y cada uno de ellos está compuesto de la
cadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3
y 70 Yogures. Teniendo en cuenta que las promociones se venden a $2000 pesos.
r para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es
aximización o de minimización?

tándar, añadiendo variables de exceso y holgura,

le artificial  X6.
e artificial  X5.
e artificial  X4.

50 45 70 0 0 0
P3 P4 P5
1 1 0
1 0 1
0 0 0
0 0 0
P5 y la que entra es P3.

50 45 70 0 0 0
P3 P4 P5
0 1 -1
1 0 1
0 0 0
0 0 70
P4 y la que entra es P2.

50 45 70 0 0 0
P3 P4 P5
0 1 -1
1 0 1
0 0 0
0 45 25
P6
0
0
1
0

P6
0
0
1
0

P6
0
0
1
0
 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, 12 gramo
súper está compuesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minutos; la ensalada tropical es
leche, y se elabora en 12 minutos. Se debe gastar como mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo co
almacenamiento; se debe gastar máximo 12000 gramos de crema de leche y máximo 240 horas para elaborar los pedidos. Cada
respectivamente. ¿Cuántas ensaladas de cada tipo se deben vender diariamente con los recursos disponibles a fin de generar la
 

Ejercicio de: Función Obj FORMA CANÓNICA

Maximización
Z=𝑓(𝐴,𝐵,𝐶)=500.𝐴+700.𝐵+600.𝐶

Restricciones

1) 150.𝐴+250.𝐵+200.𝐶≥20000

2) 12.𝐴+30.𝐵+0.𝐶≤12000

3) 10.𝐴+15.𝐵+12.𝐶≤14400
4) 𝑍+500.𝐴+700.𝐵+600.𝐶−𝑀(𝑅1)+
𝑃1,𝑃2,𝑃3>0

TABLA SIMPLEX
 TABLA SIMPLEX 1

Variables Básicas Z A B C R1 S1 S2
R1 0 150 250 200 1 -1 0
S2 0 12 30 0 0 0 1
S3 0 10 15 12 0 0 0
Z 1 (-500-150M)(-700-250M)(-600-200M) 0 M 0

Fila que Sal Z A B C R1 S1 S2

R1 0 150 250 200 1 -1 0

Fila que En Z A B C R1 S1 S2
B 0 0.6 1 0.8 0.004 -0.004 0

TABLA SIMPLEX 2
Variables Básicas Z A B C R1 S1 S2
B 0 0.6 1 0.8 0.004 -0.004 0
S2 0 -6 0 -24 -0.12 0.12 1
S3 0 1 0 0 -0.06 0.06 0
Z 1 -80 0 -40 (2.8+M) (-2.8) 0

Fila que Sal Z A B C R1 S1 S2

B 0 0.6 1 0.8 0.004 -0.004 0

Fila que En Z A B C R1 S1 S2
A 0 1 1.66666667 1.33333333 0.00666667 -0.0066667 0

TABLA SIMPLEX 3
Variables Básicas Z A B C R1 S1 S2
A 0 1 1.66666667 1.33333333 0.00666667 -0.0066667 0
S2 0 0 10 -16 -0.08 0.08 1
S3 0 0 -1.6666667 -1.3333333 -0.0666667 0.06666667 0
Z 1 0 133.333333 66.6666667(3,33333+M)-3.3333333 0

Fila que Sal Z A B C R1 S1 S2

S2 0 0 10 -16 -0.08 0.08 1

Fila que En Z A B C R1 S1 S2
S1 0 0 125 -200 -1 1 12.5
 TABLA SIMPLEX 4
Variables Básicas Z A B C R1 S1 S2
A 0 1 2.5 0 0 0 0.08333333
S1 0 0 125 -200 -1 1 12.5
S3 0 0 -10 12 0 0 -0.8333333
Z 1 0 550 -600 (M) 0 41.6666667

Fila que Sal Z A B C R1 S1 S2

S3 0 0 -10 12 0 0 -0.8333333

Fila que En Z A B C R1 S1 S2
C 0 0 -0.8333333 1 0 0 -0.0694444

TABLA SIMPLEX 5
Variables Básicas Z A B C R1 S1 S2
A 0 1 2.5 0 0 0 0.08333333
S1 0 0 -41.666667 0 -1 1 -1.3888889
C 0 0 -0.8333333 1 0 0 -0.0694444
Z 1 0 50 0 (M) 0 0

La solución óptima es:

Z= 720000
A= 1000
B= 0
C= 366.6667

¿Cuántas ensaladas de cada tipo se deben vender

diariamente con los recursos disponibles a fin de generar la
mayor utilidad posible?
 

Se requiere vender diariamente 1000 ensaladas junior (A) y

366 ensaladas tropical (C) para generar una utilidad de
720000 $
arrolla de forma colaborativa.

e 150 gramos de fruta, 12 gramos de crema de leche, y se elabora en 10 minutos; la ensalada

minutos; la ensalada tropical está compuesta de 200 gramos de fruta, 0 gramos de crema de
a que se tiene un contrato fijo con las fincas que proveen la fruta y no hay espacio de
s para elaborar los pedidos. Cada ensalada genera una utilidad de $500, $700 y $600 pesos,
s disponibles a fin de generar la mayor utilidad posible?

Ingredientes/TipoEnsalada
de Ensalada
junior
Ensalada
(A) Super
Ensalada
(B) TropicalDisposición
(C )
Fruta (gr) 150 250 200 20000
Crema de leche (gr) 12 30 0 12000
Tiempo (10 minutos) 10 15 12 14400
Utilidad (Pesos/por unidad)
500 700 600

Se reescriben las ecuaciones

1) 150.𝐴+250.𝐵+200.𝐶+𝑅1−𝑆1=20000
2) 12.𝐴+30.𝐵+0.𝐶+𝑆2=12000
3) 10.𝐴+15.𝐵+12.𝐶+𝑆3=14400
.𝐴+700.𝐵+600.𝐶−𝑀(𝑅1)+0.𝑆1+0.𝑆2+0.𝑆3=0 → 𝑍−500.𝐴−700.𝐵−600.𝐶+𝑀(𝑅1)=0

Se despeja las variables articiales (Ri) y se sustituyen en la ecuación (4)

𝑅1=20000−150.𝐴−250.𝐵−200.𝐶+S1

4) 𝑍−500.𝐴−700.𝐵−600.𝐶+𝑀(𝑅1)=0 → 𝑍−500.𝐴−700.𝐵−600.𝐶+𝑀(20000−150.𝐴−250.𝐵−200.𝐶+𝑆1)=0

4) 𝑍+(−500−150𝑀).𝐴+(−700−250𝑀).𝐵+(−600−200𝑀).𝐶+𝑀.𝑆1=−20000𝑀

MPLEX
MPLEX 1

S3
Coeficiente de Restricción
División Columna Pivote=
(-700-250M)
0 20000 80 Fila Pivote= 80
0 12000 400 Elemento Pi 250
1 14400 960
0 (-20000M)

S3
Coeficiente de Restricción
0 20000

S3
Coeficiente de Restricción
0 80

MPLEX 2
S3
Coeficiente de Restricción
División Columna Pivote= -80
0 80 133.333333 Fila Pivote=133.333333
0 9600 -1600 Elemento Pi 0.6
1 13200 13200 -700 T.S.M
0 56000 -250 T.C.M
56000 M.T.S.M
S3
Coeficiente de Restricción 0 M.T.C.M
0 80

S3
Coeficiente de Restricción
0 133.333333

MPLEX 3
S3
Coeficiente de Restricción
División Columna Pivote=
-3.3333333
0 133.333333 -20000 Fila Pivote= 130000
0 10400 130000 Elemento Pi 0.08
1 13066.6667 196000 -80 T.S.M
0 66666.6667 0 T.C.M
66666.6667 M.T.S.M
S3
Coeficiente de Restricción 1 M.T.C.M
0 10400

S3
Coeficiente de Restricción
0 130000
MPLEX 4
S3
Coeficiente de Restricción
División Columna Pivote= -600
0 1000 #DIV/0! Fila Pivote=366.666667
0 130000 -650 Elemento Pi 12
1 4400 366.666667 -3.33333333 T.S.M
0 500000 0 T.C.M
500000 M.T.S.M
S3
Coeficiente de Restricción 1 M.T.C.M
1 4400

S3
Coeficiente de Restricción
0.08333333 366.666667

MPLEX 5
S3
Coeficiente de Restricción
División Columna Pivote= 0
0 1000 12000 Fila Pivote= 12000
16.6666667 203333.333 -146400 Elemento Pi0.08333333
0.08333333 366.666667 -5280 -600 T.S.M
50 720000 0 T.C.M
720000 M.T.S.M
1 M.T.C.M
50.𝐴−250.𝐵−200.𝐶+𝑆1)=0
SOLUCIÓN PROGRAMA PHP SIMPLEX
MA PHP SIMPLEX
 Bibliografía

Amaya, Jairo. (2010).Toma de Decisiones Gerenciales. Métodos cuantitativos para la administración. Segunda Edic
ECOE Ediciones.

Bazaraa, Monkhtar.(2007). Programación Lineal y Flujo en Redes. Segunda Edición corregida. Editorial Limusa.

Budnick, Frank s. Matemáticas Aplicadas Para Administración, Economía y Ciencias Sociales. Cuarta Edición. Edit
Hill. México.

Camacho, Arturo (2008).Investigación de Operaciones aplicada a la Contaduría y Administración. ECAESA. Méxic

 
administración. Segunda Edición. Editorial

orregida. Editorial Limusa.

Sociales. Cuarta Edición. Editorial Mc. Graw-

inistración. ECAESA. México