7/21/2019 Empresa

http://slidepdf.com/reader/full/empresa-56dbf3ea0b94d 1/4

 

EMPRESA PARA DESARROLLAR UN PROBLEMA DE PROGRAMACIÓN LINEAL

NOMBRE DE LA EMPRESA O NEGOCIO

Paladar Gourmet

NOMBRES Y APELLIDOS DEL GERENTE O REPRESENTANTE LEGAL DE LA EMPRESA O NEGOCIO VISITADO

Luis Octavio Quintero

ACTIVIDAD ECONÓMICA DE LA EMPRESA O NEGOCIO

Paladar Gourmet se dedica a la producción y venta directa de productos comestibles totalmente elaborados.

NOMBRE Y DESCRIPCIÓN DEL PROCESO EN DONDE SE HA IDENTIFICADO EL PROBLEMA DE PROGRAMACIÓN LINEAL.

El problema de programación lineal está ampliamente relacionado con la utilidad neta que dejan los productos elaborados en la

empresa, teniendo en cuenta que semanalmente eisten restricciones en la cantidad de recursos que se utili!an para la preparación

de cada producto. La idea básicamente es "aimi!ar las utilidades del negocio.

7/21/2019 Empresa

http://slidepdf.com/reader/full/empresa-56dbf3ea0b94d 2/4

CUADRO DE RESUMEN

RECURS

OS

PRODUCTOS O SERVICIOSDISPONIBILIDAD DE LOS

RECURSOS SEMANALPicada

familia

Picada

big

Picada extra

big

Picada combinada

personal

Picada combinada

dúocarne 50,00 50,00 75,00 25,00 25,00 500

 pollo 175,00 175,00 263,00 87,50 87,50 1750

salchicha

manguerra 200,00 200,00 300,00 100,00 100,00 2000

ranchera 25,00 25,00 37,50 12,50 12,50 250

cebolla 50,00 50,00 75,00 25,00 25,00 500

 pimenton 50,00 50,00 75,00 25,00 25,00 500

apio 12,25 12,25 18,38 6,13 6,13 122,5

 papa 500,00 500,00 833,33 250,00 300,00 5000

queso 100,00 100,00 150,00 50,00 50,00 1000

lechuga 100,00 100,00 150,00 50,00 50,00 1000

 papita ripio 100,00 100,00 150,00 50,00 50,00 1000

salsa de piña 100,00 100,00 150,00 50,00 50,00 1000

salsa tartara 100,00 100,00 150,00 50,00 50,00 1000

salsa de tomate 100,00 100,00 150,00 50,00 50,00 1000

ajo 10,00 10,00 15,00 5,00 5,00 100

sal 1,00 1,00 1,50 0,50 0,50 10

salsa soya 10,00 10,00 15,00 5,00 5,00 100

Utilidad porUnidad 11014 13014 21117 5507 7267

7/21/2019 Empresa

http://slidepdf.com/reader/full/empresa-56dbf3ea0b94d 3/4

¿CUÁL ES LA UTILIDAD MÁXIMA DE CADA PRODUCTO TENIENDO EN CUENTA QUE SEMANALMENTE EXISTEN UNASRESTRICCIONES EN LA CANTIDAD DE RECURSOS PARA LA PREPARACIÓN DEL PRODUCTO?

VARIABLES

x1 Picada combinada personal

x2 Picada combinada dúo

x3 Picada familia

x4 Picada big

x Picada extra big

MODELO CANONICO

1! "#n$i%n O&'(ti)o $an%ni$a 2! R(*tri$$ion(*MAX Z=

506,75*x1+7266,75*x2+11013,5*x3+13013,5*x4+21117

,266*x5 25*x1+25*x2 + 50*x3+50*x4+75*x5<=500

87,5*x1+87,5*x2 + 175*x3+175*x4+263*x5<=1750

100*x1+ 100*x2 +200*x3+ 200*x4 +300*x5 <= 2000

  12,5*x1+12,5*x2 +25*x3+ 25*x4 +37,5*x5 <= 250

  25*x1+25*x2 +50*x3+50*x4 +75*x5 <= 500

  25*x1+25*x2 +50*x3+50*x4 +75*x5 <= 500

  250*x1+300*x2 +500*x3+ 500*x4 +833,33*x5 <= 5000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5 <= 1000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5 <= 1000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5 <= 1000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5 <= 1000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5 <= 1000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5 <= 1000  5*x1+5*x2 +10*x3+ 10*x4 +15*x5 <= 100

  0,5*x1+0,5*x2 +1*x3+ 1*x4 +1,5*x5 <= 10

  5*x1+5*x2 +10*x3+ 10*x4 +15*x5 <= 100

  X1,X2,X3,X4,X5>=0

7/21/2019 Empresa

http://slidepdf.com/reader/full/empresa-56dbf3ea0b94d 4/4

MODELO ESTANDAR

3! "#n$i%n O&'(ti)o E*t+ndar 4! R(*tri$$ion(* E*t+ndarMAX Z=

5506,75*x1+7266,75*x2+11013,5*x3+13013,5*x4+21117,266*x

5 +

0s1+0s2+0s3+0s4+0s5+0s6+0s7+0s8+0s9+0s10+0s11+0s12+

0s13+0s14+0s15+0s16

25*x1+25*x2 + 50*x3+50*x4+75*x5 +S1<=500

87,5*x1+87,5*x2 + 175*x3+175*x4+263*x5+S2<=1750

100*x1+ 100*x2 +200*x3+ 200*x4 +300*x5+S3 <= 2000

  12,5*x1+12,5*x2 +25*x3+ 25*x4 +37,5*x5+S4 <= 250

  25*x1+25*x2 +50*x3+50*x4 +75*x5+S5 <= 500

  25*x1+25*x2 +50*x3+50*x4 +75*x5+S6 <= 500

 

250*x1+300*x2 +500*x3+ 500*x4 +833,33*x5+S7 <=

5000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5+S8<= 1000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5+S9 <= 1000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5+S10 <= 1000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5+S11 <= 1000  50*x1+50*x2 +100*x3+ 100*x4 +150*x5+S12 <= 1000

  50*x1+50*x2 +100*x3+ 100*x4 +150*x5+S13 <= 1000

  5*x1+5*x2 +10*x3+ 10*x4 +15*x5+S14 <= 100

  0,5*x1+0,5*x2 +1*x3+ 1*x4 +1,5*x5+S15<= 10

  5*x1+5*x2 +10*x3+ 10*x4 +15*x5+S16 <= 100

  X1,X2,X3,X4,X5,S1,S2,S3,S4,….,S16>=0