PROGRAMACIÓN LINEAL

Tarea 1. Métodos simplex primal y simplex dual

DIANA MARÍA CARMONA RODRÍGUEZ

CÓDIGO: 43108863
JOSUÉ LEONARDO GARCIA PRADA
CÓDIGO: 1098752173
FEDERICO ANTONIO PARRA TABARES
CÓDIGO: 1023723280
XIMENA ANDREA FRANCO VELÁSQUEZ
CODIGO: 1042767142

GRUPO: 100404_317

TUTOR
ERICK ALEXANDER VALENCIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERIA
FORMACIÓN INTERDISCIPLINAR BÁSICA COMÚN
CEAD MEDELLIN
OCTUBRE 17 DEL 2019
 INTRODUCCIÓN

La programación lineal es un campo de la programación matemática a través del cual se

resuelven situaciones reales, en estas se pretende identificar y resolver dificultades con el
fin de aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando así los beneficios de diversas empresas y organizaciones.
Para la resolución de un problema de
programación lineal hay que tener en cuenta diferentes elementos básicos de un modelo
matemático, estos son: Función Objetivo, variables, restricciones, plantear la función
objetivo, entre otras.
Planteando y resolviendo correctamente estos elementos, será posible disminuir costos de
inventarios, mejorar las utilidades de las empresas, entre otros.
A lo largo de este trabajo trataremos los métodos simplex algebráico
primal y simplex algebráico dual para la toma de decisiones que garanticen la optimización
de los recursos de sistemas productivos. Se planteará, formulará y solucionará en excel de
forma manual por el método simplex algebráico dual ó primal de forma correcta y precisa el
ejercicio
escogido, así mismo se realizará la gráfica con la aplicacion software PHP simplex donde
podremos analizar los resultados obtenidos.
Tabla 1
400 300 300 0 0 0
Base Cb x0 x1 x2 x3 x4 x5 x6
x4 0 10000 12 10 20 1 0 0 833
x5 0 1500 2 2 2 0 1 0 750
x6 0 15000 6 0 0 0 0 1 2500
z 0 -400 -300 -300 0 0 0
Tabla 2
400 300 300 0 0 0
Base Cb x0 x1 x2 x3 x4 x5 x6
x4 0 10000 12 10 20 1 0 0
x5 0 750 1 1 1 0 1/2 0
x6 0 15000 6 0 0 0 0 1
z 0 -400 -300 -300 0 0 0

Tabla 3
Base Cb x0 400 300 300 0 0 0
x4 0 10000 x1 x2 x3 x4 x5 x6
-12 R2+R1
x5 0 750 12 10 20 1 0 0
x6 0 15000 1 1 1 0 1/2 0
z 0 6 0 0 0 0 1 -6 R2+R3
-400 -300 -300 0 0 0

Tabla 4
400 300 300 0 0 0
Base Cb x0 x1 x2 x3 x4 x5 x6
x4 0 1000 0 -2 8 1 -6 0
x1 400 750 1 1 1 0 1/2 0
x6 0 10500 0 -6 -6 0 -3 1
z 300000 0 100 100 0 200 0

z= 300000
x1= 750
x2= 0
x3=0

Ejercicio de maximización
-12 R2+R1

-6 R2+R3
Tabla 1     60 60 60 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 35000 5 6 5 1 0
P5 0 12000 3 2 3 0 1
P6 0 10000 2 2 3 0 0
Z   0 -60 -60 -60 0 0

Tabla 2     60 60 60 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 35000 5 6 5 1 0
P5 0 4000 1 2 / 3 1 0 1 / 3
P6 0 10000 2 2 3 0 0
Z   0 -60 -60 -60 0 0
 Tabla 3     60 60 60 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 15000 0 8 / 3 0 1 -5 / 3
P1 60 4000 1 2 / 3 1 0 1 / 3
P6 0 2000 0 2 / 3 1 0 -2 / 3
Z   240000 0 -20 0 0 20

Tabla 4     60 60 60 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 15000 0 8 / 3 0 1 -5 / 3
P1 60 4000 1 2 / 3 1 0 1 / 3
P6 0 3000 0 1 3 / 2 0 -1
Z   240000 0 -20 0 0 20

Tabla 5     60 60 60 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 7000 0 0 -4 1 1
P1 60 2000 1 0 0 0 1
P2 60 3000 0 1 3 / 2 0 -1
Z   300000 0 0 30 0 0

Z =300000
X1 =2000
X2=3000
X3=0

Ejercicio de maximización
 0
P6
0 7000
0 4000 1/3R2
1 5000
0

0
P6
0
0
1
0
 0
P6
0
0
1 3/2* R3
0

0
P6
0
0
3 / 2
0

0
P6
-4
-1
3 / 2
30
 EJERCICIO 3. - Josué

La empresa Carbones de oriente debe ingre

diario de carbón de 5000 kg de carbón de alt
de bajo volátil para su debido proceso y tra
siguiente manera: De la mina sur en un via
medio volátil y 65 kg de bajo volátil, de la m
volátil, 50 kg de medio volátil y 40kg de b
reciben 40kg de alto volátil, 30kg de med
trasporte de un viaje de cada mina es de 2
respectivamente. ¿Cuántos viajes de cada m
requerimientos mínimos y generar el men
maximización o d

Mina sur Mina norte

(Unidades) (Unidades)
Carbón alto volátil (Kg) 80 60
Carbón medio volátil (Kg)
70 50
Carbón bajo volátil (Kg)
65 40
Costo de un viaje ($)
$ 2,500 $ 1,500

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

Restricciones:
Cantidad de carbon >= requerimiento mín

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 program
Minimizar Z=2500X_1+1500X_2+9
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
Z -2500 -1500 -900 0
S1 -80 -60 -40 1
S2 -70 -50 -30 0
s3 -65 -40 -20 0

Valor más negativo de las filas

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

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
Z -2500 -1500 -900 0
S1 -80 -60 -40 1
S2 -70 -50 -30 0
S3 -65 -40 -20 0

La fila S1 la dividimos entre -40

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

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

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

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

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

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

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

elegimos el valor más negativo de Resultado

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

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

 28 15

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

dividimos por (-10) la fila S3

X1 X2 X3 S1
Z -700 -150 0 -22.5
X3 2 1.5 1 -0.025
S2 -10 -5 0 -0.75
X2 2.5 1 0 0.05

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

X1 X2 X3 S1
Z -700 -150 0 -22.5
X3 2 1.5 1 -0.025
S2 2.5 0 0 -0.5
X2 2.5 1 0 0.05

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

X1 X2 X3 S1
Z -325 0 0 -15
X3 2 1.5 1 -0.025
S2 2.5 0 0 -0.5
X2 2.5 1 0 0.05

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

X1 X2 X3 S1
Z -325 0 0 -15
X3 -1.75 0 1 -0.1
S2 2.5 0 0 -0.5
X2 2.5 1 0 0.05

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

X1 X2 X3 S1
Z 0 0 0 0
X3 -1.75 0 1 -0.1
S2 2.5 0 0 -0.5
X2 2.5 1 0 0.05
 dividimos S2 entre (-0,5)

X1 X2 X3 S1
Z 0 0 0 0
X3 -1.75 0 1 -0.1
X1 -5 0 0 1
X2 2.5 1 0 0.05

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 g
menor costo de transporte son:

X1 0 Cantidad de viajes de la min

X2 50 Cantidad de viajes de la min
X3 50 Cantidad de viajes de la min

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

costos del transporte
EJERCICIO 3. - Josué Leonardo Garcia Prada

ones de oriente debe ingresar a la empresa un requerimiento mínimo

5000 kg de carbón de alto volátil, 4000 kg de medio volátil y 3000 kg
a su debido proceso y trasformación. La entrada de estos se da de la
De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de
kg de bajo volátil, de la mina norte en un viaje se reciben 60kg de alto
medio volátil y 40kg de bajo volátil, de la mina central en un viaje se
alto volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del
viaje de cada mina es de 2500 dólares, 1500 dólares y 900 dólares,
Cuántos viajes de cada mina se deben recibir a diario para suplir los
mínimos y generar el menor costo de transporte? ¿Este ejercicio es
maximización o de minimización?

Mina Relación
central
(Unidades)
40 >= 5000

30 >= 4000

20 >= 3000
Requerimiento
$ 900 mínimo (kg)

iajes mina sur (cantidades)

iajes mina norte (cantidades)
iajes mina central (cantidades)

bon >= requerimiento mínimo

 como modelo de programación lineal:
zar 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

_3=0

0
0
0

S2 S3 Resultado
0 0 0
0 0 -5000
1 0 -4000
0 1 -3000

S2 S3 Resultado
0 0 0
0 0 -5000
1 0 -4000
0 1 -3000

ás negativo
S2 S3 Resultado
0 0 0
0 0 -5000
1 0 -4000
0 1 -3000

S2 S3 Resultado
0 0 0
0 0 125
1 0 -4000
0 1 -3000

S2 S3 Resultado
0 0 112500
0 0 125
1 0 -4000
0 1 -3000

S2 S3 Resultado
0 0 112500
0 0 125
1 0 -250
0 1 -3000

S2 S3 Resultado
0 0 112500
0 0 125
1 0 -250
0 1 -500

S2 S3 Resultado
0 0 112500
0 0 125
1 0 -250
0 1 -500
S2 S3 Resultado
0 0 112500
0 0 125
1 0 -250
0 1 -500

S2 S3 Resultado
0 0 112500
0 0 125
1 0 -250
0 -0.1 50

S2 S3 Resultado
0 0 112500
0 0 125
1 -0.5 0
0 -0.1 50

S2 S3 Resultado
0 -15 120000
0 0 125
1 -0.5 0
0 -0.1 50

S2 S3 Resultado
0 -15 120000
0 0.15 50
1 -0.5 0
0 -0.1 50

S2 S3 Resultado
0 0 0
0 0.15 50
1 -0.5 0
0 -0.1 50
 S2 S3 Resultado
0 0 0
0 0.15 50
-2 1 0
0 -0.1 50

equerimientos mínimos y generar el

antidad de viajes de la mina del sur

antidad de viajes de la mina del norte
antidad de viajes de la mina central

e ejercicio es de minimización de
USO DE SOFTWARE PHPSIMPLEX
 100404 PROGRAMACION LINEAL
TAREA 1 - MÉTODOS
FORMULACION DE UNSIMPLEX PRIMAL
PROBLEMA COMOY SIMPLEX DUAL
UN MODELO DE
PROGRAMACION LINEAL

EJERCICIO # 4
El supermercado El Porvenir maneja tres tipos de promoción de refrigerios para niños y cada uno
de ellos esta compuesto de la siguiente manera:
* Primera promoción: 1 fruta, 1 bocadillo y 1 yogurt
* Segunda promoción: 2 frutas, 1 yogurt
* Tercera promoción: 3 frutas.
Diariamente cuenta con 50 frutas, 45 bocadillos y 70 yogures. Teniendo en cuenta que las
promociones se venden a $2000 pesos. ¿Cuantas promociones de cada tipo debe vender para
generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es maximización o de
minimización?

Información del enunciado

ARTICULOS PROMOCIONES RESTRICCIÓNRESULTADOS
X1 X2 X3
Fruta 1 2 3 ≤ 50
Bocadillo 1 0 0 ≤ 45
Yogurt 1 1 0 ≤ 70
utilidad $ 2,000 $ 2,000 $ 2,000

Identificación de variables

𝑥_1
PROMOCIONES 1
PROMOCIONES
𝑥_2 2
PROMOCIONES 3
𝑥_3
Formulacion canónica
Función objeto 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=2000𝑋1+2000𝑋2+2000𝑋3
Sujeto a
〖 1𝑥 〗 _1+2𝑥_2+3𝑥_3 ≤50
1𝑥_1+0𝑥_2+0𝑥_3 ≤45
〖 1𝑥 〗 _1+1𝑥_2+0𝑥_3≤70
𝑥_1,𝑥_2,𝑥_3≥0
Pantallazos del software
 La solución Optima es Z= 95000

X1= 45 promociones 1
X2= 5/2 promociones 2
X3= 0 promciones 3

Los resultados mostrados por los dos métodos son similares, La solución será:
Para X1 es de 45 para la promoción 1
Para X2 es de 2.5 para la promoción 2
Para X3 es de 0 para la promoción 3

La función objetivo (maximizar la utilidad) será de $ 2000(45)+2000(2.5)+2000(0)=$ 95000

Se obtiene un máximo de utilidades de 95000 Pesos.

La solución Optima es Z= 95000

X1= 45 promociones 1
X2= 5/2 promociones 2
X3= 0 promciones 3

Los resultados mostrados por los dos métodos son similares, La solución será:
Para X1 es de 45 para la promoción 1
Para X2 es de 2.5 para la promoción 2
Para X3 es de 0 para la promoción 3

La función objetivo (maximizar la utilidad) será de $ 2000(45)+2000(2.5)+2000(0)=$ 95000

Se obtiene un máximo de utilidades de 95000 Pesos.
 FORMULACIÓN ESTANDAR

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=2000𝑥_1+ 〖 2000𝑥 〗 _2+2000𝑥_3 + 0𝑥_4 + 0𝑥_5 + 0𝑥_6

Sujeto a
a niños y cada uno
〖 1𝑥 〗 _1+2𝑥_2+3𝑥_3+1𝑥_4=50
〖 1𝑥 〗 _1+1𝑥_5=45
1𝑥_1+1𝑥_2+1𝑥_6=70
𝑥_1,𝑥_2,𝑥_(3, ) 𝑥_(4, ) 𝑥_5,𝑥_6≥0
nta que las
ebe vender para EL EJERCICIO ES DE MAXIMIZACIÓN
zación o de

ALGORITMO SIMPLEX PRIMAL

TABLA 1
Base 𝑍 𝑐_𝑟 𝑥_1 𝑥_2 𝑥_3 𝑠_1
𝑠_1 0 50 1 2 3 1
𝑠_2 0 45 1 0 0 0
𝑠_3 0 70 1 1 0 0
𝑍 1 0 -2000 -2000 -2000 0

𝑋2+2000𝑋3 TABLA 2
Base 𝑍 𝑐_𝑟 𝑥_1 𝑥_2 𝑥_3 𝑠_1
𝑠_1 0 50 0 2 3 1
𝑥_1 0 45 1 0 0 0
𝑠_3 0 25 0 1 0 0
𝑍 1 90000 0 -2000 -2000 0

TABLA 3
Base 𝑍 𝑐_𝑟 𝑥_1 𝑥_2 𝑥_3 𝑠_1
𝑥_2 0 2.5 0 1 1.5 0.5
 𝑠_2 0 45 1 0 0 0
𝑠_3 0 22.5 0 0 -1.5 -0.5
𝑍 1 95000 0 0 1000 1000

SOLUCIÓN OPTIMA ES: VERIFICACIÓN

X1 45
X2 2.5 Z= 2000 X1+ 2000 X2 +2000X3
X3 0
95000 = 2000(45) +2000(2,5) +2000(0)
95000 = 95000

¿Cuántas promociones de cada tipo debe vender para generar mayor utilidad con los recurso

Se debe de vender 45 promociones de la 1 ( 1 bocadillo, 1 fruta y 1 yogurt) , para obtener la uti

0

ilares, La solución será:

ón 1
ón 2
n3

)+2000(2.5)+2000(0)=$ 95000
5000 Pesos.

ilares, La solución será:

ón 1
ón 2
n3

)+2000(2.5)+2000(0)=$ 95000
5000 Pesos.
_4 + 0𝑥_5 + 0𝑥_6

TABLA 1
𝑠_2 𝑠_3
0 0
1 0 〖𝐋𝐚 𝐯𝐚𝐫𝐢𝐚𝐛𝐥𝐞 𝐪𝐮𝐞 𝐬𝐚𝐥𝐞 𝐝𝐞 𝐥𝐚 𝐛𝐚𝐬𝐞 𝐞𝐬
𝐬〗 _(𝟐 ) 𝐲
0 1 𝐥𝐚 𝐪𝐮𝐞 𝐞𝐧𝐭𝐫𝐚 𝐞𝐬 𝐱_𝟏
0 0

TABLA 2
𝑠_2 𝑠_3
-1 0
1 0 〖𝑳𝒂 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒒𝒖𝒆 𝒔𝒂𝒍𝒆 𝒅𝒆 𝒍𝒂 𝒃𝒂𝒔𝒆 𝒆𝒔
𝒔〗 _(𝟏 ) 𝒚
-1 1 𝐥𝐚 𝒒𝒖𝒆 𝒆𝒏𝒕𝒓𝒂 𝒆𝒔 𝒙_𝟐
2000 0

𝑠_2 𝑠_3
-0.5 0
 1 0
-0.5 1
1000 0

VERIFICACIÓN

2000 X1+ 2000 X2 +2000X3

= 2000(45) +2000(2,5) +2000(0)

95000 = 95000

yor utilidad con los recursos disponibles?

yogurt) , para obtener la utilidad de $ 95000

 Ejercicio 5. Jhennifer Carrillo

El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de casas de pe
dólares por 1 casa grande y 3 medianas, diariamente. Al carpintero Rufo le paga 210 dólares por 3 casa grande
dólares por 2 casas grandes, 2 medianas y 2 pequeñas, diariamente. El almacén, tiene un pedido urgente, debe
antes posible. ¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posib
minimización?

Solución

El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de casas de perr

Contracto Carpintero Carpintero Carpintero

/Tipo de Restricción Resultados
Paco Rufo Leo
casa
Casa Grande 1 3 2 20
Casa Median 3 2 2 18
Case Pequeña 0 3 2 15
Utilidad $ $120 $210 $150

MODELO CANÓNICO MODELO E

FUNCIÓN OBJETIVO FUNCIÓN
MAXIMIZAR (Z MAXIMIZAR (Z
Sujeto a Suje
1𝑥_1+3𝑥_2+2𝑥_3+1
3𝑥_1+2𝑥_2+2𝑥_(3 )+
3𝑥_2+2𝑥_3+1𝑥_6≤1
𝑥_1,𝑥_2,𝑥_3, 𝑥_4,𝑥_5,𝑥

TABLA 1
Base 𝑍 𝑐_𝑟 𝑥_1 𝑥_2 𝑥_3 𝑠_1
𝑠_1 0 20 1 3 2 1
𝑠_2 0 18 3 2 2 0
𝑠_3 0 15 0 3 2 0
𝑍 1 0 -120 -210 -150 0

TABLA 2
Base 𝑍 𝑐_𝑟 𝑥_1 𝑥_2 𝑥_3 𝑠_1
𝑠_1 0 -34 -8 -3 -4 1
𝑥_1 0 18 3 2 2 0
𝑠_3 0 15 0 3 2 0
𝑍 1 2160 240 30 90 0

TABLA 3
Base 𝑍 𝑐_𝑟 𝑥_1 𝑥_2 𝑥_3 𝑠_1
𝑥_2 0 11.33 2.67 1 1.33 -0.33
𝑠_2 0 18 11 5 6 -1
𝑠_3 0 -19 -8 0 -2 1
𝑍 1 1820 160 0 50 10

El almacén, tiene un pedido urgente, debe entregar como mínimo 20 casas grand
Ecuación1
x+3y+2z = 20 casa grande
Ecuación2
3x+2y+2z= 18 casa mediana
Ecuación3
3y+2z= 15 casa pequeña

¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumpl

Despejamos (y) en la tercera ecuación y reemplazamo

Ecuación (3)

3y+2z= 15 casa pequeña

y = (15-2z)/3 (4)

Reemplazamos en la Ecuación2, el valor de y de

3x+2y+2z= 18 casa mediana (2

x+3 (15-2z)/3 +2z= 20

x+15=20
x= 5
3*5 +2(15-2z)/3+2z = 18
45+30-4z+6z = 54
2z = 54-45-30
z =- 10
y = 11
Maximizacion de contratos diarios con el propósito de cumplir lo antes posible su ped
rcicio 5. Jhennifer Carrillo

con sus pedidos de casas de perro a las diferentes tiendas de mascotas. Al carpintero Paco le paga 120
a 210 dólares por 3 casa grande, 2 medianas y 3 pequeñas, diariamente. Al carpintero Leo le paga 150
tiene un pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo
o a fin de cumplir lo antes posible su pedido al menor costo? ¿Este ejercicio es maximización o de
minimización?

on sus pedidos de casas de perro a las diferentes tiendas de mascotas.      

MODELO ESTÁNDAR
FUNCIÓN OBJETIVO
120𝑥_1+210𝑥_2+150𝑥_3+0𝑥_4+0𝑥_5+0𝑥_
6 Sujeto a
1𝑥_1+3𝑥_2+2𝑥_3+1𝑥_4≤20
3𝑥_1+2𝑥_2+2𝑥_(3 )+1𝑥_5≤18
3𝑥_2+2𝑥_3+1𝑥_6≤15
𝑥_1,𝑥_2,𝑥_3, 𝑥_4,𝑥_5,𝑥_6≥0

TABLA 1
𝑠_2 𝑠_3
0 0
1 0 〖𝑳𝒂 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒒𝒖𝒆 𝒔𝒂𝒍𝒆 𝒅𝒆 𝒍𝒂 𝒃𝒂𝒔𝒆 𝒆𝒔
0 1 𝒔〗 _(𝟐 ) 𝒚
𝒍𝒂 𝒒𝒖𝒆 𝒆𝒏𝒕𝒓𝒂 𝒆𝒔 𝒙_𝟏
0 0

TABLA 2
𝑠_2 𝑠_3
-3 0
1 0 〖𝑳𝒂 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒒𝒖𝒆 𝒔𝒂𝒍𝒆 𝒅𝒆 𝒍𝒂 𝒃𝒂𝒔𝒆 𝒆𝒔
𝒔〗 _(𝟏 ) 𝒚
𝒍𝒂 𝒒𝒖𝒆 𝒆𝒏𝒕𝒓𝒂 𝒆𝒔 𝒙_𝟐
 〖𝑳𝒂 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒒𝒖𝒆 𝒔𝒂𝒍𝒆 𝒅𝒆 𝒍𝒂 𝒃𝒂𝒔𝒆 𝒆𝒔
𝒔〗 _(𝟏 ) 𝒚
0 1 𝒍𝒂 𝒒𝒖𝒆 𝒆𝒏𝒕𝒓𝒂 𝒆𝒔 𝒙_𝟐
120 0

𝑠_2 𝑠_3
1 0
4 0
-3 1
90 0

o mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo antes posible?

Ecuación1
y+2z = 20 casa grande
Ecuación2
y+2z= 18 casa mediana
Ecuación3
y+2z= 15 casa pequeña

carpintero a fin de cumplir lo antes posible su pedido al menor costo?

ecuación y reemplazamos en las dos primeras:

Ecuación (3)

casa pequeña (3)

5-2z)/3 (4)

Ecuación2, el valor de y de la ecuación (4)

2z= 18 casa mediana (2)

+3 (15-2z)/3 +2z= 20
x+15=20
x= 5
5 +2(15-2z)/3+2z = 18
45+30-4z+6z = 54
2z = 54-45-30
z =- 10
y = 11
plir lo antes posible su pedido al menor costo es de Paco 5, Rufo 10 y Paco 11
 P1 P2 P3
Fruta 150 250 200 ≥ 20000
Crema de leche 12 30 0 ≤ 12000
Tiempo 10 15 12 ≤ 14400
 BIBLIOGRAFIA

Anderson D. (2004). Métodos cuantitativos para los negocios. México: Editorial Thomson.
Bueno G. (1987). Introducción a la programación lineal y al análisis de sensibilidad. México:
Trillas.
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 57-67),
México: Grupo Editorial Patria. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913
www.phpsimplx.com