Ejercicio 1. Método simplex primal.Ejercicio 1. Método simplex primal.

Se presenta la siguiente situación problema de programación lineal:

La empresa VIDEOGAMER Co., cuenta con tres videojuegos, la utilidad del videojuego arcade es de USD170, del videojuego de
de simulación es de USD150.

El costo de desarrollo del videojuego arcade es de USD110, del videojuego de estrategia es de USD90 y del videojuego de simu
con un capital inicial máximo para invertir en el desarrollo de estos videojuegos de USD500.000.

Los videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor con una Tera (125.000.000 kb) de capaci
de los videojuegos, en promedio, el videojuego arcade consume 20.000 kb, el videojuego de estrategia consume 50.000 kb y e
Kb.

Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben repartir su tiempo para logra
videojuego arcade, 5 h/hombre para el videojuego de estrategia y 10 h/hombre para el videojuego de simulación y en total se
los desarrollos.

¿Cuántos video juegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el lanzamiento, para obtener la mayor utilid
 Definición de Variables
x1: Videojuego arcade
x2: Videojuego Estrategia
x3: Videojuego Simulación

Función Objetivo
Max: Z= 170.00 x1 + 140.00 x2 + 150.00 x3

Restricciones:
110.00 x1 + 90.00 x2 + 100.00 x3 £ 500,000.00
20,000.00 x1 + 50,000.00 x2 + 17,000.00 x3 £ 125,000,000.00
10.00 x1 + 5.00 x2 + 10.00 x3 £ 20,000.00
x1 ≥ 0 ; x2 ≥ 0 ; x3 ≥ 0 ; h1 ≥ 0 ; h2≥0 ; h3 ≥ 0

Inclusión de Varibales de holgura(excedentes) y Artificiales(Ficticias) para converir las desigualdades en igualdades

110.00 x1 + 90.00 x2 + 100.00 x3 + 1 h1 + 0 h2 + 0 h3 = 500,000.00

20,000.00 x1 + 50,000.00 x2 + 17,000.00 x3 + 0 h1 + 1 h2 + 0 h3 = 125,000,000.00
10.00 x1 + 5.00 x2 + 10.00 x3 + 0 h1 + 0 h2 + 1 h3 = 20,000.00

Se incluyen las variables de holgura en la función objetivo

Z= 170.00 x1 + 140.00 x2 + 150.00 x3 + 0 h1 + 0 h2 + 0 h3

Página 2 de 503156369.xlsx
 Primera tabla del simplex.

Z= x1 x2 x3 h1 h2 h3
Base Cj 170.00 140.00 150.00 0 0 0 bi
h1 0 110.00 90.00 100.00 1 0 0 500,000.00
h2 0 20,000.00 50,000.00 17,000.00 0 1 0 125,000,000.00
h3 0 10.00 5.00 10.00 0 0 1 20,000.00
Zj 0 0 0 0 0 0 0
Cj - Zj 170.00 140.00 150.00 0.00 0.00 0.00
Indicadores
Para hallar cada columna de Zj se debe
realizar para cada columna el siguiente
procedimiento :
Zj(x1)= Cj11*x11+Cj21*x21+Cj31*x31
Esta es la solución incial: Zj(x2)= Cj11*x12+Cj21*x22+Cj31*x32
x1= 0.00 Como hay [ 3 Indicadores > 0 ] , Se debe elaborar una nueva tabla hast la columna de h3
x2= 0.00 Se construyen tablas hasta que los indicadores sean iguales a cero o negativos
x3= 0.00 Indicador mayor= 170.00 Variable que entra a Cj es = x1
h1= 500,000.00 El indicador de MAYOR VALOR señala la variable que se va a convertir de NO Básica a variable Básica (Entra a Cj)
h2= 125,000,000.00
h3= 20,000.00

Realizamos la división de los bi entre los coeficientes de la variable x2 (entra a Cj), para determinar cual es la variable que sale.

Var_Básicas x1 bi Cocientes
Cuando hay empate o igualdad entre
h1 110.00 500,000.00 (b13/a21) = 4,545.45 cocientes se escoge la variable que
tenga mayor valor en la fila de criterios.
h2 20,000.00 125,000,000.00 (b23/a22) = 6,250.00
h3 10.00 20,000.00 (b33/a32) = 2,000.00
Menor Cociente = 2,000.00

Pivote(Divisor que genera el menor cociente) ® Pivote = 10.00 De la Variable = h3

Para la Nueva Tabla

Sale de Cj la variable = h3 Base Cj
Entra a Cj la variable = x1 h1 0
h2 0
x1 170

Página 3 de 503156369.xlsx
Se realiza el cambio de las variables que indica en el paso anterior (entra y sale ) en la columna base y Cj(oeficiente de la variable
en la fila Z=).
Ahora, el valor del pivote ( 10.00 ) es el pivote, se convierte en 1 y se realizan operaciones entre filas y columnas para convertir
los elementos restantes de su columna en cerors (0). Recuerde que el Pivote es el divisor que da el menor valor.
Operacones realizadas con filas y columnas, calculo matricial.
Las operaciones entre las filas y columnas son las que se indican a continuación:
F3 ® F3 / 10 … convierte el pivote en 1. recuerde que hay que hacer esta operación con toda la fila
F2 ® F2 - 20000F3 .. Convierte el elemento por encima del pivote en F1 en cero
F3 ® F3 / 12 .. Convierte el elemento por encima del pivote en F2 en cero

Z= x1 x2 x3 h1 h2 h3
Base Cj 170.00 140.00 150.00 0.00 0.00 0.00 bi
h1 0 0.00 35.00 -10.00 1.00 0.00 -11.00 280,000.00
h2 0 0.00 40,000.00 -3,000.00 0.00 1.00 -2,000.00 85,000,000.00
x1 170 1.00 0.50 1.00 0.00 0.00 0.10 2,000.00
Zj 170.00 85.00 170.00 0.00 0.00 17.00 340,000.00
Cj - Zj 0.00 55.00 -20.00 0.00 0.00 -17.00
Indicadores
Este proceso de construcción de tablas se realiza hasta que todos los indicadores sean iguales o menores que cero.
Como hay [ 1 Indicadores > 0 ] , Se debe elaborar una nueva tabla
Indicador mayor= 55.00 Variable que entra a Cj es = x2
El indicador de MAYOR VALOR señala la variable que se va a convertir de NO Básica a variable Básica (Entra a Cj)

Realizamos la división de los bi entre los coeficientes de cada variable x1, x2, y x3, para determinar cual sale y cual entra.
Var_Básicas x2 bi Cocientes Se analiza las variables que faltan por
h1 35.00 280,000.00 (b13/a21) = 8,000.00 convertirse de variables No basicas a
Basicas. Si los cocientes son iguales se
h2 40,000.00 85,000,000.00 (b23/a22) = 2,125.00 selecciona una al azar.
x1 0.50 2,000.00 (b33/a32) = 4,000.00
Menor Cociente = 2,125.00

Pivote(Divisor que genera el menor cociente) ® Pivote = 40,000.00 De la Variable = h2

Para la Nueva Tabla

Sale de Cj la variable = h2 Base Cj
Entra a Cj la variable = x2 h1 0
x2 140

Página 4 de 503156369.xlsx
 x1 170

Página 5 de 503156369.xlsx
Utilizamos elmismo porcedimiento anterior para convertir el pivote en 1 y los demas elementos de la columna en cero(0).
PIVOTE = 40,000.00
El valor indicado como el pivote, se convierte en 1 y se realizan operaciones entre filas y columnas para convertir los elementos restantes de su columna en ceros (0).

Operacones realizadas con filas y columnas, calculo matricial.

F2 ® F2/ (40000) … convierte el pivote en 1. recuerde que hay que hacer esta operación con toda la fila
F1 ® F1 - 35*F2 .. Convierte el elemento por encima del pivote en F1 en cero
F3 ® F3 - 0.5*F2 .. Convierte el elemento por encima del pivote en F2 en cero

x1 x2 x3 h1 h2 h3
Base Cj 170.00 140.00 150.00 0.00 0.00 0.00 bi
h1 0 0.00 0.00 -7.38 1.00 0.00 -9.25 205,625.00
x2 140 0.00 1.00 -0.08 0.00 0.00 -0.05 2,125.00
x1 170 1.00 0.00 1.04 0.00 0.00 0.13 937.50
Zj 170.00 140.00 165.88 0.00 0.00 14.25 456,875.00
Cj - Zj 0.00 0.00 -15.88 0.00 0.00 -14.25
Indicadores

Este proceso de construcción de tablas se realiza hasta que todos los indicadores sean iguales o menores que cero.
Como hay [ 0 Indicadores > 0 ] , Termina el porceso de elaborar tablas

SOLUCIÓN OPTIMA
Variables Básicas Variables No Básicas
x1 937.50 h1 205,625.00
x2 2,125.00 h2 0.00
x3 0.00 h3 0.00
Z 456,875.00

Página 6 de 503156369.xlsx
Ejercicio 2. Método simplex artificial.
Se presenta la siguiente situación problema de programación lineal:

La empresa SIDERCOL Co., produce acero estructural al carbono para barras, perfiles y chapas para utilizar en construcciones y

Producir acero al carbono estructural para barras, genera una utilidad de USD61.662 y requiere 13 t de acero al carbono, 8 h d
templado y revenido.

Producir acero al carbono estructural para perfiles, perfiles genera una utilidad de USD52.278 y requiere 10 t de acero al carbo
de templado y revenido.

Producir acero al carbono estructural para chapas, genera una utilidad de USD56.300 y requiere 20 t de acero al carbono, 4 h
templado y revenido.
La empresa dispone como mínimo de 6.000 t de acero al carbono en su planta de producción y como máximo dispone de 2.00
recocido y de 7.000 h para el proceso de templado y revenido.
¿Qué cantidad de acero al carbono estructural para perfiles, chapas y barras debe producir la empresa SIDERCOL Co., para ma
Ejercicio 3. Método simplex dual.
Se presenta la siguiente situación problema de programación lineal:

La empresa REFICOL Co., compra petróleo crudo ligero, petróleo crudo mediano y petróleo crudo pesado. El costo por barril d
crudo mediano es USD33 y de crudo pesado es de USD31. De cada tipo de petróleo se producen por barril gasolina, keroseno

Para producir un barril de gasolina, se requiere 25% de crudo ligero, 55% de crudo mediano y 20% de crudo pesado.

Para producir un barril de Keroseno, se requiere 25% de crudo ligero, 20% de crudo mediano y 55% de crudo pesado.

Para producir un barril de combustible para reactores, se requiere 60% de crudo ligero, 25% de crudo mediano y 15% de crudo
contrato para entregar como mínimo 750.000 barriles de gasolina, 1.100.000 barriles de keroseno y 1.000.000 de barriles de c

REFICOL Co., desea conocer la cantidad de barriles de cada tipo de petróleo crudo que satisfacen la demanda para garantizar e