INFORME DE LA SOLUCION DEL PROBLEMA DEL M

KEYLA

LEYDI TATIANA GOMEZ

JAIRO NAVIA PINE

DIEGO TIERRADENTO CA

Informe presentado como evidencia para ap

del modelo matematico de programació

SERVICIO NACIONAL DE APRENDIZAJ

CENTRO DE GES

TECNOLGIA GESTIÓN DE L

256

BOGO
 18 de Octu

TABLA DE CONTENIDO

INTRODUCCIÓN

1. OBJETIVOS

1.1. Objetivo General

1.2. Objetivos específicos

2.MARCOS DE REFERENCIA

2.1 Marco conceptual

2.2 Marco teórico de la solución de problemas por el método grafico y el método simplex
3. DESARROLLO DEL MODELO MATEMATICO DE PROGRAMACIÓN LINEAL

3.1 Identificación del problema a solucionar

3.2 Descripción o planteamiento teórico del problema a solucionar

3.3 Formulación del problema a solucionar

3.3.1 Identificación y definición de variables de decisión

3.3.2 Identificación de los coeficientes de las variables de decisión en la función objetivo y en las restricciones

3.3.3 Identificación de los terminos independientes o lados derechos de las restricciones

3.3.4 Formulación de la función objetivo

3.3.5 Formulación de las restricciones

3.4. Solución del problema

3.4.1 Solución del problema utilizando la función solver de Excel

3.4.2 Solución del problema utilizando el metodo simplex

INTROD
La siguiente fila para la introducción permite aumentar su ancho para introducir ma

Keyla Shoes es una microempresa del régimen simplificado productora de calzado para dama. Según su clasificación p
comercio de Bogotá y cuenta con su respectiva matrícula mercantil. Keyla Shoes es una micro empresa con más de 25
larga (producto 1), de los Botines en cuero con ebillas y accesorios metalicos (producto 2) y los Botines en gamuza con co

1. OBJE
1.1 OBJETIVO GENERAL. Solucionar el problema del modelo matematico de la empresa proyecto

1.2 OBJETIVOS ESPECIFICOS.

*Identificar el problema a solucionar

*Plantear o describir teóricamente el problema de la empresa proyecto asolucionar

*Formular la función objetivo del problema de la empresa proyecto con sus respectivas variables de decisión y coeficien
*Formular las restricciones del problema de la empresa proyecto con sus respectivas variables de decisión, coeficientes y

*Solucionar el problema aplicando la función solver de Excel

*Solucionar el problema aplicando el método simplex

2. MARCOS DE REFERENC

2.1 Marco conceptual (Corresponde a un glosario que da el significado de palabas o frases del tema del info
este caso el tema es la solución de problemas por el metodo grafico o el método simplex), puede utilizar un
luego enter. tambien puede insertar más filas

Algoritmo: en matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto

pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.

Modelo matemático: es la representación de un modelo mediante funciones matemáticas que contienen variables

Pivote: es el primer coeficiente no nulo de cada fila y su valor es 1.

Programación Lineal: la programación lineal (LP) consiste en optimizar una función lineal sujeta a restricciones li
en restricciones lineales y gobernadas por una función objetivo lineal y por límites de las variables.

Restricciones de no negatividad: es decir que los valores obtenidos de las variables de decisión no pueden ser n

2.2 Marco Teorico (Corresponde a todos los aspectos teoricos del tema del informe relacionados con el mé
Puede utilizar una fila para el marco teorico en la misma fila se pueden crear varias lineas pulsando alt (sos
GENERALIDADES DEL METODO GRAFICO Y EL METODO SIMPLEX DE PROGRAMACIÓN LINEAL

Tanto el método grafico como el método simplex son modelos matemáticos normativos o modelos de optimización
restricciones para su logro. Estos modelos comprenden una función objetivo y restricciones definidas a través de va
simplex se pueden incluir mas de dos variables por ejemplo 3, 4, 5 etc. Tanto el método grafico como el método sim
se optimice un objetivo y a la vez se satisfagan otras condiciones dadas. La optimización puede significar maximiza
solución de los problemas de optimización se puede lograr manualmente, siguiendo los procedimientos de cada mé

METODO SIMPLEX
(Maximización y Minimización)

Es un procedimiento algebraico que contempla una serie de pasos repetitivos, con los cuales, progresivamente se v
puede resolver problemas con cualquier número de variables y restricciones, sin embargo, cuando el problema invo
para computadores de programación lineal haga los cálculos.

PROCEDIMIENTO PARA LA APLICACIÓN DEL METODO SIMPLEX.

1. Formular el problema en términos algebraicos: comprende, la formulación de la función objetivo y de las restriccio
función objetivo debe de ser maximizada o minimizada según el planteamiento del problema y considerando las res

2. Introducir las variables de Holgura (H), las variables Artificiales (A)) en las restricciones y función Objetivo

2.1. Introducir las variables de holgura o excedente (h), en las restriccionesy en la función objetivo.
Cuando el problema es de maximización se introducen las variables de holgura o excedente en las restricciones y e
se convierten en igualdades. Para cada restricción se agrega una variable de holgura o excedente con coeficiente 1
tantas variables de holgura o excedente como restricciones existan teniendo en cuenta las reglas.

Para agregar estas variables se debe tener en cuenta las siguientes reglas:
▪ Se suman cuando la restricción es de tipo menor igual que (<)
▪ Se restan cuando la restricción de de tipo mayor igual que (>)
▪ No se necesitan cuando la restricción es una igualdad (=)
Las variables de holgura o excedente llevaran coeficiente cero en la función objetivo,

2.2. Introducir las variables artificiales (A) en las restricciones y en la función objetivo. Cuando el problema es de mi
restricciones como en la función objetivo.
Las variables artificiales en los problemas de minimización se agregan o utilizan cuando:
▪ Las restricciones son de tipo mayor o igual que (>)
▪ Las restricciones son de tipo igual (=)
▪ No se agregan cuando la restricción es de tipo <
Habrá tantas variables artificiales como restricciones existan de tipo > O =
El coeficiente de las variables artificiales en la función objetivo, debe de ser un número mucho más grande que cua
10 veces > al coeficiente más grande que intervenga en el sistema de ecuaciones de las restricciones y la función o
3. Construir la tabla de primera solución.

4. Determinar la variable que debe incorporarse a la solución.

5. Determinar la variable que debe salir de la solución.

.
6. Calcular los nuevos valores de la fila para la variable que se incorpora o entra a la solución.

7. Modificar las filas restantes de la tabla de primera solución para terminar de conformar la tabla de segunda soluc

8. Terminar la tabla de segunda solución y según los criterios del método establecidos para los resultados de la últim
solución óptima, en caso de que no se haya llegado, repetir cuantas veces sea necesario los pasos hasta que se en
todos los valores de Cj-Zj deben de ser mayores o iguales a cero y en caso de problemas de maximización todos lo

3. DESARROLLO DEL MODELO MATEMATICO DE PROGRAMACIÓN LINEAL (Identificación del problema, pla
3.1 Identificación del problema

La empresa tiene un presupuesto de $118,500,000 y no sabe cuantas unidades podra producir de las botas en cu
botines en gamuza con cordones (producto 3) para que la inversión sea optima; se conocen los costos de mater
administración y ventas por undidad de cada uno de los productos, tambien se conocen los presupuestos disponible

3.2 Descripción o planteamiento del problema

En la tabla 1 se muestra los costos de materia prima directa, mano de obra directa, costos indirectos de producción
en cuero con ebillas y accesorios metalicos (producto 2) y los botines en gamuza con cordones (producto 3),
de cada uno de los productos para que la utilidad sea máxima. La utilidad deseada para el producto 1 es del 32%, l

Tabla 1. Costos y Utilidad en pesos

Botas Cuero
CONCEPTO
Botines Cuero

Costo materia prima directa (MPD) (1) 52260 38500

Costo mano de obra directa (MOD) (2) 26130 19250

Costos indirectos de producción (CIP) (3) 14070 13090

Gastos de administración y ventas (GAV) (4) 8040 6160

Costo Total (CT) = (1) + (2) + (3) + (4) 100500 77000

UTILIDAD (% del costo total) 32160 26950

3.3 Formulación del modelo matemático del problema

3.3.1. Identificación y definición de variables de decisión

Botas Cuero
*X1 =

*X2 = Botines Cuero

 *X3 = Botines Gamuza

3.3.2. Identificación de los coeficientes de las variables de decisión en la función objetivo y en las restricciones
Botas Cuero Botines Cuero
CONCEPTO X1 X2

UTILIDAD 32,160.0 26,950.0

Costo materia prima directa (MPD) (1) 52,260.0 38,500.0

Costo mano de obra directa (MOD) (2) 26,130.0 19,250.0

Costos indirectos de producción (CIP) (3) 14,070.0 13,090.0

Gastos de administración y ventas (GAV) (4) 8,040.0 6,160.0

3.3.3. Identificación de los términos independientes o lados derechos de las restricciones (corresponde al presupue

Presupuesto disponible de materia prima directa $ 60,500,000

Presupuesto disponible de mano de obra directa $ 29,700,000

Presupuesto de costos indirectos de la producción $ 18,550,000

Presupuesto de gastos de administración y ventas $ 9,750,000

3.3.4.Formulación de la función objetivo

32,160.0 *X1 + 26,950.0 *X2

3.3.5. Formulación de las restricciones

52,260.0 *X1 + 38,500.0 *X2

26,130.0 *X1 + 19,250.0 *X2

14,070.0 *X1 + 13,090.0 *X2

8,040.0 *X1 + 6,160.0 *X2

3.4 Solución del problema

3.4.1 Solución del problema con la función solver de Excel (Estimados aprendices ustedes ejecutaron la funció
protegida por contraseña. No es necesario ejecutar la función sover para esta evidencia 6)
*Programación de la función objetivo para solver
32,160.0 *X1 + 26,950.0 *X2

*Programación de las restricciones para solver

52,260.0 *X1 + 38,500.0 *X2

26,130.0 *X1 + 19,250.0 *X2

14,070.0 *X1 + 13,090.0 *X2

 8,040.0 *X1 + 6,160.0 *X2

*Celdas de respuestas y para programación de la función objetivo y de las restricciones

X1 X2 X3

459.58 740.80 230.91

jReglas para la introducción de variables
3.4.2 Solución del problema por el método simplex
* Introducción de las variables de holgura y de las variables articiales (si se necesitan) En las restricciones
52,260.0 *X1 + 38,500.0 *X2
26,130.0 *X1 + 19,250.0 *X2
14,070.0 *X1 + 13,090.0 *X2
8,040.0 *X1 + 6,160.0 *X2
* Introducción de las variables de holgura y de las variables articiales (si se necesitan) En la función objetivo
32,160.0 *X1 + 26,950.0 *X2
*Tabla simplex de primera solución
Cj 32,160 26,950
B Ci Po *X1 *X2
H1 0 60,500,000 52,260 38,500
H2 0 29,700,000 26,130 19,250
H3 0 18,550,000 14,070 13,090
H4 0 9,750,000 8,040 6,160
Zj 0 0 0
Cj-Zj 32,160.00 26,950.00
p
Como hay valores positivos en la fila Cj-Zj signif
Variable que sale = H2
Variable que entra = *X1

*Tabla simplex de segunda solución

Cj 32,160 26,950
B Ci Po *X1 *X2
H1 0 1,100,000 0 0
*X1 32,160 1,137 1 0.74
H3 0 2,557,692 0 2724.62
H4 0 611,538 0 236.92
Zj 36,553,846 32,160 23,692
Cj-Zj 0 3258

Como hay valores positivos en la fila Cj-Zj signif

Variable que sale = H4
Variable que entra = *X3

*Tabla simplex de tercera solución

 Cj 32,160 26,950
B Ci Po *X1 *X2
H1 0 53,947 0 -405
*X1 32160 952 1 1
H3 0 1,801,316 0 2,432
*X3 21964 324 0 0
Zj 37,744,736.84 32,160 24,153.68
Cj-Zj 0 2,796.32
p
Como hay valores positivos en la fila Cj-Zj signif
Variable que sale = H3
Variable que entra = *X2

*Tabla simplex de cuarta solución

Cj 32,160 26,950
B Ci Po *X1 *X2
H1 0 354,167 0 0
*X1 32160 460 1 0
*X2 26950 741 0 1
*X3 21964 231 0 0
Zj 39,816,250 32,160 26,950
Cj-Zj 0 0

Como no hay valores positivos en la fila Cj-Zj significa que se ha llegado a la solución óptima.

SOLUCIÓN OPTIMA
Estimado aprendiz en las celdas de color amarillo debe colocar la información encontrada por el método simplex
En las celdas de color azul encuentra las respuestas que encontraron con solver y deben coincidir con las que
encuentren con el método simplex
VARIABLES DE SIGNO NOMBRE DEL SIGNO RESPUESTAS DE
DECISIÓN IGUAL BotasPRODUCTO
Cuero IGUAL SOLUCIÓN SIMPLEX
X1 = = 459.58
X2 = Botines Cuero = 740.80
X3 = Botines Gamuza = 230.91
UTILIDAD MAXIMA = 39,816,250.00
UCION DEL PROBLEMA DEL MODELO MATEMATICO DE LA EMPRESA PROYECTO

KEYLA SHOES

LEYDI TATIANA GOMEZ CERON

JAIRO NAVIA PINEDA

DIEGO TIERRADENTO CASTAÑEDA

entado como evidencia para aprobar el resultado de aprendizaje solucionar

elo matematico de programación lineal aplicado a la empresa proyecto

IO NACIONAL DE APRENDIZAJE SENA REGIONAL DISTRITO CAPITAL

CENTRO DE GESTION INDUSTRIAL

TECNOLGIA GESTIÓN DE LA PRODUCCIÓN INDUSTRIA

2561873

BOGOTA D.C
 18 de Octubre de 2022

TABLA DE CONTENIDO

lex
L

vo y en las restricciones

INTRODUCCIÓN
entar su ancho para introducir mas texto, para crear un nuevo renglo dentro de la fila pulse alt (sostenido) y luego enter

ara dama. Según su clasificación por la CIIU se ubica en el sector C de Industrias Manufactureras con código 1521. Se encuentra
una micro empresa con más de 25 años de experiencia en el sector calzado. Entre sus productos más destacados se encuentran las
o 2) y los Botines en gamuza con cordones (producto 3)

1. OBJETIVOS
presa proyecto

as variables de decisión y coeficientes

variables de decisión, coeficientes y términos independientes o lados derechos

2. MARCOS DE REFERENCIA

labas o frases del tema del informe que no son de facil compresión para las personas que lean el informe y no sean e
odo simplex), puede utilizar un fila para cada palabra o frase en la misma fila se pueden crear varias lineas pulsando a

as, un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar

emáticas que contienen variables independientes, variables dependientes, y constantes o coeficientes o parámetros.

ión lineal sujeta a restricciones lineales de variables reales. En LP, el modelo de un problema se expresa mediante variables
de las variables.

bles de decisión no pueden ser negativos, puede ser cero o positivos.

nforme relacionados con el método grafico y el método simplex para la solución de problemas)
r varias lineas pulsando alt (sostenido) y luego enter. tambien puede insertar más filas si lo necesita
GRAMACIÓN LINEAL

tivos o modelos de optimización que indican el curso de acción que se ha de seguir para alcanzar un objetivo definido conside
ricciones definidas a través de variables de decisión y parámetros. En el método grafico se pueden incluir dos variables, mient
étodo grafico como el método simplex, sirven para hacer la mejor asignación de recursos para satisfacer varias posibles dema
zación puede significar maximización si por ejemplo se trata de utilidades, pero también puede significar minimización si se tra
o los procedimientos de cada método o a través de la función Solver de Excel, del software WinQsb.

METODO SIMPLEX
(Maximización y Minimización)

los cuales, progresivamente se va encontrando una solución óptima (maximizar o minimizar una función objetivo, según el ca
mbargo, cuando el problema involucra más de 4 variables, la resolución resulta dispendiosa, larga y en estos casos es mejor d

función objetivo y de las restricciones a que esta sujeta la función, teniendo en cuenta las variables que intervienen en el caso
problema y considerando las restricciones de las variables.

cciones y función Objetivo

función objetivo.
excedente en las restricciones y en la función objetivo. Al introducir las variables de holgura o excedente (H) las desigualdades
ura o excedente con coeficiente 1 y para que las otras variables tengan representación en la restricción se escriben, pero con
uenta las reglas.

vo,

vo. Cuando el problema es de minimización, se introducen las variables de holgura o excedente y también las variables artifici

uando:

mero mucho más grande que cualquier otro que intervenga en el problema, positivo si la función se va a minimizar (el número d
de las restricciones y la función objetivo).
 la solución.

formar la tabla de segunda solución.

idos para los resultados de la última fila de la tabla según el proceso sea de minimización o de maximización, verificar si se ha
cesario los pasos hasta que se encuentre la solución óptima según los criterios ya mencionados, según los cuales para proble
blemas de maximización todos los valores de Cj-Zj deben de ser menores o iguales a cero.

L (Identificación del problema, planteamiento o descripción del problema, formulación del modelo)

odra producir de las botas en cuero de caña larga (producto 1), de los botines en cuero con ebillas y accesorios metalico
se conocen los costos de materia prima directa, los costos de mano de obra directa, los costos indirectos de la producción y
nocen los presupuestos disponibles para cada rubro.

, costos indirectos de producción y gastos de administración y ventas por unidad para las botas en cuero de caña larga (pro
muza con cordones (producto 3), también se muestran los presupuestos disponibles para cada rubro, encontrar cuantas unida
a para el producto 1 es del 32%, la utilidad del producto 2 es del 35% y la utilidad del producto 3 es del 34%.

PRESUPUESTO
Botines Gamuza DISPONIBLE

32946 60500000

14858 29700000

10336 18550000

6460 9750000

64600

21964
objetivo y en las restricciones
Botines Gamuza
X3 OBSERVACION

21,964.0 FO= Función Objetivo

32,946.0 R1=Restricción 1 (MPD)

14,858.0 R2=Restricción 2 (MOD)

10,336.0 R3=Restricción 3 (CIP)

6,460.0 R4=Restricción 4 (GAV)

ciones (corresponde al presupuesto repartido o prorrateado según los porcentajes de costos )

+ 21,964.0 *X3

+ 32,946.0 *X3 <= $ 60,500,000.0

+ 14,858.0 *X3 <= $ 29,700,000.0
+ 10,336.0 *X3 <= $ 18,550,000.0
+ 6,460.0 *X3 <= $ 9,750,000.0

ces ustedes ejecutaron la función solver en la evidencia 4 y losresultados son los correctos. No se puede volver a ejecutar
videncia 6)
Solver F.Objetivo
+ 21,964.0 *X3 39,816,250.0

+ 32,946.0 *X3 <= 60,500,000.0

+ 14,858.0 *X3 <= 29,700,000.0

+ 10,336.0 *X3 <= 18,550,000.0

 + 6,460.0 *X3 <= 9,750,000.0

ara la introducción de variables

cesitan) En las restricciones Espac

+ 32,946.0 *X3 + 1
+ 14,858.0 *X3 + 0
+ 10,336.0 *X3 + 0
+ 6,460.0 *X3 + 0
cesitan) En la función objetivo Espac
+ 21,964.0 *X3 + 0

21,964 0 0 0 0
*X3 H1 H2 H3 H4
32,946 1 0 0 0
14,858 0 1 0 0
10,336 0 0 1 0
6,460 0 0 0 1
0 0 0 0 0
21,964.00 0.00 0.00 0.00 0.00

valores positivos en la fila Cj-Zj significa que no se ha llegado a la solución óptima.

21,964 0 0 0 0
*X3 H1 H2 H3 H4
3230 1 -2 0 0
0.57 0 0 0 0
2335.54 0 -0.54 1 0
1888.31 0 -0.31 0 1
18,287 0 1 0 0
3677 0 -1.23 0 0
p
valores positivos en la fila Cj-Zj significa que no se ha llegado a la solución óptima.
 21,964 0 0 0 0
*X3 H1 H2 H3 H4
0 1 -1 0 -2
0 0 0 0 0
0 0 0 1 -1
1 0 0 0 0
21,964 0 0.63 0 1.95
0 0 -0.63 0 -1.95

valores positivos en la fila Cj-Zj significa que no se ha llegado a la solución óptima.

21,964 0 0 0 0
*X3 H1 H2 H3 H4
0 1 -1 0 -2
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
21,964 0 0.45 1.15 0.53
0 0 -0.45 -1.15 -0.53

ha llegado a la solución óptima.

por el método simplex

en coincidir con las que

RESPUESTAS DE
SOLUCION SOLVER
459.58
740.80
230.91
39,816,250.00
O
alt (sostenido) y luego enter

ureras con código 1521. Se encuentra registrada en cámara de

uctos más destacados se encuentran las Botas en cuero de caña
nas que lean el informe y no sean expertas en el tema en
ueden crear varias lineas pulsando alt (sostenido) y

enadas y finitas que permite realizar una actividad mediante

o coeficientes o parámetros.

blema se expresa mediante variables numéricas combinadas

e problemas)
ilas si lo necesita
 alcanzar un objetivo definido considerando posibles
se pueden incluir dos variables, mientras en el método
s para satisfacer varias posibles demandas en tal forma que
puede significar minimización si se trata de costos. La
are WinQsb.

mizar una función objetivo, según el caso). El método Simplex

osa, larga y en estos casos es mejor dejar que un programa

s variables que intervienen en el caso o problema. La

ura o excedente (H) las desigualdades de las restricciones,

n la restricción se escriben, pero con coeficiente cero. Habrá

cedente y también las variables artificiales, tanto en las

función se va a minimizar (el número debe ser como mínimo

n o de maximización, verificar si se ha llegado o no a la
onados, según los cuales para problemas de minimización
ro.

modelo)

ro con ebillas y accesorios metalicos (producto 2) y los

s costos indirectos de la producción y los gastos de

as botas en cuero de caña larga (producto 1), los botines

a cada rubro, encontrar cuantas unidades se deben producir
ducto 3 es del 34%.
 R1= PRESUPUESTO DE MATERIA PRIMA DIRECTA

R2= PRESUPUESTO DE MANO DE OBRA DIRECTA

R3= PRESUPUESTO DE COSTOS INDIRECTOS DE PRODUCCIÓN

R4= PRESUPUESTO DE GASTOS DE ADMINISTRACION Y VENTAS

ectos. No se puede volver a ejecutar en esta hoja por estar

Solver
restricciones

60,145,833.3

29,700,000.0

18,550,000.0
 9,750,000.0

Espacio para la introducción de variables

H1 + 0 H2 + 0 H3 + 0 H4
H1 + 1 H2 + 0 H3 + 0 H4
H1 + 0 H2 + 1 H3 + 0 H4
H1 + 0 H2 + 0 H3 + 1 H4
Espacio para la introducción de variables
H1 + 0 H2 + 0 H3 + 0 H4

F
1,157.67
1,136.62 u
1,318.41
1,212.69

F
340.56
1,998.92
1,095.12
323.86 u
F
-133.12
1,431.52
740.80 u
2,581.17

F
= 60,145,833.3
= 29,700,000.0
= 18,550,000.0
= 9,750,000.0