Ciclo 2018-I

Escuela Profesional de CIENCIAS CONTABLES Y FINANCIERAS

0304-
Trabajo 03E01 INVESTIGACIÓN OPERATIVA

académico Docente:
MG MÁXIMO TEJERO ALEGRE
Nota:

Ciclo: 6 Sección: 01-1

Módulo II
Datos del alumno: Forma de publicación:
Apellidos y nombres:
CHACCHI YANQUI, MIGUEL Publicar su archivo(s) en la opción TRABAJO ACADÉMICO que figura en
ANGEL el menú contextual de su curso

Código de matrícula:
Panel de control:
2010164842
Uded de matrícula:
AYACUCHO

Fecha de publicación en
campus virtual DUED
LEARN:

Recomendaciones:
1. Recuerde verificar la
correcta publicación de
su Trabajo Académico
en el Campus Virtual
antes de confirmar al
sistema el envío
definitivo al Docente.

Revisar la
previsualización de su
trabajo para asegurar
archivo correcto.

2. Las fechas de publicación de trabajos académicos a través del campus virtual DUED LEARN están definidas
en la plataforma educativa, de acuerdo al cronograma académico 2017-I por lo que no se aceptarán
trabajos extemporáneos.

3. Las actividades de aprendizaje que se encuentran en los textos que recibe al matricularse, servirán para su
autoaprendizaje mas no para la calificación, por lo que no deberán ser consideradas como trabajos
académicos obligatorios.
 Guía del Trabajo Académico:
4. Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es únicamente una fuente de
consulta. Los trabajos copias de internet serán verificados con el SISTEMA
ANTIPLAGIO UAP y serán calificados con “00” (cero).

5. Estimado alumno:
El presente trabajo académico tiene por finalidad medir los logros alcanzados en el desarrollo del curso.
Para el examen parcial Ud. debe haber logrado desarrollar hasta 03 y para el examen final debe haber
desarrollado el trabajo completo.

Criterios de evaluación del trabajo académico:

Este trabajo académico será calificado considerando criterios de evaluación según naturaleza del curso:

Presentación adecuada Considera la evaluación de la redacción, ortografía, y presentación del

1 del trabajo
Investigación
2 bibliográfica:
trabajo en este formato.
Considera la revisión de diferentes fuentes bibliográficas y electrónicas
confiables y pertinentes a los temas tratados, citando según la normativa
APA.
Se sugiere ingresar al siguiente enlace de video de orientación:

Situación problemática o Considera el análisis contextualizado de casos o la solución de

3 caso práctico: situaciones problematizadoras de acuerdo a la naturaleza del curso.

Considera la aplicación de juicios valorativos ante situaciones y

4 Otros contenidos escenarios diversos, valorando el componente actitudinal y ético.

Preguntas:

01. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas

deportivas. El fabricante dispone para la confección de 750 m de tejido de algodón y
1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de
poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster. El
precio del pantalón se fija en 50 pesos y el de la chaqueta en 40 pesos. ¿Qué número
de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que
estos consigan una venta máxima? 3 puntos

a. Elección de las variables:

X = N° de pantalones a fabricar.

Y = N° de chaquetas a fabricar.

b. Función objetivo:

B (X, Y) = 50X + 40Y

c. Restricciones:

TABLA 1
 Artículos Algodón m Poliéster m Precio ( Pesos)
Pantalones X 1 2 50
Chaquetas Y 1.5 1 40
TOTAL 750 1,000

X + 1.5Y <= 750 Entonces: 2X + 3Y ≤ 1,500 ____(I)

2X + Y ≤ 1,000 ____ (II)

X≥0

Y≥0

d. Hallar el conjunto de soluciones factibles:

Representar gráficamente las restricciones.

(I)

X Y
0 500
750 0

(II)

X Y
0 1,000
500 0

Al ser X ≥ 0 ^ Y ≥ 0 se trabaja en el 1° cuadrante.

Resolvemos gráficamente la inecuación: 2X + 3Y ≤1,500, para ello tomaremos un

punto en el plano, (0,0) por ejemplo.
2(0) + 3(0) ≤ 1,500

Como 0 ≤ 1,500 entonces el punto (0,0) se encuentra en el semiplano donde se

cumple la desigualdad.

De modo análogo resolvemos: 2X + Y ≤ 1,000

2(0) + 0 ≤1,000

La zona de intersección de las soluciones de las inecuaciones sería la solución al

sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

e. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

2X + 3Y = 1,500; X = 0 (0,500)

2X + Y = 1,000; Y = 0 (500,0)

2X + 3Y = 1,500 ^ 2X + Y = 1,000 (375,250)

2X + 3Y = 1,500

-(2X + Y = 1,000)

2X + 3Y = 1,500

-2X - Y = -1,000

2Y = 500

Y = 250

X = 375
f. Calcular el valor de la función objetivo:

En la función objetivo sustituimos cada uno de los vértices:

B (X, Y) = 50X + 40Y

B (0, 500) = 50(0) + 40(500) = 20,000 Pesos

B (500, 0) = 50(500) + 40(0) = 25,000 Pesos

B (375, 250) = 50(375) + 40(250) = 28,750 Pesos (MÁXIMO)

RESPUESTA: La solución óptima es fabricar 375 pantalones y 250 chaquetas para la

obtención de 28,750 Pesos.

02. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con
igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el
transporte de 3 000 m3 de producto que necesita refrigeración y 4 000 m3 de otro que
no la necesita. El coste por kilómetro de un camión del tipo A es de 30 pesos y el B de
40 pesos. ¿Cuántos camiones de cada tipo han de utilizar para que el coste total sea
mínimo? 3 puntos

a. Elección de incógnitas:

X = Camiones de tipo A

Y = Camiones de tipo b

b. Función objetivo:

F (X, Y) = 30X + 40Y

c. Restricciones:

A B Total
Refrigerado 20 30 3,000
No refrigerado 40 30 4,000

20X + 30Y ≥ 3,000

40X + 30Y ≥ 4,000

X≥0

Y≥0

d. Hallando el conjunto de soluciones factibles:

e. Calcular las coordenadas de los vértices del recinto de las soluciones factibles:

f. Calcular el valor de la función objetivo:

F (0, 400/3) = 30 x 0 + 40 x 400/3 = 5, 333. 332

F (150, 0) = 30 x 150 + 40 x 0 = 4, 500

Como X e Y han de ser números naturales redondeados el valor de Y:

F (50, 67) = 30 x 50 + 40 x 67 = 4, 180

Por defecto, veamos qué valor toma la X para Y = 66 en la ecuación

20X + 30Y = 3,000 que pertenece al recinto de las soluciones factibles, X = 51.

F (51, 66) = 30 X 51 + 40 X 66 =4, 170

RESPUESTA: El coste mínimo son 4, 170 Pesos para A = 51 y B = 66

03. Esquematice los dos Modelos de Inventarios: el de cantidad fija de reorden y el de

periodo fijo de reorden. 2 puntos
 MODELOS DE
INVENTARIOS

Modelo de Cantidad Fija de Modelo de Periodo Fijo de

Reorden Reorden

Controla
La cantidad de
Controla El tiempo de pedido
inventario

Demanda Se satisface a partir del Se satisface con el

inventario que se tiene, si Demanda inventario que se
este no es adecuado, tiene y los faltantes
entonces la orden se trae como resultado
satisface después ya sea el satisfacerlos
después o la pérdida
Retiro de la venta
Se ajusta el balance de
inventario para mostrar
continuamente el estado Retiro No hay actualización
actual perpetua de los registros
de inventarios, en su
Pedido lugar se hacen revisiones
Si el inventario baja a un periódicas a intérvalos
punto de reorden fijos de tiempo
establecido se coloca una
nueva orden
Revisión
La cantidad que se
tiene se compara
Condiciones -Demanda Uniforme con el máximo
Constante continua. deseado y se hace
-Abastecimiento global. el pedido por la
diferencia
-Precio contante.
-Tiempo de entrega
constante.
-Sin faltantes permitidos
04. Describa brevemente la Metodología de Administración de Proyectos aplicando la
técnica del PERT y CPM. Dé un ejemplo de aplicación para cada caso.

6 puntos

La gestión de proyectos es la aplicación de herramientas, conocimientos, habilidades y

técnicas para conseguir los objetivos del proyecto, generando metodologías de gestión
de proyectos según diferentes enfoques.

La gestión de proyectos necesita apoyarse en el uso de técnicas para minimizar

errores y aumentar su eficacia, cada una de las metodologías tiene sus ventajas y
desventajas, pero todas suponen una gran ayuda a la hora de planificar y administrar
recursos de la mejor manera y también a controlar la evolución del proyecto. Entre las
metodologías para la gestión de proyectos más comúnmente empleadas se
encuentran:

El Diagrama de Gantt.

Pert / CPM.

Método de Cadena Crítica.

El Método PERT.

Un Diagrama de PERT (Técnica de Revisión y Evaluación de Programas) permite

establecer relaciones a partir de las dependencias de las actividades de un proyecto.
Si el entregable de una actividad es necesario para empezar la siguiente, situaremos a
continuación la segunda tarea. Ninguna actividad se puede realizar antes si depende
de que termine otra que está planificada más tarde.

Creado para proyectos del programa de defensa del gobierno norteamericano entre
1958 y 1959. Se utiliza para controlar la ejecución de proyectos con gran número de
actividades desconocidas que implican investigación, desarrollo y pruebas.

El campo de acción del método PERT es muy amplio, dada su gran flexibilidad y
adaptabilidad a cualquier proyecto grande o pequeño; se usa en las actividades de:
construcción de presas, apertura de caminos, pavimentación, construcción de casas y
edificios, reparación de barcos, investigación de mercados, movimientos de
colonización, estudios económicos regionales, auditorias, planeación de carreras
universitarias, distribución de tiempos de salas de operaciones, ampliaciones de
fábrica, planeación de itinerarios para cobranzas, planes de venta, censos de
población, etc.
a) PRINCIPIOS BASICOS. - El método PERT parte de la descomposición del proyecto
en actividades. Es decir, de realizar una lista de todas las tareas que son
necesarias para poder llevar el proyecto a buen término.
 Se entiende por Actividad como la ejecución de una tarea que exige para su
realización el uso de recursos.
 Un evento o suceso: acontecimiento que indica el principio o fin de una actividad
o conjunto de actividades. No consume tiempo ni recursos.
El método utiliza una estructura de grafo para la representación gráfica de las
actividades o tareas de un proyecto, sus tiempos de comienzo y finalización y las
dependencias entre las distintas actividades. El grafo PERT está formado por
flechas y nodos.
- Las actividades del proyecto se representan por flechas (aristas o arcos del
grafo), y la punta indica el sentido de avance del proyecto
- Los eventos, estados o situaciones se representan por círculos (vértices o nodos
del grafo).

B) Construcción del grafo PERT.- Se comienza recogiendo de manera sistematizada

toda la información referente a las precedencias entre las distintas actividades. Existen
dos procedimientos:

- Matriz de encadenamientos: Matriz cuadrada cuya dimensión es igual al número de

actividades en que se ha descompuesto el proyecto. Si en los puntos de cruce
aparece una X indica que para poder iniciar la actividad de la fila tiene que haber
terminado la correspondiente a la columna.

- Cuadro de precedencias: Tabla de dos columnas, en la primera se encuentran las

actividades del proyecto y en la segunda figuran las actividades precedentes de su
homóloga en la primera columna.

La construcción del grafo PERT comienza en un vértice que representa el evento inicio
del proyecto y termina en otro vértice que representa el evento fin del proyecto.

La numeración de los vértices del grafo debe con la siguiente condición: El n° del
vértice que represente el comienzo de cierta actividad debe ser menor que el n° del
vértice que represente el suceso fin de esa actividad.
ES IMPORTANTE: Las actividades implican tiempo y por lo general consumen
recursos como mano de obra, material o dinero y Los eventos no consumen ni tiempo
ni recursos, sino que sirven como puntos de referencia del proyecto y representan los
puntos lógicos de conexión para asociar las diversas actividades”.

C) ASIGNACIÓN DE TIEMPOS A LAS ACTIVIDADES. - En esta fase se produce la

principal diferencia con el método CPM. La duración de una actividad no puede fijarse,
con exactitud. Depende de circunstancias aleatorias. Este problema es abordado por
el método PERT de modo muy peculiar, pues considera tres estimaciones de tiempo
distintas:

Estimación optimista (Eo) Tiempo mínimo en que podría ejecutarse la actividad i si no

surgiera ningún contratiempo.

Estimación más probable o modal (Em) Tiempo que se empleará en ejecutar la

actividad y en circunstancias normales.

Estimación pesimista (b) (Ep) Tiempo máximo de ejecución de la actividad i si las

circunstancias son muy desfavorables.

Utilizando estas tres estimaciones, puede calcularse un tiempo esperado (te) para la
duración de una actividad de acuerdo con la siguiente formula:

CÁLCULO DE LOS TIEMPOS EET Y LET. - Una vez construido el grafo del proyecto y
asignados tiempos de ejecución a las actividades, el siguiente paso consistirá en
calcular dos parámetros para cada suceso.

Sea tij el tiempo PERT de una actividad (i, j):

EET (Earliest Even Time) = Tiempo más pronto posible de un suceso j.

El EET del suceso inicial es cero, para el resto de los sucesos el EET se calcula
siguiendo las siguientes reglas:

o Seleccionar todas las actividades que llegan al suceso.

o Para cada actividad que entra, se suma la duración de la actividad y el tiempo early,
EET de su suceso inicial.

o Seleccionar el EET más alto que se haya obtenido.

LET (Latest Even Time) = Tiempo más tarde permisible de un suceso i.

El suceso fin del proyecto tiene LET igual al EET, para el resto de los sucesos se
aplican las reglas siguientes:

o Considerar todas las actividades que salen del suceso.

o Restar al LET del suceso final la duración de cada actividad.

o Seleccionar el menor LET que se haya obtenido

NOTA: Cuando el grafo PERT es muy grande (muchas actividades) el cálculo de los
tiempos EET y LET puede ser muy engorroso. Se propuso un método matricial de
cálculo de tiempos EET y LET que se aplica para grafos grandes y

 Se construye una matriz cuadrada A de dimensión igual al número de nodos del

grafo y tal que aij es el tiempo PERT de la actividad (i, j) si tal actividad existe, sino, aij
no está definido.

 Para calcular los tiempos “early” se agrega una columna adicional a la izquierda de
la matriz. El primer elemento de la columna es el cero. Para calcular los EET de los
demás sucesos: tij = Max {ti + aij} si el elemento aij existe para la columna j.

 Para calcular los tiempos LET se agrega una fila adicional en la parte inferior de la
matriz.

 El último elemento de la fila es igual al tiempo “más pronto posible” del nodo final.
Para calcular los tiempos“más tarde permisible” de los demás sucesos: t*i= min {t*j -
aij} si el elemento aij existe para la fila i.
HOLGURA PERT Y CAMINO CRÍTICO. - La verdadera importancia de los tiempos
“más pronto posible” y “más tarde permisible” es que constituyen la base para el
cálculo de las holguras, que son la pieza fundamental en todo el proceso de análisis
del método PERT.

 Holgura de un suceso. - Es la diferencia entre los tiempos last y early de dicho

suceso e indica el tiempo que puede retrasarse un suceso sin que se retrase el
proyecto.

 Holgura total de una actividad. - Indica el tiempo que puede retrasarse la realización
de una actividad con respecto al tiempo PERT previsto sin que la duración total del
proyecto experimente un retraso.

Ejemplo del Método Pert:

El banco Azteca debe reubicar sus oficinas hacia nuevas instalaciones, en la zona
norte, con el objetivo de brindar una atención especializada a sus clientes; el director
debe preparar un informe detallado de la labor y el tiempo de cada uno para el
traslado, incluyendo ruta crítica y estimaciones de tiempo, para lo cual el director ha
desarrollado un proyecto de 11 actividades.
Solución: Tras obtener los datos “a”, “m” y “b”, comenzamos a calcular “t” y la varianza

Por consiguiente, diseñamos la red del proyecto, la cual es como sigue:

Duración del proyecto = 23 días

Ruta Crítica

Actividades críticas: B, C, D, E, J Tal como se puede observar la ruta crítica está

compuesta por 5 actividades reales, la suma de la varianza de esta ruta es: ∑ = 1 +
0,111 + 0,444 + 4 + 0,25 = 5,805

Método CMP

El método CPM o Ruta Crítica (equivalente a la sigla en inglés Critical Path Method) es
frecuentemente utilizado en el desarrollo y control de proyectos. El objetivo principal es
determinar la duración de un proyecto, entendiendo éste como una secuencia de
actividades relacionadas entre sí, donde cada una de las actividades tiene una
duración estimada.

En este sentido el principal supuesto de CPM es que las actividades y sus tiempos de
duración son conocidos, es decir, no existe incertidumbre. Este supuesto simplificador
hace que esta metodología sea fácil de utilizar y en la medida que se quiera ver el
impacto de la incertidumbre en la duración de un proyecto, se puede utilizar un método
complementario como lo es PERT.

Una ruta es una trayectoria desde el inicio hasta el final de un proyecto. En este
sentido, la longitud de la ruta crítica es igual a la la trayectoria más grande del
proyecto. Cabe destacar que la duración de un proyecto es igual a la ruta crítica.

Etapas de CPM

Para utilizar el método CPM o de Ruta Crítica se necesita seguir los siguientes pasos:

1. Definir el proyecto con todas sus actividades o partes principales.

2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y cuál
debe seguir después.

3. Dibujar un diagrama conectando las diferentes actividades en base a sus relaciones

de precedencia.

4. Definir costos y tiempo estimado para cada actividad.

5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará la
duración del proyecto (Ruta Crítica).

6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto.

Por simplicidad y para facilitar la representación de cada actividad, frecuentemente se

utiliza la siguiente notación:
Donde:

IC : Inicio más cercano, es decir, lo más pronto que puede comenzar la actividad.
TC : Término más cercano, es decir, lo más pronto que puede terminar la actividad. 
IL: Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad sin
retrasar el término del proyecto. 
TL: Término más lejano, es decir, lo más tarde que puede terminar la actividad sin
retrasar el término del proyecto.

Adicionalmente se define el término Holgura para cada actividad que consiste en el

tiempo máximo que se puede retrasar el comienzo de una actividad sin que esto
retrase la finalización del proyecto. La holgura de una actividad se puede obtener con
la siguiente fórmula:

Holgura = IL - IC = TL - TC

Ejemplo:

A continuación, se presenta un resumen de las actividades que requiere un proyecto

para completarse. El tiempo de duración de cada actividad en semanas es fijo. Se
solicita que estime la duración total del proyecto a través del método CPM.

En consideración a las etapas del método CPM definidas anteriormente, en este caso
se debe desarrollar el paso 3 y 5. En este sentido es necesario construir el diagrama
identificando las relaciones entre las actividades y con el objetivo de resumir la
metodología se incorporará inmediatamente el cálculo de la Holgura, IC, TC, IL, TL
para cada actividad, junto con la identificación de la ruta crítica.
Primero se construye el diagrama identificando cada actividad en un nodo (círculo) con
su nombre respectivo y entre paréntesis el tiempo estimado. Las flechas entre
actividades señalan las relaciones de precedencia, por ejemplo, la actividad F sólo
puede comenzar una vez terminadas las actividades D y E.

Luego, se identifica para cada actividad los indicadores IC y TC. Por ejemplo, para la
actividad C el inicio más cercano es 8 (esto porque C sólo puede comenzar una vez
terminada A y B, siendo B la que más se demora y termina en 8) y el término más
cercano es 20 (dado que la actividad C demora 12 semanas).

Posteriormente se obtiene el IL y TL para cada actividad. Con esta información el

cálculo de la holgura de cada actividad es simple. Para obtener el IL y TL de cada
actividad nos "movemos" desde el final hasta el inicio. En este caso la actividad que
termina más tarde es H (49 sem) y por tanto nos preguntamos cuándo es lo más tarde
que podría terminar H sin retrasar el proyecto (TL), esto claramente es 49. Por tanto, si
lo más tarde que puede terminar H es 49, lo más tarde que puede comenzar H para
cumplir este tiempo es 41 (dado que H dura 8 sem). Luego, la holgura de H es cero.
Notar que las actividades con holgura igual a cero corresponden a las actividades de
la ruta crítica. Adicionalmente, un proyecto puede tener más de una ruta crítica.

En nuestro ejemplo la ruta crítica (única) está conformada por las actividades B-C-E-F-
H con una duración total de 49 semanas.

EXTENSIONES: Muchas veces es necesario reducir la duración del proyecto para lo

cual se deben asignar más recursos (personas, dinero, etc.) a las respectivas
actividades. Este concepto se conoce como Crashing. Adicionalmente, la
metodología PERT nos permite asumir distintos escenarios de ocurrencia para los
tiempos de duración de cada actividad. De esta forma podemos estimar, por ejemplo,
la probabilidad de que el proyecto se complete al cabo de un cierto tiempo.

05. Describa el Método Simplex y el Método Gráfico aplicado en la Programación

Lineal. Dé un ejemplo de aplicación para cada caso.

6 puntos

MÉTODO SIMPLEX.

El Método Simplex es un método analítico de solución de problemas de programación

lineal capaz de resolver modelos más complejos que los resueltos mediante el método
gráfico sin restricción en el número de variables.

El Método Simplex es un método iterativo que permite ir mejorando la solución en

cada paso. La razón matemática de esta mejora radica en que el método consiste en
caminar del vértice de un poliedro a un vértice vecino de manera que aumente o
disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado
que el número de vértices que presenta un poliedro solución es finito siempre se
hallará solución.

Este popular método fue creado en el año de 1947 por el estadounidense George
Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un
algoritmo capaz de solucionar problemas de m restricciones y n variables.

Una matriz puede definirse como una ordenación rectangular de elementos, (o listado
finito de elementos), los cuales pueden ser números reales o complejos, dispuestos en
forma de filas y de columnas.

La matriz idéntica o identidad es una matriz cuadrada (que posee el mismo número
tanto de columnas como de filas) de orden n que tiene todos los elementos diagonales
iguales a uno (1) y todos los demás componentes iguales a cero (0), se denomina
matriz idéntica o identidad de orden n, y se denota por:

VARIABLES DE HOLGURA Y EXCESO

El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales que

se modelan mediante programación lineal no lo son, para ello hay que convertir estas
inecuaciones en ecuaciones utilizando unas variables denominadas de holgura y
exceso relacionadas con el recurso al cual hace referencia la restricción y que en el
tabulado final representa el "Snack or surplus" al que hacen referencia los famosos
programas de resolución de investigación de operaciones, estas variables adquieren
un gran valor en el análisis de sensibilidad y juegan un rol fundamental en la creación
de la matriz identidad base del Simplex.

Estas variables suelen estar representadas por la letra "S", se suman si la restricción
es de signo "<= " y se restan si la restricción es de signo ">=".

Por ejemplo:

VARIABLE ARTIFICIAL / MÉTODO DE LA "M"

Una variable artificial es un truco matemático para convertir inecuaciones ">=" en

ecuaciones, o cuando aparecen igualdades en el problema original, la característica
principal de estas variables es que no deben formar parte de la solución, dado que no
representan recursos. El objetivo fundamental de estas variables es la formación de la
matriz identidad.
Esta variable se representa por la letra "A", siempre se suman a las restricciones, su
coeficiente es M (por esto se le denomina Método de la M grande, donde M significa
un número demasiado grande muy poco atractivo para la función objetivo), y el signo
en la función objetivo va en contra del sentido de la misma, es decir, en problemas de
Maximización su signo es menos (-) y en problemas de Minimización su signo es (+),
repetimos con el objetivo de que su valor en la solución sea cero (0).

Ejemplo:

La empresa el SAMÁN Ltda. Dedicada a la fabricación de muebles, ha ampliado su

producción en dos líneas más. Por lo tanto, actualmente fabrica mesas, sillas, camas y
bibliotecas. Cada mesa requiere de 2 piezas rectangulares de 8 pines, y 2 piezas
cuadradas de 4 pines. Cada silla requiere de 1 pieza rectangular de 8 pines y 2 piezas
cuadradas de 4 pines, cada cama requiere de 1 pieza rectangular de 8 pines, 1
cuadrada de 4 pines y 2 bases trapezoidales de 2 pines y finalmente cada biblioteca
requiere de 2 piezas rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4
piezas rectangulares de 2 pines. Cada mesa cuesta producirla $10000 y se vende en $
30000, cada silla cuesta producirla $ 8000 y se vende en $ 28000, cada cama cuesta
producirla $ 20000 y se vende en $ 40000, cada biblioteca cuesta producirla $ 40000 y
se vende en $ 60000. El objetivo de la fábrica es maximizar las utilidades.

PASO 1: MODELACIÓN MEDIANTE PROGRAMACIÓN LINEAL

Las variables:

X1 = Cantidad de mesas a producir (unidades)

X2 = Cantidad de sillas a producir (unidades)

X3 = Cantidad de camas a producir (unidades)

X4 = Cantidad de bibliotecas a producir (unidades)

 

Las restricciones:

2X1 + 1X2 + 1X3 + 2X4 <= 24               

2X1 + 2X2 + 1X3 <= 20                     

2X3 + 2X4 <= 20                            

4X4 <= 16                          

La función Objetivo:

ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4

PASO 2: CONVERTIR LAS INECUACIONES EN ECUACIONES

En este paso el objetivo es asignar a cada recurso una variable de Holgura, dado que
todas las restricciones son "<=".

2X1 + 1X2 + 1X3 + 2X4 + 1S1 + 0S2 + 0S3 + 0S4 = 24               

2X1 + 2X2 + 1X3 + 0X4 + 0S1 + 1S2 + 0S3 + 0S4 = 20                             

0X1 + 0X2 + 2X3 + 2X4 + 0S1 + 0S2 + 1S3 + 0S4 = 20

0X1 + 0X2 + 0X3 + 4X4 + 0S1 + 0S2 + 0S3 + 1S4 = 16

De esta manera podemos apreciar una matriz identidad (n = 4), formado por las
variables de holgura las cuales solo tienen coeficiente 1 en su respectivo recurso, por
el ejemplo la variable de holgura "S1" solo tiene coeficiente 1 en la restricción
correspondiente a el recurso 1.

La función objetivo no sufre variaciones:

ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4

PASO 3: DEFINIR LA SOLUCIÓN BÁSICA INICIAL

El Método Simplex parte de una solución básica inicial para realizar todas sus
iteraciones, esta solución básica inicial se forma con las variables de coeficiente
diferente de cero (0) en la matriz identidad.
 

1S1 = 24               

1S2  = 20                              

1S3 = 20

1S4  = 16

PASO 4: DEFINIR LA TABLA SIMPLEX INICIAL

Solución: (segundo término) En esta fila se consigna el segundo término de la

solución, es decir las variables, lo más adecuado es que estas se consignen de
manera ordenada, tal cual como se escribieron en la definición de restricciones.

Cj = La fila "Cj" hace referencia al coeficiente que tiene cada una de las variables de la
fila "solución" en la función objetivo.

Variable Solución = En esta columna se consigna la solución básica inicial, y a partir

de esta en cada iteración se van incluyendo las variables que formarán parte de la
solución final.

Cb = En esta fila se consigna el valor que tiene la variable que se encuentra a su
derecha "Variable solución" en la función objetivo.

Zj = En esta fila se consigna la contribución total, es decir la suma de los productos
entre término y Cb.

Cj - Zj =  En esta fila se realiza la diferencia entre la fila Cj y la fila Zj, su significado es
un "Shadow price", es decir, la utilidad que se deja de recibir por cada unidad de la
variable correspondiente que no forme parte de la solución.

 
Solución inicial:

PASO 5: REALIZAR LAS ITERACIONES NECESARIAS

Este es el paso definitivo en la resolución por medio del Método Simplex, consiste en
realizar intentos mientras el modelo va de un vértice del poliedro objetivo a otro.

El procedimiento a seguir es el siguiente:

1. Evaluar que variable entrará y cual saldrá de la solución óptima:

2. El hecho de que una variable distinta forme parte de las variables solución implica
una serie de cambios en el tabulado Simplex, cambios que se explicarán a
continuación.
 

- Lo primero es no olvidar el valor del "a" correspondiente a la variables a entrar, en

este caso el "a = 4".

- Lo siguiente es comenzar a rellenar el resto de la tabla, fila x fila.

- Se repite este procedimiento con las dos filas restantes, ahora se harán los cálculos
correspondientes en el resto de las celdas.
En esta última iteración podemos observar que se cumple con la consigna Cj - Zj <= 0,
para ejercicios cuya función objetivo sea "Maximizar", por ende hemos llegado a la
respuesta óptima.

X1 = 3

X2 = 4

X3 = 6

X4 = 4

Con una utilidad de: $ 340000

Sin embargo una vez finalizado el Método Simplex se debe observar una matriz
identidad en el rectángulo determinado por las variables de decisión, el hecho de que
en este caso no se muestre la matriz identidad significa que existe una solución óptima
alterna.
La manera de llegar a la otra solución consiste en alterar el orden en que cada una de
las variables entro a la solución básica, recordemos que el proceso fue decidido al
azar debido a la igualdad en el Cj - Zj del tabulado inicial. Aquí les presentamos una de
las maneras de llegar a la otra solución.

X1 = 0 (Cantidad de mesas a producir = 0)

X2 = 7 (Cantidad de sillas a producir = 7)

X3 = 6 (Cantidad de camas a producir = 6)

X4 = 4 (Cantidad de bibliotecas a producir = 4)

S1 = 3 (Cantidad de piezas rectangulares de 8 pines sin utilizar =3)

Con una utilidad de: $ 340,000

MÉTODO GRÁFICO

El método gráfico es un procedimiento de solución de problemas de programación

lineal, muy limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si es
3D) pero muy rico en materia de interpretación de resultados e incluso análisis de
sensibilidad. Este consiste en representar cada una de las restricciones y encontrar en
la medida de lo posible el polígono (poliedro) factible, comúnmente llamado el conjunto
solución o región factible, en el cual por razones trigonométricas en uno de sus
vértices se encuentra la mejor respuesta (solución óptima).

EL PROBLEMA

La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad

diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c.
Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr
de c; para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr
de c.

El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe obtener

el máximo beneficio, ¿cuántos metros de T y T’ se deben fabricar?

LA MODELIZACIÓN MEDIANTE PROGRAMACIÓN LINEAL

VARIABLES
 
XT: Cantidad de metros diarios de tejido tipo T a fabricar 
XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar
 
RESTRICCIONES
 
0,12XT + 0,2XT’ <= 500              Hilo “a”
0,15XT + 0,1XT’ <= 300              Hilo “b”
0,072XT + 0,027XT’ <= 108        Hilo “c”
 
Las restricciones de no negatividad no son necesarias en este ejemplo dado que se
trata de un ejercicio de maximización, cuando el ejercicio sea de minimización lo más
recomendado es incluirlas.
 
FUNCIÓN OBJETIVO
 
ZMAX = 4000XT + 5000XT’
 
LA SOLUCIÓN MEDIANTE MÉTODO GRÁFICO

PASO 1: GRAFICAR LAS RESTRICCIONES

Para iniciar con el trazado de las restricciones es indispensable igualar las
restricciones a 0, de esta manera podemos mediante despeje de ecuaciones iniciar
con la tabulación que nos otorgará las coordenadas para esbozar cada una de las
gráficas. Además, dado que se trabajará en el plano cartesiano sería prudente
renombrar las variables
 
XT = x
XT' = y
 
Igualamos las restricciones,
 
0,12X + 0,2y = 500            
0,15X + 0,1y = 300      
0,072X + 0,027y = 108
 
Acto seguido iniciamos con la primera restricción, hallamos las primeras dos
coordenadas. Para hallar las coordenadas regularmente llevamos una de las variables
a cero, para de esta manera despejar más fácilmente la segunda.
 
Por ejemplo, para un x = 0
 
0,12(0) + 0,2y = 500
0,2y = 500
500/0,2 = y
2500 = y
 
y para un y = 0
 
0,12x + 0,2(0) = 500
0,12x = 500
x = 500/0,12
x = 4167
Seguimos con la segunda restricción,
 
0,15X + 0,1y = 300
Tercera restricción,
 
0,072X + 0,027y = 108

En el siguiente gráfico se muestra el polígono solución de color gris, en este conjunto

es donde cada coordenada cumple con todas las restricciones, las cuales se
caracterizan por ser restricciones de menor o igual y esta característica se representa
con una flecha hacía abajo.
Una vez se llega a este punto es indispensable saber que las soluciones
óptimas se alojan en los vértices del polígono solución (color gris) y que
identificar a la solución óptima es cuestión de elegir la mejor alternativa
dependiendo de las herramientas disponibles (tecnológicas y conocimientos
matemáticos).
 
La primera opción es la geométrica, esta depende de trazar la ecuación que
representa a la función objetivo (este paso consiste en realizar el mismo
procedimiento de las restricciones).
 
Función objetivo,
 
ZMAX = 4000x + 5000y
 
luego igualamos a 0.
 
4000x + 5000y = 0
 
luego tabulamos para obtener las coordenadas necesarias para esbozar la
gráfica correspondiente a la ecuación (en esta ocasión es recomendable más
de dos coordenadas, incluyendo la coordenada (x = 0, y = 0).

Una vez se ha esbozado la función objetivo (línea negra) sacamos replicas paralelas a
esta que se encuentren con cada vértice, y solo en el caso en que la línea imaginaria
paralela a la función objetivo no corte el polígono solución se ha encontrado la
solución óptima. En otras palabras trasladamos la función objetivo por todo el polígono
conservando su forma paralela con la original, la detenemos en los vértices y
evaluamos si esta corta o no el conjunto solución.

Claramente solo en el punto "B", es decir en el vértice formado por la

intersección de las ecuaciones 1 y 2, la línea imaginaria no corta el polígono
solución, entonces es este punto el correspondiente a la coordenada óptima.
 
Para hallar el valor de esta coordenada es indispensable recurrir a la resolución
de ecuaciones lineales 2x2, y se pueden considerar varios métodos de solución
entre ellos:
 
- Método por sustitución
- Método por igualación
- Método por reducción o Eliminación
- Método por eliminación Gauss
- Método por eliminación Gauss - Jordán
- Método por determinantes
 
La riqueza de las matemáticas nos deja suficientes alternativas, para mi gusto
el método de reducción o eliminación es muy sencillo de aplicar.
 
El método por reducción o eliminación consiste en igualar los coeficientes de
una de las variables multiplicando una o las dos ecuaciones, teniendo en
cuenta que estos coeficientes queden iguales pero con signos contrarios.
 
Ecuación 1                        0,12x + 0,2y = 500
Ecuación 2                        0,15x + 0,1y = 300 multiplicamos por (-2)
Ecuación 3 (2*(-2))         -0,30x -  0,2y = -600
Sumamos 1 y 3               -0,18x = -100
Despejamos "x"               x = -100 / (-0,18)
                                        x = 555,55
 
luego reemplazamos x = 555,55 en cualquiera de las dos ecuaciones originales
con el objetivo de despejar "y".
 
Ecuación 1                     0,12x + 0,2y = 500
Reemplazamos "x"        0,12(555,55) + 0,2y = 500
Despejamos "y"            66,666 + 0,2y = 500
                                     0,2y = 500 - 66,666
                                     0,2y = 433,334
                                     y = 433,334 / 0,2
                                     y = 2166,67
 
De esta forma hemos obtenido los valores para "x" y "y".
 
Recordemos que x y y fueron los nombres que recibieron las variables
originales XT y XT'
 
x = XT
y = XT'
 
XT = 555,55
XT' = 2166,67
 
y la contribución obtenida (reemplazando las variables en la función objetivo)
es de:
 
Zmax = 4000XT + 5000XT'
Zmax = 4000(555,55) + 5000(2166,67)
Zmax = 13.055.550