Regional Distrito Capital

Centro de Gestión Industrial

Sistema Integrado de Gestión

FORMATO DE CUESTIONARIO

Versión 1

Código: 223310

BOGOTA
10 DE SEPTIEMBRE DEL 2012
 FORMATO DE CUESTIONARIO
F39-9211-08 Versión 01, Mayo de 2012
PROCESO: EJECUCIÓN DE LA FORMACIÓN PROFESIONAL
PROCEDIMIENTO: P01-9211-08 PROCEDIMIENTO PARA DESARROLLAR
ACCIONES DE FORMACIÓN PROFESIONAL TITULADA Centro de Gestión Industrial
Sistema Integrado de Gestión

CUESTIONARIO

1- DATOS GENERALES

ESPECIALIDAD:GESTION DE LA PRODUCCION INDUSTRIAL

COMPETENCIA:291201030 IMPLEMENTAR HERRAMIENTAS PARA
OPTIMIZACION DE RECURSOS PARA EL MEJORAMIENTO DE
PROCESOS PRODUCTIVOS
ACTIVIDAD DE PROYECTO:OPTIMIZAR LOS RECURSOS
RESULTADO DE APRENDIZAJE:N6 respuesta a preguntas de
programacion lineal
ACTIVIDAD APRENDIZAJE – EVALUACIÓN: Respuesta a preguntas
sobre como formular problemas por programación lineal.

Nombre del Aprendiz: ________________________________________

Número de Identificación: _____________________________________
Nombre del Instructor: ________________________________________
Ciudad y fecha: _______________________________________________

2- INSTRUCCIONES PARA EL DILIGENCIAMIENTO

A continuación Usted encontrará una serie de preguntas de conceptos

elementales, para comprender el tema de programacion lineal . Donde las
respuestas son de tipo abierto, pero deben dar solucion a la pregunta
planteada.
El cuestionario debe ser diligenciado en su totalidad en hoja de examen
y escrito a mano. El cuestionario sera evaluado en sesion de formacion
desarrollando las preguntas en los diferentes software utilizados en la
competencia.
F32-9211-08 Formato de Cuestionario

1. Que es la programación lineal?

Consiste en optimizar (minimizar o maximizar), una función lineal,
denominada función objetivo, de tal forma que las variables de dicha
función estén sujetas a una serie de restricciones que expresamos
mediante un sistema de inecuaciones
• La programación lineal es una técnica de modelado (construcción de
modelos).
• La programación lineal (PL) es una técnica matemática de optimización, es
decir, un método que trata de maximizar o minimizar un objetivo.
• Su interés principal es tomar decisiones óptimas.

2. Que son las variables de decisión?

Las variables de decisión son incógnitas que deben ser determinadas a partir
de la solución del modelo. Los parámetros representan los valores conocidas
del sistema o bien que se pueden controlar

3. Que son las restricciones en la programación lineal?

http://docencia.izt.uam.mx/gma/taller3/pl.pdf
F32-9211-08 Formato de Cuestionario

Para la construcción del sistema de restricciones es necesario seguir el

siguiente procedimiento:

 Cerciorarse de la necesidad objetiva de considerar que existe una

limitación cuantitativa.( Este paso es muy importante porque no debe
constituir restricción aquello que realmente no esté limitado.

 Cuantificar esa limitación: entiéndase cantidad de recurso disponible,

demanda de producción, etc.(darle valor al término independiente.)
Definir el signo de la restricción atendiendo a las características
específicas de la limitación que se esté modelando.

 Definir las variables que deben formar parte de las restricciones.

Definir los coeficientes asociados a las variables, es decir, los
coeficientes de conversión.

Es muy importante garantizar que la restricción sea homogénea y para esto

es muy importante las unidades de medida en que están expresados los
términos independientes y las variables de decisión del modelo. De estos
elementos dependerán las unidades de medidas en que se expresarán los
coeficientes de conversión.

4. Que es la condición de no negatividad?

http://www.slideshare.net/guest805c3f/investigacion-de-operaciones-y-
modelacion-1480121

Las variables definidas por lógica no deben tomar valores negativos. .

Entonces, X1,X2,X3,X4, X5 ,X6 ≥0

5. Que es la función objetivo en la programación lineal?

Para elaborar la función objetivo. En la misma deben estar todas las
variables de decisión, aunque el coeficiente asociado a las mismas sea cero
o negativo. El objetivo global de un problema de Programación lineal es
F32-9211-08 Formato de Cuestionario

maximizar sus utilidades o minimizar los costos totales. Mientras existen

datos suficientes en el problema y estos permitan considerar alternativas de
metas u objetivos a lograr, será aplicable esta función. La PL como método
cuantitativo sólo permite optimizar un objetivo o meta de la entidad
económica.
Función Objetivo

La función objetivo puede ser:

Donde:

 = coeficientes son relativamente iguales a cero

6. Cuáles son las suposiciones en la programación lineal?

Suposiciones del Modelo de Programación Lineal

Suposición de certidumbre
Los parámetros del sistema se conocen con certeza

Suposición de divisibilidad
 Las variables pueden tomar valores fraccionarios (valores reales)

 Las variables de decisión en un modelo de programación lineal

pueden tomar cualquier valor,incluyendo valores no enteros, que
satisfagan las restricciones funcionales y de no negatividad, así,estas
variables no están restringidas a sólo valores enteros.

Suposición de proporcionalidad
La contribución de cada variable a la función objetivo y al lado izquierdo de
cada restricción es proporcional al valor de la variable
F32-9211-08 Formato de Cuestionario

Suposicion de Actividad
Establece que la entrada y salida de un recurso en particular al conjunto de
actividades, deben ser la misma cantidad; o sea, que las actividades
transforman los recursos y no los crean o destruyen.Esta suposición
garantiza que la contribución total tanto a la función objetivo como a las
restricciones, es igual a la suma de las contribuciones individuales. Cuando
en un problema dadono se tenga la aditividad puede recurrirse al empleo de
otras técnicas de la programaciónmatemática, dependiendo de cada caso en
particular.

Suposición de Aditividad
La contribución de cada variable a la función objetivo y al lado izquierdo de
cada restricción es independiente de los valores de las otras variables.

Aditividad
Cada función en un modelo de programación lineal (ya sea la función objetivo
o el lado izquierdo de las restricciones funcionales) es la suma de las
contribuciones individuales de las actividades respectivas.

7. Que es la proporcionalidad en la programación lineal?

Proporcionalidad:
El valor de cada variable, X1, X2……..Xn debe ser directamente
proporcional en la función objetivo y uso de los recursos, o sea que las variaciones de
las variables deben afectar en forma proporcional a la función objetivo y al conjunto
de restricciones.
F32-9211-08 Formato de Cuestionario

8. Como se interpreta la Aditividad en la programación lineal?

Aditividad
Si una actividad j contribuye al objetivo con el total cj*Xj y otra
actividad k contribuye con el total Ck*Xk, entonces la contribución de
ambas es la suma cj*Xj + Ck*Xk y similarmente la contribución total
al termino del lado derecho de cualquier restricción i será la
suma aij*Xj + aik*Xk, sin importar en ningún caso los valores
de Xj y Xk.
La suposición de aditivida en que el valor total del objetivo es la
suma de las contribuciones parciales de cada actividad y el total del
lado izquierdo de cualquier restricción (i) es la suma de los valores
parciales de las (n) actividades.
Lo anterior implica que no se tienen competencias entre los niveles
de las actividades realizadas, de tal forma que cuando una de ellas
aumente de valor, otra u otras tengan que rebajar su valor o no
puedan aumentar de cierto límite.
 Una situación de estas se presentan cuando hay restricciones
de mercado con productos que compiten entre si, de tal forma
que cuando se vende mucho de uno obliga a vender poco de
otro.

9. Que se entiende por divisibilidad?

Disibilidad
El nivel al cual se realice una actividad, denotado mediante la
variable xj, puede ser cualquiera valor real no negativo y no estará
limitada a ser únicamente valores enteros.
Cuando el problema obliga a que las variables solo pueden tomar
valores enteros, debemos plantear un modelo de Programación Lineal
entera, cuyo algoritmo de solución incluye algunos pasos adicionales o
los del Método Simplex.
Si las variables deben tomar valores binarios, se utiliza
la programación binaria, que incluye otros pasos adicionales a los de la
programación entera

10. A que se refiere la certidumbre en la programación lineal?.

Certidumbre:
La última suposición se refiere a los parámetros del modelo, es decir a
los coeficientes cj en la función objetivo, los coeficientes aij en las restricciones
funcionales y los bi en el lado derecho de las restricciones funcionales.

11. De dos ejemplos, de cada una de las suposiciones de la programación

lineal relacionadas con sus labores cotidianas.
F32-9211-08 Formato de Cuestionario

12. En qué consiste un modelo matemático?

un modelo matemático es uno de los tipos de modelos científicos que emplea algún tipo de
formulismo matemático para expresar relaciones, proposiciones sustantivas de hechos,
variables, parámetros, entidades y relaciones entre variables y/o entidades u operaciones,
para estudiar comportamientos de sistemas complejos ante situaciones difíciles de observar
en la realidad.

13. Escriba el modelo general de programación lineal?

http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/html/Capitulo%20III
/difusa.htm

http://www.ica.luz.ve/~lzerpa/OptimizacionParaIngenieros/Introduccion%20a%20Pr
ogramacion%20Lineal%20-%20U%20de%20Manizales.pdf
F32-9211-08 Formato de Cuestionario

14. Como es la forma estándar del modelo de programación lineal?

F32-9211-08 Formato de Cuestionario

http://www.ica.luz.ve/~lzerpa/OptimizacionParaIngenieros/Introduccion%20a%2
0Programacion%20Lineal%20-%20U%20de%20Manizales.pdf

15. Como es la forma matricial del modelo de programación lineal?

http://www.ica.luz.ve/~lzerpa/OptimizacionParaIngenieros/Introduccion%20a%20Pr
ogramacion%20Lineal%20-%20U%20de%20Manizales.pdf
F32-9211-08 Formato de Cuestionario

16. Como es la forma sumatorial?

El sumatorio, la sumatoria, o la operación de suma es un operador matemático que
permite representar sumas de muchos sumandos, n o incluso infinitos sumandos, se
expresa con la letra griega sigma ( ), y se define como:

17. Forma canónica del modelo de programación lineal.

FORMA CANONICA: Esta es útil para el manejo del tema que se refiere al
problema dual de cualquier problema de programación lineal. La forma canónica
aceptable y reconocida en la mayoría de los textos debe cumplir con los siguientes
requisitos:
 Función objetivo maximizar.
 Restricciones del tipo ".
 Condiciones de negatividad para variables.
Otra forma legítima para considerar como canónica es cumpliendo con los
siguientes requisitos:
F32-9211-08 Formato de Cuestionario

FORMAS CANONICAS.
Maximizar. Minimizar.
z = Cx z = Cx
sujeto a: sujeto a:
Ax " b Ax " b
x"0x"0
Max z = 3x1 + 5x2 (-1) Min z = -3x1 - 5x2
Suj. a: Suj. a:
x1 " 4 -x1 " -4
2x2 " 12 - 2x2 " -12
3x1 + 2x2 " 18 -3x1 - 2x2 " -18
x1 ; x2 " 0

18. Represente en forma grafica la siguiente situación. En su empresa

proyecto la maquina Z tiene una capacidad instalada disponible de 360
minutos, en esta máquina se realizan dos Productos A y B el producto A
gasta para su fabricación 5 minutos y el producto B 12 minutos.
19. De acuerdo a la grafica anterior cuanto es el máximo de producto A y B
que se pueden fabricar, teniendo en cuenta la suposición de
proporcionalidad donde la capacidad de Z sea la misma para A y B
cuantos productos se pueden fabricar
20. Expresar en forma vectorial: Se tiene el vector fila de los precios de los
artículos A, B, C ,D ,F y las cantidades a fabricar de estos 5 artículos que
se expresan en el vector fila S,T,X,Y,Z escribir los dos vectores.
21. Los vectores descritos en el punto anterior, pueden dar como resultado un
escalar, si su respuesta es que si diga mediante que operación, si es
negativa diga por qué?
22. Si se expresan en forma matricial que operación se debe realizar para
que de un escalar?
23. Si el A= 20 , B=30, C=40, D=50, F=60 y si S = 100, T=200, X=300,
Y=400, Z=500 Cual es el resultado?
24. Por favor explicar su respuesta anterior?
F32-9211-08 Formato de Cuestionario

25. En qué consiste la solución grafica de un problema de programación

lineal?

Solución Gráfica
Los problemas de programación lineal en dos variables tienen
interpretaciones geométricas relativamente sencillas; por ejemplo,
el sistema de restricciones lineales asociado con un problema de
programación lineal bidimensional- si no es inconsistente- define
una región plana cuya frontera está formada por segmentos de
recta o semirrectas, por lo tanto es posible analizar tales
problemas en forma gráfica.
Si consideremos el problema del granjero López, es decir, de
maximizar P = 40x+ 30y sujeta a
2x+y<800
x+y<480
x>0,
y>0 (7)
El sistema de desigualdades (7) define la región plana S que aparece en
la figura . Cada punto de S es un candidato para resolver este problema y
se conoce
F32-9211-08 Formato de Cuestionario

26. Que es la región factible, en la solución grafica de un problema de

programación lineal?

como solución factible. El conjunto S se conoce como conjunto

factible. El objetivo es encontrar – entre todos los puntos del
conjunto S- el punto o los puntos que optimicen la función objetivo P.
Tal solución factible es una solución óptima y constituyen la
solución del problema de programación lineal en cuestión.

La solución de un problema de programación lineal, en el

supuesto de que exista, debe estar en la región
determinada por las distintas desigualdades. Esta recibe el
nombre de región factible, y puede estar o no acotada.

La región factible incluye o no los lados y los vértices, según que las desigualdades sean en
sentido amplio ( o ) o en sentido estricto (< o >).

Si la región factible está acotada, su representación gráfica es un polígono convexo con un

número de lados menor o igual que el número de restricciones.

27. Que son los puntos frontera en la solución grafica de los problemas de
programación lineal.?
28. Explique que representa la función objetivo en la grafica de la solución
grafica de un problema de programación lineal.

29. Que es el método simplex?

El Método Simplex
Hace uso de la propiedad de que la solución óptima de un problema de Programación
Lineal se encuentra en un vértice o frontera del dominio de puntos factibles (esto
último en casos muy especiales), se aplica a problemas de dos o mas variables, por lo
cual, la búsqueda secuencial del algoritmo se basa en la evaluación progresiva de
F32-9211-08 Formato de Cuestionario

estos vértices hasta encontrar el óptimo. Cabe destacar que para aplicar el Método
Simplex a un modelo lineal, este debe estar en un formato especial conocido como
formato estándar el cual definiremos a continuación

1) Todas las restricciones son inecuaciones con 2º término no negativo.

2) Todas las variables son no negativas.
3) La función objetivo puede ser la maximización o minimización

30. Que son variables de holgura en el método simplex?

Variables de holgura o excedente. Son variables que se agregan a la restricción para que la
relación de la restricción sea de igualdad (representa el valor que le hace falta al lado
izquierdo para ser igual al lado derecho). Ambos tipos de variables tienen que cumplir con la
restricción de no negatividad

Variable de holgura.

Se suma al lado izquierdo de la restricción del tipo ≤.

6 x1+4 x2 ≤ 24 6 x1+4 x2 + h = 24

Variable de excedente.

Se resta al lado izquierdo de la restricción del tipo ≥.

2 x1+3x2 ≥ 24 6 x1+4 x2 - h = 24

P.D.- (X1 - X2) Los numeros que acompañan a las "x" son subíndices.

31. Que son variables superfulas en el método simplex?

Variables superfluas: toda restricción lineal de la forma ∑aij Xi ≥ bi se
puede convertir en igualdad restando una nueva variable no negativa al
término de la izquierda de la desigualdad, de tal manera que absorba la
diferencia entre el término de la izquierda y el de la derecha. A esta nueva
variable se le llamavariable superflua.
Ejemplo:
La restricción: 2X1 + X2 + 6X3 ≥ 48
Se debe escribir: 2X1 + X2 + 6X3 – X4 =48
Dónde: X1, X2 y X3 son variables reales y X4 es variable superflua
Sea: X1 = 10 X2 =10 X3 = 5 X4 = 12
X1 = 10 X2 =10 X3 = 3 X4 = 0
Nota: la variable no siempre tomará valores
 F32-9211-08 Formato de Cuestionario

http://www.investigacion-operaciones.com/Solucion_Grafica.htm
http://antiguo.itson.mx/dii/elagarda/apagina2001/PM/pl.html#modelo

APROBADO OBSERVACIÓN
AUN NO APROBADO

Firma
Instructor_________________________________________________________
____

Firma
Aprendiz_________________________________________________________
____